Задача оптимизации на основе симплекс-таблиц
Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
Подобные документы
Рассмотрение основных терминов, принципов, структуры и особенностей многокритериальной оптимизации линейного программирования. Изучение цели метода Парето - определения задач, которые подлежат решению в первую очередь в рамках реализации проекта.
реферат, добавлен 08.03.2022Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015Определение оптимальной стратегии игры при помощи задачи линейного программирования. Составление расширенных матриц. Приведение примеров экономических задач, которые описываются игровыми моделями. Изложение схемы решения произвольной конечной игры.
реферат, добавлен 12.07.2015Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Разработка экономико-математической модели оптимизации кормового рациона, ее решение на ЭВМ симплексным методом линейного программирования; экономико-математический анализ оптимального решения. Определение критерия оптимальности при составлении рациона.
курсовая работа, добавлен 25.04.2011История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Освоение процедур решения прикладных задач оптимизации на основе модельного, натурно-модельного и натурного подхода. Анализ модификации метода деформируемого многогранника. Суть комплексного поискового способа Бокса. Типы систем автоматического ведения.
курсовая работа, добавлен 20.01.2017Построение математической модели задачи нахождения оптимального инвестиционного портфеля. Анализ применения метода конусного программирования к поставленной задаче. Рандомизация доходностей и рисков. Задача с использованием численных методов решений.
курсовая работа, добавлен 30.08.2016Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Построение экономического равновесия с помощью компьютерных средств. Изучение графического метода решения процессов в экономической сфере. Составление экономико-математической модели. Решение задачи линейного программирования в системе Microsoft Excel.
методичка, добавлен 19.05.2016Определение цели субъекта управления при постановке задачи организационного управления. Установление значений переменных системы, которыми можно варьировать. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода.
контрольная работа, добавлен 24.05.2014Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.
контрольная работа, добавлен 06.05.2015Анализ рынка мороженого в Украине. Оптимизационная модель максимизации дохода от производства мороженого на примере предприятия компании "Геркулес". Решение оптимизационной задачи выпуска мороженого с помощью симплекс-метода в программе MS Excel.
статья, добавлен 26.03.2016Анализ рынка мороженого в Украине. Оптимизационная модель максимизации дохода от производства мороженого на примере предприятия компании "Геркулес". Решение оптимизационной задачи выпуска мороженого с помощью симплекс-метода в программе MS Excel.
статья, добавлен 30.01.2016Решение транспортной задачи методом потенциалов; графическим методом типовой задачи оптимизации. Изучение динамики экономического показателя на основе анализа одномерного временного ряда. Расчет параметров моделей выгодных размеров заказываемых партий.
контрольная работа, добавлен 04.09.2013Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016