- •Вариант 1 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 2 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 3 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 4 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 5 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 6 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 7 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 8 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 9 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 10 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 11 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 12 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 13 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 14 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 15 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 16 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 17 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
- •Вариант 18 Транспортная задача:
- •Задача о назначениях:
- •Линейная оптимизационная задача:
Вариант 18 Транспортная задача:
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
|
Стоимость перевозки единицы продукции |
Объемы производства |
|||
5 |
2 |
2 |
2 |
15 |
|
4 |
1 |
4 |
3 |
34 |
|
7 |
4 |
1 |
4 |
27 |
|
6 |
6 |
8 |
8 |
60 |
|
Объемы потребления |
22 |
11 |
51 |
14 |
|
Задача о назначениях:
На предприятии автосервиса n рабочих могут выполнять m видов работ. Стоимость Сij выполнения i-м рабочим j-й работы приведена в таблице, где рабочему соответствует строка, а работе - столбец. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
-
Стоимость выполнения работ
рабочие
4
5
6
13
9
5
6
8
2
7
6
8
7
5
5
8
11
4
7
6
Виды работ
Линейная оптимизационная задача:
Фирма по обслуживанию и ремонту автомобилей имеет возможность рекламировать свою продукцию, используя местные радио и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены суммой $2000 в месяц. Каждая минута радиорекламы обходится в $15, а каждая минута телерекламы - в $130. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем телевидение. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 20 раз больше объема сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.