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

Раздел Математика
/
Вид работы: Курсовые Работы
/
Определение начального допустимого решения

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

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

Определение начального допустимого решения

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

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

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

Поэтому для нахождения начального решения задачи требуется выразить m переменных т.е. количество переменных, равное количеству уравнений через остальные n-m переменных, принять эти n-m переменных равными нулю и, таким образом, найти значения m переменных в заданной задаче m4 и n8. Переменные, значения которых принимаются равными нулю, называются небазисными, а остальные m переменных - базисными. Значения базисных переменных неотрицательны некоторые из них могут оказаться равными нулю. Количество базисных переменных всегда равно количеству ограничений. Найденное таким образом решение называется начальным допустимым базисным решением.

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

Итак, для нахождения начального допустимого решения необходимо, чтобы в каждое из уравнений входила переменная с коэффициентом 1 и не входила в другие уравнения базисная переменная. В нашем случае мы имеем только 2 базисные переменные X7 и X8 , не хватает еще двух базисных переменных. Их можно создать с помощью специального способа, который называется построением искусственного базиса. 4.3.

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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