? 3=0,? 4=0.
6. Використання комп'ютерних засобів для розв'язання задачі
Порівняємо отримане рішення з рішенням на пакеті програм GINO. - система для вирішення завдань нелінійного, квадратичного програмування, розроблена для широкого кола користувачів.
З іншого боку, GINO використовується для рішення промислових нелінійних, квадратичних програм значного розміру (більше 10000 рядків і кілька тисяч змінних).
Щоб вирішити дану задачу потрібно скласти програмну модель. Ця модель має наступний вигляд:
MODEL:
1) max=- 1.5 * X1 ^ 2-2.1 * X2 ^ 2-0.67 * X3 ^ 2 +8500 * X1 +7900 * X2 +13200 * X3;
) - 1.5 * X1 +7900 < 4900;
) - 2.1 * X2 +7900 < 5100;
) - 0.67 * X3 +13200 < 11300;
) - 1.5 * X1-2.1 * X2-0.67 * X3 +29600 < 15000;
) X1> 0;
) X2> 0;
) X3> 0;
Програму можна набрати вручну, або завантажити з файлу c допомогою команди take <ім'я файлу>. Командою Look all можна переглянути весь цей файл. Щоб отримати рішення задачі потрібно виконати команду go.
В результаті роботи на пакеті програм GINO було отримано оптимальне рішення. Воно співпало з вирішенням завдання вручну.
TOTAL FRACTIONAL CHANGE IN OBJECTIVE LESS THAN 1.00000E - 04 FOR 4 CONSECUTIVEFUNCTION VALUE
) 84486352.615718VALUE REDUCED COST2833.181956 .0000001880.886440 .0000009850.676452 .000000 SLACK OR SURPLUS PRICE
2) 1249.772933 .000000
) 1149.861344 .000000
) 4699.953387 .000000
) 199.587665 .000000
) 2833.181956 .000000
) 1880.886440 .000000
) 9850.676452 .000000
Список використаної літератури
1.Есіпов Б.А. Лекції з курсу Теорія прийняття рішень, 2001
2.Решеніе задач з курсу Дослідження операцій: нелінійне програмування./Методичні вказівки, укладач Єсіпов Б.А., Куйбишев, 1988, 42с.
. Лінійне і нелінійне програмування / під ред. Е.Е. Караваєва.- М.: Наука, 1999, 190 с.
. Кузнєцов Ю.М., Кузубов В.Н., Волощенко А.Б. Математичне програмування. М.: Вища школа, 1980, 190 с.
