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

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

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

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

Виды работ

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

Фирма выпускает изделия двух видов А и В. Трудоемкость изготовления изделия А вдвое выше трудоемкости изделия В. Если бы фирма выпускала только изделия А, то суточный объем производства мог бы составить 500 штук изделий. Максимальный суточный объем производства изделий А составляет 300 штук, что в 2.5 раза меньше, чем изделий В. Прибыль от продажи изделия А равна 10 ден. единиц, а изделий В – 7 ден. единиц. Определить оптимальный, с точки зрения прибыли, план по объему изготовления изделий А и В.

Вариант 9

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

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

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

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

7	9	1	5	30
2	7	5	6	30
3	5	10	8	40
3	7	4	5	30

Объемы 40 30 30 20

потребления