Файл: Постнов Ю.И. Линейное программирование в сельском хозяйстве.pdf

П о оп ти м ал ьн о м у

п л а н у о б щ а я

стоим ость перевозок

р а в н а :

С = 2 • 17 + 3 - 5 + 1

- 4 5 + 2 - 2 0 + 2 •

18+'!

в а л о с ь состави ть

д о стато ч н о

б о ль ш о е число р а с п р е д е л и ­

т ельн ы х

та б л и ц .

Э тих

т а б л и ц

тем м еньш е,

чем б л и ж е к

о п т и м а л ь н о м у исходны й план.

П р а в и л о

« с е в ер о -зап ад н о го

угла», п р и м ен я ем о е

д л я с о ­

с т а в л е н и я

исходного п л а н а ,

не я в л я е т с я

строго

о б я з а ­

тельн ы м .

П р и о п ред елен н ом

а н а л и з е исходны х

д ан н ы х

м о ж н о получить

исходны й

п л ан « а м н о г о

лучш е того,

ко то р ы й

с о с та в л я е т ся

по

п р а в и л у « сев ер о -зап ад н о го

угла » .

Ц е л е с о о б р а зн е е

п р и м ен я ть

д ру го е

п р а в и л о со став л ен и я

исходного

п л а н а ,

при

котором

к л е тк и т а б л и ц ы з а п о л н я ­

ю тся в п о р я д к е в о з р а с т а н и я

цен, н а ч и н а я с м и н и м альн ой .

С о с та ви м

исход ны й п л а н по

эт о м у

п р а в и л у д л я

н аш ей

з а д а ч и

(таб л . 79).

О б щ а я

стоим ость всех

п еревозок по

э т о м у

п л а н у

с о с т а в ­

л яет :

О к а зы в а е т с я , что этот

п лан

го р а зд о б л и ж е

к о п т и м а л ь ­

ному, чем план , полученны й

по

п р а в и л у « с е в е р о - за п а д ­

ного угла» .

М о ж н о

о ж и д ать ,

что

к оли чество

р а с п р е д е л и ­

тельн ы х та б л и ц , необ ходи м ое д л я

реш ен и я

за д ач и ,

з н а ­

чительн о с о к р ати тся .

П р о и зв о д я

у л у ч ш ен и е п л а н а

по

и звестн ом у

пр ави лу ,

получим

новы й п л а н

(таб л .

80).

Э тот план , к а к мы

зн а е м , я в л я е т с я

оп ти м альн ы м .

Т а к и м о б р азо м ,

д л я

р еш ен ия

з а д а ч и п о тр еб о вал о сь

со ставл ен и е

л и ш ь

д ву х р ас п р е д ел и те л ь н ы х

таб л и ц .

ЗАДАЧА 05

ОПТИМАЛЬНОМ РАСПРЕДЕЛЕНИИ

ТРАКТОРОВ

ПО ВИДАМ РАБОТ

В § 11 гл а в ы I б ы л а с ф о р м у л и р о в а н а и р еш ен а с и м п ­

л е к с н ы м м етод ом од н а из

т а к и х з а д а ч .

О чевидно , что

тодом , т а к

к а к она т а к о й ж е стру кту р ы , к а к и т р а н с п о р т ­

н а я з а д а ч а .

Н а п о м н и м

у сл о в и я

за д ач и .

Т р е б у ется

р а с п р е д ел и ть

т р а к т о р н ы е

р а б о т ы

по м а р к а м

т р а к т о р о в

т а к , чтобы о б ­

щ и е з а т р а т ы

на

вы п олн ен и е р а б о т

б ы ли м и н и м ал ьн ы м и .

О б ъ е м р а б о т

по

в и д а м и сезонн ы е

но р м ы

т р а к т о р о в по

м а р к а м , а

т а к ж е

себестоим ость

1 га в пер ево д е на мяг-

Таблица 81

С еб е с то и м о с ть 1

га

О б ъ е м

Виды р а б о т

р аб о тав

Д Т -54

„ Б е л а р у с ь “

Д Т -20

га м . п.

Культивация пара

4,5

4,1

5,4

2200

- 1 ,7

1300

900

Подъем пара

2,7

2 , 8

—

6 000

6 000

Культивация

—

4,0

4,4

500

- 1 . 6

пропашных

500

Сенокошение

3,5

3,0

4,3

2 300

- 0 ,6

2 300

Боронование

3,4

3,1

5,0

1 600

- 0,7

1,200

400

Итого за сезон

7 200

4 500

900

12 600

- 2 ,7

- 2 ,4

- 3 ,7

кую

п ахоту

п р и в о д я т с я

в т а б л и ц е

81. Т а к

к а к э т а

т а б л и ­

ца

я в л я е т с я

исходной

д л я реш ен и я

за д а ч и ,

то

мы

вы н у ж д е н ы

п остроить ее заново .

И сходн ы й

п л а н

в этой

т а б л и ц е в зя т по

втором у

п р а в и ­

лу,

а им енно:

к л е т к и

т а б л и ц ы за п о л н е н ы

в п о р я д к е

в о з ­

р а с т а н и я цен,

н а ч и н а я

с м и н и м ал ьн о й .

З а т р а т ы

на

в ы ­

полнение р а б о т с о с т а в л я ю т 40 610 руб.

П р о и зв о д я

у л у ч ш е н и е

п л а н а об ы чны м способом ,

пр и д ем

к новом у п л а н у

( таб л .

8 2 ).