Характеристика задач линейного программирования
Решение уравнения линейного программирования с применением экстремального значения функции. Оптимальное использование ресурсов для достижения определенной цели. Характеристика составления плана перевозок с минимальной стоимостью в транспортных задачах.
Подобные документы
Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала. Характеристика стандартной формы задач линейного программирования и составление алгоритма ее решения графическим и симплекс-методом.
курсовая работа, добавлен 06.01.2013Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.
курсовая работа, добавлен 01.02.2013Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010- 34. Решение векторных задач линейного программирования различными методами с использованием MS Excel
Решение задач линейного программирования с помощью MS Excel методами главной компоненты, свертывания критериев, последовательных уступок, сведения к лямбда задаче. Выбор метода расчета прибыли, оптовой цены, себестоимости и уровня загрузки оборудования.
лабораторная работа, добавлен 19.05.2016 Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.
статья, добавлен 25.08.2020Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016- 43. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Ознакомление с вербальной постановкой задачи линейного программирования. Рассмотрение и характеристика симплексного метода решения задач. Анализ решения задачи в еxcel. Исследование результатов расчета и процесса выработки управленческого решения.
курсовая работа, добавлен 11.04.2017Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.
контрольная работа, добавлен 08.02.2013Сущность, характеристика и предназначение динамического программирования. Использование метода программирования и его оптимизация при решении задач управления проектами. Применение и отличительные черты уравнения Беллмана, локально-оптимальное решение.
реферат, добавлен 13.05.2015Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Оптимальное управленческое решение в типовой хозяйственной ситуации. Задача об оптимальном использовании ограниченных ресурсов. Моделирование и специальная задача линейного программирования. Задача о назначениях. Экономико-математическая модель задач.
контрольная работа, добавлен 16.04.2013Составление математической модели задачи линейного программирования. Расчет ограничения на количества имеющихся каналов. Характеристика вычисления затрат на осуществление связи кабелей первого и второго типа. Особенность интерпретации полученных данных.
лабораторная работа, добавлен 26.10.2015