Определение и построение оптимального опорного плана
Область допустимых решений системы линейных неравенств на плоскости. План закрепления потребителей за поставщиками при минимальных затратах на перевозки. Определение нижней и верхней цены игры. Проверка критерия оптимальности. Пересчет симплекс-таблицы.
Подобные документы
Построение плоскости с областью допустимых решений системы линейных неравенств и определение максимального и минимального значения линейной функции области. Расчет плана объема и структуры товарооборота. Максимизация прибыли и затрат на перевозку груза.
контрольная работа, добавлен 12.03.2012Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Оптимизация выпускаемого ассортимента для достижения максимальной прибыли. Определение области допустимых решений. Основной алгоритм симплекс-метода. Матрица антагонистической игры. Решение системы уравнений методом Гаусса. Проверка платежной матрицы.
контрольная работа, добавлен 19.03.2012Расчет план выпуска продукции, при котором будет достигнута максимальная прибыль. Составление математической модели. Составление исходной симплексной таблицы. Условие оптимальности симплекс-метода. Исчисление оптимального плана, максимизирующего прибыль.
задача, добавлен 28.10.2013Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
контрольная работа, добавлен 13.09.2015Построение области допустимых решений. Определение полуплоскостей заданных неравенствами, графическое решение системы. Определение объёма производства каждого вида продукции. Максимальное значение целевой функции в точке. Область многоугольника решений.
контрольная работа, добавлен 14.06.2017Определение области допустимых значений управляющих переменных как один из этапов построения математической модели. Методика получения оптимального решения задачи линейного программирования. Построение опорного плана табличным симплексным методом.
презентация, добавлен 31.10.2016Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Характеристика видов математических моделей, используемых на практике для моделирования экономических систем. Определение верхней и нижней цены игры и наличия седловой точки. Разработка плана выпуска изделий, обеспечивающего максимальную прибыль.
контрольная работа, добавлен 19.03.2015Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Определение оптимального качества каменного угля для нужд предприятие, расчет его наиболее экономически выгодной стоимости. Расчет рентабельности новых производственных станков, составление производственного плана с помощью двойственного симплекс-метода.
контрольная работа, добавлен 10.11.2014Определение оптимального объема производства продукции для максимизации дохода от реализации. Построение исходных планов перевозок по методу "северо-западного угла". Определение оптимальных стратегий игроков и цены антагонистической игры двух лиц.
контрольная работа, добавлен 02.11.2015Определение нижней и верхней цены игры с помощью заданных матриц, их графическое отображение в системе координат. Нахождение максиминной и минимаксной стратегий игрока. Решение матричной игры как задачи линейного программирования в смешанных стратегиях.
контрольная работа, добавлен 16.01.2015Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Выпуклые множества на плоскости, их роль в исследовании экономических явлений математическими методами, важные свойства. Особенности решения системы из трех линейных неравенств. Понятие надграфика функции. Полуплоскость как решение линейных неравенств.
лекция, добавлен 30.01.2017Описание метода дифференциальных рент для решения транспортной задачи. Определение опорного плана методом потенциалов. Получение минимальных суммарных затрат. Технология разработки формы для ввода исходных данных средствами прикладной программы MS Excel.
курсовая работа, добавлен 31.10.2017Определение распределения инвестиций капитала предприятия, обеспечивающего максимальный годовой доход. Решение задачи на оптимальное распределение ресурсов. Составление и проверка оптимальности опорного плана, формирование алгоритма на его улучшение.
контрольная работа, добавлен 23.04.2013Порядок определения суммарных затрат на перевозки, построение последовательных итераций. Сущность метода минимального элемента, необходимое и достаточное условие разрешимости задачи. Характеристика основных методов расчета оптимальности плана перевозок.
контрольная работа, добавлен 31.01.2014Расчет с помощью принципа максимума фазовых траекторий, оптимального управляющего воздействия и численного значения критерия оптимальности. Составление гамильтониана и системы канонично-сопряженных уравнений. Построение графиков оптимального управления.
курсовая работа, добавлен 16.01.2015Определение и расчет оптимального плана производства многономенклатурной продукции, с использованием различных критериев оптимальности. Сравнение полученных результатов для различных критериев оптимальности и обоснование выбора наилучшего варианта.
практическая работа, добавлен 26.11.2019Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.
лекция, добавлен 29.10.2014Метод статистического моделирования, главные особенности. Экономико-математическая модель задачи, область допустимых решений. Задача на определение: оптимального размера поставки, годовых расходов на хранение запасов. Относительная пропускная способность.
реферат, добавлен 25.05.2013