линейное программирование

[Starf1ght]

Здравствуйте,кто может помочь с задачей линейного программирования.Раньше решал подобные,но не такие громоздкие и теперь в тупике.
Определить соотношение выпускаемых изделий для достижения максимальной прибыли.
Дана диаграмма технологической схемы производства.(схема во вложении)
Производственный процесс имеет четыре различных ресурса - А, В, С и D, каждого по одной единице. Он
производит два продукта - R и S. Продукт R продается по 95 долларов за штуку, спрос на него составляет
160 штук в неделю. Продукт S продается по 105 долларов за штуку, и на него спрос составляет 140 штук в
неделю.

Для производства продукта R требуется три разных вида исходного материала (сырья) – C1, С2 и СЗ.
Возьмем, дли примера, материал С1. Сначала он обрабатывается в течение 5 минут на ресурсе В, затем
поступает на ресурс А, где в течение 6 минут объединяется с материалом С2. Полученный результат по-
ступает на ресурс В и обрабатывается в течение 3 минут, после чего он поступает на ресурс D и в итоге
объединяется там с материалом СЗ в течение 7 минут.
Общая стоимость сырья для производства продукта R составляет 45 долларов.
Для производства продукта S требуется только два вида сырья, СЗ и С4. Общая стоимость сырья для это-
го продукта составляет 42 доллара. Как мы видим, СЗ используется для производства обоих продуктов.
На каждом ресурсе занято по одному рабочему. Все рабочие работают 5 дней в неделю по 8 часов в
день. Операционные затраты составляют 12 000 долларов, включая аренду, электроэнергию, зарплату ра-
бочих и других сотрудников и все остальное, что необходимо для обеспечения работы компании.
Какое соотношение продукта для данного процесса даст максимальную прибыль?