Транспортные задачи Виды - презентация, доклад, проект скачать

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

Содержание ▲

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

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

Слайд 1

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

Транспортные задачи Различные типы задач, сводящихся к модели транспортной задачи

Слайд 2

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

1. Замкнутая транспортная задача. Общее предложение равно общему спросу: Это необходимое и достаточное условие существования допустимого плана задачи.

Слайд 3

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

2. Открытая транспортная задача а) — излишек продукта Способ сведения к замкнутой задаче. Вводится фиктивный потребитель. Его потребность bm+1 равна величине избытка продукции, т.е. «стоимость» перевозок к фиктивному потребителю сi,m+1 =0

Слайд 4

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

3. Транспортная задача с запретами Пусть для каких-то пунктов i и j невозможна (запрещена) транспортировка продукта, то есть хij = 0. Способ сведения к замкнутой задаче. Соответствующие стоимости cij делаем достаточно большими числами, чтобы перевозка в данном направлении была невыгодна (приводила к значительному росту суммарной стоимости перевозки).

Слайд 5

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

4. Транспортная задача с фиксированными перевозками Если объем перевозок между пунктами i и j задан, то вводится дополнительное ограничение: xij = vij, где vij — заданный объем перевозок.

Слайд 6

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

5. Транспортная задача с ограничениями на пропускную способность Если объем перевозок из пункта i в пункт j ограничен величиной wij, то вводится дополнительное ограничение: xij  wij.

Слайд 7

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

6. Транспортная задача с фиксированными доплатами Предположим, что в открытой транспортной задаче имеет место дефицит продукта и для его устранения в пунктах i=п+1,...,k возможно создание новых мощностей di. Пусть переменные zi = 1, если в пункте i (i=n+1,...,k) вводятся мощности di и zi = 0, если в пункте i мощности не вводятся. Издержки на ввод мощностей di, составляют ui. С учетом возможности создания новых мощностей транспортная задача может быть записана в следующем виде:

Слайд 8

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

6. Транспортная задача с фиксированными доплатами — целевая функция (минимум затрат на транспортировку и ввод мощностей); — ограничения предложения в каждом пункте производства; — ограничения по величине предложения в каждом новом пункте производства; — ограничения по величине спроса в каждом пункте потребления; — условия неотрицательности объемов перевозок.

Слайд 9

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

7. Задача о назначениях В процессе управления производством часто возникают задачи назначения исполнителей на различные виды работ (подбор кадров и назначение кандидатов на вакантные должности, распределение источников капитальных вложении между различными проектами, распределение экипажей самолетов между авиалиниями). Постановка задачи Необходимо выполнить N различных работ. Для их выполнения можно привлечь N рабочих. Каждый рабочий за определенную плату готов выполнить любую работу. Каждая работа выполняется одним рабочим. Требуется так распределить работы между рабочими, чтобы общие затраты на выполнение всех работ были минимальными.

Слайд 10

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

7. Задача о назначениях Обозначения: сij — показатель эффективности назначения i-го рабочего на j-й работе, например, издержки выполнения i-м рабочим j-й работы; xij — переменная модели (хij = 1, если i-й рабочий используется на j-й работе, и xij = 0 в противном случае)

Слайд 11

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

7. Задача о назначениях — целевая функция (минимум издержек на выполнение всех работ); — система ограничений, отражающая следующие условия: а) каждая работа должна быть выполнена одним рабочим; б) каждый рабочий может быть привлечен к одной работе; — условия неотрицательности переменных.