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

Существует 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

Ограничения

75

105

65

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

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

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

5

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

5

7

5

2

3

5

4

8

2

1

2

1

2

9

1

2

2

5

3

Ограничения

55

65

55

65

Вариант 7

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

4.5

4

2

3

4

4

3

4

2

5

4

1.5

3

4

6

3

2

4

4

Ограничения

74

104

64

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

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

Цена

Белки

Жиры

Углеводы

Витамины

1

2

3

4

1

2

4

3

2

3

1

3

3

1

2

2

1

4

2

2

4

1

3

5

5

3

2

4

2

6

4

4

2

3

1

7

4

2

3

1

4

8

2

4

2

4

2

9

1

2

2

4

3

Ограничения

54

64

54

64

Вариант 8

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

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

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

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

Прибыль

1

2

3

4

5

2

3

2

3

4

3

3.5

4

2

3

4

4

3

3

2

5

3

3.5

3

3

6

3

2

4

4

Ограничения

73

103

63

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

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

Скачать файл