Целочисленное программирование. Задача о загрузке самолета, страница 3

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

1

2

2

1

4

2

2

8

1

3

5

5

3

2

4

2

6

4

8

2

3

8

7

8

2

3

1

4

8

2

1

2

8

2

9

8

2

2

1

3

Ограничения

58

68

58

68

Вариант 4

Задача о использовании капиталовложений

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

Номер проекта

Расходы на материалы    на энергию    прочие

Прибыль

1

2

3

4

5

2

3

2

3

4

3

7.5

4

2

3

4

4

3

7

2

5

7

7.5

3

1

6

3

2

4

4

Ограничения

77

107

67

Задача по составлению меню

Из 9 блюд (трех первых, четырех вторых и двух третьих) составляют обед. Определить набор блюд, обеспечивающий потребность в каждом питательном веществе и минимальную стоимость обеда.

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

1

2

2

1

4

2

2

1

1

3

5

5

3

2

4

2

6

4

7

2

3

7

7

1

2

3

7

4

8

2

7

2

1

2

9

7

2

2

1

3

Ограничения

57

67

57

67

Вариант 5

Задача о использовании капиталовложений

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

Номер проекта

Расходы на материалы    на энергию    прочие

Прибыль

1

2

3

4

5

2

3

2

3

4

3

6.5

4

2

3

4

4

3

6

2

5

6

6.5

3

1

6

3

2

4

4

Ограничения

76

106

66

Задача по составлению меню

Из 9 блюд (трех первых, четырех вторых и двух третьих) составляют обед. Определить набор блюд, обеспечивающий потребность в каждом питательном веществе и минимальную стоимость обеда.

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

1

2

2

6

4

2

2

1

1

3

5

5

3

2

4

2

6

4

6

2

3

6

7

6

2

3

1

4

8

2

1

2

6

2

9

1

2

2

1

3

Ограничения

56

66

56

66

Вариант 6

Задача о использовании капиталовложений