Разрешение задачи выбора поставщика
Приведем исходные данные для построения математической модели по числовым данным и решения задачи в табл. 1.5.-1.6.
При этом для удобства записи математической модели по числовым данным введем сквозную нумерацию пунктов отправления и назначения.
Таблица 1.5. – Исходные данные для задачи выбора поставщика (наземный участок)
Общая стоимость, ,ден.ед./т. | Ейск | Новороссийск | Ильичевск | Керчь | ||
1 | 2 | 3 | 4 | |||
Орехов | 1 | 717,7 | 689,3 | 727,3 | 628,5 | 29750 |
Ватутино | 2 | 907,7 | 878,9 | 641,3 | 816,1 | 29750 |
Вольное | 3 | 743,8 | 736,6 | 702,6 | 675,8 | 29750 |
Северск | 4 | 667,9 | 734,3 | 792,3 | 673,5 | 29750 |
Старобельск | 5 | 637,7 | 721,3 | 797,7 | 681,7 | 29750 |
Бахмач | 6 | 816,4 | 827,6 | 691,2 | 766,8 | 29750 |
Павловский Посад | 7 | 997,9 | 1081,5 | 1063,9 | 1048,7 | 29750 |
Воронеж | 8 | 772,5 | 856,1 | 900,5 | 854,5 | 29750 |
Абинск | 9 | 592,7 | 490,3 | 817,1 | 545,5 | 29750 |
Акбулак | 10 | 1281,1 | 1364,7 | 1425,5 | 1311,9 | 29750 |
42500 | 42500 | 42500 | 42500 |
Таблица 1.6. – Исходные данные для задачи выбора поставщика (морской участок)
Стоимость, , ден. ед./т. | Неаполь | Специя | Генуя | ||
1 | 2 | 3 | |||
Ейск | 1 | 198,7 | 216,7 | 215,7 | 42500 |
Новороссийск | 2 | 191,6 | 210,2 | 208,6 | 42500 |
Ильичевск | 3 | 182,7 | 202,1 | 200,9 | 42500 |
Керчь | 4 | 189,4 | 208,1 | 207,7 | 42500 |
63750 | 63750 | 63750 |
Запишем математическую модель по числовым данным.
Целевая функция:
Z = 717,7 *x11 + 689,3 * x12 + 727,3 *x13 + 628,5 *x14 +
+ 907,7 *x21 + 878,9 *x22 + 641,3 *x23 + 816,1 *x24 +
+ 743,8 *x31 + 736,6 *x32 + 702,6 *x33 + 675,8 *x34 +
|
|
+ 667,9 *x41 + 734,3 *x42 + 792,3 *x43 + 673,5 *x44 +
+ 637,7 *x51 + 721,3 *x52 + 797,7 *x53 + 681,7 *x54 +
+ 816,4 *x61 + 827,6 *x62 + 691,2 *x63 + 766,8 *x64 +
+ 997,9*x71 + 1081,5 *x72 + 1063,9*x73 + 1048,7*x74 +
+ 772,5*x81 + 856,1*x82 + 900,5*x83 + 854,5*x84 +
+ 592,7*x91 + 490,3*x92 + 817,1*x93 + 545,5*x94 +
+ 1281,1*x10,1 + 1364,7*x10,2 + 1425,5*x10,3 + 1311,9*x10,4+
+ 198,7*x11,5 + 216,7*x11,6+ 215,7* x11,7 + 191,6* x12,5+
+ 210,2*x12,6 + 208,6*x12,7 + 182,7*x13,5 + 202,1* x13,6+
+ 200,9*x13,7 + 189,4*x14,5 + 208,1*x14,6 + 207,7*x14,7→min
Ограничения:
- по приобретению у поставщиков
x11 + x12 + x13 + x14 ≤ 29750
x21 + x22 + x23 + x24 ≤ 29750
x31 + x32 + x33 + x34 ≤ 29750
x41 + x42 + x43 + x44 ≤ 29750
x51 + x52 + x53 + x54 ≤ 29750
x61 + x62 + x63 + x64 ≤ 29750
x71 + x72 + x73 + x74 ≤ 29750
x81 + x82 + x83 + x84 ≤ 29750
x91 + x92 + x93 + x94 ≤ 29750
x10,1 + x10,2 + x10,3 + x10,4 ≤ 29750
- по ввозу в порты отправления
x11 + x21 + x31 + x41 + x51 + x61 + x71 + x81 + x91 + x10,1 ≤ 42500
x12 + x22 + x32 + x42 + x52 + x62 + x72 + x82 + x92 + x10,2 ≤ 42500
x13 + x23 + x33 + x43 + x53 + x63 + x73 + x83 + x93 + x10,3 ≤ 42500
x14 + x24 + x34 + x44 + x54 + x64 + x74 + x84 + x94 + x10,4 ≤ 42500
- по вывозу из портов отправления
x11,5 + x11,6 + x11,7 ≤ 42500
x12,5 + x12,6 + x12,7 ≤ 42500
x13,5 + x13,6 + x13,7 ≤ 42500
x14,5 + x14,6 + x14,7 ≤ 42500
- по ввозу в порты назначения
x11,5 + x12,5 + x13,5 + x14,5 ≤ 63750
x11,6 + x12,6 + x13,6 + x14,6 ≤ 63750
x11,7 + x12,7 + x13,7 + x14,7 ≤ 63750
- по ввозу/вывозу в порты отправления
x11 + x21 + x31 + x41 + x51 + x61 + x71 + x81 + x91 + x10,1 – (x11,5 + x11,6 + x11,7) = 0
x12 + x22 + x32 + x42 + x52 + x62 + x72 + x82 + x92 + x10,2 – (x12,5 + x12,6 + x12,7) = 0
x13 + x23 + x33 + x43 + x53 + x63 + x73 + x83 + x93 + x10,3 – (x13,5 + x13,6 + x13,7) = 0
|
|
x14 + x24 + x34 + x44 + x54 + x64 + x74 + x84 + x94 + x10,4 – (x14,5 + x14,6 + x14,7) = 0
- по общему объему материального потока
x11 + x12 + x13 + x14 + x21 + x22 + x23 + x24 + x31 + x32 + x33 + x34 + x41 + x42 + x43 + x44 + x51 + x52 + x53 + x54 + x61 + x62 + x63 + x64 + x71 + x72 + x73 + x74 + x81 + x82 + x83 + x84 + x91 + x92 + x93 + x94 + x10,1 + x10,2 + x10,3 + x10,4 =85000
Решаем задачу с помощью опции «Поиск решений» в среде MicrosoftExcel. Результаты представлены в таблице 1.7.
Таблица 1.7. – Решение задачи выбора поставщика и маршрута (наземный участок)
Общая стоимость, ,ден.ед./т. | Ейск | Новороссийск | Ильичевск | Керчь | ||
1 | 2 | 3 | 4 | |||
Орехов | 1 | 0 | 0 | 0 | 29750 | 29750 |
Ватутино | 2 | 0 | 0 | 25500 | 0 | 29750 |
Вольное | 3 | 0 | 0 | 0 | 0 | 29750 |
Северск | 4 | 0 | 0 | 0 | 0 | 29750 |
Старобельск | 5 | 0 | 0 | 0 | 0 | 29750 |
Бахмач | 6 | 0 | 0 | 0 | 0 | 29750 |
Павловский Посад | 7 | 0 | 0 | 0 | 0 | 29750 |
Воронеж | 8 | 0 | 0 | 0 | 0 | 29750 |
Абинск | 9 | 0 | 29750 | 0 | 0 | 29750 |
Акбулак | 10 | 0 | 0 | 0 | 0 | 29750 |
42500 | 42500 | 42500 | 42500 |
Таблица 1.8. – Решение задачи выбора поставщика и маршрута (морской)
Стоимость, , ден. ед./т. | Неаполь | Специя | Генуя | ||||
1 | 2 | 3 | |||||
Ейск | 1 | 0 | 0 | 0 | 42500 | ||
Новороссийск | 2 | 8500 | 0 | 21250 | 42500 | ||
Ильичевск | 3 | 25500 | 0 | 0 | 42500 | ||
Керчь | 4 | 29750 | 0 | 0 | 42500 | ||
| 63750 | 63750 | 63750 |
Представим полученное решение графически
Орехов |
Ватутино |
Абинск |
Новороссийск |
Ильичевск |
Керчь |
Неаполь |
Генуя |
29750 |
25500 |
29750 |
8500 |
21250 |
25500 |
29750 |
Рисунок 1.1 – Оптимальное распределение материалопотока
Видим, что поставщики находятся в 3-х городах:
Орехов - объем закупок составляет 29750 т.
Ватутино - объем закупок составляет 25500 т.
Абинск - объем закупок составляет 29750 т.
Распределение материального потока осуществляется через порты Новороссийск, Ильичевск и Керчь, квота по которым используется не полностью.
Минимальные общие расходы на приобретение и транспортировку товара составляют 65993338,4ден. ед.
Расходы на закупку товара составляют 49637450 ден. ед.
Расходы на транспортировку автотранспортом составляют 8450700ден. ед.
Расходы на транспортировку морским транспортом составляют 16355888,45 ден. ед.
ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНО МАРШРУТА ПЕРЕВОЗКИ ГРУЗА ПО НАЗЕМНОМУ (СУХОПУТНОМУ УЧАСТКУ)
Дата добавления: 2018-02-18; просмотров: 453; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!