Заказ 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. Диалоговое окно Поиска решения
Нажимаем выполнить, предварительно установив в разделе ПАРАМЕРЫ отметку НЕОТРИЦАТЕЛЬНЫЕ, получим:
Рис. 4. Решение задачи с помощью надстройки Поиск решения. Результат.
Результат Поиска решения выдает, что оптимального решения не найдено в данной задаче.
Решение:
нет оптимального решения, т.е.загрузку станков невозможно распределить, так что бы выполнялись ограничения по фонду времени и при этом был бы обеспечен предельный объем выпуска деталей.
