Завдання для самостійної роботи
Задача 1.n=3, 
= 4 млн. одиниць вартості.
Проект
| Підприємство 1 | Підприємство 2 | Підприємство 3 | |||
| 
| 
| 
| 
| 
| |
| A | ||||||
| B | ||||||
| C | ||||||
| D |
| Відповідь: | Підприємство | |||
| Проект, що реалізується | А | С | В |
Максимальний прибуток складає 12 млн.
Задача 2.n=3, = 5 млн. одиниць вартості.
| Проект
| Підприємство 1 | Підприємство 2 | Підприємство 3 | ||||
|
|
|
|
| 
|
| ||
| A | |||||||
| B | |||||||
| C | |||||||
| D | -- | -- | |||||
Відповідь: У цьому випадку є чотири оптимальні розв’язки
| Підприємство | |||
| Проект, що реалізується (перший оптимум) | А | С | С |
| Проект, що реалізується (другий оптимум) | В | В | С |
| Проект, що реалізується (третій оптимум) | В | C | B |
| Проект, що реалізується (четвертий оптимум) | D | C | A |
Максимальний прибуток складає 14 млн.
Перевірка (для перших двох альтернативних розв’язків):
| Підприємство | Разом | |||
| Проект, що реалізується (перший оптимум) | А | С | С | - |
| Вкладено коштів | ||||
| Прибуток | ||||
| Проект, що реалізується (другий оптимум) | В | В | С | - |
| Вкладено коштів | ||||
| Прибуток |
3.n=4, = 6 млн. одиниць вартості.
| Про
ект
| Підприємство 1 | Підприємство 2 | Підприємство 3 | Підприємство 4 | ||||
|
|
|
|
|
|
| 
| 
| |
| A | ||||||||
| B | ||||||||
| C | ||||||||
| D | – | – | – | – | ||||
| Відповідь: | Підприємство | ||||
| Проект, що реалізується | А | В | В | С |
Максимальний прибуток складає 20 млн.