|
Подскажите, пожалуйста, в каком направлении нужно "копать", чтобы решить данную задачу?
( как тут записать задачу линейного программирования?)
просто, как я понимаю, тут не совсем чистая транспортная задача
1) на складе 215 коробок;
2) имеется 5 магазинов, потребность в доставке в каждом магазине своя (задана 55,40,30,50,15,25)
и в сумме равна 215;
3) имеется грузовичек с максимальной вместимостью 96 коробок;
4) известны все расстояния между магазинами, магазинами и складом;
(Расстояния до: [ склада; 1; 2; 3; 4; 5; 6 магазины])
склад [ 0; 10,5; 17,9; 9,2; 21,6; 15,5; 7,3.]
--------------------------------------------------------------------------------
1 магазин [10,5; 0; 14,5; 10,0; 21,9; 16,7; 3,9.]
--------------------------------------------------------------------------------
2 магазин [17,9; 14,5; 0; 23,3; 8,8; 7,3; 16,8.]
--------------------------------------------------------------------------------
3 магазин [9,2; 10,0; 23,3; 0; 29,1; 23,1; 6,5.]
--------------------------------------------------------------------------------
4 магазин [21,6; 21,9; 8,8; 29,1; 0; 6,2; 23,2.]
--------------------------------------------------------------------------------
5 магазин [15,5; 16,7; 7,3; 23,1; 6,2; 0; 17,5.]
--------------------------------------------------------------------------------
6 магазин [7,3; 3,9; 16,8; 6,5; 23,2; 17,5; 0.]
определить маршрут с минимизацией суммарного пробега.
|
