Рефераты | Рефераты по математике | Транспортная задача линейного программирования | страница реферата 22 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы

  • А2(а2=20)

    Рефераты | Рефераты по математике | Транспортная задача линейного программирования0,4

      20

    3,0

    1,0

    2,0

    3,0

    0

    А3(а3=75)

    Рефераты | Рефераты по математике | Транспортная задача линейного программирования0,7

      20

      0

    1,0

    1,0

      55

    0,8

    1,5

    0

    А4(а4=80)

    1,2

    2,0

      15

    2,0

      20

    1,5

      40

    2,5

      5

    0

    Стоимость 1-ого плана:

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

    Будем улучшать этот план методом потенциалов: ui- потенциал Аi ,vj- потенциал Bj. Тогда u1+v2=2,u2+v1=0,4, u3+v1=0,7, u3+v2=1, u3+v4=0,8, u4+v3=2, u4+v4=1,5, u4+v5=2,5 ,u4+v6=0.Положим u1=0,тогда v2=2,u3=-1,v1=1,7,v4=1,8, u2=-1,3,u4=-0,3, v3=2,3,v5=2,8,v6=0,3.Составим таблицу:

    Рефераты | Рефераты по математике | Транспортная задача линейного программирования Магазины

    Склад

    B1

    (b1=40)

    v1=1,7

    B2

    (b2=50)

    v2=2

    B3

    (b3=15)

    v3=2,3

    B4

    (b4=75)

    v4=1,8

    B5

    (b5=40)


    Рекомендуем скачать другие рефераты по теме: сайт рефератов, контрольная работа 7.



    Предыдущая страница реферата | 17  18  19  20  21  22  23  24  25  26  27 |




    Поделитесь этой записью или добавьте в закладки

       




    Категории:



    Разделы сайта




    •