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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Транспортная задача линейного программирования, слайд №1Транспортная задача линейного программирования, слайд №2Транспортная задача линейного программирования, слайд №3Транспортная задача линейного программирования, слайд №4Транспортная задача линейного программирования, слайд №5Транспортная задача линейного программирования, слайд №6Транспортная задача линейного программирования, слайд №7Транспортная задача линейного программирования, слайд №8Транспортная задача линейного программирования, слайд №9Транспортная задача линейного программирования, слайд №10Транспортная задача линейного программирования, слайд №11Транспортная задача линейного программирования, слайд №12Транспортная задача линейного программирования, слайд №13Транспортная задача линейного программирования, слайд №14Транспортная задача линейного программирования, слайд №15Транспортная задача линейного программирования, слайд №16Транспортная задача линейного программирования, слайд №17Транспортная задача линейного программирования, слайд №18Транспортная задача линейного программирования, слайд №19Транспортная задача линейного программирования, слайд №20Транспортная задача линейного программирования, слайд №21Транспортная задача линейного программирования, слайд №22Транспортная задача линейного программирования, слайд №23Транспортная задача линейного программирования, слайд №24Транспортная задача линейного программирования, слайд №25Транспортная задача линейного программирования, слайд №26Транспортная задача линейного программирования, слайд №27Транспортная задача линейного программирования, слайд №28Транспортная задача линейного программирования, слайд №29Транспортная задача линейного программирования, слайд №30Транспортная задача линейного программирования, слайд №31Транспортная задача линейного программирования, слайд №32Транспортная задача линейного программирования, слайд №33Транспортная задача линейного программирования, слайд №34Транспортная задача линейного программирования, слайд №35Транспортная задача линейного программирования, слайд №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
Загрузить презентацию