Файл: Постнов Ю.И. Линейное программирование в сельском хозяйстве.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