Методы оптимальных решений - задачи с решением. Решение задач линейного программирования и других моделей

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

О платной помощи студентам с учебой можно почитать на странице Как заказать решение задач по методам оптимальных решений...

Линейное программирование
Задачи линейного программирования
Подробно рассмотрено понятие линейного программирования, даны описания форм записи задач линейного программирования, приведены примеры задач линейного программирования.
Графический метод решения ЗЛП
Рассмотрен графический метод решения задачи линейного программирования (ЗЛП) с двумя переменными. На примере задачи приведено подробное описание построения чертежа и нахождения решения.
Симплексный метод решения ЗЛП
На странице подробно разобрано решение задачи линейного программирования симплексным методом, кроме того, показано построение двойственной задачи линейного программирования и нахождение ее решения по решению прямой задачи.
Метод искусственного базиса
Разобран метод искусственного базиса, применяемый для решения задач линейного программирования. Приведена краткая теория и, в качестве примеров, решены две задачи.
Двойственная задача
Содержит описание пары взаимно двойственных задач линейного программирования. Приведено правило построения двойственной задачи, сформулированы теоремы двойственности и на конкретных примерах рассмотрено их практическое применение при решении задач линейного программирования.
Транспортная задача
Подробно рассмотрена транспортная задача, ее математическая модель и методы решения - нахождение опорного плана методом минимального элемента и поиск оптимального решения методом потенциалов.
Методы северо-западного угла, минимального элемента, Фогеля и двойного предпочтения
На конкретных примерах разобраны методы нахождения опорного плана транспортной задачи - северо-западного угла, минимального элемента, Фогеля и двойного предпочтения.
Целочисленное программирование
Метод ветвей и границ
На примере решения задач целочисленного программирования иллюстрируется метод ветвей и границ. Наряду с разобранными задачами, на странице приведены краткие теоретические сведения по данной теме.
Метод Гомори
На примере решения задачи целочисленного программирования иллюстрируется метод Гомори. Приведены краткие теоретические сведения по данной теме.
Теория матричных игр
Матричные игры - основные понятия
На странице даются основные понятия теории игр - платежной матрицы, стратегии игроков, седловой точки, нижней и верхней цены игры. Приведена краткая теория и решены несколько простых задач на тему основных понятий матричных игр.
Решение матричной игры в смешанных стратегиях
Содержит изложенные в краткой и доступной форме теоретические сведения о матричной игре без седловой точки и способе сведения такой задачи к задаче линейного программирования, для отыскания ее решения в смешанных стратегиях. Приведен пример решения задачи.
Статистические игры
Рассмотрено решение статистической матричной игры в условиях неопределенности с помощью критериев Вальда, Сэвиджа, Гурвица, Лапласа, Байеса. На примере задачи подробно показано построение платежной матрицы и матрицы рисков.
Нелинейное программирование
Метод множителей Лагранжа
На странице рассмотрено нахождение условного экстремума методом множителей Лагранжа. Показано построение функции Лагранжа на примере решения задачи нелинейного программирования. Решенную задачу предваряет краткая теория.
Графический метод решения задачи нелинейного программирования
Приведен образец решения задачи квадратичного выпуклого программирования графическим методом.
Динамическое программирование
Задача оптимального распределения ресурсов
Кратко изложены основные принципы динамического программирования (динамического планирования), рассмотрены уравнения Беллмана. Подробно решена задача оптимального распределения ресурсов между предприятиями.
Системы массового обслуживания (СМО)
Многоканальная СМО с отказами
Приведены необходимые теоретические сведения, в частности формулы Эрланга, а также образец решения задачи по теме "Многоканальная система массового обслуживания с отказами". Подробно рассмотрены показатели многоканальной системы массового обслуживания (СМО) с отказами - вероятность отказа и вероятность обслуживания, абсолютная пропускная способность системы и среднее число каналов, занятых обслуживанием заявки.
Многоканальная СМО с неограниченной очередью
Приведены необходимые теоретические сведения и образец решения задачи по теме "Многоканальная система массового обслуживания с неограниченной очередью", подробно рассмотрены показатели многоканальной системы массового обслуживания (СМО) с ожиданием обслуживания - среднее число каналов, занятых обслуживанием заявки, длина очереди, вероятность образования очереди, вероятность свободного состояния системы, среднее время ожидания в очереди.
Модели управления запасами
Модель Уилсона
На примере решения задачи рассмотрена основная модель управления запасами (модель Уилсона). Вычислены такие показатели модели как оптимальный размер партии заказа, годовые затраты на хранение, интервал между поставками и точка размещения заказа.
Балансовые модели
Модель Леонтьева
На примере решения задачи рассмотрена межотраслевая модель Леонтьева. Показано вычисление матрицы коэффициентов прямых материальных затрат, матрицы «затраты-выпуск», матрицы коэффициентов косвенных затрат, векторов конечного потребления и валового выпуска.