Навигация
Решение параметрической транспортной задачи
22826
знаков
6
таблиц
12
изображений
4. Решение параметрической транспортной задачи
4.1 Постановка параметрической транспортной задачи
Имеется четыре поставщика однородного груза с объемами поставок 100, 70, 70, 20 т. и три потребителя с объемами потребления 120, 80, 60 т. Стоимость транспортных расходов задана матрицей
причем стоимость перевозки груза от четвертого поставщика до третьего потребителя изменяется в диапазоне 0≤k≤9.
Определить оптимальный план перевозок, обеспечивающий минимальные транспортные расходы.
Изобразим матричную запись задачи (табл. 4.1.1)
Табл. 4.1.1. Матричная запись задачи
| Bj Ai | B1 | B2 | B3 | |
| 120 | 80 | 60 | ||
| A1 | 100 | 2 | 4 | 2 |
| X11 | X12 | X13 | ||
| A2 | 70 | 5 | 5 | 6 |
| X21 | X22 | X23 | ||
| A3 | 70 | 4 | 7 | 3 |
| X31 | X32 | X33 | ||
| A4 | 20 | 6 | 8 | 1+k |
| X41 | X42 | X43 | ||
4.2 Математическая модель задачи
Целевая функция
.
где Xij – объем поставок груза,
при ограничениях:
Xij≥0, 
Подробные ограничения по потребностям и запасам каждого потребителя и поставщика соответственно отражены в Таблице 4.2.1.
Табл. 4.2.1. Ограничения по потребностям и запасам
| По потребностям | По запасам | ||
| B1 | X11+X21+X31+X41=120 | A1 | X11+X12+X13=100 |
| B2 | X12+X22+X32+X42=80 | A2 | X21+X22+X23=70 |
| B3 | X13+X23+X33+X43=60 | A3 | X31+X32+X33=70 |
| A4 | X41+X42+X43=70 | ||
Похожие работы
... с организации экспортного отдела и заканчивают созданием международного филиала. Однако некоторые идут дальше и превращаются в транснациональные компании, высшее руководство которых уже занимается планированием маркетинга и его управлением во всемирном масштабе. Фирмы США расширяют свою международную деятельность и ищут людей, относительно свободно владеющих тем или иным иностранным языком, ...
... себя почти все методы оценки издержек и экономических выгод, а также относительной рентабельности деятельности предприятия. Типичная «экономическая» модель основана на анализе безубыточности, методе принятия решений с определением точки, в которой общий доход уравнивается с суммарными издержками, т.е. точки, в которой предприятие становится прибыльным. Эти модели широко применяются в бухгалтерском ...
... , 6) сетевого планирования и управления, 7) выбора маршрута, 8) комбинированные. Из перечисленных выше методов математического программирования наиболее развитым и законченным является линейное программирование. В его рамки укладывается широкий круг задач исследования операций. Линейное программирование Несмотря на требование линейности целевой функции и ограничений, в рамки линейного ...
... что по аналогии с использованием других ресурсов должен быть создан эффективный механизм управления им на базе единых стандартов информационного обеспечения. Таким образом, повышение эффективности логистических транспортных потоков в первую очередь зависит от формирования системы их информационным обеспечением. Внедрение рассмотренной выше методики позволит ОАО «Кропоткинский элеватор» - более ...
0 комментариев