Universidad Catlica del Norte

Facultad de Ingeniera y Ciencias Geolgicas

Departamento de Ingeniera Industrial
Tarea N1
CC681 Investigacin Operativa I

Profesor: Ral Carrasco

Ayudantes: Claudio Adones, Ramn Auad, Macarena Gonzlez, Jos Muoz, Diego
Vidal
Fecha Entrega: viernes 26 de abril de 2013

Problema 1
La fbrica de hilos y tejidos Lamda requiere fabricar dos tejidos de calidad
diferente uno de baja calidad y una de la ms alta en el mercado, se dispone de 500
kg de hilo tipo A, 300 kg de hilo tipo B, y 108 kg de tipo C, para obtener un metro
del tejido de baja calidad se necesitan 125 gr de A, 150 g de B y 72 g de C, para
producir un metro del tejido de alta calidad se necesitan 200 g de A, 100 g de B y 72
g de C.
El tejido de alta calidad se vende a $5.000 el metro y el tejido de baja calidad se
vende a $4.000 el metro, y por otra parte saber que producir cada metro de tejido
de alta calidad tiene un costo de $3.000 y un metro de tejido de baja calidad tiene
un costo de $2.500.
a)
b)
c)
d)

Plantee el PPL.
Cuntos metros de tejido de alta y baja calidad se deben fabricar?
Cul es el beneficio de la empresa?
Una empresa colindante a Lamda le ofrece a sta 10 kg de hilo C por
$100.000 le conviene aceptar la oferta?
e) Utilice mtodo smplex.
f) Por la implementacin de una nueva ley a las PYMES del pas, la diferencia
entre producir lana de alta calidad y de baja calidad tiene que ser menor a
1000 metros. Realice nuevamente los incisos a),b),c) y d). Comente algo
sobre la implementacin de la nueva ley.

Problema 2

Dado el siguiente PL
Max Z = 3x1 + 2x2
Sa:
4x 1 + 3x2 12
4x 1 + x2 8
4x 1 x2 8
x 1, x2 0
a) Estandarice el Modelo
b) Muestre tanto grficamente cmo por el mtodo simplex que su solucin es
temporalmente degenerada.

Problema 3
Considere el siguiente problema:
Min Z = 3X1 +2X2 +4X3
s.a:
2X1 + X2+ 3X3 = 60
3X1 + 3X2 + 5X3 120
X1, X2, X3 0
a) Estandarice e identifique las variables artificiales.
b) Utilice el mtodo de la M grande para trabajar el Mtodo Simplex y obtenga
la solucin final. Repita el proceso utilizando ahora el mtodo de las 2 fases

Problema 4

Una compaa de prestacin de vehculos desea implementar

la flota de
automviles, camionetas y jeeps para el presente ao. Para tales efectos, estudia la
adquisicin de vehculos de los tres tipos. Todos los vehculos comprados son
depreciados y pagados en un perodo de 2 aos, despus del cual son vendidos. La
tabla siguiente muestra el precio de compra y los ingresos del perodo para los tres
tipos de vehculos (los ingresos para el segundo ao incluyen el valor de salvataje).

Vehculo

Costo [US$]

Ingresos
primer
[US$]

Ingresos
ao segundo ao
[US$]

Automvil

7000

3000

5400

Camioneta

6500

2300

5300

Jeep

5800

2100

5000

An cuando la empresa puede pagar el costo de los vehculos inmediatamente,

puede tambin decidir diferir parte del costo de los vehculos al final del primer o
segundo ao. El costo del crdito es de 14% anual. La empresa debe pagar por lo
menos el 20% de la inversin inicial al recibir un vehculo y por lo menos el 50% de
la inversin inicial ms los intereses del crdito deben haber sido pagado al final del
primer ao. La empresa dispone de US$2000000 para la compra de vehculos este
ao. La compaa usa una tasa de descuento del 15% para efectos de
financiamiento (es decir, US$100 hoy valen US$85 dentro de un ao). Todo
excedente en cualquier ao es invertido en otros rubros y, por lo tanto, no puede
considerarse en pagos futuros.
Formule un modelo de programacin lineal para el problema. Defina claramente
variables, funcin objetivo y restricciones.

Problema 5
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 por concepto de materiales y otros gastos 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?