Ирина Эланс
Заказ: 1025433
Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С.
Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С.
Описание
Подробное решение в Excel - с графиками
- Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С.
- Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С.
- Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С.
- Решить задачу о назначениях.
- Решить задачу о назначениях венгерским методом (алгоритмом Флада)
- Решить задачу о назначениях венгерским методом (алгоритмом Флада) при максимизации целевой функции
- Решить задачу о назначениях (выборах), используя венгерский метод и алгоритм Флада. Необходимо найти распределение (назначение) работ исполнителям, которое бы обеспечило максимальную суммарную эффективность выбора при условии, что каждая работа будет выполнена и каждый исполнитель получит работу. Решить задачу, минимизируя целевую функцию. 2. Решить задачу, максимизируя целевую функцию.
- Решить задачу нелинейного программирования. Известен рыночный спрос на определенное изделие в количестве N штук. Это изделие может быть изготовлено двумя предприятиями по различным технологиям. При производстве первым предприятием его затраты составят F руб., а при изготовлении изделий вторым предприятием они составят G руб. Определить сколько изделий, изготовленных по каждой технологии, может предложить концерн, чтобы общие издержки его производства были минимальными.
- Решить задачу об оптимальном назначении с матрицей эффективностей A.
- Решить задачу об оптимальном назначении с матрицей эффективности A
- Решить задачу об оптимальном назначении с матрицей эффективности А из задачи 5.
- Решить задачу о коктейле графически на максимум, применив интерпретацию условий задачи в пространстве переменных
- Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С
- Решить задачу о коммивояжере, используя венгерский метод и алгоритм Флада. Необходимо найти маршрут коммивояжера, который бы включал в себя все города, при этом представлял из себя один единственный обход, т.е. в каждый город коммивояжер будет въезжать и выезжать один раз. Минимизировать транспортные издержки С.
Предварительный просмотр
