- •Часть 2
- •Введение
- •1. Метод последовательного улучшения допустимого вектора (мпу)
- •1.1. Основная часть мпу
- •Проверка двойственной допустимости д.Б.М.К.
- •5. Подготовка информации к следующей итерации.
- •1. Процедура оценки.
- •3. Вычисление коэффициентов разложения вектора α6 по базисным векторам α4, α3, α5.
- •4. Определение ε*.
- •5. Подготовка информации к выполнению следующего шага.
- •1.2. Упражнения 1
- •1.3. Построение исходного допустимого базисного множества
- •1.4. Упражнения 2
- •1.5. Использование аппарата обратных матриц
- •Приступаем к выполнению итерации 1
- •1.6. Упражнения 3
- •3. Задачи для выполнения домашних заданий, расчетно-графических и контрольных работ
- •Список литературы
- •Часть 2
- •450000, Уфа-центр, ул. К. Маркса, 12
3. Задачи для выполнения домашних заданий, расчетно-графических и контрольных работ
№1. Максимизировать №5. Максимизировать
= 3x1 - x2 - x3 + x4 = x1 +2 x2 +3 x3 + 4 x4 – 5х5
на множестве векторов на множестве векторов
x=(x1, x2, x3, x4), х=(х1, х2, х3, х4, х5),
удовлетворяющих условиям: удовлетворяющих условиям:
хj 0; j = 1, 2, 3, 4; хj 0; j = 1, 2, 3, 4, 5;
x1 + 2x2 - x3 + x4 = 0; x2 + x3 - 2 x4 +7х5=2;
2x1 - 2x2 + 3x3 + 3x4 = 9; x1 + x3 - 2x4 - 6х5= 2;
x1 - x2 + 2x3 - x4 = 6. x1 + x2 -2 x4 + 7х5 =2.
Ответ: = -1. Ответ: неограниченное решение.
№2. Максимизировать №6. Максимизировать
(x)=x1-4x2+x3+x4+x5+x6 (x)=x1-x5
на множестве векторов на множестве векторов
x=(x1, x2, x3, x4, x5, x6), x=(x1, x2, x3, x4, x5),
удовлетворяющих условиям: удовлетворяющих условиям:
xj 0, j=1,2,…,6; xj 0, j=1,2,…,5;
14x1-14x2+12x3+5x4+6x5+3x6=8, 2x2-x3-x4+x5 0,
x1-x2+2x3+x5=0, -2x1+2x3-x4+x5 0,
16x1-16x2+8x3+7x4+4x5+5x6=12. x1-2x2-x4+x5 0,
Ответ: =2. x1+x2+x3=1.
№3. Максимизировать Ответ: (x)=0,5.
№7. Максимизировать
на множестве векторов (x)=x1+2x2+x3+x4
на множестве векторов
удовлетворяющих условиям: x=(x1, x2, x3, x4),
, j = 1,2,3,4 ; удовлетворяющих условиям:
xj 0, j=1,2,3,4;
2x1-x2+x3+x4 ,
. x1+ x2-3x3 ,
Ответ: =6. x1+2x2+ x3-x4=3,
№4. Максимизировать Ответ: (x)=23.
= x1 + x2 - x3 + x4 – 2х5 №8. Минимизировать
на множестве векторов
х=(х1, х2, х3, х4, х5), на множестве векторов
удовлетворяющих условиям:
хj 0; j = 1, 2, 3, 4, 5; удовлетворяющих условиям:
3x1 + x2 + x3 + x4 -2х5= 10; , j = 1,2,3,4 ;
6x1 + x2 +2x3 + 3x4 -4х5= 20;
10 x1 + x2 +3x3 + 6 x4 – 7х5 = 30.
Ответ: =-10. .
Ответ: μ(x) =-6.
№9. Максимизировать
на множестве векторов
,
удовлетворяющих условиям:
;
Ответ: μ(x) =23.