PROBLEMA 1

PROBLEMA 2
2. Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que
entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica.
Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no
calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora.
Los tres estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario
50% superior durante este perodo.
Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por
hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos
mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato
bajo el cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueo
del taller tiene como poltica el producir no ms de 50 dispositivos a la semana por sobre el
contrato.
Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado.
Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para
producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos
dispositivos puede ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador
calificado.
Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de
obrero no calificado y 0.5 horas de obrero calificado.
Plantear el modelo de programacin lineal que permita responder la consulta: cmo y
cunto producir para cumplir el contrato de modo de maximizar las utilidades?

Solucin:

Objetivo: Maximizar utilidades.

Supuestos: Los obreros trabajan las 40 horas semanales, no menos.

Variables: Xi : cantidad de productos tipo "i" fabricados (i=1...3).
Zj : horas extra trabajadas por obreros tipo "j" (j=1...2).

=
terminado
temrina se que ermedio int
ermedio int
i
3
2
1

=
calificado obrero
calificado no obrero
j
2
1



Funcin Objetivo: Max C I U =

( )
3 2 1
15 5 6 X X X . I + + = (Ingresos por venta)

2 1 2 1
4 2 40 1 4 2 40 2 1 9 0 6 0 40 1 6 0 4 0 40 2 Z . . Z Z . . Z . . C + + + + + + + =
(Costos por salarios y gastos de operacin)

Restricciones:

1)
150
100
1
1
s
>
X
X
(Demanda de productos intermedios)

2)
( )
20
80 6 0 5 0
1
1 3 2 1
s
+ = + +
Z
Z X . X X .
(Horas de trabajo de obrero no calificado)

3)
10
40 5 0 75 0 25 0
2
2 3 2 1
s
+ = + +
Z
Z X . X . X .
(Horas de trabajo de obrero calificado)

4)
2 1 0
3 1 0
, j Z
.. i enteros y X
j
i
= >
= >
(Naturaleza de las variables)

PROBLEMA 3
Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las fuerzas especiales,
y 120 soldados de infantera como tropa de apoyo, ha de transportarse hasta una posicin estratgica
importante. En el parque de la base se dispone de 4 tipos de vehculos A, B, C, y D, acondicionados para
transporte de tropas. El nmero de personas que cada vehculo puede transportar es 10, 7, 6, y 9, de la
forma en que se detalla en la siguiente tabla:

Ingenieros Zapateros Fuerzas
especiales
Infantera
A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1

El combustible necesario para que cada vehculo llegue hasta el punto de destino se estima en 160, 80,
40, y 120 litros respectivamente. Si queremos ahorrar combustible, cuntos vehculos de cada tipo habr
que utilizar para que el consumo sea el mnimo posible?

Se determinan las variables de decisin y se representan algebraicamente. En este caso:

Xi: nmero de vehculos de cada tipo que se usen
X1: nmero de vehculos de tipo A
X2: nmero de vehculos de tipo B
X3: nmero de vehculos de tipo C
X4: nmero de vehculos de tipo D

Se determina la funcin objetivo:

Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de
decisin. Dichas restricciones se deducen de los soldados que deben ser transportados:

- Ingenieros: 3X1 + X2 + 2X3 + 3X4 50
- Zapadores: 2X1 + X2 + X3 + 2X4 36
- Fuerzas especiales: X1 + 2X2 + 2X3 + 3X4 22
- Infantera: 4X1 + 3X2 + X3 + X4 120
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no
puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores,... En este caso las
restricciones son que la cantidad de vehculos no puede ser negativa y debe ser adems un nmero
entero:

- Xi 0
- Xi son enteros