UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

GUA N 01
PROGRAMACIN LINEAL

PROBLEMAS TIPO 1.
Considerando los siguientes MPLs, aplicando el mtodo grfico, determinar:
a) La zona factible
b) La solucin optima
1.A.

1.B.
=
s.a.

+
,

s.a.
+

1.C.

1.D.
=

s.a.

s.a.
+
+
,

+
+
+

1.E.

1.F.
=

s.a.

s.a.

1.G.

+
,

1.H.
=
s.a.

MSc. Ing. Dean Castillo L.

s.a.
+

Pg. 1

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

1.I.

INVESTIGACIN DE OPERACIONES I (MAT 315)

1.J.
= .

+ .

s.a.

s.a.
+

.
.

+
+

PROBLEMAS TIPO 2.
Considerando los siguientes MPLs, aplicando el mtodo SIMPLEX tabular, determinar:
a) La solucin optima
b) El valor de Z ptimo
2.A.

2.B.
=

s.a.

s.a.

+
+

2.C.

+
,

2.D.
=
s.a.

+
+

s.a.
+

,
,

+
+
+
+
+

2.E.

2.F.
=

s.a.

+
+

MSc. Ing. Dean Castillo L.

=
s.a.
+
+
+
+
+

,
,

+
+
+

Pg. 2

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

2.G.

INVESTIGACIN DE OPERACIONES I (MAT 315)

2.H.
=
s.a.
+
+
+

s.a.
+
+

+
+

,
,

2.I.

2.J.
=

s.a.
+

s.a.
+
+
,
,

+
+
+

PROBLEMAS TIPO 3.
Plantear el modelo dual de los siguientes MPLs, validar la teora de la dualidad (la resolucin de cada
modelo realizarlo de acuerdo al mtodo que corresponda):
3.A.

3.B.
=

s.a.
+
+

+
+

s.a.
+
+
+
+

3.C.

+
+

3.D.
=
s.a.

+
,

MSc. Ing. Dean Castillo L.

s.a.
+

=
,

Pg. 3

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

3.E.

INVESTIGACIN DE OPERACIONES I (MAT 315)

3.F.
=
s.a.
+
+
+
,
,

s.a.
+

+
+

+
,

+
+

PROBLEMAS TIPO 4.
Plantear el MPL de los siguientes problemas y resolverlo por el mtodo apropiado (grfico y los
programas informticos)
4.A. La fbrica CAMORANEZZI Inc., construye mesas y sillas de madera. El precio de venta al pblico de una mesa
es de 2.700 Bs. y el de una silla 2.100Bs. CAMORANEZZI Inc., estima que fabricar una mesa supone un gasto de
1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas
y 1.000 Bs de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de
carpintera y un proceso final de acabado ( pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para
fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1
hora de carpintera y 1 hora para el proceso de acabado.
CAMORANEZZI Inc., no tiene problemas de abastecimiento de materias primas, pero slo puede contar
semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado.
Por exigencias del marcado, CAMORANEZZI Inc., fabrica, como mximo, 40 mesas a la semana. No ocurre as con
las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar
el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios.
4.B. A una persona le tocan 10 millones de bolvares en una lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son ms
seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6
millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B. Adems, decide que lo
invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir 10 millones para que le beneficio
anual sea mximo?
4.C. Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos productos A y B. El
producto A contiene 30% de protenas, un 1% de grasas y un 10% de azcares. El producto B contiene un 5% de
protenas, un 7% de grasas y un 10% de azcares.
El compuesto tiene que tener, al menos, 25 g de protenas, 6 g de grasas y 30g de azcares.
El coste del producto A es de 0.6 /g. y el de B es de 0.2 /g.
Cuntos gramos de cada producto debe tener el compuesto para que el coste total sea mnimo?
4.D. Una compaa area dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avin
A1 debe hacer ms veces el trayecto que el avin A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones
deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2 700
litros. En cada viaje del avin A1 la empresa gana 30.000$ y 20.000$ por cada viaje del avin A2.
a) Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias?
b) Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo?
MSc. Ing. Dean Castillo L.

Pg. 4

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

4.E. En su consumo diario promedio de alimento un animal rapaz necesita 100 unidades del alimento A, 120
unidades del alimento B y 120 del C. Estos requerimientos se satisfacen cazando 2 tipos de especies, es as que
una presa de la especie I suministra 5, 2 y 1 unidades de los alimentos A, B y C respectivamente; mientras que una
presa de la especie II suministra 1, 2 y 4 unidades de los suscritos alimentos.
Adems se conoce que capturar y digerir una presa de la especie I requiere 60 caloras de energa en promedio y
mientras que el gasto de energa correspondiente para la especie II es de 40 caloras.
Cuntas presas de cada especie debern capturar el depredador para satisfacer sus necesidades alimenticias
haciendo un gasto mnimo de energa?
4.F. Una constructora debe fabricar casas tipo A cuyo costo es de 13 millones y casas tipo B de costo 8 millones. El
nmero de casas de tipo A ha de ser, al menos, del 40 % del total y el 20 % por lo menos para las viviendas tipo B.
La constructora dispone de 600 millones de pesos para este proyecto y planea que cada casa tipo A se venda a 16
millones y cada una de tipo B en 9. Cuntas casas de cada tipo debe fabricar la constructora para obtener el
beneficio mximo?
4.G. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida C.
Para ello hace la siguiente oferta: "Pague slo a 250 Bs. el litro de aceite C y a 125 Bs. el litro de aceite D siempre y
cuando: 1) Compre en total 6 litros o ms, y 2) La cantidad comprada de aceite C est comprendida entre la mitad
y el doble de la cantidad comprada de aceite D". Si disponemos de un mximo de 3.125 Bolvares, se pide:
a) Representa grficamente los modos de acogerse a la oferta.
b) Acogindonos a la oferta, Cul es la mnima cantidad de aceite D que podemos comprar? Cul es la mxima
de C?
4.H. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una combinacin de
carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a
la tienda 80$ por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. Qu
cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo
y mantener el contenido de grasa no mayor de 25%?
4.I. Serena Williams decide emplear hasta 50000 de su patrimonio en la adquisicin de acciones de dos
sociedades de inversin: UNIX y GOLDEN.
El precio de cada accin es de 55 cada una y en ambos casos. UNIX dedica los 35% de su actividad al sector
seguros, el 45% al sector inmobiliario y el 20% al industrial. GOLDEN dedica el 30% de sus recursos al sector
seguros, el 25% al inmobiliario y el 45% al industrial.
Serena no quiere invertir ms del 40% de su capital en el sector industrial ni ms del 35% en el inmobiliario.
Cuntas acciones debe adquirir de cada sociedad si UNIX prev entregar un dividendo de 1,20 /accin y
GOLDEN de 1 /accin?
4.J. Una familia campesina es propietaria de 125 acres y tiene fondos por 40000 $US para invertir. Sus miembros
pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de
junio a mediados de septiembre) y 4000 horas-hombre durante el verano. En caso de que se necesite una parte de
estas horas hombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por 5 $US la hora
durante los meses de invierno y por 6 $US la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y 2 tipos de animales de granja: vacas
lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso
de 1200 $US y cada gallina costar 9 $US.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada
una producir un ingreso anual neto de 1000 $US para la familia. Las cifras correspondientes para cada gallina son

MSc. Ing. Dean Castillo L.

Pg. 5

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

nada de terreno, 0.6 horas-hombre en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de 5
$US. Caben 3000 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:
Descripcin
Horas-hombre en invierno
Horas-hombre en verano
Ingreso neto anual ($US)

Soya

Maz

Avena

20
50
600

35
75
900

10
40
450

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y gallinas debe
mantener para maximizar su ingreso neto. Con base a la informacin presentada, se le solicita elaborar
detalladamente el MPL respectivo.
4.K. Jhon Cenna, Director del Centro de Cmputo de Brooklin College, debe programar las horas de trabajo del
personal del centro. Abre de las 8 a.m. hasta la media noche. Larry estudio el uso del centro en las diferentes
horas del da y determino los siguientes nmeros de asesores en computacin necesarios:
Hora
8 a.m. - 12 p.m.
12 p.m. - 4 p.m.
4 p.m. - 8 p.m.
8 p.m. - 12 a.m.

N mnimo de asesores requeridos

4
8
10
6

Se puede contratar 2 tipos de asesores: de tiempo completo y de tiempo parcial, donde los primeros trabajan 8
horas consecutivas en cualquiera de los siguientes turnos: matutino (8 a.m. 4 p.m.), vespertino (12 p.m. 8 p.m.)
y nocturno (4 p.m. 12 a.m.), estos asesores ganan 14 [$US/hora].
Los asesores de tiempo parcial pueden trabajar en cualquiera de los 4 turnos sealados en el cuadro anterior,
ganando para ello 12 [$US/hora]. El requisito adicional es que durante todos los periodos debe haber al menos 2
asesores de tiempo completo por cada uno de tiempo parcial. Mr. Cenna desea determinar cuntos asesores de
tiempo completo y cuantos de tiempo parcial debe haber en cada turno para cumplir los requisitos a un costo
mnimo.
4.L. Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos
del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer elemento, 1
gramo del segundo y 2 del tercero. Se desea obtener al menos 16 gramos del primer elemento y las cantidades del
segundo y del tercero han de ser como mucho 5 y 20 gramos, respectivamente; y la cantidad de A es como
mucho el doble que la de B. Calcula los kilos de A y los de B que han de tomarse para que el coste sea mnimo si
un kilo de A vale 2 euros y uno de B 10 euros.
4.M. Un empresario pretende fabricar 2 tipos de congeladores (GOLTY y RANDALL), siendo que cada uno de ellos
debe pasar por 3 operaciones antes de su comercializacin final (ensamblaje, pintado y control de calidad). Los
congeladores requieren 2.5 y 3 horas de ensamblaje, 3 y 6 Kg de esmalte para su pintado y 14 y 10 horas de
control de calidad. Los costos totales de fabricacin por unidad son de 30 y 28 respectivamente y los precios de
venta de 52 y 48, todas estas en miles de pesos.

MSc. Ing. Dean Castillo L.

Pg. 6

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

El empresario dispone semanalmente de 4500 horas de ensamblaje, 8400 Kg de esmalte y 20000 horas de control
de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1700
unidades y que en particular la de tipo GOLTY es de al menos 600 unidades.
a)
Formular el MPL que determine la cantidad de congeladores que deben fabricarse para que el beneficio sea
mximo, considerando el estudio de mercado.
b)
Al fabricante le ofrecen disponer 200 horas ms para ensamblaje a un costo adicional total de 750000
pesos. Debera aceptar la oferta?
4.N. LACOMME PARIS es una megaempresa transnacional dedicada a la fabricacin de artculos y neceseres para
embellecimiento de la mujer actual, as que entre su variada stock fabrica 2 tipos de productos con una alta
demanda, es as que para producir una unidad del producto dirigido al mercado A se necesitan 15 unidades de
materia prima, 20 horas de mquina y 9 horas de mano de obra; mientras que para producir una unidad del
producto dirigido al mercado B se requieren 23 unidades de materia prima, 14 horas de mquina y 4 horas de
mano de obra.
Se estima que la demanda total del 1 producto no debe exceder las 10 unidades, dado que las polticas de la
empresa son severas se establece que la produccin del producto dirigido al mercado A no debe exceder a 12
unidades ms 4 veces la produccin del producto dirigido al mercado B, adems de establece se debe utilizar por
lo menos 36 horas hombre en la produccin total de la empresa.
Adems se requiere que la produccin del producto dirigido al mercado B no exceda a 4 veces la produccin del
producto dirigido al mercado A ms 12 unidades. La empresa cuenta con un mximo de 345 unidades de materia
prima y con una disponibilidad mxima de 280 horas de mquina. Se sabe que el precio de venta del producto
dirigido al mercado A es de 400 y que los costos involucrados en la produccin de este tipo de producto suman
100 ; mientras que el precio de venta del producto dirigido al mercado B es de 500 y los costos referidos a la
fabricacin de este tipo de producto suman 200 .
a.) Elaborar un plan de produccin ptimo para ambos productos, a fin que se cumplan las restricciones y
consideraciones realizadas en cuanto a la fabricacin de los productos descritos.
b.) Determine la magnitud de los precios sombra e intrprete los mismos.
4.O. Se ha concedido permiso a una empresa de turismo para realizar vuelos hacia Hawai, las islas Canarias y las
regionales entre si, para ello debe adquirir turbo jets AIR-BUS 380 con los que se cubrir los vuelos hacia Hawai y
las islas Canarias, adems de los BOEING 747 y CONCORDE X-10, mismos que desarrollaran los vuelos regionales.
Se conoce que el presupuesto de compra es de 3800 millones de dlares.
Las caractersticas de los aparatos a comprar se detallan en la tabla adjunta.
El Departamento de Recursos Humanos informo que se pueden contratar hasta 20 pilotos y 16 azafatas y se desea
emplear al menos a 3 copilotos. Adems se estimo que el trfico entre Hawai y las islas Canarias ser
mnimamente de 14000 pasajeros por mes, mientras que los regionales estaran en 3500 pasajeros por mes. El
permiso concedido requiere que el nmero mnimo de aparatos sea de 17.
Con base a la informacin presentada en el cuadro adjunto, se le solicita disear y resolver el MPL respectivo, de
manera que la compaa opere a un costo de mantenimiento mnimo. Analice e interprete los resultados
obtenidos.

Tipo de avin

Costo de compra
[millones $US]

Costo de
mantenimiento
[$US/da]

Tripulacin
Pilotos

Copilotos

Azafatas

Capacidad
[pasajeros/mes]

AIR-BUS

450

120000

4000

BOEING

330

60000

300

CONCORDE

120

30000

------

100

MSc. Ing. Dean Castillo L.

Pg. 7

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

4.P. Dick y Jane son propietarios de una guardera y deben decidir que dar a los nios en el almuerzo, segn sus polticas
desean mantener los costos bajos; pero tambin deben cumplir con los requerimientos nutritivos de los nios. Es as
que ya decidieron darles sandwiches de mantequilla de man, mermelada y alguna combinacin de galletas, leche y jugo
de naranja. El contenido nutritivo de cada alimento y su costo se presenta en el siguiente cuadro.
Alimentos

Unidad

Caloras de
grasa

Caloras
totales

Vitamina C
(mg)

Protenas
(g)

Costo
($US)

Pan

1 rebanada

10

70

Mantequilla de mani

1 cucharilla

75

100

Mermelada de fresa

1 cucharilla

50

Galletas

1 pieza

20

60

Leche

1 taza

70

150

15

Jugo

1 taza

100

120

35

Los requerimientos nutritivos son los siguientes: cada nio debe recibir de 400 a 600 caloras, no ms del 30% de las
caloras totales deben provenir de las grasas, cada nio debe consumir al menos 60 mg de vitamina C y 12 g de
protena. Todava ms, por razones prcticas cada nio necesita 2 rebanadas de pan (para un sandwich), al menos el
doble de mantequilla de man que de mermelada y al menos una taza de liquido (leche y/o jugo de naranja).
Dick y Jane desean seleccionar las opciones de alimento para cada nio que minimice el costo mientras cumple con los
requerimientos establecidos.
4.Q. Una fbrica de una compaa produce 3 tamaos de tubos: A, B y C, que son vendidos, respectivamente en 10, 12 y $ 9
por metro. Para fabricar cada metro del tubo A se requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo
particular de mquina de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6
minutos. Despus de la produccin, cada metro de tubo, sin importar el tipo, requiere 1 [Kg.] de material de soldar. El costo
total se estima en $3, $4 y $4 por metro de los tubos A, B y C respectivamente. Para la siguiente semana, la compaa ha
recibido pedidos excepcionalmente grandes de sus clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y
5000 metros del tubo C. Como slo se dispone de 40 [h] del tiempo de mquina esta semana y slo se tienen en inventario
5500 [Kg.] de material de soldar el departamento de produccin no podr satisfacer la demanda la cual requiere de 11000
[Kg.] de material para soldar y ms tiempo de produccin. No se espera que contine este alto nivel de demanda.
En vez de expandir la capacidad de las instalaciones de produccin, la gerencia est considerando la compra de algunos de
estos tubos a proveedores de Japn a un costo de entrega de $6 por metro del tubo A, $ 6 por metro del tubo B y $ 7 por
metro del tubo C. Los datos anteriormente descritos se resumen en la tabla adjunta.
A usted como Gerente del Departamento de Produccin, se le ha pedido hacer recomendaciones respecto a la cantidad de
produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la demanda y maximizar las ganancias de la
compaa.

Tipo de tubo

Precio de venta
($/metro)

Demanda
(metros)

A
B
C

10
12
9

2000
4000
5000

Tiempo de
mquina
(min/metro)
0.50
0.45
0.60

Material para
soldar
(Kg./metro)
1
1
1

Costo de
produccin
($/metro)
3
4
4

Costo de compra a
Japn ($/metro)
6
6
7

Se le solicita elaborar y resolver el MPL, para finalmente analizar e interpretar los resultados.
4.R. El grupo GALACTUS SRL. est analizando la posibilidad de diversificar sus inversiones, hacia sectores diferentes de
donde se encuentra operando actualmente. El presupuesto disponible para inversiones de esta naturaleza se ha fijado en
500.000.000 $U$. Tomando en cuenta las reas de inversin actuales, el director de finanzas ha recomendado que las
MSc. Ing. Dean Castillo L.

Pg. 8

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

nuevas inversiones sean en la industria Petrolera, Siderrgica y Hotelera. Especficamente, el director ha identificado 7
oportunidades de inversin, as como las tasas de rendimiento esperadas de las mismas, las cuales se describen a
continuacin:

Opciones de inversin
Petrleo y Derivados S.A.

Tasa de rendimiento (%)

50

Magnus Petroleum S.A.

75

Petrleos del Norte S.A.

40

Aceros Monclova S.A.

70

Siderrgica Nacional S.A.

45

Hierro y Aceros S.A.

55

Hoteles y Turismo del Sur S.R.L.

60

El directorio de la empresa ha impuesto, por su parte, las siguientes estrategias de inversin:

No se debe destinar ms del 50% del total de la inversin a una industria en particular.
La inversin en Turismo y Hoteles del Sur S.R.L., debe ser por lo menos el 25% del total invertido en siderurgia.
La inversin en Magnus Petroleum, S.A., la cual resulta ser la de mayor rendimiento aunque tambin la de ms alto
riesgo, no puede exceder al 50% del total a invertir en el sector petrolero.
El total a invertir en el sector siderrgico debe ser por lo menos igual al invertido en el sector petrolero.
Formular el Modelo Programacin Lineal respectivo y determine la solucin del mismo.

4.S. Una cooperativa agrcola del suroeste de los Estados Unidos opera cuatro 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 respectivos a cada granja se describen en el cuadro A. Normalmente, la cooperativa cultiva 3
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. El cuadro B refleja el nmero mximo de acres de cada cultivo
que pueden asignarse a cada granja. Adems se conoce que el requerimiento de agua para los respectivos cultivos
es de 6, 5 y 4 millares de pies cbicos por acre.
Las utilidades que se proyectan por acre para cada uno de los cultivos es de 500, 350 y 200 [$US] respectivamente.
Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la poltica de hacer
que en cada granja se cultive un porcentaje igual de terreno disponible.
Formule y resuelva el MPL para el problema, de manera que permita determinar a la cooperativa la cantidad de
acres de cada cultivo que deben plantearse en cada granja para que se maximicen sus utilidades totales.
Cuadro A
Granja

Disponibilidad de agua (pies cbicos)

1
2
3
4

MSc. Ing. Dean Castillo L.

480000
1320000
370000
890000

Disponibilidad de tierra (acres)

450
650
350
500

Pg. 9

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

Cuadro B
Cultivo
A
B
C

Granja 1
200
150
200

Granja 2
300
200
350

Granja 3
100
150
200

Granja 4
250
100
300

4.T. H.R. Rusell Manufacturing Company es un fabricante importante de equipo estereofnico. En la actualidad,
los administradores de Rusell estn considerando aadir una nueva lnea de productos a su grupo existente de
sistemas estereofnicos. La nueva lnea incluir 4 nuevos productos. Rusell tiene 2 plantas en las que puede
fabricar la nueva lnea de productos. El proceso de manufactura en la planta 1 tiene una estructura algo diferente
al de la planta 2. En la planta 1 se requieren 3 procesos de fabricacin, en la planta 2 slo se requieren 2 procesos.
Debido a que las operaciones de manufactura de las 2 plantas difieren, sus costos variables son tambin
diferentes. Por tanto, tal vez redite ms fabricar un artculo de la lnea en una de las plantas y uno o ms de los
restantes en la otra. El precio de venta y los costos variables, y la demanda mxima para los nuevos productos, se
muestran en el cuadro A.
En el cuadro B se describen las operaciones de manufactura para las 2 plantas (los nmeros del cuadro expresan
horas de tiempo de fabricacin). El gerente de la planta 1 ha sealado que pueden dedicarse las siguientes horas
de capacidad mensual de produccin para la nueva lnea de productos: operacin A 30000 horas; operacin B
10000 horas y operacin C 16000 horas. En cada una de las 2 operaciones de la planta 2 existen disponibles 20000
horas de tiempo de produccin. A Rusell Co., le gustara determinar la cantidad de cada uno de los 4 tipos de
productos que deben fabricarse cada mes en las dos plantas, de manera que se maximice la contribucin de las
utilidades de la compaa.
Cuadro A
Producto

Precio de venta y demanda

No. 1

No. 2

No. 3

No. 4

Precio de venta
costos variables: planta 1
Costos variables: planta 2

$200
$160
$220

$300
$270
$300

$250
$240
$200

$280
$270
$220

Demanda (unidades)

1000

3000

4000

6000

Cuadro B
Producto

Planta

Operacin
A

6.0

7.2

4.0

7.0

18.0

20.0

16.0

18.0

2.0

2.0

1.0

1.0

8.0

8.0

4.0

8.0

10.0

16.0

8.0

6.0

No. 1

No. 2

No. 3

No. 4

Se le solicita plantear el Modelo de Programacin Lineal, adems de realizar el anlisis de sensibilidad respectivo.
4.U. Jeff Kruchensky tiene a su cargo la compra de mercancas enlatadas para el servicio de alimentos RIBERY en
una gran universidad. l sabe cul ser la demanda durante el transcurso del ao escolar y ha estimado tambin
los precios de compra, los cuales se muestran en el cuadro adjunto. Puede comprar anticipadamente y almacenar
para evitar los aumentos de precios, pero existe un costo de mantener inventario de $ 3 por caja, por mes,

MSc. Ing. Dean Castillo L.

Pg. 10

UNIVERSIDAD PRIVADA DOMINGO SAVIO TARIJA (UPDS)

INVESTIGACIN DE OPERACIONES I (MAT 315)

aplicado al inventario en existencia al final del mes. Elabore un MPL que minimice el costo y que ayude a Jeff a
determinar el momento de sus compras.
Sugerencia: Supngase que Pt es el nmero de cajas compradas en el mes t y que It es el nmero de cajas en
existencias al final del mes t.
Datos de la demanda y el costo
SEP.

OCT.

NOV.

DIC.

ENE.

FEB.

MAR.

ABR.

MAY.

Demandas
(cajas )

1000

900

850

500

600

1000

1000

1000

500

Costo por caja

$20

$20

$20

$21

$21

$21

$23

$23

$23

OBJETIVO: Minimizar el costo total (costo de compra e inventarios)

MSc. Ing. Dean Castillo L.

Pg. 11