Учебная работа № 6726. «Контрольная Линейное программирование. Задание 5
Учебная работа № 6726. «Контрольная Линейное программирование. Задание 5
Содержание:
«Задание 5.
Тема: Линейное программирование
Предприятие предполагает выпускать два вида продукции А1 и А2, для производства которых используется сырье трех видов. Производство обеспечено сырьем каждого вида в количествах: b1, b2, b3 кг. На изготовление единицы изделия А1 требуется затратить сырья каждого вида а11, а21, а31 кг, соответственно, а для единицы изделия А2 — а12, а22, а32 кг. Прибыль от реализации единицы изделия А1 составляет с1 д. ед., для единицы изделия A2 — с2 д. ед.
Требуется составить план производства изделий А1 и A2, обеспечивающий максимальную прибыль предприятия от реализации готовой продукции. Необходимо:
1) решить исходную задачу геометрически;
2) решить задачу симплекс-методом;
Задания для специальности “Экономика труда” на 5 семестр 2 курс (пункты 3 – 5):
3) сформулировать двойственную задачу и найти ее решение;
4) определить интервалы устойчивости двойственных оценок по отношению к изменению сырья каждого вида в отдельности;
5) оценить стоимость готовой продукции, если запасы сырья каждого вида на производстве изменились на величину b1, b2 и b3 кг, соответственно, а также найти новый оптимальный план;
Данные для каждого номера задачи приведены ниже в строках таблицы 2, составленных из строк таблицы 1.
Таблица 2
№ а11 а12 b1 b1 а21 а22 b2 b2 а31 а32 b3 b3 с1 с2
1 2 5 432 113 3 4 424 37 5 3 532 -100 34 50
»
Форма заказа готовой работы
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г