Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
С3_Оптимизация 4_Int_Bin.doc
Скачиваний:
6
Добавлен:
02.05.2019
Размер:
811.01 Кб
Скачать

Анализ результатов.

При найденном плане прикрепления (см. таб.) наши затраты будут минимальными в размере 2600 д. ед.

  • Теневые цены на количество самолетов указывают на увеличение общих затрат на перевозку если мы задействуем 1 дополнительный самолет. Теневые цены на план перевозок указывают на увеличение общих затрат при увеличение соответствующего плана на 1 ед.

  • Нормированные стоимости неизвестных (план прикрепления) указывают на увеличение общих затрат при принудительном использование «невыгодного» самолета на «невыгодной» авиалинии.

После анализа добавляем ограничения: План – целые числа.

Хотя общие затраты не возросли (1600), но неизвестные плана стали целыми числами, что естественно для самолетов, которые невозможно поделить на части

Оптимизация занятости сотрудников Фирмы (оптимальная занятость при минимальном фонде заработной платы)

Предположим, что Вы хотите спланировать деятельность сотрудников Вашей фирмы таким образом, чтобы обеспечить их полную занятость в течении пяти дней в неделю ( при двух не рабочих днях в неделю) и при этом минимизировать выплаты заработной платы

Будем также полагать, что ежедневные выплаты для всех сотрудников - равны, так что уменьшение количества ежедневно работающих сотрудников приводит к снижению расходов на заработную плату.

Составим таблицу занятости работников фирмы в течении недели

 

 

Рис. Анализ занятости сотрудников

 

FСформулируем условия задачи

 

Совершенно очевидно, что ячейка, которую мы собираемся оптимизировать должна содержать формулу расчета ежедневных суммарных выплат заработной платы В нашем случае - ячейка D20

  •         В ячейках F7:L13 разместим предполагаемый график выходов сотрудников на работу,

При этом помним, что сотрудники должны иметь два выходных дня подряд (выход на работу отмечается единицей в ячейке, а выходной день - нулем)

  •         В ячейках D7:D13 разместим информацию о том, сколько сотрудников, по нашему мнению, должны работать в эти дни, чтобы удовлетворить спрос

FНаложим ограничения на решения задачи

 

  •         Число сотрудников занятых на фирме в любой день не может быть выражено отрицательной величиной

  •         Сотрудник в день выхода на работу должен быть занят полный рабочий день ( не допускается не полная занятость)

  •         Число ежедневно работающих сотрудников должно быть больше или равно ежедневному спросу

 

Целевая ячейка

D20

Цель - минимизация ежедневных суммарных выплат заработной платы

Изменяемые ячейки

D7:D13

Число сотрудников в каждом графике

Ограничения

 

 

 

 

 

  

Возможные варианты недельного графика

D7:D13>=0

 

 D7:D13= целое число

 

F15:L15> F17:L17

  

строки 7 -13

 

Число сотрудников не может быть выражено отрицательной величиной

Количество сотрудников должно быть целым числом

 

 Число работающих сотрудников должно быть больше или равно ежедневному спросу

 

1 означает, что это день является рабочим для группы сотрудников

 

 

 

 

 

 

Рис. Диалоговое окно «Поиск решений»

 

 

Для того, чтобы найти оптимальное распределение занятости сотрудников

  •  Выполните команду СЕРВИСðПОИСК РЕШЕНИЙ...

  •       В поле «Установить целевую ячейку» введите адрес ячейки, значение которой Вы хотите оптимизировать ($D$20)

  •         Установите флажок в поле «Минимальному значению» (либо задайте точное значение)

  •         В поле «Изменяя ячейки» задайте адреса ячеек, значения которых будут варьироваться в процессе поиска решения в нашем случае, это число работников, занятых в определенные дни недели.

  •         В списке «ограничения» укажите дополнительные условия , которые будут учитываться при Поиске решения» ( в нашем примере, это то, что число работников является целым и положительным, так как иначе задача просто не имеет смысла)

  •         Установите в диалоговом окне «Параметры поиска решений» необходимые значения и щелкните на кнопке «ОК» для возврата в диалоговое окно «Поиск решения»

  •         Щелкните на кнопке «ОК», для запуска процесса поиска решения.