Пример № 2

Пример №1

Условие: Студенческие отряды СО-1, СО-2 и СО-3 численностью 70, 99 и 80 человек принимают участие в сельскохозяйственных работах.

Для уборки картофеля на полях П₁, П₂, П₃ и П₄ необходимо выделить соответственно 47, 59, 49 и 43 человека. Производительность труда студентов зависит от урожайности картофеля, от численности отряда, характеризуется для указанных отрядов и полей в центнерах на человека за рабочий день и представлена в матрице:

Сумма = 198

Bj Ai	П1	П2	П3	П4
СО-1
СО-2
СО-3

Сумма = 249

Требуется:

1) Распределить студентов по полям так, чтобы за рабочий день было собрано максимально возможное количество картофеля;

2) Определить, сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении студентов.

В пунктах отправления находится однородный груз в количествах 400, 300, 500, который должен быть отправлен потребителям в количествах 350, 250, 150, 250. Известны транспортные расходы (тарифы) на перевозку единицы продукции из каждого пункта и себестоимость продукции в пунктах перевозки.

Найти план перевозок, при котором общая стоимость всего перевезенного груза (сумма затрат на доставку единицы продукции из соответствующего пункта и себестоимость продукции в этом пункте) будет наименьшей.

Поставщики	Потребители
	Запасы аi	Себестоимость	В1	В2	В3	В4
А1			2	6	4	7
А2			6	2	7	1
А3			6	10	7	5

Дата добавления: 2014-01-07