Задача о назначениях
Метод решения задачи о назначениях, исходные матрицы которых большеразмерны (более 10х10), с помощью компьютерной программы. Математические методы доказательства оптимальности. Проверка оптимальности задач с исходной матрицей большей размерности.
Подобные документы
Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Построение экономико-математической модели задачи. Анализ динамики экономического показателя. Пример решения задачи с помощью компьютерной информационной технологии в Excel. Составление баланса производства и распределения продукции предприятия.
контрольная работа, добавлен 04.11.2012Постановка экономико-математической задачи. Рассмотрение состава переменных и ограничений задач в соответствии с условиями. Характеристика числовой экономико-математической модели оптимизации кормового рациона. Анализ результатов решения задачи.
реферат, добавлен 12.12.2014Обзор экономических задач по планированию и управлению предприятием, для решения которых, применяется экономико-математическое программирование. Решение планово-производственных заданий по разработке плана выпуска и реализации продукции на квартал.
контрольная работа, добавлен 07.10.2013Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.
контрольная работа, добавлен 06.07.2014Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Графічний метод розв’язування задач лінійного програмування. Транспортна задача. Метод потенціалів. Метод множників Лагранжа до задач нелінійного програмування, система умов якого включає й обмеження нерівності. Розв’язування ЗЛП симплекс-методом.
методичка, добавлен 22.07.2017Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017Расчет план выпуска продукции, при котором будет достигнута максимальная прибыль. Составление математической модели. Составление исходной симплексной таблицы. Условие оптимальности симплекс-метода. Исчисление оптимального плана, максимизирующего прибыль.
задача, добавлен 28.10.2013Экономико-математическая модель транспортной задачи составления плана перевозок, позволяющего вывести все грузы, полностью удовлетворить потребности и имеющей минимальную стоимость. Решение транспортной задачи с помощью средства Excel "Поиск решения".
задача, добавлен 27.11.2019Характеристика Maple с точки зрения программного пакета, системы компьютерной алгебры. Зависимость от используемой техники в интерфейсе Maple. Решение задач ЭММ с помощью Maple. Дифференциальное исчисление, интегрирование и матрица. Транспортные задачи.
курсовая работа, добавлен 04.02.2011Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012- 64. Расчет оптимального объема выпуска продукции каждого вида, при которых прибыль будет максимальной
Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.
курсовая работа, добавлен 20.12.2016 Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011- 67. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Применение принципов и математического аппарата теории игр при проектировании или реконструкции угольной шахты. Выбор критерия и определение оптимальной стратегии для каждого игрока. Оценка достоверности исходной информации по принципам Сэвиджа и Вальда.
статья, добавлен 20.02.2018Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.
учебное пособие, добавлен 28.05.2014Типовая задача оптимизации. Норма расхода ресурсов на производство единицы продукции. Экономико-математический анализ оптимального плана задачи линейного программирования. Нулевые значения переменных в оптимальном плане. Балансовый метод планирования.
контрольная работа, добавлен 04.05.2012Этапы моделирования. Постановка задачи и обоснование критерия оптимальности, математическая модель предприятия. Характеристика организации и модели оптимального планирования сельского хозяйства, математическая запись модели и анализ оптимального решения.
курсовая работа, добавлен 01.12.2014Содержательная (экономическая) постановка задачи. Системный подход в экономике. Основные этапы решения задач: на максимум прибыли и на минимум суммарных затрат. Алгоритм решения поставленных задач в пакете MS Excel. Следствие из теоремы двойственности.
курсовая работа, добавлен 24.04.2011Построение экономического равновесия с помощью компьютерных средств. Изучение графического метода решения процессов в экономической сфере. Составление экономико-математической модели. Решение задачи линейного программирования в системе Microsoft Excel.
методичка, добавлен 19.05.2016