Universidad Antonio Ruiz de Montoya

Carrera de Ingeniería Industrial

I
PRACTICA DE LABORATORIO 1
TEMA: FORMULACION DE PROBLEMAS

OBJETIVOS

Lograr que los alumnos Formulen modelos matemáticos que representen un

problema.

Ejercicios tomados de: MATHUR, Kamlesh y D. Solow, Investigación de

Operaciones: el Arte en la Toma de Decisiones. HILLIER, Frederick S. y Gerald J.
Lieberman, Introducción a la Investigación de Operaciones. TAHA, Hamdy A.,
Investigación de Operaciones: Una Introducción. DAVIS, K. Roscoe. Mckeown
Patrick, G, Modelos cuantitativos para la Administración.

 RECURSOS

 Uso de textos, material del curso e internet para formular problemas

de programacion lineal

 MARCO TEÓRICO

Revisar Apuntes de Clase de Programación Lineal.

 ACTIVIDADES DE LA PRÁCTICA

Formulación de Modelos de programación Lineal

Objetivo del Laboratorio

Lograr que los alumnos Formulen modelos matemáticos que representen un
problema.

Ejercicios tomados de: MATHUR, Kamlesh y D. Solow, Investigación de

Operaciones: el Arte en la Toma de Decisiones. HILLIER, Frederick S. y Gerald J.
Lieberman, Introducción a la Investigación de Operaciones. TAHA, Hamdy A.,
Investigación de Operaciones: Una Introducción. DAVIS, K. Roscoe. Mckeown
Patrick, G, Modelos cuantitativos para la Administración.

De los problemas presentados elijan tres problemas formúlelos y presentelo en

grupo de dos participantes.
PROBLEMA 1
Una familia campesina es propietaria de 125 acres y tiene fondos por $40.000
para invertir. Sus miembros pueden producir un total de 3.500 horas-hombre de
mano de obra durante los meses de invierno (mediado de Sep. A mediados de
mayo) y 4.000 horas-hombre durante el verano. En caso de que no se necesite
una parte de estas horas-hombre, los jóvenes de la familia las emplearán para
trabajar en un campo vecino por $5 la hora durante los meses de invierno y 6 $/h
en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos
tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las
cosechas no se necesita inversión, pero cada vaca requiere un desembolso de
$1.200 y cada gallina costará $9.
Cada vaca necesita 1,5 acres, 100 horas-hombre durante el invierno y otras
50 horas en el verano. Cada una producirá un ingreso anual neto $1.000 para la
familia. Las cifras correspondientes para cada gallina son: nada de terreno, 0,6
horas-hombre en el invierno, 0,3 horas-hombre en el verano y un ingreso anual
neto de $5. Caben 3.000 gallinas en el gallinero y el corral limita el ganado a un
máximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada
tipo de cosecha son las siguiente.

Soya Maíz Avena

horas-hombre en invierno 20 35 10
horas-hombre en verano 50 75 40
Ingreso neto anual ($) 500 750 350

Formule el modelo de programación lineal para maximizar los ingresos netos.

(Definir las variables de decisión, la función objetivo indicando las unidades de sus
coeficientes, y las restricciones indicando también las unidades de las tasa físicas
y de los recursos)

PROBLEMA 2

La empresa "Color Corporation C.A." comercializa dos tipos de pinturas:

SATINADA Y MATE.

REQUERIMIENTOS DE MANUFACTURA Y PRECIO POR GALÓN

Pintura Cantidad mínima Cantidad Precio de venta

de solvente máxima de [Bs./galón]
[unidad/galón] azufre
[unidad/galón]
SATINADA 80 15 3.100
MATE 50 28 2.000

Se utilizan 3 tipos de pinturas base para fabricar las pinturas satinada y mate.
 CARACTERÍSTICAS DE LAS PINTURAS BASE
Pintura Cantidad de Cantidad de Disponibilidad Costo
base solvente azufre [u/gal] Máxima [Bs./galón]
[u/gal] galones bimestral
Tipo 1 83 10 60.000 2.500
Tipo 2 60 20 50.000 1.800
Tipo 3 47 14 80.000 1.500

La Color Corporation C.A. Se ha comprometido con un comprador a

proporcionarle 25.000 galones de pintura mate quincenalmente.

Plantear este problema como un modelo de Programación lineal cuyo objetivo es

mezclar las pinturas base de manera que las utilidades por ventas mensuales de
las pinturas satinada y mate sean máximas.

PROBLEMA 3

Un distribuidor de cauchos puede enviar mercancía a los detallistas desde 3 sitios

distintos: Lima, Arequipa y Trujillo. Dichos detallistas están en Pucallpa Iquitos y
Tacna. Los costos de envío se muestran en la siguiente tabla:(Los precios vienen
dados en miles de Bs. por miles de unidades y además la demanda y la oferta en
miles de unidades). Las mercancías no distribuidas serán penalizadas en un 30%
del menor costo de transporte de esa distribuidora.

Pucallpa Iquitos Tacna oferta

Lima 100 50 100 200
Arequipa 200 150 70 300
Trujillo 50 150 200 200
demanda 150 250 250

¿Qué rutas se deben usar para minimizar el costo total y cuál es ese costo?
Plantear este problema como un modelo de Programación lineal

PROBLEMA 4
Una compañía fabricante de aparatos de televisión tiene que decidir entre el
número (entero) de televisores con control y sin control que debe producir. Una
investigación del mercado indica que por mes se pueden vender a lo más 1.000
unidades con control y 4.000 unidades sin control. El número máximo de horas-
hombre disponibles es de 40.000 por mes. Un televisor con control requiere 20
horas-hombre y uno sin control requiere 15 horas-hombre. La ganancia por unidad
de los televisores con control y sin control es de Bs. 7.200 y Bs. 3.600
respectivamente.

Se desea encontrar el número de unidades de cada tipo de televisor que la

compañía debe producir para maximizar su ganancia.
Plantear el problema.

PROBLEMA 5
Una compañía manufacturera fabrica tres productos P1, P2 y P3. El proceso de
producción utiliza dos materias primas, R1 y R2, que se procesan en dos
instalaciones, F1 y F2. La disponibilidad diaria máxima de R1, R2, F1 y F2, y los
usos por unidad de P1, P2 y P3 se citan en la tabla que sigue:

Utilización por unidad de Disponibilidad

P1 P2 P3 diaria
Recurso Unidades ---------------------------- máxima
------------------------ ------------------------ -----------------------------
F1 minutos 1 2 1 430
F2 minutos 3 0 2 460
R1 libras 1 4 0 420
R2 libras 1 1 1 300
-------------------------------------------------------------------------------------------------------

La demanda diaria mínima del producto P2 es de 70 unidades, en tanto que la

de P3 no puede ser mayor de 240 unidades. Se estima que las contribuciones a la
ganancia por unidad de P1, P2 y P3 son $3, $2 y $5 respectivamente.
Plantear es problema como un modelo de P.L. (Definir claramente las variables de
decisión, la función objetivo y las restricciones)

PROBLEMA 6
Una cooperativa agrícola grande opera tres granjas. La producción de cada granja
está limitada por la cantidad de agua disponible para irrigación y por el número de
acres disponibles para cultivo. Los datos de la tabla Nº 1 describen las granjas.
Normalmente, la cooperativa cultiva tres tipos de productos, aunque cada una de
las granjas no necesariamente cultiva todos ellos. Debido a la limitación en la
disponibilidad de equipo para cosechar, existen restricciones sobre el número de
acres de cada producto que se cultivan en cada granja. Los datos de la tabla Nº 2
reflejan el máximo de acres de cada cultivo que pueden producirse en cada
granja. El agua que se requiere (expresada en miles de m 3 por acre) para los
respectivos cultivos son: 6, 5 y 4. Las utilidades que se proyectan por acre para
cada uno de los tres cultivos son $500, $350 y $200 respectivamente.

Para mantener una carga de trabajo equilibrada entre las 3 granjas, la

cooperativa ha adoptado la política de hacer que en cada granja se cultive un
porcentaje igual de terreno disponible. Plantee un modelo de PL. para el problema,
que permita a la cooperativa determinar la cantidad (acres) de cada cultivo que
deben plantarse en cada granja para que se maxímicen las utilidades totales
esperadas para la cooperativa.

TABLA Nº 1

Granj Disponibilidad de agua Disponibilidad de tierra

a (m3 ) (acres)
1 480.000 450
2 370.000 350
3 890.000 500

TABLA Nº 2
 Cultivo Granja 1 Granja 2 Granja 3
A 200 100 250
B 150 150 100
C 200 200 300

PROBLEMA 7
Una compañía fabrica tres tipos de aisladores de uso industrial en compañías de
servicios electrónicos: aisladores de aplicación general, de aplicación especial y
de alto voltaje. Cada producto pasa a través de tres operaciones de producción:
horneado, lavado y laminado y por último pulimento. Sólo existe disponible una
máquina en cada una de las respectivas operaciones. La tasa de producción (en
unidades por hora) para cada tipo de aislador, y en cada operación, se muestra en
la tabla Nº 1. Los costos de las materias primas asociados con la fabricación de
los aisladores son de $5 (aplicación general),$6 (aplicación especial) y $10 (alto
voltaje). Los costos por hora de las respectivas operaciones de producción son:
$250 (horneado), $200 (lavado y laminado) y $100 (pulimento). Los precios
unitarios de venta son $25, $39.75 y $67.50 para los tres productos
respectivamente. A la compañía le gustaría asignar el tiempo utilizado en las
diferentes operaciones de manera que se maximicen las utilidades por hora.
Plantear el problema como un modelo de PL.

TABLA Nº 1

Tipo de aislador Horneado Lavado y Pulimento

laminado
Aplicación general 50 40 25
Aplicación especial 40 20 20
Alto voltaje 25 10 10

PROBLEMA 8
Un granjero desea determinar cuál es la mejor selección de animales para su
granja con el objeto de maximizar sus utilidades por la venta de los animales al
final del verano. Puede elegir entre comprar borregos, reses o cabras. Cada
borrego requiere un acre de pastura y $15 de alimentación y tratamiento. Un bo-
rrego cuesta $25 y puede venderse en $60. Para las reses esos valores son 4
acres, $30, $40 y $100; y para las cabras los valores son 1/2 acre, $5, $10 y $20.
La granja tiene 300 acres y el granjero dispone de $2.500 para invertirlos en la
compra y mantenimiento del rebaño. Por último, el granjero no desea que más del
40% de sus animales sean cabras, o que los borregos sean menos del 30%.
Plantee este problema en forma de P.L. para maximizar las utilidades al final del
periodo.

PROBLEMA 9
Alfredo tiene $2.200 para invertir durante los siguientes 5 años. Al principio de
cada año puede invertir su dinero en depósitos a plazo fijo del 1 ó 2 años. El
banco paga el 8% de interés en depósitos a plazo fijo de un año y el 17% (total) en
depósitos a plazo fijo de 2 años. Además, al principio del segundo año de
inversión, el banco ofrecerá certificados a tres años. Estos certificados tendrán
una ganancia del 27% (total). Si Alfredo reinvierte su dinero disponible cada año.
Plantee este problema en forma de P.L. para maximizar sus ganancias totales al
final del quinto año.

PROBLEMA 10
Una Factoría elabora dos productos que se pueden fabricar en dos líneas de
producción. Ambos artículos logran sus menores costos cuando se fabrican en la
línea de producción que es más moderna.

Sin embargo, tal línea moderna no tiene capacidad para manejar el total de la
producción. Como resultado, alguna parte de la producción tiene que manejarse a
través de la línea de producción antigua. Enseguida se muestran los datos sobre
los requerimientos totales de producción, las capacidades de las líneas de
producción y los costos:

Costo unitario de Producción mínima

producción Requerimientos
Línea moderna Línea
antigua
Producto 1 3$ 5$ 600 unidades
Producto 2 2,5$ 4,5$ 700 unidades
Cap. de 900 500
producción

Formule un modelo de programación lineal que puede utilizarse para tomar

decisiones acerca de la producción que minimiza el costo total.

PROBLEMA 11
Cierta compañía tiene dos plantas que pueden fabricar un determinado producto.
El producto puede hacerse en tres tamaños, grande, mediano y pequeño, que
darán una ganancia neta de Bs. 75, Bs. 66 y Bs. 55 respectivamente. Las plantas
1 y 2 tienen capacidad de mano de obra y equipo para producir 750 y 900
unidades diarias cada una, sin importar el tamaño ó la combinación de tamaño
que se pida. Sin embargo, la cantidad de espacio disponible para almacenar
material en proceso impone una limitación en las tasas de producción. Se cuenta
con 1.200 m2 y 1.000 m2 de espacio en las plantas, para los materiales en proceso
de la producción diaria de este producto.

Cada unidad grande, mediana y pequeña que se produce requiere 2, 1.5 y 1 m 2,

respectivamente.

Los pronósticos de mercado indican que se pueden vender 900, 1.000 y 700
unidades diarias correspondientes a los tamaños grande, mediano y pequeño.
Con el fin de mantener una carga de trabajo uniforme entre las plantas, la gerencia
ha decidido que la producción que se les asigne emplee el mismo porcentaje de la
capacidad con que cuentan.

El Gerente quiere saber ¿Cuántas unidades de cada tamaño debe producir en

cada planta para Maximizar la ganancia?

Formule este modelo como un problema de Programación Lineal.

PROBLEMA 12
Una Compañía fabrica fertilizantes especiales para clientes del mercado de
cítricos. La compañía acaba de recibir un pedido de 1.000 toneladas (Tn.) de un
fertilizante que debe satisfacer las siguientes especificaciones:
a) Cuando menos 20% de nitrógeno
b) Cuando menos 30% de potasio
c) Cuando menos 8% de fosfato.

La compañía ha adquirido cuatro mezclas de fertilizantes a partir de los cuales

puede fabricar sus fertilizantes especiales. Los porcentajes de potasio, nitrógeno y
fosfato que contienen los fertilizantes básicos son:

Fertilizante Porcentaje de Costo por Tn. de

Básico Nitrógeno Potasio Fosfato los Fer. básico
1 40 20 10 $16
2 30 10 5 $12
3 20 40 5 $15
4 5 5 30 $8

El porcentaje restante de cada fertilizante básico consta de ingredientes inertes.

Si utilizamos x1, x2, x3 y x4 para representar las toneladas de cada uno de los
fertilizantes básicos que deben incluirse en la mezcla para minimizar el costo de
las 1.000 toneladas del fertilizante que debe fabricarse.

Plantee el modelo como un problema de Programación Lineal.

PROBLEMA 13
Una empresa produce aceite monogrado y aceite multigrado, mezclando aceite
común con dos aditivos. Por cada litro de los aceites producidos los contenidos en
litro de aditivos son:

Aditivo I Aditivo II
Aceite monogrado 3/20 1/4
Aceite multigrado 1/4 7/20

La empresa dispone de 120 litros de aditivo I, 175 litros de aditivo II y de una

cantidad ilimitada de aceite común. Los precios por litro de aditivo I y II son
respectivamente 200 Bs. y 160 Bs. y un litro de aceite común vale 80 Bs. El aceite
monogrado se vende a 150 Bs. el litro y un litro de aceite multigrado vale 180 Bs.
La producción combinada de los dos aceites tiene que ser superior ó igual a 400
unidades (una unidad es igual a un litro de aceite)

Plantee el modelo como un problema de Programación Lineal.

PROBLEMA 14
Una fábrica produce tres artículos A, B y C, en las siguientes tres plantas que
posee. La primera y segunda planta pueden fabricar los tres artículos pero la
tercera solo los artículos A y C.
La demanda de los artículos A, B y C son 600, 800 y 700 unidades diarias
respectivamente. La primera como la tercera planta su producción es de 600
unidades diarias y la segunda planta es de 900 unidades diarias.
El costo de fabricación $/unidad es:

Artículos
Planta A B C
1 5 8 6
2 6 7 5
3 7 - 5
Plantee el problema como un modelo de Programación Lineal.

PROBLEMA 15
Una compañía produce dos productos que son: semicuero y tela. Esta compañía
tiene dificultades de capital, lo cual obliga a un manejo cuidadoso de este recurso
escaso. La producción de cualquiera de los productos se demora un mes, y la
venta se produce un mes después de su producción. En el caso de las telas, el
costo total de producción es de $200 por unidad, de los cuales $100 se deben
pagar de inmediato, para comprar la materia prima, y los restantes $100 al final del
mes. En el caso del semicuero se debe pagar $25 de inmediato y $100 al final del
mes. El precio de venta del semicuero es de $190,43 por unidad y el de la tela es
de $362,10 por unidad.
La compañía usa una tasa de retorno del 2% mensual. En el momento sólo
dispone de $2.400, y dentro de un mes sólo dispondrá de $4.000. Además, el
dinero que no se gaste de inmediato no podrá guardarse para dentro de un mes,
porque el Auditor lo usara para pagos pendientes de otros compromisos.

Plantear el problema como un modelo de Programación Lineal, con el objetivo de

maximizar el valor presente neto total (VPN).

PROBLEMA 16
El dueño de una destilería clandestina acaba de producir 1.700 litros de licor base
a un costo de 80 Bs./lt. Por otra parte dispone de 2.300 lt. de alcohol que le
costaron 110 Bs./lt. y de 280 lt. de colorantes cuyo costo es 150 Bs./lt.-

Nuestro empresario mezcla estos ingredientes para fabricar el Whisky tipo añejo y
el Whisky tipo superior, que vende respectivamente a Bs. 600 y Bs. 750 el litro.
El Whisky tipo añejo contiene al menos 30% y cuando más 45% de alcohol y por
lo menos 8% de colorantes mientras que el Whisky tipo superior contiene no más
de 50% de alcohol y al menos 5% y no más de 10% de colorantes.

En el proceso de mezclado se pierde el 5% del alcohol utilizado por evaporación. –

Plantee el modelo como un problema de Programación Lineal.

PROBLEMA 17
Una fábrica produce tres productos (A, B y C) los cuales están constituidos por
tres materias primas que son: M 1, M2 y M3. Se utiliza 3 litros de M 1, 2 litros de M2
y 1 litro de M3 para formar una unidad del producto A; 4 litros de M 1, 1 litro de M2
y 3 litros de M3 para formar una unidad del producto B y por ultimo 2 litros de M 1,
2 litros de M2 y 2 litros de M3 para formar una unidad del producto C. Se disponen
de 180 litros de la materia prima M 1, 120 litros de M2 y 240 litros de M3.. El
Beneficio por una unidad del producto A es de $2, $4 del producto B y $3 del
producto C.

Plantee el modelo como un problema de Programación Lineal.

PROBLEMA 18
Un barco posee tres espacios de almacenamiento. Los límites de capacidades
son:

Proa 2.000 Tn. 3.000 m3

Centro 3.500 Tn. 5.000 m3
Popa 1.500 Tn. 2.500 m3

Las ofertas de carga son:

Carga Cantidad (Tn.) m3/Tn. Beneficio Bs./Tn.
A 4.000 2,4 500
B 3.500 1,8 450

Se puede aceptar todo ó parte de un cargamento. Razones técnicas obligan a que

la carga sea distribuida proporcionalmente a las capacidades límites en volumen
(m3)
Formule el problema como un modelo de programación lineal.

 REFERENCIAS BIBLIOGRÁFICAS

 WINSTON, Wayne L. Investigación de Operaciones. México: Grupo

Editorial Iberoamericana, 1991.
 MATHUR, Solow. Investigación de Operaciones, el Arte de la Toma de
Decisiones. Mexico: Prentice Hall Hispanoamericana, 1992.

 TAHA, Handy A: Investigación de Operaciones. México: Ediciones
Prentice Hall Hispanoamericana, 1998
 HILLIER, F.S. & LIEBERMAN, G.J. Introducción a la Investigación de
Operaciones. San Francisco: Holden Day, 1997.
 ANDERSON, Williams: Métodos Cuantitativos para los negocios. Séptima
edición, México: Ediciones Thomson Internacional, 1999.

 REFERENCIAS WEB

http://www.investigacion-operaciones.com