CARRERA DE INGENIERA INDUSTRIAL Y COMERCIAL

ASIGNATURA : INVESTIGACIN DE OPERACIONES

CICLO
: 2016-1

Separata de ejercicios propuestos: Primera parte del curso

1. Modelos de programacin lineal de dos variables de decisin Solucin grfica
Caso 1.1
Crepier tiene como productos principales la fabricacin de bolsos y mochilas para escolares, cuyos precios de venta por unidad son de $ 40 y $
25 respectivamente. El proceso de fabricacin consta de dos etapas: corte y costura.
En la etapa de corte, se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se dispone diariamente de 8 horas. En la etapa de costura, un bolso
requiere 4 horas mquina, una mochila requiere 3 horas mquina y se dispone diariamente de 420 horas mquina.
Se estima que diariamente se debe fabricar por lo menos 50 unidades en total (bolsos ms mochilas). Finalmente la fabricacin de bolsos al da
debe ser menor o igual a la fabricacin de mochilas al da, debido a que los escolares les gustan ms las mochilas.
a)
b)
c)
d)
e)

Defina las variables de decisin del modelo y formule el modelo de programacin lineal que permita optimizar la fabricacin de estos
productos a Crepier.
Utilizando el mtodo grfico, determine la regin factible, la solucin ptima, el valor ptimo de la funcin objetivo e indquelos claramente
en el grfico. (Respuesta: Z* = 3700)
Suponga que el precio de venta de una mochila es de $ 30. Corresponde a algn caso especial de solucin? Justifique su respuesta,
seale la solucin ptima y el valor ptimo.
A partir de la solucin grfica obtenida en c), si el jefe de operaciones de Crepier indica que necesariamente se debe utilizar todas las horas
de costura, Cambiara la regin factible, la solucin ptima o ambos? Justifique su respuesta.
A partir de la solucin grfica obtenida en c), suponga que el jefe de operaciones de Crepier desea conocer el plan de produccin que
genere la menor cantidad posible de desperdicio de tela. Se sabe que por cada bolso y por cada mochila se genera 0.5 kg y 0.6 kg de
desperdicio de tela, respectivamente. Indique los cambios que debe hacer y determine el plan de produccin y los kilogramos de desperdicio
en total.

Caso 1.2
Una fbrica textil ha recibido una orden de compra por un lote de tela que contenga al menos 45 kg de lana, 25 kg de nylon y 30 kg de algodn.
El lote puede ser fabricado mediante cualquier mezcla de dos materiales textiles A y B. Cada kilogramo de material A cuesta $ 2 y cada kilogramo
de material B cuesta $ 3. Se dispone de $ 600 para la compra de los materiales.
La proporcin de lana, nylon y algodn que dichos materiales contienen es la siguiente:
Material
Lana (%)
Nylon (%)
Algodn (%)
A
60
10
30
B
30
50
20
a)
b)
c)

Defina las variables de decisin y formule el modelo de programacin lineal correspondiente.

Qu cantidades de A y B (en kilogramos) deben usarse para minimizar el costo de la orden? (Respuesta: Z* = 257.67)
Le hubiese convenido a la fbrica textil que la orden de compra no exigiera contenido mnimo de algodn? Justifique su respuesta.

Caso 1.3
Un taller de maquinado dedicado a trabajar piezas metlicas, tiene dos mquinas igualmente tiles para el trabajo que realiza.
Con el objeto de definir cmo se utilizar las mquinas cada da, se ha establecido que la mquina A no debe utilizarse ms que la mquina B.
Por otro lado, el costo por hora de la operacin es de $ 20 para la mquina A y $ 25 para la mquina B disponindose de un total de $ 400 para
cubrir esos costos diariamente.
La mquina A es capaz de procesar una pieza en 20 minutos mientras que la mquina B lo hace en 30 minutos y se sabe que el taller debe
procesar en total un mnimo de 30 piezas diariamente. Asimismo, se sabe que cada pieza que se trabaja en la mquina A produce 0.5 kg de
material de desperdicio y la mquina B produce slo 0.3 kg de dicho material por pieza que procesa. Se deseara minimizar la cantidad de ese
material de desecho. El taller trabaja slo 8 horas diariamente y no es necesario que las mquinas trabajen todo el da.
a)
b)

Identifique las variables de decisin del modelo y formule el modelo de programacin lineal respectivo. Mediante el mtodo grfico, encuentre
la regin factible, seale la solucin ptima (Respuesta: Z* = 11.8 kg)
Utilizando su grfico, en cada una de las situaciones siguientes, indique si la solucin ptima cambia y ubique el nuevo punto ptimo sin
calcular sus valores.
La cantidad total de piezas que deben procesarse diariamente se reduce a 20 unidades.
El jefe de taller consigue una asignacin total de 450 soles para cubrir los costos de operacin diarios.

Caso 1.4

Susana est participando en el programa concurso Cocinando por un sueo de la televisin nacional. El reto de esta semana es elaborar tejas
de pecanas y tejas de guindones que luego podr vender. Las dos condiciones del jurado son las siguientes:

La cantidad de tejas de pecanas debe ser mayor o igual a la cantidad de tejas de guindones.
La cantidad de tejas de pecanas no debe ser superior a 3 veces la cantidad de tejas de guindones.

Segn la receta de Don Pedrito cada teja necesita:

Teja de pecana
Teja de guindn

Pecana
(unidad/teja)

Guindones
(unidad/teja)

Manjarblanco
(gramos/teja)

Azcar
(gramos/teja)

1
0

0
1

20
20

10
10

Tiempo de
elaboracin
(minutos/teja)
0.5
0.5

Precio
(soles/teja)
2.5
2.0

La cantidad de cada insumo que tiene Susana es de 140 pecanas, 35 guindones, 4 kilos de manjarblanco y 2.5 kilos de azcar.
Formule un modelo de programacin lineal que le permita a Susana determinar la cantidad de tejas que debe elaborar, teniendo en cuenta que
la produccin del programa de televisin debe filmar por lo menos 20 minutos de la elaboracin para la presentacin final.
a)
b)
c)
d)
e)
f)

Defina las variables de decisin.

Presente el modelo de programacin lineal.
Resuelva el modelo utilizando el mtodo grfico (recomendacin: considere una cuadrcula del papel equivalente a 10 unidades, como
escala para su grfico). Seale claramente la regin factible y la solucin ptima calculando sus valores. (Respuesta: Z* = 332.5)
Seale cul(es) de las condiciones que enfrenta Susana recomendara modificar si quisiera mejorar el valor ptimo de los ingresos por la
venta de sus productos.
Susana piensa que puede donar alguna parte no utilizada de los ingredientes disponibles. Indique cul(es) podra ser donado. Justifique su
respuesta.
Suponga que se propone a Susana cambiar el precio de venta de sus tejas a 2 y 3 soles por teja de pecana y guindn respectivamente.
Qu tipo de solucin presenta el modelo bajo estas condiciones? Utilice su grfico para demostrar y justificar su respuesta.

Pgina 2 de 17

Modelos de programacin lineal de ms de dos variables de decisin: Notacin compacta.

2. Produccin de un solo periodo.
Caso 2.1
En la mquina cortadora de prendas de un taller de confecciones pueden procesarse un mximo de 1500 prendas por semana. Esta semana el
taller de confecciones ha recibido la solicitud de 7 clientes por el servicio de corte de prendas con las siguientes caractersticas:
Cliente
1
2
3
4
5
6
7

Cantidad mxima
de prendas a cortar
300
250
150
200
150
230
500

Dificultad del corte

(valor /prenda)
8
7
6
8
5
5
3

Utilidad por prenda

cortada ($/prenda)
2.0
2.5
3.0
2.5
2.0
2.5
3.0

Es posible brindarle el servicio de corte a cada cliente por una cierta cantidad de prendas, no necesariamente por el mximo de forma obligatoria.
El valor de dificultad de corte para cada prenda de cada pedido que se seala en la tabla indica la cantidad de esfuerzo que deben hacer los
operarios al cortar cada prenda. Un valor ms alto de dificultad indica mayor esfuerzo para los operarios (valor mximo: 10, valor mnimo: 0). Con
la finalidad de que el trabajo no les demande un esfuerzo muy grande se desea que el trabajo total a realizar tenga un valor de dificultad
promedio por prenda no mayor a 5.
a) Defina las variables de decisin para este caso y presente el modelo de programacin lineal que permita al taller dar una respuesta a los
clientes en la forma extendida y en la forma compacta. (Respuesta: Z* = 3741.667)
Caso 2.2
La compaa ZINGERLE se dedica a la produccin de mdulos (bancos y mesas) especialmente destinadas para bares, restaurantes, clubes
campestres, etc. El Gerente de Produccin se encuentra actualmente planificando la produccin de los siguientes tipos mdulos: MA6, MA8,
MB8 y MB10. Los mencionados tipos de mdulos requieren para su produccin de ngulos de acero y tablas de madera; la informacin
mencionada, as como los requerimientos de mano de obra (horas hombre: HH) necesarias para la produccin de los diferentes tipos de
mdulos y la disponibilidad semanal de los recursos se presentan en la siguiente tabla:
Tipo de
mdulo
MA6
MA8
MB8
MB10
Disponibilidad

Requerimientos productivos
ngulos
Madera
Mano de obra
(m./mdulo)
(m2/mdulo)
(HH/mdulo)
14
5.4
0.70
18
7.2
0.80
16
6.2
0.75
20
8.0
0.90
30000 m.
11500 m2
1440 HH

Para asegurar la rentabilidad de la produccin, se ha establecido un nivel mnimo de produccin para cada tipo de mdulo. Asimismo, el limitante
de la produccin es la capacidad de produccin semanal. Esta informacin, junto con el precio de venta de cada tipo de mdulo, se presenta en
la siguiente tabla:
Tipo de
Mdulo
MA6
MA8
MB8
MB10

Produccin mnima
(mdulos)
500
320
400
200

Capacidad de produccin
(mdulos)
750
450
550
300

Precio de venta
($ / mdulo)
60
75
70
85

La demanda de mdulos no es limitante para la venta; ergo todo lo que se produce se llega a vender. Defina las variables de decisin y formule
el modelo de programacin lineal que permita determinar cuntos mdulos de cada tipo debe producir ZINGERLE semanalmente. (Respuesta:
Z* = 125945)

Pgina 3 de 17

Caso 2.3
Juanito se dedica a la elaboracin de tres tipos de cebiche en bolsa para las playas de Lima, los cuales gozan de gran aceptacin por parte de
sus clientes. Los ingredientes principales son: pescado, conchas negras, calamar, cebolla y camote. La siguiente tabla muestra la composicin
de los ingredientes que se utilizan por cada bolsa:
Tipo de cebiche
Tradicional
Especial
Mixto

Pescado
(kg)
1
0
0.5

Conchas negras
(kg)
0
0.5
0.1

Calamar
(kg)
0
0
0.3

Cebolla
(und)
3
1
3

Camote
(und)
3
0
3

La demanda de cebiche para este fin de semana no constituye un factor limitante; no obstante Juanito debe vender como mnimo 500, 200 y 300
bolsas de cebiche tradicional, especial y mixto respectivamente, para asegurar la rentabilidad de su negocio. El precio de venta de cada tipo de
cebiche se muestra a continuacin:
Precio de venta
Tipo de cebiche
(Soles / bolsa)
Tradicional
30
Especial
35
Mixto
28
Los costos de los ingredientes y su disponibilidad son:
Ingrediente

Pescado

Costo
Disponibilidad

24 S/kg
1000 kg

Conchas
negras
30 S/kg
200 kg

Calamar

Cebolla

Camote

18 S/kg
100 kg

0.5 S/und
5000 und

0.1 S/und
5000 und

Presente las variables de decisin y formule el modelo de programacin lineal correspondiente. (Respuesta: Z* = 11940)
Caso 2.4
Debido a la gran aceptacin del cebiche en bolsa, ahora Juanito est planificando para el prximo verano la venta de sopa en botelln. Las sopas
de mayor demanda son: Especial de pollo, martima de mariscos y tradicional de habas. Los ingredientes principales son: Pollo, mariscos, habas
y alverjas. La siguiente tabla muestra el requerimiento de los ingredientes que se utilizan por cada botelln de 3 litros:
Tipo de sopa
Especial de Pollo
Martima de mariscos
Tradicional de habas

Pollo
0.30
0
0.15

Requerimiento (kg / botelln)

Mariscos
0
0.30
0.15

Habas
0.25
0.10
1

Alverjas
0.25
0.50
0.25

Juanito debe vender como mnimo 250, 100 y 300 botellones de sopa Especial de Pollo, Martima de mariscos y tradicional de habas,
respectivamente para asegurar la rentabilidad de su negocio. El precio de venta de cada tipo de sopa se muestra a continuacin:
Tipo de sopa
Precio de venta (Soles / botelln)
Especial de Pollo
30
Martima de mariscos
35
Tradicional de habas
25
El costo y la disponibilidad de cada ingrediente con que Juanito cuenta para que l mismo prepare sus sopas son los siguientes:
Ingrediente
Costo (soles / kg)
Disponibilidad (kg)

Pollo
20
80

Mariscos
30
40

Habas
5
200

Alverjas
10
150

Juanito, adems de preparar l mismo sus sopas, puede comprar sopas en botelln ya preparadas a sus tas Julia y Bertha, con la siguiente
restriccin: Para cada tipo de sopa, la cantidad de botellones que Juanito compre a sus tas en total de ese tipo, no debe ser superior a la
cantidad de botellones de sopa de ese tipo que Juanito prepare. Los costos de compra por cada tipo de sopa y por cada ta se muestran a
continuacin:
Costo de compra (soles / botelln)
Tipo de sopa
Ta Julia
Ta Bertha
Especial de Pollo
20
25
Martima de mariscos
20
30
Tradicional de habas
30
20
Defina las variables de decisin y plantee el modelo de programacin lineal correspondiente en forma compacta. (Respuesta: Z* = 9665)
Pgina 4 de 17

3. Modelos de transporte
Caso 3.1
Un contratista puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San Borja. La arena se puede obtener de dos
canteras ubicadas en Cieneguilla y Lurn. La cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas.
Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente:
Costo de transporte
(soles / tonelada)
Cantera
Cieneguilla
Lurn

Construccin

Surco

La Molina

San Borja

30
60

60
30

50
40

Costo de arena
(soles/tonelada)
100
120

La cantidad de arena que por lo menos debe entregar a cada construccin es la siguiente:
Surco
10 toneladas

La Molina
5 toneladas

San Borja
10 toneladas

Identifique las variables de decisin y presente el modelo de programacin lineal correspondiente en forma matemtica compacta. (Respuesta:
Z* = 3570)
Caso 3.21
Una compaa tiene tres plantas que fabrican coches para beb que deben enviarse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen
12, 17 y 11 cargas mensuales, respectivamente. Cada centro de distribucin necesita recibir 10 cargas al mes. La distancia en millas desde cada
planta a los respectivos centros de distribucin es la siguiente:
De

Hacia
Planta
1
2
3

Centro de distribucin
1
800
1100
600

2
1300
1400
1200

3
400
600
800

4
700
1000
900

Sabiendo adems que el costo del flete por embarque es $0.50/milla producto, se pide definir las variables de decisin y formular el modelo de
programacin lineal correspondiente en notacin compacta. (Respuesta: Z* = 16200)
Caso 3.32
Sunco Oil tiene refinera en Los ngeles y Chicago. La refinera de Los ngeles puede procesar hasta 2 millones de barrilles de crudo por ao y
la refinera de Chicago refina hasta 3 millones de crudo por ao. Una vez refinado, el crudo se embarca hacia dos puntos de distribucin: Houston
y Nueva York. Sunco estima que cada punto de distribucin puede vender hasta 5 millones de barriles por ao. Debido a las diferencias en los
costos de embarque y refinacin, la utilidad unitaria (en $/milln de barriles) depende de dnde se refin el crudo y del punto de distribucin.

Refinera Los ngeles

Refinera Chicago

Utilidad unitaria ($/milln de barriles)

Houston
Nueva York
8000
13000
11000
14000

Asimismo, Sunco planea ampliar la capacidad de cada refinera. Cada milln de barriles de capacidad de refinacin anual que se ample costar
$1200 en el caso de la refinera de Los ngeles y $1500 en el caso de la refinera de Chicago, respectivamente. Defina las variables de decisin
y plantee el modelo de programacin lineal correspondiente, en la forma compacta, que permita a Sunco optimizar sus operaciones en un ao.
(Respuesta: Z* = 115500)

1
2

Hillier y Lieberman, Investigacin de Operaciones, 7ma. Edicin, pgina 392

Wayne, Winston. Investigacin de Operaciones, aplicaciones y algoritmos, 4ta. Edicin, pgina 115 (adaptacin).
Pgina 5 de 17

Caso 3.4
Un productor y distribuidor de materiales para iluminacin de exteriores, opera tres plantas para fabricar estos materiales y distribuirlos en cinco
centros de distribucin (almacenes). El pronstico de la demanda semanal para el ao prximo es el siguiente:
Centro de distribucin
Demanda (unidades)

1
9000

2
13000

3
11000

4
15000

5
8000

La capacidad de cada planta, en unidades por semana, depende del turno de trabajo:
Planta
Capacidad en turno normal (unidades)
Capacidad en turno extra (unidades)

1
27000
7000

2
20000
5000

3
25000
6000

Las siguientes tablas muestran los costos variables de produccin, que dependen de la planta y del turno de trabajo, y los costos de transporte
desde cada planta hacia cada centro de distribucin:
Planta
Costo de produccin, turno normal ($/unidad)
Costo de produccin, turno extra ($/unidad)
Plantas
1
2
3

1
0.50
0.40
0.56

1
2.80
3.52
Costos de transporte (En $/unidad)
2
3
4
0.44
0.49
0.46
0.52
0.50
0.56
0.53
0.51
0.54

2
2.78
3.48

3
2.72
3.42

5
0.56
0.57
0.35

Se pide definir las variables de decisin y presentar el modelo de programacin lineal correspondiente, en la forma matemtica compacta
(Respuesta: Z* = 179730)

Pgina 6 de 17

4. Modelos de trasbordo
Caso 4.1
La empresa Ryan Electronics tiene un problema de trasbordo. La produccin de sus artculos electrnicos los realiza en las plantas que estn
ubicadas en Denver y Atlanta, con una capacidad de 600 y 700 unidades respectivamente. La produccin de cada planta es enviada a dos
almacenes ubicadas en Kansas City y Louisville, que tienen una capacidad de almacn de 600 unidades cada una, de los almacenes son
enviados a 4 clientes que estn ubicados en las ciudades de: Detroit, Miami, Dallas y New Orlens, que tiene una demanda de 200, 200, 400 y
300 unidades respectivamente. Los costos (en dlares por unidad) de transporte son:
Almacenes
Kansas City Louisville
Denver
2
3
Atlanta
3
1

Clientes
Detroit Miami Dallas New Orlens
Kansas City
2
6
3
6
Louisville
4
4
6
5

Plantas

Almacenes

Defina las variables de decisin y formule el modelo de programacin lineal correspondiente. (Respuesta: Z* = 5600)
Caso 4.2
ProdMax se dedica a la fabricacin de un producto cuya demanda es de 1000 kg para la siguiente semana. El proceso de produccin comprende
el procesamiento secuencial de una materia prima en dos estaciones de trabajo A y B:

La estacin A dispone de 2 mquinas idnticas A1 y A2. La estacin B dispone de dos mquinas idnticas B1 y B2. En cada estacin, el
procesamiento de la materia prima se puede hacer en cualquiera de las mquinas disponibles.
La materia prima para fabricar el producto puede ser adquirida de tres proveedores diferentes: P1, P2 y P3. Sin embargo, el desperdicio que se
origina en la estacin A depende de la procedencia de la materia prima y de la mquina en donde se procesa. Esta informacin, junto con la
capacidad de procesamiento y lo mximo a adquirir se muestra a continuacin:

Proveedor
P1
P2
P3
Capacidad de
procesamiento

Porcentaje de desperdicio
en la estacin A
Mquina A1
Mquina A2
5%
6%
4%
5%
8%
5%
700

Cantidad mxima
a adquirir (en kg)
400
500
300

800

Por ejemplo: Si la mquina A1 procesa 100 kg de materia prima del proveedor P1, genera 5 kg de desperdicio y 95 kg pasan a la estacin B.
En la estacin B, las mquinas B1 y B2 generan 3% y 2% de desperdicio, respectivamente. La capacidad de procesamiento de las mquinas B1
y B2 es de 800 y 700 kg, respectivamente. Defina las variables de decisin y presente el modelo de programacin lineal en forma compacta que
permita minimizar la cantidad total de desperdicio. (Respuesta: Z* = 73.09717 kg)
Caso 4.3
La ciudad C1 genera 500 t/da de desechos y la ciudad C2 genera 400 t/da de desechos. Es necesario incinerar los desechos generados, para
lo cual se dispone de 2 incineradores. Cada incinerador es capaz de procesar hasta 500 t/da de desechos. El costo por incinerar desechos es
de 40 $/t y 30 $/t en el incinerador 1 y 2 respectivamente.
Cada tonelada de desechos se transforma mediante la incineracin en 0.2 toneladas de residuos, los cuales se entierran en uno de los dos
rellenos sanitarios que hay. Cada relleno sanitario puede recibir a lo ms 200 t/da de residuos. El transporte por milla de una tonelada de material
(desechos o residuos) cuesta 3 $/milla. Las distancias entre los lugares se muestran a continuacin:
Distancias (en millas)
Incinerador
Ciudad
C1
C2

1
30
36

2
5
42

Incinerador
1
2

Relleno sanitario
1
2
5
8
9
6

Defina las variables de decisin y formule el modelo de programacin lineal correspondiente que minimice el costo total diario.
Pgina 7 de 17

5. Mezclas
Caso 5.1 3
Chandler Oil Company dispone de 5000 barriles de crudo 1 y de 10000 barriles de crudo 2. La compaa produce y vende dos productos: gasolina
y aceite combustible. Ambos productos se elaboran combinando el crudo 1 y el crudo 2. La calidad del crudo 1 es 10 y la calidad del crudo 2 es
5. La gasolina debe tener una calidad promedio de por lo menos 7 y el aceite una calidad promedio de por lo menos 6. La demanda de cada
producto debe ser creada por la publicidad. Cada dlar gastado en anunciar a la gasolina crea una demanda de 5 barriles de gasolina; cada dlar
gastado en anunciar al aceite combustible origina una demanda de 10 barriles del aceite. La gasolina se vende a 25 dlares por barril y el aceite
combustible se vende a 20 dlares por barril. Formule un modelo de programacin lineal para ayudar a Chandler a maximizar sus utilidades.
(Respuesta: Z* = 347500)
Caso 5.2 4
Eli Daisy utiliza los productos qumicos 1 y 2 para elaborar dos frmacos. Por lo menos el 70% de la composicin del frmaco 1 debe ser del
producto qumico 1, y por lo menos 60% de la composicin del frmaco 2 debe ser del producto qumico 2. Se pueden vender hasta 40 onzas
del frmaco 1 a 6 dlares la onza; se pueden vender hasta 30 onzas del frmaco 2 a 5 dlares la onza. Es posible comprar hasta 45 onzas del
producto qumico 1 a 6 dlares la onza, y hasta 40 onzas del producto qumico 2 a 4 dlares la onza. Formule un modelo de programacin lineal
que maximice las utilidades de Eli Daisy. (Respuesta: Z* = 52)
Caso 5.3 5
Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce mezclando tres tipos de petrleo crudo (1, 2 y 3). En las
siguientes tablas se muestran los precios de venta por barril de las gasolinas y los precios de compra, por barril, del petrleo crudo. Sunco puede
comprar hasta 5000 barriles de cada tipo de petrleo crudo diariamente.
Gasolina
Gasolina 1
Gasolina 2
Gasolina 3

Precios de venta por barril ($)

70
60
50

Crudo
Crudo 1
Crudo 2
Crudo 3

Precio de compra por barril ($)

45
35
25

Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla de petrleo crudo que se utiliza para obtener la
gasolina 1 tiene que tener un ndice de octano promedio de por lo menos 10 y a lo ms 1 % de azufre. La mezcla de petrleo crudo que se utiliza
para obtener la gasolina 2 tiene que tener un ndice de octano promedio de por lo menos 8 y a lo ms 2% de azufre.
La mezcla de petrleo crudo que se utiliza para obtener la gasolina 3 tiene que tener un ndice de octano promedio de por lo menos 6 y a lo ms
1% de azufre.
El ndice de octano y el contenido de azufre de los tres tipos de petrleo se dan en la siguiente tabla. La transformacin de un barril de petrleo
en un barril de gasolina cuesta 4 dlares, y la refinera se Sunco pude producir diariamente hasta 14000 barriles de gasolina.
Crudo
Crudo 1
Crudo 2
Crudo 3

ndice de octano
12
6
8

Contenido de azufre
0.5%
2.0%
3.0%

Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1, 3000 barriles, gasolina 2, 2000
barriles, gasolina 3, 1000 barriles. La compaa se siente comprometida a cumplir con estas demandas. Sunco tiene la posibilidad de estimular
la demanda de sus productos mediante la publicidad. Cada dlar invertido diariamente en publicidad para cierto tipo de gasolina, aumenta la
demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si Sunco decide gastar diariamente 20 dlares para promover la gasolina 2,
la demanda diaria de la gasolina 2 se incrementara en 20(10)=200 barriles. Formule un modelo de Programacin Lineal que permita a Sunco a
maximizar sus ganancias diarias (ganancias = ingreso costos). (Respuesta: Z* = 287750)
Caso 5.4
La jefa de produccin de una empresa textil desea planificar la produccin semanal de dos tipos de hilo: Hilo A e Hilo B. Se ha determinado que
por lo menos se debe producir 4000 y 6000 kilos de los hilos A y B respectivamente para la presente semana. Se sabe que la capacidad de
produccin de la empresa permite producir 12500 kilos de hilo en total en la presente semana.

3
4
5

Wayne, Winston. Investigacin de operaciones, aplicaciones y algoritmos. 4da. edicin, pgina 93 (adaptacin)
Ibd, pgina 93 (adaptacin)
Ibd, pgina 86

Pgina 8 de 17

Los mencionados tipos de hilo deben ser elaborados combinando algodn y nylon. Se ha determinado la proporcin mnima de cada una de
estas materias primas que deben estar presentes en cada tipo de hilo:
Materia prima
Algodn
Nylon

Proporcin mnima
Hilo A
Hilo B
0.25
0.40
0.60
0.50

Al determinar el plan de produccin debe tambin establecerse la cantidad de materia prima (algodn y nylon) de cada tipo que debe comprarse
en total, en la presente semana. El proveedor de la empresa ha sealado la disponibilidad en kilos y el costo por kilo de cada una de estas
materias primas para la presente semana:
Materias primas
Algodn
Nylon

Disponibilidad
( kilos)
5000
8000

Costos
($/kilo)
3.2
2.6

Para la adquisicin de la materia prima se dispone de $34000 en total. En la produccin de ambos tipos de hilo se tiene que llevar a cabo los
siguientes procesos: cardado, peinado, hilado y enconado, cada uno realizado por mquinas especializadas. El tiempo requerido en horasmquina por cada kilo de hilo y el tiempo disponible, as como los costos del procesamiento se muestran en la tabla siguiente:
Tipo de hilo
Hilo A
Hilo B
Tiempo disponible (Horas-mquina)
Costo ($/Hora-mquina)

Tiempo requerido en cada proceso de produccin

(Horas mquina / kilo)
Cardado
Peinado
Hilado
Enconado
0.09
0.08
0.1
0.03
0.12
0.06
0.1
0.04
1300
850
1200
480
4
3
3.5
2

La produccin final debe cumplir que por cada 4 kilos de hilo A, debe producirse 6 kilos de hilo B. Los precios de venta son $6 el kilo de hilo A y
a $6.2 el kilo de hilo B.
a)
b)

Presente las variables de decisin.

Presente el modelo de programacin lineal en la forma matemtica compacta. Indique el significado de los smbolos que emplee en su
modelo. (Respuesta: Z* = 27096)

Pgina 9 de 17

6. Planeamiento de la produccin e inventarios.

Caso 6.1 6
Manufactura Acme recibi un contrato para entregar ventanas de vivienda durante los 6 meses siguientes. El contrato estipula que Acme debe
entregar en cada mes: 100, 250, 190, 140, 220 y 110 ventanas, respectivamente. El costo de produccin por ventana vara de un mes a otro,
dependiendo de los costos de mano de obra, materiales y servicios. Acme estima que el costo de produccin por ventana, durante los 6 meses
siguientes, ser $50, $45, $55, $48, $52 y $50, respectivamente. Para aprovechar las fluctuaciones en el costo de manufactura. Acme podra
optar por producir ms de lo necesario en determinado mes, y guardar las unidades excedentes para entregar en meses posteriores. Sin embargo,
eso le ocasionara un costo de almacenamiento de $8 por ventana y por mes, evaluado con el inventario levantado en el fin de mes.
Desarrolle un modelo de programacin lineal en forma compacta para determinar el programa ptimo de produccin e inventario para Acme.
(Respuesta: Z* = 49980)
Caso 6.2 7
James Beerd hornea pasteles de queso y pasteles de Selva Negra. Durante cualquier mes puede hornear cuando mucho 65 pasteles. Los costos
por pastel y la demanda de pasteles, la cual se debe cumplir a tiempo, se proporcionan en la siguiente tabla. Cuesta 50 centavos conservar un
pastel de queso y 40 centavos conservar un pastel de la selva negra en inventario por un mes. Plantee un modelo de programacin lineal para
minimizar el costo total por cumplir la demanda de los tres meses siguientes:
Producto
Pastel de queso
Selva Negra

Mes 1
Demanda
40
20

Mes 2
Costo
($/pastel)
3.00
2.50

Demanda
30
30

Mes 3
Costo
($/pastel)
3.40
2.80

Demanda
20
10

Costo
($/pastel)
3.80
3.40

(Respuesta: Z* = 464.5)
Caso 6.3 8
Priceler fabrica vehculos tipo sedn y camionetas. La cantidad de vehculos que como mximo se pueden vender en cada uno de los prximos
tres meses se presenta a continuacin:
Tipo de vehculo
Mes 1
Mes 2
Mes 3
Sedn
1100
1500
1200
Camioneta
600
700
500
Cada sedn se vende en $8000 y cada camioneta se vende en $9000. Para producir un sedn se requieren $6000 y para producir una camioneta
se requiere $7500. Mantener por un mes en inventario un sedn y una camioneta cuesta $150 y $200 respectivamente. Se pueden producir
durante cada mes a lo ms 1500 vehculos en total. Adems, por lo menos dos tercios de la produccin en el mes 1 deben ser sedanes. El
inventario al inicio del mes 1 es de 200 sedanes y 100 camionetas. Defina las variables de decisin y formule el modelo de programacin lineal
correspondiente en notacin compacta. (Respuesta: Z* = 0.11035 x 10 8)
Caso 6.4 9 (Inventario de insumos e inventario de productos)
Gandhi Co. fabrica camisas y pantalones. La demanda en los prximos 3 meses, la cual se debe cumplir a tiempo, es la siguiente:
Camisas
Pantalones

Mes 1
10
15

Mes 2
12
14

Mes 3
14
13

Durante cada mes, cuesta $4 elaborar una prenda cualquiera en turno normal y cuesta $8 en turno extra. La capacidad mensual de produccin
en turno normal es 25 prendas y la capacidad mensual de produccin en turno extra es ilimitada. Es posible almacenar prendas, a un costo de
inventario mensual de $3 por prenda. Al inicio del mes 1, en el almacn hay una camisa y 2 pantalones.
Cada camisa requiere 2 yardas2 de tela y cada pantaln requiere 3 yardas2 de tela. Lo mximo de tela que se puede comprar y el costo de
compra se muestran a continuacin:
Mes 1
Mes 2
Mes 3
Mximo a comprar (yardas2)
90
60
80
Costo ($/yarda2)
2
1.5
1.8
Es posible almacenar tela en cada mes, con un costo de almacenamiento despreciable. Defina las variables de decisin y elabore el modelo de
programacin lineal correspondiente en forma compacta. (Respuesta: Z* = 647.6)
6

Taha, Hamdy. Investigacin de Operaciones. 7ma. Edicin. Ed. Pearson , Mxico, 2004, p. 62
Wayne, Winston. Investigacin de Operaciones, aplicaciones y algoritmos. 4da. Edicin, pgina 104
Wayne, Winston. Investigacin de Operaciones, aplicaciones y algoritmos. 4da. Edicin, pgina 122
9
Wayne, Winston. Investigacin de Operaciones, aplicaciones y algoritmos. 4da. Edicin, pgina 122 (adaptacin)
7
8

Pgina 10 de 17

7. Dualidad y Anlisis de Sensibilidad.

Caso 7.1: ALFA S.A. (Caso de maximizacin)
ALFA S.A. produce cuatro tipos de producto a partir de una misma materia prima; cuyos requerimientos unitarios de mano de obra y materia
prima se muestran a continuacin:
Tipo de producto
1
2
3
4
Mano de obra (horas/unidad)
3
2
5
1.5
Materia prima (kg/unidad)
1.5
1.8
2.2
1.6
Utilidad ($/unidad)
16
18
12
16
La empresa dispone de 1400 horas de mano de obra y 1000 kg de materia prima. Se sabe que los clientes comprarn a lo ms 200 unidades de
producto 1 y a lo ms de 120 unidades de producto 2. Asimismo, los clientes comprarn como mnimo 100 unidades del producto 3 y como
mnimo 120 unidades del producto 4. Todo lo que se produzca se vender.
El modelo de programacin lineal que maximiza las utilidades semanales es:
Modelo en notacin compacta
Sets:
Tipo /1..4/ : ManoObra, MPrima, Utilidad, Limite, X ;
End sets
Data:
ManoObra = 3 2 5 1.5 ;
MPrima
= 1.5 1.8 2.2 1.6 ;
Utilidad = 16 18 12 16 ;
Limite
= 200 120 100 120 ;
End data
Max = @sum(Tipo(i): Utilidad(i)*X(i));
[Dispo_MO] @sum(Tipo(i): ManoObra(i)*X(i)) <= 1400 ;
[Dispo_MP] @sum(Tipo(i): MPrima(i)*X(i)) <= 1000 ;
@For(Tipo(i) | i#LE#2 : [Max_a_comprar] X(i) <= Limite(i)) ;
@For(Tipo(i) | i#GE#3 : [Min_a_comprar] X(i) >= Limite(i)) ;
End

Modelo en notacin extendida

MODEL:
[_1] MAX= 16 * X_1 + 18 * X_2 + 12 * X_3 + 16 * X_4;
[DISPO_MO] 3 * X_1 + 2 * X_2 + 5 * X_3 + 1.5 * X_4 <= 1400;
[DISPO_MP] 1.5 * X_1 + 1.8 * X_2 + 2.2 * X_3 + 1.6 * X_4 <= 1000;
[MAX_A_COMPRAR_1] X_1 <= 200;
[MAX_A_COMPRAR_2] X_2 <= 120;
[MIN_A_COMPRAR_3] X_3 >= 100;
[MIN_A_COMPRAR_4] X_4 >= 120;
END

Reporte de la Solucin ptima

Global optimal solution found.
Objective value:
Variable
MANOOBRA( 1)
MANOOBRA( 2)
MANOOBRA( 3)
MANOOBRA( 4)
MPRIMA( 1)
MPRIMA( 2)
MPRIMA( 3)
MPRIMA( 4)
UTILIDAD( 1)
UTILIDAD( 2)
UTILIDAD( 3)
UTILIDAD( 4)
LIMITE( 1)
LIMITE( 2)
LIMITE( 3)
LIMITE( 4)
X( 1)
X( 2)
X( 3)
X( 4)

9105.882
Value
3.000000
2.000000
5.000000
1.500000
1.500000
1.800000
2.200000
1.600000
16.00000
18.00000
12.00000
16.00000
200.0000
120.0000
100.0000
120.0000
105.8824
0.000000
100.0000
388.2353

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.1960784
0.000000
0.000000

Pgina 11 de 17

Row
1
DISPO_MO
DISPO_MP
MAX_A_COMPRAR( 1)
MAX_A_COMPRAR( 2)
MIN_A_COMPRAR( 3)
MIN_A_COMPRAR( 4)

Slack or Surplus
9105.882
0.000000
0.000000
94.11765
120.0000
0.000000
268.2353

Dual Price
1.000000
0.6274510
9.411765
0.000000
0.000000
-11.84314
0.000000

Reporte de Rangos de Sensibilidad

Ranges in which the basis is unchanged:
Objective Coefficient Ranges:

Variable
X( 1)
X( 2)
X( 3)
X( 4)

Current
Coefficient
16.00000
18.00000
12.00000
16.00000

Allowable
Increase
16.00000
0.1960784
11.84314
1.066667

Allowable
Decrease
1.000000
INFINITY
INFINITY
0.2083333

Righthand Side Ranges:

Row
DISPO_MO
DISPO_MP
MAX_A_COMPRAR( 1)
MAX_A_COMPRAR( 2)
MIN_A_COMPRAR( 3)
MIN_A_COMPRAR( 4)

Current
RHS
1400.000
1000.000
200.0000
120.0000
100.0000
120.0000

Allowable
Increase
150.0000
180.0000
INFINITY
INFINITY
57.44681
268.2353

Allowable
Decrease
168.7500
160.0000
94.11765
120.0000
51.06383
INFINITY

Tomando en cuenta los resultados obtenidos responder las siguientes preguntas:

a)

Cul es la base ptima del problema?

b)

El modelo posee mltiples soluciones ptimas? Justifique.

c)

El gerente de mercadeo le dice que por contrato con uno de los clientes ms importantes de la empresa se debe entregar 50 unidades del
producto 2. Qu impacto tendr esta decisin en las utilidades de la empresa? Determine la nueva utilidad ptima.

d)

Cul debe ser la utilidad unitaria mnima del producto 2 de tal manera que convenga producirlo? Justifique su respuesta.

e)

Por razones de equilibrio de mercado, la utilidad del producto 3 se ha incrementado en 18%. Cambiar el plan ptimo de produccin?

f)

Suponga que el precio de venta unitario del producto 1 es $30. Entre qu lmites puede variar dicho precio de venta sin que vare el plan
ptimo de produccin?

g)

Se quiere llevar a cabo una campaa publicitaria para que los clientes compren por lo menos 150 unidades de producto 3. Calcule, de ser
posible, la nueva utilidad ptima.

h)

La empresa tiene la oportunidad de adquirir 100 kg ms de materia prima. le conviene tomar esta decisin? Se ver afectada la base
ptima? Calcule, de ser posible, la nueva utilidad ptima, justificando su respuesta.

i)

Calcule de ser posible la nueva utilidad ptima, si la disponibilidad de materia prima se reduce en 120 kg.

Pgina 12 de 17

Caso 7.2: Natura Farma (Caso de Minimizacin)

La empresa Natura Farma se dedica a la extraccin de compuestos medicinales de los rboles de la Amazona. Para la extraccin del
compuesto X puede emplear la corteza de cualquiera de 2 rboles: Copaiba y Oj. Para extraer el compuesto se puede usar cualquiera de 2
procesos distintos: P1 y P2. La informacin sobre la cantidad de compuesto medicinal que se extrae de la corteza de los diferentes rboles segn
el proceso elegido, los costos por kg de corteza, la disponibilidad semanal de corteza, el costo de procesamiento por kg de corteza y la capacidad
semanal de cada proceso extractivo se presentan en la siguiente tabla:
Compuesto extrado (%)
Copaiba
Oj
Costo procesamiento (Soles/kg)
Capacidad de proceso (kg)

Informacin sobre insumos

P1

P2

Costo (Soles/kg)

Disponibilidad (kg)

1.5
2.0
1
40000

1.70
1.85
0.70
50000

0.35
0.50

38000
50000

Natura Farma necesita producir semanalmente por lo menos 1600 Kg. del compuesto medicinal.
El modelo de programacin lineal que permite a Natura Farma resolver su problema de produccin es el siguiente:
Sets:
Corteza/1..2/:costo_i,disp;
Proceso/1..2/:costo_p,cap;
CP(corteza,proceso):porcentaje, x;
End sets
Data:
costo_i
costo_p
disp
cap
porcentaje

=
=
=
=
=

0.35 0.5;
1 0.7;
38000 50000;
40000 50000;
0.015 0.017
0.02 0.0185;

End data
Min=@sum(CP(i,j):(costo_i(i)+costo_p(j))*x(i,j));
@for(corteza(i):[disponibilidad] @sum(proceso(j):x(i,j)) <= disp(i));
@for(proceso(j):[capacidad]
@sum(corteza(i):x(i,j)) <= cap(j));
[compuesto_req]@sum(CP(i,j):x(i,j)*porcentaje(i,j))
>= 1600;
End
Reporte de la Solucin ptima
Global optimal solution found.
Objective value:

109200.0

Variable
COSTO_I( 1)
COSTO_I( 2)
DISP( 1)
DISP( 2)
COSTO_P( 1)
COSTO_P( 2)
CAP( 1)
CAP( 2)
PORCENTAJE( 1, 1)
PORCENTAJE( 1, 2)
PORCENTAJE( 2, 1)
PORCENTAJE( 2, 2)
X( 1, 1)
X( 1, 2)
X( 2, 1)
X( 2, 2)

Value
0.3500000
0.5000000
38000.00
50000.00
1.000000
0.7000000
40000.00
50000.00
0.1500000E-01
0.1700000E-01
0.2000000E-01
0.1850000E-01
0.000000
38000.00
36600.00
12000.00

Row
1

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.2625000
0.000000
0.000000
0.000000

Slack or Surplus
109200.0

Dual Price
-1.000000
Pgina 13 de 17

DISPONIBILIDAD( 1)
DISPONIBILIDAD( 2)
CAPACIDAD( 1)
CAPACIDAD( 2)
COMPUESTO_REQ

0.000000
1400.000
3400.000
0.000000
0.000000

0.3750000E-01
0.000000
0.000000
0.1875000
-75.00000

Reporte de Rangos de Sensibilidad

Ranges in which the basis is unchanged:
Objective Coefficient Ranges:

Variable
X( 1, 1)
X( 1, 2)
X( 2, 1)
X( 2, 2)

Current
Coefficient
1.350000
1.050000
1.500000
1.200000

Allowable
Increase
INFINITY
0.3750000E-01
0.3181818
0.1875000

Allowable
Decrease
0.2625000
INFINITY
0.2027027
0.3750000E-01

Righthand Side Ranges:

Row
DISPONIBILIDAD( 1)
DISPONIBILIDAD( 2)
CAPACIDAD( 1)
CAPACIDAD( 2)
COMPUESTO_REQ

Current
RHS
38000.00
50000.00
40000.00
50000.00
1600.000

Allowable
Increase
12000.00
INFINITY
INFINITY
18666.67
28.00000

Allowable
Decrease
1513.514
1400.000
3400.000
3675.676
732.0000

a)

Identifique y defina las variables de decisin.

b)

Qu sucedera con el valor de la funcin objetivo si se decidiera destinar 2000 Kg. de corteza de Copaiba al Proceso 1?

c)

Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto medicinal; ahora solo se debe producir por lo menos
1580 Kg. Cul sera el nuevo valor de la funcin objetivo? Sustente su respuesta sin correr el modelo.

d)

Un proveedor le ofrece al administrador de Natura Farma, suministrarle corteza adicional de cualquiera de los tipos de rbol. Si, usted
como administrador se decidiera por la compra de alguna de los tipos de corteza. Por cul se decidira? Cuntos Kg. podra adquirir sin
que la base ptima se modifique? Sustente su respuesta sin correr el modelo.

e)

Cul de los procesos trabaja a toda su capacidad? Cul puede ser la mxima capacidad de dicho proceso a fin de que la base actual
no cambie?

Caso 7.3: Suministro de arena

Usted es un contratista que puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San Borja. La arena se puede obtener
de dos canteras ubicadas en Cieneguilla y Lurn. La cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas.
Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente:
Costo de transporte
(soles / tonelada)
Construccin
Surco
La Molina
San Borja
Cantera
Cieneguilla
30
60
50
Lurn
60
30
40

Costo de arena
(soles/tonelada)
100
120

La cantidad de arena que como mnimo debe entregar a cada construccin es la siguiente:
Surco
La Molina
San Borja
10 toneladas
5 toneladas
10 toneladas
Teniendo en cuenta los datos anteriores, el modelo de programacin lineal que permite al contratista determinar la cantidad de arena que debe
transportar desde las canteras a las construcciones es el siguiente:
Sets:
cant/1..2/
: disp, costo;
const/1..3/
: req;
CC(cant,const) : costo_t, x;
End sets
Pgina 14 de 17

data:
req
=
disp
=
costo
=
costo_t =
End data

10 5 10;
18 14;
100 120;
30 60 50 60 30 40;

Min = @sum(cc(i,j):x(i,j)*costo_t(i,j)+x(i,j)*costo(i));
@for(cant(i):[disponibilidad] @sum(const(j):x(i,j))<=disp(i));
@for(const(j):[requerimiento] @sum(cant(i):x(i,j))>=req(j));
End
Reporte de la Solucin ptima
Global optimal solution found.
Objective value:
Variable
DISP( 1)
DISP( 2)
COSTO( 1)
COSTO( 2)
REQ( 1)
REQ( 2)
REQ( 3)
COSTO_T( 1, 1)
COSTO_T( 1, 2)
COSTO_T( 1, 3)
COSTO_T( 2, 1)
COSTO_T( 2, 2)
COSTO_T( 2, 3)
X( 1, 1)
X( 1, 2)
X( 1, 3)
X( 2, 1)
X( 2, 2)
X( 2, 3)
Row
1
DISPONIBILIDAD( 1)
DISPONIBILIDAD( 2)
REQUERIMIENTO( 1)
REQUERIMIENTO( 2)
REQUERIMIENTO( 3)

3570.000
Value
18.00000
14.00000
100.0000
120.0000
10.00000
5.000000
10.00000
30.00000
60.00000
50.00000
60.00000
30.00000
40.00000
10.00000
0.000000
8.000000
0.000000
5.000000
2.000000
Slack or Surplus
3570.000
0.000000
7.000000
0.000000
0.000000
0.000000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
20.00000
0.000000
40.00000
0.000000
0.000000
Dual Price
-1.000000
10.00000
0.000000
-140.0000
-150.0000
-160.0000

Pgina 15 de 17

Reporte de Rangos de Sensibilidad

Ranges in which the basis is unchanged:
Objective Coefficient Ranges:

Variable
X( 1, 1)
X( 1, 2)
X( 1, 3)
X( 2, 1)
X( 2, 2)
X( 2, 3)

Current
Coefficient
130.0000
160.0000
150.0000
180.0000
150.0000
160.0000

Allowable
Increase
40.00000
INFINITY
10.00000
INFINITY
20.00000
40.00000

Allowable
Decrease
140.0000
20.00000
40.00000
40.00000
150.0000
10.00000

Righthand Side Ranges:

Row
DISPONIBILIDAD( 1)
DISPONIBILIDAD( 2)
REQUERIMIENTO( 1)
REQUERIMIENTO( 2)
REQUERIMIENTO( 3)

Current
RHS
18.00000
14.00000
10.00000
5.000000
10.00000

Allowable
Increase
2.000000
INFINITY
7.000000
7.000000
7.000000

Allowable
Decrease
7.000000
7.000000
2.000000
5.000000
2.000000

a)

Defina las variables de decisin.

b)

Si tuviera que establecer el precio por tonelada a cobrar a cada una de las construcciones por el material que les entrega, qu resultados
empleara como base para fijar dichos precios?

c)

Usted ha escuchado que es posible que la cantera de Cieneguilla eleve el costo por tonelada de arena. Hasta qu precio estara usted
dispuesto a pagar por tonelada en dicha cantera para mantener su plan actual?

d)

Se ha enterado que un competidor ha acudido antes que usted a la cantera de Cieneguilla y ha comprado material dejndole a usted una
disponibilidad menor. Usted desea evaluar cul ser el efecto en sus costos totales y cul sera la mxima disminucin de dicha
disponibilidad que le permitiera mantener las mismas rutas de transporte a utilizar en su plan actual.

Caso 7.4: DIGITAL IMPORT

DIGITAL IMPORT es una empresa que se dedica principalmente a la venta de los siguientes artculos: Televisores de pantalla plana, equipos
DVD, y equipos de sonido de alta fidelidad, los mismos que importa de una reconocida marca de equipos digitales. Los precios de venta, los
costos de adquisicin de cada uno de los artculos, el espacio de almacenamiento requerido, y las horas-hombre (H-H) necesarias para su
comercializacin se presentan en la siguiente tabla:
Artculo
TV pantalla plana
Equipo DVD
Equipo de sonido

Precio de venta
($/unidad)
250
100
150

Costo adquisicin
($/unidad)
180
65
100

Espacio
(m3 / unidad)
0.20
0.08
0.40

Comercializacin
(HH / unidad)
4
2
1

Digital importa recibe sus lotes de pedidos cada 2 semanas (14 das), motivo por el cual desea planificar su plan de compras para cada perodo
de aprovisionamiento. El almacn tiene una capacidad til de almacenamiento de 180 m3, cada da la fuerza de ventas disponible es de 10
trabajadores que laboran 8 horas diarias, se ha destinado $ 60700 para la adquisicin de mercadera. El modelo de programacin lineal en
LINGO que resuelve el problema de DIGITAL IMPORT es el siguiente:
Sets:
modelo/1..3/ : precio, costo, espacio, tiempo, x;
End sets
Data:
costo=180 65 100;
precio=250 100 150;
tiempo=4 2 1;
espacio=0.2 0.08 0.4;
End data
Pgina 16 de 17

Max=@sum(modelo(i):(precio-costo)*x);
[disp_espacio]@sum(modelo(i):x*espacio)<=180;
[disp_tiempo]@sum(modelo(i):x*tiempo)<=8*10*14;
[disp_presupuesto]@sum(modelo(i):x*costo)<=60700;
End
Reporte de la Solucin ptima
Global optimal solution found.
Objective value:

31300.00

Variable
PRECIO( 1)
PRECIO( 2)
PRECIO( 3)
COSTO( 1)
COSTO( 2)
COSTO( 3)
ESPACIO( 1)
ESPACIO( 2)
ESPACIO( 3)
TIEMPO( 1)
TIEMPO( 2)
TIEMPO( 3)
X( 1)
X( 2)
X( 3)

Value
250.0000
100.0000
150.0000
180.0000
65.00000
100.0000
0.2000000
0.8000000E-01
0.4000000
4.000000
2.000000
1.000000
0.000000
380.0000
360.0000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
24.07407
0.000000
0.000000

Row
Slack or Surplus
1
31300.00
DISP_ESPACIO
5.600000
DISP_TIEMPO
0.000000
DISP_PRESUPUESTO
0.000000
Reporte de Rangos de Sensibilidad

Dual Price
1.000000
0.000000
1.851852
0.4814815

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:
Current
Allowable
Variable
Coefficient
Increase
X( 1)
70.00000
24.07407
X( 2)
35.00000
65.00000
X( 3)
50.00000
3.846154

Row
DISP_ESPACIO
DISP_TIEMPO
DISP_PRESUPUESTO

Righthand Side Ranges:

Current
Allowable
RHS
Increase
180.0000
INFINITY
1120.000
747.6923
60700.00
1050.000

Allowable
Decrease
INFINITY
2.500000
32.50000

Allowable
Decrease
5.600000
42.00000
24300.00

a)

Identifique y defina las variables de decisin.

b)

Cul sera el nuevo valor de la funcin objetivo, si se decidiera adquirir 15 TV pantalla plana?

c)

Si el precio de venta de los equipos DVD ya no fuera $ 100, si no que ahora fuera de $ 98. La base ptima se modificara?

d)

El administrador de DIGITAL IMPORT tiene dos posibilidades: Alquilar 22 m3 de almacenamiento extra o aumentar de 8 a 9 las horas que
se laboran cada da. Independientemente del costo que representa cada alternativa Cul de las dos opciones es ms conveniente?

Pgina 17 de 17