- •Содержание
- •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. Оптимизационная задача
3. Оптимизационная задача
Бройлерное хозяйство выращивает цыплят. Кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать различные смеси. Рассмотрим три основных ингредиента: известняк, зерно и соевые бобы. Их состав приведен в таблице:
Ингредиент |
Содержание питательных веществ, кг/кг |
Стоимость ингредиента, руб/кг |
||
Кальций |
Белок |
Клетчатка |
||
Известняк |
0,38 |
- |
- |
0,10 |
Зерно |
0,001 |
0,09 |
0,02 |
0,35 |
Соевые бобы |
0,002 |
0,5 |
0,08 |
0,80 |
Смесь должна содержать: не менее 0,8%, но и не более 1,2% кальция; не менее 22% белка; не более 5% клетчатки.
Определить количество каждого из трех ингредиентов, образующих 1 кг смеси минимальной стоимости, при соблюдении требований к питательности кормовой смеси.
Вариант 10
1. Транспортная задача
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из пункта производства в пункт распределения приведены в таблице (строка- пункт производства, столбец – пункт распределения). При этом, в конце каждой строки указан объем производства в соответствующем пункте производства, а внизу каждого столбца указан спрос в пункте распределения.
Нужно составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции Объем производства
-
5
9
3
10
10
3
10
5
9
30
7
2
3
8
20
8
5
11
2
20
5
9
10
5
20
Объемы 50 10 30 10
потребления
2. Задача о назначениях
Имеется n рабочих и m видов работ. Стоимость Сij выполнения i-м рабочим j- й работы приведена в таблице, где рабочему соответствует строка, а работе – столбец. Нужно составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ
Рабочие |
5 |
12 |
2 |
7 |
10 |
9 |
7 |
12 |
|
7 |
8 |
11 |
9 |
|
12 |
7 |
8 |
3 |
Виды работ
3. Оптимизационная задача
Фирма выпускает два вида автомобильных деталей. Для этого она закупает литье, подвергаемое токарной обработке, сверловке и шлифовке. Производительность станков:
Станки |
Детали А, шт/час |
Детали В, шт/час |
Стоимость станочного времени ден.единиц/час |
Сверлильный |
25 |
40 |
20 |
Токарный |
28 |
35 |
14 |
Шлифовальный |
35 |
25 |
17 |
Литье для детали А стоит 3 ден.един., литье для детали В - 2 ден.един. Продажная цена детали равна, соответственно, 25 и 32 ден.единиц. Исходя их того. что можно выпускать любую комбинацию деталей А и В, найдите план выпуска продукции, максимизирующий прибыль.