24.Транспорт есебі

25. Транспорт есебін минимум құн әдісімен шығару

Кестедегі барлық құндардың ең кішісі таңдалады. Соған сәйкес ұяға және –ші сандардың кішісін жазамыз.

	B1	B2	B3	B4	B5	қор
A1	10	7	4	1 1 00	4	100
A2	2 8 2 00	5 5 7 0	3 10	6	11 2	250
A3	11	8	12	16 2	2 13 00	200
A4		150	100		50	300
	200	200	100	100	250

100*1+200*2+50*7+200*2+150*8+100*12+50*13=4300

26.Солтүстік-батыс бұрыш әдісі

27.Екі дүркін басымдылық әдісі

Егер кесте үлкен болса,онда барлық элементтерді іріктеп шығу қиынға түседі.Бұл жағдайда екі дүркін басымдылық әдісін қолданамыз.

Әрбір бағандағы min ұяны vбелгімен белгілейміз.Одан соң әрбір жолдағы үялар үшін де осыны қайталаймыз .Сонда ұя баған бойынша да жол бойынша да min болуы мүмкін,онда vv.

Осыған ең үлкен тасымал көлемін жаз

	B1	B2	B3	B4	B5	қор
A1	10	7	4	1	4	100
A2	2	7	10	6	11	250
A3	8	5	3	2	2 2 00	200
A4	11	8	12	16	5 13 0	300
	200	200	100	100	250	850

100+200*2+500+400+1600+50*12+50*13=1 тиімділік