Реферат: Исследование операций

Симплекс – метод.

Решение задачи линейного программирования включает в себя 3 этапа:

1) Отыскание базисного решения – некой точки А (рис. 2) лежащей на функции.

2) Отыскание опорного решения – некой точки B (рис. 2) принадлежащей области, образованной ограничениями.

3) Отыскание оптимального решения – некой точки С (рис. 2) принадлежащей той – же области, и в которой целевая функция достигает своего экстремума.

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

В настоящее время решение задач ЛП с помощью симплекс – метода реализуется с помощью ЭВМ.

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

Симплекс – метод.

Определить плановое задание добывающим предприятиям, если в работе находится N=12 составов. Цена готовой продукции 50 у.е. за тонну. Руда поступающая на обогатительную фабрику должна иметь содержание Ме (полезного компонента) в пределах 29,9 – 29,9 %