Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Меню Сервис-Поиск решения

Читайте также:
  1. II. ХУДОЖЕСТВЕННЫЕ ПРИНЦИПЫ РЕШЕНИЯ ЦВЕТНИКА
  2. Quot;Рабочие" разрешения и страховые взносы
  3. XIX. ПРИНЯТИЕ РЕШЕНИЯ НА ВЫЛЕТ
  4. А я тебя и не трогал, я пегаса остановил, — хмыкнул гаденыш и взяв меня за руку, переместил в мою комнату, — только попробуй нос высунуть отсюда без моего разрешения!
  5. Алгоритм решения дифференциального уравнения первого порядка.
  6. Алгоритм решения задачи
  7. Алгоритм решения задачи.

Пример

Требуется определить, в каком количестве необходимо выпускать продукцию четырёх типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, сырьё, финансы. Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного типа, и наличие располагаемого ресурса, а также прибыль, получаемая от реализации единицы каждого типа продукции, приведены в таблице

Ресурс Прод1 Прод2 Прод3 Прод4 знак наличие
Прибыль         max -
Трудовые         <=  
Сырьё         <=  
Финансы         <=  

В каком количестве необходимо выпустить продукцию Прод1, Прод2, Прод3, Прод4, чтобы прибыль была наибольшей?

Решение

1.

2.

Ввод выражений для целевой функции и для левых частей ограничений

 

Меню Сервис-Поиск решения

<Выполнить>

Отчёт по результатам

Целевая ячейка (Максимум)        
  Ячейка Имя Исходно Результат    
  $F$6 Коэф. в ЦФ        
             
             
Изменяемые ячейки        
  Ячейка Имя Исходно Результат    
  $B$3 Значение Прод1 10,00 10,00    
  $C$3 Значение Прод2 0,00 0,00    
  $D$3 Значение Прод3 6,00 6,00    
  $E$3 Значение Прод4 0,00 0,00    
             
             
Ограничения        
  Ячейка Имя Значение формула Статус Разница
  $F$11 Финансы левая часть   $F$11<=$H$11 связанное  
  $F$9 Трудовые левая часть   $F$9<=$H$9 связанное  
  $F$10 Сырьё левая часть   $F$10<=$H$10 не связан.  
  $B$3 Значение Прод1 10,00 $B$3>=$B$4 не связан. 10,00
  $C$3 Значение Прод2 0,00 $C$3>=$C$4 связанное 0,00
  $D$3 Значение Прод3 6,00 $D$3>=$D$4 не связан. 6,00
  $E$3 Значение Прод4 0,00 $E$3>=$E$4 связанное 0,00

Значение – величины используемого ресурса.

Разница – количество неиспользованного ресурса.

Если ресурс используется полностью, то в столбце Статус указывается «связанное». При неполном использовании ресурса в этом столбце указывается «не связан.».

- Излишки сырья составляют 26.

Для продуктов приводятся аналогичные величины с той лишь разницей, что вместо величины неиспользованного ресурса показана разность между значением переменной в оптимальном решении и заданным для неё граничным условием.

 

Отчёт по устойчивости

Изменяемые ячейки          
      Результ. Нормир. Целевой Допустимое Допустимое
  Ячейка Имя значение стоимость Коэффициент Увеличение Уменьшение
  $B$3 Значение Прод1 10,00 0,00   40,00000001  
  $C$3 Значение Прод2 0,00 -10,00   9,999999999 1E+30
  $D$3 Значение Прод3 6,00 0,00     13,33333334
  $E$3 Значение Прод4 0,00 -20,00   20,00000001 1E+30
               
Ограничения          
      Результ. Теневая Ограничение Допустимое Допустимое
  Ячейка Имя значение Цена Правая часть Увеличение Уменьшение
  $F$11 Финансы левая часть          
  $F$9 Трудовые левая часть       3,545454545  
  $F$10 Сырьё левая часть       1E+30  

Нормированная стоимость показывает, на сколько изменяется целевая функция после принудительного включения единицы этой продукции в оптимальное решение.

Допустимое увеличение, доп. Уменьшение: предельные значения приращения коэффициентов целевой функции, при которых сохраняется набор переменных, входящих в оптимальное решение.

- При увеличении прибыли от Прод1 на 40 (т.е. 60+40) или уменьшении прибыли от Прод1 на 12 (т.е. 60-12) оптимальное решение сохраняется.

 

Теневая цена показывает, как изменяется Ц.Ф.(т.е. коэффициенты) при изменении ресурсов на единицу.

Допустимое увеличение, доп. Уменьшение: значения приращения ресурсов, при которых оптимальное решение сохраняется.

- Прибыль дополнительно увеличится: для Финансов 10*60; для Трудовых 20*3,55.

- Прибыль дополнительно уменьшится: для Финансов 10*36; для Трудовых 20*6.

- Пределы изменения правых частей ограничений без изменения оптимального плана: Финансы – равно 100; Трудовые – равно 16; Сырьё – от (110-26) до бесконечности (т.к. 110+бесконечность= бесконечность).

 


Дата добавления: 2015-07-18; просмотров: 57 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Химия воды| Critical path: (0,1)(1,3)(3,5)(5,7)(7,8)(8,9)(9,10)(10,13)(13,14) – O1, A, C, D, G, I, J, K, M

mybiblioteka.su - 2015-2024 год. (0.009 сек.)