Целочисленное программирование методом отсечений Гомори

Составление содержательной постановки для оптимизационной задачи целочисленного программирования. Сущность графического метода отсекающих плоскостей. Узловые точки координатной сетки, уменьшенные системой ограничений как область допустимых решений.

Подобные документы

  • Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.

    курсовая работа, добавлен 16.02.2015

  • Оптимизация выпускаемого ассортимента для достижения максимальной прибыли. Определение области допустимых решений. Основной алгоритм симплекс-метода. Матрица антагонистической игры. Решение системы уравнений методом Гаусса. Проверка платежной матрицы.

    контрольная работа, добавлен 19.03.2012

  • Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.

    контрольная работа, добавлен 11.12.2012

  • Суть метода динамического программирования. Вычисление последовательности Фибоначчи. Задача поиска наибольшей увеличивающейся подпоследовательности. Расстояние Левенштейна. Порядок перемножения матриц. Алгоритмы Флойда-Уоршелла и Беллмана-Форда.

    реферат, добавлен 11.04.2013

  • Алгоритм и способы экономико-математического моделирования. Методы оптимальных допустимых решений системы неравенств. Особенности решения графическим способом задачи линейного программирования с определением экстремального значения целевой функции.

    контрольная работа, добавлен 16.03.2015

  • Постановка задачи динамического программирования, пошаговая оптимизация. Принцип оптимальности и уравнения Беллмана. Отсутствие обратной связи - основное условие. Задачи об оптимальном распределении средств между предприятиями и ресурсов между отраслями.

    курсовая работа, добавлен 24.07.2009

  • Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.

    контрольная работа, добавлен 15.01.2012

  • История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.

    курсовая работа, добавлен 12.04.2012

  • Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.

    методичка, добавлен 23.01.2014

  • Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.

    контрольная работа, добавлен 03.12.2012

  • Использование методов математического моделирования в области управления машиностроительным производством. Решение задачи линейного программирования средствами геометрической интерпретации. Алгоритм симплекс-метода, преобразования симплексной таблицы.

    контрольная работа, добавлен 26.05.2013

  • Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.

    курсовая работа, добавлен 23.12.2011

  • Решение экономических прямых задач линейного программирования симплексным методом с использованием симплексной таблицы. Определение оптимальной системы оценок ресурсов. Оптимальное распределение средств между предприятиями в течение планового периода.

    контрольная работа, добавлен 14.08.2017

  • Определение понятия и сущности математического моделирования. Рассмотрение примеров моделей линейного программирования. Описание симплекс-метода. Сведение матричных игр к задачам линейного программирования. Игры с природой (статистические решения).

    курс лекций, добавлен 12.05.2015

  • Нахождение точки максимума функции F среди точек с координатами (х1, х2) при помощи задачи линейного программирования. Расчет оптимального заказа для трех цен и количественных диапазонов. Построение графика зависимости полных издержек от размера заказа.

    реферат, добавлен 02.12.2019

  • Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.

    дипломная работа, добавлен 27.11.2016

  • Экономико-математический анализ эффективности хозяйственных решений и технологических способов производства, сравнительной дефицитности различных ресурсов, вычислением оптимальных значений переменных двойственной задачи линейного программирования.

    контрольная работа, добавлен 30.05.2013

  • Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.

    краткое изложение, добавлен 08.02.2014

  • Математические методы, которые помогают находить оптимальные решения в различных производственных процессах. Обзор способов решения задач нелинейного программирования. Суть методов динамического программирования. Понятие и существование "седловой точки".

    контрольная работа, добавлен 27.12.2011

  • Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.

    контрольная работа, добавлен 11.06.2016

  • Рассмотрение методов нелинейной и дискретной оптимизации в программировании путем изучения теоретической информации, формул и решения задач методами отсечения, приближений, а также графическим методом. Построение экономико-математической модели задачи.

    контрольная работа, добавлен 23.02.2014

  • Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.

    контрольная работа, добавлен 08.12.2015

  • Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.

    контрольная работа, добавлен 06.05.2015

  • Понятие об экономико-математической модели. Отношение модели и реальной экономики. Изучение основных этапов работы с оптимизационными задачами. Общая задача линейного программирования. Геометрический метод решения ЗЛП. Область допустимых значений.

    шпаргалка, добавлен 27.11.2013

  • Рассмотрение основных терминов, принципов, структуры и особенностей многокритериальной оптимизации линейного программирования. Изучение цели метода Парето - определения задач, которые подлежат решению в первую очередь в рамках реализации проекта.

    реферат, добавлен 08.03.2022

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.