Упражнения за линейно програмиране

Проблеми с линейното програмиране

1.- Проблем с транспорта

Общата формулировка на този проблем е:

Определен продукт се прави в няколко центъра, n, при производството му се намесват производителите a1, a2. като и трябва да бъдат изпратени до m дестинации, чиито разходи за пратка от всяко предприятие до всяка дестинация са известни и трябва да бъдат изпратени в количества b1, b2. bs. Общите разходи за транспорт трябва да бъдат сведени до минимум.

Упражнение 1: Фабрика за шунка има две сушилни A и B, които произвеждат 50 и 80 хама на месец. Те се разпространяват в три магазина в градовете M, N и O, чието търсене е съответно 35, 50 и 45. Транспортните разходи за шунка в евро са показани в следната таблица:

М	н	ИЛИ
ДА СЕ	5	6	8
Б.	7	4	две

Разберете колко шунки трябва да бъдат изпратени от всяка сушилня до всеки магазин, за да сведете до минимум транспортните разходи .

На първо място трябва да поставим проблема: нека x и y са шунките, които излизат от сушилнята A за магазините на M и N, в следващата таблица показваме разпределението:

М	н	ИЛИ
ДА СЕ	х	Y.	50-х-у
Б.	35-х	50-годишен	45- (60-x-y)

---