Задача о компьютерах
Для производства четырех видов компьютеров (С1, С2, С3 и С4) имеются[48]
комплектующие пяти видов. Необходимо спланировать выпуск компьютеров (найти значение переменных С1, С2, С3 и С4) так, чтобы:
- их число было максимально;
- их стоимость была максимальна.
Исходные данные по задаче сведены в таблицу:
| №
компьютера | Стоимость (у. е.) | Число единиц комплектующих, идущих на один компьютер |
| ||||||||||
| 1 | 2 | 3 | 4 | 5 | |||||||||
| 1 | 600 | 1 | 0 | 4 | 0 | 3 | |||||||
| 2 | 2500 | 1 | 0 | 8 | 0 | 8 | |||||||
| 3 | 25 000 | 0 | 1 | 0 | 4 | 15 | |||||||
| 4 | 60 000 | 0 | 1 | 0 | 8 | 64 | |||||||
| Есть комплектующих: | 100 | 20 | 500 | 100 | 1200 |
Подобная задача реально стоит перед людьми, собирающими компьютеры «на коленках» отверточным способом: челноки привезли детали: 1 и 2 – это, к примеру, центральные процессоры двух типов, 3 и 4 – микросхемы памяти, а 5 – платы связи с периферией; компьютеру нужно, конечно, и многое другое, но это другое (корпуса, винчестеры) имеется в избытке. Из комплектующих нужно собрать компьютеры, максимизируя вышеотмеченные целевые функции.
