Расчетно-графическая работа

Расчетная работа по дисциплине «Системный анализ и исследование операций». Задача коммивояжера. Дискретная задача транспортного типа.

Расчетная работа по дисциплине «Системный анализ и исследование операций». Задача коммивояжера. Дискретная задача транспортного типа.

Расчетная работа по дисциплине «Системный анализ и исследование операций». Задача коммивояжера. Дискретная задача транспортного типа.

Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.

Полное решение транспортной задачи методом потенциалов

Побудовано математичні моделі економічних задач, розв’язано задачі лінійного програмування та дробово-лінійного програмування симплекс-методом, геометричним методом, за допомогою Excel, будувано двоїсту задачу. Розв’язано задачі цілочислового лінійного програмування методом Гоморі. Розглянуто постановку та методи розв’язування транспортної задачі.

МЭСИ В. Б. Турундаевский. Задание. Предприятию необходимо выпустить по плану продукции, не менее чем: А1 - 500 единиц, А2 – 300 единиц, А3 – 450 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен справа от таблицы.

МЭСИ, В. Б. Турундаевский. Методы оптимизации. Найти решение транспортной задачи, исходные данные которой приведены в табл., при дополнительных условиях: из А1 и В1 и из А2 и В5 перевозки не могут быть осуществлены, а из А2 и В1 будет завезено 60 единиц груза. Задача решена в поиске решений и методом потенциалов.

МЭСИ. Методы оптимизация. Решение приведено с использованием симплекс-метода, м-метода, двухэтапного симплекс метода. Все подробно. Работа в Excel. Работают формулы. поэтому можно самому все разобрать. Задание 10 Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В 2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij, количества сырья каждого вида bi (i=1,2), а так же прибыль, полученная от едини...

Расчетно-пояснительная записка к курсовой работе по курсу “Системный анализ и исследование операций” на тему “Решение задачи линейного программирования”