Методы оптимальных решений
Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
Подобные документы
Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.
контрольная работа, добавлен 26.04.2013Описание методики решения матрицы системы ограничений транспортной задачи. Принципы составления первичного опорного плана методами: северо-западного угла, минимальной стоимости и Фогеля. Произведение перепланировки поставок с помощью способа потенциалов.
курсовая работа, добавлен 16.09.2012Пример задачи по составлению пищевого рациона минимальной стоимости и ее решение двойственным симплексным методом. Построение поэтапного плана производства продукции, обеспечивающего удовлетворение заявок при низких суммарных затратах на производство.
контрольная работа, добавлен 27.04.2013Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016- 10. Симплекс-метод
Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
контрольная работа, добавлен 13.09.2015 Анализ расходов предприятия на производство новых изделий народного потребления. Применение графического метода и симплекс-метода для составления оптимальной производственной программы, обеспечивающей максимальную прибыль. Решение двойственной задачи.
контрольная работа, добавлен 17.02.2013Характеристика основных шагов при решении транспортной задачи. Проведение исследования основных методов северо-западного угла и минимальной стоимости. Определение стоимости перевозки единицы груза. Рациональные пути и способы транспортирования товаров.
курсовая работа, добавлен 06.11.2021- 13. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Определение оптимального объема производства продукции для максимизации дохода от реализации. Построение исходных планов перевозок по методу "северо-западного угла". Определение оптимальных стратегий игроков и цены антагонистической игры двух лиц.
контрольная работа, добавлен 02.11.2015Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.
контрольная работа, добавлен 06.07.2014Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 26.03.2016Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 30.01.2016Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.
реферат, добавлен 02.05.2013Построение математической модели по оптимизации стоимости дневного кормового рациона и её решение графическим методом. Формулировка оптимизационной задачи по максимизации выручки от реализации готовой продукции. Расчет оптимального плана производства.
контрольная работа, добавлен 21.04.2013Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.
контрольная работа, добавлен 07.06.2015Решение линейной производственной задачи методом направленного перебора базисных допустимых решений, обеспечивающих максимальную прибыль. Матричная игра как модель конкуренции и сотрудничества. Анализ доходности и риска финансовых операций предприятия.
курсовая работа, добавлен 07.08.2013Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.
лекция, добавлен 29.10.2014Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015