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

Вариант 2

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

3.5

4

2

3

4

4

3

1

2

5

5

4.5

3

2

6

3

2

4

4

Ограничения

70

100

60

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

Из 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

1

2

3

3

7

4

2

3

1

4

8

2

1

2

2

2

9

1

2

2

1

3

Ограничения

50

60

50

60

Вариант 3

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

9.5

4

2

3

4

4

3

1

2

5

9

9.5

3

9

6

3

2

4

4

Ограничения

79

109

69

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

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

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

1

2

2

1

4

2

2

1

9

3

5

5

3

2

4

2

6

4

9

2

3

9

7

9

2

3

1

4

8

2

9

2

9

2

9

1

2

2

1

3

Ограничения

59

69

59

69

Вариант 3

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

8.5

4

2

3

4

4

3

8

2

5

8

8.5

3

8

6

3

2

4

4

Ограничения

78

108

68

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

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

Скачать файл