Спасибо за быстро выполненную работу! Надеюсь на дальнейшее сотрудничество)
Информация о работе
Подробнее о работе
Выяснить открытая задача или нет В случае открытой свести ее к закрытой 2 Найти оптимальный план пер
- 3 страниц
- 2019 год
- 16 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Математическая модель транспортной задачи:
F = ∑∑cijxij,
при условиях:
∑xij = ai, i = 1,2,…, m,
∑xij = bj, j = 1,2,…, n,
xij ≥ 0
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 220 + 350 + 290 + 350 + 220 = 1430
∑b = 250 + 280 + 320 + 280 + 340 = 1470
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 40 (1430—1470). Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
B1 B2 B3 B4 B5 Запасы
A1 18 17 19 14 21 220
A2 17 12 13 15 12 350
A3 18 9 15 12 25 290
A4 9 21 14 24 24 350
A5 22 23 13 17 16 220
A6 0 0 0 0 0 40
Потребности 250 280 320 280 340
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.Искомый элемент равен c32=9. Для этого элемента запасы равны 290, потребности 280. Поскольку минимальным является 280, то вычитаем его.x32 = min(290,280) = 280.
Искомый элемент равен c41=9. Для этого элемента запасы равны 350, потребности 250. Поскольку минимальным является 250, то вычитаем его.x41 = min(350,250) = 250.
Искомый элемент равен c25=12. Для этого элемента запасы равны 350, потребности 340. Поскольку минимальным является 340, то вычитаем его.x25 = min(350,340) = 340.
Искомый элемент равен c34=12. Для этого элемента запасы равны 10, потребности 280. Поскольку минимальным является 10, то вычитаем его.x34 = min(10,280) = 10.
Искомый элемент равен c23=13. Для этого элемента запасы равны 10, потребности 320. Поскольку минимальным является 10, то вычитаем его.x23 = min(10,320) = 10.
Искомый элемент равен c53=13. Для этого элемента запасы равны 220, потребности 310. Поскольку минимальным является 220, то вычитаем его.x53 = min(220,310) = 220.
Искомый элемент равен c14=14. Для этого элемента запасы равны 220, потребности 270. Поскольку минимальным является 220, то вычитаем его.x14 = min(220,270) = 220.
Искомый элемент равен c43=14. Для этого элемента запасы равны 100, потребности 90. Поскольку минимальным является 90, то вычитаем его.x43 = min(100,90) = 90.
Искомый элемент равен c44=24. Для этого элемента запасы равны 10, потребности 50. Поскольку минимальным является 10, то вычитаем его.x44 = min(10,50) = 10.
Искомый элемент равен c64=0. Для этого элемента запасы равны 40, потреб
Отсутствует
Выяснить открытая задача или нет. В случае открытой, свести ее к закрытой.
2. Найти оптимальный план перевозок товара, минимизирующий стоимость всех перевозок, с помощью метода решения транспортной задачи, начальный план перевозок построить по методу наименьших тарифов
Пункт потребления В1 В2 В3 В4 В5
Пункт отправления Потребность Наличие 250 280 320 280 340
А1 220 18 17 19 14 21
А2 350 17 12 13 15 12
А3 290 18 9 15 12 25
А4 350 9 21 14 24 24
А5 220 22 23 13 17 16
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
