Ronald L. Rardin
"Optimization in Operations Research": Prentice Hall, 1998
ISBN: 0-02-398415-5

Основан на
C.-H. Westerberg, B. Bjorklung, and E. Hultman (1977),
"An Application of Mixed Integer Programming in a Swedish Steel Mill," Interfaces, 7:2, 39-43


Постановки задач

  Оптимизация смеси при выработке стали из лома ()

Данная вымышленная версия изготовления стали в Швеции производит 1000-кг болванки. Сталь состоит преимущественно из железа. Таблица показывает, какие добавки углерода, никеля, хрома и молибдена имеются в четырех закупаемых видах сырья (лома) в %. Показано также три дорогостоящие добавки, которые могут использоваться и допустимые пределы для итогового сплава. Например, в 1000 кг стали должно содержаться между 0.65 и 0.75 % углерода.

УгольНикельХромМолибден Доступно (кг) Цена за кг

Сырье 1

0.8

18

12

-

75

16

Сырье 2

0.7

3.2

1.1

0.1

250

10

Сырье 3

0.85

-

-

-

Неограничено

8

Сырье 4

0.4

-

-

-

Неограничено

9

Никель

-

100

-

-

Неограничено

48

Хром

-

-

100

-

Неограничено

60

Молибден

-

-

-

100

Неограничено

53

Min смеси

0.65

3

1

1.1

 

 

Max смеси

0.75

3.5

1.2

1.3