Выпуск комплектной продукции

Всю продукцию предприятия готова закупать крупная компания, которая занимается оптовой торговлей. Но эта компания будет закупать изделия в строго определенных пропорциях, т.е. комплектами. Например, комплект К1 должен включать М1 изделий первого вида и М4 изделий четвертого вида, а комплект К2 должен включать М2 изделий второго вида и М3 изделий третьего вида. Исходные данные для этого задания представлены в форме К1 =(М1 / М4), К2 = (М2 / М3).

· Сформулировать задачу нахождения оптимального плана выпуска комплектной продукции (учесть, что количество продаваемых комплектов должно быть целым числом).

· Построить математическую модель и найти оптимальное решение данной задачи с помощью средств Поиск решения MS Excel

Пример 3. Дополнительные условия комплектности для задачи из курсовой работы. Исходные условия в примере 2. Дополнительные условия К1 =(М1 / М4: 4 / 5), К2 = (М2 / М3: 2 / 3).

Преобразуем соотношение Х1 / Х4 = 4 /5 в уравнение 5*Х1 = 4*Х4, а соотношение Х2 / Х3 = 2 / 3 в уравнение 3*Х2 = 2*Х3. Запишем соответствующие выражения в ячейках под исходной системой условий

B7 = B2*5, C7 = C2*3, D7 = D2*2, E7 = E2*4 и введем дополнительные ограничения в систему условий как показано на рисунке 13. После этого найдем оптимальное решение с помощью средств Поиск решения MS Excel. Найденное оптимальное решение с дополнительными условиями комплектности представлено на рисунке 14. Это решение не удовлетворяет условию целочисленности. Введение дополнительных условий целочисленности представлено на рисунке 15.

Рисунок 13. Введение дополнительных ограничений комплектности.

Рисунок 14. Оптимальное решение о выпуске комплектной продукции без учета условий целочисленности.

Рисунок 15. Введение дополнительных ограничений целочисленности.

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

Х1 = 8, Х2 = 12, Х3 = 18, Х4 = 10, максимальное значение целевой функции Z = 1520.

Тема. Транспортная задача линейного программирования.

Дата добавления: 2015-06-04