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

Пример 1. Требуется определить, в каком количестве надо выпускать продукцию четырех типов Прод1, Прод2, Прод3

Читайте также:
  1. X. примерный перечень вопросов к итоговой аттестации
  2. В некоторых странах, например в США, президента заменяет вице-
  3. В примере
  4. Вания. Одной из таких областей является, например, регулирова-
  5. Вашим сообщениям, например, спеть «С днем рождения»
  6. Виды знания. Контрпример стандартному пониманию знания
  7. Власть примера. Влияние с помощью харизмы
  8. Внешний долг (внешняя задолженность): пример России
  9. Вопрос 11. Герои романтических поэм М. Ю. Лермонтова (на примере одного произведения).
  10. Вопрос 2 Проверка и оценка в задачах со случайными процессами на примере решения задач экозащиты, безопасности и риска.
  11. Вопрос 8. Герои романтических поэм А. С. Пушкина (на примере одного произведения).
  12. Второй пример абстрактного синтеза

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

  A B C D E F G
  Ресурс Прод1 Прод2 Прод3 Прод4 знак Наличие
  Прибыль         max -
  Трудовые         <=  
  Сырье         <=  
  Финансы         <=  

Решение:

  1. Составим математическую модель, для чего введем следующие обозначения:
    xj - количество выпускаемой продукции j-ого типа, j=1, 2, 3,4;
    bi - количество располагаемого ресурса i -ого вида, i =1, 2, 3;
    aij - норма расхода i -ого ресурса для выпуска единицы продукции j-ого типа;
    cj - прибыль, получаемая от реализации единицы продукции j-ого типа.
    Для выпуска единицы Прод1 требуется 6 единиц сырья, значит, для выпуска всей продукции Прод1 требуется 6х1 единиц сырья, где х1 - количество выпускаемой продукции Прод1. С учетом того, что для других видов продукции зависимости аналогичны, ограничение по сырью будет иметь вид: 6х1+5х2+4х3+3х4<=110.
    В этом ограничении левая часть равна величине потребного ресурса, а правая показывает количество имеющего ресурса.
    Аналогично можно составить ограничения для остальных ресурсов и написать зависимость для целевой функции. Тогда математическая модель задачи будет иметь вид:
    (7.11)
  2. Создание формы для ввода условий задачи. Для данной задачи создать форму для ввода как на рис 7.7. Весь текст на этом рисунке является комментариями, и на решение задачи не повлияет.
  A B C D E F G H
    Переменные      
  Имя Прод1 Прод2 Прод3 Прод4      
  Значение              
  Нижн. гр.              
  Верх. гр.         ЦФ Направление  
  Коэф. в ЦФ              
    Ограничения      
  Вид ресурсов         Лев. часть Знак Прав. часть
  Трудовые              
  Сырье              
  Финансы              
  1. рис. 7.7
  2. Ввод исходных данных. Ввести исходные данные в форму согласно условию задачи (Рис 7.8).
  A B C D E F G H
    Переменные      
  Имя Прод1 Прод2 Прод3 Прод4      
  Значение              
  Нижн. гр.              
  Верх. гр.         ЦФ Напр  
  Коэф. в ЦФ           макс  
    Ограничения      
  Вид ресурсов         Лев. часть Знак Прав. часть
  Трудовые           <=  
  Сырье           <=  
  Финансы           <=  
  1. Рис 7.8
  2. Ввод зависимостей из математической модели. Ввести зависимости из математической модели (7.11). В режиме представления формул это будет выглядеть как на рис 7.9
  A B C D E F G H
    Переменные      
  Имя Прод1 Прод2 Прод3 Прод4      
  Значение              
  Нижн. гр.              
  Верх. гр.         ЦФ Напр  
  Коэф. в ЦФ         =СУММПРОИЗВ(B$3:E$3;B6:E6) макс  
                 
  Вид ресурсов Ограничения Лев. часть Знак Прав. часть
  Трудовые         =СУММПРОИЗВ(B$3:E$3;B9:E9) <=  
  Сырье         =СУММПРОИЗВ(B$3:E$3;B10:E10) <=  
  Финансы         =СУММПРОИЗВ(B$3:E$3;B11:E11) <=  
  1. Рис 7.9
  2. Назначение целевой функции, ввод ограничений и граничных условий. Вызвать диалоговое окно Поиск Решения: Сервис-Поиск решения… (рис 7.10)
    Рис 7.10
    Назначить целевую функцию: $F$6
    Ввести адреса искомых переменных: $B$3:$E$3
    Ввести ограничения, нажав кнопку Добавить. Появиться диалоговое окно Добавление ограничения (рис 7.11)

Рис 7.11
Ввести граничные условия: $B$3:$E$3>=$B$4:$E$4
Ввести ограничения: $F$9:$F$11<=$H$9:$H$11


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |

Поиск по сайту:



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