Учебная работа № 5666. «Контрольная Линейное программирование, 4 задачи
Учебная работа № 5666. «Контрольная Линейное программирование, 4 задачи
Содержание:
«Задача 1. Решить задачу линейного программирования
1.9
при условиях
.
Задача 2. Сформулировать двойственную задачу к задаче 1 и решить ее.
Задача 3. Решить задачу линейного программирования двумя методами:
графически в трехмерном пространстве и симплекс-методом.
3.9
при условиях
Задача 4. Решить транспортную задачу, для которой задана матрица стоимостей перевозок с указанными запасами и потребностями. Предварительно выяснить — открытой или закрытой является задача.
В1 В2 В3 В4 запасы
А1 5 3 2 3 100
А2 3 5 4 3 200
А3 4 2 3 7 150
А4 8 6 7 2 150
потребности 170 80 140 190
»
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г
