Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
11 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
363.00 kB
Просмотров:
85
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Транспортные задачи Различные](/documents_5/bb45a8974cdf3317263eee8d943f739f/img0.jpg)
Содержание слайда: Транспортные задачи
Различные типы задач, сводящихся к модели транспортной задачи
№2 слайд![. Замкнутая транспортная](/documents_5/bb45a8974cdf3317263eee8d943f739f/img1.jpg)
Содержание слайда: 1. Замкнутая транспортная задача.
Общее предложение равно общему спросу:
Это необходимое и достаточное условие существования допустимого плана задачи.
№3 слайд![. Открытая транспортная](/documents_5/bb45a8974cdf3317263eee8d943f739f/img2.jpg)
Содержание слайда: 2. Открытая транспортная задача
а) — излишек продукта
Способ сведения к замкнутой задаче.
Вводится фиктивный потребитель. Его потребность bm+1 равна величине избытка продукции, т.е.
«стоимость» перевозок к фиктивному потребителю сi,m+1 =0
№4 слайд![. Транспортная задача с](/documents_5/bb45a8974cdf3317263eee8d943f739f/img3.jpg)
Содержание слайда: 3. Транспортная задача с запретами
Пусть для каких-то пунктов i и j невозможна (запрещена) транспортировка продукта, то есть хij = 0.
Способ сведения к замкнутой задаче.
Соответствующие стоимости cij делаем достаточно большими числами, чтобы перевозка в данном направлении была невыгодна (приводила к значительному росту суммарной стоимости перевозки).
№5 слайд![. Транспортная задача с](/documents_5/bb45a8974cdf3317263eee8d943f739f/img4.jpg)
Содержание слайда: 4. Транспортная задача с фиксированными перевозками
Если объем перевозок между пунктами i и j задан, то вводится дополнительное ограничение: xij = vij,
где vij — заданный объем перевозок.
№6 слайд![. Транспортная задача с](/documents_5/bb45a8974cdf3317263eee8d943f739f/img5.jpg)
Содержание слайда: 5. Транспортная задача с ограничениями на пропускную способность
Если объем перевозок из пункта i в пункт j ограничен величиной wij, то вводится дополнительное ограничение: xij wij.
№7 слайд![. Транспортная задача с](/documents_5/bb45a8974cdf3317263eee8d943f739f/img6.jpg)
Содержание слайда: 6. Транспортная задача с фиксированными доплатами
Предположим, что в открытой транспортной задаче имеет место дефицит продукта и для его устранения в пунктах i=п+1,...,k возможно создание новых мощностей di.
Пусть переменные zi = 1, если в пункте i (i=n+1,...,k) вводятся мощности di и zi = 0, если в пункте i мощности не вводятся. Издержки на ввод мощностей di, составляют ui.
С учетом возможности создания новых мощностей транспортная задача может быть записана в следующем виде:
№8 слайд![. Транспортная задача с](/documents_5/bb45a8974cdf3317263eee8d943f739f/img7.jpg)
Содержание слайда: 6. Транспортная задача с фиксированными доплатами
— целевая функция (минимум затрат на транспортировку и ввод мощностей);
— ограничения предложения в каждом пункте производства;
— ограничения по величине предложения в каждом новом пункте производства;
— ограничения по величине спроса в каждом пункте потребления;
— условия неотрицательности объемов перевозок.
№9 слайд![. Задача о назначениях В](/documents_5/bb45a8974cdf3317263eee8d943f739f/img8.jpg)
Содержание слайда: 7. Задача о назначениях
В процессе управления производством часто возникают задачи назначения исполнителей на различные виды работ (подбор кадров и назначение кандидатов на вакантные должности, распределение источников капитальных вложении между различными проектами, распределение экипажей самолетов между авиалиниями).
Постановка задачи
Необходимо выполнить N различных работ. Для их выполнения можно привлечь N рабочих. Каждый рабочий за определенную плату готов выполнить любую работу. Каждая работа выполняется одним рабочим.
Требуется так распределить работы между рабочими, чтобы общие затраты на выполнение всех работ были минимальными.
№10 слайд![. Задача о назначениях](/documents_5/bb45a8974cdf3317263eee8d943f739f/img9.jpg)
Содержание слайда: 7. Задача о назначениях
Обозначения:
сij — показатель эффективности назначения i-го рабочего на j-й работе, например, издержки выполнения i-м рабочим j-й работы;
xij — переменная модели (хij = 1, если i-й рабочий используется на j-й работе, и xij = 0 в противном случае)
№11 слайд![. Задача о назначениях](/documents_5/bb45a8974cdf3317263eee8d943f739f/img10.jpg)
Содержание слайда: 7. Задача о назначениях
— целевая функция (минимум издержек на выполнение всех работ);
— система ограничений, отражающая следующие условия:
а) каждая работа должна быть выполнена одним рабочим;
б) каждый рабочий может быть привлечен к одной работе;
— условия неотрицательности переменных.