Материал: 3094

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ЛЕСОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ имени Г.Ф. МОРОЗОВА»

Кафедра математики

Методы оптимальных решений

Методические указания к расчетно-графическим работам для студентов по направлению подготовки

38.03.01 – Экономика

Воронеж 2018

УДК 512.8

Раецкая, Е. В. Методы оптимальных решений [Электронный ресурс] : методические указания к расчетно-графическим работам для студентов по направлению подготовки 38.03.01 – Экономика / Е. В. Раецкая, П.Н. Зюкин, И.В. Сапронов; М-во образования и науки РФ, ФГБОУ ВО «ВГЛТУ». – Воронеж, 2018. – 16 с.

Одобрено решением учебно-методического совета

Рецензент: д-р физ.-мат. наук, проф. кафедры

математического анализа ВГУ С.П. Зубова

Содержание

Введение……………………………………………………………………………4

1.1 Решение задачи линейного программирования симплексным методом……………………………………………………………………………..5

2.1 Варианты индивидуальных заданий по теме «Решение задачи линейного программирования симплексным методом»……………… …12

Библиографический список…………………………………………………...16

ВВЕДЕНИЕ

Целью изучения дисциплины «Методы оптимальных решений» является воспитание достаточно высокой математической культуры, привитие навыков современных видов математического мышления, ознакомление с математическими свойствами моделей и методами оптимизации; применению методов оптимизации, которые могут использоваться при анализе и решении широкого спектра экономических задач. Для достижения поставленной цели решаются следующие задачи:

-закрепление теоретического материала и выработка умения решать примеры и задачи для последующего применения математических методов в технических и в экономических приложениях;

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

Для эффективного освоения дисциплины «Методы оптимальных

решений» у обучающегося должны быть сформированы:

-понятийный аппарат по основным разделам курса математики; знаний основных теорем, формул и умения их применять; умения доказывать теоремы

инаходить нестандартные способы решения задач;

-умение моделировать реальные ситуации, исследовать построенные модели, интерпретировать полученный результат.

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

В результате освоения дисциплины студент должен:

-знать основные принципы и математические методы анализа решений;

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

-уметь при решении задач выбирать необходимые вычислительные методы и средства (ПЭВМ, таблицы и справочники);

-иметь представление о численных алгоритмах решения математических и

прикладных задач его профессиональной области.

1.1. РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ СИМПЛЕКСНЫМ МЕТОДОМ

Симплексная таблица для задачи

F(X ) c1x1 c2 x2 c3 x3 c4 x4 c5 x5 c6 x6 max,

выглядит следующим образом:

Первый столбец содержит коэффициенты при базисных неизвестных в целевой функции F( X ) .

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