Теория систем и системный анализ. Лабораторная работа №3. Теория двойственности в задачах линейного программирования.
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 15 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Содержательное описание
Мебельная фабрика производит шкафы в количестве 1800 шт. в месяц. Для производства каждого шкафа необходим комплект фурнитуры, состоящий из 2 петель и 5 ручек. Для обеспечения производства мебельная фабрика заключила договор с предприятием «Стальпром» на ежемесячную поставку 1800 комплектов для производства шкафов.
Предприятие «Стальпром» может купить петли и ручки в фирме «Строитель» по цене 6 руб. и 9 руб. за шт. в объеме не более 400 и 850 в месяц.
Петли и ручки, необходимые для комплектов, можно также изготовить из листов стали размером 7 и 11 м2, которые закупаются на металлопрокатном заводе по цене 900 и 1200 руб. за лист. Из каждого листа стали размером 7 м2 фирма «Изготовитель» за 400 руб. может изготовить 50 петель и 130 ручек, а из листа стали размером 11 м2 за 600 руб. может изготовить 110 петель и 190 ручек, за 500 руб. может изготовить 70 петель и 280 ручек.
Определить месячный план деятельности предприятия «Стальпром», обеспечивающий выполнение договора с мебельной фабрикой с минимальными затратами.
1. Содержательное описание…………2
2. Формализация…………3
3. Решение.…………4
4. Двойственная задача…………6
5. Экономический смысл…………8
6. Решение с помощью IBLP…………8
7. Решение по второй теореме двойственности.…………8
8. Решение с помощью симплекс-таблицы исходной задачи.…………11
9. Решение через матрицу, обратную к базисной.…………12
10. Экономическая интерпретация трех теорем двойственности.…………13
Список использованной литературы…………15
1. Антонов А. В. Системный анализ: учебник для вузов / А. В. Антонов. – 2-е изд., стер. – М. : Высшая школа, 2006. – 452 с.
2. Кориков А. М. Теория систем и системный анализ: учеб. пособие / А. М. Кориков, С. Н. Павлов.– Томск: Томск. гос. ун-т систем упр. и радиоэлектроники, 2007. – 343 с.
.........................
.........................
