Разрешение задачи выбора поставщика

Приведем исходные данные для построения математической модели по числовым данным и решения задачи в табл. 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 *x₁₁ + 689,3 * x₁₂ + 727,3 *x₁₃ + 628,5 *x₁₄ +

+ 907,7 *x₂₁ + 878,9 *x₂₂ + 641,3 *x₂₃ + 816,1 *x₂₄ +

+ 743,8 *x₃₁ + 736,6 *x₃₂ + 702,6 *x₃₃ + 675,8 *x₃₄ +

+ 667,9 *x₄₁ + 734,3 *x₄₂ + 792,3 *x₄₃ + 673,5 *x₄₄ +

+ 637,7 *x₅₁ + 721,3 *x₅₂ + 797,7 *x₅₃ + 681,7 *x₅₄ +

+ 816,4 *x₆₁ + 827,6 *x₆₂ + 691,2 *x₆₃ + 766,8 *x₆₄ +

+ 997,9*x₇₁ + 1081,5 *x₇₂ + 1063,9*x₇₃ + 1048,7*x₇₄ +

+ 772,5*x₈₁ + 856,1*x₈₂ + 900,5*x₈₃ + 854,5*x₈₄ +

+ 592,7*x₉₁ + 490,3*x₉₂ + 817,1*x₉₃ + 545,5*x₉₄ +

+ 1281,1*x_10,1+ 1364,7*x_10,2+ 1425,5*x_10,3+ 1311,9*x_10,4+

+ 198,7*x_11,5+ 216,7*x_11,6+ 215,7* x_11,7+ 191,6* x_12,5+

+ 210,2*x_12,6+ 208,6*x_12,7+ 182,7*x_13,5+ 202,1* x_13,6+

+ 200,9*x_13,7+ 189,4*x_14,5+ 208,1*x_14,6+ 207,7*x_14,7→min

Ограничения:

- по приобретению у поставщиков

x₁₁ + x₁₂ + x₁₃ + x₁₄ ≤ 29750

x₂₁ + x₂₂ + x₂₃ + x₂₄ ≤ 29750

x₃₁ + x₃₂ + x₃₃ + x₃₄ ≤ 29750

x₄₁ + x₄₂ + x₄₃ + x₄₄ ≤ 29750

x₅₁ + x₅₂ + x₅₃ + x₅₄ ≤ 29750

x₆₁ + x₆₂ + x₆₃ + x₆₄ ≤ 29750

x₇₁ + x₇₂ + x₇₃ + x₇₄ ≤ 29750

x₈₁ + x₈₂ + x₈₃ + x₈₄ ≤ 29750

x₉₁ + x₉₂ + x₉₃ + x₉₄ ≤ 29750

x_10,1 + x_10,2 + x_10,3 + x_10,4 ≤ 29750

- по ввозу в порты отправления

x₁₁ + x₂₁ + x₃₁ + x₄₁ + x₅₁ + x₆₁ + x₇₁ + x₈₁ + x₉₁ + x_10,1 ≤ 42500

x₁₂ + x₂₂ + x₃₂ + x₄₂ + x₅₂ + x₆₂ + x₇₂ + x₈₂ + x₉₂ + x_10,2 ≤ 42500

x₁₃ + x₂₃ + x₃₃ + x₄₃ + x₅₃ + x₆₃ + x₇₃ + x₈₃ + x₉₃ + x_10,3 ≤ 42500

x₁₄ + x₂₄ + x₃₄ + x₄₄ + x₅₄ + x₆₄ + x₇₄ + x₈₄ + x₉₄ + x_10,4 ≤ 42500

- по вывозу из портов отправления

x_11,5+ x_11,6+ x_11,7 ≤ 42500

x_12,5+ x_12,6+ x_12,7 ≤ 42500

x_13,5+ x_13,6+ x_13,7 ≤ 42500

x_14,5+ x_14,6+ x_14,7 ≤ 42500

- по ввозу в порты назначения

x_11,5+ x_12,5+ x_13,5 + x_14,5≤ 63750

x_11,6+ x_12,6+ x_13,6 + x_14,6≤ 63750

x_11,7+ x_12,7+ x_13,7 + x_14,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

- по общему объему материального потока

x₁₁ + x₁₂ + x₁₃ + x₁₄ + x₂₁ + x₂₂ + x₂₃ + x₂₄ + x₃₁ + x₃₂ + x₃₃ + x₃₄ + x₄₁ + x₄₂ + x₄₃ + x₄₄ + x₅₁ + x₅₂ + x₅₃ + x₅₄ + x₆₁ + x₆₂ + x₆₃ + x₆₄ + x₇₁ + x₇₂ + x₇₃ + x₇₄ + x₈₁ + x₈₂ + x₈₃ + x₈₄ + x₉₁ + x₉₂ + x₉₃ + x₉₄ + x_10,1 + x_10,2 + x_10,3 + x_10,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. – Решение задачи выбора поставщика и маршрута (морской)

Стоимость, , ден. ед./т.

Неаполь

Специя

Генуя

Ейск

42500

Новороссийск

8500

21250

42500

Ильичевск

25500

42500

Керчь

29750

42500

63750

Представим полученное решение графически

Орехов

Ватутино

Абинск

Новороссийск

Ильичевск

Керчь

Неаполь

Генуя

29750

25500

29750

8500

21250

25500

29750

Рисунок 1.1 – Оптимальное распределение материалопотока

Видим, что поставщики находятся в 3-х городах:

Орехов - объем закупок составляет 29750 т.

Ватутино - объем закупок составляет 25500 т.

Абинск - объем закупок составляет 29750 т.

Распределение материального потока осуществляется через порты Новороссийск, Ильичевск и Керчь, квота по которым используется не полностью.

Минимальные общие расходы на приобретение и транспортировку товара составляют 65993338,4ден. ед.

Расходы на закупку товара составляют 49637450 ден. ед.

Расходы на транспортировку автотранспортом составляют 8450700ден. ед.

Расходы на транспортировку морским транспортом составляют 16355888,45 ден. ед.

ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНО МАРШРУТА ПЕРЕВОЗКИ ГРУЗА ПО НАЗЕМНОМУ (СУХОПУТНОМУ УЧАСТКУ)

Дата добавления: 2018-02-18; просмотров: 453; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 1 2 3 456 Следующая ⇒

Мы поможем в написании ваших работ!