🗊Презентация Минимизация стоимости выполнения работ при ограничении на время их выполнения

Категория: Математика
Нажмите для полного просмотра!
Минимизация стоимости выполнения работ при ограничении на время их выполнения, слайд №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
Скачать

Содержание ▲

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

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

Слайд 1


Оптимальные назначения, использующие вектор неоднородных критериев Лекция 4
Описание слайда:
Оптимальные назначения, использующие вектор неоднородных критериев Лекция 4

Слайд 2


Задача 1: минимизация стоимости выполнения работ при ограничении на время их выполнения Задача отличается от ранее рассмотренной тем, что кроме стоимости известно время выполнения каждым рабочим каждой работы. Если i-й рабочий не может выполнять j-ю работу, то: где: r1(i,j) – стоимость выполнения i-ым рабочим j-ой работы. r2(i,j) – время выполнения i-ым рабочим j-ой работы Т – плановый период.
Описание слайда:
Задача 1: минимизация стоимости выполнения работ при ограничении на время их выполнения Задача отличается от ранее рассмотренной тем, что кроме стоимости известно время выполнения каждым рабочим каждой работы. Если i-й рабочий не может выполнять j-ю работу, то: где: r1(i,j) – стоимость выполнения i-ым рабочим j-ой работы. r2(i,j) – время выполнения i-ым рабочим j-ой работы Т – плановый период.

Слайд 3


Формальная постановка задачи 1
Описание слайда:
Формальная постановка задачи 1

Слайд 4


Решение задачи 1 Решение задачи 1 сводится к решению «классической» задачи о назначениях, если исходную матрицу М преобразовать в M’ следующим образом:   Иными словами считаем, что если время выполнения i-м рабочим j-й работы больше Т, то i-й рабочий не может делать j-ю работу.   После этого матрица М’, содержащая лишь r1(i,j), используется для решения «классической» задачи о назначениях.
Описание слайда:
Решение задачи 1 Решение задачи 1 сводится к решению «классической» задачи о назначениях, если исходную матрицу М преобразовать в M’ следующим образом:   Иными словами считаем, что если время выполнения i-м рабочим j-й работы больше Т, то i-й рабочий не может делать j-ю работу.   После этого матрица М’, содержащая лишь r1(i,j), используется для решения «классической» задачи о назначениях.

Слайд 5


ПРИМЕР 1 Решить задачу с вектором критериев на бихроматическом графе, заданном (n x n) матрицей М, если n = 4, в верхней части каждой ячейки (i,j) матрицы М приведены величины r1(i,j), а в нижней – r2(i,j). Верхняя граница времени выполнения всех работ Т = 12.
Описание слайда:
ПРИМЕР 1 Решить задачу с вектором критериев на бихроматическом графе, заданном (n x n) матрицей М, если n = 4, в верхней части каждой ячейки (i,j) матрицы М приведены величины r1(i,j), а в нижней – r2(i,j). Верхняя граница времени выполнения всех работ Т = 12.

Слайд 6


ПРИМЕР 1 (продолжение)
Описание слайда:
ПРИМЕР 1 (продолжение)

Слайд 7


РЕШИТЬ САМОСТОЯТЕЛЬНО
Описание слайда:
РЕШИТЬ САМОСТОЯТЕЛЬНО

Слайд 8


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 9


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 10


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 11


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 12


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 13


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 14


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 15


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 16


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 17


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 18


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 19


Персональные задания к контрольной работе
Описание слайда:
Персональные задания к контрольной работе

Слайд 20


ЗАДАЧА 2: Минимизация времени выполнения плана при ограничениях на затраты Пусть С – верхняя граница затрат на выполнение плана. Остальные обозначения совпадают с принятыми для задачи 1. Требуется таким образом распределить работу между исполнителями, чтобы:   а) суммарные затраты не превысили величины С; б) все исполнители были заняты; в) все работы были выполнены; г) время выполнения работ должно быть минимально.
Описание слайда:
ЗАДАЧА 2: Минимизация времени выполнения плана при ограничениях на затраты Пусть С – верхняя граница затрат на выполнение плана. Остальные обозначения совпадают с принятыми для задачи 1. Требуется таким образом распределить работу между исполнителями, чтобы:   а) суммарные затраты не превысили величины С; б) все исполнители были заняты; в) все работы были выполнены; г) время выполнения работ должно быть минимально.

Слайд 21


ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ 2
Описание слайда:
ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ 2

Слайд 22


АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 2
Описание слайда:
АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 2

Слайд 23


АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 2 (ПРОДОЛЖЕНИЕ) Шаг 6. Если значение целевой функции больше, чем С, то перейти к Шагу 7, нет – к Шагу 10. Шаг 7. t = t + 1. Шаг 8. Если t<q+1, то перейти к Шагу 4, если же t > q, - то к Шагу 9. Шаг 9. Печать «Нет решения», перейти к Шагу 11. Шаг 10. Время выполнения плана равно r2(i,j)t. Шаг 11. Конец алгоритма.
Описание слайда:
АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 2 (ПРОДОЛЖЕНИЕ) Шаг 6. Если значение целевой функции больше, чем С, то перейти к Шагу 7, нет – к Шагу 10. Шаг 7. t = t + 1. Шаг 8. Если t<q+1, то перейти к Шагу 4, если же t > q, - то к Шагу 9. Шаг 9. Печать «Нет решения», перейти к Шагу 11. Шаг 10. Время выполнения плана равно r2(i,j)t. Шаг 11. Конец алгоритма.

Слайд 24


ПРИМЕР 2
Описание слайда:
ПРИМЕР 2

Слайд 25


ПРИМЕР 2 (продолжение) Перестановка π, полученная на шаге 2, имеет вид: π= {(2,1); (3,3); (1,2); (2,2); (1,1); (2,3); (3,2); (1,3); (3,1)} .
Описание слайда:
ПРИМЕР 2 (продолжение) Перестановка π, полученная на шаге 2, имеет вид: π= {(2,1); (3,3); (1,2); (2,2); (1,1); (2,3); (3,2); (1,3); (3,1)} .

Слайд 26


РЕШИТЬ САМОСТОЯТЕЛЬНО
Описание слайда:
РЕШИТЬ САМОСТОЯТЕЛЬНО

Слайд 27


Задания к контрольной работе цель – минимизация времени выполнения плана при ограничении на величину затрат «С».
Описание слайда:
Задания к контрольной работе цель – минимизация времени выполнения плана при ограничении на величину затрат «С».

Скачать

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