рефераты конспекты курсовые дипломные лекции шпоры

Раздел Математика
/
Вид работы: Курсовые Работы
/
Приведение задачи к стандартной форме

Реферат Курсовая Конспект

Выберите учебное заведение

Приведение задачи к стандартной форме

Работа сделанна в 2001 году

Приведение задачи к стандартной форме - Курсовая Работа, раздел Математика, - 2001 год - Решение оптимизационной задачи линейного программирования Приведение Задачи К Стандартной Форме. Для Приведения Данной Задачи К Стандар...

Приведение задачи к стандартной форме. Для приведения данной задачи к стандартной форме необходимо лишь перейти от ограничений неравенств к равенствам.

Для этого введем дополнительные балансовые неотрицательные переменные. Также для упрощения дальнейших вычислений разделим обе части ограничений на комплектацию деталей на 5 X1 X2 X3 X7 8 X4 X5 X6 X8 8 2X1 X2 6X4 3X5 0 2X1 2X3 6X4 2X6 0 X1 , X2 , X3 , X4 , X5 , X6 , X7 , X8 0. E X1 X2 2X3 3X4 3X5 2X6 max где Х7 , Х8 остаточные переменные.

Итак, нашу исходную задачу мы привели к стандартной форме основной задачи линейного программирования. 4.2.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Решение оптимизационной задачи линейного программирования

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Приведение задачи к стандартной форме

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Построение аналитической модели
Построение аналитической модели. Составим аналитическую модель задачи. Для этого сначала введем переменные, которые требуется определить X1 время, которое работал токарный станок над деталям

Приведение задачи линейного программирования к стандартной форме
Приведение задачи линейного программирования к стандартной форме. Любая задача линейного программирования приводится к стандартной канонической форме основной задачи линейного программирования, кот

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

Второй этап двухэтапного метода
Второй этап двухэтапного метода. найденное на шаге 4 допустимое решение используется в качестве начального решения исходной задачи для поиска ее оптимального решения. 4. РЕШЕНИЕ ЗАДАЧИ ОПТИМИЗАЦИИ

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

Ценность ресурсов
Ценность ресурсов. Ценность ресурса - это величина увеличения значения целевой функции при увеличении запасов данного ресурса на единицу или соответственно величина уменьшения целевой функции при с

Анализ на чувствительность к изменениям правых частей ограничений
Анализ на чувствительность к изменениям правых частей ограничений. Для анализа решения на чувствительность к изменению запасов времени работы станков без изменения других исходных данных задачи исп

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