Задача 45

Розглянете задачу розподілу літаків трьох типів по чотирьох маршрутах. Характеристики парку літаків і руху по авіалініях приведені в таблиці.

Тип	Місткість (число пасажирів)	Кількість літаків	Кількість рейсів в сутки на кожному маршруті
			1	2	3	4
1 2 3	50 30 20	6 8 10	3 4 5	2 3 5	2 3 4	1 2 2
Добовий пасажиропотік			100	200	90	120

Вартісні характеристики авіаперевезень наведені в нижченаведеній таблиці:

Тип літака	Експлуатаційні витрати на 1 рейс але даний маршрут, грош.од.
	1	2	3	4
1 2 3	1000 800 600	1100 900 800	1200 1000 800	1500 1000 900
Збиток від незадоволеного попиту (на одиного неперевезеного пасажира)	40	50	45	70

Сформулюйте і вирішить задачу лінійного програмування, у якій потрібно мінімізувати суму експлуатаційних витрат і втрат через незадоволений попит.

Задача 46

Автомобілі перевозяться на трейлерах із трьох центрів розподілу п'ятьом продавцям. Вартість перевезення розрахована на основі відстаней між вихідними пунктами і пунктами призначення. Вартість не залежить від того, наскільки повно завантажується трейлер. У наведеній нижче таблиці зазначені відстані між центрами розподілу і продавцями, а також величини, що характеризують щомісячний попит і обсяг виробництва, обчислювальні кількістю автомобілів. Один трейлер може перевозити до 18 автомобілів. Сформулюйте транспортну задачу, приймаючи в увагу той факт, що вартість у розрахунку на 1 кілометр шляху, пройденого трейлером, дорівнює 10 грош.од..

Центри розподілу	Продавці					Об’єми поставок
	1	2	3	4	5
1 2 3	100 50 40	150 70 90	200 60 100	140 65 150	35 80 130	400 200 150
Постачання	100	200	150	160	140