Пример построения и решения оптимизационной модели
Трикотажная фабрика предполагает предложить потребителям полотна 150 и 90 артикулов. Требуется определить ассортимент указанных тканей, позволяющий фабрике получить максимальную прибыль на имеющемся оборудовании (машины Текстима и Кокетт). При этом следует определить, какие артикулы трикотажного полотна и в каких объемах нужно выпускать на каждой из машин. Исходные данные приведены в таблицах 3.1, 3.2.
Таблица 3.1 – Исходные данные для решения задания 3
| Артикулы полотна | Величина прибыли в тыс. руб. при выработке 1 т полотна на машине | Фактическая производительность в кг/час машины | ||
| текстима | кокетт | текстима | кокетт | |
| 150 | 13,40 | 13,46 | 2,42 | 3,76 |
| 90 | 7,06 | 7,17 | 4,08 | 7,66 |
Таблица 3.2 – Исходные данные для определения максимального ассортимента трикотажной фабрики
| Машины | Фонд машинного времени, в маш/час (план) |
| Текстима | 9305 |
| Кокетт | 6534 |
РЕШЕНИЕ:
I ЭТАП (решение задачи с помощью симплекс-метода)
Составим экономико-математическую модель задачи.
Введем следующие обозначения:
Х1 – планируемый выпуск трикотажного полотна артикула 150 на машине Текстима (т);
Х2 – планируемый выпуск трикотажного полотна артикула 90 на машине Текстима (т);
Х3 – планируемый выпуск трикотажного полотна артикула 150 на машине Кокетт (т);
Х4 – планируемый выпуск трикотажного полотна артикула 90 на машине Кокетт (т).
|
|
|
Составим целевую функцию, выражающую прибыль, получаемую от выпуска всей продукции
.
Составим ограничения на фонд машинного времени имеющегося оборудования
Для того чтобы решить задачу симплекс-методом, нужно ограничения неравенств преобразовать в равенство.
В первое ограничение добавим положительную величину х5.
Во второе ограничение добавим положительную величину х6.
Так как неизвестные х5 и х6 выражают неиспользуемое время работы соответствующего оборудования и следовательно, не влияют на прибыль, то в целевую функцию эти неизвестные входят с нулевыми коэффициентами
.
В результате получим математическую модель, представляющую общую задачу линейного программирования.
Решим задачу симплекс-методом.
Преобразуем целевую функцию:
алгоритм симплекс-метода
;
;
.
Этапы задачи оформлены в виде симплекс-таблицы (см. таблицу 3.3).
Таблица 3.3 – Симплекс-таблица
| Базисные неизвестные | Х1 | Х2 | Х3 | Х4 | Х5 | Х6 | Свободный член |
| Х5 | 413,22 | 245,09 | 0 | 0 | 1 | 0 | 9305 |
| Х6 | 0 | 0 | 265,96 | 130,55 | 0 | 1 | 6534 |
| -L | 13,4 | 7,06 | 13,46 | 7,17 | 0 | 0 | 0 |
| Х5 | 413,22 | 245,09 | 0 | 0 | 1 | 0 | 9305 |
| Х3 | 0 | 0 | 1 | 0,49 | 0 | 0,004 | 24,57 |
| -L | 13,4 | 7,06 | 0 | 0,57 | 0 | -0,05 | -330,71 |
| Х1 | 1 | 0,59 | 0 | 0 | 0,002 | 0 | 22,52 |
| Х3 | 0 | 0 | 1 | 0,49 | 0 | 0,004 | 24,57 |
| -L | 0 | -0,85 | 0 | 0,57 | -0,027 | -0,05 | -632,48 |
| Х1 | 1 | 0,59 | 0 | 0 | 0,002 | 0 | 22,52 |
| Х4 | 0 | 0 | 2,04 | 1 | 0 | 0,008 | 50,14 |
| -L | 0 | -0,85 | -1,16 | 0 | -0,027 | -0,054 | -661,06 |
|
|
|
Чтобы получить первую строчку второй таблицы, переписываем первую строчку первой таблицы. Для того чтобы получить вторую строчку второй таблицы, делим вторую строчку первой таблицы на 265,96. Чтобы получить третью строчку второй таблицы, нужно вторую строчку второй таблицы умножить на 13,46 и вычесть из третьей строчки первой таблицы.
Чтобы получить первую строчку третьей таблицы, делим первую строчку второй таблицы на 413,22. Чтобы получить вторую строчку третьей таблицы, переписываем вторую строчку второй таблицы. Чтобы получить третью строчку третьей таблицы, нужно первую строчку третьей таблицы умножить на 13,4 и вычесть из третьей строчки второй таблицы.
Чтобы получить первую строчку четвертой таблицы, переписываем первую строчку третьей таблицы. Чтобы получить вторую строчку четвертой таблицы, делим вторую строчку третьей таблицы на 0,49. Чтобы получить третью строчку четвертой таблицы, умножаем вторую строчку четвертой таблицы на 0,57 и вычитаем из третьей строки третьей таблицы.
|
|
|
В результате в четвертой симплекс-таблице получили в строке –L все коэффициенты £ 0. Значит план оптимальный и задача решена.
Х1= 22,52 т – выпуск трикотажного полотна артикула 150 на машине текстима;
Х2 = 0т – выпуск трикотажного полотна артикула 90 на машине текстима;
Х3 = 0т – выпуск трикотажного полотна артикула 150 на машине кокетт;
Х4 = 50,14т – выпуск трикотажного полотна артикула 90 на машине кокетт;
Х5 = 0 т – дополнительно вводимая положительная величина;
Х6 = 0т– дополнительно вводимая положительная величина.
тыс. руб. – прибыль общая, получаемая от реализации всех видов изделий.
,
т.е. для получения максимальной прибыли 661,06 тыс. руб. трикотажной фабрике необходимо выпускать:
– трикотажного полотна артикула 150 на машине текстима в объеме 22,52 т;
– трикотажного полотна артикула 90 на машине текстима не выпускать;
– трикотажного полотна артикула 150 на машине кокетт не выпускать;
– трикотажного полотна артикула 90 на машине кокетт выпускать в объеме 50,14 т.
Дата добавления: 2019-07-17; просмотров: 457; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!