Оптимизационные модели

Добавление плановых ограничений

Задача. 4.2.

Фирма по сборке компьютеров (см. задачу 4.1) получила заказ на следующий выпуск компьютеров: 1 модель - не менее 8 шт., 2 модель- не менее 10 шт., 3 модель- не менее 3 шт. Данные по запасам комплектующих и ценам приведены в таблице 4.1. Определить прибыль при заданном плане и имеющихся ресурсах. Можно ли выполнить такой план ?

Решение. Задан план выпуска. Схема решения в программе Mathcad аналогична. Задача имеет решение. Ресурсов достаточно - план выполняется. Структура выпуска – заданный план. Но прибыль составляет от оптимальной.. Дефицитным является 4 вид комплектующих.

Входные данные

– прибыль

- цена реализации

- затраты на один компьютер

- прибыль на один компьютер

- план выпуска

Матрица затрат ресурсов:

Матрица запасов ресурсов:

Начальные значения:

Прибыль:

Остаток ресурсов:

Недостаток ресурсов для выполнения плана

Задача. 4.3.

Фирма по сборке компьютеров (см. задачу 4.1) получила заказ на увеличенный план выпуска компьютеров : 1 модель- 40 шт., 2 модель- 20 шт., 3 модель- 10 шт. Данные по запасам комплектующих и ценам приведены в таблице 4.1. Определить оптимальную прибыль при заданном плане и имеющихся ресурсах. Можно ли выполнить такой план ?

Решение. Для увеличенного плана выпуска задача не имеет решения, система несовместна. Экономическая причина – требуемые значения плана () недостижимы при имеющихся запасах ресурсов ().

Входные данные

– прибыль

- цена реализации

- затраты на один компьютер

- прибыль на один компьютер

- план выпуска

Матрица затрат ресурсов: >

Матрица запасов ресурсов:

Начальные значения:

Прибыль:

Остаток ресурсов:

Решение проблемы выполнения плана при нехватке ресурсов

Возможны два пути решения проблемы:

1. выполнить часть плана из имеющихся ресурсов,
2. добавить недостающие ресурсы, чтобы выполнить план полностью.