Расчет и анализ результатов оптимизации прибыли

Первоначальный опорный план симплекс методом находится только тогда, когда в системе ограничения левые и правые части уравнения равны. Поэтому необходимо перейти от неравенств к равенствам, прибавляя к левым частям неотрицательные дополнительные переменные (дополнительным переменным в линейной функции соответствуют коэффициенты равные нулю). Следовательно, целевая функция (формула 3.4), система ограничений (формула 3.5) и условия неотрицательности (формула 3.6)примут другой вид.

(3.4)

(3.5)

(3.6)

Решаем задачу симплексным методом. Расчеты производим в симплекс таблице. (см. табл. 2.1)

Таблица 2.1 Первая симплексная таблица

Этот план не является оптимальным, так как в строке «прибыль» есть три отрицательные оценки. Выбирая наименьшую оценку, находим направляющий столбец. Направляющую строку находим, поочередно деля, значение «В» i-й строки на элемент i-й строки направляющего столбца. Направляющей строкой будет та, в которой значение частного будет наименьшим. Направляющий столбец - пятый, направляющая строка первая. Разрешающий элемент находим на пересечении направляющей строки и столбца, он равен 0.2. Строим вторую симплексную таблицу. (табл. 2.2)

Таблица 2.2 Вторая симплексная таблица

Этот план тоже не оптимальный, так как в строке «прибыль» еще есть отрицательные элементы. Снова находим направляющий столбец и строку. Направляющий столбец - четвертый, направляющая строка - вторая. Разрешающий элемент равен 0.04. Строим третью симплексную таблицу. (табл. 2.3)

Таблица 2.3 Третья симплексная таблица

В результате проведения двух итераций получаем оптимальный план , которому соответствует максимальное значение линейной функции F(x)max=32625.

В итоговой строке «прибыль» на пересечении со столбцами X₄ X₅ X₆ можно найти двойственные оценки ресурсов, которые покажут, какую прибыль приносит одна единица каждого имеющегося в наличии ресурса.

Прибыль от одного человеко-часа рабочего времени составит 23 тенге 75 копеек. Прибыль от одного квадратного метра торговых помещений равна 12 тенге 50 копейкам, а третий ресурс (издержки обращения на единицу товара) использован не полностью и прибыль от него равна 0 тенге.

Ответ: Предприятию необходимо реализовывать 250 единиц товара первой группы и 6375 единиц товара второй группы, тогда остатки третьего ресурса (издержки обращения на единицу товара) составят 1075 тенге. При этом максимальный доход будет равен 32625 рублей.

Заключение

Содержание математического программирования составляют теория и методы решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). Математическое программирование является одним из разделов науки об исследовании операций.

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

Значительное число задач, возникающих в обществе, связано с управляемыми явлениями, т.е. с явлениями, регулируемыми на основе сознательно принимаемых решений. При том ограниченном объеме информации, который был доступен на ранних этапах развития общества, принималось оптимальное в некотором смысле решение на основании интуиции и опыта, а затем, с возрастанием объема информации об изучаемом явлении, - с помощью ряда прямых расчетов. Так происходило, например, создание календарных планов работы промышленных предприятий.

Совершенно иная картина возникает на современном промышленном предприятии с многосерийным и многономенклатурным производством, когда объем входной информации столь велик, что его обработка с целью принятия определенного решения невозможна без применения компьютеров. Еще большие трудности возникают в связи с задачей о принятии наилучшего решения. Проблема принятия решений в исследовании операций неразрывно связана с процессом моделирования.

Первый этап процесса моделирования состоит в построении качественной модели. Второй этап - построение математической модели paccматриваемой проблемы. Этот этап включает также построение целевой функции, т. е. такой числовой характеристики, большему (или меньшему) значению которой соответствует лучшая ситуация с точки зрения принимающего решения. Итак, в результате этих двух этапов формируется соответствующая математическая задача.

Третий этап - исследование влияния переменных на значение целевой функции. Этот этап предусматривает владение математическим аппаратом для решения математических задач, возникающих на втором этапе процесса принятия решения.

Четвертый этап - сопоставление результатов вычислений, полученных на третьем этапе, с моделируемым объектом, т. е. экспертная проверка результатов (критерий практики). Таким образом, на этом этапе устанавливается степень адекватности модели и моделируемого объекта в пределах точности исходной информации.

Широкий класс задач управления составляют такие экстремальные задачи, в математических моделях которых условия на переменные задаются равенствами и неравенствами. Теория и методы решения этих задач как раз и составляют содержание математического программирования.

Список литературы

1. Берюхова Т.Н.Банк производственных задач в расчетах на ЭВМ: учебное пособие. – Тюмень.: ТюмИИ, 1992. – 124с.

2. Карманов В.Г. Математическое программирование: учебное пособие для студентов вузов. – М.: Физматлит, 2001. – 264с.

3. Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – М.: Высшая школа, 1976. – 352с.

4. Мочалов И.А. Нечеткое линейное программирование. // Промышленные АСУ и контроллеры. – 2006. - № 10. – с.26-29.

5. Пашутин С.Оптимизация издержек и технология формирования оптимального ассортимента. // Управление персоналом. – 2005. - №5. – с.20-24.

[1] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – М.: Высшая школа, 1976. – 352с.

[2] Берюхова Т.Н. Банк производственных задач в расчетах на эвм: учебное пособие. – Тюмень.: Тюмии, 1992. – 124с.

[3] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – м.: высшая школа, 1976. – 352с.

[4] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – м.: высшая школа, 1976. – 352с.

[5] Берюхова Т.Н.Банк производственных задач в расчетах на эвм: учебное пособие. – Тюмень.: Тюмии, 1992. – 124с

[6] Берюхова Т.Н.Банк производственных задач в расчетах на эвм: учебное пособие. – Тюмень.: Тюмии, 1992. – 124с.

[7] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – м.: высшая школа, 1976. – 352с

[8] Карманов В.Г. Математическое программирование: учебное пособие для студентов вузов. – м.: Физматлит, 2001. – 264с.

[9] Карманов В.Г. Математическое программирование: учебное пособие для студентов вузов. – м.: Физматлит, 2001. –

264с.

[10] Карманов В.Г. Математическое программирование: учебное пособие для студентов вузов. – М.: Физматлит, 2001. – 264с.

[11] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – М.: Высшая школа, 1976. – 352с.

[12] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – М.: Высшая школа, 1976. – 352с.

[13] Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – М.: Высшая школа, 1976. – 352с.