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