ЗАДАЧА
Хабаровское аэрогеодезическое предприятие выиграло тендеры по пяти госбюджетным объектам на 200..г. Для составления текущего (годового) плана предприятия требуется распределить объекты по трем комплексным экспедициям предприятия.
Исходные данные приведены в таблице 1.
Распределение объектов произвести под условием минимизации издержек на внешний и внутренний транспорт.
Таблица 1
Экспедиции Наименование объектов и расстояние до экспедиций и стоимость транспортных издержек на единицу км2/км(j)
(i)/M, k Мi Ki 1.Угольный 2.Иманский 3.Боровой 4.Холмский 5.Лазаревский
Ц'ij Sij Ц'ij Sij Ц'ij Sij Ц'ij Sij Ц'ij Sij
1 1200 0,85 0,03 260 0,05 220 0,04 550 0,06 909 0,04 800
2 1500 0,90 0,05 280 0,03 320 0,02 400 0,07 840 0,05 620
3 900 0,78 0,02 800 0,02 900 0,05 220 0,06 400 0,05 110
Потребность (bj) 600 450 800 400 500
Примечания:
1. Потребность объектов (bj) и мощность экспедиций (Мi) приведены в условно-натуральных показателях (УНП), измеряемых в км2;
2. Расстояния Sij даны в км.;
3. Стоимость транспортировки единицы УНП на один км. Ц'ij даны в тыс.руб.;
4. При расчете возможности (Мi Ki) экспедиций округлять до целых;
5. Исходные данные преобразовать к своему варианту путем прибавления к каждому значению Sij числа N - число из двух последних цифр варианта Nвар (т.е. Sij+ N).
|