Симплекс метод решения задачи линейного программирования - контрольная работа по программному обеспечению, программированию

 

Тезисы:

  • Задача №2 (Метод Литтла).
  • Найти кратчайший путь в графе, заданном графически в виде чертежа, методом Литтла.
  • Решение: Первый этап.
  • Запишем задачу в каноническом виде.
  • Шаг 3. Вычеркиваем клетку с максимальной оценкой.
  • Включаем данную клетку в путь обхода.
  • Выбираем минимальную (отрицательную) оценку.
  • Оценки (∆j) вычисляются по формуле , где - коэффициент из первой строки таблицы.
  • Заполняем столбец "θ", по минимальному значению определяем направляющую строку.
  • На пересечение строки и столбца находится направляющий элемент.
Читать онлайнСкачать контрольную работу

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные контрольные работы по программному обеспечению, программированию