- •Содержание
- •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. Оптимизационная задача
Стоимость перевозки единицы продукции, Объем ден. Единиц производства
-
Потр1
Потр2
Потр3
Потр4
Пр1
1
3
4
5
20
Пр2
5
2
10
3
30
Пр3
3
2
1
4
50
Пр4
6
4
2
6
20
Объемы 30 20 60 10
потребления
2. Задача о назначениях
Имеется n рабочих и m видов работ. Стоимость Сij выполнения i-м рабочим j- й работы приведена в таблице, где рабочему соответствует строка, а работе – столбец. Нужно составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Стоимость выполнения работ
Рабочие |
3 |
6 |
2 |
5 |
1 |
2 |
7 |
11 |
|
5 |
12 |
11 |
9 |
|
|
2 |
4 |
2 |
10 |
Виды работ
3. Оптимизационная задача
Предприятие электронной промышленности выпускает две модели радиоприемников. Максимальный суточный объем продаж первой модели приемников – 60 изделий, второй модели – 75 изделий. На приемник первой модели расходуется 10 однотипных элементов электронных схем, на приемник второй модели – 8 элементов. Максимальный суточный запас используемых элементов – 800 единиц. Прибыль от реализации одного приемника первой модели равна 30у.е., второй модели – 20 у.е. определить оптимальный, с точки зрения прибыли, суточный объем производства приемников, с учетом пропорции сбыта.
Вариант 2
1. Транспортная задача
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из пункта производства в пункт распределения приведены в таблице (строка- пункт производства, столбец – пункт распределения). При этом, в конце каждой строки указан объем производства в соответствующем пункте производства, а внизу каждого столбца указан спрос в пункте распределения. Стоимость хранения продукции на складах обходится производителям в 1,5ден.единиц., а штраф за недопоставленную продукцию – в 7 ден. единиц.
Составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции, Объем ден.Единиц производства
-
2
7
7
6
20
1
1
1
2
50
5
5
3
1
10
2
8
1
4
20
3
2
1
5
10
Объемы 40 30 30 20
потребления