Показать сообщение отдельно
Старый 08.06.2004, 00:38     # 2
dex0r
Junior Member
 
Регистрация: 03.05.2004
Сообщения: 49

dex0r Нимб уже пробиваетсяdex0r Нимб уже пробивается
Кхм... обычные задачи на линейное программирование решаются очень просто, даже можно и без паскаля! Надо построить прямые (для первой задачи 4):
1. 4х1 + 3х2 + 2х3 = 0
2. 3х1 + 2х2 + х3 = 0
3. х1 + х2 + 2х3 = 0
и 4. 20*13х1 + 20х2 + 10х3 = 0 (так называемая ось Z)
потом построить нормаль к Z (направленную в 1 четверть), далее необходимо 'двигать' ось Z по нормали, пока прямая не совпадёт с точкой пересечений прямых, в этой точке и будет минимальной (и оптимальное) решение! далее подставляем x1, x2, x3 в уравнение Z

З.Ы. на бумаге довольно сложно всё это изобразить, следовательно нужно заюзать паскаль, только для того, что бы найти точки пересечния (хотя можно и на бумаге решить)... вторая задача аналогична, правда без паскаля уже не реально решить )))
dex0r вне форума