🗊Презентация Транспортная задача линейного программирования

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
– / 36
Скачать

Содержание ▲

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

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

Слайд 1


Транспортная задача линейного программирования Запасы: (ед.) А1=90 А2=260 А3=240 Потребности: (ед.) В1=130 В2=150 В3=140 В4=170 Стоимость (руб.)
Описание слайда:
Транспортная задача линейного программирования Запасы: (ед.) А1=90 А2=260 А3=240 Потребности: (ед.) В1=130 В2=150 В3=140 В4=170 Стоимость (руб.)

Слайд 2


ШАГ 1 Проверка на сбалансированность Общее число запасов на складах:
Описание слайда:
ШАГ 1 Проверка на сбалансированность Общее число запасов на складах:

Слайд 3


ШАГ 2 Отыскание начального решения. Метод северо-западного угла
Описание слайда:
ШАГ 2 Отыскание начального решения. Метод северо-западного угла

Слайд 4


Транспортная задача линейного программирования, слайд №4
Описание слайда:

Слайд 5


Транспортная задача линейного программирования, слайд №5
Описание слайда:

Слайд 6


X21=min(40;260)=40
Описание слайда:
X21=min(40;260)=40

Слайд 7


X22=min(150;220)=150
Описание слайда:
X22=min(150;220)=150

Слайд 8


X23=min(70;140)=70
Описание слайда:
X23=min(70;140)=70

Слайд 9


X33=min(70;240)=70
Описание слайда:
X33=min(70;240)=70

Слайд 10


X34=min(170;170)=170
Описание слайда:
X34=min(170;170)=170

Слайд 11


Получен опорный план (допустимое начальное решение)
Описание слайда:
Получен опорный план (допустимое начальное решение)

Слайд 12


Общие затраты на перевозку всей продукции:
Описание слайда:
Общие затраты на перевозку всей продукции:

Слайд 13


Метод потенциалов U – строки V – столбцы Вычисляем для занятых клеток потенциалы строк и столбцов
Описание слайда:
Метод потенциалов U – строки V – столбцы Вычисляем для занятых клеток потенциалы строк и столбцов

Слайд 14


Транспортная задача линейного программирования, слайд №14
Описание слайда:

Слайд 15


пусть U1=0 тогда пусть U1=0 тогда V1-U1=2; V1=2; V1-U2=3; U2=-1; V2-U2=5; V2=4; V3-U2=9; V3=8; V3-U3=10; U3=-2; V4-U3=8. V4=6.
Описание слайда:
пусть U1=0 тогда пусть U1=0 тогда V1-U1=2; V1=2; V1-U2=3; U2=-1; V2-U2=5; V2=4; V3-U2=9; V3=8; V3-U3=10; U3=-2; V4-U3=8. V4=6.

Слайд 16


Вычисляем оценку a(ij) для свободных клеток Вычисляем оценку a(ij) для свободных клеток Она показывает на сколько изменяются общие транспортные затраты при загрузке клетки продукцией.
Описание слайда:
Вычисляем оценку a(ij) для свободных клеток Вычисляем оценку a(ij) для свободных клеток Она показывает на сколько изменяются общие транспортные затраты при загрузке клетки продукцией.

Слайд 17


Транспортная задача линейного программирования, слайд №17
Описание слайда:

Слайд 18


(4) a12=V2-U1-C12=4-0-4=0; (4) a12=V2-U1-C12=4-0-4=0; (7) a13=V3-U1-C13=8-0-7=1; (11) a14=V4-U1-C14=6-0-11=-5; (12) a24=V4-U2-C24=6+1-12=-5; (6) a31=V1-U3-C31=2+2-6=-2; a32=V2-U3-C32=4+2-1=5 т.к. среди aij есть >0, то план можно улучшить
Описание слайда:
(4) a12=V2-U1-C12=4-0-4=0; (4) a12=V2-U1-C12=4-0-4=0; (7) a13=V3-U1-C13=8-0-7=1; (11) a14=V4-U1-C14=6-0-11=-5; (12) a24=V4-U2-C24=6+1-12=-5; (6) a31=V1-U3-C31=2+2-6=-2; a32=V2-U3-C32=4+2-1=5 т.к. среди aij есть >0, то план можно улучшить

Слайд 19


Выбираем наибольшее Выбираем наибольшее положительное значение a(ij) a32=V2-U3-C32=4+2-1=5 с этой клетки a32 начинаем цикл пересчета.
Описание слайда:
Выбираем наибольшее Выбираем наибольшее положительное значение a(ij) a32=V2-U3-C32=4+2-1=5 с этой клетки a32 начинаем цикл пересчета.

Слайд 20


Цикл пересчета – замкнутая ломанная линия, которая соединяет начальную вершину и занятые клетки. Цикл пересчета – замкнутая ломанная линия, которая соединяет начальную вершину и занятые клетки. Начальная вершина обозначается знаком “+”
Описание слайда:
Цикл пересчета – замкнутая ломанная линия, которая соединяет начальную вершину и занятые клетки. Цикл пересчета – замкнутая ломанная линия, которая соединяет начальную вершину и занятые клетки. Начальная вершина обозначается знаком “+”

Слайд 21


Допустимые циклы: 1) 2) 3)
Описание слайда:
Допустимые циклы: 1) 2) 3)

Слайд 22


Транспортная задача линейного программирования, слайд №22
Описание слайда:

Слайд 23


Находим минимальную поставку отмеченную “-” (70). Находим минимальную поставку отмеченную “-” (70). Это значение вычитаем из вершин цикла отмеченные “+” и прибавляем к “-”
Описание слайда:
Находим минимальную поставку отмеченную “-” (70). Находим минимальную поставку отмеченную “-” (70). Это значение вычитаем из вершин цикла отмеченные “+” и прибавляем к “-”

Слайд 24


Транспортная задача линейного программирования, слайд №24
Описание слайда:

Слайд 25


Получен план:
Описание слайда:
Получен план:

Слайд 26


Стоимость полученного плана:
Описание слайда:
Стоимость полученного плана:

Слайд 27


Проверим план на оптимальность. Проверим план на оптимальность. Для занятых клеток: пусть U1=0 тогда V1-U1=2; V1=2; V1-U2=3; U2=-1; V2-U2=5; V2=4; V3-U2=9; V3=8; V2-U3=1; U3=3; V4-U3=8. V4=11.
Описание слайда:
Проверим план на оптимальность. Проверим план на оптимальность. Для занятых клеток: пусть U1=0 тогда V1-U1=2; V1=2; V1-U2=3; U2=-1; V2-U2=5; V2=4; V3-U2=9; V3=8; V2-U3=1; U3=3; V4-U3=8. V4=11.

Слайд 28


Оценка для свободных клеток: (4) a12=V2-U1-C12=4-0-4=0; (7) a13=V3-U1-C13=8-0-7=1; (11) a14=V4-U1-C14=11-0-11=0; (12) a24=V4-U2-C24=11+1-12=0; (6) a31=V1-U3-C31=2-3-6=-7; (10) a33=V3-U3-C33=8-3-10=-5 т.к. среди aij есть >0, то план можно улучшить
Описание слайда:
Оценка для свободных клеток: (4) a12=V2-U1-C12=4-0-4=0; (7) a13=V3-U1-C13=8-0-7=1; (11) a14=V4-U1-C14=11-0-11=0; (12) a24=V4-U2-C24=11+1-12=0; (6) a31=V1-U3-C31=2-3-6=-7; (10) a33=V3-U3-C33=8-3-10=-5 т.к. среди aij есть >0, то план можно улучшить

Слайд 29


наибольшее значение: (7) a13=V3-U1-C13=8-0-7=1; a13 вершина цикла пересчета
Описание слайда:
наибольшее значение: (7) a13=V3-U1-C13=8-0-7=1; a13 вершина цикла пересчета

Слайд 30


Транспортная задача линейного программирования, слайд №30
Описание слайда:

Слайд 31


Транспортная задача линейного программирования, слайд №31
Описание слайда:

Слайд 32


Получен план:
Описание слайда:
Получен план:

Слайд 33


Стоимость полученного плана:
Описание слайда:
Стоимость полученного плана:

Слайд 34


Проверим план на оптимальность. Проверим план на оптимальность. Для занятых клеток: пусть U1=0 тогда V3-U1=7; V3=7; V1-U2=3; U2=-2; V2-U2=5; V1=1; V3-U2=9; V2=3; V2-U3=1; U3=2; V4-U3=8. V4=10
Описание слайда:
Проверим план на оптимальность. Проверим план на оптимальность. Для занятых клеток: пусть U1=0 тогда V3-U1=7; V3=7; V1-U2=3; U2=-2; V2-U2=5; V1=1; V3-U2=9; V2=3; V2-U3=1; U3=2; V4-U3=8. V4=10

Слайд 35


Оценка для свободных клеток: (4) a12=V2-U1-C12=3-0-4=-1; (11) a14=V4-U1-C14=10-0-11=-1; (2) a11=V1-U1-C11=1-0-2=-1; (12) a24=V4-U2-C24=10+2-12=0; (6) a31=V1-U3-C31=1-2-6=-7; (10) a33=V3-U3-C33=7-2-10=-8 т.к. aij <0, то план улучшить НЕЛЬЗЯ
Описание слайда:
Оценка для свободных клеток: (4) a12=V2-U1-C12=3-0-4=-1; (11) a14=V4-U1-C14=10-0-11=-1; (2) a11=V1-U1-C11=1-0-2=-1; (12) a24=V4-U2-C24=10+2-12=0; (6) a31=V1-U3-C31=1-2-6=-7; (10) a33=V3-U3-C33=7-2-10=-8 т.к. aij <0, то план улучшить НЕЛЬЗЯ

Слайд 36


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию