АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Итерация 3

Читайте также:
  1. Iteration 2 (Итерация 2)
  2. Итерация 1
  3. Итерация 1 — реализация сценариев элемента Use Case Управление окнами
  4. Итерация 2
  5. Итерация 2 — реализация сценариев элемента Use Case Использование окон
  6. Итерация 3
  7. Итерация 3 — разработка диалогового окна
  8. Итерация симплекс–метода
  9. Кипение и парообразование. Кавитация. Облитерация. Силы поверхностного натяжения.
  10. ХР-итерация
  11. Я итерация

Критерий оптимальности. Среди значений последней строки симплекс- таблицы нет отрицательных. Поэтому эта таблица определяет оптимальные планы прямой и двойственной задач. Ниже приведены результаты решения задачи в режиме формул.

 

Анализ оптимальной симплекс-таблицы

· Значения во втором столбце определяют базисные переменные x1 = 100, x2 = 50. Все переменные, не входящие в первый столбец, являются свободными и поэтому равны 0: s1=0, s2=0.Значение целевой функции прямой задачи Z = 9 000 (в ячейке B21).

 

 

 

 

 

Таким образом, оптимальный план прямой задачи

X*={x1=100, x2=50, s1=0, s2 = 0}:

первый продукт производится в количестве 100 единиц (x1=100);

второй продукт производится в количестве 50 единиц (x2=50);

оба ресурса используются в производстве полностью (s1= s2=0).

· В последней строке симплекс-таблицы значения 0 в столбцах x1 и x2 означают, что производства первого и второго продуктов рентабельны: Δ1=0, Δ2=0;

значение 4 в столбце s1 означает, что теневая цена 1 кг сырья равна 4: y1=4;

значение 200 в столбце s2 означает, что теневая цена работы 1 часа оборудования равна 200: y2=200.

Таким образом, оптимальное решение двойственной задачи:

Y* = { y1=4, y2=200, Δ1 =0, Δ2 =0 }.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |


Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)