Решение задач линейного программирования
Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
Подобные документы
Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Графическое решение системы неравенств, построение области допустимых решений. Определение максимального значения целевой функции с использованием симплексной таблицы. Нахождение оптимального опорного плана. Вычисление минимальной стоимости назначения.
курсовая работа, добавлен 26.09.2014Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.
контрольная работа, добавлен 06.05.2015Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.
контрольная работа, добавлен 24.04.2015Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Основной расчет плана выпуска изделий, дающий наибольшую прибыль. Особенность составления математической модели прямой задачи линейного программирования. Характеристика построения симплексного метода. Определение новой базисной и свободной переменной.
контрольная работа, добавлен 31.03.2015Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.
контрольная работа, добавлен 25.03.2014Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Решение транспортной задачи методом линейного программирования. Моделирование экономической оценки транспортных затрат, необходимых для перевозок песка на участки ремонта автодорог. Оптимальные управленческие решения типовых хозяйственных ситуаций.
задача, добавлен 09.04.2012Определение области допустимых значений управляющих переменных как один из этапов построения математической модели. Методика получения оптимального решения задачи линейного программирования. Построение опорного плана табличным симплексным методом.
презентация, добавлен 31.10.2016Ознакомление с особенностями критериев Лапласа, Вальда, Севиджа, Гурвица. Решение прямой задачи линейного программирования симплексным методом с использованием столбцовой формы. Определение гарантированного выигрыша, определяемого нижней ценой игры.
контрольная работа, добавлен 04.08.2014Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012Решение линейной производственной задачи. Характеристика задачи оптимального пополнения недостающих ресурсов. Описание динамического программирования. Распределение основных капитальных вложений. Анализ доходности и риска основных финансовых операций.
задача, добавлен 14.10.2014Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
контрольная работа, добавлен 03.07.2011Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016