Решение задач линейного программирования
Графическое решение системы неравенств, построение области допустимых решений. Определение максимального значения целевой функции с использованием симплексной таблицы. Нахождение оптимального опорного плана. Вычисление минимальной стоимости назначения.
Подобные документы
Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.
контрольная работа, добавлен 08.12.2015Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.
курсовая работа, добавлен 23.12.2011Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013Использование методов математического моделирования в области управления машиностроительным производством. Решение задачи линейного программирования средствами геометрической интерпретации. Алгоритм симплекс-метода, преобразования симплексной таблицы.
контрольная работа, добавлен 26.05.2013Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
курсовая работа, добавлен 21.09.2017Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Определение альтернатив и переменных решений математических моделей. Исследование операций линейного программирования. Решение задач в виде определенной формулы. Алгоритмы и однотипные вычисления. Целевые функции построения системы ограничений решений.
учебное пособие, добавлен 24.01.2014Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.
контрольная работа, добавлен 26.04.2013Экономико-математическая модель распределения ресурсов. Решение прямой и двойственной задач линейного программирования. Оценка целесообразности приобретения ресурса. Решение прямой и двойственной задачи линейного программирования в среде Microsoft Exсel.
курсовая работа, добавлен 25.05.2017Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Определение оптимальной потребительской корзины; зависимость между издержками производства и объемом продукции; функции линейного программирования. Достоверность расчетов по критерию Стьюдента. Лианеризация функции и линейные модели решений задач.
контрольная работа, добавлен 11.03.2012Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.
контрольная работа, добавлен 25.03.2014Решение задачи оптимального управления. Составление функции Гамильтона. Выражение оптимального управления через переменные. Нахождение максимума функции и стационарной точки. Решение системы двух дифференциальных уравнений с двумя краевыми условиями.
контрольная работа, добавлен 23.01.2014Нахождение условно-оптимального шагового управления. Анализ возможностей вложения средств. Размещение инвестиций методом динамического программирования. Вычисление оптимального выигрыша, максимального дохода. Построение схемы распределения инвестиций.
задача, добавлен 23.03.2015Общая постановка задачи линейного программирования, ее математическая модель. Методы решения основных видов задач линейного программирования. Исследование процесса использования модели линейного программирования при принятии управленческого решения.
курсовая работа, добавлен 02.05.2016Изучение рынка сбыта. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи. Построение области решений системы ограничений. Составление баланса производства и распределение продукции предприятий.
контрольная работа, добавлен 23.04.2013Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013- 48. Симплекс-метод
Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
контрольная работа, добавлен 13.09.2015 Определение плана производства фанеры на месяц, обеспечивающий фабрике максимальную прибыль и оптимального плана перевозок лесоматериала. Построение математических оптимизационных моделей и их решение графическим способом и с помощью алгоритмов.
контрольная работа, добавлен 25.06.2011Понятие и сущность линейного программирования, характеристика и особенности её составных частей. Схема решения задач линейного программирования графическим методом. Решение задач с помощью табличного процессора Excel, описание процесса ввода ограничений.
контрольная работа, добавлен 11.03.2017