Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



При решении нелинейных задач командой Поиск решения Excel значение функции в начальной точке должно быть: отлично от нуля, так как на каждом шаге итерационного процесса решения задачи проверяется достижение оптимального решения по формуле ∆f=fk+1 – fk / fk ≤ ε – заданная величина точности решения, а на нуль делить нельзя

При решении задачи динамического программирования: г) она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному; (ДА)

При решении задачи транспортного типа на максимум были получены оценки свободных клеток В=1,0 следовательно: Задача имеет …..ственное оптимальное решение ДА

План находящийся в данной таблице является

           
    4   7   1   5   2
    6   2   4   1   3
    5   6   7   4   8
  1) распределенным; 2) закрытым 3) опорным (ДА) 4) оптимальным.  

По данному опорному плану определить транспортные расходы:

         
      30 1 10 2
    20 4    
  20 2 5 6   5 3

а) 215 ДА

Переход к нехудшему опорному решению транспортной задачи можно осуществить: а ) методом потенциалов;

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

1) (ДА

При решении пары двойственных задач (одна из которых задача об оптимальном использовании ресурсов) получен следующий результат: f() = 20x1+10x2+9x3 (max); =(10; 0; 3; 0; 8; 0); =(2; 0; 4; 0; 5; 0). Значение прибыли, если в производство ввести 3 единицы наиболее дефицитного ресурса, будет равно 4)239

Полученный план перевозок транспортной задачи является





Дата публикования: 2015-04-08; Прочитано: 944 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...