Учебная работа № 6890. «Контрольная Линейное программирование. Задание 1, 2
Учебная работа № 6890. «Контрольная Линейное программирование. Задание 1, 2
Содержание:
«1. Решите графическим методом задачу линейного программирования. Найти максимум и минимум функции F(x) при заданных ограничениях.
2. Решите симплекс-методом задачи линейного программирования.
Задание 2
Используйте аппарат теории двойственности для экономико-математического анализа оптимального плана ЗЛП.
5. На основании информации, приведенной в таблице, была решена задача оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
Вид ресурсов Нормы расхода ресурсов на ед. продукции Запасы ресурсов
I вид II вид III вид
ТРУД 1 4 3 200
Сырье 1 1 2 80
Оборудование 1 1 2 140
Цена изделия 40 60 80
а) Решите задачу на максимум общей стоимости выпускаемой продукции (вся готовая продукция реализуется) (средствами Ехсеl)
б) Требуется:
1) сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, пояснить нулевое значение Х3;
2) сформулировать двойственную задачу и найти ее оптимальный план;
3) проанализировать использование ресурсов в оптимальном плане;
4) определить, как изменится выручка от реализации продукции и план ее выпуска при увеличении запасов сырья на 18 ед.;
5) определить целесообразность включения в план изделия четвертого вида ценой 70 ед., на изготовление которого расходуется по две единицы каждого вида ресурсов.
Построим модель в Excel:
Вид ресурсов Нормы расхода ресурсов на ед. продукции Запасы ресурсов Расход ресурсов
I вид II вид III вид
ТРУД 1 4 3 200 0
Сырье 1 1 2 80 0
Оборудование 1 1 2 140 0
Цена изделия 40 60 80 ПРИБЫЛЬ= 0
Изготовлено и реализовано, шт. 0 0 0
»
Форма заказа готовой работы
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г