Задача линейного программирования и свойства её решений
Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
Подобные документы
Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Оценка методов решения прямой задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Определение минимального и максимального значений целевой функции. Приведение системы ограничений к системе неравенств смысла.
курсовая работа, добавлен 06.11.2016Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.
задача, добавлен 17.05.2015Задача математического программирования. Совокупность граничных условий как типичная задача линейного программирования. Основа симплекс-метода. Поиск базовых решений, при которых значение целевой функции последовательно приближается к максимальному.
контрольная работа, добавлен 07.04.2015Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.
реферат, добавлен 30.11.2011Порядок составления программы вычисления заданного линейного арифметического выражения. Методика вывода информации о выбранной ветви вычислений. Нахождение суммы, количества нечетных элементов массива, расположенных до последнего положительного элемента.
контрольная работа, добавлен 06.01.2013Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.
дипломная работа, добавлен 27.08.2016Математические модели задач планирования и управления. Экономический смысл двойственный переменных. Формы записи задач линейного программирования (ЛП) и их эквивалентность. Нахождение начального опорного плана. Симплексный метод решения задач ЛП.
лекция, добавлен 14.05.2012Решение задачи нелинейного и линейного программирования на максимум. Задача нелинейного программирования при ограничениях неотрицательности. Условия Куна-Таккера. Теорема Куна-Таккера. Задача о седловой точке. Задача отыскания неотрицательных векторов.
презентация, добавлен 21.08.2015Постановка задачи оптимизации. Обоснование и описание вычислительной процедуры: идея симлекс-метода. Решение задачи оптимизации на основе симплекс-таблиц, построение искусственного базиса. Анализ модели на чувствительность: статус и ценность ресурсов.
курсовая работа, добавлен 16.11.2010Знакомство с особенностями решения задач линейного программирования в табличном редакторе Microsoft Excel. Общая характеристика инструкции по использованию Microsoft Excel для решения транспортной задачи. Анализ формул, описывающих ограничения модели.
контрольная работа, добавлен 29.01.2020Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 16.10.2017Оптимальное управленческое решение в типовой хозяйственной ситуации. Задача об оптимальном использовании ограниченных ресурсов. Моделирование и специальная задача линейного программирования. Задача о назначениях. Экономико-математическая модель задач.
контрольная работа, добавлен 16.04.2013- 115. Методы оптимизации
Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.
курс лекций, добавлен 14.06.2015 Описание решения прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Выражение искусственных переменных. Определение минимального значения целевой функции. Формирование всех частей симплексной таблицы.
контрольная работа, добавлен 15.01.2015Описание примеров решения задач линейного программирования. Характеристика каждого из примененных методов решения. Определение актуальности основных предложенных методов на примере небольшого цеха, располагающего ограниченными финансовыми ресурсами.
статья, добавлен 20.05.2017Исследование чувствительности решения к изменению правых частей ограничений, коэффициентов матрицы и целевой функции. Исследование возможности увеличения оптимального значения целевой функции. Решение задачи линейного программирования симплексным методом.
контрольная работа, добавлен 16.01.2018Суть физической, аналоговой и символической модели. Особенность системы линейного программирования и ее представления в электронных таблицах Microsoft Excel. Вычисление задач с помощью данной программы. Анализ использования надстройки "поиск решения".
лекция, добавлен 24.09.2015Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Изучение линейного программирования - науки о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Решение задач линейного программирования графическим способом на ЭВМ.
курсовая работа, добавлен 17.04.2010Анализ особенностей решения задачи линейного программирования. Разработка математическо модели задачи. Анализ значения максимальной прибыли и количества смазочного материала каждого вида. Разработка программного модуля и пользовательского интерфейса.
курсовая работа, добавлен 13.01.2016Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.
реферат, добавлен 14.05.2015Определение количества целых чисел при выпуске продукции четырех типов. Получение и величина максимальной прибыли. Расчет методом линейного программирования. Составление системы ограничений. Определение целевой функции. Вычисление затрат на сырье.
лабораторная работа, добавлен 25.03.2014Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013