Прямая и двойственная оптимизационные задачи
Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
Подобные документы
Построение экономико-математической модели задачи. Анализ динамики экономического показателя. Пример решения задачи с помощью компьютерной информационной технологии в Excel. Составление баланса производства и распределения продукции предприятия.
контрольная работа, добавлен 04.11.2012Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012- 78. Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
курсовая работа, добавлен 29.10.2017 Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015Экономико-математическая модель задачи по расчету максимальной прибыли с помощью мастера функций. Линейное программирование задачи по расчету плана назначений рабочих по операциям, при котором суммарное время на выполнение работ будет минимальным.
задача, добавлен 11.11.2011Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Разработка числовой экономико-математической модели задачи. Расчет оптимального плана распределения минеральных удобрений, который обеспечит максимум прибавки урожая за счет внесения удобрений. Анализ составления таблицы распределения минералов.
курсовая работа, добавлен 05.04.2019Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.
контрольная работа, добавлен 13.06.2011Разработка метода решения задачи автоматизированного формирования оптимального состава изделия на машиностроительном предприятии, позволяющего конструктору из имеющейся номенклатурной базы предприятия предложить наиболее эффективное решение для заказчика.
статья, добавлен 27.07.2016Общая математическая формулировка открытой транспортной задачи, её опорное решение. Вербальная постановка транспортной задачи и её решение распределительным методом. Интерпретация результатов проученных расчетов и выработка управленческого мероприятия.
курсовая работа, добавлен 16.01.2013Общие математические и экономические свойства двойственных оценок для задач на оптимум, характерные для задач любой экономической природы. Вычисление минимального значения целевой функции двойственной задачи для расчета оптимального количества продукции.
реферат, добавлен 13.10.2016Решение линейной производственной задачи. Характеристика задачи оптимального пополнения недостающих ресурсов. Описание динамического программирования. Распределение основных капитальных вложений. Анализ доходности и риска основных финансовых операций.
задача, добавлен 14.10.2014Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.
контрольная работа, добавлен 06.07.2014Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013- 93. NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
контрольная работа, добавлен 04.02.2012 Построение оптимального плана производства продукции в сети магазинов "Кулиничи", полученное при помощи инструментов Microsoft Excel 2010. Иллюстрация хода построения математической модели задачи и анализ ее результатов. Норма затрат каждого ингредиента.
статья, добавлен 26.03.2016Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Решение заданной системы уравнений и поиск всех её базисных решений методом Гаусса. Решение задачи межотраслевого баланса: поиск вектора валового выпуска, который при известной матрице прямых затрат обеспечивает заданный вектор конечного продукта.
курсовая работа, добавлен 31.05.2013Понятие сетевого моделирования. Этапы планирования работ коммерческой деятельности. Решение задачи с помощью математического аппарата в Excel. Характеристика принципов использования прикладных программ для нахождения основных параметров модели задачи.
контрольная работа, добавлен 29.04.2011Элементы вектора конечной продукции при продуктивной матрице коэффициентов прямых затрат. Динамическая модель Леонтьева. Основное свойство стратификации. Продуктивность неотрицательной матрицы. Модель межотраслевого баланса. Принцип максимума Понтрягина.
контрольная работа, добавлен 15.11.2013Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017- 100. Задача о назначениях
Метод решения задачи о назначениях, исходные матрицы которых большеразмерны (более 10х10), с помощью компьютерной программы. Математические методы доказательства оптимальности. Проверка оптимальности задач с исходной матрицей большей размерности.
контрольная работа, добавлен 06.09.2012