Решение оптимизационных экономических задач методами линейного программирования
Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
Подобные документы
Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014Понятие и сущность линейного программирования, характеристика и особенности её составных частей. Схема решения задач линейного программирования графическим методом. Решение задач с помощью табличного процессора Excel, описание процесса ввода ограничений.
контрольная работа, добавлен 11.03.2017Общая постановка задачи линейного программирования, ее математическая модель. Методы решения основных видов задач линейного программирования. Исследование процесса использования модели линейного программирования при принятии управленческого решения.
курсовая работа, добавлен 02.05.2016Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Определение оптимальной стратегии игры при помощи задачи линейного программирования. Составление расширенных матриц. Приведение примеров экономических задач, которые описываются игровыми моделями. Изложение схемы решения произвольной конечной игры.
реферат, добавлен 12.07.2015Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Методики и примеры решения одноиндексных и двухиндексных задач линейного программирования с различными видами ограничений. Анализ возможных ошибок при вводе условий задач линейного программирования в MS Excel. Порядок решения транспортной задачи.
учебное пособие, добавлен 06.03.2013Решение экономических прямых задач линейного программирования симплексным методом с использованием симплексной таблицы. Определение оптимальной системы оценок ресурсов. Оптимальное распределение средств между предприятиями в течение планового периода.
контрольная работа, добавлен 14.08.2017Определение понятия и сущности математического моделирования. Рассмотрение примеров моделей линейного программирования. Описание симплекс-метода. Сведение матричных игр к задачам линейного программирования. Игры с природой (статистические решения).
курс лекций, добавлен 12.05.2015Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Линейное программирование как раздел математического программирования, предмет и методы его исследования. Свойства решений. Особенности реализации графического и симплексного способа решения задач линейного программирования. Понятие двойственности.
контрольная работа, добавлен 07.01.2011Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Классификация экономических моделей. Математические методы как важнейший инструмент анализа экономических явлений. Методы решения задач линейного программирования. Основы симплексного метода и его роль для решения задач моделирования выпуска продукции.
контрольная работа, добавлен 17.03.2013