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

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

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

Слайд 2

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

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

Слайд 3

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

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

Слайд 4

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

Решение задачи 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.

Слайд 6

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

ПРИМЕР 1 (продолжение)

Слайд 7

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

РЕШИТЬ САМОСТОЯТЕЛЬНО