- •Мурманский государственный технический университет
- •Исследование операций
- •Введение
- •Задание 1 Тема «Сетевое планирование» Задача 1.1
- •Задание 2 Тема «Нелинейное программирование. Графический метод» Задача 2.1
- •Задание 3 Тема «нлп.Аналитический метод.» Задача 3.1
- •Задание 4 Тема «нлп. Метод множителей Лагранжа.» Задача 4.1
- •Рекомендуемая литература
Задание 2 Тема «Нелинейное программирование. Графический метод» Задача 2.1
Найти глобальный экстремум функции в задаче, математическая модель которой дана в табл. 2.1.
Табл.2.1
Номер варианта |
Целевая функция |
О г р а н и ч е н и я |
1 |
Z=(х1-4)2 + (х2-6)2 |
2х1+4х2 < 12 ; 3х1+х2 < 15; х1+2х2 < 8; х1,2>0 |
2 |
Z=(х1-4)2 + (х2-3)2 |
2х1+3х2 >6 ; 3х1 – 2х2 < 18 ; -х1 + 2х2 < 8; х1,2>0 |
3 |
Z=(х1-3)2 + (х2-4)2 |
2х1+2х2 < 8; 2х1 – 2х2 < 18 ; х1 + 2х2 < 8; х1,2>0 |
4 |
Z=(х1-8)2 + (х2-4)2 |
4х1+6х2 < 24; 4х1 +6х2 < 32 ; х1,2>0 |
5 |
Z=4х1+2х2 |
Х21 + х22 < 25 |
6 |
Z=(х1-3)2 + (х2-4)2 |
х1+4х2 < 32; 2х1 +х2 < 14 ; х1,2>0 |
7 |
Z=х1+3х2 |
х1х2 < 8; х1 < 6 ; х2 < 4 ; х1,2>0 |
8 |
Z=8х1+2х2 |
Х21 + х22 < 16; х1,2>0 |
9 |
Z=х2-х21 + 4х1 |
5х1+2х2 < 14; 2х1 +5х2 < 16 ; х2< 5 |
10 |
Z=( х1-2)2 + (х2-8)2 |
Х21 + х22 =9; х1,2>0 |
11 |
Z=( х1-2)2 + (х2-1)2 |
Х21 + х22 ≤25; х1,2≥0 |
12 |
Z=( х1-3)2 + (х2-2)2 |
Х21 + х22 ≤36; х1,2≥0 |
13 |
Z=( х1-2)2 + (х2-3)2 |
Х1 + 2х2 ≤12; Х1 + х2 ≤9; х1,2≥0 |
14 |
Z= Х21 + х22 |
х1х2 ≤ 4; х1 +х2 ≥5; х1≤7; х2≤6; х1,2≥0 |
15 |
Z= Х21 + х22 |
х1х2 ≤ 6; х1 +х2 ≥6; х1≤8; х2≤5; х1,2≥0 |
16 |
Z=( х1-2)2 + (х2-4)2 |
х1+2х2 ≤ 12; 2 х1 +х2 ≤6; х2≤4; х2≤5; х1,2≥0 |
17 |
Z=( х1-4)2 + (х2-2)2 |
5Х1 + 2х2 ≤20; 2Х1 + 6х2 ≤18; х1,2≥0 |
18 |
Z=( х1-6)2 + (х2-3)2 |
4Х1 + 6х2 ≤24; 7Х1 + 6х2 ≤32; х1,2≥0 |
19 |
Z= 4Х1 + 3х2 |
Х21 + х22 =16; х1,2≥0 |
20 |
Z=( х1-2)2 + (х2-3)2 |
3Х1 + х2 ≤9; 4Х1 +5 х2 ≤20; х1,2≥0 |
|
|
|
Задание 3 Тема «нлп.Аналитический метод.» Задача 3.1
Найти безусловный экстремум целевой функции, заданной в табл.3.1.
Таблица 3.1
Номер варианта |
Функция |
1 |
х²+у²+ху-4х-5у |
2 |
ху(1-х-у) |
3 |
3х+6у-х²-ху+у² |
4 |
2ху-4х-2у |
5 |
у²- х²+ху-2х-6у |
6 |
х³-у³-3ху |
7 |
х³+8у³-6ху+1 |
8 |
2х³-ху²+5х²+у² |
9 |
6х+12у-2х²-2ху+2у² |
10 |
2х²+у²-4ху-2х-у+1 |
11 |
ху(2-2х-2у) |
12 |
2х²+4у²+ху-2х-6у |
13 |
6х+4у-2х²-ху+у² |
14 |
6ху-8х-у |
15 |
2у²-4х²+ху-х-2у |
16 |
2х³-4у³-3ху |
17 |
х²+8у3 - 4ху + 2 |
18 |
4х+8у-4х²-4ху+2у² |
19 |
6х²+2у²-2ху-6х-2у+2 |
20 |
2х+4у-х²-ху+2у² |