Сформулировать математическую постановку и построить концептуальную модель решения задачи линейного программирования Симплекс-методов
Линейное программирование как один из наиболее употребительных аппаратов финансовой математики. Программное обеспечение линейного программирования. Симплекс-метод как универсальный метод, позволяющий решать задачи линейного программирования, моделирование
Подобные документы
Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Применение метода последовательного улучшения плана для решения задач линейного программирования. Разработка алгоритма с помощью симплекс-таблиц. Построение матрицы коэффициентов ограничений. Выделение памяти под одномерный массив и его инициализация.
курсовая работа, добавлен 27.05.2014Общая постановка задачи линейного программирования. Суммарное количество номеров, отдаваемых каждой АТС во все районы. Случаи вырождения и способы их преодоления. Принцип построения опорных планов. Метод северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 18.05.2016Характеристика допустимого и оптимального решения. Система переменных величин в задаче по оптимизации структуры посевных площадей с учётом севооборотов. Общая постановка задачи линейного программирования. Структурная экономико-математическая модель.
реферат, добавлен 15.10.2014Рассмотрено целочисленное программирование как один из наиболее молодых, перспективных и быстро развивающихся разделов математического программирования. Приведены примеры целочисленных задач линейного программирования. Методы решения задач такого типа.
доклад, добавлен 28.03.2020Математические модели задач планирования и управления. Экономический смысл двойственный переменных. Формы записи задач линейного программирования (ЛП) и их эквивалентность. Нахождение начального опорного плана. Симплексный метод решения задач ЛП.
лекция, добавлен 14.05.2012Описание решения прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Выражение искусственных переменных. Определение минимального значения целевой функции. Формирование всех частей симплексной таблицы.
контрольная работа, добавлен 15.01.2015Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.
контрольная работа, добавлен 16.01.2018Суть физической, аналоговой и символической модели. Особенность системы линейного программирования и ее представления в электронных таблицах Microsoft Excel. Вычисление задач с помощью данной программы. Анализ использования надстройки "поиск решения".
лекция, добавлен 24.09.2015Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Двойственные задачи линейного программирования (определения, пример). Установление возможности перехода от прямой задачи к двойственной (и наоборот) согласно теореме двойственности. Метод последовательных уступок и его алгоритм и пример применения.
контрольная работа, добавлен 27.04.2013Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Определение количества целых чисел при выпуске продукции четырех типов. Получение и величина максимальной прибыли. Расчет методом линейного программирования. Составление системы ограничений. Определение целевой функции. Вычисление затрат на сырье.
лабораторная работа, добавлен 25.03.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Практически важные задания по нахождению условного экстремума линейной функции. Математическая постановка задачи линейного целочисленного программирования. Расчет максимума функции при ограничениях по весу и объему. Методы целочисленной оптимизации.
курсовая работа, добавлен 26.01.2014Решение уравнения линейного программирования с применением экстремального значения функции. Оптимальное использование ресурсов для достижения определенной цели. Характеристика составления плана перевозок с минимальной стоимостью в транспортных задачах.
контрольная работа, добавлен 10.06.2014Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014- 121. Транспортная задача
Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014 Знакомство с особенностями решения задач линейного программирования в табличном редакторе Microsoft Excel. Общая характеристика инструкции по использованию Microsoft Excel для решения транспортной задачи. Анализ формул, описывающих ограничения модели.
контрольная работа, добавлен 29.01.2020Сущность транспортной задачи линейного программирования, которая получила в настоящее время широкое распространение в практическом применении на транспорте и в промышленности. Математическая постановка решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 27.03.2011Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.
реферат, добавлен 14.05.2015