Практические работы по дисциплине

Стр 1 из 3Следующая ⇒

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего образования

Нижегородский государственный технический университет им. Р.Е. Алексеева

Кафедра «Технология и оборудование машиностроения»

Практические работы по дисциплине

«Основы принятия решений в технологических системах»

Вариант № ХХ

Выполнил:

студент гр. 16 –ТМ1

Паняева О.О.

Проверил:

Ст. преподаватель

Кузьмишина А.М.

2020 г

Задача №1

Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования (ЛП)

Цель – овладеть приемами решения двухпараметрических задач ЛП с использованием графической иллюстрации.

Оптимизационная модель

Решение:

1 этап – построение ОДР на графике на основе ограничений (рис. 1)

Так как в ограничениях есть уравнение прямой (1), то решение находится на ней, но с учетом ограничений других неравенств (2), (3).

2 этап – построение линий уровня (рис. 2)

Построим 2 линии уровня с различными значениями функции Q.

Q1=9	Q2=3
Рис. 1 – Построение ОДР	Рис. 2 – Поиск оптимального решения

На рис.2 видно, что линия функции уменьшает ее значение смещаясь вниз и вправо, а наименьшее значение в ОДР находится точке пересечения прямой (1) с ограничением (3).

Ответ: Х1=-2; Х2=1,6; Qmin=-2-3∙1,6=6,8.

12 3 Следующая ⇒