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

Компания производит и реализует программное обеспечение на 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) Стремясь обеспечить качество продукции, компания не склонна разрабатывать более трех программных продуктов. Проанализировать влияние каждого из ограничений на оптимальное решение.