Пример решения транспортной задачи (открытая модель) - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Пример решения транспортной задачи (открытая модель). Доклад-сообщение содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Исследование операций

Слайд 2

Описание слайда:

Задача Выпуск продукции трех заводов A1, A2, A3 составляет 260, 240, 300 т. Потребности четырех потребителей B1, B2, B3, B4 равны 300, 200, 250, 100 т.

Слайд 3

Описание слайда:

Решение: Так как a1+a2+a3 = 260+240+300 = 800, b1+b2+b3+b4 = 300+200+250+100 = 850, т.е. (b1+b2+b3+b4)-(a1+a2+a3) = 50, то введем фиктивного поставщика A4 с запасами a4=50 и нулевыми тарифами.

Слайд 4

Описание слайда:

Решение задачи методом наименьшей стоимости Решение задачи методом наименьшей стоимости

Слайд 5

Описание слайда:

Опорное решение задачи

Слайд 6

Описание слайда:

Составим систему уравнений для заполненных ячеек: u1 + v1 = 3 u1 + v2* = 4 u2 + v3 = 2 u3 + v1 = 4 u3 + v2 = 3 u3 + v4 = 6 u4 + v3 = 0 u4 + v4 = 0

Слайд 7

Описание слайда:

Проверим второе условие теоремы для незаполненных строк u1 + v2* = 4 ≤ C12 = 4 +

Слайд 8

Описание слайда:

Оптимальное решение:

Слайд 9

Описание слайда:

Используемая литература: Борзунова Т.Л., Барыкин М.П. , Данилов Е.А. Соловьева О.Ю. - Математическое моделирование: учебное пособие/ВолгГТУ, - Волгоград, 2008. Конюховский П.В. Математические методы исследования операций в экономике – СПб: Питер, 2000.