Reiser Sports Products quiere determinar la cantidad de balones de futbol

de All-Pro (X) y Universitario (Y) a producir con el fi n de maximizar las

utilidades durante el siguiente horizonte de planeación de cuatro
semanas. Las restricciones que afectan las cantidades de producción son
las capacidades de producción en tres departamentos: corte y teñido,
costura e inspección y empaque. Para el periodo de planeación de cuatro
semanas se dispone de 340 horas de corte y teñido, 420 horas de costura
y 200 horas de inspección y empaque. Los balones de futbol All-Pro
producen utilidades de $5 por unidad y los balones Universitarios
producen una utilidad de $4 por unidad. El modelo de programación lineal
con los tiempos de producción expresados en minutos es el siguiente:

1.- Identificación de Variables

Sean:

X= Cantidad de Balones All-Pro a producir

Y= Cantidad de Balones Universitario a producir

2.- Función Objetivo:

MAX Z= 5X+4Y

3.- Restricciones:

Modelo Corte Costura Inspección

ALL-PRO 12 9 6
UNIVERSITARIO 6 15 6
Total minutos 20400 25200 12000
disponibles

S.A:

 12X+6Y≤20400
 9X+15Y≤25200
 6X+6Y≤12000
 X,Y>=0
a. Sombree la región factible para este problema.
Ubicamos primero los puntos de las rectas (Todas las probamos con el
punto 0,0)

Para: 12X+6Y=20400..Recta #1
X Y
0 3400
1700 0

Para:9X+15Y=25200….Recta#2
X Y
0 1680
2800 0

Para: 6X+6Y=12000……Recta#3
X Y
0 2000
2000 0

Ubicamos el área de la Recta 1

(0,3400)

(1700,0)
Ubicamos el área de la recta 2

(0,1680)

(2800,0)

Ubicamos el área de la recta 3

(0,2000)

(2000,0)
 Intersectamos las áreas de las tres rectas

(0,1680)

(1700,0)
b) Determine las coordenadas de cada punto extremo y las utilidades
correspondientes. ¿Cuál punto extremo genera mayores utilidades?

Ubicación de los Puntos

E= (0,1680)

B=(1700,0)

G= Interseccion Recta 2 con 3

(*6)9X+15Y=25200 =54X+90Y=151200 36Y=43200, Y= 1200

(*9)6X+6Y=12000 = 54X+54Y=108000 , 54X+6(1200)=108000 X=800

Punto G (800,1200)

D= Intersección Recta 1 con Recta 3

12X+6Y=20400 6X=8400 X= 1400

6X+6Y=12000 6(1400)+6Y=12000 Y= 600

Punto D = (1400,600)

MAXIMIZACION EN LOS PUNTOS

ORIGEN, E, G, B, D.

Punto Maximizacion Total

5x+4Y
Origen 5*0+4*0 0
E=(0,1680) 5*0+4*1680 6720
B=(1700,0) 5*1700+4*0 8500
G=(800,1200) 5*800+4*1200 8800
D=(1400,600) 5*1400+4*600 9400

El punto que genera mayores utilidades es hacer 1400 unidades de All-Pro y 600
Unidades de Universitario.

sdfsdfsdfsd

Trace la recta de utilidades correspondiente a una utilidad de $4 000. Mueva la recta de

utilidades lo más lejos posible del origen con el fi n de determinar cuál punto extremo
proporcionará la solución óptima.
RECTA 5X+4Y=4000

1680

(800,1200)

(0,1000)

(800,0) (1700,0)

Al hacer la nueva recta 5X+4Y=4000

Al desplazar Desde el Origen el nuevo OPTIMO ES EL PUNTO G

Donde X=800 Y=1200

Suponga que los valores de los coeficientes de la función objetivo son $4 para cada modelo All-Pro y
$5 para cada modelo Universitario producidos. Utilice el procedimiento de solución gráfica para
determinar la solución óptima y el valor correspondiente de las utilidades.

El punto nuevo sería el G

Donde 4*800+5*1200 =9200