Транспортная задача линейного проектирования
Общая постановка задачи линейного программирования. Суммарное количество номеров, отдаваемых каждой АТС во все районы. Случаи вырождения и способы их преодоления. Принцип построения опорных планов. Метод северо-западного угла и наименьшей стоимости.
Подобные документы
Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Суть математического программирования - оптимизационные задачи и разработка методов их решения. Определении наиболее удобного плана перевозок некоторого однородного груза. Проведение операционного исследования, построение и расчёт математической модели.
курсовая работа, добавлен 14.03.2009Применение линейного программирования при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях. Решение задачи на максимум выпуска продукции при заданном ассортименте с помощью MS Excel.
статья, добавлен 10.04.2019Решение задачи нелинейного и линейного программирования на максимум. Задача нелинейного программирования при ограничениях неотрицательности. Условия Куна-Таккера. Теорема Куна-Таккера. Задача о седловой точке. Задача отыскания неотрицательных векторов.
презентация, добавлен 21.08.2015Понятие модели, их применение в познании и конструировании. Процесс моделирования, основные виды: натурные, макеты, информационные, логические. Порядок построения и общая задача линейного программирования. Процесс размещения оборудования методом Гомори.
контрольная работа, добавлен 12.02.2013Характеристика допустимого и оптимального решения. Система переменных величин в задаче по оптимизации структуры посевных площадей с учётом севооборотов. Общая постановка задачи линейного программирования. Структурная экономико-математическая модель.
реферат, добавлен 15.10.2014Методика применения двойственного симплекс-метода в решении задачи линейного программирования. Алгоритм определения зарезервированных слов и идентификаторов в программном комплексе Delphi. Описание процедуры пошагового выполнения расчета в программе.
курсовая работа, добавлен 15.09.2014Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Геометрическая интерпретация линейного программирования при заданных показателях целевой функции и ограничениях в виде равенств и неравенств аналитическим и геометрическим способами. Оптимальный расчет максимизации критериев, особенности симплекс-метода.
лабораторная работа, добавлен 15.05.2014Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015Задача математического программирования. Совокупность граничных условий как типичная задача линейного программирования. Основа симплекс-метода. Поиск базовых решений, при которых значение целевой функции последовательно приближается к максимальному.
контрольная работа, добавлен 07.04.2015Порядок составления программы вычисления заданного линейного арифметического выражения. Методика вывода информации о выбранной ветви вычислений. Нахождение суммы, количества нечетных элементов массива, расположенных до последнего положительного элемента.
контрольная работа, добавлен 06.01.2013Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 16.10.2017- 115. Симплекс метод
Понятие симплекс-метода, его реализация с помощью таблиц. Смысл двойственной задачи линейного программирования. Составление плана выпуска продукции, с целью обеспечения максимальной прибыли от реализации. Математическое описание ситуации, решение задачи.
курсовая работа, добавлен 17.12.2012 Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Суть физической, аналоговой и символической модели. Особенность системы линейного программирования и ее представления в электронных таблицах Microsoft Excel. Вычисление задач с помощью данной программы. Анализ использования надстройки "поиск решения".
лекция, добавлен 24.09.2015- 118. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Сущность транспортной задачи линейного программирования, которая получила в настоящее время широкое распространение в практическом применении на транспорте и в промышленности. Математическая постановка решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 27.03.2011Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.
реферат, добавлен 30.11.2011Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.
реферат, добавлен 14.05.2015Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Практическое применение линейного программирования, которое является математической формулировкой проблемы составления такого плана использования различных способов производства, позволяющий получить максимальное количество однородного продукта.
курсовая работа, добавлен 07.06.2010Определение количества целых чисел при выпуске продукции четырех типов. Получение и величина максимальной прибыли. Расчет методом линейного программирования. Составление системы ограничений. Определение целевой функции. Вычисление затрат на сырье.
лабораторная работа, добавлен 25.03.2014Оптимальное управленческое решение в типовой хозяйственной ситуации. Задача об оптимальном использовании ограниченных ресурсов. Моделирование и специальная задача линейного программирования. Задача о назначениях. Экономико-математическая модель задач.
контрольная работа, добавлен 16.04.2013