Основная идея метода решения транспортной задачи по критерию стоимости

Нажмите для полного просмотра!

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №2

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №3

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №4

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №5

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №6

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №7

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №8

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №9

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №10

Основная идея метода решения транспортной задачи по критерию стоимости, слайд №11

Содержание ▲

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

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

Слайд 1

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

Основная идея метода решения транспортной задачи по критерию стоимости Выполнил: Попова Д., С-1841

Слайд 2

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

Формулировка Имеется М пунктов отправления (производства) А1, А2,…, Аm, в которых расположены запасы некоторого однородного продукта (груза). Объем этого продукта Аi составляет аi единиц. Кроме того имеется n пунктов потребления В1, В2,…, Вn. Объем потребления в пункте Вj составляет bj единиц. Предполагается, что из каждого пункта отправления возможна транспортировка продукта в любой пункт потребления. Известна также стоимость cij перевозки единицы продукта из пункта Аi в пункт Вj. Требуется составить такой план перевозок, при котором все заявки пунктов потребления полностью выполнялись бы пунктами отправления, а общая стоимость перевозок (суммарные транспортные издержки) была бы минимальной.

Слайд 3

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

Слайд 4

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

Целевая функция

Слайд 5

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

Необходимые условия

Слайд 6

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

План транспортной задачи

Слайд 7

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

Пример На складах A1, A2, A3 имеются запасы продукции в количествах 180,300, 120 т. соответственно. Потребители B1,B2,B3 должны получить эту продукцию в количествах 110, 350, 140 т. соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т. продукции заданы матрицей С (ден. ед.)

Слайд 8

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

Слайд 9

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

Слайд 10

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

Построим первый опорный план. Построим первый опорный план. Выбираем наименьший тариф стоимости перевозки, отправляем столько, сколько может вместить потребитель.

Слайд 11

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

На складах A1, А2, А3 имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители В1, В2, B3 должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей (усл. ед.) На складах A1, А2, А3 имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители В1, В2, B3 должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей (усл. ед.)