LABORATORIO DEL PRIMER HEMISEMESTRE DE INVESTIGACIN DE

OPERACIONES: SEMESTRE Octubre 2017 Marzo 2018

(PRIMERA PARTE)
AULAS: 37 Y 39 CARRERA DE ECONOMA Y 41 CARRERA DE ESTADSTICA
A. CONTESTE EL SIGUIENTE CUESTIONARIO.

1. Comente en forma breve la evolucin del campo de CA/IO.

2. Cmo se lo define a la Investigacin de Operaciones?
3. De qu manera se relaciona la construccin de modelos con la ciencia de la administracin?
4. Explique las diferencias entre un modelo descriptivo y uno normativo. D ejemplos de cada uno de ellos.
5. Qu conjunto bsico de elementos existe en cualquier modelo normativo? Comente cada uno de esos
elementos.
6. Cules son las clasificaciones de los modelos normativos y los descriptivos?
7. Explique la diferencia entre un modelo determinstico y uno estocstico.
8. Explique la diferencia entre un modelo lineal y uno no lineal.
9. Explique la diferencia entre un modelo esttico y uno dinmico.
10. Cundo se utiliza un modelo de simulacin en la ciencia de la administracin?
11. Qu procesos de solucin existen en el campo de la CA/IO? Explique o comente en forma breve cada uno
de ellos.
12. Es necesario desarrollar un algoritmo para todo problema que se aborda en un estudio de CA/IO?
(Suponga que un algoritmo es la tcnica apropiada que debe utilizarse, en comparacin con un mtodo
heurstico o una solucin simulada).
13. Identifique las etapas generales que debieran seguirse en cualquier estudio de CA/IO. Comente cada una
de ellas.
14. Identifique algunas de las limitaciones o problemas que existen en el campo de la ciencia de la
administracin.
15. Es posible manejar problemas con objetivo mltiple con alguna tcnica existente de CA/IO?
16. Comente el problema de la comparacin de costos y beneficios, y su relacin con un proyecto de CA/IO.

1
B. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:
a. Plantee el modelo matemtico,
b. Resulvalo por el mtodo grfico; y,
c. Realice el anlisis econmico del resultado ptimo del modelo.
1. La empresa Whit, tiene tres empleados que hacen dos tipos de ventanas en forma manual; con
marco de madera y de aluminio. La ganancia es de $60 por cada ventana de marco de madera y
de $45 por ventana con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al
da. Lindo hace 4 marcos de aluminio por da. Bob forma y corta el vidrio y puede hacer 48 pies
cuadrados de vidrio por da. Cada ventana de madera requiere 6 pies cuadrados de vidrio y cada
ventana de aluminio requiere 8 pies cuadrados. Cuntas ventanas por da deben fabricar para
maximizar las utilidades?
2. Un productor de combustible elabora dos tipos de mezclas de gasolinas. El primer combustible C1
requiere las siguientes proporciones de tres tipos de gasolina: 20% de la A, 50% de la B y 30% la
C. El segundo combustible C2 requiere un 40% de la B y un 60% de la C. Los costos de las
gasolinas A, B y C son respectivamente 0.50, 0.80 y 1,50 dlares por galn. El precio de venta del
primer combustible es de 1.20 dlares y de 1.52 dlares el segundo. Asumiendo que se vende
cualquier produccin y que semanalmente puede obtener 6 mil galones de gasolina tipo A, 20 mil
galones de tipo B y 18 mil galones de tipo C. Programar la produccin ptima.

3. Una empresa que produce vino ha adquirido recientemente un terreno de 110 hectreas. Debido a la
calidad del sol y el excelente clima de la regin, se puede vender toda la produccin de uvas Souvignon
Blanc y Chardonay. Se desea conocer cunto plantar de cada variedad en las 110 hectreas, dados
los costos, beneficios netos y requerimientos de mano de obra segn los datos que se muestran a
continuacin:

Beneficio
Costo por Neto por
Variedad Hectrea Hectrea Das

Souvignon Blanc 100 50 10

Chardonay 200 120 30

Suponga que la empresa posee un presupuesto de $10.000 y una disponibilidad de 1200 das hombre
durante el horizonte de planificacin. Formule y resuelva grficamente el modelo de Programacin
Lineal de este problema. Un agente vendedor maneja dos productos. El no espera vender ms
que 10 unidades/mes del producto 1 o 39 unidades/mes del producto 2. Para evitar una multa
l debe vender al menos 24 unidades de producto 2. El recibe una comisin de 10 por ciento
sobre todas las ventas y debe pagar sus propios gastos, los cuales se estiman en $1,50 por
hora gastada en hacer visitas. l trabaja slo una parte del tiempo y debe trabajar hasta un
mximo de 80 horas/mes. El producto 1 se vende en $150 por unidad y requiere un promedio
de 1,5 horas por cada visita; y la probabilidad de hacer una venta es 0,5. El producto 2 se vende
en $70 por unidad y requiere un promedio de 30 minutos para cada visita; y la probabilidad de
hacer una venta es 0,6. Cuntas visitas mensuales debe hacer el agente vendedor a los
clientes de cada producto?

4. La fbrica La Mundial S.A., construye mesas y sillas de madera. El precio de venta al pblico de una
mesa es de $270 y el de una silla $55.El gerente de produccin estima que fabricar una mesa supone
un costo de $100 de materias primas y de $120 de costos laborales. Fabricar una silla exige $20 de
materias primas y $15 de costos laborales. La construccin de los dos tipos de muebles requiere un
trabajo previo de carpintera y un proceso final de acabado (lacado, control de calidad, empaquetado,
etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado.
Una silla requiere hora de carpintera y 1 hora de del proceso final de acabado. La Mundial S.A. no
tiene problemas de abastecimiento de materias primas ni del costo laboral, pero solo puede contar por
semana con un mximo de 800 horas de carpintera y 1000 horas para trabajos de acabado. Por
exigencias del mercado La Mundial S.A. debe fabricar un mximo de 80 mesas por semana y un

2
 mnimo de 480 sillas. Determinar el nmero de mesas y sillas que semanalmente deber fabricar la
empresa para maximizar sus beneficios.

5. El propietario del Rancho Little Dixie est realizando ensayos para determinar la mezcla correcta de
dos clases de alimento. Ambos contienen diversos porcentajes de cuatro ingredientes esenciales
Cul es la mezcla de costo mnimo?

Requerimiento
% por libra de alimento mnimo, libras
Ingrediente Alimento 1 Alimento 2
1 40 10 4
2 10 30 2
3 20 20 3
4 30 40 6
Costo, $/libra $0.50 $0.30

6. Straton Company produce dos tipos bsicos de tubo de plstico. Tres recursos son fundamentales
para la produccin de esos tubos: Las horas de extrusin, las horas de embalaje y un aditivo especial
para las materias primas del plstico. Los siguientes datos representan la situacin correspondiente a
la semana prxima, todos los datos se expresan en unidades de 100 pies de tubo:

PRODUCTO
RECURSO TIPO 1 TIPO 2 DISPONIBILIDAD

Extrusin 4 6 48 Horas

Embalaje 2 2 18 Horas

Mezcla aditiva 2 1 16 Libras

La contribucin a las utilidades por cada 100 pies de tubo es de $34 para el de tipo 1 y $40 para el
tipo 2. Formule un modelo de P.L. para determinar qu cantidad de cada tipo de tubo ser necesario
producir para maximizar la contribucin a las utilidades.

Preguntas:

a. Valdr la pena incrementar las capacidades en el rea de embalaje o extrusin, si el costo

es de $8 ms por hora, por encima de los costos normales?
b. Valdr la pena incrementar la capacidad de embalaje si su costo es de $6 adicionales por
hora?
c. Valdr la pena comprar ms materias primas?, y cunto?

7. Una compaa transportadora tiene 10 camiones con capacidad de 40.000 libras y 5 camiones de
30.000 libras de capacidad. Los camiones grandes tienen costos de operacin de 30 centavos por km.
y los ms pequeos de 25 centavos por km. En la prxima semana la compaa debe transportar
400.000 libras de malta para un recorrido de 800 km. La posibilidad de otros compromisos significa
que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los
grandes. Cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para
transportar la malta? (ignorar el hecho de que la respuesta debe darse en forma de nmeros enteros).

8. La Breeding Manufacturing Ic., fabrica y vende dos tipos de bombas hidrulicas: normal y extra grande.
El proceso de manufactura asociado con la fabricacin de las bombas implica tres actividades:

3
 ensamblado, pintura y control de calidad. Los requerimientos de recursos para ensamble, pintura y
control de calidad de las bombas se muestran en la siguiente tabla. La contribucin a las utilidades por
la venta de una bomba normal es $50, en tanto que la utilidad por una bomba extra grande es $75.
Existen disponibles por semana 4800 horas de tiempo de ensamble, 1980 de tiempo de pintura y 900
horas de tiempo de prueba. Las experiencias anteriores de venta sealan que la compaa puede
esperar vender cuando menos 300 bombas normales y 180 de las extra grandes por semana. A la
Breeding le gustara determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente
con el objeto de maximizar sus utilidades.

Requerimientos de manufactura (horas): Breeding Manufacturing.

TIEMPO DE TIEMPO TIEMPO

TIPO DE BOMBA ENSAMBLE DE PINTADO DE PRUEBA

Normal 3.6 1.6 0.6

Extra grande 4.8 1.8 0.6

9. Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes para
elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa
secadora B. Ambas rutas requieren la utilizacin de la misma tina de mezclado para disolver los
ingredientes qumicos del colorante antes del secado. La siguiente tabla muestra los requisitos de
tiempo y las capacidades de estos procesos:

REQUISITOS DE TIEMPO (h / kg)

PROCESO RUTA 1 RUTA 2 CAPACIDAD (h)

Mezclado 2 2 54

Secadora A 6 0 120

Secadora B 0 8 180

Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos qumicos, en tanto
cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se debe a las
distintas tasas de produccin de las prensas secadoras. Por consiguiente, la utilidad por cada
kilogramo procesado en la ruta 1 es de $50 y en la ruta 2 es de $65. Se dispone de un total de 450
litros de ingredientes qumicos.
a. Formule las restricciones y la funcin objetivo para maximizar utilidades.
b. Aplique el mtodo grfico de programacin lineal para encontrar la solucin ptima.
c. Identifique las restricciones con holgura o supervit.

(SEGUNDA PARTE)

A. MEDIANTE EL MTODO DE LA MATRIZ AMPLIADA, RESUELVA LOS SIGUIENTES

SISTEMAS DE ECUACIONES LINEALES:

1. Una Ca. Elabora tres productos que han de ser procesados en tres departamentos. En la siguiente tabla
se resumen las horas requeridas por unidad de cada producto en cada departamento. Adems las
capacidades semanales para cada departamento en trminos de las horas de trabajo disponibles. Se
desea determinar si hay combinaciones de los tres productos, que aprovechen al mximo las capacidades
semanales de los tres departamentos.

4
 PRODUCTOS HORAS DISPONIB.

DEPARTAMENTOS 1 2 3 A LA SEMANA

A 2 3.5 3 1200

B 3 2.5 2 1150

C 4 3.0 2 1400

2. Un fabricante de caf quiere mezclar tres tipos de granos en una mezcla final del producto. Los tres tipos
de granos le cuesta $1.20; $1.60: y, $1.40 por libra respectivamente. El fabricante quiere mezclar un lote
40.000 libras y tiene un presupuesto de $57.000 para la compra de los granos de caf. Al mezclar el caf,
una restriccin es que la cantidad usada del componente dos debe ser el doble de la del componente uno
(el fabricante piensa que esto es necesario para evitar un sabor amargo). El objetivo es averiguar si hay
una combinacin de los tres tipos de granos que lleve a una mezcla definitiva.

3. Una Ca. abastecedora de artculos para jardn cuenta con tres clases de fertilizantes que contiene los
productos qumicos A, B, C en diferentes porcentajes, segn se muestra en la siguiente tabla. En qu
proporcin debe mezclar dicha compaa los tres tipos de fertilizantes para que contenga 8% de cada
uno de los tres productos qumicos?

5
 Tipo de Fertilizante
PRODUCTO
QUMICO I II III

A 6% 8% 12%
B 6% 12% 8%
C 8% 4% 12%

4. En un tanque estn colocadas tres llaves, A, B, C, que le suministran agua. Si las tres estn abiertas, el
tanque se llena en 8 horas. El tanque tambin se llena si se abre A durante 8 horas y B durante 12,
mientras que C permanece cerrada. Tambin se llena si se abre B durante 10 horas y C durante 28
manteniendo cerrada A. Calcule el tiempo necesario en el que cada una de las llaves puede llenar el
tanque por s sola. (Sugerencia: Sean x, y, z, respectivamente, las fracciones del tanque que cada una
de las llaves A, B, C, puede llenar en 1 hora)

B. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

a. Plantee el modelo matemtico,

b. Resulvalo por el mtodo simplex,
c. Realice el anlisis dualidad y el anlisis de sensibilidad.

1. La Baker Manufacturing Company es una empresa que fabrica zapatos "exclusivos". La compaa fabrica
tres tipos de calzado para caballero: (1) zapatos Wing-tips, (2) botas Moc-toe Demi y (3) pantuflas Moc-
style. El gerente de produccin tiene el problema de decidir cul es el mejor programa de fabricacin para
el siguiente mes. Para lograr ese objetivo debe decidir qu mezcla de fabricacin de los tres estilos
producir la mayor contribucin a las utilidades, al mismo tiempo que satisfaga diversos requerimientos
financieros y de produccin. Los datos de la tabla 2-5 describen la operacin de manufactura para la
empresa y se recopilaron en meses anteriores de operacin. Existe una oferta ilimitada de piel para el
fabricante; sin embargo, se dispone de un mximo de 1,200 horas de produccin durante el siguiente
mes. El tiempo de produccin cuesta $10 por hora; por cada unidad de piel el costo es de $4. La empresa
hace todas sus ventas a mayoristas, que le pagan en efectivo toda la mercanca; por tanto, la compaa
no tiene cuentas "por cobrar". Los precios de venta para cada par de zapatos a los mayoristas son de
$60, $64 y $50, respectivamente, para los tres estilos. Los costos fijos de la Baker para el siguiente mes
de operacin son $3,000 y el saldo actual de efectivo de la empresa es $16,560. El gerente de produccin
de la Baker tiene comprometidos los siguientes pedidos para los diferentes estilos: 30 Wing-tips, 55 Moc-
toe Demi y 32 Moc-style. Pueden venderse todos los pares que se fabriquen durante el mes, que excedan
esos pedidos ya comprometidos. Es decir, el movimiento de la produccin es tal que todos los zapatos
que se fabriquen en un mes determinado se distribuyen durante el mismo y por ello no existen inventarios.

TABLA 2-5. Datos de produccin para la Baker Manufacturing Company.

Horas de tiempo Unidades de piel

de operacin por que se requieren por

Producto par de zapatos par de zapatos

1 3.50 3.25

2 2.50 4.50

6
 3 2.00 2.00

2. Una compaa distribuidora comercializa gasolina de dos grados: la extra y la sper. Cada gasolina debe
satisfacer ciertas especificaciones, tales como la presin mxima de vapor aceptable y el octanaje
mnimo. Los requerimientos de manufactura para las gasolinas y el precio por barril se muestra en la
siguiente tabla:

OCTANAJE PRESION MAXIMA PRECIO DE VENTA

GASOLINA MINIMO DE VAPOR (POR BARRIL)
EXTRA
80 9 $21.00

SUPER
100 6 $24.00

Se utiliza tres tipos de gasolinas para fabricar las gasolinas extra y sper. Las caractersticas de las
gasolinas se muestran en la siguiente tabla. La compaa se ha comprometido con un comprador a
proporcionarle 30000 barriles de gasolina extra por semana. No se tienen compromisos con respecto
a la gasolina sper. A la compaa le gustara determinar el plan de manufactura para las dos clases
de gasolina que maximice las utilidades.

DISPONIBILIDAD
GASOLINA PRESION DE MAXIMA COSTO POR
BASE OCTANAJE VAPOR (BARRILES) BARRIL

TIPO 1 108 4 32000 $22.00

TIPO 2 90 10 20000 $20.00

TIPO 3 73 5 38000 $19.00

3. La compaa Brown es una empresa pequea. Debido a los siempre crecientes costo de transporte, la
compaa debe tener especial cuidado en el manejo de sus operaciones de transporte y envo. La
compaa acaba de recibir un pedido de 20 escritorios y 16 mesas. La empresa puede surtir el pedido,
enviando los artculos a partir de dos almacenes que tienen en la ciudad. Los costos de transporte
asociados con los dos almacenes son:

ALMACEN 1 ALMACEN 2

ESCRITORIO $30 $24

MESA $14 $18

La compaa entrega todos los pedidos utilizando sus propios camiones. En el almacn 2 se emplean
camiones de tamao medio; por tanto, no se pueden transportar ms de 20 mesas y escritorios. En el
almacn 1, se pueden enviar hasta 28 mesas y escritorios en un solo camin, dado que se utilizan
camiones grandes. La compaa ha encontrado que la poltica de operacin con mayores ganancias
consiste en mantener ms o menos el mismo inventario en los dos almacenes; en estos momentos existen
inventarios bastante equilibrados en los almacenes. Para mantener la poltica de inventarios, cualquier

7
 orden de envos debe ser tal que la diferencia en el nmero total de mesas y escritorios que se envan de
cualquier almacn no puede exceder de dos. Se quiere minimizar los costos totales de transporte.

4. Una compaa Beta fabrica tres productos: A, B y C. Los analistas financieros de la compaa han
informado a los administradores que se deben recuperar $2000 de costos fijos asociados con inversiones
de capital y gastos generales para que la compaa alcance el punto de equilibrio. Los administradores
de la Beta desearan determinar la cantidad de cada uno de los productos que se deben fabricar para
que, cuando la empresa llegue al punto de equilibrio, la suma de sus costos variables de produccin sea
mnima. El precio de venta de los tres productos son: $12, $10 y $6, respectivamente. Los costos variables
asociados con los productos son: $10, $8.50 y $5. Los pedidos atrasados para los tres producto son: A=
300 unidades, B= 250 unidades y C= 1000 unidades. Deben surtirse todos los pedidos atrasados antes
de surtir pedidos nuevos.

5. pedido al seor Wells que prepare recomendaciones de inversin para el $2000000 del Fondo de
Jubilacin de Empleados del Estado. El comit ha sugerido diversificar las inversiones asignando el fondo
entre los siguientes instrumentos: certificados de depsito, bonos de la tesorera, acciones con buen
historial, acciones especulativas, bonos de compaas y bienes races. El seor Wells ha estimado un
rendimiento anual para cada clase de inversin y asimismo, ha desarrollado un factor de riesgo para cada
una de ellas, que seala la probabilidad de que el rendimiento real de las inversiones en esa clase sea
inferior al rendimiento esperado. Por ltimo, ha elaborado un pronstico del nmero promedio de aos en
que se espera obtener el rendimiento esperado para la clase respectiva de inversin. Esta informacin se
presenta en la tabla 3-8.

El comit de finanzas del Estado ha indicado que le gustara tener un periodo promedio ponderado de
inversin de cuando menos cinco aos. El comit ha sealado tambin que el factor promedio ponderado
de riesgo no debe ser superior a 0.20. La ley prohbe que se inviertan ms del 25% de las inversiones
estatales en bienes races y acciones especulativas. Qu recomendacin debe hacer el seor Wells si
se pretende maximizar el rendimiento sobre la inversin de $2000000?

TABLA 3-8. Rendimientos esperados y factores de riesgo: Fondo de Jubilacin de Empleados del
Estado.

Rendimiento
esperado Plazo

anual Factor de promedio

Clase de inversin (%) riesgo de la inversin

Certificados de depsito 8.5 0.02 8

Bonos de la tesorera 9.0 0.01 2

Acciones comunes con buen 8.5 0.38 5

historial
Acciones especulativas 14.3 0.45 6

Bonos de compaas 6.7 0.07 2

Bienes races 13.0 0.35 4

6. La Overland Farm Company es una cooperativa agrcola grande. La compaa tiene 130 acres en los que
produce tres artculos principales: frijol de soya, trigo y maz. Los productos de la cooperativa son para
consumo de sus miembros y venta en el exterior. La cooperativa est organizada de tal manera que deben
satisfacer primero las demandas de sus miembros antes de vender en el exterior cualquier artculo. Todos
los excedentes de produccin se venden al precio del mercado. La siguiente tabla resume para cada
producto, durante la temporada de cultivo, el rendimiento proyectado por acre, el nmero de bshels que

8
 los miembros solicitan, la demanda mxima del mercado (en bshels), y la utilidad estimada por bushel.
Plantee un modelo de PL para el problema que permita a la cooperativa determinar el nmero de acres
que deben asignarse a cada producto para que se maximicen las utilidades.

Rendimiento Demanda de los Demanda del

Utilidad ( $/ por
(bshels por miembros mercado
bushel)
Cultivo acre) (bshels) (bshels)
Frijol de soya 420 2000 10000 1.50
Trigo 200 5000 8000 1.80
Maz 70 1000 3000 2.50

7. Photo Tech Inc., es un fabricante de bateras recargables para cmaras digitales, firm un contrato con
una compaa de fotografa digital para producir tres paquetes de bateras de ion litio diferentes para
una nueva lnea de cmaras digitales. El contrato exige lo siguiente:

Paquete de bateras Cantidad de produccin

PT 100 200.000

PT 200 100.000

PT 300 150.000

Photo Tech puede fabricar los paquetes de bateras en sus plantas de manufactura localizadas en Filipinas y
Mxico. El costo unitario de los paquetes de bateras difiere en las dos plantas debido a las diferencias en el
equipo de produccin y a las tasas salariales. Los costos unitarios para cada paquete de bateras son los
siguientes:

Planta

Producto Filipinas Mxico

PT 100 $0,95 $0,98

PT 200 $0,98 $1,06

PT 300 $1,34 $1,15

Los paquetes de bateras PT 100 y PT 200 se producen con equipo de produccin parecido y disponible
en las dos plantas. Sin embargo, cada planta tiene una capacidad limitada para el nmero total de paquetes
de bateras PT 100 y PT 200 producidos. Las capacidades de produccin de PT 100 y PT 200
combinadas son 175.000 unidades en la planta de Filipinas y 160.000 unidades en la de Mxico. Las
capacidades de produccin del paquete PT 300 son 75.000 unidades en la planta de Filipinas y 100.000
unidades en la de Mxico. El costo de envo desde la planta de Filipinas es $0,18 por unidad y desde la planta
de Mxico es $0,10 por unidad.

a. Elabore un modelo de P.L. que le permita a Photo Tech determinar cuntas unidades de cada
paquete de batera producir en cada planta con el fin de minimizar los costos totales de produccin
y de envo asociado con el nuevo contrato.
b. Resuelva el modelo que elabor en el inciso anterior y determine el plan de produccin ptimo.
c. Utilice el anlisis de sensibilidad para determinar cunto tendra que cambiar el costo de
produccin o el costo de envo por unidad para producir unidades adicionales de la PT 200 en
la planta de Filipinas.
d. Utilice el anlisis de sensibilidad para determinar cunto tendra que cambiar el costo de
produccin o el costo de envo por unidad para producir unidades adicionales de la PT 100 en
la planta de Mxico.

9
8. Calza Te S.A. es una empresa dedicada a la produccin y venta de zapatillas deportivas del mercado
local. Enfrenta altos costos de distribucin y venta, tareas que realiza en forma directa. Sus modelos son
slo dos: el 1001, denominado Marathon y el 2001, denominado Pista. La empresa est programando
la produccin del mes prximo y desea obtener la mayor contribucin total de la venta de los artculos
precitados.

Revisando los inventarios y los materiales a ingresar en estos das, se encuentra con la siguiente
situacin:

- Cuero para capellada 300 kg.

- Lona 500 metros

- Suela de goma 1000 kg.

- Plantillas 50000 plantillas

- Pegamento 6000 cm 3

Segn la programacin se tiene disponibles para el prximo mes, 3300 horas-mquina y 20000 minutos-
hombre.

Cada par del artculo 1001 insume:

- 2 horas-mquina - 50 cm. de lona

- 16 minutos-hombre - 0.1 kg. de goma para suela

- 0.1 kg. de cuero - 20 cm 3 de pegamento

- 1 plantilla por cada zapatila

El artculo 2001, por su parte, insume por par:

- 3 horas-mquina - 40 cm. de lona

- 10 minutos-hombre - 80 gr. de goma para suela

- 0.1 kg. de cuero - 10 cm 3 de pegamento

- 1 plantilla por cada zapatilla

Los precios de lista de ambos artculos fueron fijados hace algunos meses por Don Jos, el fundador de
la firma, en base a criterios que sus hijos directores de Calza-Te creen deben ser revisados:

Precio de lista art. 1001: $ 60 el par

Precio de lista art. 2001: $ 70 el par

Se estima que el mes prximo se podrn colocar en el mercado al menos 1000 pares del artculo 1001 y
por lo menos 300 pares del 2001.

Sus puntos de equilibrio, si slo se fabricara un artculo, seran de 800 pares del art. 1001 y 600 pares
del 2001. Los costos fijos mensuales de Calza-Te son de $ 36000.

10
Se pide:

1. Cul es la mezcla ptima de produccin? Cul es la contribucin total? Tabla Simplex solucin.
2. Pagaras un precio adicional al normal para obtener una partida adicional de materiales para la
produccin del prximo mes? Por cules? Por cunta cantidad? Puntualizar cunto ms pagaras por
ello.
3. A ltimo momento, el encargado de comercializacin informa que la demanda del art. 1001 ser menor
que la demanda del 2001. Teniendo en cuenta las restantes condiciones iniciales, cul sera la
respuesta al punto 1 con estos nuevos datos? Graficar. Mejora o empeora la situacin planteada
originalmente?

9. La empresa Marfil S.A. se dedica a la produccin de desodorantes y debe optar, a fin de definir su plan
de produccin para el prximo mes, entre fabricar desodorantes en aerosol o en barra. Cada uno de estos
productos pueden ser comercializados en dos fragancias distintas: lavanda y marina. La contribucin
marginal unitaria de estos productos es la siguiente:

Aerosol:

a. Lavanda : $12
b. Marina : $10

En barra:

a. Lavanda : $11
b. Marina : $ 9

El Departamento de Ventas considera que, en caso de decidir la produccin de desodorantes en

aerosol, la demanda mxima ser de 200000 unidades para la fragancia lavanda y 150000 para la
fragancia marina, no excediendo, en conjunto, las 320000 unidades.

Para los desodorantes en barra, en cambio, se estima una demanda mxima para los dos tipos de
400000 unidades -en conjunto-. Slo existira, en este caso, restriccin para la venta de la fragancia
lavanda, con un mximo de 250000 unidades.

La oficina de compras estim que, en funcin de las dificultades existentes para la importacin de
extractos, durante el perodo a considerar slo podrn obtenerse las siguientes cantidades de dichos
productos:

Extracto Lavanda: 2900 litros.

Extracto Marina: 2200 litros.

Los desodorantes en aerosol requieren 15cm3 de extracto, en tanto que el de barra necesita 17cm3
Los tiempos unitarios de produccin son los siguientes:

Aerosol:

a. Lavanda: 15 minutos.
b. Marina: 14 minutos.

En barra:

a. Lavanda: 12 minutos.
b. Marina: 10 minutos.

El departamento productivo estim que se dispondr de 45000 horas de produccin, cifra que se
podra ampliar a 50000 horas, de ponerse en funcionamiento una nueva mquina, ya adquirida por la

11
 empresa. En conversaciones mantenidas con el proveedor de dicha mquina, ste acord adelantar
la fecha de instalacin, pero exigiendo por ello un adicional de $ 250000 en concepto de mayores
costos por horas extras.

Se pide:

1. Producir desodorantes en aerosol o en barra.

2. Abonar o no la suma adicional al proveedor de la nueva mquina. Se deber definir, adems:
3. El mejor plan de produccin en funcin de las decisiones que se recomiendan.
4. Si la decisin tomada en el punto 2 vara en caso de modificarse la alternativa elegida en el
punto 1.

10. Una compaa conservera opera dos plantas de conservas. Los productores estn dispuestos a suplir
frutas frescas en las siguientes cantidades:

S1: 200 toneladas a $11 la tonelada.

S2: 310 toneladas a $10 la tonelada.
S3: 420 toneladas a $9 la tonelada.

Los costos de envo en dlares por tonelada son:

De S1 a la Planta A $3 y a la Planta B $3,50

De S2 a la Planta A $2 y a la Planta B $2,50
De S3 a la Planta A $6 y a la Planta B $4

Las capacidades de las plantas y los costos de mano de obra son:

Capacidades: Planta A 460 toneladas y Planta B 560 toneladas.

Costo de mano obra: Planta A $26 por tonelada y Planta B $21 por tonelada.

Las frutas enlatadas son vendidas a $50 por tonelada al distribuidor. La empresa puede vender a este
precio todo lo que pueden producir. El objetivo es encontrar la mejor mezcla de las cantidades suplidas
por los tres productores a las dos plantas para que la compaa maximice sus ganancias.

1. Formule el problema como un problema de programacin lineal y explicarlo.

2. Explicar la importancia de los valores duales asociados con las restricciones de demanda y
capacidades, que usted asumi al form ula.

(TERCERA PARTE)

A. POR MEDIO DEL ALGORITMO DE COSTOS MINIMOS RESUELVA LOS SIGUIENTES

PROBLEMAS DE TRANSPORTE:

1. La Ajax Fertilizer Company fabrica y vende un fertilizante de aplicacin general (10-10-10). La

compaa fabrica el fertilizante en tres plantas distintas y enva el producto final a cuatro
almacenes diferentes, ubicados en diversos puntos de los Estados Unidos. Hay diferentes
costos de produccin en las distintas plantas. En la siguiente tabla se presentan los costos de
produccin en dlares por tonelada y la capacidad en toneladas para las plantas.

Planta Costos Capacidad

1 $38 650
2 $45 600
3 $30 600

12
 Los requerimientos en toneladas de los cuatro almacenes son: 300, 450, 500 y 600
respectivamente. Los precios de venta son: $62, $63, $64 y $64. El objetivo de los
administradores de la Ajax es maximizar las utilidades totales para la compaa. Por ello, deben
considerar los costos de transporte asociados con el envo del producto de una planta
determinada a un almacn especfico. Los costos de transporte (expresados en dlares por
tonelada) para las diferentes rutas de transporte se muestran en la siguiente tabla. Plantee el
problema en forma de transporte para maximizar las utilidades.

Mquina

Planta 1 2 3 4
1 23 18 21 25
2 21 24 23 18
3 18 21 27 23

2. La Juston Manufacturing Company debe hacer embarques de tres fbricas a siete bodegas. El
costo unitario de transporte de la fbrica a cada bodega, los requerimientos de las bodegas y
las capacidades de cada fbrica son los siguientes:

FABRICAS

BODEGAS 1 2 3 REQUERIMIENTOS DE
BODEGAS

A $6 $11 $8 100

B 7 3 5 200

C 5 4 3 450

D 4 5 6 400

E 8 4 5 200

F 6 3 6 350

G 5 2 4 300

Capacidad de

fbrica 700 400 1.000

a. Encuntrese el programa de transporte de costo mnimo, utilizando el mtodo de costo

mnimo.
b. Si la compaa cierra la bodega C, qu procedimientos se requieren para encontrar el
programa de transporte de costo mnimo?
c. Cmo se manejara el caso en que los requerimientos de las bodegas excedan la capacidad
total de las fbricas?

3. La Austine Manufacturing Company tiene actualmente un programa de embarques que la

administracin superior no considera como ptimo. La empresa tiene tres fbricas y cinco
bodegas. A continuacin damos los datos necesarios en trminos de costos de transporte,
capacidades de fbricas y requerimientos de bodegas:

13
 BODEGAS A B C REQUERIMIENTOS DE
BODEGAS

1 $5 $4 $8 400
2 8 7 4 400
3 6 7 6 500

4 6 6 6 400

5 3 5 4 800

Capacidad
d
De fbrica e800 600 1100 2500

Bsquese un programa ptimo de embarques, en trminos de costos de embarque que sean los
ms bajos posibles.

4. La Building Products Company tiene una divisin compuesta de cinco fbricas separadas,
esparcidas en los suburbios de una ciudad. Ninguna de las fbricas tiene servicio ferroviario, y los
propios camiones de la empresa llevan todas las materias primas que suministran los proveedores.
Sin embargo, debido a una huelga de los conductores de camiones de la empresa, varias
compaas de camiones han hecho proposiciones sobre las cantidades que pueden llevar a las
diversas fbricas. Las cotizaciones para esa situacin temporal son los precios por 1000 libra

REQUERIMIENTOS TARIFAS POR 1000 LIBRAS

FBRICA (SEMANALES)
DALTON DORAN RIGGS

A 800000 libras $8 $6 $7
B 1000000 libras 4 5 3

C 900000 libras 7 8 9

D 1200000 libras 3 4 5

E 1500000 libras 8 9 8

Capacidades de Acarreo (semanales): 2000000 de libras

Empresa de camiones Dalton 1800000 de libras

Empresa de camiones Doran Empresa de camiones Rggs

2000000 de libras

14
 Determnese el programa de menor costo para la Buildng Products Company durante
esa situacin temporal (una semana).

5. La Habsco Corporation tiene muchas fbricas manufactureras, tres de las cuales fabrican
dos productos principales, una mesa de juego normal y otra de lujo. Se introducir otra
nueva mesa de lujo, que se considerar en trminos de precio de venta y costos. El tiempo
requerido para la fabricacin de las mesas es el siguiente: estndar, 2.5 horas; de lujo, 2.8
horas; nueva de lujo, 3.0 horas (aproximadamente). Los precios de venta son los siguientes:
estndar, 14.95; de lujo, 18.95 dlares, y nueva de lujo, 21.95 dlares.

CAPACIDAD
ES COSTOS VARIABLES
SEMAMANA
LES
DISPONIBLE REQUERIMIENTOS DE
S DE LAS VENTAS
FABRI FABRICAS FABRIC FABRIC FABRIC
CA (UNIDADES) (UNIDADES) AA AB A C
A 800 Estndar, 450 $8.00 $7.95 $8.10

B 600 De lujo, 1050 8.50 8.60 8.45

C 700 Nueva de lujo, 600 9.25 9.20 9.30

Resulvase el problema para obtener la mayor contribucin utilizando el mtodo del costo
mnimo.

6. Pueden usarse tres clasificaciones de trabajadores (W1, W2, y W3), en tres trabajos distintos
(J1, J2, y J3), de acuerdo con un convenio con el sindicato. Cada trabajador tiene un
costo diferente para cada trabajo, que aparece en la tabla siguiente:

TRABAJADORES TRABAJADOS

TRABAJOS W1 W2 W3 REQUERIDO

J1 $4.00 $3.60 $3.75 5

J2 $4.40 $3.50 $4.00 20

J3 $4.60 $4.40 $4.60 10

Trabajadores
disponibles 10 15 10 35

15
 Cul es la mejor asignacin de trabajadores a los diversos trabajos, a fin de reducir al mnimo
los costos?

7. La Clover Transportation Company tiene cuatro terminales, A, B, C y D. Al principio de

determinado da hay 8, 8, 6 y 3 tractores disponibles en las terminales A, B, C y D,
respectivamente. Durante la noche anterior se cargaron remolques en las fbricas R, S, T y
U con cantidades de 2, 12, 5 y 6, respectivamente. El despachador de la compaa ha
suministrado las distancias entre las terminales y las fbricas, que son las siguientes:

FABRICA: R S T U

Terminal

A 22 46 16 40

B 42 15 50 18

C 82 32 48 60

D -L .
\lvrl. 40 40 36 30
~;
Basndose en la informacin, qu tractores debe enviar el despachador a cules fbricas, a
fin de disminuir al mximo las distancias totales?

8. La demanda de un artculo perecedero en los prximos cuatro meses es de 500, 630, 200 y 230
toneladas, respectivamente. La capacidad de abastecimiento para los meses sucesivos del
periodo de planeacin es de 400, 300, 420 y 380 toneladas y los precios correspondientes por
tonelada son 100, 140, 120 y 150 u.m., respectivamente. Como el artculo es perecedero, la
compra corriente de un mes se debe consumir totalmente dentro de los tres meses siguientes a
la compra (incluido el mes corriente). Se estima que el costo de almacenamiento por tonelada y
mes es de 3 u.m. De nuevo, la naturaleza del artculo no permite tener pedidos pendientes de
surtir. Formule el problema como un modelo de transporte e interprete la solucin.

9. La demanda de un motor especial, pequeo, en los prximos 5 periodos es de 200, 150, 300,
250 y 400 unidades. El fabricante que surte los motores tiene capacidades diferentes de
produccin que se estiman en 180, 230, 430, 300 y 300 unidades para los cinco periodos. No se
pueden surtir los pedidos con retraso, en caso necesario, el fabricante puede ocupar tiempo
extra para cubrir la demanda. La capacidad por tiempo extra, en cada periodo, se estima igual a
la mitad de la capacidad de la produccin regular. Los costos de produccin por unidad en los
cinco periodos son 100, 96, 115, 102 y 105 u.m., respectivamente. El costo del tiempo extra por
motor es 50% mayor que el costo de produccin regular. Si se produce un motor ahora, para
usarse en periodos posteriores, se tendr un costo adicional de almacenamiento de 4 u.m. por
motor y periodo. Formule el problema como un modelo de transporte e interprete la solucin.

10. En forma peridica se lleva a cabo un mantenimiento preventivo en motores de avin en los que
se debe reemplazar una pieza importante. El nmero de aviones programados para
mantenimiento en los prximos 6 meses es de 200, 180, 300, 198, 230 y 290, respectivamente.
Todo el trabajo de mantenimiento se hace durante los primeros dos das del mes. Una
componente usada se puede reemplazar por otra nueva o repararla. La reparacin de las piezas
usadas se puede hacer en talleres locales, donde quedarn listas para usarse al principio del
siguiente mes, o pueden enviarse a un taller de reparacin central, donde se tendr una demora
de 4 meses (incluido el mes cuando tiene lugar el mantenimiento). El costo de reparacin el taller
local es de $120 por componente. En el taller central, el costo es de solo $35. Una pieza reparada
16
que no se use en el mismo mes en que se recibe, originar un costo adicional de
almacenamiento de $1.50 mensual. Los componentes nuevos se pueden comprar durante el
primer mes del periodo de planeacin a $200 cada una, con un incremento en el precio del 5%
cada 2 meses. Formule el problema como un modelo de transporte e interprete los resultados.

B. RESUELVA LOS SIGUIENTES PROBLEMAS DE ASIGNACIN

1. Considere el problema de asignar cuatro operadores a cuatro mquinas. Se dan los costos
de asignacin en unidades monetarias. El operador 1 no puede ser asignado a la mquina
3. Asimismo, el operador 3 no se puede asignar a la mquina 4. Obtenga la asignacin
ptima.

MAQUINA
1 2 3 4
1 5 5 __ 2

2 7 4 2 3
OPERADOR 3 9 3 5

4 7 2 6 7

2. Supngase que en el problema 1 se pone a disposicin una quinta mquina. Sus costos
de asignacin respectivos (en unidades monetarias) para los cuatro operadores son 2,
1, 2 y 8. La nueva mquina reemplaza a una existente si el reemplazo se puede justificar
en el sentido econmico. Vuelva a formular el problema como un modelo de asignacin
y obtenga la solucin ptima. En particular, resulta econmico reemplazar una de las
mquinas existentes? Si es as, cul de ellas?

3. Una lnea area tiene vuelos redondos entre las ciudades A y B. La tripulacin con base
en la ciudad A (B) y que vuela a la ciudad B (A) debe regresar a la ciudad A (B) en un
vuelo posterior el mismo da o al siguiente. Una tripulacin con base en la ciudad A puede
regresar en un vuelo con destino a A slo si hay cuando menos 90 minutos entre el
tiempo de llegada en B y el tiempo de salida del vuelo con destino a A. El objetivo
consiste en emparejar los vuelos de manera que se minimice el tiempo de escala total
de todas las tripulaciones. Resuelva el problema como un modelo de asignacin
mediante el uso de itinerario dado.

Desde a Desde a
Vuelo A B Vuelo B A

1 6:00 8:30 10 7:30 9:30

2 8:15 10:45 20 9:15 11:15
3 13:30 16:00 30 16:30 18:30

4 15:00 17:30 40 20:00 22:00

17
4. Un empresario radicado en la ciudad A debe efectuar seis viajes redondos entre las ciudades
A y B, de acuerdo con el siguiente calendario:

Fecha de partida de la ciudad A: Fecha de regreso de la ciudad A:

Lunes, junio 3 viernes, junio 7

Lunes, junio 10 mircoles, junio 12

Lunes, junio 17 viernes, junio 21

Martes, junio 25 viernes, junio 28

El precio bsico de un boleto de viaje redondo en avin entre A y B es de $400. Se otorga

un descuento del 25% si las fechas de llegada y partida incluyen un fin de semana (sbado
y domingo). Si la estancia en B dura ms de 21 das, se tiene un descuento del 30%. Un
boleto sencillo de A a B (o de B a A) cuesta $250. Cmo debera comprar los boletos el
empresario? Resuelva el problema con el mtodo de asignacin.

5. En cuatro localidades A, B, C y D se requiere una determinada pieza de repuesto. Las cuatro

piezas estn almacenadas en cuatro depsitos diferentes. Determinar el esquema de
trasporte de kilometraje mnimo, si los kilometrajes entre depsitos y localidades son los
mostrados en la tabla:

KILOMETRAJE

Localidad
Depsito A B C D
1 230 200 210 240
2 190 210 200 200

3 200 180 240 220

4 220 180 210 230

6. Una compaa constructora tiene cinco palas mecnicas en diferentes localidades, y se

requiere una pala en tres diferentes sitios de construccin. Determinar el programa ptimo
de trasporte, para los costos de trasporte indicados en la siguiente tabla:

COSTO DE TRASPORTE
(se omiten 000)
Sitio de construccin
Localidad A B C
1 $2 $3 $4

2 7 6 4
3 3 5 8

18
 4 4 6 5

5 4 6 3

7. Un administrador enfrenta el problema de asignar cuatro nuevos mtodos a tres medios de

produccin. La asignacin de nuevos mtodos aumenta las ganancias segn las cantidades
mostradas en la siguiente tabla. Determinar la asignacin ptima si slo puede asignarse un
mtodo a un medio de produccin.

GANANCIAS
(Se omiten 000)
Medio de produccin
Mtodo 1 2 3

A 12 9 13,5

B 10 11 12,5

C 11,5 10 10

D 13 12 10.5

8. Determinar la asignacin de personal de servicio a su primer trabajo del da de manera que

la distancia fuera menor. Las distancias de las casas a los trabajos para cada empleado de
servicio se muestran en la siguiente tabla.

Trabajo
Empleado de
Servicio 1 2 3 4 5

1 20 14 6 10 22

2 16 8 22 20 10

3 8 6 24 14 12

4 20 22 2 8 6

5 10 16 22 6 24

19