
- •Содержание
- •1. Требования к оформлению контрольных работ
- •2. Решение оптимизационных задач с помощью excel
- •3. Диалоговое окно Поиск решения
- •4. Создание отчетов о поиске решения
- •5. Линейная оптимизационная задача
- •3. Ограничения модели:
- •6. Задача о назначениях
- •3. Опишем ограничения модели:
- •7. Транспортная задача
- •1. Определим неизвестные величины.
- •3. Установим ограничения модели.
- •Стоимость перевозки единицы продукции, Объем ден. Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 2
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции, Объем ден.Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 3
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции, Объем ден. Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 4
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции, Объем ден. Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 5
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции Объем ден. Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 6
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции, Объем ден.Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 7
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции, Объем ден. Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 8
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции, Объем ден. Единиц производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 9
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции Объем производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
- •Вариант 10
- •1. Транспортная задача
- •Стоимость перевозки единицы продукции Объем производства
- •2. Задача о назначениях
- •3. Оптимизационная задача
4. Создание отчетов о поиске решения
По найденным результатам программа предложить создать три вида отчетов: Результаты, Устойчивость, Пределы. Можно выбрать сразу два или три типа, щелкая по названиям при нажатой клавише CTRL. Каждый отчет будет создан на отдельном рабочем листе.
Отчет Результаты содержит окончательные значения параметров задачи, целевой функции и ограничений.
Отчет Устойчивость показывает результаты малых изменений параметров.
Отчет Пределы показывает изменения решения при поочередной максимизации и минимизации каждой переменной при неизменных других переменных.
5. Линейная оптимизационная задача
Предприятие выпускает два типа красок: для внутренних работ (А) и для наружных работ (Б). Для производства красок используется три исходных продукта П1, П2 и П3. Максимально возможные суточные запасы этих продуктов составляют 4, 5 и 7тонн, соответственно. Расходы продуктов П1, П2 и П3 на 1 тонну соответствующих красок приведены в таблице.
Изучение рынка сбыто показало, что суточный спрос на краску А никогда не превышает спроса на краску Б более чем на 2 тонны. При этом спрос на краску А никогда не превышает 7 тонн в сутки. Оптовые цены одной тонны краски равны: краска А - 2000руб, краска Б – 3000руб.
Исходный продукт |
Расход продуктов на тонну краски |
Максимально возможный запас |
|
Краска А |
Краска Б |
||
П1 |
0,2 |
0,3 |
4 |
П2 |
0,4 |
0,2 |
5 |
П3 |
0,4 |
0,5 |
7 |
Какое количество краски каждого вида должно производить предприятие, чтобы доход от реализации продукции был максимальным?
Решение.
Для решения задачи необходимо построить математическую модель. Для этого необходимо определить:
Переменные модели;
Целевую функцию;
Ограничения неизвестных.
1. Переменными являются суточный объем краски А, обозначим его хА, и суточный объем краски Б, обозначим этот объем хБ
2. Целью производства является максимальная суммарная прибыль от производства красок. Прибыль = 2000* хА + 3000* хБ
3. Ограничения модели:
Объем производства красок не может быть отрицательным: хА, хБ >=0
Расход исходного продукта для производства обоих видов красок не может превосходить максимально возможный запас данного исходного продукта:
0,2хА + 0,3хБ <=4
0,4хА + 0,2хБ <=5
0,4хА + 0,5хБ <=7
Существуют ограничения на величину спроса на краску:
хА<=7
хА - хБ <= 2
Нанесите условия задачи на лист EXCEL следующим образом:
Ячейки В3 и С3 выделите под переменные ХА и ХБ
В ячейку Е4 внесите функцию цели.
В ячейки В7 – В12 внесите левые части ограничений.
В ячейки D7 – D12 внесите правые части ограничений.
Выберите команду Сервис / Поиск решения и заполните диалоговое окно следующим образом.
Для внесения ограничений пользуйтесь кнопкой Добавить. Затем нажмите кнопку «Параметры» и внесите отметку в поле «Линейная модель». Запомните изменения «ОК» и выполните поиск решения – кнопка «Выполнить».
Сохраните и просмотрите результаты.