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

Исследование операций – это комплексная дисциплина, занимающаяся построением, анализом и применением математических моделей принятия оптимальных решений при проведении операций.
Операция – система управляемых действий, объединенная единым замыслом и направленная ни достижение определенной цепи.
Набор управляющих параметров (переменных) при проведении операции называется решением. Решение называется допустимым, если оно удовлетворяет набору определенных условий. Решение называется оптимальным, если оно допустимо и, по определенным признакам, предпочтительнее других, или, по крайней мере не хуже.
Признак предпочтения называется критерием оптимальности. Критерий оптимальности включает в себя целевую функцию и направление оптимизации.
Целевая функция - это количественный показатель предпочтительности или эффективности решения.
Направление оптимизации - это максимум (минимум), если наиболее предпочтительным является наибольшее (наименьшее) значение целевой функции. Например, критерием может быть максимизация прибыли, либо минимизация расходов.
Задачи ИО можно (разделить) классифицировать. Рассмотрим одну из класиффикаций...

В результате решения поставленной задачи был получен следующий план раскроя материалов:
• из первой партии материала, первым способом 9 заготовок для деталей вида 1 и вторым способом 59 заготовок для деталей вида 2;
• мз второй партии материала, первым способом 2 заготовки для деталей вида 2 и вторым способом 31 заготовок для деталей вида 1.
В результате такого раскроя будет получено 163 комплекта деталей обуви.
В Приложении приведено решение задачи с помощью MS Excel, результаты вычислений совпадают с проведенными вручную.