PRACTICO # 1

PROGRAMACION LINEAL
Nombre: Briam Lora Candia Reg.: 216033249

EJERCICIO # 1
Maximizar → Z = 600X1 + 400X2
Restricciones
R1 → 4X1 + X2 ≤ 2000
R2 → 2X1 + X2 ≤ 1200
R3 → X1 + 3X2 ≤ 2100

Solución. –
Valores para R1 Valores para R2 Valores para R3
4X1 + X2 = 2000 2X1 + X2 = 1200 X1 + 3X2 = 2100
X1 X2 X1 X2 X1 X2
0 2000 0 1200 0 700
500 0 600 0 2100 0

Simbología
4X1+X2 = 2000
2X1 + X2 = 1200
X1 + 3X2 = 2100

X1 X2 Z
A B O 0 0 0
A 0 700 280,000
B 300 600 420,000
C 400 400 400,000
C D 600 0 360,000
RF

O D
Calculo de Coordenadas
Aplicación de Sistema de Ecuaciones Lineales (Método de Reducción)
Para B

(1) 2X1 + X2 = 1200 Reemplazo (3) en (2)

(2) X1 + 3X2 = 2100 *-2
X1 + 3x2 = 2100
X1 + 3(600) = 2100
2X1 + X2 = 1200
X1 = 2100 – 1800
-2X1 – 6X2 = -4200
X1 = 300
-5X2 = -3000
X2 = 600 (3)

Para C

(1) 2X1 + X2 = 1200 Reemplazo (3) en (1)

(2) 4X1 + X2 = 2000 *-1
2X1 + X2 = 1200

2X1 + X2 = 1200 2(400) + X2 = 1200

-4X1 – X2 = -2000 X2 = 1200 – 800

-2X1 = -800 X2 = 400

X1 = 400 (3)
 EJERCICIO # 2
Maximizar → Z = 1.5X1 + 1.2X2
Restricciones
R1 → X ≤ 60
R2 → X + Y ≤ 80
R3 → X + 2Y ≤ 70

Solución. –
Valores para R1 Valores para R2 Valores para R3
X = 60 X + Y = 80 X + 2Y = 70
X Y X Y
0 80 0 35
80 0 70 0

Simbología
X + Y = 80
X + 2Y = 70
X = 600

X Y Z
O 0 0 0
A 0 35 42
B 60 5 96
C 60 0 90

RF
B
O C

Coordenadas Para B
Reemplazo X = 60 en X + 2 Y = 70
60 + 2Y = 70 → Y = (70 – 60)/2 → Y = 5