АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Пример 1. Требуется определить, в каком количестве надо выпускать продукцию четырех типов Прод1, Прод2, Прод3
Требуется определить, в каком количестве надо выпускать продукцию четырех типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, сырье, финансы. Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного типа, называется нормой расхода. Нормы расхода, наличие располагаемого ресурса, а также прибыль, получаемая от реализации единицы каждого типа продукции, приведены в таблице:
| A
| B
| C
| D
| E
| F
| G
|
| Ресурс
| Прод1
| Прод2
| Прод3
| Прод4
| знак
| Наличие
|
| Прибыль
|
|
|
|
| max
| -
|
| Трудовые
|
|
|
|
| <=
|
|
| Сырье
|
|
|
|
| <=
|
|
| Финансы
|
|
|
|
| <=
|
| Решение:
- Составим математическую модель, для чего введем следующие обозначения:
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) - Создание формы для ввода условий задачи. Для данной задачи создать форму для ввода как на рис 7.7. Весь текст на этом рисунке является комментариями, и на решение задачи не повлияет.
| A
| B
| C
| D
| E
| F
| G
| H
|
|
| Переменные
|
|
|
|
| Имя
| Прод1
| Прод2
| Прод3
| Прод4
|
|
|
|
| Значение
|
|
|
|
|
|
|
|
| Нижн. гр.
|
|
|
|
|
|
|
|
| Верх. гр.
|
|
|
|
| ЦФ
| Направление
|
|
| Коэф. в ЦФ
|
|
|
|
|
|
|
|
|
| Ограничения
|
|
|
|
| Вид ресурсов
|
|
|
|
| Лев. часть
| Знак
| Прав. часть
|
| Трудовые
|
|
|
|
|
|
|
|
| Сырье
|
|
|
|
|
|
|
|
| Финансы
|
|
|
|
|
|
|
| - рис. 7.7
- Ввод исходных данных. Ввести исходные данные в форму согласно условию задачи (Рис 7.8).
| A
| B
| C
| D
| E
| F
| G
| H
|
|
| Переменные
|
|
|
|
| Имя
| Прод1
| Прод2
| Прод3
| Прод4
|
|
|
|
| Значение
|
|
|
|
|
|
|
|
| Нижн. гр.
|
|
|
|
|
|
|
|
| Верх. гр.
|
|
|
|
| ЦФ
| Напр
|
|
| Коэф. в ЦФ
|
|
|
|
|
| макс
|
|
|
| Ограничения
|
|
|
|
| Вид ресурсов
|
|
|
|
| Лев. часть
| Знак
| Прав. часть
|
| Трудовые
|
|
|
|
|
| <=
|
|
| Сырье
|
|
|
|
|
| <=
|
|
| Финансы
|
|
|
|
|
| <=
|
| - Рис 7.8
- Ввод зависимостей из математической модели. Ввести зависимости из математической модели (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)
| <=
|
| - Рис 7.9
- Назначение целевой функции, ввод ограничений и граничных условий. Вызвать диалоговое окно Поиск Решения: Сервис-Поиск решения… (рис 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 | Поиск по сайту:
|