Моделирование инвестиций

Автор: Вилисов Валерий Яковлевич, профессор кафедры Математики Технологического университета (г. Королев, Моск. обл.)

Многостадийная задача размещения

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

В этой модели дополнительные параметры следующие:

- множество технологических цепочек;

- подмножество технологических цепочек, в которые входит i -ое предприятие;

- издержки удовлетворения спроса предприятиями h- й технологической цепочки j -го потребителя;

Тогда задача примет вид:

Тогда задача оптимального размещения примет вид:

при ограничениях:

1. до каждого потребителя должна дойти хотя бы одна цепочка:

;

2. искомые переменные могут принимать только булевы значения:

.

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

Дата добавления: 2014-01-04