ВУЗ:
Составители:
Рубрика:
111
→
+
+
+
=
m
m
ybybybYF ...)(
2
2
1
1
min
И
она
подлежит
минимизации
.
Первому
производителю
невыгодно
продавать
сырье
,
если
суммарная
стоимость
всех
видов
сырья
,
расходуемых
на
каждый
вид
продукции
,
меньше
прибыли
j
c
,
получаемой
при
реализации
этого
вида
продукции
.
Таким
образом
,
приходим
к
системе
ограничений
≥+++
≥+++
≥+++
....
...........................................
,...
,...
2211
22222112
11221111
mmnmnn
mm
mm
cyayaya
cyayaya
cyayaya
Условия
0...,,0,0
2
1
≥
≥
≥
m
yyy
вполне
естественны
.
Этим
установлена
связь
между
двумя
взаимно
двойственными
зада
-
чами
линейного
программирования
.
2.12. Транспортная задача
Постановка
транспортной
задачи
.
Имеются
m
пунктов
отправления
однородного
груза
m
AAA ...,,,
2
1
и
n
пунктов
назначения
того
же
груза
n
BBB ...,,,
2
1
.
Предполагается
,
что
из
любого
пункта
i
A (
mi ,1= )
груз
мо
-
жет
быть
доставлен
в
любой
пункт
j
B ( nj ,1= ).
Введем
обозначения
:
0
>
i
a –
объем
(
запас
)
груза
в
пункте
i
A ;
0
>
j
b
–
объем
груза
,
необходимого
в
пункте
j
B
;
0
≥
ij
c
–
стоимость
(
тариф
)
перевозки
единицы
груза
из
пункта
i
A
в
пункт
j
B
.
Требуется
определить
план
перевозок
груза
из
пунктов
i
A
в
пункты
j
B
так
,
чтобы
:
1)
вывезти
весь
груз
от
отправителей
i
A
;
2)
удовлетворить
потребность
в
грузе
(
спрос
)
каждого
потребителя
j
B
;
Страницы
- « первая
- ‹ предыдущая
- …
- 109
- 110
- 111
- 112
- 113
- …
- следующая ›
- последняя »
