Математическая модель распределительной задачи

Найти минимум функции с учетом системы ограничений:

(6.1)

где ( ) – это количество работ j-го вида, выполненных i-м исполнителем.

Алгоритм решения распределительной задачи

Шаг 1. Преобразовать распределительную задачу в транспортную:

1)выбрать базовый ресурс и рассчитать нормированные производительности ресурсов :

(6.2)

2)пересчитать запаса рабочего ресурса исполнителей :

(ед.ресурса); (6.3)

3)перерасчитать планового задания :

; (6.4)

4)пересчитать себестоимости работ:

. (6.5)

Шаг 2. Проверить баланспересчитанных параметров .

Построить транспортную матрицу.

Шаг 3. Найти оптимальное решение .

Шаг 4. Преобразовать оптимальное решение транспортной задачи в оптимальное решение распределительной задачи , причем переход выполняется по формуле:

(ед.ресурса), (6.6)

где xij и – соответственно элементы решения распределительной и транспортной задач.

Шаг 5. Определить количество работ , соответствующее оптимальному решению распределительной задачи :

. (6.7)

Шаг 6. Определить целевую функцию распределительной задачи согласно (6.1).








Дата добавления: 2016-04-02; просмотров: 1085;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.005 сек.