Автор работы: Пользователь скрыл имя, 27 Февраля 2012 в 15:14, контрольная работа
По приведенным ниже вариантам работ требуется:
1. Определить план выпуска продукции (Х), обеспечивающий максимальную выручку (прибыль) от реализации.
2. Сформулировать двойственную задачу и найти оптимальные значения двойственных оценок единичных затрат ресурсов (Y).
3. Определить интервалы двойственности оптимальных двойственных оценок.
Задача 1 2
Задача 2. 8
Задача 3. 10
Задача 4. 12
Приложение 1 – Отчеты MS Excel к задаче 1 15
Приложение 2 17
Приложение 1 – Отчеты MS Excel к задаче
1
| Microsoft Excel 10.0 Отчет по результатам | ||||||||||||||||||||||||||||||||||||
| Целевая ячейка (Максимум) | ||||||||||||||||||||||||||||||||||||
| Ячейка | Имя | Исходное значение | Результат | |||||||||||||||||||||||||||||||||
| $E$18 | Коэффициенты в ЦФ ЦФ (целев.функция) | 0 | 162000 | |||||||||||||||||||||||||||||||||
| Изменяемые ячейки | ||||||||||||||||||||||||||||||||||||
| Ячейка | Имя | Исходное значение | Результат | |||||||||||||||||||||||||||||||||
| $B$17 | Значения переменных x1 | 0 | 100 | |||||||||||||||||||||||||||||||||
| $C$17 | Значения переменных x2 | 0 | 0 | |||||||||||||||||||||||||||||||||
| $D$17 | Значения переменных x3 | 0 | 1200 | |||||||||||||||||||||||||||||||||
| Ограничения | ||||||||||||||||||||||||||||||||||||
| Ячейка | Имя | Значение | Формула | Статус | Разница | |||||||||||||||||||||||||||||||
| $E$21 | сырье 1 Левая часть | 800 | $E$21<=$G$21 | связанное | 0 | |||||||||||||||||||||||||||||||
| $E$22 | сырье 2 Левая часть | 400 | $E$22<=$G$22 | не связан. | 200 | |||||||||||||||||||||||||||||||
| $E$23 | сырье 3 Левая часть | 120 | $E$23<=$G$23 | связанное | 0 | |||||||||||||||||||||||||||||||
| $B$17 | Значения переменных x1 | 100 | $B$17>=0 | не связан. | 100 | |||||||||||||||||||||||||||||||
| $C$17 | Значения переменных x2 | 0 | $C$17>=0 | связанное | 0 | |||||||||||||||||||||||||||||||
| $D$17 | Значения переменных x3 | 1200 | $D$17>=0 | не связан. | 1200 | |||||||||||||||||||||||||||||||
| Microsoft Excel 10.0 Отчет по устойчивости |
||||||||||||||||||||||||||||||||||||
| Изменяемые ячейки | ||||||||||||||||||||||||||||||||||||
| Результ. | Нормир. | |||||||||||||||||||||||||||||||||||
| Ячейка | Имя | значение | градиент | |||||||||||||||||||||||||||||||||
| $B$17 | Значения переменных x1 | 100 | 0 | |||||||||||||||||||||||||||||||||
| $C$17 | Значения переменных x2 | 0 | -0,499889113 | |||||||||||||||||||||||||||||||||
| $D$17 | Значения переменных x3 | 1200 | 0 | |||||||||||||||||||||||||||||||||
| Ограничения | ||||||||||||||||||||||||||||||||||||
| Результ. | Лагранжа | |||||||||||||||||||||||||||||||||||
| Ячейка | Имя | значение | Множитель | |||||||||||||||||||||||||||||||||
| $E$21 | сырье 1 Левая часть | 800 | 134,999998 | |||||||||||||||||||||||||||||||||
| $E$22 | сырье 2 Левая часть | 400 | 0 | |||||||||||||||||||||||||||||||||
| $E$23 | сырье 3 Левая часть | 120 | 449,9999732 | |||||||||||||||||||||||||||||||||
| Microsoft Excel 10.0 Отчет по пределам |
||||||||||||||||||||||||||||||||||||
| Целевое | ||||||||||||||||||||||||||||||||||||
| Ячейка | Имя | Значение | ||||||||||||||||||||||||||||||||||
| $E$18 | Коэффициенты в ЦФ ЦФ (целев.функция) | 162000 | ||||||||||||||||||||||||||||||||||
| Изменяемое | ||||||||||||||||||||||||||||||||||||
| Ячейка | Имя | Значение | ||||||||||||||||||||||||||||||||||
| $B$17 | Значения переменных x1 | 100 | ||||||||||||||||||||||||||||||||||
| $C$17 | Значения переменных x2 | 0 | ||||||||||||||||||||||||||||||||||
| $D$17 | Значения переменных x3 | 1200 | ||||||||||||||||||||||||||||||||||
| Нижний | Целевой | Верхний | Целевой | |||||||||||||||||||||||||||||||||
| предел | результат | предел | результат | |||||||||||||||||||||||||||||||||
| -4,88498E-14 | 151200 | 100 | 162000 | |||||||||||||||||||||||||||||||||
| 0 | 162000 | 0 | 162000 | |||||||||||||||||||||||||||||||||
| 0 | 10800 | 1200 | 162000 | |||||||||||||||||||||||||||||||||
Приложение 2
| 1. Требуется определить оптимальный план прямой ЗЛП: | |||||||||
| Составляем исходную систему ограничений, задаем нулевые значения переменных | |||||||||
| Переменные | x1 | х2 | х3 | х4 | х5 | ЦФ (целев. функция) | |||
| Значения переменных | 0 | 0 | 0 | 0 | 0 | ||||
| Коэффициенты в ЦФ | 1 | 1 | 1 | 1 | 1 | 0 | |||
| Ограничения | |||||||||
| Стратегии фирмы А | Левая часть | Знак | Правая часть | ||||||
| Стратегия А1 | 20 | 16 | 35 | 45 | 60 | 0 | <= | 1 | |
| Стратегия А2 | 7 | 12 | 30 | 55 | 40 | 0 | <= | 1 | |
| Стратегия А3 | 14 | 25 | 28 | 42 | 52 | 0 | <= | 1 | |
| Стратегия А4 | 46 | 50 | 10 | 15 | 26 | 0 | <= | 1 | |
| Запускаем сервисную надстройку "Поиск решения" и получаем: | |||||||||
| Переменные | x1 | х2 | х3 | х4 | х5 | ЦФ (целев. функция) | |||
| Значения переменных | 0 | 0,016 | 0,0214 | 0 | 0 | ||||
| Коэффициенты в ЦФ | 1 | 1 | 1 | 1 | 1 | 0,03711 | |||
| Ограничения | |||||||||
| Стратегии фирмы А | Левая часть | Знак | Правая часть | ||||||
| Стратегия А1 | 20 | 16 | 35 | 45 | 60 | 1,000 | <= | 1 | |
| Стратегия А2 | 7 | 12 | 30 | 55 | 40 | 0,830 | <= | 1 | |
| Стратегия А3 | 14 | 25 | 28 | 42 | 52 | 0,992 | <= | 1 | |
| Стратегия А4 | 46 | 50 | 10 | 15 | 26 | 1,000 | <= | 1 | |
| 2. Требуется определить оптимальный план обратной ЗЛП: | ||||||||
| Составляем исходную систему ограничений, задаем нулевые значения переменных | ||||||||
| Переменные | x1 | х2 | х3 | х4 | ЦФ (целев. функция) | |||
| Значения переменных | 0 | 0 | 0 | 0 | ||||
| Коэффициенты в ЦФ | 1 | 1 | 1 | 1 | 0 | |||
| Ограничения | ||||||||
| Стратегии фирмы В | Левая часть | Знак | Правая часть | |||||
| Стратегия В1 | 20 | 7 | 14 | 46 | 0 | >= | 1 | |
| Стратегия В2 | 16 | 12 | 25 | 50 | 0 | >= | 1 | |
| Стратегия В3 | 35 | 30 | 28 | 10 | 0 | >= | 1 | |
| Стратегия В4 | 45 | 54 | 42 | 15 | 0 | >= | 1 | |
| Стратегия В5 | 60 | 40 | 52 | 26 | 0 | >= | 1 | |
| Запускаем сервисную надстройку "Поиск решения" и получаем: | ||||||||
| Переменные | y1 | y2 | y3 | y4 | ЦФ (целев. функция) | |||
| Значения переменных | 0,0252 | 0 | 0 | 0,01 | ||||
| Коэффициенты в ЦФ | 1 | 1 | 1 | 1 | 0,03711 | |||
| Ограничения | ||||||||
| Стратегии фирмы В | Левая часть | Знак | Правая часть | |||||
| Стратегия В1 | 20 | 7 | 14 | 46 | 1,053 | >= | 1 | |
| Стратегия В2 | 16 | 12 | 25 | 50 | 1,000 | >= | 1 | |
| Стратегия В3 | 35 | 30 | 28 | 10 | 1,000 | >= | 1 | |
| Стратегия В4 | 45 | 54 | 42 | 15 | 1,311 | >= | 1 | |
| Стратегия В5 | 60 | 40 | 52 | 26 | 1,820 | >= | 1 | |