Линейная оптимизация

Cоставить математическую модель на бумаге, решить задачу в Excel.

Вариант 4

Пусть кредиты и ценные бумаги банка в сумме со­ставляют 100 млн. р. Часть этих средств, но не менее 35 млн. р., должна быть размещена в кредитах. Кредиты являются неликвидными активами банка, так как в случае непредвиденной потребности в налич­ности обратить кредиты в деньги без существенных потерь невозможно. Другое дело ценные бумаги, особенно государственные. Их можно в любой момент продать, получив некоторую прибыль или, во всяком случае, без большого убытка. Поэтому существует правило, согласно которому коммерческие банки должны покупать в определенной про­порции ликвидные активы - ценные бумаги, чтобы компенсировать не­ликвидность кредитов. В данном примере ликвидное ограничение следующее: ценные бумаги должны составлять не менее 30% средств, размещенных в кредитах и ценных бумагах. Доходность кредитов - 9%, доходность ценных бумаг – 6%. Цель банка состоит в том, чтобы получить максимальную прибыль от кредитов и ценных бу­маг. Исходя из цели банка определить средства (млн. р.), размещенные в кредитах и средства, вложенные в ценные бумаги.

Ответ. Кредиты=70, Ценные бумаги = 30. Прибыль = 8,1.

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

 

Стоимость перевозки единицы продукции

Объемы
производства

Склад 1 Склад 2 Склад 3 Склад4

Поставщик1

5 1 7 6 30

Поставщик2

1 5 8 1 40

Поставщик3

5 6 3 3 10

Поставщик4

2 5 1 4 18

Поставщик5

3 7 9 1 10

Объемы
потребления

20

40

30

20

 

Задача о назначениях

 

Стоимость выполнения работ

Рабочий 1

8

6

2

5

Рабочий 2

5

2

9

8

Рабочий 3

3

8

1

9

Рабочий 4

1

4

2

3

Рабочий 5 3 7 10 5

 

Работа 1

Работа 2

Работа 3

Работа 4