Решение задачи линейного программирования симплекс-методом

Цель работы: изучить и научиться применять на практике симплекс - метод для решения прямой и двойственной задачи линейного программирования. Математическая постановка задачи линейного программирования. Общий вид задачи линейного программирования.

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

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

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

  • Применение методов нелинейного программирования для решения задач с нелинейными функциями переменных. Условия оптимальности (теорема Куна-Таккера). Методы условной оптимизации (метод Вульфа); проектирования градиента; штрафных и барьерных функций.

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

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

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

  • Характеристика табличного и канонического представления линейно-программной модели планирования. Содержательная интерпретация симплекс-метода. Корректировка оптимального плана по нерентабельной продукции. Постановка и решение транспортной задачи.

    курс лекций, добавлен 11.07.2010

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

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

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

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

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

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

  • Основы моделирования, прямые и обратные задачи. Линейное программирование и методы решения задач: графический, симплекс-метод. Нахождение решения транспортных и распределительных задач. Теория массового обслуживания. Имитационное моделирование.

    курс лекций, добавлен 01.09.2011

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

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

  • Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.

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

  • Метод динамического программирования и его основные этапы. Оптимальная стратегия замены оборудования. Минимизация затрат на строительство и эксплуатацию предприятий. Оптимальное распределение ресурсов в ООО "СТРОЙКРОВЛЯ" и инвестиций ПКТ "Химволокно".

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

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

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

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

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

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

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

  • Вычисление парных коэффициентов корреляции и построение их матрицы. Нахождение линейного уравнения связи, коэффициентов детерминации и эластичности. Аналитическое выравнивание ряда динамики методом наименьших квадратов. Фактические уровни вокруг тренда.

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

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

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

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

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

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

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

  • Базисное решение системы, его проверка. Определение максимальной прибыли от реализации продукции видов А и В, составление симплекс-таблиц, нахождение двойственной. Количество товара, перевозимого от поставщиков к потребителям: математическая модель.

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

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

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

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

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

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

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

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

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

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

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

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

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

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