Линейное программирование. Общая распределительная задача. Постановка задачи, методы решения. Реализация в ППП Excel
Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
Подобные документы
Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Изучение линейного программирования - науки о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Решение задач линейного программирования графическим способом на ЭВМ.
курсовая работа, добавлен 17.04.2010История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Сущность и применение "целевой функции" в типовых задачах оптимизации, характеристика их экономико-математической модели. Особенности использования электронных таблиц Microsoft Excel и возможное решение оптимизационных задач линейного программирования.
контрольная работа, добавлен 07.11.2016Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Рассмотрено целочисленное программирование как один из наиболее молодых, перспективных и быстро развивающихся разделов математического программирования. Приведены примеры целочисленных задач линейного программирования. Методы решения задач такого типа.
доклад, добавлен 28.03.2020Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012