PROBLEMAS PARA PLANTEAR

1.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 jvenes de la
familia las emplearn 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 inversin, 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 mximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con
cada tipo de cosecha son las siguientes.

horas-hombre en invierno
horas-hombre en verano
Ingreso neto anual ($)

Soya
20
50
500

Maz
35
75
750

Avena
10
40
350

Formule el modelo de programacin lineal para maximizar los ingresos netos.

(Definir las variables de decisin, la funcin objetivo indicando las unidades
de sus coeficientes, y las restriccin indicando tambin las unidades de las
tasa fsicas y de los recursos)
1.2) La empresa "Color Corporation C.A." comercializa dos tipos de
pinturas: SATINADA Y MATE.
REQUERIMIENTOS DE MANUFACTURA Y PRECIO POR GALN
Pintura

SATINADA
MATE

Cantidad
mnima de
solvente
[unidad/galn]
80
50

Cantidad
mxima de
azufre
[unidad/galn]
15
28

Precio de venta
[Bs./galn]

3.100
2.000

Pag.

Se utilizan 3 tipos de pinturas base para fabricar las pinturas satinada y

mate.
CARACTERSTICAS DE LAS PINTURAS BASE
Pintura
Cantidad
Cantidad
Disponibilidad
Costo
base
de
de azufre
Mxima
[Bs./galn]
solvente
[u/gal]
galones
[u/gal]
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 Programacin lineal cuyo
objetivo es mezclar las pinturas base de manera que las utilidades por ventas
mensuales de las pinturas satinada y mate sean mximas.
1.3) Un distribuidor de cauchos puede enviar mercanca a los detallistas
desde 3 sitios distintos: Caracas, Maracaibo y Barcelona. Dichos detallistas
estn en Cuman Valencia y Mrida. Los costos de envo se muestran en la
siguiente tabla:(Los precios vienen dados en miles de Bs. por miles de
unidades y adems la demanda y la oferta en miles de unidades). Las
mercancas no distribuidas sern penalizadas en un 30% del menor costo de
transporte de esa distribuidora.
Caracas
Maracaibo
Barcelona
demanda

Cuman
100
200
50
150

Valencia
50
150
150
250

Mrida
100
70
200
250

oferta
200
300
200

Plantear este problema como un modelo de Programacin lineal cuyo

objetivo sea minimizar el costo total.
1.4) Una compaa fabricante de aparatos de televisin tiene que decidir
entre el nmero (entero) de televisores con control y sin control que debe
producir. Una investigacin del mercado indica que por mes se pueden
vender a lo ms 1.000 unidades con control y 4.000 unidades sin control. El
nmero mximo 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.

Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag.

Se desea encontrar el nmero de unidades de cada tipo de televisor que

la compaa debe producir para maximizar su ganancia. Plantear el
problema.
1.5) Una compaa manufacturera fabrica tres productos P1, P2 y P3. El
proceso de produccin utiliza dos materias primas, R1 y R2, que se procesan
en dos instalaciones, F1 y F2. La disponibilidad diaria mxima de R1, R2, F1
y F2, y los usos por unidad de P1, P2 y P3 se citan en la tabla que sigue:
Utilizacin por unidad
Disponibilidad
de
diaria
Recurso
Unidades
P1
P2
P3
mxima
-----------------------------------------------------------------------------------------------------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 mnima 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 decisin, la funcin objetivo y las restricciones)
1.6) Una cooperativa agrcola grande opera tres granjas. La produccin de
cada granja est limitada por la cantidad de agua disponible para irrigacin y
por el nmero 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 limitacin en la disponibilidad de equipo para cosechar,
existen restricciones sobre el nmero de acres de cada producto que se
cultivan en cada granja. Los datos de la tabla N 2 reflejan el mximo de
acres de cada cultivo que pueden producirse en cada granja. El agua que se
requiere (expresada en miles de m3 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 poltica 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 maximicen las
utilidades totales esperadas para la cooperativa.
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag.

TABLA N 1
Granj
a

Disponibilidad de
agua
(m3 )

Disponibilidad de tierra
(acres)

1
2
3

480.000
370.000
890.000

450
350
500

TABLA N 2
Cultivo
A
B
C

Granja
1
200
150
200

Granja 2

Granja 3

100
150
200

250
100
300

1.7) Una compaa fabrica tres tipos de aisladores de uso industrial en

compaas de servicios electrnicos: aisladores de aplicacin general, de
aplicacin especial y de alto voltaje. Cada producto pasa a travs de tres
operaciones de produccin: horneado, lavado y laminado y por ltimo
pulimento. Slo existe disponible una mquina en cada una de las
respectivas operaciones. La tasa de produccin (en unidades por hora) para
cada tipo de aislador, y en cada operacin, se muestra en la tabla N 1. Los
costos de las materias primas asociados con la fabricacin de los aisladores
son de $5 (aplicacin general), $6 (aplicacin especial) y $10 (alto voltaje).
Los costos por hora de las respectivas operaciones de produccin 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 compaa le gustara 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
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Horneado

Lavado y
laminado

Pulimento

Pag.

Aplicacin general
Aplicacin especial
Alto voltaje

50
40
25

40
20
10

25
20
10

1.8) Un granjero desea determinar cul es la mejor seleccin 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 alimentacin y
tratamiento. Un borrego 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 rebao. Por ltimo,
el granjero no desea que ms 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.
1.9) Alfredo tiene $2.200 para invertir durante los siguientes 5 aos. Al
principio de cada ao puede invertir su dinero en depsitos a plazo fijo del 1
2 aos. El banco paga el 8% de inters en depsitos a plazo fijo de un ao y
el 17% (total) en depsitos a plazo fijo de 2 aos. Adems, al principio del
segundo ao de inversin, el banco ofrecer certificados a tres aos. Estos
certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su
dinero disponible cada ao. Plantee este problema en forma de P.L. para
maximizar sus ganancias totales al final del quinto ao.
1.10)Una Factora elabora dos productos que se pueden fabricar en dos
lneas de produccin. Ambos artculos logran sus menores costos cuando se
fabrican en la lnea de produccin que es ms moderna.
Sin embargo, tal lnea moderna no tiene capacidad para manejar el total
de la produccin. Como resultado, alguna parte de la produccin tiene que
manejarse a travs de la lnea de produccin antigua. Enseguida se muestran
los datos sobre los requerimientos totales de produccin, las capacidades de
las lneas de produccin y los costos:

Producto 1
Producto 2
Cap.
produccin

Costo
unitario
de Produccin
produccin
mnima
Lnea moderna
Lnea
Requerimiento
antigua
s
3$
5$
600 unidades
2,5$
4,5$
700 unidades
de
900
500

Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag.

Formule un modelo de programacin lineal que puede utilizarse para tomar

decisiones acerca de la produccin que minimiza el costo total.
1.11) Cierta compaa tiene dos plantas que pueden fabricar un
determinado producto. El producto puede hacerse en tres tamaos, grande,
mediano y pequeo, que darn 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
tamao la combinacin de tamao que se pida. Sin embargo, la cantidad
de espacio disponible para almacenar material en proceso impone una
limitacin en las tasas de produccin. Se cuenta con 1.200 m 2 y 1.000 m2 de
espacio en las plantas, para los materiales en proceso de la produccin diaria
de este producto.
Cada unidad grande, mediana y pequea que se produce requiere 2, 1.5 y 1
m2, respectivamente.
Los pronsticos de mercado indican que se pueden vender 900, 1.000 y
700 unidades diarias correspondientes a los tamaos grande, mediano y
pequeo.
Con el fin de mantener una carga de trabajo uniforme entre las plantas, la
gerencia ha decidido que la produccin que se les asigne emplee el mismo
porcentaje de la capacidad con que cuentan.
El Gerente quiere saber Cuntas unidades de cada tamao debe
producir en cada planta para Maximizar la ganancia?
Formule este modelo como un problema de Programacin Lineal.
1.12)Una Compaa fabrica fertilizantes especiales para clientes del
mercado de ctricos. La compaa acaba de recibir un pedido de 1.000
toneladas (Tn.) de un fertilizante
que debe satisfacer las siguientes
especificaciones:
a) Cuando menos 20% de nitrgeno
b) Cuando menos 30% de potasio
c) Cuando menos 8% de fosfato.
La compaa ha adquirido cuatro mezclas de fertilizantes a partir de los
cuales puede fabricar sus fertilizantes especiales. Los porcentajes de potasio,
nitrgeno y fosfato que contienen los fertilizantes bsicos son:
Fertilizante
Bsico
1
2
3
4

Nitrgeno
40
30
20
5

Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Porcentaje de
Potasio
20
10
40
5

Fosfato
10
5
5
30

Costo por Tn. de

los Fer. bsico
$16
$12
$15
$8

Pag.

El porcentaje restante de cada fertilizante bsico consta de ingredientes

inertes.
Si utilizamos x1, x2, x3 y x4 para representar las toneladas de cada uno de
los fertilizantes bsicos 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 Programacin Lineal.
1.13)
Una empresa produce aceite monogrado y aceite multigrado,
mezclando aceite comn con dos aditivos. Por cada litro de los aceites
producidos los contenidos en litro de aditivos son:

Aceite monogrado
Aceite multigrado

Aditivo I
3/20
1/4

Aditivo II
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 comn. Los precios por litro de aditivo I
y II son respectivamente 200 Bs. y 160 Bs. y un litro de aceite comn vale 80
Bs. El aceite monogrado se vende a 150 Bs. el litro y un litro de aceite
multigrado vale 180 Bs. La produccin combinada de los dos aceites tiene
que ser superior igual a 400 unidades (una unidad es igual a un litro de
aceite)
Plantear y resolver el problema en forma grfica.
1.14)Una fbrica produce tres artculos A, B y C, en las siguientes tres
plantas que posee. La primera y segunda planta pueden fabricar los tres
artculos pero la tercera solo los artculos A y C.
La demanda de los artculos A, B y C son 600, 800 y 700 unidades diarias
respectivamente. La primera como la tercera planta su produccin es de 600
unidades diarias y la segunda planta es de 900 unidades diarias.
El costo de fabricacin $/unidad es:

Artculos
Planta
1
2
3

A
5
6
7

B
8
7
-

C
6
5
5

Plantee el problema como un modelo de Programacin Lineal.

1.15)Una compaa produce dos productos que son: semicuero y tela. Esta
compaa tiene dificultades de capital, lo cual obliga a un manejo cuidadoso
de este recurso escaso. La produccin de cualquiera de los productos se
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag.

demora un mes, y la venta se produce un mes despus de su produccin. En

el caso de las telas, el costo total de produccin 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 compaa usa una tasa de retorno del 2% mensual. En el momento
slo dispone de $2.400, y dentro de un mes slo dispondr de $4.000.
Adems, 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 y resolver en forma grfica el problema como un modelo de
Programacin Lineal, con el objetivo de maximizar el valor presente neto
total (VPN).
1.16)El dueo de una destilera 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
aejo y el Whisky tipo superior, que vende respectivamente a Bs. 600 y Bs.
750 el litro.
El Whisky tipo aejo contiene al menos 30% y cuando ms 45% de
alcohol y por lo menos 8% de colorantes mientras que el Whisky tipo superior
contiene no ms de 50% de alcohol y al menos 5% y no ms de 10% de
colorantes.
En el proceso de mezclado se pierde el 5% del alcohol utilizado por
evaporacin. - Plantear el problema como un modelo de Programacin Lineal
que confronta el empresario.
1.17)Una fabrica produce tres productos (A, B y C) los cuales estn
constituidos por tres materias primas que son: M 1, M2 y M3. Se utiliza 3 litros
de M1, 2 litros de M2 y 1 litro de M3 para formar una unidad del producto A; 4
litros de M1, 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 M1, 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.
Plantear el problema.
1.18) Un barco posee tres espacios de almacenamiento. Los lmites de
capacidades son:
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag.

Proa

2.000 Tn.

Centro

3.500 Tn.

3.000 m3
5.000 m3

Popa

1.500 Tn.

2.500 m3

Las ofertas de carga son:

Carga

Cantidad (Tn.)

A
B

4.000
3.500

m3/Tn.
2,4
1,8

Beneficio Bs./Tn.
500
450

Se puede aceptar todo parte de un cargamento. Razones tcnicas obligan a

que la carga sea distribuida proporcionalmente a las capacidades lmites en
volumen (m3)
Formule el problema como un modelo de programacin lineal.
1.19 Una Compaa puede fabricar dos productos en su fbrica. Se requiere
slo un da para producir una unidad de cada producto, pero la produccin
esta limitada por el espacio en la fbrica y por la cantidad disponible de
mano de obra los datos importantes se proporcionan en la tabla.
Productos
rea disp. m2/u

1
10

2
30

Disponibilidad
900 m2

Mano de obra/u
Costo variable $/u
Ingreso de venta $/u

2
20
30

1
30
50

80 trabajadores

a. Plantear el problema como un Modelo de P. L. (usando

Xj como la

produccin diaria del producto j)

b. Resolverlo grficamente indicando sus valores ptimos.
1.20)Una fbrica produce dos productos A y B; la elaboracin de una unidad
de A se lleva Bs. 80 en mano de obra y Bs. 40 en materia prima; la
elaboracin de una unidad de B se lleva Bs. 40 en mano de obra y Bs. 120
en materia prima. El desgaste de equipo se supone proporcional a la
produccin y es de Bs. 2 por cada unidad de A y de Bs. 4 por unidad de B.
Solamente se cuenta con Bs. 40.000 para mano de obra y con Bs. 72.000
para materia prima, y no se quiere que el desgaste del equipo exceda de Bs.
3.000. El ingreso por unidad de A es de Bs. 154 y de Bs. 184 para B.
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 10

El objetivo de la fbrica es Maximizar su Beneficio. Formular el modelo y

resolver grficamente.
1.21) Una Compaa fabrica un producto que tiene una demanda variable.
La demanda que se ha pronosticado para los prximos tres meses son 2.200,
3.500 y 2.900, respectivamente. Debido a las variaciones en la demanda, la
compaa ha encontrado que en algunos meses existe produccin en exceso,
lo cual ocasiona grandes costos de almacenamiento; en tanto que otros
meses no est en posibilidad de cubrir la demanda. La Compaa puede
fabricar 2.300 artculos por mes en su turno normal. Utilizando tiempo extra,
es posible fabricar 800 artculos mensuales adicionales. Debido a los mayores
costos de mano de obra en tiempo extra, se produce un aumento de Bs. 35
por cualquier artculo que no se fabrique durante el turno normal. Se ha
estimado que se incurre en un costo de almacenamiento de Bs. 15 por
cualquier artculo que se fabrique en un mes determinado y no se venda
durante el mismo.
A la compaa le gustara determinar un modelo ptimo de produccin
que
minimice
los
costos
adicionales
de
produccin
y
almacenamiento; con el objetivo de satisfacer todas las demandas de
ventas.
1.22) Una Compaa fabrica un tipo especial de molde que debe contener
cuando menos 20% de hierro y 5% de plomo. La compaa tiene dos tipos de
minerales a partir de los cuales puede fabricar los moldes. Los contenidos de
hierro y plomo (expresados en porcentaje por Kg.) de los dos minerales
aparecen en la siguiente tabla, as como los costos por tonelada de los
minerales.

Mineral N 1
Mineral N 2

Hierro(%)
60
13

Plomo(%)
10
3

Costo(Bs./Tn.)
2.600
800

La Compaa desea minimizar el costo total de los moldes.

Plantear el modelo de P.L. y luego resolverlo grficamente.
1.23) Una Compaa fabrica tres clases de zapatos: para damas, Caballeros
y nios. Los tres tipos de zapatos se fabrican en dos plantas diferentes. En un
da hbil de 8 horas, la planta N 1 fabrica 50 pares de zapatos para damas,
80 para caballero y 100 para nios. La planta N 2 fabrica 60, 60 y 200
respectivamente. La Compaa ha proyectado la demanda mensual para los
tres tipos de calzados en 2.500, 3.000 y 7.000 pares, respectivamente. El
costo diario de operacin de la planta N 1 es de Bs. 250.000, mientras que
el costo para la planta N 2 es de Bs. 350.000 diario.
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 11

A la compaa le gustara determinar el nmero ptimo de das de

operacin por mes en las dos diferentes plantas con el objetivo de
minimizar el costo total de produccin, al mismo tiempo que se
satisface la demanda.
Plantear el modelo de P.L. y luego resolverlo grficamente.
1.24)Una empresa elabora dos (2) productos. Cada producto debe pasar por
dos (2) centrales de mquinas. El producto A requiere de 4 horas por unidad
en la central I y de 8 horas por unidad en la central II. El producto B requiere
de 6 horas por unidad en la central I y de 4 horas por unidad en la central II.
Las horas disponibles para procesar estos productos en los centrales de
maquinas I y II en una semana son 120 horas y 160 horas respectivamente. El
margen de beneficio de los productos A y B se han estimado en Bs. 40 y Bs. 60
por unidad. Formule el problema como un modelo de programacin lineal.
1.25) Un fabricante dispone de tres (3) centrales de maquinas para elaborar
dos productos A y B; de los cuales se requieren como mnimo la cantidad de
12 y 24 docenas diarias respectivamente.
En la central de maquinas I se pueden producir una docena de A y una docena
de B por hora de operacin; en la central de maquinas II se elaboran 2 docenas
de A y una docena de B y en la central de maquinas III se pueden elaborar solo
3 docenas de B. Si los costos de utilizacin de cada central de maquinas por
hora de operacin son de: Bs. 3, Bs. 18 y Bs. 6 respectivamente.
Formule el problema como un modelo de programacin lineal, con el objetivo
de minimizar los costos y cumplir con la demanda diaria.
1.26)Una compaa fabrica tres tipos de vlvulas de plstico que se utiliza
en aviones. Las vlvulas se calientan a altas temperaturas y resisten
elevadas presiones. El proceso de manufactura que se utiliza para fabricar
las vlvulas exige que stas pasen a travs de tres departamentos. La
vlvula N 1 requiere tres horas de tiempo de produccin en el departamento
1, dos horas en el departamento 2 y una hora en el departamento 3. La
vlvula N 2 requiere cuatro horas de tiempo de produccin en el
departamento 1, una hora en el departamento 2 y tres horas en el
departamento 3. La vlvula N 3 requiere dos horas de tiempo de produccin
en el departamento 1, dos horas en el departamento 2 y dos horas en el
departamento 3. Las contribuciones en el beneficio de las tres vlvulas son
$50, $84 y $60 por unidad, respectivamente. Existen disponibles 60 horas de
tiempo en el departamento 1, en el departamento 2 de 36 horas y 62 horas
en el departamento 3.
El objetivo es maximizar el beneficio. Si se define xj como la cantidad de
vlvulas j fabricadas por la compaa. Plantear el Modelo.

Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 12

1.27)Empresas Caballito Frenado, tiene dos mquinas distintas para

procesar melaza y producir alcohol, azcar y papeln. La cantidad de tiempo
requerido en cada mquina para producir cada unidad de producto resultante
y las ganancias netas se proporcionan en la siguiente tabla:

Mquina 1
Mquina 2
Ganancia
neta

Alcohol
0.3
min/galn
0.2
min/galn

Azucar

Papeln
1.2
min/libra
1.5
min/libra

0.7 min/libra
0.5 min/libra

0.72$/galn

0.38$/libra

0.22$/libra

Supngase que se dispone de 15 horas en cada mquina diariamente. Como

Gerente formule un modelo de PL para determinar un plan de produccin
diaria que maximice las ganancias y produzca un mnimo de 500 galones de
alcohol, 300 libras de azcar y 200 libras de papeln.
1.28)Minerven puede comprar dos tipos de petrleo crudo: petrleo ligero a
un costo de $35 por barril, y petrleo pesado a $18 por barril. Cada barril de
petrleo crudo, ya refinado, produce tres productos: gasolina, aceite y grasa.
La siguiente tabla indica las cantidades en barriles de gasolina, aceite y
grasa producidos por barril de cada tipo de petrleo crudo:

Crudo
ligero
Crudo
pesado

Gasolin
a
0.45

Aceit
e
0.25

Gras
a
0.18

0.20

0.35

0.40

La compaa se ha comprometido a entregar 1.560.000 barriles de gasolina,

900.000 barriles de aceite y 300.000 barriles de grasa. Como gerente de
produccin, formule un modelo de PL para determinar la cantidad de cada
tipo de petrleo crudo por comprar para minimizar el costo total al tiempo
que se satisfaga la demanda apropiada.
1.29)Tuboven, tiene una mquina capaz de fabricar tubos de dimetros
grandes y pequeos para contratistas de plomera. Los tubos grandes se
producen a una velocidad de 200 pies por hora y los pequeos a 300 pies por
hora. Cada hora que la mquina es utilizada para producir tubos grandes
generalmente ocasiona 1.5 atascamiento y cuando se producen tubos
pequeos resultan 3 atascamiento por hora. Cada atascamiento requiere 5
minutos de restablecimiento, durante los cuales la mquina no puede
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 13

producir tubos. La gerencia desea un nmero igual de pies de ambos

tamaos de tubos y la mayor cantidad total de tubos posibles. Formule un
modelo de PL para determinar cunto tiempo de un da de 8 horas debe
asignarse a la produccin de tubos grandes y cunto a la de tubos pequeos.
1.30) La asociacin de estudiantes de una institucin dispone de $100.000 y
ha pensado invertirlos en dos negocios. El primero le reporta una utilidad de
$25 mensuales, y el segundo $40 mensuales por cada $100 invertidos. Debido
a ciertas condiciones impuestas por la asamblea de socios, se debe invertir al
menos el 25% del capital en el primer negocio y no ms del 50% en el
segundo. Adems, la cantidad invertida en el segundo negocio no debe ser
mayor a 1,5 veces la cantidad invertida en el primer negocio. El objetivo de la
asociacin es obtener un rendimiento mximo en las inversiones.
Obtenga e interprete econmicamente las soluciones del modelo
utilizando el Mtodo Grfico.
1.31) Una compaa fabrica dos productos que requieren recursos P y Q. La
gerencia quiere determinar cuntas unidades de cada producto fabricar de
manera que se maximice la ganancia. Para cada unidad del producto 1 se
requieren 2 unidades del recurso P y 5 del Q. Para cada unidad del producto 2
se requieren 4 unidades del recurso P y 2 del recurso Q. La compaa tiene 200
unidades del recurso P y 300 del Q. Adems la produccin conjunta de ambos
productos tiene que ser por lo menos de 20 unidades. Cada unidad del
producto 1 da una ganancia de $ 3 y cada unidad del producto 2 da una
ganancia de $ 2, pero por limitaciones del sistema de produccin, no se
pueden fabricar ms de 60 unidades del producto 2.
Plantee el modelo de programacin lineal, Resuelve grficamente el problema.
Interprete los resultados y adems si la gerencia ordena producir 4
unidades de 1 por cada unidad de 2. Cul es la solucin del problema al
introducir esta restriccin?
1.32) Un inversionista tiene la posibilidad de realizar las inversiones A, B y C
al principio de cada uno de los prximos cinco aos. Cada dlar invertido en
A al principio de un ao genera una ganancia de $ 0,40; dos aos despus.
Cada dlar invertido en B al principio de un ao genera $ 0,70, tres aos
despus. Cada dlar invertido en C al principio del ao da una ganancia de
0,30 al final de ese ao.
Adems, la inversin D estar disponible una sola vez en el futuro. Cada dlar
invertido en D al principio del ao 2 da $ 0,90 de ganancia al final del ao 5. El
inversionista dispone de $ 60.000 para iniciar y desea saber cul plan de
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 14

inversin maximiza la cantidad de dinero acumulado al principio del ao 6.

Formule el modelo de
Mquina
Producto Producto Producto
programacin
lineal
1
2
3
para este problema.
Fresadora
8
4
5
Torno
Rectificador
a

5
4

4
0

0
8

1.33)
Un fabricante
puede
elaborar
dos
productos: A y B. Los requerimientos de mano de obra son 5 horas hombre
por unidad de A y 10 horas hombre por unidad de B, en total se disponen de
800 horas hombre al mes. El departamento de mercadeo indica que
mensualmente se pueden vender a lo sumo 80 unidades de A y 60 de B.
Todos los meses se tiene asegurada la venta de por lo menos 40 unidades de la
produccin, sin importar el producto. La utilidad por unidad en cada producto
es de Bs. 4.000 para A y Bs. 6000 para B.
a. Plantee el modelo de programacin lineal.
b. Resuelve grficamente el problema. Interprete los resultados.

1.34) Una compaa manufacturera esta en capacidad de producir tres

productos; llmense 1, 2 y 3.
El nmero de horas-mquina que se requieren para producir cada unidad de
los productos respectivos es
Coeficiente de productividad (en horas mquinas por
unidad)

Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 15

En la siguiente tabla aparece la capacidad disponible que puede limitar la

produccin.
Mquina
Fresadora
Torno
Rectificadora

Tiempo disponible
Horas-maquina por
semana
500
350
150

El departamento de ventas ha indicado que las ventas mximas del producto

3 son de 20 unidades por semana. Las ganancias unitarias son de $50, $30 y
$20, respectivamente para los productos 1, 2 y 3. Se desea determinar el
nivel de produccin que maximiza la ganancia.
Plantee el modelo de programacin lineal.
1.35) Una empresa elabora tres (3) productos. Cada producto debe pasar por
dos (2) centros de produccin. El producto A requiere de 4 horas por unidad en
el centro I y de 8 horas por unidad en el centro II. El producto B requiere de 6
horas por unidad en el centro I y de 4 horas por unidad en el centro II. El
producto C requiere de 8horas por unidad en el centro I y de 4 horas por
unidad en el centro II. Las horas disponibles para procesar estos productos en
los centros de produccin I y II en una semana son 168 horas y 216 horas
respectivamente. El costo de produccin en el centro I es de 5 $/hora y en el
centro II es de 7 $/hora. El ingreso de los productos A, B y C se han estimado
en $96, $68 y $83 por unidad.
Resuelva e interprete la solucin ptima del modelo con el objetivo de
maximizar la ganancia.
1.36)
Una entidad financiera tiene trescientos millones de bolvares
disponibles para otorgar prstamos: puede prestar dinero a empresas,
conceder hipotecas o conceder prstamos personales. Las polticas de la
entidad limitan los prstamos personales a un mximo de un 30 % de todos
los prstamos, mientras que la diferencia entre los prstamos a empresas y los
prestamos hipotecarios no puede exceder a los 60 millones. Tambin la entidad
Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)

Pag. 16

desea que los prstamos a empresas sean por lo menos 20 % ms que los
prstamos personales. Los intereses que devengan en promedio cada inversin
son: 40 % los prstamos personales, 38 % los prstamos a empresas y 26 %
los prstamos hipotecarios. Los fondos que no se presten, se invierten en
valores a corto plazo a inters del 20 %. La entidad desea un programa para
maximizar el rendimiento del capital invertido. Formule el problema como
un modelo de Programacin Lineal.

Investigacin de Operaciones
Prof. Fernando Salazar
(ltima revisin abril 2013)