Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Анализ полученных оптимальных решений




Читайте также:
  1. CASE-инструментарий объектного моделирования и анализа
  2. CASE-инструментарий системно-объектного моделирования и анализа
  3. CASE-инструментарий системного моделирования и анализа
  4. GAP-анализ.
  5. I.2. Философский уровень методологического анализа педагогических конфликтов
  6. I.3. Общенаучный уровень методологического анализа педагогических конфликтов
  7. I.4. Конкретно-научный уровень методологического анализа педагогических конфликтов
  8. I.5. Методико-технологический уровень анализа педагогических конфликтов
  9. II вид. Индукция через анализ и отбор фактов
  10. II. Введение в математический анализ
  11. IX. Дисперсионный анализ
  12. LR-анализаторы

 

Рассмотрим экономическую интерпретацию двойственной задачи на примере задачи о коврах.

Пример 2.5.2.Используя постановку задачи о коврах, выполнить следующие задания.

1. Сформулировать экономико-математическую модель задачи о коврах на максимум общей стоимости продукции, используя данные табл. 2.3.1.

2. Используя Поиск решения, найти такой план выпуска продукции, при котором общая стоимость продукции будет максимальной.

3. Сформулировать экономико-математическую модель двойственной задачи к задаче о коврах.

4. Найти оптимальный план двойственной задачи, используя теоремы двойственности, пояснить равенство нулю x1 и x4.

5. Используя протоколы Поиска решения, выполнить анализ полученного оптимального решения исходной задачи.

6. Сравнить результаты решения задачи, полученные вручную с помощью симплексных таблиц и полученные в Поиске решения.

7. Определить, как изменится общая стоимость и план выпуска продукции при увеличении запаса ресурса труд на 12 ед.

Решение

1.Сформулируем экономико-математическую модель задачи.Обозначим через Х1, Х2, Х3, Х4 число ковров каждого типа. Целевая функция имеет вид:

f(x) = 3Х1 +4Х2 +3Х34 ,

а ограничения по ресурсам:

7Х1 +2Х2 +2Х3 +6Х4 80,

5Х1 +8Х2 +4Х3 +3Х4 480,

2Х1 +4Х23 +8Х4 130,

Х1, Х2, Х3, Х4 0.

2. Поиск оптимального плана выпуска.Решение задачи выполним с помощью надстройки Excel Поиск решения. Технология решения задачи была подробно рассмотрена в задаче о костюмах. В нашей задаче оптимальные значения вектора Х =(Х1, Х2, Х3, Х4)будут помещены в ячейках В3:Е3, оптимальное значение целевой функции в ячейке F4.

Введем исходные данные. Сначала опишем целевую функцию с помощью функции СУММПРОИЗВ (рис. 2.5.2).

А потом введем данные для левых частей ограничений. В Поиске решениявведем направление целевой функции, адреса искомых переменных, добавим ограничения. На экране появится диалоговое окно Поискрешения с введенными условиями (рис. 2.5.3.).

После ввода параметров для решения ЗЛП следует нажать кнопку Выполнить. На экране появится сообщение, что, решение найдено (рис. 2.5.4.).

 

.

Рис. 2.5.2.Вводится функция для вычисления значения целевой функции

 

Полученное решение означает, что максимальный доход 150 тыс. руб. фабрика может получить при выпуске 30ковров второго вида и 10 ковров третьего вида. При этом ресурсы труд и оборудование будут использованы полностью, а из 480 кг пряжи (ресурс сырье) будет использовано 280 кг.

 

Рис. 2.5.3. Введены все условия задачи.

 

 

Рис. 2.5.4. Решение найдено

 

Создание отчета по результатам поиска решения. Excel позволяет представить результаты поиска решения в форме отчета (табл. 2.5.4). Существует три типа таких отчетов:



– Результаты(Answer). В отчет включаются исходные и конечные значения целевой и изменяемых ячеек, дополнительные сведения об ограничениях.

– Устойчивость(Sensitivity). Отчет, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.

– Пределы(Limits). Помимо исходных и конечных значений изменяемых и целевой ячеек, в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.

 

Таблица 2.5.4. Содержание отчета по результатам

Отчет по результатам    
Целевая ячейка (максимум)    
  Ячейка Имя Исходно Результат
  $F$4 коэф. в ЦФ
         
         
Изменяемые ячейки    
  Ячейка Имя Исходно Результат
  $B$3 значение Х1
  $C$3 значение Х2
  $D$3 значение Х3
  $E$3 значение Х4
         
         
Ограничения      
  Ячейка Имя Значение Формула
  $F$7 труд левая часть $F$7<=$H$7
  $F$8 сырье левая часть $F$8<=$H$8
  $F$9 оборудование левая часть $F$9<=$H$9

 

В отчете по результатам содержатся оптимальные значения переменных Х1, Х2, Х3, Х4, которые соответственно равны 0; 30; 10; 0; значение целевой функции – 150, а также левые части ограничений.

Содержание остальных отчетов будет рассмотрено ниже.





Дата добавления: 2014-12-27; Просмотров: 367; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:



studopedia.su - Студопедия (2013 - 2018) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление ip: 54.161.71.188
Генерация страницы за: 0.004 сек.