EJERCICIO

PROGRAMACIN LINEAL
Giapeto fabrica dos /pos de juguetes soldados y trenes. Un soldado se vende
en 27 dlares y se usan 10 dlares de materia prima. Cada soldado que se
produce aumentan los costos variables de mano de obra y generales en 14
dolares. Se vende un tren a 21 dlares y se usan 9 dlares de materia prima.
Con cada tren producido aumentan los costos variables de mano de obra y
los costos generales en 10 dlares. La produccin de soldados y trenes
necesitan dos /pos de trabajo especializado carpintera y acabado. Un
soldado requiere 2 horas de acabado y 1 hora de carpintera. Un tren requiere
de 1 hora de acabado y 1 hora de carpintera. Cada semana la empresa puede
conseguir toda la materia prima que necesita, pero solo dispone de 100 horas
de acabado y 80 de carpintera. La demanda de los trenes no /ene limite,
pero se venden a lo mas 40 soldados a la semana. La empresa quiere
maximizar sus ganancias semanales (ingresos - costos)? Formule un modelo
matem/co para maximizar las ganancias semanales.

RESUMEN PROBLEMA
OPCIONES

SOLDADOS
MADERA

TRENES

RESTRICCIONES

VENTA

$ 27

$ 21

MATERIA PRIMA

$ 10

$ 9

COSTOS
VARIABLES

$ 14

$ 10

ACABADO

2 H

1 H

100 HORAS

CARPINTERA

1 H

1 H

80 HORAS

UNIDADES
SEMANALES

40

NO HAY
LIMITE

MAXIMIZAR
GANANCIAS

VARIABLES DE DECISIN
X1 = # SOLDADOS PRODUCIDOS CADA SEMANA
X2 = # TRENES PRODUCIDOS CADA SEMANA

FUNCIN OBJETIVO:

SE EXPRESA EN FUNCIN DE X1 Y X2

MAXIMIZAR (INGRESOS SEMANALES) COSTO MATERIA PRIMA OTROS COSTOS
VARIABLES

EXPRESIN MATEMTICA

INGR SEMANALES = INGR SEMANAL SOLDADOS + ING SEMANAL TRENES

=(DOLARES/SOLDADO). (SOLDADOS/SEMANA) +
(DOLARES/TREN). (TRENES/SEMANA)
= 27X1 + 21X2

COSTOS SEMANALES MATERIA PRIMA

= 10X1 + 9X2
OTROS COSTOS VARIABLES
= 14X1 + 10X2
MAXIMIZAR:
(27X1 + 21X2) (10X1 + 9X2) (14X1 + 10X2)

MAXIMIZAR Z = 3X1 + 2X2

RESTRICCIONES

ACABADO
HORAS TOTALES ACABADO/SEMANA =
(HORAS ACABADO/SOLDADO) X (SOLDADOS HECHOS POR SEMANA)
+ (HORAS ACABADO/TREN) X (TRENES HECHOS POR SEMANA)
= 2X1 + X2
RESTRICCIN ACABADO: 2X1 + X2 <= 100

CARPINTERA
HORAS TOTALES CARPINTERA/SEMANA =
(HORAS CARPINTERA/SOLDADO) X (SOLDADOS HECHOS POR SEMANA)
+ (HORAS CARPINTERA/TREN) X (TRENES HECHOS POR SEMANA)
= X1 + X2
RESTRICCIN CARPINTERA: X1 + X2 <= 80
RESTRICCIN SOLDADOS X1<= 40
RESTRICCIONES POR SIGNO X1 >= 0 X2 >= 0

RESUMEN VARIABLES

MAXIMIZAR Z = 3X1 + 2X2

RESTRICCIN ACABADO 2X1 + X2 <= 100
RESTRICCIN CARPINTERA X1 + X2 <= 80
RESTRICCIN SOLDADOS X1 <= 40
RESTRICCIN SIGNOS X1>= 0 Y X2>= 0

GRFICA RESTRICCIONES ACABADO

X2

2X1 + X2 <= 100

X1=0 X2= 100
X1=50 X2= 0

X1

RESTRICCIONES ACABADO Y CARPINTERA

X2

2X1 + X2 <= 100

X1 + X2 <= 80
X1

RESTRICCIN DE ACABADOS, CARPINTERA Y

PRODUCCIN DE SOLDADOS
X1 <= 40
2X1 + X2 <= 100

X1 + X2 <= 80

RESTRICCIN DE ACABADOS, CARPINTERA, PRODUCCIN DE

SOLDADOS Y RESTRICCIONES DE SIGNO

2X1 + X2 <= 100

X1 + X2 <= 80
X1 <= 40
X1 >= 0
X2>= 0

REGIN FACTIBLE INCLUYE RESTRICCIONES

RESTRICCIN:
ACABADOS: 2X1 + X2 <= 100
CARPINTERA: X1 + X2 <= 80
PRODUCCIN DE SOLDADOS: X1 <= 40
DE SIGNO: X1 >= 0, X2>=0

PROBAR LA FUNCIN OBJETIVO EN UN PUNTO DENTRO

DE LA REGIN FACTIBLE (RECTA DE ISOUTILIDAD)

MAXIMIZAR Z = 3X1 + 2X2

X1= 10 X2= 20
Z = 3x10 + 2x20 = 70
70 = 3X1 + 2X2
2X2 = 70 3X1
X2 = 35 (3/2)X1
X1=0 X2= 35
X1=70/3 X2=0