Метод линейного программирования, желательно в делфи

[Марат1510]

Доброго времени суток, надо создать программу, желательно в делфи..если что можно и в паскаль, заранее спасибо...

Условие_______
Задача: Оптимизация объемов производства двух видов продукции В и С, обеспечивающих получение максимальной прибыли при следующих ограничениях
- расход материальных ресурсов на производство единицы изделия составит
B – 14,5 кг
C – 23,2 кг
- трудовых ресурсов
B – 29 чел. час.
C – 14,5 чел. чаc.
Лимит соответствующих ресурсов на предприятии равен 10150 кг, 17400 чел./ час.
Планируемая прибыль: В – 30 рублей, С – 20 рублей.

И Решение если что_________
Решение.
Применим метод линейного программирования.
Составим следующие системы уравнений:
1. По имеющимся ресурсам
- по материалам
14,5x1 + 23,2x2 = 11200
- трудовые
29x1 +14,5x2 = 19200
2. По критерию оптимальности закладываемой прибыли 30 и 20 рублей

Находим по уровню ресурсов координаты точек для построения графика оптимизации выпуска продукции В и С.
A : x1 = 0; x2 = 437,5
B : x1 = 700; x2 = 0
C : x1 = 0; x2 = 1200
D : x1 = 600; x2 = 0
По полученным координатам точек A, B, C, D строим график ограничений ресурсов и находим область свободных решений, заключенную между линиями AO (лимит материальных ресурсов) и OD (лимит трудовых ресурсов). Точки AOD определяют максимально возможный выпуск соответствующих товаров.

Рисунок 2 - График ограничения ресурсов

Вычисляем координаты точки О, решая совместно систему уравнений
16 x1 + 25,6 x2 = 11200
32 x1 + 16 x2 = 19200
x1 = 554,4
x2 = 91
Проверяем решение уравнения по выбранному критерию оптимальности:
30 x1 + 20 x2 = 30•554,4 + 20•91 = 16632 + 1820 = 18452
кроме того, можно обеспечить при данных ограничениях выпуск изделий С и В (например: 600 – В и 437 – С). В этих условиях прибыль составит:
для изделия В : 30 x1 = 30 • 600 = 18000 (руб);
для изделия С : 20 x1 = 20 • 437 = 8740 (руб).
Следовательно, при плане выпуска 554 изделия В и 91 изделия С будет обеспечена наибольшая прибыль, равная 18452 рубля.