Modelo de Programación Lineal- ejercicio práctico : Determine la región factible

Restricción 1
producto x

producto y

R1:10 x  5 y  1000
10 x  5 y  1000
x  0  10* 0  5 y  1000
 5 y  1000
y  1000 / 5  200
( x, y )  (0, 200) par _ ordenado1
y  0  10 x  5*0  1000
x  100
( x, y )  (100, 0)

Restricción 2
producto x
producto y

35 x  55 y  5000
x  0  35* 0  55 y  5000
y  90.91
(0,90.91)
y  0  35 x  55* 0  5000
x  142.86
R3 (Restricción 3)
X>=0

par ordenado
(0,15)
(0,0)

(Restricción 4)
Y>=0

par ordenado
(0,3)
(2,0)

R5 (Restricción 5)
x<=100

par ordenado
(80;120)
(101;100)

R6 (Restricción 6)
y<=100

par ordenado
(0,90)
(20;100)
mine la región factible

X Y

R1 0 200

100 0
Modelamiento- Programac. Li
250
 5 y  1000 x  70
 1000
y  10
10 *0  5 y  1000 200 1; 200
1000 10 x  5 y  750
/ 5  200
150
0, 200) par _ ordenado1
(50;100) Región Factible
10 x  5* 0  1000
(100;100)
100
750>=1000 (FALSO) 1; 90.91
100, 0)
Por lo tanto no cumple restricción

50

x  80 (80;40) (100;27.27)
2; 0
y  100 0 1; 0 2; 0
0 20 40 60 80 100 120 140 16
10 x  5 y  1300

1300>=1000 (VERDADERO)
Por lo tanto si cumple restricción X Y
0 200
100 0
X Y
R2 0 90.91 0 90.91
142.86 0 142.86 0

y  5000 x  40
35* 0  55 y  5000 y  10
1 Valor :1950

35 x  55* 0  5000
1950>=5000 (FALSO)
6
Por lo tanto no cumple la restricción
 X Y
R3 0 0
0 200

cumple

X Y
R4 0 0
160 0

cumple
cumple

X Y
R5 100 0
100 200

cumple
no cumple

X Y
R6 0 100
160 100

cumple
cumple
 Si el problema pide ¿Cuá
miento- Programac. Lineal a 3 soles cada unida

Función Objetivo (Má

Restricción 1
Restricción 2
Región Factible Restricción 4 Punto
Restricción 3
(100;100) Restricción 5 A
Restricción 6
B
C
D

(100;27.27)
2; 0

2; 0 2; 0
0 100 120 140 160 180

250
Rpta:

200

150

100

50

0
0 20 40 60 80 100 120 140 160
i el problema pide ¿Cuál es el valor máximo (en soles) de vender ■8(𝑅1:10𝑥+5𝑦≥1000@R2:
a 3 soles cada unidad de X y a 4 soles cada unidad de Y?. 35𝑥+55𝑦≥5000@𝑅3:𝑥≥0@𝑅
Planteamos:
4:𝑦≥0@𝑅5:𝑥≤100@𝑅6:𝑦≤10
0)
unción Objetivo (Máx. Z= 3X+ 4Y)

X Y Z (soles)

50 100 550

100 100 700 máximizar (respuesta)

80 40 400
100 27.27 409.08

Se deben combinar 100 unidades de X con 100 unidades de Y porque

producen la máx. ganancia de 700 soles, y cumplen con todas las restricciones
de recursos dados.
 X Y Z
100.00 100.00 700.00
@R2:
≥0@𝑅 R1 10 5 ≥ 1500.000005
6:𝑦≤10
R2 35 55 ≥ 9000.000055
R3 1 0 ≤ 100
R4 0 1 ≤ 100.000001

SOLUCIÓN
100 100 700
 LD
1000
5000
100
100
 X Y Z
8 2 10

R1 1 0 ≤ 8
R2 0 1 ≤ 2
R3 50 25 ≥ 450
R4 0.2 -0.8 ≤ 0
LD
16
10
450
0