Вариант 6

1. Транспортная задача

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из пункта производства в пункт распределения приведены в таблице (строка- пункт производства, столбец – пункт распределения). При этом, в конце каждой строки указан объем производства в соответствующем пункте производства, а внизу каждого столбца указан спрос в пункте распределения. Стоимость хранения невостребованной продукции составляет для производителя 2ден. единицы, а штраф за недопоставленную продукцию 8ден. единиц.

Составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Стоимость перевозки единицы продукции, Объем ден.Единиц производства

6	1	3	1	20
3	4	5	8	30
5	9	3	2	20
2	4	8	4	20
3	2	1	5	20

Объемы потр. 50 30 20 30

2. Задача о назначениях

Имеется n рабочих и m видов работ. Стоимость С_ij выполнения i-м рабочим j- й работы приведена в таблице, где рабочему соответствует строка, а работе – столбец. Нужно составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.

Стоимость выполнения работ

Рабочие	9	3	2	7
	5	4	9	8
	7	8	1	10
	2	7	8	5

Виды работ

3. Оптимизационная задача

Фирма выпускает изделия двух видов –А и В. Трудоемкость изготовления изделия А вдвое выше трудоемкости изделия В. Если бы фирма выпускала только изделия А, то суточный объем производства мог бы составить 350 штук. Суточный объем производства каждого изделия ограничен диапазоном от 150 до 200 штук. Прибыль от продажи изделия А составляет 8 денежных единиц, а изделия В –5 денежных единиц. Определить оптимальный, с точки зрения прибыли, план по объему изготовления изделий А и В.

Вариант 7

1. Транспортная задача

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из пункта производства в пункт распределения приведены в таблице (строка- пункт производства, столбец – пункт распределения). При этом, в конце каждой строки указан объем производства в соответствующем пункте производства, а внизу каждого столбца указан спрос в пункте распределения.

Нужно составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.