Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
Аннотация к работе
В течение недели токарный станок может работать не более 70 часов, фрезерный - не более 40, а на завершающие операции дается не более 90 часов. Введем следующие обозначения, x - Товар А, y - Товар B. Введем следующие обозначения, x - Товар А, y - Товар B. Введем следующие обозначения, x - Товар А, y - Товар B. Ограничения имеют вид: 2x y<=70 - ограничения по токарному станку x y<=40 - ограничения по фрезерному станку x 3y<=90 - ограничения по завершающим операциям x,y>=0 - ограничения по костюмам.Ограничения имеют вид: 2x y<=70 - ограничения по токарному станку x y<=40 - ограничения по фрезерному станку x 3y<=90 - ограничения по завершающим операциям x,y>=0 - ограничения по костюмам. 2) для определения оптимального плана двойственной задачи воспользуемся соотношениями второй теоремы двойственности. Если какое-либо ограничение исходной задачи выполняется как строгое неравенство, то соответствующая двойственная оценка равна нулю. Если какая-либо переменная исходной задачи входит в оптимальный план, то соответствующее ограничение двойственной задачи выполняется как строгое равенство В нашей задаче x=15>0 и y=25>0, поэтому второе и третье ограничения двойственной задачи обращаются в уравнения, решая которые найдем Y1и Y2.
План
Содержание
1. Составить математическую модель следующей задачи линейного программирования
2. Решить графическим методом задачу линейного программирования
3. Технология решения задач линейного программирования с помощью Поиска решений в среде EXCEL
4. Двойственность в задачах линейного программирования. Анализ полученных оптимальных решений