Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Минимизировать расходы на доставку продукции заказчикам со складов фирмы

уникальность
не проверялась
Аа
6505 символов
Категория
Автоматика и управление
Решение задач
Минимизировать расходы на доставку продукции заказчикам со складов фирмы .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Тарифы на перевозку единицы продукции, объёмы запасов продукции на складах, а также объёмы заказанной продукции представлены в таблице 6. Таблица 6 – Исходные данные к задаче Склад Магазин Запасы продукции на складе, ед. “Всё для дома” (№1) “Здоровый сон” (№2) “Фея” (№3) “Ночное царство” (№4) “Вороново” (I) 5 2 1 1 100 “Фили” (II) 3 7 5 5 110 “Беляево” (III) 9 7 4 4 90 Объём заказа продукции, ед. 25 135 40 100 300

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Обозначим через Xij – количество груза, которое необходимо перевезти от i-го поставщика (склада) к j-му потребителю (магазину).
i = 1, 2, 3;
j = 1, 2, 3, 4.
Составим экономико-математическую модель задачи.
Переменные:
X11 – объем груза, перевозимого c I склада в магазин № 1, ед.;
Х12 – объем груза, перевозимого c I склада в магазин № 2, ед.;
Х13 – объем груза, перевозимого c I склада в магазин № 3, ед.;
X14 – объем груза, перевозимого c I склада в магазин № 4, ед.;
X21 – объем груза, перевозимого cо II склада в магазин № 1, ед.;
Х22 – объем груза, перевозимого cо II склада в магазин № 2, ед.;
Х23 – объем груза, перевозимого cо II склада в магазин № 3, ед.;
X24 – объем груза, перевозимого cо II склада в магазин № 4, ед.;
X31 – объем груза, перевозимого c III склада в магазин № 1, ед.;
Х32 – объем груза, перевозимого c III склада в магазин № 2, ед.;
Х33 – объем груза, перевозимого c III склада в магазин № 3, ед.;
X34 – объем груза, перевозимого c III склада в магазин № 4, ед.;
Ограничения:
по возможности I склада, ед. х11 + х12 + х13+ х14 = 100;
по возможности II склада, ед. х21 + х22 + х23+ х24 = 110;
по возможности III склада, тх31 + х32 + х33+ х34 = 90.
по потребности магазина № 1, ед. х11 + х21+ х31 = 25;
по потребности магазина № 2, ед. х12 + х22+ х32 = 135;
по потребности магазина № 3, ед. х13 + х23+ х33 = 40;
по потребности магазина № 4, ед. х14 + х24+ х34 = 100.
Целевая функция:
F(x) = 5х11 + 2х12 + х13 + х14 + 3х21 + 7х22 + 5х23 + 5х24 +
+ 9х31 + 7х32 + 4х33 + 4х34→min.
Вначале определяется исходный вариант перевозок, а затем последовательно производится его улучшение до получения оптимального плана.
Для получения исходного плана перевозок используем правило «северо-западного» угла . Заполнение клеток таблицы ведём в направлении от верхней левой до нижней правой (таблица 7). То есть, за счёт ресурсов первого поставщика удовлетворяются потребности первого потребителя (заполняется клетка 1.1). Если ресурс больше, чем потребность первого потребителя, то за счёт остатка удовлетворяются потребности второго потребителя (заполняется клетка 1.2). Если же ресурса первого поставщика недостаточно, то недостающая часть берётся у второго поставщика (заполняется клетка 2.1). Так постепенно распределяются ресурсы всех поставщиков. Следуя этому правилу, получим опорный план, представленный в таблице.
Таблица 7 – Исходный план перевозок
Склады Магазины Запас
Qi
№ 1 № 2 № 3 № 4
I 5
25 2
75 1
х 1
х 100
II 3
х 7
60 5
40 5
10 110
III 9
х 7
х 4
х 4
90 90
Спрос bj
25 135 40 100 300=300
В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность потребителей удовлетворена, а план соответствует системе ограничений транспортной задачи.
х11 = 25 ед.; х12 = 75 ед.; х22 = 60 ед.; х23 = 40 ед.; х24 = 10 ед.; х34 = 90 ед.
F (x) = 5*25+2*75+7*60+5*40+5*10+4*90 = 1 305 ден. ед.
Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 6. Следовательно, опорный план является невырожденным.
По алгоритму решения следует каждую свободную клетку проверить на оптимальность
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по автоматике и управлению:

По известной передаточной функции найти аналитические выражения для KЧХ

2707 символов
Автоматика и управление
Решение задач

Определить вероятность того что 100 электропневмоклапанов

569 символов
Автоматика и управление
Решение задач
Все Решенные задачи по автоматике и управлению
Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.