Симплексный метод

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

Подобные документы

  • Построение экономического равновесия с помощью компьютерных средств. Изучение графического метода решения процессов в экономической сфере. Составление экономико-математической модели. Решение задачи линейного программирования в системе Microsoft Excel.

    методичка, добавлен 19.05.2016

  • Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.

    курсовая работа, добавлен 13.06.2013

  • Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.

    контрольная работа, добавлен 21.10.2013

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

    контрольная работа, добавлен 31.10.2015

  • Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.

    контрольная работа, добавлен 12.01.2015

  • Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.

    контрольная работа, добавлен 03.12.2012

  • Решение графическим методом типовой задачи оптимизации. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Наличие аномальных наблюдений. Оценка адекватности модели. Оптимальное значение целевой функции.

    контрольная работа, добавлен 12.05.2013

  • Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.

    контрольная работа, добавлен 06.05.2015

  • Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.

    контрольная работа, добавлен 06.07.2014

  • Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.

    контрольная работа, добавлен 09.06.2015

  • Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.

    контрольная работа, добавлен 01.09.2014

  • Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.

    дипломная работа, добавлен 20.05.2012

  • Значение непрерывности и равномерности использования трудовых ресурсов в деятельности предприятия. Построение оптимальной системы оплаты труда и расчет оплаты труда персонала. Алгоритм решения прямой задачи линейного программирования симплексным методом.

    статья, добавлен 31.07.2018

  • Линейное программирование, его основные задачи и предпосылки возникновения. Вклад Л.В. Канторовича в разработку теорий линейного программирования, метод последовательных приближений и метод потенциалов. Разработка алгебраических языков моделирования.

    контрольная работа, добавлен 05.03.2012

  • Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.

    контрольная работа, добавлен 12.01.2017

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

    дипломная работа, добавлен 26.02.2010

  • Оптимизация загрузки производственных мощностей предприятий по производству запасных частей для железнодорожного транспорта. Показатели производственных мощностей. Построение экономико-математической модели транспортной задачи линейного программирования.

    контрольная работа, добавлен 23.04.2013

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

    контрольная работа, добавлен 08.02.2011

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

    курсовая работа, добавлен 31.10.2012

  • Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.

    курсовая работа, добавлен 07.12.2012

  • Ознакомление с особенностями критериев Лапласа, Вальда, Севиджа, Гурвица. Решение прямой задачи линейного программирования симплексным методом с использованием столбцовой формы. Определение гарантированного выигрыша, определяемого нижней ценой игры.

    контрольная работа, добавлен 04.08.2014

  • Решение транспортной задачи методом линейного программирования. Моделирование экономической оценки транспортных затрат, необходимых для перевозок песка на участки ремонта автодорог. Оптимальные управленческие решения типовых хозяйственных ситуаций.

    задача, добавлен 09.04.2012

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

    реферат, добавлен 30.10.2009

  • Двойственные оценки как инструмент определения эффективности отдельных вариантов. Пример решения двойственной задачи. Построение экономико-математической модели задачи. Оценка адекватности линейных моделей. Построение графика изменения запаса товара.

    контрольная работа, добавлен 29.05.2013

  • Многокритериальные целевые функции распределения ресурсов. Формирование двухкритериальной целевой функции, имитационная процедура реализации. Формулирование метода линейного программирования. Решение задачи с помощью использования данного метода.

    курсовая работа, добавлен 04.02.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.