Экономические оптимизационные задачи. Анисимов С.В. - 7 стр.

Задачи управления на основе целочисленого программирования

Задача целочисленного программирования_. - задача линейного программирования, включающая в себя
дополнительные требования по целочисленным значениям переменных, составляющих оптимальное
решение.

Сколько оборудования I и II типов c общей максимальной стоимостью можно разместить на складе
площадью S кв.м., если оборудование I ипа занимает площадь S_41_2 кв.м. и имеет тоимость C_41_0
_2у.е., оборудование II типа - S_42_2 кв.м. и имеет стоимость C_42_2 у.е. оборудования I типа должно
быть не менее N_42_2 единиц).

+------------------------------------------------------------+
 ¦N вар.¦ S ¦ C_41_0 C_42_0¦ S_41_0 S_42_0¦ N_42_0¦ N вар.¦ S ¦ C_41_0 C_42_0¦ S_41_0 S_42_0¦ N_42_0¦
 +------+----+------+------+---+-------+----+------+------+---¦
 ¦ 1 ¦ 55 ¦ 7 3 ¦ 3 6 ¦ 6 ¦ 15 ¦ 49 ¦ 3 2 ¦ 4 6 ¦ 6 ¦
 ¦ 2 ¦ 56 ¦ 5 2 ¦ 3 7 ¦ 6 ¦ 16 ¦ 69 ¦ 4 3 ¦ 4 7 ¦ 6 ¦
 ¦ 3 ¦ 55 ¦ 7 3 ¦ 3 8 ¦ 8 ¦ 17 ¦ 69 ¦ 7 3 ¦ 4 8 ¦ 6 ¦
 ¦ 4 ¦ 77 ¦ 3 2 ¦ 7 8 ¦ 6 ¦ 18 ¦ 64 ¦ 3 2 ¦ 5 6 ¦ 7 ¦
 ¦ 5 ¦ 73 ¦ 4 3 ¦ 6 7 ¦ 6 ¦ 19 ¦ 72 ¦ 4 3 ¦ 5 7 ¦ 6 ¦
 ¦ 6 ¦ 87 ¦ 3 2 ¦ 6 8 ¦ 7 ¦ 20 ¦ 64 ¦ 4 3 ¦ 5 8 ¦ 6 ¦
 ¦ 7 ¦100 ¦ 3 2 ¦ 7 8 ¦ 8 ¦ 21 ¦ 61 ¦ 4 3 ¦ 6 7 ¦ 7 ¦
 ¦ 8 ¦ 99 ¦ 3 2 ¦ 7 8 ¦ 6 ¦ 22 ¦ 83 ¦ 3 2 ¦ 6 8 ¦ 8 ¦
 ¦ 9 ¦ 67 ¦ 3 2 ¦ 5 7 ¦ 8 ¦ 23 ¦ 78 ¦ 3 2 ¦ 7 8 ¦ 7 ¦
 ¦ 10 ¦ 75 ¦ 3 2 ¦ 5 8 ¦ 6 ¦ 24 ¦ 57 ¦ 4 3 ¦ 5 6 ¦ 6 ¦
 ¦ 11 ¦ 62 ¦ 4 3 ¦ 6 7 ¦ 8 ¦ 25 ¦ 63 ¦ 3 2 ¦ 5 7 ¦ 7 ¦
 ¦ 12 ¦ 61 ¦ 4 3 ¦ 6 8 ¦ 8 ¦ 26 ¦ 69 ¦ 3 2 ¦ 5 8 ¦ 7 ¦
 ¦ 13 ¦ 71 ¦ 3 2 ¦ 7 8 ¦ 7 ¦ 27 ¦ 67 ¦ 4 3 ¦ 6 7 ¦ 6 ¦
 ¦ 14 ¦ 48 ¦ 4 3 ¦ 4 5 ¦ 7 ¦ 28 ¦ 89 ¦ 3 2 ¦ 6 8 ¦ 6 ¦
 +------------------------------------------------------------+

Ответы

         __Nвар Cmax n1 n2 | Nвар Cmax n1 n2
          1 32 2 6 | 15 21 3 6
          2 22 2 6 | 16 30 3 6
          3 26 2 8 | 17 27 3 6
          4 24 4 6 | 18 23 3 7
          5 38 5 6 | 19 21 3 6
          6 41 5 7 | 20 30 3 6
          7 31 5 8 | 21 23 3 7
          8 42 6 6 | 22 36 3 8
          9 32 2 8 | 23 23 3 7
         10 26 2 6 | 24 34 4 6
         11 22 2 8 | 25 37 4 7
         12 32 2 8 | 26 37 4 7
         13 20 2 7 | 27 24 4 6
         14 23 3 7 | 28 24 4 6