Каноническая, транспортная, сетевая задача и задача о назначениях - Контрольная работа

бесплатно 0
4.5 121
Решение системы неравенств графическим образом. Оптимальное целочисленное решение: графическим методом и методом Гомори. Транспортная задача в сетевой постановке. Суммарная стоимость перевозки. Корректировка плана и оптимальная матрица назначений.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Найти оптимальный план двойственной задачи по первой теореме двойственности, используя окончательную симплекс-таблицу, полученную при решении прямой задачи (см. п. Двойственную задачу решить симплекс-методом, затем, используя окончательную симплекс-таблицу двойственной задачи найти оптимальный план прямой задачи по первой теореме двойственности. В таблицу добавлена строка «Строка оценок». Получим М-задачу: при ограничениях: Данная система является системой с базисом, в которой y5 и R2 - базисные переменные, а y1, y2, y3, y4 и y6 свободные переменные, свободные члены всех уравнений неотрицательны. Применяя симплекс-метод, решить задачу, т. е. найти ее оптимальный план и минимальное значение целевой функции или установить, что задача не имеет решения.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?