Презентация подготовлена учениками 10а класса ГОУ СОШ 218 Санкт-Петербурга Верещагин Михаил Фёдоров Артём.

Презентация:



Advertisements
Похожие презентации
Транспортная задача. Некоторая продукция находится у нескольких поставщиков в различных объёмах. Ее необходимо доставить ряду потребителей в разных количествах.
Advertisements

Транспортная задача линейного программирования. Постановка транспортной задачи Однородный груз, имеющийся в m пунктах отправления (производства) А 1,
Продолжение темы 4. Основные этапы проектирования ERP-системы.
Решение транспортной задачи в среде Excel Лекция 12.
Задача минимизации транспортных расходов. Пусть имеется три пункта А 1, А 2, А 3, на которых сосредоточены запасы товара в количестве соответственно 250,
Задача о назначениях Презентация подготовлена преподавателем кафедры «Прикладной математики» Тесёлкиной Е.С.
ТРАНСПОРТНАЯ ЗАДАЧА Лекции 10,11. Транспортная задача является частным случаем задачи линейного программирования и может быть решена симплекс-методом.
ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ СКЛАДОВ В РЕГИОНЕ.
1 Логистика Кафедра маркетинга и коммерции Пензина Т.Р. Управление товарными запасами Тема 7. Управление товарными запасами.
Часть 3 СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.
РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ. Задача о планированиии производства Фабрика выпускает 3 вида изделий: изделие А, изделие В, изделие С. Прибыль от продажи 1.
Лабораторная работа по информатике (Excel) Выполнила студентка гр. ЭКЛ-31: Викулова Мария.
Лекция 5. Транспортные задачи и задачи о назначениях Содержание лекции: 1. Формулировка транспортной задачи Формулировка транспортной задачи Формулировка.
Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 18. Тема: Транспортная задача. Цель: Рассмотреть условия,
Информатика 2 курс Павел Филатов Задачи линейного программирования Линейное программирование - это область экономической математики. Свое название.
Презентация по информатике Решение задач в таблицах Excel Выполнил ст.группы АДА-11 Пермяков Н.О.
Динамические модели управления запасами.. Динамические модели управления запасами. В действительности запасы не являются однородными по времени с точки.
Задача 1.4 ab -2,7510,269. Решение: x y функциональная зависимость -2,7519, ,69, ,4498, ,2988, ,1477,
Прямая и двойственная задачи и их решение симплекс-методом Лекции 8, 9.
Транспортная задача линейного программированияТранспортная задача линейного программирования.
Транксрипт:

Презентация подготовлена учениками 10а класса ГОУ СОШ 218 Санкт-Петербурга Верещагин Михаил Фёдоров Артём

Развитие любой компании - будь то крупное предприятие или небольшая фирма - ведет к усложнению структуры ее торговых связей. Соответственно, все больших усилий требует важнейшая операция товарообмена - транспортировка грузов. Деятельность грузоперевозчика позволяет предприятию сэкономить средства и увеличить грузооборот вместо того, чтобы затрачивать финансовые и кадровые ресурсы для организации перевозок своими силами. Как выгодно организовать торговые связи?

Постановка задачи Задача состоит в определении минимальной стоимости транспортных расходов, удовлетворяющих ограничениям, накладываемым на объемы грузов в пунктах отправления (предложение) и пунктах назначения (спрос). Автомобильная компания MG Auto имеет три завода в Лос-Анджелесе, Детройте и Новом Орлеане и два распределительных центра в Денвере и Майами. Объемы производства заводов компании в следующем квартале составят соответственно 1000, 1500 и 1200 автомобилей. Ежеквартальная потребность распределительных центров составляет 2300 и 1400 автомобилей.

Основные этапы решения транспортной задачи Решение классической сбалансированной транспортной задачи в Excel Решение классической несбалансированной транспортной задачи в Excel Решение транспортной задачи с промежуточными пунктами в Excel

Решение классической сбалансированной транспортной задачи в Excel В данной таблице представлены значения стоимости перевозок единицы товара cij от i-го поставщика к j-му потребителю.

Во второй таблице представлены: - значения Si предложения каждого i-го поставщика; - значения Dj спроса каждого j-го потребителя; - переменные xij, первоначально принимающие нулевые значения; - вспомогательная строка и вспомогательный столбец «Сумма».

Оптимальное решение задачи Оно предполагает перевозку 1000 автомобилей из Лос- Анджелеса в Детройт, 1300 автомобилей – из Детройта в Денвер, 200 автомобилей – из Детройта в Майами и 1200 – из Нового Орлеана в Майами. Минимальная стоимость перевозок составляет долларов.

В рамках модели компании MG Auto предположим, что завод в Детройте уменьшил выпуск продукции до 1300 автомобилей (вместо 1500, как было ранее). В этом случае общее количество произведенных автомобилей (=3500) меньше общего количества заказанных (=3700) автомобилей. Таким образом, очевидно, что часть заказов распределительных центров Денвера и Майами не будет выполнена. Решение классической несбалансированной транспортной задачи в Excel

Оптимальное решение Решение показывает, что спрос распределительного центра Денвера будет удовлетворен полностью, а в распределительный центр Майами из заказа в 1400 автомобилей не будет поставлено 200 автомобилей.

Решение транспортной задачи с промежуточными пунктами в Excel Торговая фирма имеет 8 складов, на которых сосредоточены все имеющиеся в наличии запасы товара. Решено перераспределить часть запасов товара между складами в соответствии с прогнозами сбыта в районах их размещения. Требуется разработать план перевозок товара между складами, который позволит при минимальных транспортных затратах создать на каждом складе необходимый запас товара.

Результат решения данной задачи - со склада 6 товар в количестве шести единиц транзитом через склад 7 отправлен на склад 8, который также является истинным пунктом назначения; - со склада 4 избыток товара в количестве четырех единиц отправлен на склад 8 транзитом через склад 7. Стоимость перевозок при этом минимальна и составляет 149 условных денежных единиц. - со склада 1 товар в количестве трех единиц транзитом через склад 2 отправлен на склад 3, который является истинным пунктом назначения; -со склада 1 товар в количестве семи единиц транзитом через склады 2 и 5 отправлен на склад 6, где одна единица товара используется для пополнения запаса на этом складе;

Выводы: В настоящее время рациональное размещение производственных сил имеет очень большое значение, потому что таким образом можно существенно снизить транспортные затраты предприятия, а значит и увеличить его прибыль. Воспользовавшись новой схемой транспортировки автомобилей можно сэкономить до 40% транспортных расходов.