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

Федеральное агентство по образованию

Новокузнецкий филиал – институт
государственного образовательного учреждения
высшего профессионального образования
“Кемеровский государственный университет”

Кафедра информационных систем и управления

КУРСОВАЯ РАБОТА
по дисциплине "Исследование операций в экономике"

Тема: «Решение задачи ЛП (линейного программирования) двухфазнымсимплекс-методом»

Выполнил ст.гр. ПИЭ-061

Новиков Константин Андреевич

Проверил: к.т.н., доц.
Шипилов Сергей Александрович

Новокузнецк 2010
СОДЕРЖАНИЕ

Введение 3
Математическое обеспечение 7
Алгоритмическое обеспечение 8
Программное обеспечение 12
Заключение 14
Список литературы 19
ПРИЛОЖЕНИЕ 20

ВВЕДЕНИЕ

Исследование операций – научная дисциплина, занимающаяся разработкой и практическимприменением методов наиболее эффективного управления различными организационными системами.
Управление любой системой реализуется как процесс, подчиняющийся определенным закономерностям. Их знание помогает определить условия, необходимые и достаточные для осуществления данного процесса. Для этого все параметры, характеризующие процесс и внешние условия, должны быть количественно измерены.Следовательно, цель исследования операций – количественное обоснование принимаемых решений по организации управления.
При решении конкретной задачи управления применение методов исследования операций предполагает:
• построение экономических и математических моделей для задач принятия решения в сложных ситуациях или в условиях неопределенности;
• изучение взаимосвязей, определяющихвпоследствии принятие решений, и установление критериев эффективности, позволяющих оценивать преимущество того или иного варианта действия.
Примерами задач исследования операций, отражающих его специфику, могут служить следующие задачи – об использовании ресурсов (планирование производства), о смесях, об использовании мощностей (загрузке оборудования), о раскрое материалов, транспортная задача идругие, в которых требуется найти решение, когда некоторый критерий эффективности (прибыль, выручка, затраты ресурсов) принимает максимальное или минимальное значение.
Приведенные задачи относятся к разным областям практики, но в них есть общие черты: в каждом случае речь идет о каком-то управляемом мероприятии (операции), преследующем определенную цель. В каждой задаче заданы некоторые условияпроведения этого мероприятия, в рамках которых следует принять решение – такое, чтобы мероприятие принесло определенную выгоду. Условиями проведения операции в каждой задаче оказываются средства, которыми мы располагаем, время, оборудование, технологии.
Основные понятия исследования операций:
1. операция – любое управляемое мероприятие, направленное на достижение цели. Результат операциизависит от способа её проведения, организации, т.е. от выбора некоторых параметров.
2. решение – всякий определенный набор параметров;
3. оптимальное решение – то решение, которое по тем или иным соображениям предпочтительнее других.
Основная задача исследования операций – предварительное количественное обоснование количественных решений.
Для применения количественных методовисследования требуется построить математическую модель операции. При построении модели операция упрощается, схематизируется, и схема операции описывается с помощью того или иного математического аппарата.
4. модель операции – это достаточно точное описание операции с помощью математического аппарата (различного рода функций, уравнений, систем уравнений, неравенств);
5. эффективность операции – степеньеё приспособленности к выполнению задачи- количественно выражается в виде критерия эффективности – целевой функции. Выбор критерия эффективности определяет практическую ценность исследования (неправильно выбранный критерий может принести вред).

Общая постановка задачи исследования операций
Все факторы, входящие в описание операции, можно...