Курсовая работа: Решение задачи линейного программирования графическим методом

необходимо:

1) определить координаты точки , в которой соответствующее ограничение становится избыточным;

2) подставить координаты в левую часть соответствующего ограничения.

Координаты точки К(60;80) находятся путем решения системы уравнений прямых (2) и (3). Т.е. в этой точке предприятие будет производить 60 шт радиоприемников первой модели и 80 шт радиоприемников второй модели. Подставим и в левую часть ограничения (1) и получим максимально допустимый запас элементов электронных схем

[шт эл/сутки].

Дальнейшее увеличение запаса элементов электронных схем нецелесообразно, потому что это не изменит ОДР и не приведет к другому оптимальному решению (см. рис.4.1). Доход от продажи радиоприемников в объеме, соответствующем точке К, можно рассчитать, подставив ее координаты в выражение ЦФ

[$/сутки].

Рассмотрим вопрос о целесообразности увеличения производительности первой технологической линии. Согласно правилу №1, соответствующее ограничение (2) становится избыточным в точке J, в которой пересекаются прямая (1) и ось переменной (рис.4.2). Многоугольник ABCJ становится ОДР, а точка J(63,33;0) (или (63;0)-целочисленное решение) – оптимальным решением.

Рис.4.2. Анализ увеличения производительности первой техно?