Минимизация, целевая функция, Delphi

[Aleks_006]

Срочно нужно решить задачу линейного программирования. Вроде довольно простая, но я не вник, как делать. Вообще-то нужно было решить в Excel (но не поиском решения, а графически). Там я точно не разобрался: в учебнике пример для двух переменных, а у меня три. Пытался как-то ликвидировать третью - не получилось. Как вариант можно решить в Делфи, однако я не понимаю, с чего мне хотя бы начать. Хочу, чтоб кто-нибудь обьяснил. Либо в Экселе, только это офф-топик.

В ходе производственного процесса из листов материала получают заготовки деталей А и Б тремя различными способами. Ниже указаны количества получаемых заготовок при разных способах раскроя.

1-й. 2-й 3-й

А 10 3 8

Б 3 6 4

Необходимо выбрать оптимальное сочетание способов раскроя, для того чтобы получить 500 заготовок типа А и 300 заготовок типа Б при расходовании нименьшего количества материала. Формальная модель Пусть х1 — количество листов, раскроенное способом 1, х 2 — количество листов, раскроенное способом 2, х3 — количество листов, раскроенное способом 3. Тогда целевая функция примет вид F=x1+x2+x3 .

Ограничения:

10x1+3x2+8x3 =500

3x1+6x2+4x3 =300

x1>=0, x2>=0, x3>=0.