UNIVERSIDAD DE VALPARAÍSO

Investigación Operativa.
Profesor: Sr. Sergio Calvo U.

1.- CSEG
El Consejo de Seguridad de Estados Unidos debe asignar un presupuesto para los próximos tres años. Ya
se han tomado decisiones irrevocables con respecto a varias “ áreas programadas” y a su financiamiento
total; por ejemplo, se ha asignado un total de 110.000 dólares a la prevención de fallecimientos y a la
reducción en daños a propiedades por accidentes automovilísticos. Pero hay que tomar decisiones
detalladas acerca de los proyectos específicos para alcanzar los objetivos de los programas. En el caso de
la prevención de fallecimientos y de la reducción de daños a propiedades, la tabla 1 contiene los
proyectos que recomendaron los analistas del consejo, junto con los datos apropiados. Los miembros del
consejo quieren que usted los ayude a tomar las decisiones sobre la asignación del presupuesto (o sobre la
elección y la magnitud de los proyectos). Al preguntarles cuál de los objetivos específicos es más
importante, dijeron: “ ¡ Es una pregunta difícil! Por una parte, la vida humana es sagrada y no puede
comprarse con ninguna cantidad de dinero.
Por otra parte, si hay dos maneras de ahorrar el mismo número de vidas, obviamente preferiríamos el
proyecto que dé como resultado la menor cantidad de daños a propiedades”.

Al preguntarles en forma específica cuál sería la “ compensación” entre vidas salvadas y daños a
propiedades que les sería indiferente, su respuesta fue: “ ¡ Esta pregunta es aún más difícil! Sin embargo,
somos conscientes de que un organismo de gobierno ha establecido, para fines internos de asignación de
recursos, un valor monetario implícito de 300.000 dólares por una vida humana que se salve (creemos que
otro organismo también usa esta cifra para tomar decisiones acerca de la incorporación de características
de seguridad adicionales en su equipo)”.
Formule un modelo de programación lineal cuya solución represente una asignación óptima del
presupuesto de 110.000 dólares, con base en la información anterior. Asegúrese de definir todas las
variables que utilice. Tiene que resolver el problema formulado.

Tabla 1

Límite Prevención Reducción

superior
de gastos Esperada esperada en daños
Para el de fallecimientos a propiedades
Proyecto por cada 1000 por cada 1000
Proyecto (en dólares) Dólares gastados dólares gastados
1. Publicidad para el uso 80.000 0,33 0
de cinturones de seguridad.

2. Investigación para mejorar 20.000 0,25 20.000

el diseño de carreteras.

3. Investigación para mejorar 75.000 0,15 30.000

el diseño de automóviles.

4 Dólares gastados para 100.000 0,27 10.000

promover
leyes estatales más severas
para conductores ebrios.
300.000

2.- NA.
Nationwide Airlines, se enfrenta a un fuerte aumento en el costo del combustible para
aviones y se interesa por optimizar sus compras de combustible en distintos lugares del
país. En términos generales, hay varias opciones con respecto a la cantidad de
combustible que puede cargarse en un avión para un vuelo, mientras no se violen los
limites mínimos y máximos. El programa de vuelo se considera como una secuencia de
segmentos de vuelo, o etapas, que sigue cada avión. El programa de vuelo regresa
finalmente al punto de partida, para que se obtenga una rotación. Considere la siguiente
rotación: Los Angeles- Miami- Tampa- La Guardia- Los Angeles.

Requisitos límites de combustible (miles de litros, a menos que se especifique lo

contrario)
Secuencia de Comb. Mínimo Comb. Max. Consumo Comb. Precio por litro
vuelo requerido Permitido normal de Adicional
combustible si cons/litro de (centavos)
se carga el comb.
comb, mínimo Almacenado en
el estanque.
Comb. Por
encima del
mínimo
Los Angeles a 23 33 12.1 0.40 82
Miami
Miami a Tampa 8 19 2.0 0.05 75
Tampa a La 19 33 9.5 0.25 77
Guardia
La Guardia a 25 33 13.0 0.45 89
Los Angeles

El combustible para estos segmentos de vuelo puede comprarse en la ciudad de partida

o en una ciudad anterior de la secuencia y almacenarse en el tanque. Por supuesto, se
requiere de combustible para transportar el combustible, por lo cual hay que hacer
concesiones entre la compra para el combustible en el lugar más económico y
almacenarlo en el tanque durante los vuelos.
Se obtuvieron los datos que se presentan en la tabla anterior.
La columna “consumo normal de combustible” toma en cuenta el consumo si se carga
la cantidad mínima de combustible, y la columna, “Consumo adicional de combustible”
indica la cantidad adicional de combustible que se consume en cada segmento de vuelo
por cada litro de combustible almacenado en el estanque por encima de la cantidad
mínima.
Observe que la cantidad de combustible con la cual se llega a Los Angeles debe ser
igual a la cantidad con la cual se llega a esta cuidad en la siguiente rotación para que el
sistema este en equilibrio:
Resolver este caso como un problema de programación lineal.
3.- SSC

En fecha reciente, SUPER SAUSAGE COMPANY ( S.S.C.) ha experimentado

cambios radicales en los precios de las materias primas, y el Gerente ha dado
instrucciones a un analista para que examine las proporciones de mezcla de ingredientes
que usa S.S.C. para fabricar salchichas.
La fábrica de salchichas debe cumplir con 2 requisitos claves para el producto. El
porcentaje de proteína en peso debe ser por lo menos de 15% y el porcentaje de grasas
en peso no puede exceder al 30% ( el peso restante es de relleno ). S.S.C. dispone de
las cuatro materias prima siguientes para sus mezclas, con las características que se
indican.

INGREDIENTES % DE PROTEINAS % DE GRASAS COSTO POR KLG.

A 40 10 1,80
B 20 15 0,75
C 10 35 0,40
D 5 40 0,15

Formule un modelo de programación lineal que ayude a S.S.C. a determinar el

programa de mezcla más deseable.

4.- EAC
Empire Abrasive Company (EAC) produce polvo de oxido de aluminio que utiliza en
sus afiladoras y en sus abrasivos. Hay dos tipos de insumos, llamados crudo de Surinam
y crudo Chino (según el país de donde proviene la bauxita de la cual se obtiene el
crudo). Por último, hay dos modos de procesamiento, llamados rápido y lento, que
pueden aplicarse a cualquiera de los materiales de entrada para producir diversos
porcentajes de los productos terminados. La tabla 2 describe los porcentajes de cada
producto terminado que se obtienen de las posibles combinaciones de los materiales de
entrada y de los modos de procesamiento.
La tonelada de crudo de Surinam cuesta 300 dólares, mientras que la de crudo chino
cuesta 350. Una tonelada de procesamiento rápido cuesta 50 dólares, y una de
 procesamiento lento cuesta 40 dólares. La tonelada de polvo grueso se vende a 500
dólares y la de polvo fino a 325. La planta EAC puede procesar 1000 toneladas de crudo
por semana. No hay limites en cuanto al volumen de producto terminado que puede
venderse.
Formule un modelo de programación lineal para este problema que indique como
puede llegar EAC a la situación más rentable. Nota : EAC puede usar ambos tipos de
procesos, es decir, pueden existir soluciones fraccionarias.

Entrada de crudo de Surinam Entrada de crudo Chino

Primer proceso Segundo proceso Primer proceso Segundo proceso
Porcentaje de polvo grueso 45 25 35 20
Porcentaje de polvo fino 50 70 60 80
Perdidas en la producción 5 5 5 0
Tabla 2: Porcentajes de salida para el polvo fino y para el grueso

5.- GOTHAM
El sistema escolar de la ciudad GOTHAM tiene tres escuelas secundarias que atienden
las necesidades de cinco áreas vecinales. Las capacidades de las escuelas son:

Escuela Capacidad
(máximo de alumnos)

A 4000
B 3000
C 2000
Total 9000

El tamaño (número de estudiantes de escuela secundaria) y la composición racial de

cada vecindario se muestra a continuación:

Vecindario Número de estudiantes Porcentaje de Est. de

Minoría

1 2100 30
2 2400 80
3 1300 20
4 800 10
5 1600 20

Total 8200

Las distancias (en kilómetros) de cada vecindario a cada escuela son:

Vecindario

Escuela 1 2 3 4 5

A 1,2 0,4 2,6 1,4 2.4

B 0,8 2,0 0,5 0,7 3.0
C 1,3 2,2 1,6 2,0 0.2

Un juez federal ha dictaminado que ninguna escuela federal de la ciudad tenga mas del
50% ni menos del 30% de alumnos pertenecientes a las minorías. Suponga que la
cantidad de estudiantes que proceden de cada vecindario tiene la misma composición
racial que todo el vecindario. Usted desea elaborar un plan que minimice el número
total de kilómetros de transporte de los estudiantes, que cumplan las exigencias de
integración del juez, y que garantice que no se transporte a ningún estudiante mas de 2,5
kilómetros.
Formule un modelo de programación lineal para resolver este problema.
6.- PPC
Precision Pencil Company (PPC) produce lápices de madera y el grafito de los
lápices. Hay dos clases principales de sus productos: lápices regular y de dibujo. La
producción de grafito para las dos clases utiliza las mismas instalaciones, pero en el
caso del de mayor calidad para dibujo, las operaciones del departamento requieren casi
el doble de tiempo por kilogramo de material que para el grafito regular. El
departamento de fabricación está altamente automatizado y, en la fase de manufactura,
la tasa de producción es idéntica para las dos clases de producto. La tabla adjunta
presenta un resumen de la tasa máxima de producción por hora para cada departamento
(grafito y fabricación) cuando el departamento sólo se usa para una clase de productos.

Tasas máximas de producción para cada producto, por separado.

Clase de producto
_______________________________________________________________________________________________________________________________________________________

Regular Dibujo
departamento (por hora) (por hora)
______________________________________________________________________________________________________________________________________________________________________________________________________________________________

Grafito 500 Kg. 300 Kg. )

Fabricación 30 Gruesas 30 Gruesas
____________________________________________________________________________________________________________________________________________________________________________________________________________________________

Una gruesa es 144 lápices

Los lápices regulares usan 10 Kg. De grafito regular por gruesa y los lápices de
dibujo requieren 15 Kg. de grafito de dibujo por gruesa.
La demanda de lápices de dibujo es constante: 6500 gruesas por trimestre. La demanda
de los lápices regulares también es constante en el primer trimestre del año, 7800
gruesas, luego sube a 10400 gruesas el segundo y tercer trimestre (por los pedidos
escolares) y luego baja otra vez a 7800 gruesas en el cuarto trimestre.
Cada uno de los departamentos (grafito y fabricación) dispone de 520 horas de
producción normal por trimestre, además de un máximo de 78 horas de producción con
tiempo extra. Los inventarios de grafito y lápices terminados pueden almacenarse de un
trimestre al siguiente.
El costo variable para fabricar un kilogramo de grafito es de 0,10 dólares para el regular
y de 0,15 dólares para el de dibujo. El costo variable de fabricación de una gruesa de
lápices (incluyendo el costo del grafito) es de cuatro dólares para los lápices regulares y
de 4,50 dólares para los lápices de dibujo, en tiempo regular. Estos costos aumentan un
10% con la producción en tiempo extra. El costo total de almacenamiento es el 20% del
costo variable anual.
Formule un modelo de programación lineal cuya solución indique un plan de
producción para PPC en los cuatro trimestres del año.

7.- DMC
Daguscahonda mines company (DMC) explota minas de carbón a tajo abierto en la
parte occidental de Pennsylvania. Actualmente trabaja en tres minas, A, B y C, cada una
de las cuales produce carbón con distinto contenido de azufre y ceniza.
El carbón de las tres minas se transporta a un molino común que muele el carbón para
obtener una mezcla mas fina. El carbón se “lava” después para eliminar parte del azufre
y la ceniza. En el proceso de lavado se vacía el carbón molido en un tanque de gran
tamaño que contiene un fluido. El carbón mas limpio flota y se retira para venderlo. El
carbón con mayor concentración de impurezas se hunde en el fondo del tanque y se
desecha.
Se puede controlar la cantidad de impurezas que se eliminan utilizando fluidos de
lavado de distintas densidades (de pesos específicos diferentes. Actualmente se usan tres
fluidos: ligero, mediano y pesado. Con el fluido pesado se recupera ( es decir, flota)
mayor cantidad de carbón pero se elimina menor cantidad de impurezas ( véase tabla 3)
Si el carbón de la mina A se lava solo con fluido ligero, únicamente se recupera el 40 %
del carbón para la venta. Este carbón contiene un 0.62% de azufre y un 1.6 % de
cenizas. Por otra parte si se usa el fluido pesado, el rendimiento aumenta al 55% pero el
carbón recuperado contiene 1.04% de azufre y 2.1% de cenizas.
La operación de molido y lavado se configura de manera que se puede usar cualquier
combinación de carbón de las minas con cualquiera de los fluidos.
Después del lavado, se combina todo el carbón para formar una sola mezcla, que DMC
pone a la venta. Los requerimientos ambientales limitan la mezcla aun máximo de 0.5%
de azufre y de 2.0 % de cenizas.
Hay otras restricciones. El equipo disponible limita la cantidad que puede producirse en
cada mina (véase tabla 4). El molino puede manejar un máximo de 8000 toneladas de
carbón "no lavado" por semana, con tiempo normal, pero con tiempo extra la capacidad
puede aumentar a 12000 toneladas. El costo de la operación de molido es de cinco
dólares por tonelada de carbón no lavado en tiempo normal y de 7.50 dólares por
tonelada en tiempo extra. El tanque de lavado puede manejar hasta 6000 toneladas de
carbón recuperado en tiempo normal y otras 3000 toneladas más en tiempo extra. El
costo de lavado es de 10 dólares por tonelada de carbón recuperado en tiempo normal y
de 15 dólares en tiempo extra.

Tabla 3 efecto de los diferentes fluidos en la recuperación de carbón y en la eliminación

de impurezas.
Porcentaje del Porcentaje del
Toneladas de carbón contenido contenido
Mina de origen recuperadas por de azufre de cenizas
Y tipo de fluido toneladas de entrada del carbón del carbón
Recuperado
recuperado
Mina A
Ligero 0.40 0.62 1.6
Mediano 0.50 0.91 1.9
Pesado 0.55 1.04 2.1
Mina B
Ligero 0.70 0.22 1.9
Mediano 0.90 0.35 2.3
Pesado 0.95 0.47 2.5
Mina C
Ligero 0.62 0.42 1.5
Mediano 0.75 0.50 1.8
Pesado 0.82 0.78 2.2

Tabla 4 costos y capacidades de las minas DMC.

Capacidad Costo
(toneladas (dólares por
Mina máximas extraídas tonelada
por semana) extraída
A 6000 $25
B 2300 $45
C 5000 $40

En la tabla 4 también se muestran los costos variables de la operación de cada mina.

Además se gastan dos dólares por tonelada de "carbón no lavado" con el fluido ligero,
cuatro dólares por tonelada con él liquido mediano y seis dólares por tonelada con el
fluido pesado. DMC vende su mezcla de carbón a 100 dólares la tonelada.
Formule lo anterior como un modelo de programación lineal.

8.- DD
Delight Dairy Company ( DD ) produce una amplia gama de productos lácteos.
Los productos se han separado en dos categorías principales, con el fin de planificar la
producción: helados (varios sabores y tamaño) y especialidades (helado en palito,
emparedado de helado, conos de helado, etc). Cada clase de producto tiene su propio
equipo de empaquetado, pero ambos usan una misma máquina de fabricación de helado;
también se emplean el mismo grupo de trabajadores para producir y empaquetar cada
clase de producto.
Los helados requieren dos horas de máquina de fabricación de helado, una hora en su
propia línea de empaquetado y tres horas de trabajo para producir 4000 litros de
producto terminado.
 Las especialidades requieren una hora de la máquina de fabricación de helado,
una hora en su propia línea de empaquetado y seis horas de trabajo para producir el
equivalente de 4000 litros de producto terminado. DD puede vender 4000 litros de
helado en 300 dólares, y 4000 litros de especialidades en 500 dólares. Los costos de
materias primas son aproximadamente iguales para ambas clases de productos.

En la actualidad, la compañía tiene un turno de trabajo (40 horas por semana) y

emplea tres trabajadores de tiempo completo y un empleado de ¾ de tiempo, para un
total de 120 + 30 = 150 horas de trabajo a la semana.
Formule un modelo de programación lineal para la planificación de la producción de
Delight

9.- IGC
Impala Gold Company operaba una mina de oro en el Estado Libre de Orange,
Sudáfrica. La operación consistía en minería subterránea, a una profundidad de 1400
metros, para la extracción de mineral de oro. Las rocas se transportaban por los túneles
de la mina a un molino que trituraba la roca y extraía el oro.

La mina Impala tenía tres túneles. La información acerca de estos túneles se

presenta en la tabla adjunta. Observe que el mineral que se obtiene de cada una de las
áreas de los túneles tiene diferente contenido de oro y distinto costo.

Las rocas que extraían de los tres túneles se enviaban al molino para ser
trituradas y refinadas. La capacidad del molino dependía de la finura del molido de las
rocas. Si las rocas se molían finamente, la capacidad del molino era de 240000
toneladas mensuales y se recuperaba el 95% del oro en la operación. Las rocas de cada
túnel se podían moler por separado. El costo de molido fino de una tonelada de roca era
1.12 rands por tonelada. Si el molido de las rocas era grueso, la capacidad del molino
era de 250000 toneladas, pero la recuperación de oro bajaba al 90%. El costo de molido
grueso de una tonelada de roca era de 0.85 rands. La mina podía vender todo el oro que
produjera, a 0.80 rands el gramo.

El gerente de la mina estaba preocupado por la cantidad de mineral que debía

extraer de cada una de las áreas de los túneles. Había observado que la capacidad del
molino no era suficiente para manejar todos los túneles si éstos operaban a toda su
capacidad. El problema se complicaba aún más por el requisito legal de que la mina no
podía operar “por encima del grado promedio” de las reservas de mineral. En la mina
Impala este grado promedio era de 20 gramos por tonelada. Por lo tanto, existía la
restricción legal de que la mezcla de rocas de los tres túneles no podía exceder un
promedio de 20 gramos de oro por tonelada de mineral.

Formule un modelo de programación lineal para maximizar los beneficios de la

operación de la mina.

TABLA

TUINEL TUNEL TUNEL

1 2 3
Capacidad de transporte del túnel (toneladas por mes) 85000 90000 95000
Grado del mineral (gramos de oro por tonelada de roca) 25 20 15
Costo variable de la extracción de roca (rands por tonelada) 6 5 4

10.- MILKA
El país de Milkandhoney sólo producía maquinaria, acero y automóviles, e importaba
todos los demás bienes. El Ministro de Economía pensaba que se podía mejorar el
bienestar de país, maximizando el valor monetario neto de las exportaciones ( es decir,
el valor de las exportaciones menos el costo de los materiales que se utilizaban para
producirlas ). Milkandhoney podía vender en el mercado mundial todo el acero, los
automóviles o la maquinaria que produjera, a precios de 500 dólares por unidad de
acero, 1500 dólares por automóvil y 2500 dólares por unidad de maquinaria.
Para producir una unidad de acero se requerían 0.05 unidades de maquinaria, 0.01
unidades de automóviles, dos unidades de mineral comprado en el mercado mundial a
100 dólares la unidad y otros materiales de importación con costo de 50 dólares.
Además era necesario medio trabajador - año para producir una unidad de acero. Las
fundidoras de acero de Milkandhoney tenían capacidad para producir 100000 unidades
cada año.
Para producir una unidad de automóviles, se necesitaba una unidad de acero, 0.1
unidades de maquinaria y un trabajador - año, así como 300 dólares de materiales
importados para producir cada unidad. La capacidad de producción de automóviles era
de 700000 unidades anuales.
Para producir una unidad de maquinaria se requerían 0.01 unidades de automóvil, 0.5
unidades de acero y dos trabajadores - año, además de 100 dólares para artículos
importados de otros países. La capacidad de las plantas de maquinaria era de 50000
unidades por año.
El total de personal disponible para trabajar en Milkandhoney era de 800000 personas
por año.
a. Suponiendo que no se puede importar acero, automóviles ni maquinaria, formule
un modelo de programación lineal para determinar la combinación de producción
que maximice las exportaciones netas ( dólares ). Tenga cuidado en definir todas
las variables y establecer todas las relaciones entre variables.
b. ¿Cómo formularía el problema de programación lineal si no hubiera restricciones
sobre la importación de automóviles, acero ni maquinaria con los precios que se
indican? ¿Hay alguna solución obvia para el problema formulado de esta manera?

11.- FABRI:
Un fabricante elabora un producto en tres plantas y lo distribuye a través de cuatro
almacenes de servicio al mercado. Se proporcionan los datos siguientes:

ALMACEN PRECIO VTA POR UNIDAD DEMANDA ANUAL (UNIDADES)

1 1.00 40000
2 1.10 10000
3 1.00 20000
4 0.60 25000

PLANTA COSTO VARIABLE DE PRODUCCION CAPACIDAD ANUAL

POR UNIDAD (UNIDADES )
A 0.40 40000
B 0.35 30000
C 0.45 45000

Costos de Transporte

A ALMACEN
1 2 3 4
DE
PLANTA A 0.20 0.20 0.30 0.30
B 0.20 0.10 0.35 0.40
C 0.45 0.30 0.20 0.20

a) Suponga que el gerente de mercadotecnia quiere cumplir con toda la demanda a

costo mínimo. Elabore una formulación de programación lineal para este problema
que genere las decisiones óptimas de producción y envíos.
b) Suponga que el vicepresidente del grupo sólo desea satisfacer las demandas que
generen beneficios. (Los ingresos menos los costos de producción y transporte).
Modifique su formulación, para resolver la nueva situación planteada.

12.- Delight Dairy Company ( DD1 ) produce una amplia gama de productos
lácteos. Los productos se han separado en dos categorías principales, con el fin de
planificar la producción: helados (varios sabores y tamaño) y especialidades (helado en
palito, emparedado de helado, conos de helado, etc). Cada clase de producto tiene su
propio equipo de empaquetado, pero ambos usan una misma máquina de fabricación de
helado, cada máquina requiere de un trabajador para su funcionamiento; también se
emplean el mismo grupo de trabajadores para fabricar, producir y empaquetar cada
clase de producto.
Los helados requieren dos horas de máquina de fabricación de helado, una hora en su
propia línea de empaquetado y dos horas de trabajo para producir 4000 litros de
producto terminado.
Las especialidades requieren una hora de la máquina de fabricación de helado, una hora
en su propia línea de empaquetado y tres horas de trabajo para producir el equivalente
de 4000 litros de producto terminado. (Nota: En las horas de trabajo para producir ya
sea 4000 litros de Helado o Especialidades no están consideradas las horas de trabajo
para el funcionamiento de las máquinas). DD puede vender 4000 litros de helado en
300 dólares, y 4000 litros de especialidades en 500 dólares. Los costos de materias
primas para la elaboración de los 4000 litros son aproximadamente iguales a 150
dólares para ambas clases de productos.

En la actualidad, la compañía tiene un turno de trabajo (40 horas por semana) y

emplea tres trabajadores de tiempo completo y un empleado de ¾ de tiempo, para un
total de 120 + 30 = 150 horas de trabajo a la semana, la hora de trabajo tiene un valor de
U.S. $20. Este grupo puede aumentar su capacidad de trabajo en un 50% en jornada
extra, la hora extra tiene un valor de U.S $25.
Formule un modelo de programación lineal para la planificación de la producción de
Delight.

13 .- Una empresa debe producir tres tipos de productos P1, P2 y P3, para lo cual
dispone de 4 líneas de producción donde se conoce la siguiente información: un
costo fijo por preparación de la línea que depende del producto a producir (tabla 1),
un costo variable de producción (tabla 2), y el tiempo que se requiere para producir
una unidad de producto en cada una de las líneas de producción (tabla 3). Si cada
línea puede operar como máximo 40 horas a la semana y se requiere producir a lo
menos para cada producto las cantidades señaladas en la tabla 4, formule un
problema que le permita satisfacer las demandas minimizando los costos totales de
producción.

Tabla 1 “Costos de preparación Miles de $”

Producto / L1 L2 L3 L4
Líne
a
P1 10 20 25 30
P2 9 6 10 20
P3 12 13 22 18

Tabla 2 “Costo de Producción unitario $ / Unidad"

Producto / L1 L2 L3 L4
Líne
a
P1 100 80 60 40
P2 90 100 80 70
P3 150 120 90 110

Tabla 3 “Tiempos de producción minutos/unidad."

Producto / L1 L2 L3 L4
Líne
a
P1 4 6 5 3
P2 8 6 7 10
P3 9 12 10 11

Tabla 4 “Demanda Semanal Unidades.

 Producto Demanda
P1 800
P2 350
P3 300

14.- Una empresa desea planificar la producción de sus productos A y B para los
próximos tres meses. El siguiente cuadro muestra las demandas en kilos estimadas
para cada mes como el inventario inicial al comienzo del mes como el inventario
final deseado para el mes 3.

Demanda Demanda Demanda Inventario Inventario

mes 1 mes 2 mes 3 inicial final
Producto A 2.000 1.300 3.000 75 75
Producto B 1.200 1.500 1.000 50 50

Los costos de producción (no incluyen la mano de obra), costos de inventario

y costos por órdenes pendientes se entregan en la siguiente tabla:

Mes 1 Mes 2 Mes 3

Costo Producción A US $ / Kilos 500 130 125
Costo Producción BUS $ / Kilos 400 100 95
Costo Inventario A US $ / Kilos mes 5.0 4.5 4.5
Costo Inventario B US $ / Kilos mes 4.3 3.8 3.8
Costo Ord. Pendientes A US $ / Kilos 10.0 9.0 No hay.
Costo Ord. Pendientes B US $ / Kilos 8.6 7.6 No hay.

Por otra parte se tienen los siguientes antecedentes:

• Jornada laboral tiempo normal 22 días al mes trabajando 8 horas por día.
• Sueldo mensual de cada trabajador US $ 1080.
• Costo producción en sobretiempo 100 % respecto a la produde recargo sobre
hora normal de trabajo.
• Costo de contratar un trabajador US $ 2.500.
• Costo de despedir un trabajador US $ 4.000.
• Horas hombres requeridas para producir un kilo de producto A 1,5 horas.
• Horas hombres requeridas para producir un kilo de producto B 2.0 horas.
• Máximo sobretiempo posible a utilizar 25 % del tiempo disponible.
• Fuerza de trabajo inicial 15 personas.
• Todos los trabajadores trabajan con la misma eficiencia y a la misma velocidad.

Formule un modelo matemático que permita planificar la producción

asumiendo que se pueden contratar o despedir fracciones de trabajadores.

15.- Una empresa aérea dispone de tres tipos de aviones: 5 aviones tipo 1
con capacidad de 50 pasajeros cada uno, 8 aviones tipo 2 con capacidad de 30
pasajeros cada uno y 10 aviones tipo 3 con capacidad de 20 pasajeros cada uno,
con estos aviones tiene que tratar de cubrir sus necesidades diarias de viajes
dentro de cuatro rutas. El número de viajes diarios que puede hacer cada tipo de
avión en cada ruta se muestra en la siguiente tabla:

Tipo de avión Ruta 1 Ruta 2 Ruta 3 Ruta 4

1 3 2 2 1
2 4 3 3 2
3 5 5 4 2

La cantidad de pasajeros a movilizar cada día en las rutas 1,2,3 y 4 son

1000, 2000, 900 y 1200 respectivamente, los costos de operación de un viaje por
cada tipo de avión en cada ruta se muestran en la siguiente tabla:

Tipo de avión Ruta 1 Ruta 2 Ruta 3 Ruta 4

1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900

Si no se atiende a un pasajero se le asigna un costo de US$ 40,50,45 y 70 para las

rutas 1,2,3, y 4 respectivamente, formule un modelo de programación lineal que
minimice los costos totales de la empresa.
16.-Una empresa desea planificar la producción de sus productos A y B para los
próximos tres meses. El siguiente cuadro muestra las demandas en kilos estimadas
para cada artículo

Demanda Demanda Demanda

mes 1 mes 2 mes 3
Producto A 2.000 1.300 3.000
Producto B 1.200 1.500 1.000

Los costos de producción (no incluyen la mano de obra) y costos de

inventario se entregan en la siguiente tabla:

Mes 1 Mes 2 Mes 3

Costo Producción A US $ / Kilos 34 31 28
Costo Producción BUS $ / Kilos 32 28 25
Costo Inventario A US $ / Kilos mes 5.0 4.5 4.5
Costo Inventario B US $ / Kilos mes 4.3 3.8 3.8
.

Por otra parte se tienen los siguientes antecedentes:

• Jornada laboral tiempo normal 22 días al mes trabajando 8 horas por día.
• El valor de la hora hombre es de US $ 6.
• Costo producción en sobretiempo 50 % de recargo sobre hora normal de
trabajo.
• Horas hombres requeridas para producir un kilo de producto A 1,5 horas.
• Horas hombres requeridas para producir un kilo de producto B 2.0 horas.
• Máximo sobretiempo posible a utilizar 25 % del tiempo disponible.
• Fuerza de trabajo inicial 15 personas.
• Todos los trabajadores trabajan con la misma eficiencia y a la misma velocidad.

a.- Formule un modelo matemático que permita planificar la producción asumiendo

que se pueden contratar o despedir fracciones de trabajadores.
b.- ¿Qué sucede con su respuesta dada en la P. (a). si la jornada laboral en tiempo
normal aumenta de 22 a 24 días por mes?
c.- ¿Qué sucede con su respuesta dada en la P. (a). si la demanda por el artículo B
disminuye en 100 unidades durante el mes tres?

17.-Una empresa desea planificar la producción de sus productos A y B para los

próximos dos meses. El siguiente cuadro muestra las demandas en kilos estimadas
para cada mes como el inventario inicial al comienzo del mes, como el inventario
final deseado para el mes 2.

Demanda Demanda Inventario Inventario

mes 1 mes 2 inicial final
Producto A 2.000 1.300 75 75
Producto B 1.200 1.500 50 50

Los costos de producción (no incluyen la mano de obra) y costos de

inventario se entregan en la siguiente tabla:

Mes 1 Mes 2
Costo Producción A US $ / Kilo 30 27
Costo Producción B US $ / Kilo 35 32
Costo Inventario A US $ / Kilo - mes 5.0 4.5
Costo Inventario B US $ / Kilo - mes 4.3 3.8

Por otra parte se tienen los siguientes antecedentes:

• Jornada laboral tiempo normal 22 días al mes trabajando 8 horas por día.
• Sueldo mensual de cada trabajador US $ 1056.
• Costo producción en sobretiempo 100 % de recargo, respecto a la producción.
• En tiempo normal de trabajo.
• Horas hombres requeridas para producir un kilo de producto A 1,5 horas.
• Horas hombres requeridas para producir un kilo de producto B 2.0 horas.
• Máximo sobretiempo posible a utilizar 25 % del tiempo disponible.
• Fuerza de trabajo inicial 15 personas.
• Todos los trabajadores trabajan con la misma eficiencia y a la misma velocidad.

a.- Formule un modelo matemático que permita planificar la producción asumiendo

que se pueden contratar o despedir fracciones de trabajadores.
b.- ¿ Qué sucede con su respuesta dada en la P. ( a ), si la demanda del artículo B
en el mes 2 disminuye en 200 unidades?
c.- ¿ ¿ Qué sucede con su respuesta dada en la P. ( a ), si la demanda del artículo A
en el mes 2 aumenta en 200 unidades?