Заказ 1816609 Обозначим через x1 x2 x3 х4 – количество единиц произведенных деталей вида 1

Заказ 1816609
Обозначим через x1, x2, x3, х4 – количество единиц произведенных деталей вида 1, 2, 3 и 4 соответственно.

Целевая функция, которая должна быть минимальной, будет выражать суммарную себестоимость всех деталей: Z = 8×1 + 6×2 + 0,5×3 + 1,6×4 → min

Ограничения на количество используемых ресурсов (времени работы станков), предельных объемов выпуска и неотрицательности переменных будут иметь вид

Таким образом, математическая модель задачи примет следующий вид:

Найти минимум Z = 8×1 + 6×2 + 0,5×3 + 1,6×4 → min
при выполнении системы ограничений

2. Решим полученную задачу линейного программирования с помощью надстройки «Поиск решения»
Создадим форму для ввода условий задачи и введем зависимости для целевой функции, зависимости для левых частей ограничений:

Рис. 1. Форма для ввода условий задачи в расчетном виде

Рис. 2. Форма для ввода условий задачи в формульном виде

Заполним поля диалогового окна Поиск решения (целевая ячейка, направление целевой функции, изменяемые ячейки, ограничения), зададим параметры для решения ЗЛП:

Рис. 3. Диалоговое окно Поиска решения

Нажимаем выполнить, предварительно установив в разделе ПАРАМЕРЫ отметку НЕОТРИЦАТЕЛЬНЫЕ, получим:

Читайте также:  Инвестор располагающий суммой в 300 тыс ден ед может вложить свой капитал в акции автомобильного концерна А и строительного предприятия В

Рис. 4. Решение задачи с помощью надстройки Поиск решения. Результат.

Результат Поиска решения выдает, что оптимального решения не найдено в данной задаче.

Решение:

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

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...