Учебная работа № 4153. «Контрольная Линейное программирование (задание 1)
Учебная работа № 4153. «Контрольная Линейное программирование (задание 1)
Содержание:
Задание 1Решить задачу линейного программирования о планировании производства, обеспечивающем максимальную прибыль от реализации продукции.
Предприятие выпускает два вида продукции: А и В. Для производства продукции используется сырье трех типов. На изготовление изделия А затрачивается 1, 1, 5 единиц сырья каждого типа. На изготовление изделия В затрачивается 3, 6, 6 единиц сырья каждого типа. Предприятие обеспечено сырьем каждого типа в количестве 100, 500, 320 единиц. Прибыль от реализации единицы изделия А и В составляет 15 и 38 денежных единиц соответственно.
а) составить математическую модель задачи;
б) решить задачу графическим методом;
в) решить задачу симплекс-методом;
г) дать экономическую интерпретацию полученных результатов, оценить остатки сырья в случае реализации оптимального плана;
д) сформулировать экономически и составить математическую модель двойственной задачи;
е) найти решение двойственной задачи;
ж) найти интервал устойчивости оценки дефицитного сырья.
3
Список использованной литературы 10
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г
