Задача оптимизации

Компания производит и реализует программное обеспечение на CD-дисках. Компания оценивает возможность разработки шести новых программных приложений. В таблице представлена информация о затратах и ожидаемой прибыли от продажи приложений (в тыс. долл.).
Приложение Затраты на развитие Число программистов Чистая прибыль
П1 400 6 2000
П2 1100 18 3600
П3 940 20 4000
П4 760 16 3000
П5 1260 28 4400
П6 1800 34 6200
Ресурсы 3500 60

В компании 60 программистов. Фирма может выделить 3,5 млн. долл. на разработку новых программных приложений.
Каков оптимальный набор приложений, которые следует развивать, если:
1) Ожидается, что клиенты, заинтересованные в приложении 4, будут заинтересованы также в приложении 5, и наоборот, поэтому эти два приложения должны развиваться или не развиваться вместе;
2) Развитие приложения 1 имеет смысл только при наличии приложения 2, поэтому если развивается приложение 1, должно развиваться и приложение 2, но приложение 2 может развиваться и без приложения 1;
3) Развиваться может только одно из приложений 3 или 6;
4) Стремясь обеспечить качество продукции, компания не склонна разрабатывать более трех программных продуктов.
Проанализировать влияние каждого из ограничений на оптимальное решение.