Решение задач линейного программирования
Графический и симплекс методы решения задач линейного программирования. Определение минимальной стоимости перевозок средствами MS Exсel. Матрица эффективности работы персонала. Формирование портфеля ценных бумаг. Расчет производственной программы цеха.
Подобные документы
Постановка и модель двойственной задачи, алгоритм ее составления. Методы решения с использованием двойственной симплекс-таблицы. Особенности теоремы теории двойственности и ее экономическое содержание: двойственность задач линейного программирования.
лекция, добавлен 14.11.2014Линейное программирование как частный раздел оптимального программирования, его основные методы. Свойства задачи линейного программирования, на которой основан симплексный метод. Разновидности симплекс-метода. Двойственность в линейном программировании.
курсовая работа, добавлен 13.06.2013Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
контрольная работа, добавлен 28.07.2010Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Особенности постановки классической транспортной задачи и трех способов ее решения. Аспекты вырождения в задачах линейного программирования. Примеры составления первого допустимого плана перевозок. Решение задач с дополнительными условиями, их критерии.
реферат, добавлен 20.11.2009Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Определение количества целых чисел при выпуске продукции четырех типов. Получение и величина максимальной прибыли. Расчет методом линейного программирования. Составление системы ограничений. Определение целевой функции. Вычисление затрат на сырье.
лабораторная работа, добавлен 25.03.2014Разработка моделей линейного программирования. Пример разработки модели задачи технического контроля. Обоснование графического метода решения задачи. Табличный симплекс-метод. Двойственная задача линейного программирования. Двойственный симплекс-метод.
контрольная работа, добавлен 29.01.2016Сущность экстремальных или оптимизационных задач. Характеристика основных экономических задач линейного программирования. Понятие геометрического метода решения ЗЛП, его этапы. Особенности графического решения уравнений об оптимальном плане производства.
методичка, добавлен 22.11.2013Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Построение области допустимых решений. Отыскание в допустимой области оптимального решения. Графический способ решения задач линейного программирования. Формула решений системы линейных неравенств. Последовательность для исключения лишнего неравенства.
методичка, добавлен 15.01.2018Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. Математические основы решения задачи линейного программирования графическим способом. Симплекс метод, Геометрический метод. Транспортная задача.
курсовая работа, добавлен 12.12.2016Назначение имитационного моделирования. Задача максимизации в линейном программировании. Решение предельных вероятностей для системы. Симплекс-метод как алгоритм решения оптимизационной задачи линейного программирования. Работа с симплекс-таблицей.
контрольная работа, добавлен 23.06.2009Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Методы анализа алгоритма линейного программирования. Применение программного пакета MAPLE для решения задачи линейного программирования: определение объема выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
лабораторная работа, добавлен 02.12.2014Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.
статья, добавлен 05.05.2019Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Изучение математических методов решения задач линейного программирования, построение сетевых моделей, систем массового обслуживания, методов прогнозирования и имитации процессов. Использование пакета MathCad и Excel для решения оптимизационных задач.
методичка, добавлен 28.11.2013