Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Застосування методів лінійного програмування для оптимізації вартості перевезень

Реферат Застосування методів лінійного програмування для оптимізації вартості перевезень





td valign=top>

А 2 (а 2 = 20)

0,4 ​​

20

/Td>

3,0

1,0

2,0

3,0

0

А 3 (а 3 = 75)

0,7

20

/Td>

0

1,0

1,0

55

0,8

1,5

0

5

15

А 4 (а 4 = 80)

1,2


2,0

2,0

20

1,5

40

2,5

0


Вартість 1-ого плану:


D 1 = 2 • 50 +0,4 • 20 +0,7 • 20 +0,8 • 55 +2 • 15 +1,5 • 20 +2,5 • 40 = 326.


Будемо покращувати цей план методом потенціалів: u i - потенціал А i , V j - потенціал B j . Тоді u 1 + v 2 = 2, u 2 + v 1 = 0,4, u 3 + v 1 = 0,7, u 3 + v 2 = 1, u 3 + v 4 = 0,8, u 4 + v 3 = 2, u 4 + v 4 = 1,5, u 4 + v 5 = 2,5, u 4 + v 6 = 0.Положім u 1 = 0, тоді v 2 = 2, u 3 = -1, v < sub> 1 = 1,7, v 4 = 1,8, u 2 = -1,3, u 4 = -0,3, v 3 = 2,3, v 5 = 2,8, v 6 = 0,3. Складемо таблицю 3. : br/>

Таблиця 3. - Проведення ітерацій

Цехи


Склад

B 1

(b 1 = 40)

v 1 = 1,7

B 2

(b 2 = 50)

v 2 = 2

B 3

(b 3 = 15)

v 3 = 2,3

B 4

(b 4 = 75)

v 4 = 1,8

B 5

(b 5 = 40)

v 5 = 2,8

B 6

(b 6 = 5)

v 6 = 0,3

0 , 7

В В  А 1 (а 1 = 50)

U 1 = 0

В 

0

1,0


- 0 , 7

В В  В В 

50

<...


Назад | сторінка 5 з 13 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Застосування лінійного програмування для вирішення задач оптимізації
  • Реферат на тему: Використання лінійного програмування для вирішення задач оптимізації
  • Реферат на тему: Рішення задач лінійного програмування графічним методом
  • Реферат на тему: Вирішення завдань лінійного програмування геометричним методом
  • Реферат на тему: Рішення задачі лінійного програмування графічним методом