5.

Considere el siguiente problema:

Maximizar Z = x 1+ 2 x 2

sujeta a: x 1 ≤ 2
x1 ≤ 2

x 1+ x2 ≤3 x 1 ≥ 0 , x2 ≥ 0

REGIÓN

Restricciones de frontera y soluciones en los vértices del problema

soluciones factibles en los vértices

( 0,0 ) ; ( 0,2 ) ; ( 1,2 ) ; ( 2,1 ) ;(2,0)

Soluciones NO factibles en un vértice

( 0,3 ) ; ( 2,2 ) ; (3,0)

En cada solución FEV, identifique el par de ecuaciones de fronteras de restricción que

satisface
x 1 ≤ 2x 1=2x 2 ≤ 2x 2=2

x 1+ x 2=32+ x 2=3x 2=1(2,1) x 1+ x 2=3x 1+2=3x 1=1(1,2)

( 1,2 ) ; ( 2,1 )
En cada solución FEV, utilice este par de ecuaciones de frontera de restricción para obtener
la solución algebraica de los valores de x1 y x2 en el vértice

( x , y ) =( 1,2 )

Z=x 1+2 x 2 Z=1+2 ( 2 ) Z=5

( x , y ) =( 2,1 ) Z=x 1+2 x 2 Z=2+2 (1 ) Z=4

En cada solución FEV, identifique sus soluciones FEV adyacentes.

SOLUCION SUS SOLUCIONES FEV ADYACENTES

FEV
(0,0) ( 2,0 ) ;(0,2)
(0,2) ( 0,0 ) ;(1,2)
(1,2) ( 0,2 ) ;(2,1)
(2,1) ( 1,2 ) ;(2,0)
(2,0) ( 2,1 ) ;(0,0)

En cada par de soluciones FEV adyacentes, identifique con su ecuación la frontera de

restricción común.
4. El siguiente modelo fue desarrollado para Carmac Company, en que C es el número de
coches compactos y S es el número de coches subcompactos por producir:

Maximizar 6740 C + 5100 S

Dependiendo de: 200C + 150S ≤ 80 000 (materia prima)
18C + 20S ≤ 9 000 (mano de obra)
C ≤ 1500
S ≤ 200
C,S≥0

Resuelva este problema gráficamente, ignorando los requerimientos enteros.

REGION FACTIBLE

Z=6740 C + 5100 S

(0,0)Z=0
(400,0) Z=6740(400)+5100(0)=269600
(250,200) Z=6740(250)+5100(2000)=2705000
(0,200) Z=6740(0)+5100(200)= 1020000