INVESTIGACION DE OPERACIONES I

SEMESTRE: 2015-1
LABORATORIO 2
El desarrollo de los ejercicios es a mano.
Para todos los Ejercicios, realizar un modelamiento en Programacin Lineal, encontrar una solucin: Grfica y
con Lindo, encontrar los valores de X1, X2 y el valor de Z.
Pegar el Reporte de Lindo en la hoja cuadriculada

1. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para hot
dogs. Muelen su propia harina a una tasa mxima de 200 libras por semana. Cada pan requiere
0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de
productos de puerco cada lunes. Cada hot dog requiere 1/4 de libra de producto de puerco. Se
cuenta con suficiente cantidad del resto de los ingredientes de ambos productos. Por ltimo, la
mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana). Cada hot
dog requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo. Cada hot dog
proporciona una ganancia de $0.80 y cada pan $0.30. Weenies and Buns desea saber cuntos
hot dogs y cuntos panes debe producir cada semana para lograr la ganancia ms alta posible.
a) Formule un modelo de programacin lineal para este problema.
b) Use el mtodo grfico y Lindo para resolver el modelo.
2. La compaa manufacturera Omega discontinu la produccin de cierta lnea de productos no
redituable. Esta medida cre un exceso considerable de capacidad de produccin. La
administracin quiere dedicar esta capacidad a uno o ms de tres productos, llamados 1, 2 y 3.
En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la
produccin:
Tipo de mquina
Fresadora
Torno
Rectificadora

Tiempo disponible
(en horas-mquina por semana)
500
350
150

Coeficiente de productividad (en horas-mquina por

unidad)
Tipo de mquina
Fresadora
Torno
Rectificadora

Producto 1
9
5
3

El nmero de horas-mquina
que se requieren para elaborar
cada unidad de los productos
respectivos es:

Producto 2
3
4
0

Producto 3
5
0
3

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2

exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son
de 20 unidades por semana. La ganancia unitaria sera de $50, $20 y $25, para los
productos 1, 2 y 3, respectivamente. El objetivo es determinar cuntos productos de
cada tipo debe producir la compaa para maximizar la ganancia.
a) Formule un modelo de programacin lineal para este problema.
b) Utilice una computadora para resolver este modelo mediante Lindo.

Ing. Enrique Avendao Delgado

Pg. 1

c) Que sucede si se consigo 20 unidades ms tiempo el Torno

d) Como se ve afectado la funcin objetivo si se tiene que fabricar el tripe de unidades del
producto 2 con respecto al producto 1
e)
3. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta
continua de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en
todas sus comidas. Ralph sabe que sa no es la dieta ms sana y quiere asegurarse de que
toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos
nutricionales. l ha obtenido la informacin nutricional y de costo que se muestra en el
siguiente cuadro. Ralph quiere determinar el nmero de porciones diarias (pueden ser
fraccionales) de res y papas que cumpliran con estos requerimientos a un costo mnimo.
a) Formule un modelo de programacin lineal.
b) Use el mtodo grfico para resolver el modelo.
c) Utilice una computadora para resolver este modelo por el mtodo smplex.
d) Como se ve afectado el costo de la dieta, s el costo de las papas sube en un 200%
Ingredientes
Carbohidratos
Protenas
Grasa
Costo por porcin

Gramos de Ingrediente
Por porcin
Res
Papas
5
15
20
5
15
2
$4
$2

Requerimiento
Diario (gramos)
>= 50
>= 40
<= 60

4. Salvaje Oeste produce tres clases de sombrero vaquero. Un sombrero de la clase 1 requiere el
doble de mano de obra que uno de la clase 2. y un sombrero de la clase 3 requiere solo medio
tiempo del de la clase 2. Si toda la mano de obra se dedicara slo a la clase 2, la empresa
podra producir diariamente 400 de esos sombreros. Los lmites de mercado respectivos son
150, 200 y 100 sombreros diarios para esas clases. La utilidad es $8 por cada sombrero de la
clase 1, y $5 por cada uno de la clase 2.y de $ 3 por cada uno de la clase 3. la produccin de
los sombreros tiene una capacidad de fabricacin de 15, 20 y 40 para cada uno de las clases
de sombrero. Se dispone de 500 unidades de materia prima, el requerimiento de materia prima
en unidades es de 18, 25 y 30 para cada uno de los clases de sombrero. Disee un PL y
encuentre la solucin en lindo.
5. La compaa Bluegrass Forms, Inc, de Lexington, Kentucky, est experimentando una racin
especial para caballo de carreras. Los componentes disponibles para la racin son un pienso
comn para caballos, un producto de avena enriquecido con vitaminas y un nuevo aditivo con
vitaminas y minerales. Los valores nutricionales en unidades por libra, y los costes para los tres
componentes alimenticios son los siguientes:
Pienso
Ingrediente A
Ingrediente B
Ingrediente C
Precio por Lb

Avena
0.8
1.0
0.1
25

Aditivo
0.2
1.5
0.6
50

0.0
3.0
2.0
300

Supngase que el entrenador de los caballos fija los requerimientos diarios de la racin en 3
unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del ingrediente C.
Para efectos de control de peso, el entrenador no desea que el alimento total diario de un caballo

Ing. Enrique Avendao Delgado

Pg. 2

exceda las 6 libras. Plantear y resolver el problema para determinar cul es la mezcla ptima
diaria de los tres componentes alimenticios.
6. Bayer Andina produce pinturas para interiores como para exteriores, a partir de 2 materias primas
PT241 y N3600, considerando:
Cantidad requerida de gr de MP cada por
Kg de producto
Mat prima PT241
Mat prima N3600
Utilidad $/ gr

Pint Ext
6
1.5
0.1

Disp. Max diaria

(Kg)

Pint Int
4
2
0.04

0.24
0.60

Una encuesta de mercado restringe la demanda diaria de pintura para interior entre 300 y 2000
kg. Adems la demanda de pintura para interiores no puede exceder a la de pintura para
exteriores por ms de 100 kg.
Se cuenta con una capacidad de produccin (hr) de al
menos 110 horas diarias, adems se cuenta con el tiempo de manufactura por cada producto:

Pint Int
Pint Ext

Tiempo Manufac (hr/kg

producido)
2
3

Demanda
Mxima
Mnima
2000
30

Bayer quiere determinar la mezcla de producto ptima de pintura para interiores y para
exteriores de modo que maximice la utilidad diaria.|
7. Dorian Autos fabrica automviles de lujo y camiones. La compaa opina que sus clientes ms
idneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos, Dorian Autos ha
emprendido una ambiciosa campaa publicitaria por TV y decidi comprar comerciales de un
minuto en dos tipos de programa: programas periodsticos dominicales y juegos de ftbol. Cada
comercial en programas periodsticos lo ven 7 millones de mujeres de altos ingresos y 2 millones
de hombres tambin de altos ingresos. Dos millones de mujeres de altos ingresos y 12 millones
de hombres de altos ingresos ven cada comercial en juegos de ftbol. Un anuncio de un minuto
en los programas periodsticos cuesta 50 000 soles y un comercial de un minuto en el juego de
ftbol cuesta 100 000 soles. A Dorian le gustara que por lo menos 28 millones de mujeres de
altos ingresos y 24 millones de hombres de altos ingresos vean sus comerciales. Utilice la
programacin lineal para determinar cmo Dorian puede alcanzar sus objetivos publicitarios al
mnimo costo.
8. Luz del centro es duea de una central turbogeneradora. Como en los alrededores hay
abundantes depsitos de carbn, la central genera su vapor con ese combustible. Sin embargo,
eso puede causar una emisin que no cumpla con las normas ambientales, que limitan la
descarga de dixido de azufre a 2000 partes por milln por tonelada de carbn quemado, y la
descarga de humo por las chimeneas a 20 libras por hora. La empresa recibe dos clases de
carbn pulverizado, C1 y C2, que usa en sus calderas. Las dos clases se suelen mezclar antes
de quemarlas. Para simplificar se puede suponer que el dixido de azufre contaminante de la

Ing. Enrique Avendao Delgado

Pg. 3

mezcla (en partes por milln) es un promedio ponderado para cada clase que se usa en la
mezcla. Los datos siguientes se basan en una tonelada de consumo por hora, de cada uno de
las dos clases de carbn.
Determine la relacin ptima de mezcla de las dos clases de carbn
El peltre es una aleacin de zinc, plomo, estao y antimonio, maleable, blando y de color
blanco con alguna similitud a la plata
Clase de
Carbn

Descarga de Azufre
Partes por milln

Descarga de humo,
1b/hora

C1
C2

1800
2100

2.1
0.9

Vapor
generado
1b/hora
12000
9000

9. La compaa ANCE S.A. produce una lnea de artculos de peltre, la cual consta de cuatro tipos
de productos: Cucharas, Bandejas, Adornos, Portarretratos. El sistema de manufactura se
divide en cinco etapas: cortado, troquelado, esmaltado, acabado y empacado.
ndice de produccin (unidad/hora)
Departamento
Cortado
Troquelado
Esmaltado
Acabado
Empacado

1.
2.
3.
4.

Producto
Cucharas
Bandejas
Adornos
Portarretratos

Cucharas
25
14
17
20
50

Bandejas
6
8
9
4
13

Adornos
20
20
33
50

Portarretratos
10
10
8
8
20

Capacidad
/mes)
400
380
490
450
400

Informacin sobre el producto

Demanda mensual (unidades)
Mnima
Mxima
Precio Venta
Costo de venta
100
50
500
5000
300
200
750
6000
160
100
650
8000
250
150
0
3500

Adems, se sabe que en el siguiente mes solo se dispondrn de 1200m2 de lmina que
consumen los productos 1 y 2. El producto 1 requiere de 0.50m2 por unidad y el producto 2
requiere 0.80m2. Formular este problema directamente como un modelo de PL.

10. Una compaa de inversiones tiene actualmente $10 millones disponibles para la inversin. La
meta que se ha trazado consiste en maximizar la retribucin esperada durante el siguiente ao.
Sus cuatro posibilidades de inversin se presentan resumidas en la siguiente tabla. Adems, la
compaa ha especificado que cuando menos 30 % de los fondos tendrn que colocarse en
acciones ordinarias y bonos de la Tesorera y que no ms de 40% del dinero deber invertirse en
fondos de mercado y ttulos municipales. Se invertir la totalidad de $10 millones actualmente a la
mano. Formule un mdulo de PL que indique a la empresa cunto dinero debe invertir en cada
instrumento.

Ing. Enrique Avendao Delgado

Pg. 4

POSIBILIDAD DE
INVERSIN

RETRIBUCIN ESPERADA
(%)

INVERSIN MAXIMA
(MILLONES DE $)

8
6
12
9

5
7
2
4

Bonos de la Tesorera
Acciones ordinarias
Mercado de dinero
Ttulos municipales

11. Una planta tiene suficiente capacidad para manufacturar cualquier combinacin de cuatro
productos diferentes (A, B, C, D). Para cada producto se requiere invertir tiempo en cuatro
mquinas distintas, el cual est expresado en minutos por kilogramo de producto, como
podemos apreciar en la siguiente tabla. Cada mquina tiene una disponibilidad de 60 horas por
semana. Los productos A, B, C y D pueden venderse a $9, $7, $6 y $5 por kilo,
respectivamente. Los costos variables de mano de obra son de $2 por hora para las mquinas
1 y 2 y de $3 por hora para las mquinas 3 y 4. Los costos de material para cada kilo de
producto A son de $4. Los costos de material para cada kilo de productos B, C y D son de $1.
Formule un modelo de PL que maximice las ganancias, dada la demanda mxima por producto
que se muestra a continuacin, y luego resulvalo.
Mquina

Producto

Demanda Mxima

10

400

100

150

500

12. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se
emplean en la produccin. Fabricar una chaqueta representa emplear la mquina de cortar
una hora, la de coser tres horas y la de teir una hora; fabricar unos pantalones representa
usar la mquina de cortar una hora, la de coser una hora y la de teir ninguna. La mquina de
teir se puede usar durante tres horas, la de coser doce y la de cortar 7. Todo lo que se
fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por
cada pantaln. Cmo emplearamos las mquinas para conseguir el beneficio mximo?

Una fbrica produce chaquetas y pantalones. Tres mquinas de cortar, coser y teir se emplean en la
produccin. Fabricar una chaqueta representa usar la mquina de cortar una hora, la de coser, tres horas y la
de teir, una hora. Fabricar unos pantalones representa usar la mquina de cortar una hora, la de coser, una
hora y la de teir, ninguna hora. La mquina de teir se puede usar durante tres horas, la de coser, doce y la
de cortar, siete. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y
cinco por cada pantaln. Cmo emplearemos las mquinas para conseguir el beneficio mximo?

Leer ms: http://www.monografias.com/trabajos104/soluciones-programacion-lineal/soluciones-programacionlineal.shtml#ixzz3WO2ioqbc

13. Un taller de mecnica realiza trabajos de cambio de aceite de motor y regulacin del sistema
elctrico. Se sabe que la utilidad por cambio del aceite es de $7 y de $15 por regulacin. El
taller tiene un cliente fijo con cuya flota, tiene garantizado 30 cambios de aceite por semana.
Cada cambio de aceite requiere de 20 min de trabajo y $8 de insumos. Una regulacin toma
una hora de trabajo y gasta $15 en insumos. El taller cuenta con dos mecnicos, que laboran
40 horas c/u por semana. Las compras de insumos llegan a $1750 semanales. El
administrador del taller desea maximizar la utilidad total.
Determine a) cul es la utilidad total para el taller b) cuntos cambios de aceite del motor y
regulacin se van a realizar por semana segn el plan ptimo. c) Cul es el tiempo ptimo que
van a trabajar los mecnicos a la semana? d) El taller quiere determinar si le conviene realizar
un solo trabajo. Formule el modelo matemtico para este problema.

Un Problema de Mezcla
El taller de Joe se especializa en cambios de aceite del motor y regulacion del
sistema electrico. El beneficio por cambio del aceite es $7 y de $15 por
regulacion. Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de
aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8
de insumos. Una regulacion toma una hora de trabajo y gasta $15 en insumos. Joe

paga a los mecanicos $10 por hora de trabajo y emplea actualmente a dos de
ellos, cada uno de los cuales labora 40 horas por semana. Las compras de
insumos alcanzan un valor de $1.750 semanales. Joe desea maximizar el
beneficio total. Formule el problema.
Esto es una pregunta de programacin linear. Una porcin de un cambio del
aceite o del ajuste no es factible.
X1 = Cambios del aceite, ajuste
X2 = Ajuste
Maximizar 7X1 + 15X2
Sujeta a:
X1 30 Cuenta De la Flota
20X1 + 60X2 4800 De trabajo tiempo
8X1 + 15X2 1750 Primas Materias
X1 0, X2 0.
El coste de trabajo de $10 por hora no se requiere para formatar el problema
desde el beneficio por cambio del aceite y el ajuste toma en la consideracin el
coste de trabajo.

Ing. Enrique Avendao Delgado

Pg. 5