Está en la página 1de 6

3.

Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de
40 y 20 soles respectivamente. Para cada funda del modelo A se precisan 4 horas de
trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo
y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a
lo sumo pueden hacerse 9 fundas del modelo A. ¿Cuántas fundas de cada modelo han de
fabricarse para obtener el máximo beneficio y cual sería este?

Tiempo y cantidad necesario Cantidad


Jordanas
Modelo A Modelo B Disponible
Hrs. Trabajo 4 hrs 3 hrs 48 hrs
Cantidad de Tela 3u 5u 60 u
Utilidad genera por venta s/ 40.0 s/ 20.0

. FORMA CANONICA:
Identificación:
X 1 =Cantidad de Modelo A
X 2 =Cantidad de Modelo B
Función Objetivo: max Z=40 x 1 +20 x2
Restricciones:
4 x1 +3 x 2 ≤ 48
3 x 1+5 x 2 ≤ 60
como maximo: x 1 ≤ 9
Condición de no Negatividad: x 1 , x 2 ≥ 0
FORMA ESTANDAR:
Max Z=40 x1 +20 x 2+ 0 s 1+ 0 s 2+ 0 s 3
4 x1 +3 x 2+ 1 s1 +0 s2 +0 s3=48
3 x 1+5 x 2 +0 s 1+ 1 s2 +0 s3=60
1 x1 +0 x 2+ 0 s 1+ 0 s 2+1 s3=9
Condición de no Negatividad: x 1 , x 2 , s1 , s 2 , s 3 ≥0
INTRACCION 0
CJ 40 20 0 0 0 Se elige el menor
VB CB X1 X2 S1 S2 S3 B cociente (+)

0 S1 4 3 1 0 0 48 48
 =12
0 S2 3 5 0 1 0 60 4
60
0 S3 1 0 0 0 1 9  =20
3
Zj 0 0 0 0 0 9
 =9
C j−Z j 40 20 0 0 0 C j−Z j ≤ 0 1
Columna Pivote
INTRACCION 1
CJ 40 20 0 0 0
VB CB X1 X2 S1 S2 S3 B
0 S1 0 3 1 0 -4 12  ( F 3 ) −1/4+ F 1

0 S2 0 5 0 1 -3 33  ( F 3 ) −1/3+ F 2
40 X1 1 0 0 0 1 9  (F 3)/1
Zj 40 0 0 0 40 360
C j−Z j 20 0 0 -40 C j−Z j ≤ 0

Se elige el mayor
Cj-Zj Como no todos los C j−Z j ≤ 0, entonces el tablero
Columna Pivote simplex iteración 1 no es el óptimo, es decir aún no
existe no existe solución óptima del modelo de P

INTRACCION 1
CJ 40 20 0 0 0 Se elige el menor
VB CB X1 X2 S1 S2 S3 B cociente (+)
0 S1 0 3 1 0 -4 12 12
 =4
0 S2 0 5 0 1 -3 33 3
40 X1 1 0 0 0 1 9 33
 =6.6
Zj 40 0 0 0 40 360 5
9
C j−Z j 20 0 0 -40 C j−Z j ≤ 0  =9
1

INTRACCION 2
CJ 40 20 0 0 0
VB CB X1 X2 S1 S2 S3 B
20 X2 0 1 1/3 0 - 4/3 4  ( F 1 ) /3

0 S2 0 0 -5/3 1 11/3 13  ( F 1 )−5 /3+ F 2


40 X1 1 0 0 0 1 9  ( F 3)/1+ F 3
Zj 40 20 6.67 0 13.33 440
C j−Z j 0 0 -6.667 0 -13.33 C j−Z j ≤ 0

METODO SIMPLEX (php Simplex)


RESPUESTA:
Para obtener la máxima utilidad, se debe producir 9 Modelos A y 4
Modelos B, obteniendo una utilidad de 440 dólares.

También podría gustarte