Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ:  Археология Биология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия ЭкологияТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву 
Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Тема 10. Метод искусственного базиса. Целочисленное и динамическое программирование ⇐ ПредыдущаяСтр 7 из 7
Искусственные переменные в целевую функцию в ЗЛП на max вводятся с коэффициентом +—-M
Искусственные переменные в целевую функцию в ЗЛП на min вводятся с коэффициентом +—+M
Искусственные переменные в систему ограничений в каноническом виде вводятся с коэффициентом +—1
Метод искусственного базиса используется, если матрица коэффициентов при неизвестных системы ограничений в каноническом виде +—не содержит единичную подматрицу
Разрешающий столбец при решении ЗЛП на max методом искусственного базиса до выведения искусственных переменных из базиса выбирается +—по наименьшему отрицательному числу в строке (m+2)
Разрешающий столбец при решении ЗЛП на min методом искусственного базиса до выведения искусственных переменных из базиса выбирается +—по наибольшему положительному числу в (m+2)-ой строке
При решении ЗЛП методом искусственного базиса первоначальный опорный план содержит (—только дополнительные переменные —только свободные переменные) +—искусственные переменные При решение ЗЛП методом искусственного базиса оценки +—двух строках
Значения базисных переменных оптимального плана ЗЛП в симплекс – таблице находятся в +—столбце
При решении ЗЛП методом искусственного базиса коэффициенты при М в выражении +—(m+2) – ю строку
При решении ЗЛП методом искусственного базиса оптимальный план не содержит +—искусственных переменных
При решении ЗЛП методом искусственного базиса, если все искусственные переменные выведены из базиса, то оптимальность плана проверяется по +—строке (m+1)
При решении ЗЛП методом искусственного базиса разрешающая строка выбирается по правилу +— Если в методе искусственного базиса расширенная задача обладает оптимальным планом +—имеет оптимальный план
Задача целочисленного программирования это ЗЛП, в которую вводятся требование +—переменные
Метод Гомори – это метод решения задач +—целочисленного программирования
Если все искусственные переменные выведены из базиса (метод искусственного базиса) и план не оптимальный, то для ЗЛП на max разрешающий столбец выбирается
+—по наименьшему отрицательному числу в (m+1)-ой строке Если при решении ЗЛП на min методом искусственного базиса +— Если при решении ЗЛП на max методом искусственного базиса +— Если все искусственные переменные выведены из базиса (метод искусственного базиса) и план не оптимальный, то для ЗЛП на min разрешающий столбец выбирается +—по наибольшему положительному числу в (m+1)-ой строке
Недостатком метода Гомори является требование целочисленности +—всех переменных (дополнительных и основных)
ЗЛП не имеет целочисленных планов, если в симплекс – таблице для дробной базисной переменной +—все целыми
Если в оптимальном плане ЗЛП несколько дробных компонент +—максимальной дробной частью
Дополнительное ограничение (необходимое условие целочисленности) имеет вид — — — +—
К ЗЛП, требующим целочисленного решения, относятся задачи, у которых переменные величины означают количество +—неделимых единиц
Задача целочисленного программирования решается методом +—Гомори
Метод решения задач динамического программирования называется методом +—функциональных уравнений
Экономический процесс называется управляемым, если +—можно влиять на ход его развития
Задачи динамического программирования называются +—многошаговыми
Совокупность решений, принимаемых на каждом этапе с целью влияния на ход процесса называется +—управлением (стратегией)
В задаче оптимального распределения ресурсов (динамическое программирование) функциональное уравнение имеет вид +— — Если матрица коэффициентов при неизвестных системы ограничений ЗЛП в каноническом виде не содержит единичной подматрицы, то задача решается +—методом искусственного базиса
Расширенная задача в методе искусственного базиса составляется путем введения в систему ограничений и целевую функцию
+—искусственных переменных
Метод функциональных уравнений является методом решения задач +—динамического программирования
План ЗЛП на max при решении методом искусственного базиса будет оптимальным, если все искусственные переменные выведены из базиса и в (m+1)-ой строке все элементы будут +—неотрицательными
В динамическом программировании +—полезности
Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.
В ответе записать капиталовложения, полученные предприятиями, соответственно +— Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.
В ответе записать капиталовложения, полученные предприятиями, соответственно +— Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.
В ответе записать капиталовложения, полученные предприятиями, соответственно +— Дана ЗЛП
Задача решается +—методом искусственного базиса
Дана ЗЛП
Функция цели расширенной задачи имеет вид +— Дана ЗЛП
Функция цели расширенной задачи имеет вид +— Дана ЗЛП
Функция цели расширенной задачи имеет вид +— Дана ЗЛП
Задача решается +—методом искусственного базиса Дана ЗЛП
Функция цели расширенной задачи имеет вид +—
Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.
В ответе записать капиталовложения, полученные предприятиями, соответственно +— Задача об эффективном распределении денежных средств между +—динамического программирования В задаче об эффективном распределении денежных средств между +—количество средств, выделенных
В задаче об эффективном распределении денежных средств между +—общему доходу Дана ЗЛП
Искусственные переменные вводятся в +—2-е и 3-е ограничения Дана ЗЛП
Искусственные переменные вводятся в +—все ограничения Дана ЗЛП
Искусственные переменные вводятся в +—3-е ограничение Дана ЗЛП
Искусственные переменные вводятся в +—1-е и 3-е ограничения Дана ЗЛП
Искусственные переменные вводятся в +—2-е и 3-е ограничения Дана ЗЛП
Искусственные переменные вводятся в +—1-е и 3-е ограничения
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Последнее изменение этой страницы: 2016-08-25; просмотров: 757; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.139.70.131 (0.053 с.) |
размещаются в
записываются в симплекс – таблицу в
, то исходная задача
- целые, 
, то в (m+2)- ю строку симплекс – таблицы записываются элементы
, то в (m+2)- ю строку симплекс – таблицы записываются элементы
в этой строке 
окажутся
- это функция
предприятиями решается методом
- это
- му предприятию
равна
, 
