![](/user_photo/2706_HbeT2.jpg)
- •Департамент по рыболовству мурманский государственный технический университет
- •Исследование операций
- •Введение
- •Задание 1 Тема «Линейное программирование» Задача 1.1
- •Задача 1.2
- •Задание 2 Тема «Транспортная задача» Задача 2.1
- •Задача 2.2
- •Задание 3 Тема «Динамическое программирование» Задача 3.1
- •Задача 3.2
- •Задание 4 Тема «Модели управления запасами и производством» Задача 4.1
- •Задача 4.2
- •Необходимые данные приведены в таблице 4.2 Задача 4.3
- •Задание 5 Тема «Целочисленное программирование» Задача 5.1
- •Задача 5.2
- •Задание 6 Тема «Нелинейное программирование»
- •Найти глобальный экстремум функции в задаче, математическая модель которой дана в табл. 6.1.
- •Рекомендуемая литература
Найти глобальный экстремум функции в задаче, математическая модель которой дана в табл. 6.1.
Задачу решить геометрическим методом.
Табл.6.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 |
|
|
|
Найти безусловный экстремум
целевой функции, заданной в табл.6.2.
Таблица 6.2
Номер варианта |
Функция |
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уІ |
Составить функцию Лагранжа.
Найти точку условного экстремума целевой функции и ее экстремальное значение.
Математическая модель задачи дана в табл. 6.3.
Табл.6.3
Номер варианта |
Целевая функция |
О г р а н и ч е н и я |
1 |
Z=х1 х2+х2 х3 |
2х1-4х2= 8 ; 4х2+8х3 =16; |
2 |
Z = х1 х2+х2 х3 |
х1+х2=2 ; х2 + х3=4 |
3 |
Z= 2х1 х2-х2 х3 |
2х1+2х2 =4; х2 + 2х3 = 3 |
4 |
Z= х1 х2+х2 х3 |
x2+2х3 =3; х1 +х2= 2 |
5 |
Z=2х1 х3-х2 х3 |
x1 - х2 = 2; х2 + 2х3=4 |
6 |
Z= х1 х2+х2 х3 |
x1 - х2 = 2; х2 + х3=4 |
7 |
Z=2 х1-х2 + х3 |
х12+х22+ х32 =1 |
8 |
Z=2х1 х3-х2 х3 |
x1 +2 х2 =2; х1 +х2=4 ; 2 х2 + х3 = 6 |
9 |
Z=2х1-3х2 + х3 |
х1+2х2 =8; -х1 +3х2 =7 ; 3 x1 - х2 = 11 |
10 |
Z= 2х1 х2+х2 х3 |
x2+4х3 =6; 2 х1 +5х2= 12; |
11 |
Z= 5х1 х2-х2 х3 |
6x1 - х2 =4; 2х2 +3 х3=4 |
12 |
Z= х1 х2+3х2 х3 |
х12+х22+ х32 =2 |
13 |
Z= 4х1 х2-2х2 х3 |
х1+2х2=8 ; 3 х2 + х3=15 |
14 |
Z= 12х1 х2-5х2 х3 |
4х1+2x2=18 ; 2х1 + х3=12 |
15 |
Z=5 х1-х2 + х3 |
2x1 -4 х2 =12; 3х2 +5 х3=15 |
16 |
Z=10 х1-2х2 + 3х3 |
2х12+3х22+ 5х32 =16 |
17 |
Z=8х1-х2 +5 х3 |
x2+4х3 =6; 6 х1 -х2= 5 |
18 |
Z = х12 х2+2х2 х32 |
х1+х2 =2; 5 х2 + 2х3 = 8 |
19 |
Z=2х1 х22+х22 х3 |
2х12+3х22+ х32 =4 |
20 |
Z = х12 х22+х2 х3 |
x2+4х3 =6; 2 х2 +3х3= 4 |