Изменим условие задачи, рассмотренной в рамках примера 2.

Предположим, что по условиям контракта изделие В должно выпускаться в объеме не 100, а 1 500 шт.

С учетом скорректированного планового ограничения математическая модель задачи не имеет допустимого решения, так как запас ресурсов не позволяет выпустить изделие В в заданном плановом объеме.

Проверить, что при заданном плановом ограничении оптимальное решение не может быть найдено. На листе Исх2 Выполнитьпункт меню Сервис – Поиск решения. Изменить плановое ограничение. Нажать кнопку Выполнить. Появится диалоговое окно Результата поиска решения с информацией, что поиск не может найти подходящего решения.

Отметить в диалоговом окне Результата поиска решения пункт Восстановить исходные значения и нажать кнопку ОК.

В этом случае от решения исходной задачи следует перейти к решению задачи в комплектной постановке. Для этого в исходную модель добавим новую переменную, обозначим ее Y. Величина Y будет определять ту долю планового задания, которое можно выполнить на имеющихся ресурсах. Очевидно, что выполняемая доля планового задания должна максимизироваться. Если Y – выполняемая доля планового задания, то произведение 1 500 · Y – тот объем планового задания, который можно выполнить на имеющихся ресурсах. Математическая модель задачи в комплектной постановке позволяет определить максимально возможный процент выполнения плана на имеющихся ресурсах.

Перейти на лист Исх3.

Правила построения комплектной модели:

1) к числу управляемых переменных добавляется переменная Y. Для этого на листе Исх3 зарезервирована ячейка С19:

2) целевая функция комплектной задачи предполагает максимизацию выполняемой доли планового задания Y;

Z = Y à max,

3) ресурсные и технологические ограничения задачи записываются в комплектную модель без изменений;

4) комплектная переменная Y добавляется только в плановые ограничения.

X₂ ≥ 1 500 ∙ Y.

Заполнить окно Поиск решения по образцу:

Для выбора метода решения необходимо нажать кнопку Параметры. В открывшемся окне диалога Параметры поиска решения установить флажки в полях Линейная модель и Неотрицательные значения.

После ввода параметров модели нажать кнопку ОК и система вновь возвращается в окно диалога Поиск решения.

Для получения численного решения задачи следует нажать кнопку Выполнить. В появившемся окне диалога следует в поле Тип отчета отметить позиции Результаты и Устойчивость и нажать ОК:

Перейти на лист Отчет по результатам 3:

Как видно из решения задачи, на имеющихся ресурсах плановое задание на изделие В выполняется на 95,6%, т.е. есть возможность выпустить только 1 433 ед. Недовыполнение плана связано с тем, что имеющийся запас комплектующих полностью израсходован на выпуск 1 433 ед. изделия В. При этом запасы сырья, фонд времени оборудования и трудоресурсы являются избыточными ресурсами. Сырья осталось 3 133 кг, неизрасходованный фонд времени оборудования составляет 3 200 ст.-час и неизрасходованные трудоресурсы составляют 5267 чел.-час.

Если у предприятия нет средств на наращивание запаса комплектующих, то следует скорректировать с заказчиком объем планового задания, т.е. оговорить в контракте выпуск изделия В в объеме не более 1 433 ед. Если заказчик согласен, то в модели исходной задачи вместо планового ограничения X₂ ≥ 1 500 следует записать ограничение X₂ ≥ 1 433.

Дата добавления: 2015-07-15