Разделы

Авто
Бизнес
Болезни
Дом
Защита
Здоровье
Интернет
Компьютеры
Медицина
Науки
Обучение
Общество
Питание
Политика
Производство
Промышленность
Спорт
Техника
Экономика

Методы линейного программирования

.

Экспериментальные методы оптимизации

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

Координатный метод = метод Гаусса-Зайделя.

Градиентный метод = метод Бокса-Уилсона.

Симплексный метод = симплексный метод

 

Задачи линейного программирования представляют частный случай задач оптимизации с некоторыми факторами. В задачах линейного программирования целевая функция зависит линейно.

Известно несколько типов задач линейного программирования:

· Шихтовая задача.

· Задача об использовании ресурсов.

· Транспортная задача.

· Составление расписаний и т.д.

 

Транспортная задача линейного программирования.

Пусть имеем 4 поставщика медных концентратов, и существует 3 медеплавильных завода для переработки этих концентратов. Требуется перевозить концентрат с фабрик на заводы. Всё количество медных концентратов должно быть вывезено и переработано, все медеплавильные заводы должны быть загружены переработкой концентратов. И суммарная стоимость должна быть минимальной.

  В1 В2 В3  
А1 А2 А3 А4 С11 С21 С31 С41 С12 С22 С32 С42 С13 С23 С33 С43 а1 а2 а3 а4
  В1 В2 В3  
А1 А2 А3 А4 Х11 Х21 Х31 Х41 Х12 Х22 Х32 Х42 Х13 Х23 Х33 Х43  

Стоимость маршрута от аi к bi будет разная за 1-у тонну.

 

Дата публикации:2014-01-23

Просмотров:287
.

Вернуться в оглавление:

Комментария пока нет...


Имя* (по-русски):
Почта* (e-mail):Не публикуется
Ответить (до 1000 символов):







...

 

2012-2017 lekcion.ru. За поставленную ссылку спасибо.