Файл: Постнов Ю.И. Линейное программирование в сельском хозяйстве.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.04.2024
Просмотров: 111
Скачиваний: 0
П о это м у |
п л а н у |
о б щ а я стоим ость всех |
|
п ер ев о зо к |
р ав н а : |
||||||
С - 6 - |
1 + 6 - 2 + 2 - |
1 + |
1 0 - 4 = 6 + 1 2 + 2 + 40 = 60 |
руб. |
|||||||
В есь проц есс ул у ч ш ен и я |
п л а н а п рои звод и тся |
обы чно при |
|||||||||
пом ощ и пр и вед ен и я |
|
цен |
в к л е т к а х |
с |
товар о м к н улям |
||||||
( т а б л . 71). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 71 |
|
1 |
6 |
0 |
|
|
0 |
—2 |
|
|
—1 |
12 |
|
|
1 |
6 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|||
2 |
|
2 |
t |
|
! |
о |
л |
|
0 |
16 |
- 2 |
|
1 |
|
|
||||||||
|
|
|
У |
|
|
|
|||||
|
|
|
8 - |
4 |
|
|
|
|
|
|
|
Требуется |
6 |
|
8 |
|
10 |
|
4 |
|
|
28 |
|
|
|
|
|
2 |
|
2 |
|
2 |
|
|
|
П о п л а н у п е р е в о зо к второй т а б л и ц ы |
имеем : |
|
|
||||||||
С - 6 - |
1 + 6 - 3 + 8 - |
1 + 4 - 4 = |
6 + 1 8 + 8 + 1 6 = 48 |
руб. |
|||||||
|
|
|
|
|
|
|
|
|
Таблица 72 |
||
|
1 |
|
|
0 |
2 |
0 |
|
1 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
2 |
|
|
0 |
0 |
0 |
|
0 |
16 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
1 |
|
Требуется |
6 |
|
|
8 |
10 |
4 |
|
28 |
1 |
|
16-36 |
241 |
В к л е т к а х т а б л и ц ы 72 |
нет |
о тр и ц а т е л ь н ы х цен. С л е д о в а |
тельн о , план т а б л и ц ы |
73 |
я в л яе т с я о п т и м а л ь н ы м (н а и |
л у ч ш и м ) . |
|
|
С к л а д ы
1
2
Требуется
1
2
Требуется
1
2
Таблица 73
|
М а г а з и н ы |
|
И м е е т с я |
||
1 |
2 |
3 |
1 ф и к т и в н . |
на с к л а д а х |
|
(ед.) |
|||||
|
|
|
|
||
1 |
2 |
3 |
0 |
30 |
|
6 |
8 |
1 0 |
6 |
||
|
|||||
2 |
1 |
4 |
. |
|
|
0 |
34 |
||||
|
|
|
34 |
||
|
|
|
|
6 8
—1 - 2
0 0
6
і
1
! - '
8і -
6 8
+ 1
0 1
1 0
1 0 |
40 |
|
64 |
|
|
- 3 |
|
|
С = |
52 |
руб. |
о |
|
0 |
30 |
|
|
|
|
|
|
||
о |
14 |
|
|
|
|
|
|
|
|
||
t |
|
|
|
|
|
1 |
----1 |
° |
34 |
|
|
|
|
|
|
|
|
|
|
! |
|
|
|
1 0 |
40 |
|
64 |
|
|
|
|
|
С = |
44 |
руб. |
0 |
|
0 |
3 0 |
|
|
|
|
|
|
|
|
1 |
|
0 |
34 |
|
|
|
|
|
|
|
242
И н тер есн о |
р а с с м о тр е т ь |
слу ч ай , |
когд а |
к а ж д ы й |
из скла* |
||
дов |
м о ж е т |
об еспечить |
все |
м а га зи н ы . |
П усть, н ап р и м ер , |
||
на |
первом |
с к л а д е им еется |
30, а |
на втором — 34 |
еди ниц ы |
т о в а р а , т р е б о в а н и я ж е м а г а з и н о в о стаю тся |
тем и же. Все |
||||
вы чи слен ия |
п рои зведем |
в |
одной об ъеди н ен н ой |
т а б |
|
ли ц е 73. |
|
|
|
|
|
С тоим ость |
п ер ев о зо к |
по |
о п т и м а л ь н о м у |
п л а н у |
р а в н а |
44 руб. |
|
|
|
|
|
СЛУЧАЙ, КОГДА ТРЕБОВАНИЯ МАГАЗИНОВ ПРЕВЫШАЮТ ИМЕЮЩЕЕСЯ КОЛИЧЕСТВО ТОВАРА НА СКЛАДАХ
В этом |
с л у ч а е д л я п р и м ен ен и я р а с п р е д е л и те л ь н о го |
м е |
|||||||||
то д а необ х о д и м о |
ввести |
п он ятие ф икти вн ы й |
с к л а д , |
на |
|||||||
которы й |
сл е д у е т |
пом естить к о л и ч е с т в о |
ед и н и ц |
т о в а р а , |
|||||||
р ав н о е ко л и ч е с т в у |
единиц , |
(недостаю щ их |
м а г а зи н а м . |
|
|||||||
П ри р еш ен ии з а д а ч и |
цены |
п ер ев о зк и |
еди ниц ы |
т о в а р а |
из |
||||||
ф и кти вн ого |
с к л а д а во |
все |
м а г а з и н ы м о ж н о п р и н я ть р а в |
||||||||
ными нѵлю . |
К п р и м ер у |
р а с с м о тр и м |
одну за д а ч у , |
см ы сл |
|||||||
которой ясен из т а б л и ц ы |
74. |
|
|
|
|
|
|||||
П о о п т и м а л ь н о м у |
п л а н у |
сто и м о сть |
п ер ев о зо к |
р а в н а |
|||||||
40 руб. |
|
|
|
|
|
|
|
|
|
|
|
243
С к л а д ы
1
2
Фиктивный
Требуется
1
2
Фиктивный
Требуется
1
2
Фиктивный
М а г а з и н ы
1 |
1 |
2 |
1 |
3 |
1
8
2
0
8
— 1
0
8
2
4
8
2 |
2 |
3 |
|
|
|
t |
1 |
4 |
8<- |
1 |
|
6 |
|
|
|
|
0 |
|
0 |
|
6 |
|
10 |
12 |
|
- 2 |
— |
5 |
0 |
2 |
— 2 |
|
|
|
0 |
|
0 |
10 |
4 |
|
3 |
|
0 |
|
6 |
|
10 |
12 |
|
-f 2 |
+ |
2 |
0 |
2 |
0 |
0 |
0 |
0 |
2 |
3 |
0 |
Таблица 74
И м е е т с я на с к л а д а х
(ед .)
10 |
I |
|
|
14 |
+ |
1 |
|
6 |
+ |
5 |
|
30 |
|
|
|
|
С = |
44 |
руб. |
10 |
|
|
|
14 |
- 2 |
|
|
6 |
— 2 |
|
|
30 |
|
|
|
|
С = 40 |
руб. |
244