FunciÓn objetivo: Max Z: 2500X1+4500X2

 
 
Restricciones: 
 
0,5X1+3X2≤9
 
1X1+1X2≤8

Método gráfico.

Paso 1. Determinar los puntos por donde pasan las rectas de las restricciones

 0,5X1+3X2≤9 (0,3); (18,0)

1X1+1X2≤8 (0,8);(8,0)

Paso 2. Graficar las rectas y encontrar la región factible

Paso 3. Encontrar los vertices que delimitan la región factible (las intersecciones entre rectas.)

V1: (0, 3)
V3: (8,0)

V2: Intersección entre R1 y R2

0,5X1+3X2=9
X1+ X2=8

R1 * 1
R2* -0,5

0,5X1+3X2=9
-0,5X1-0,5X2=-4

Sumando:
2,5X2=5
X2=5/2,5 =2
X2=2

Reemplazo en R2
X1+2=8
X1=8-2=6
X1=6

V2=(6,2)

Paso 4. Evaluar cada vértice en la función objetivo y elegir el mejor.

: Max Z: 2500X1+4500X2

V1: 2500(0)+ 4500(3) =13500

V2: 2500(6)+4500(2)=24000

V3: 2500(8)+4500(0)=20000

La solución óptima seráX1=6 y X2=2 con una función objetivo de 24000

Ejemplo 2

Max Z: 20X1+10X2
 
 
Restricciones 
2X1+X2≤10
 
X1+2X2≤8
 
V1=(0,4)
V2=(4,2)
V3=(5,0)

Para el vértice 2:
2X1+X2=10
X1+2X2=8

R1*1
R2*-2
2X1+X2=10
-2X1-4X2=-16

Sumando
-3X2=-6
X2=-6/-3

X2=2

Reemplazando en la restricción 2
X1+2(2)=8
X1=4

Evaluar los vertices en la función objetivo

 Max Z: 20X1+10X2
V1: 20(0)+10(4)=40
V2:20(4)+10(2)=100
V3:20(5)+10(0)= 100

Cuando la solución óptima se encuentra en 2 o más vertices, se dice que el problema tiene
multiples soluciones óptimas y una de ellas es X1=4 y X=2 con una función objetivo de 100

Casos especiales en el método gráfico.

 Como se vio en el ultimo ejercicio de la clase pasada, se puede presenter que la major
solución en la region factible se presente en dos o más vertices, esto indica que el
problema tienen multiples soluciones óptimas (Múltiples soluciones)
 Problema no acotado. Se refiere a que la region factible no estáencerrada por un
conjunto de rectas (queda abierta en uno de sus lados)

Ejemplo: Max Z: x1+3x2

Restricciones
X2-X1>=0 (0,0) (1,1)
X2>=2 Línea horizontal que pasa por X2=2
X1,X2 >=0

2 Regió
n Factible

Problema no acotado (region factible no acotada)

En este tipo de problemas, si la función objetivo es de maximizer, solo se expresa que el

problema es no acotado por lo que no tiene solución. Pero si la función objetivo es de
minimizar, se deben evaluar el o los vertices inferiors de la region factible y escoger la
mejor.

 Problema infactible
Un problema se dice infactible si no se puede generar una region factible que satisfaga a todas
las restricciones.

Ejemplo: Max z: 2x1+x2

Restricciones
X1+x2>=6 (0,6) ( 6,0)
3x1+2x2<=6 (0,3) (2,0)
X1,X2 >=0
Taller

1.

max z : 2 x 1+ 3 x 2
Restricciones
x 1 ≥ 125

x 1+ x2 ≥350

2 x1 + x 2 ≤ 600

2. Minimizar Z =8 x1 +5 x 2

Sujeto a
4 x1 +2 x 2 ≥ 100

x 2 ≥ 20

3. max z : 4 x 1 +2 x 2

Restricciones

x 1 ≤ 10

7 x 1+5 x 2 ≥ 35

2 x1 +2 x 2 ≤ 30

4. max z : x 1 + 4 x2

Restricciones
2 x1 +8 x 2 ≤ 40

2 x1 + x 2 ≤ 20