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

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

3

2

2

3

4

2

2

1

3

3

5

5

3

2

4

2

6

4

1

2

3

1

7

3

2

3

1

4

8

2

1

2

3

2

9

1

2

2

1

3

Ограничения

53

6

53

63

Вариант 9

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

2.5

4

2

3

4

4

3

2

2

5

2

1.5

3

1

6

3

2

4

4

Ограничения

72

102

62

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

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

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

2

2

2

2

4

2

2

1

1

3

5

5

3

2

4

2

6

4

2

2

3

2

7

1

2

3

1

4

8

2

1

2

2

2

9

1

2

2

1

3

Ограничения

25

26

25

26

Вариант 10

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

5.5

4

2

3

4

4

3

5

2

5

5

5.5

3

1

6

3

2

4

4

Ограничения

70

100

60

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

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

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

5

2

4

3

2

3

1

3

3

1

2

2

1

4

2

2

5

1

3

5

5

3

2

4

2

6

4

1

2

3

1

7

1

2

3

5

4

8

2

5

2

1

2

9

1

2

2

1

3

Ограничения

50

60

50

60
Скачать файл