CAPÍTULO

3 Problemas aplicativos de
Programación Lineal

3.1 Introducción
3.2 Planeación de la producción
3.3 Corte y ajuste de material
3.4 Ubicación
3.5 Transporte
3.6 Diseño de contenedor
3.7 Administración de cartera de valores
3.8 Control de calidad del agua
3.9 Plan de inversiones
3.10 Modelos de programación lineal para planeación de producción
agregada
 CAPITULO 3: PROBLEMAS APLICATIVOS DE PROGRAMACIÓN LINEAL

“CAMINANTE NO HAY CAMINO, SE HACE CAMINO AL ANDAR” (Antonio

Machado)

13.1INTRODUCCIÓN:
La programación lineal (PL), es una herramienta para resolver problemas de
optimización. En 1 947, George Dantzig desarrolló un método efectivo, el algoritmo
simplex, para resolver problemas de programación lineal (también conocido como
PL). Desde que surgió dicho algoritmo, la PL se utiliza para resolver problemas de
optimización en industrias diversas, como los bancos, la educación, silvicultura,
petróleo y transporte de carga. En un estudio de las 500 empresas de Fortune, 85%
de las personas que contestaron la encuesta dijo que había usado programación
lineal. El presente capítulo explica cómo plantear modelos de programación lineal
para situaciones de la vida cotidiana. (Winston, 2005)

3.2 PLANEACION DE LA PRODUCCION:

1. Una planta armadora de radios produce dos modelos R1 y R2, en la misma línea de
ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de
ensamble en las estaciones de trabajo son:

Tabla 4
Línea de ensamble
Modelos de Línea de Ensamble (min/unidad)
Radio Estación 1 Estación 2 Estación 3
R1 6 5 4
R2 4 5 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día.
Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que
contribuye al 10%, 14% y 12% de los 480 minutos totales de que dispone diariamente
para las estaciones 1, 2 y 3 respectivamente. La compañía desea determinar, las
unidades diarias que se ensamblarán de R1 y R2 a fin de minimizar la suma de
tiempos no ocupados (inactivos en las tres estaciones).

46
 Solución:

Tabla 5
Línea de ensamble
Modelos de Línea de Ensamble minutos/unidad
Radios Estación 1 Estación 2 Estación 3
R1 X1 6 5 4
R2 X2 4 5 6
Disponibilidad
= 1,440
Máxima Teórica 480 480 480
min/día
min/día
Mantenimiento 48 67.2 57.6 = 172.8
min/día 10% 14% 12% min/día
Disponibilidad
= 1,267.2
Máxima Real 432 412.8 422.4
min/día
min/día

a) Identificación de las Variables de Decisión:

Xi = Número de unidades diarias del modelo i que se ensamblarán.

b) Identificación de la Función Objetivo:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑇𝑖𝑛𝑎𝑐𝑡𝑖𝑣𝑜 = 𝑇𝑚𝑎𝑥. 𝑡𝑒ó𝑟𝑖𝑐𝑜 − 𝑇𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 − 𝑇𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜 ........... (1)

𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑

𝑚𝑖𝑛 6 × 𝑥1 +4 × 𝑥2 +5 × 𝑥1 +
Min Z = 1,440 −[ 𝑢𝑛𝑖𝑑 𝑑í𝑎 𝑢𝑛𝑖𝑑 𝑑í𝑎 𝑢𝑛𝑖𝑑 𝑑í𝑎 ]
𝑑í𝑎 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛
5 × 𝑥2 +4 𝑥 +6 × 𝑥2 + 172.8
𝑢𝑛𝑖𝑑 𝑑í𝑎 𝑢𝑛𝑖𝑑 1 𝑑í𝑎 𝑢𝑛𝑖𝑑 𝑑í𝑎 𝑑í𝑎

𝑚𝑖𝑛
= 1267.2 − [15𝑥1 + 15𝑥2 ] ......................................... (2)
𝑑í𝑎

c) Identificación de las Restricciones:

a. Disponibilidad máxima real (min/día)

𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛

6 𝑢𝑛𝑖𝑑 × 𝑥1 + 4 𝑢𝑛𝑖𝑑 × 𝑥2 ≤ 432 ........................... (3)
𝑑í𝑎 𝑑í𝑎 𝑑í𝑎

𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛

5 𝑢𝑛𝑖𝑑 × 𝑥1 + 5 𝑢𝑛𝑖𝑑 × 𝑥2 ≤ 412.8 ....................... (4)
𝑑í𝑎 𝑑í𝑎 𝑑í𝑎

𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛 𝑢𝑛𝑖𝑑 𝑚𝑖𝑛

4 𝑢𝑛𝑖𝑑 × 𝑥1 + 6 𝑢𝑛𝑖𝑑 × 𝑥2 ≤ 422.4 ....................... (5)
𝑑í𝑎 𝑑í𝑎 𝑑í𝑎

b. No negatividad: 𝑥𝑖 ≥ 0 ..................................................................... (6)

(Hiller, 2001)

47
2. Se desea establecer un programa de abastecimiento de partes para ensamblar 4
tipos de productos, los cuales se usan en las cantidades por unidad dadas en la
tabla adjunta. El costo unitario de las partes A, B y C son U$ 15, 22 y 17
respectivamente; así mismo el costo de ensamble de los productos 1, 2, 3 y 4 son
U$ 30,25, 28 y 33 respectivamente, con un precio de venta de U$ 450 para cualquier
modelo. Formule un modelo de PL, para obtener la mayor ganancia posible, si para
los productos 1 y 2 se tienen pedidos de 100 unidades cada uno, pero se estima que
para los tipos 1 y 4 todo lo que se ensambla se puede vender; sin embargo para los
tipos 2 y 3, se estima una demanda máxima de 200 y 250 unidades respectivamente.
Además se tiene un presupuesto de U$ 50 000, para compra de partes y U$ 10 000
para ensamble.

Tabla 6

Programa de abastecimiento de partes

PRODUCTO
PARTES
1 2 3 4
A 5 2 0 3
B 0 1 3 2
C 4 3 0 0

Solución:

Tabla 7
Programa de abastecimiento de partes
Producto cantidad/unidad Presupuesto
Costo disponible
Partes
1 2 3 4 $/cantidad para compra
de partes $
A 5 2 0 3 15
B 0 1 3 2 22 50,000
C 4 3 0 0 17
Costo de
ensamble 30 25 28 33
$/producto
Precio venta
450 450 450 450
$/producto
Pedido o
requerimiento. 100 100
Producto
Demanda
200 250
máxima. producto
Presupuesto para
10,000
ensamble. $

48
a) Identificación de las Variables de Decisión:
Xi = Número de unidades del producto i a producir. i=1,2,3,4

b) Identificación de la Función Objetivo:

Maximizar ganancias

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑝𝑟𝑒𝑐𝑖𝑜 𝑣𝑒𝑛𝑡𝑎 − [𝐶𝑜𝑠𝑡𝑜 𝑒𝑛𝑠𝑎𝑚𝑏𝑙𝑒 + 𝐶𝑜𝑠𝑡𝑜 𝑝𝑎𝑟𝑡𝑒𝑠] .............. (1)

$ $
𝑀𝑎𝑥 𝑍 = 450 𝑝𝑑𝑡𝑜 (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 )𝑝𝑑𝑡𝑜 − [30 𝑝𝑑𝑡𝑜 × 𝑥1 𝑝𝑑𝑡𝑜 +
$ $ $
25 𝑝𝑑𝑡𝑜 × 𝑥2 𝑝𝑑𝑡𝑜 + 28 𝑝𝑑𝑡𝑜 × 𝑥3 𝑝𝑑𝑡𝑜 + 33 𝑝𝑑𝑡𝑜 × 𝑥4 𝑝𝑑𝑡𝑜 +
$ 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐴 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐴
15 (5 × 𝑥1 𝑝𝑑𝑡𝑜 + 2 × 𝑥2 𝑝𝑑𝑡𝑜 +
𝑐𝑎𝑛𝑡 𝑑𝑒 𝑝𝑎𝑟𝑡𝑒𝑠 𝑝𝑑𝑡𝑜 𝑝𝑑𝑡𝑜
𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐴 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐴
0 × 𝑥3 𝑝𝑑𝑡𝑜 + 3 × 𝑥4 𝑝𝑑𝑡𝑜) +
𝑝𝑑𝑡𝑜 𝑝𝑑𝑡𝑜
$ 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐵 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐵
22 𝑐𝑎𝑛𝑡 𝑑𝑒 𝑝𝑎𝑟𝑡𝑒𝑠 (0 𝑝𝑑𝑡𝑜
× 𝑥1 𝑝𝑑𝑡𝑜 + 1 𝑝𝑑𝑡𝑜
× 𝑥2 𝑝𝑑𝑡𝑜 +
𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐵 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐵
3 × 𝑥3 𝑝𝑑𝑡𝑜 + 2 × 𝑥4 𝑝𝑑𝑡𝑜) +
𝑝𝑑𝑡𝑜 𝑝𝑑𝑡𝑜
$ 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐶 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐶
17 𝑐𝑎𝑛𝑡 𝑑𝑒 𝑝𝑎𝑟𝑡𝑒𝑠 (4 × 𝑥1 𝑝𝑑𝑡𝑜 + 3 × 𝑥2 𝑝𝑑𝑡𝑜 +
𝑝𝑑𝑡𝑜 𝑝𝑑𝑡𝑜
𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐶 𝑐𝑎𝑛𝑡 𝑝𝑎𝑟𝑡𝑒𝑠 𝐶
0 × 𝑥3 𝑝𝑑𝑡𝑜 + 0 × 𝑥4 𝑝𝑑𝑡𝑜)] .......................... (2)
𝑝𝑑𝑡𝑜 𝑝𝑑𝑡𝑜

c) Identificación de las Restricciones:

c. Requerimientos de productos 1 y 2:
𝑥1 𝑝𝑑𝑡𝑜 ≥ 100 𝑝𝑑𝑡𝑜 .................................................. (3)
𝑥2 𝑝𝑑𝑡𝑜 ≥ 100 𝑝𝑑𝑡𝑜 .................................................. (4)
d. Demanda máxima de productos 2 y 3
𝑥2 𝑝𝑑𝑡𝑜 ≤ 200 𝑝𝑑𝑡𝑜 .................................................. (5)
𝑥3 𝑝𝑑𝑡𝑜 ≤ 250 𝑝𝑑𝑡𝑜 .................................................. (6)
e. Presupuesto disponible de ensamble: $
$ $ $ $
30 𝑝𝑑𝑡𝑜 × 𝑥1 𝑝𝑑𝑡𝑜 + 25 𝑝𝑑𝑡𝑜 × 𝑥2 𝑝𝑑𝑡𝑜 + 28 𝑝𝑑𝑡𝑜 × 𝑥3 𝑝𝑑𝑡𝑜 + 33 𝑝𝑑𝑡𝑜 ×

𝑥4 𝑝𝑑𝑡𝑜 ≤ $10,000 ............................................................................... (7)

f. Presupuesto para compra de partes.
15(5𝑥1 + 2𝑥2 + 0𝑥3 + 3𝑥4 ) + 22(0𝑥1 + 𝑥2 + 3𝑥3 + 2𝑥4 ) + 17(4𝑥1 +
3𝑥2 + 0𝑥3 + 0𝑥4 ) ≤ $50,000 ................................................................ (8)
g. No negatividad: 𝑥𝑖 ≥ 0 ..................................................................... (9)
(Eppend, 2003)

49
3.3 CORTE Y AJUSTE DE MATERIAL:
Objetivo: Determinar los modelo óptimos que deben cortarse de un material
determinado para surtir el pedido con el mínimo desperdicio de papel.
3. Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30
pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000 de 56 pulgadas.
Si la papelería tiene solamente rollos de 108 pulgadas de ancho
¿Cómo deben cortarse los rollos para surtir el pedido con el mínimo desperdicio
de papel?

Solución:

Produce
Rollos de papel de 108
Fábrica de pulgadas de ancho
papel

Pedido 1
Demanda
800 rollos de papel corrugado
de 30 pulgadas de ancho
Cliente

Pedido 2

500 rollos de papel corrugado

de 45 pulgadas de ancho

Pedido 3

1000 rollos de papel corrugado

de 56 pulgadas de ancho

¿De qué forma cortar el papel

para que el desperdicio sea
mínimo?

Figura 19 Proceso de la Fábrica Papelera

50
 Tabla 8
Combinaciones de corte
Combinaciones Utilizo (pulgadas) Desperdicio (pulgadas)
x1 30– 30 – 30 = 90 108 – 90 = 18
x2 30 – 30 – 45 = 105 108 – 105 = 3
x3 30 – 56 = 86 108 – 86 = 22
x4 45 – 45 = 90 108 – 90 = 18
x5 45 – 56 = 101 108 – 101 = 7
a) Identificación de las Variables de Decisión:

Xi = Número de rollos a cortar según el modelo i = 1, 2, 3, 4, 5

b) Identificación de la Función Objetivo:

Minimizar desperdicio de material

𝑝𝑢𝑙𝑔 𝑝𝑢𝑙𝑔 𝑝𝑢𝑙𝑔 𝑝𝑢𝑙𝑔

𝑀𝑖𝑛 𝑍 = 18 𝑟𝑜𝑙𝑙𝑜 × 𝑥1 𝑟𝑜𝑙𝑙𝑜 + 3 𝑟𝑜𝑙𝑙𝑜 × 𝑥2 𝑟𝑜𝑙𝑙𝑜 + 22 𝑟𝑜𝑙𝑙𝑜 × 𝑥3 𝑟𝑜𝑙𝑙𝑜 + 18 𝑟𝑜𝑙𝑙𝑜 ×
𝑝𝑢𝑙𝑔
𝑥4 𝑟𝑜𝑙𝑙𝑜 + 7 𝑟𝑜𝑙𝑙𝑜 × 𝑥5 𝑟𝑜𝑙𝑙𝑜 ......................................................................................................(1)

c) Identificación de las Restricciones:

Tabla 9
Combinaciones de corte
Modelo de corte Requerimiento
x1 x2 x3 x4 x5 rollos
Ancho
30 3 2 1 0 0 800
45 0 1 0 2 1 500
56 0 0 1 0 1 1000
Desperdicio
18 3 22 18 7
pulg/rollo
h. Requerimientos (rollos):

𝑟𝑜𝑙𝑙𝑜𝑠 𝑟𝑜𝑙𝑙𝑜𝑠
3 𝑚𝑜𝑑𝑒𝑙𝑜 1 × 𝑥1 + 2 𝑚𝑜𝑑𝑒𝑙𝑜 2 × 𝑥2 + 1 𝑚𝑜𝑑𝑒𝑙𝑜 3 ×
𝑚𝑜𝑑𝑒𝑙𝑜 1 𝑚𝑜𝑑𝑒𝑙𝑜 2
𝑟𝑜𝑙𝑙𝑜𝑠
𝑥3 = 800 ........................................................................................(2)
𝑚𝑜𝑑𝑒𝑙𝑜 3

𝑟𝑜𝑙𝑙𝑜𝑠 𝑟𝑜𝑙𝑙𝑜𝑠
1 𝑚𝑜𝑑𝑒𝑙𝑜 2 × 𝑥2 + 2 𝑚𝑜𝑑𝑒𝑙𝑜 4 × 𝑥4 + 1 𝑚𝑜𝑑𝑒𝑙𝑜 5 ×
𝑚𝑜𝑑𝑒𝑙𝑜 2 𝑚𝑜𝑑𝑒𝑙𝑜 4
𝑟𝑜𝑙𝑙𝑜𝑠
𝑥5 = 500 ..................................................................................... (3)
𝑚𝑜𝑑𝑒𝑙𝑜 5

𝑟𝑜𝑙𝑙𝑜𝑠 𝑟𝑜𝑙𝑙𝑜𝑠
1 𝑚𝑜𝑑𝑒𝑙𝑜 3 × 𝑥3 + 1 𝑚𝑜𝑑𝑒𝑙𝑜 5 × 𝑥5 = 1000 ........... (4)
𝑚𝑜𝑑𝑒𝑙𝑜 3 𝑚𝑜𝑑𝑒𝑙𝑜 5

i. No negatividad: 𝑥𝑖 ≥ 0 ..................................................................... (5)

(Mathur & Solow, 1996)

51
3.4 UBICACIÓN:
Objetivo: Minimizar la distancia total de viaje para entrega de productos.
4. Supongamos que en la ciudad de Trujillo, se desea implantar un Banco de Sangre.
El Area de Salud está interesado en suministrar la sangre a los hospitales:
Hospital 1 = Regional Docente
Hospital 2 = Belén
Hospital 3 = Víctor Lazarte Echegaray
El hospital 1 y 3 necesita de la entrega del producto en forma matutina y vespertina
y el hospital 2 solamente necesita una entrega por día.

Al Director del área de Salud, se le solicita el informe donde se localizaría al Banco

de Sangre, siendo uno de las metas minimizar la distancia total de viaje de entrega
del producto por día.

Solución:

Norte Banco de sangre

(x,y)

H1
(a1,b1)
H2
(a2,b2)

Oeste Este

H3
(a3,b3)

Sur
ai = distancia en millas de oeste a este
bj = distancia en millas de norte a sur

Figura 20 Plano Cartesiano de Localización

52
 Banco de sangre
Norte
(x,y)

d y-b1
x-a1
y
(a1,b1)
(a2,b2)
b1

Oeste
a1

(x,y) Teorema de Pitágoras

y-b1

(a1,b1) x-a1

Figura 21 Problema de Ubicación o Localización

a) Identificación de las Variables de Decisión:

X = Distancia en millas de oeste a este

Y = Distancia en millas de norte a sur

b) Identificación de la Función Objetivo:

𝑀𝑖𝑛 𝑍 = 4√(𝑥 − 𝑎1 )2 + (𝑦 − 𝑏1 )2 + 2√(𝑥 − 𝑎2 )2 + (𝑦 − 𝑏2 )2 +

4√(𝑥 − 𝑎3 )2 + (𝑦 − 𝑏3 )2 ...................................................................... (1)

Problema de Optimización Irrestricta:

Un modelo matemático que tiene una función objetivo pero carece de
restricciones.
(Mathur & Solow, 1996)

53
3.5 TRANSPORTE:

Objetivo: Minimizar el costo de transporte de un punto a otro.

5. Una empresa dedicada a la fabricación de alimentos enlatados tiene cuatro centros

de producción que producen, respectivamente, 10,20, 30, y 40 unidades mensuales.
Estas unidades han de ser transportadas a tres centros de consumo que requieren
40, 50 y 10 unidades respectivamente.

EMPRESA

PRODUCTO

Trujillo Piura Chiclayo Arequipa Origen

CENTRO DE
PRODUCCIÓN

Cajamarca Huaraz Lima Destino

CENTRO DE
CONSUMO
Figura 22 Proceso de Distribución de Alimentos Enlatados

Además se conoce que el costo en dólares de traslado de la ciudad de producción

al lugar de consumo son los siguientes:
Trujillo vía Cajamarca $ 3 Chiclayo vía Cajamarca $ 3
Trujillo vía Huaraz $ 3 Chiclayo vía Huaraz $ 5
Trujillo vía Lima $ 4 Chiclayo vía Lima $ 5
Piura vía Cajamarca $ 3 Arequipa vía Cajamarca $ 15
Piura vía Huaraz $ 3 Arequipa vía Huaraz $ 16
Piura vía Lima $ 6 Arequipa vía Lima $ 10
¿Cómo debe organizarse el transporte para que el coste sea mínimo?

54
 Solución:

Tabla 10
Modelo de transporte
Costos($/Unid) Producción
Cajamarca Huaraz Lima (Unidad)

Trujillo 3 XTC 3 XTH 4 XTL 10

Piura 3 XPC 3 XPC 6 XPL 20
Chiclayo 3 XCHC 5 XCHH 5 XCHL 30
Arequipa 15 XAC 16 XAH 10 XAL 40
Requerimiento
40 50 10
(Unid)

a) Identificación de las Variables de Decisión:

Xij = Número de unidades hacer enviadas de los centros de producción i (Trujillo,

Piura, Chiclayo, Arequipa a los centro de consumo j (Cajamarca, Huaraz, Lima)
al mes

b) Identificación de la Función Objetivo:

Minimizar Costo en $ correspondiente al

traslado de los alimentos enlatados
de la ciudad de producción al lugar
de consumo

$ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑

𝑀𝑖𝑛 𝑍 = 3 × 𝑋𝑇𝐶 +3 × 𝑋𝑇𝐻 +4 × 𝑋𝑇𝐿 +3 × 𝑋𝑃𝐶 +
𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠
$ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $
3 × 𝑋𝑃𝐻 +6 × 𝑋𝑃𝐿 +3 × 𝑋𝐶𝐻𝐶 +5 × 𝑋𝐶𝐻𝐻 +5 ×
𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑
𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑 $ 𝑢𝑛𝑑
𝑋𝐶𝐻𝐿 + 15 × 𝑋𝐴𝐶 + 16 × 𝑋𝐴𝐻 + 10 × 𝑋𝐴𝐿 $/mes (1)
......................
𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠 𝑢𝑛𝑑 𝑚𝑒𝑠

c) Identificación de las Restricciones:

- De producción (Unidades): (Capacidad máxima de producción)

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝑇𝐶 𝑚𝑒𝑠 + 𝑋𝑇𝐻 𝑚𝑒𝑠 + 𝑋𝑇𝐿 𝑚𝑒𝑠 ≤ 10 𝑚𝑒𝑠 ................................................. (2)

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝑃𝐶 𝑚𝑒𝑠 + 𝑋𝑃𝐻 𝑚𝑒𝑠 + 𝑋𝑃𝐿 𝑚𝑒𝑠 ≤ 20 𝑚𝑒𝑠 ................................................. (3)

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝐶𝐻𝐶 𝑚𝑒𝑠 + 𝑋𝐶𝐻𝐻 𝑚𝑒𝑠 + 𝑋𝐶𝐻𝐿 𝑚𝑒𝑠 ≤ 30 𝑚𝑒𝑠 ........................................... (4)

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝐴𝐶 + 𝑋𝐴𝐻 + 𝑋𝐴𝐿 ≤ 40 .................................................. (5)
𝑚𝑒𝑠 𝑚𝑒𝑠 𝑚𝑒𝑠 𝑚𝑒𝑠

55
 - Requerimiento o demanda (Unidades):

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝑇𝐶 𝑚𝑒𝑠 + 𝑋𝑃𝐶 𝑚𝑒𝑠 + 𝑋𝐶𝐻𝐶 𝑚𝑒𝑠 + 𝑋𝐴𝐶 𝑚𝑒𝑠 ≥ 40 𝑚𝑒𝑠 .............................. (6)

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝑇𝐻 𝑚𝑒𝑠 + 𝑋𝑃𝐻 𝑚𝑒𝑠 + 𝑋𝐶𝐻𝐻 𝑚𝑒𝑠 + 𝑋𝐴𝐻 𝑚𝑒𝑠 ≥ 50 𝑚𝑒𝑠............................. (7)

𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑 𝑢𝑛𝑑

𝑋𝑇𝐿 𝑚𝑒𝑠 + 𝑋𝑃𝐿 𝑚𝑒𝑠 + 𝑋𝐶𝐻𝐿 𝑚𝑒𝑠 + 𝑋𝐴𝐿 𝑚𝑒𝑠 ≥ 10 𝑚𝑒𝑠 ............................... (8)

- No negatividad: 𝑋𝑖𝑗 ≥ 0 ........................................................................... (9)

(Taha, 2004)

3.6 DISEÑO DE CONTENEDOR:

Objetivo: Determinar las dimensiones óptimas de un objeto particular con forma y

materiales conocidos, sujetas a ciertas especificaciones de diseño. Pueden ser
estructuras (ej.: columnas de soporte) y equipo (ej.: contenedores).

6. EL PROBLEMA DE DISEÑO DE CONTAINERS, INC

Containers, Inc. fabrica todo tipo de contenedores hecho por pedido. La compañía
acaba de recibir un estudio de una compañía británica para contenedores
rectangulares de seis lados reutilizables hechos de un material especial de lámina
de fibra. El volumen de cada contenedor debe ser al menos de 12,000 centímetros
cúbicos (cm3). Las restricciones de embarque de estos contenedores en Inglaterra
requieren que sus dimensiones (esto es, largo por ancho por altura) no exceda de
72 cm. y que la mayor dimensión sencilla no exceda de 40 cm. La compañía
británica ya obtuvo una oferta de $8.20 por contenedor. La presidencia de
Containers, Inc. le ha preguntado a usted, Gerente de División de Producción, si la
compañía puede proveer los contenedores por menos y seguir obteniendo una
ganancia de 25%. Usted ha obtenido datos que indican que el material de lámina
de fibra cuesta $20 por metro cuadrado y que los costos de trabajo y otros costos
variables son de $1 por contenedor. ¿Hace una oferta por el contrato?

Solución:

a) Variables no controlables:

- Forma del contenedor (debe ser rectangular y tener 6 lados).

- Costos variables: $ 1 por contenedor

56
 b) Costos Variables:

- Costo total de la lámina de fibra usada en la producción de los contenedores.

- Control del diseño de la caja.

Figuro 23 Diseño de Container

Variables de decisión:

L = la longitud del contenedor en cm

W = el ancho del contenedor en cm

H = la altura del contenedor en cm

c) Identificación de la Función Objetivo:

Minimizar El Costo total de la lámina de fibra

usada por contenedor.

Objetivo:

Decidir si se puede producir los contenedores con un margen de ganancia del

25% por arriba de los costos, al mismo tiempo que fijar su precio por debajo de
la oferta de la competencia de $ 8.20 por contenedor.

Alternativa:

Determinar el costo mínimo posible de la lámina de fibra usada + $ 1 (Costo de

mano de obra y otros costos variables) = Costo total por contenedor.

Luego:

Costo total por contenedor + 25% ganancia = Resultado

Ver si el resultado es menor que $ 8.20

Costo total = suma de los costos para cada uno

de los 6 lados.

57
 A)

Lados frontal y posterior

H = Altura
H L = Longitud

B)

Lados superior e inferior

W = Ancho
L = Longitud

C)

Lados frontal y posterior

H = Altura
H W = Ancho

Figura 24 Lados de Container

Costo total = Suma de los costos para cada uno de los 6 lados

= 2 x (costo del lado acotado x altura y longitud)

= 2 x (costo del lado acotado x ancho y longitud)

= 2 x (costo del lado acotado x altura y ancho)

Dato:

$ $ 20 $ 0.002
𝐶𝑜𝑠𝑡𝑜 𝑙á𝑚𝑖𝑛𝑎 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎: 20 = =
𝑚2 10000 𝑐𝑚2 𝑐𝑚2

𝐶𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙 = 2 × (0.002 × 𝐻 × 𝐿) + 2 × (0.002 × 𝑊 × 𝐿) + 2 × (0.002 × 𝐻

× 𝑊)

𝐶𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙 = 0.004 × 𝐻 × 𝐿 + 0.004 × 𝑊 × 𝐿 + 0.004 × 𝐻 × 𝑊

58
 Función Objetivo

Minimizar 0.004 × 𝐻 × 𝐿 + 0.004 × 𝑊 × 𝐿 + 0.004 × 𝐻 × 𝑊....................... (1)

d) Identificación de restricciones:

- Restricción de volumen

𝐿 × 𝑊 × 𝐻𝑐𝑚3 ≥ 12000𝑐𝑚3 ........................................................... (2)

- Restricción de tamaño

𝐿 + 𝑊 + 𝐻𝑐𝑚 ≤ 72𝑐𝑚 ..................................................................... (3)

- Restricción sobre la mayor dimensión simple:

La mayor dimensión no excede de 40 cm. No se sabe qué dimensión es la

que va a ser la mayor.

𝑀á𝑥𝑖𝑚𝑜 {𝐿, 𝑊 𝑦 𝐻 }𝑐𝑚 ≤ 40 𝑐𝑚 ..................................................... (4)

Otra forma equivalente de expresar la limitación es:

𝑳 𝒄𝒎 ≤ 𝟒𝟎 𝒄𝒎 .......................................................................... (5)

𝐻 𝑐𝑚 ≤ 40 𝑐𝑚 ..................................................................................... (6)

𝑊 𝑐𝑚 ≤ 40 𝑐𝑚 .................................................................................... (7)

(Prawda, 1976)

3.7 ADMINISTRACION DE CARTERA DE VALORES: EL USO DE VARIABLES

ENTERAS 0 – 1:
Objetivo: Apoyar a los administradores en la toma de ciertas decisiones
estratégicas, como:
 ¿ Debe construirse una nueva planta o almacén?
 ¿ Debe emprenderse un proyecto particular?
 ¿ Debe comprarse cierta seguridad?
 ¿ Debe comprarse una nueva pieza de equipo?
Las cuatro preguntas estratégicas anteriores son cualitativas : Sus respuestas serán
“si” o “no”.

7. EL PROBLEMA DE ADMINISTRACIÓN DE CARTERA DE HIGH TECH

Los socios generales de High Tech, una compañía de inversión de capital de
riesgo, están considerando invertir en una o más propuestas que han recibido
de varios negocios empresariales. El departamento de investigación ha examinado

59
 cada propuesta, y cuatro de los empresarios cumplen con el requerimiento de High
Tech de lograr un rendimiento lo suficientemente alto para el riesgo asociado. Estas
compañías son BioTech, Tele-Comm, Laser Optics, y
Compu-Ware. El departamento de investigación de High Tech, también ha
estimado el rendimiento total de estos negocios en dólares actuales.
Cada uno de los cuatro proyectos requiere inversiones de una cantidad conocida al
principio de cada uno de los siguientes cuatro años, como se muestra en la tabla
siguiente. El departamento de contabilidad de High Tech ha preparado una
estimación de los fondos totales que High Tech tiene para invertir a principios de
cada uno de los siguientes cuatro años. Observe que los fondos no usados de
cualquier año no están disponibles para su inversión en los años posteriores.
Como uno de los socios generales de High Tech, se le ha pedido hacer
recomendaciones respecto a cuáles de estos proyectos elegir, si acaso, para invertir
y lograr el más alto rendimiento total en dólares actuales. Usted y los otros socios
han acordado que High Tech, en un esfuerzo por diversificarse, no invertirá
conjuntamente en Tele-Comm y Lase-Optics, que están desarrollando el mismo tipo
de tecnología.

Solución:

Administración de cartera de Valores: El uso de variables enteras 0-1.

Tabla 11
Datos de inversión para High Tech ($ miles).
Proyectos Año 1 Año 2 Año 3 Año 4 Rendimiento
Bio-Tech 60 10 10 10 250
Tele-Comm 35 35 35 35 375
Laser-Optics 10 50 50 10 275
Compu-Ware 15 10 10 40 140
Fondos para inversión 90 80 80 50

60
a) Identificación de las Variables de Decisión:

1,Si High Tech debe invertir en Bio-Tech

B=
0, Si High Tech “No debe” invertir en Bio-Tech

T= 1, Si High Tech debe invertir en Tele-Com

0, Si High Tech “No debe” invertir en Tele-Com

1, Si High Tech debe invertir en Láser-Optics

L=
0, Si High Tech “No debe” invertir en Láser-Optics

C= 1, Si High Tech debe invertir en Compu-Ware

0, Si High Tech “No debe” invertir en Compu-Ware

b) Identificación de la Función Objetivo:

Maximizar el rendimiento total de las

inversiones en dólares actuales.

Rendimiento total = Rendimiento de Bio-Tech + Rendimiento de Tele-Com +

Rendimiento de Láser-Optics + Rendimiento de Compu-Ware

1 Si invierte B = 1
Ejm: Rendimiento Bio-Tech = $ 250 000
0 No invierte B = 0

Rendimiento Bio-Tech = 250B

Rendimiento Total = 250B + 375T + 275L + 140C .................................................. (1)

c) Identificación de las Restricciones:

A. Restricciones de flujo de efectivo anual:

Fondos Totales invertidos en proyectos seleccionados <= 90
 Presupuesto para el Año 1:
60B + 35T + 10L + 15C <= 90 ........................................................... (2)
 Presupuesto para el Año 2:
10B + 35T + 50L + 10C <= 80 ........................................................... (3)
 Presupuesto para el Año 3:
10B + 35T + 50L + 10C <= 80 ........................................................... (4)
 Presupuesto para el Año 4:
10B + 35T + 10L + 40C <= 50 ........................................................... (5)

61
 B. Restricciones de pauta de inversión:
La Administración ha decidido no invertir en Tele-Com y Láser-Optics a la
vez
T=1 T=0
Posibilidades ó
L=0 L=1

TxL=0

T +L <= 1
C. Restricciones lógicas:
B, T, L y C = 0 ó 1 ................................................................................... (6)
De manera alternativa:
0 <= B <= 1 y B entera ........................................................................... (7)
0 <= T <= 1 y T entera ............................................................................ (8)
0 <= L <= 1 y L entera ............................................................................ (9)
0 <= C <= 1 y C entera ......................................................................... (10)
(Mathur & Solow, 1996)

3.8 CONTROL DE CALIDAD DEL AGUA:

Objetivo: Que la a calidad de agua esté dentro del rango de límites permisibles de
contaminación, no produciendo daños irreversibles al medio ambiente
(hombre, animales, plantas). Lográndose ello con un mínimo costo por
parte de las empresas de tratamiento de aguas residuales.

8. Tres ciudades descargan agua de desperdicio en la misma corriente, y cada ciudad

tiene su planta de tratamiento separada. Cada planta tiene una eficiencia de
tratamiento máxima (nivel de remoción de desperdicio), la cual por especificaciones
de diseño no puede exceder de 95%. El costo de tratamiento es directamente
proporcional a la eficiencia del tratamiento en la planta. Los requisitos ambientales
estipulan un nivel mínimo de la calidad de la corriente. El problema es determinar
la eficiencia óptima del tratamiento de cada planta que minimize los costos totales
de tratamiento, y todavía satisface la calidad estándar de la corriente.
Una medida estándar de la cantidad de contaminantes en los desperdicios es la
DBO (Demanda Bioquímica de Oxígeno, materia orgánica), la cual, simplemente
enunciada, es el peso de oxígeno requerido para estabilizar el desperdicio
constituyente en el agua. Por consiguiente, cuanto más alta es la DBO implica

62
 menor calidad, es decir, mayor contaminación. Ya que las plantas de tratamiento
remueven la DBO del agua de desperdicio, una planta más eficiente deberá
proporcionar una tasa de descarga de DBO más baja.
La porción de la corriente entre dos plantas sucesivas se conoce como un alcance.
La actividad bioquímica actúa para reducir la concentración de DBO en la corriente
aguas abajo al final de un alcance comparada con su valor corriente arriba. La
reducción de desperdicio depende de muchos factores. Sin embargo únicamente
se considerarán el flujo de corriente y la longitud del alcance en esta situación
simplificada.

Corriente arriba

Q1

b1

Q2
1 Planta b2

a1

1 Ciudad 2 Planta

a2 Q3

2 Ciudad b3

3 Planta

a3

3 Ciudad

Figura 25 Proceso de Modelo de Control de Calidad de Aguas

63
Solución:

a) Identificación de las Variables de Decisión:

xj = Eficiencia de tratamiento en la planta j (1, 2, 3)

aj = Tasa de descarga DBO desde la ciudad j (1, 2, 3) en libras/día

bj = Tasa de descarga DBO desde la planta j (1, 2, 3) hasta la corriente en

libras/día.

rjk = Fracción de la DBO removida en el alcance j a k debido a la actividad

bioquímica.

Bj = DBO máxima permisible que se carga en el alcance j hasta j + 1 en

libras/galón.

Qj = Flujo de corriente (incluyendo pérdidas) en el alcance j hasta j + 1 en

galón/día.

cj = Costo en dólares por libra de DBO removida en la planta j (1, 2, 3).

b) Identificación de la Función Objetivo:

Minimizar el costo de tratamiento de aguas

residuales pero con óptima calidad.

𝑀𝑖𝑛 𝑍 = 𝑐1 𝑎1 𝑥1 + 𝑐2 𝑎2 𝑥2 + 𝑐3 𝑎3 𝑥3 .................................................. (1)

c) Identificación de las Restricciones en función de la cantidad máxima de

DBO permisible en la corriente (datos estándares establecidos):

Planta 1: a1 (1 – x1) <= B1Q1 ............ (2)

Planta 2: r12 a1 (1 – x1) + a2 (1 – x2) <= B2Q2 ............ (3)
Planta 3: r13 a1 (1 – x1) + r23 a2 (1 – x2) + a3 (1 – x3) <= B3Q3 ............ (4)

d) Identificación de las Restricciones que establecen límites superiores sobre

la eficiencia máxima de tratamiento:

0 <= x1 <= 0.95 .............................................................................................. (5)

0 <= x3 <= 0.95 .............................................................................................. (6)
0 <= x3 <= 0.95 .............................................................................................. (7)
(Taha, 2004)

64
3.9 PLAN DE INVERSIONES

9. Un inversionista tiene perspectivas de invertir en dos actividades A y B, siendo el

horizonte económico de 5 años. Cada unidad económica invertida en A, en el
comienzo de cualquier año, produce una utilidad de S/.0.40.00, dos años más tarde.
Cada unidad monetaria invertida en B, en el comienzo de cualquier año, produce
una utilidad de S/.0.70.00, tres años más tarde. Además tiene otras dos
perspectivas C y D para el futuro.
Cada unidad monetaria en C, en el comienzo del segundo año, permite una utilidad
de S/.1.00 a fin de los 5 años, cada unidad monetaria invertida en D, en el comienzo
del quinto año, produce una utilidad de S/.0.30.
El inversionista dispone de S/.10 000 y desea conocer el plan de inversiones que
maximice sus utilidades.

Solución:

Tabla 12
Plan de inversiones
Años
1 2 3 4 5 Utilidad
Actividad
x2A

A S/ 0.40 x4A 0.40(x1A+x2A+x3A+x4A)

x1A
x3A

x1B

B S/ 0.70 x2B 0.70(x1B+x2B+x3B)

x3B

C S/ 1.00 x2C x2C

x5D
D S/ 0.30 0.30 x5D

Suposición: El capital y la utilidad se invierten en las diversas actividades del año

correspondiente.

65
a) Identificación de las Variables de Decisión:

xij = Unidades monetarias invertidas en el período i de la actividad j.

i = 1,2,3,4,5
j = A, B, C, D

b) Identificación de la Función Objetivo:

Maximizar utilidades.

𝑀𝑎𝑥 𝑍 = 0.40 (𝑥1𝐴 + 𝑥2𝐴 + 𝑥3𝐴 + 𝑥4𝐴) + 0.70 (𝑥1𝐵 + 𝑥2𝐵 + 𝑥3𝐵) + 𝑥2𝐶 +
0.30 𝑥5𝐷 ....................................................................................................... (1)

c) Identificación de las Restricciones:

- Disponibilidad del Capital para el primer año:

𝑥1𝐴 + 𝑥1𝐵 ≤ 10 000 ............................................................................... (2)
- Disponibilidad del Capital para el segundo año:
𝑥2𝐴 + 𝑥1𝐴 + 𝑥1𝐵 + 𝑥2𝐵 + 𝑥2𝐶 ≤ 10 000 ............................................... (3)
- Disponibilidad del Capital para el tercer año:
𝑥2𝐴 + 𝑥3𝐴 + 𝑥1𝐵 + 𝑥2𝐵 + 𝑥3𝐵 + 𝑥2𝐶 − (𝑥1𝐴 + 0.40 𝑥1𝐴) ≤ 10 000 .... (4)
- Disponibilidad del Capital para el cuarto año:
𝑥3𝐴 + 𝑥4𝐴 + 𝑥2𝐵 + 𝑥3𝐵 + 𝑥2𝐶 − (𝑥2𝐴 + 0.40 𝑥2𝐴 + 𝑥1𝐴 + 0.40 𝑥1𝐴 +
𝑥1𝐵 + 0.70𝑥1𝐵) ≤ 10 000............................................................................. (5)
- Disponibilidad del Capital para el quito año:
𝑥4𝐴 + 𝑥3𝐵 + 𝑥2𝐶 + 𝑥5𝐷 − (𝑥2𝐴 + 0.40 𝑥2𝐴 + 𝑥1𝐴 + 0.40 𝑥1𝐴 + 𝑥3𝐴 +
0.40 𝑥3𝐴 + 𝑥1𝐵 + 0.70 𝑥1𝐵 + 𝑥2𝐵 + 0.70 𝑥2𝐵) ≤ 10 000......................... (6)
- No Negatividad: xij >= 0 ........................................................................... (7)
(Alvarez, 2001)

66
3.10MODELOS DE PROGRAMACION LINEAL PARA PLANEACION DE
PRODUCCION AGREGADA:

Problema: Los administradores de la planeación de producción deben determinar

cuántos elementos producir y cuántos extraer de inventarios existentes para
satisfacer demandas anticipadas para un período específico.

Objetivo: Minimizar costos globales, compuestos por producción, inventario y otros

cargos.

10. EL PROBLEMA DE PLANEACION DE PRODUCCION DE CORPORACION

NACIONAL DE ACERO

Corporación Nacional de Acero (CNA) produce un acero especial, usado en las

industrias de aviación y aeroespaciales. El departamento de ventas de CNA ha
recibido pedidos de 2400, 2200, 2700 y 2500 toneladas de acero para cada uno
de los siguientes 4 meses. CNA puede satisfacer estas demandas produciendo el
acero, extrayéndolo de su inventario, o usando cualquier combinación de las dos
alternativas.

Se proyecta que los costos de producción por tonelada de acero durante cada
uno de los siguientes cuatro meses sean de $ 7400, $ 7500, $7600 y $7650.

Como los costos suben cada mes, debido a las presiones inflacionarias, tal vez sea
mejor que CNA produzca más acero del que necesita en un mes determinado y que
almacene el exceso. La capacidad de producción, sin embargo, no puede
exceder las 4000 toneladas en ningún mes. La producción mensual se termina
al final del mes, cuando la demanda se satisface. Cualquier acero remanente se
almacena en inventario a un costo de $ 120 por tonelada por cada mes que
permanece allí. Esto datos se resumen en la tabla siguiente:

Tabla 13
Planeación de Producción de Corporación Nacional de Acero
MES
1 2 3 4
Demanda (Tons) 2400 2200 2700 2500
Costo de producción
7400 7500 7600 7650
($/Ton)
Costo de inventario
120 120 120 120
($/ton/mes)

67
Si el nivel de producción se incrementa de un mes al siguiente, entonces la
compañía incurre en un costo de $ 50 por tonelada de producción incrementada
para cubrir la mano de obra adicional y/o el tiempo extra. Cada tonelada de
producción disminuida incurre en un costo de $ 30 para cubrir los beneficios de
empleados no utilizados.

El nivel de producción durante el mes anterior fue de 1800 toneladas, y el

inventario que comienza es de 1000 toneladas. El inventario al final del cuarto
mes debe ser de al menos 1500 toneladas para cubrir la demanda anticipada.

Formule un plan de producción para CNA que minimice los costos totales en los
siguientes 4 meses.

a) Identificación de las Variables de Decisión:

xi = número de toneladas de acero por producir durante el mes i (i = 1,2,3,4)

Inventario Final = Inventario Inicial + Cantidad de Producción – Demanda del

Mes 1
I2 = 1000 + X1 – 2400

68
Figura 26 Relación entre niveles de Inventario, Producción y Demanda

Para simplificar, es conveniente crear otras cinco variables para representar los
niveles de inventario al «principio» de cada mes:

I1 = Inventario en toneladas al principio del mes 1

I2 = Inventario en toneladas al principio del mes 2

I3 = Inventario en toneladas al principio del mes 3

I4= Inventario en toneladas al principio del mes 4

I5=Inventario en toneladas al principio del mes 5

69
b) Identificación de la Función Objetivo:

Minimizar Costos Totales sobre el

horizonte de planeación de 4 meses.

Costos Totales = Costo de Producción + Costos de Inventario + Costos

del Cambio en la producción .................................. (1)

- Costos de Producción:

$ 𝟕𝟒𝟎𝟎 $ 𝟕𝟓𝟎𝟎 $ 𝟕𝟔𝟎𝟎 $ 𝟕𝟔𝟓𝟎

× 𝒙𝟏 𝑻𝒏 + × 𝒙𝟐 𝑻𝒏 + × 𝒙𝟑 𝑻𝒏 + × 𝒙𝟒 𝑻𝒏 ....... (2)
𝑻𝒏 𝑻𝒏 𝑻𝒏 𝑻𝒏

- Costos de Inventario:

$ 𝟏𝟐𝟎 $ 𝟏𝟐𝟎 $ 𝟏𝟐𝟎 $ 𝟏𝟐𝟎

× 𝑰𝟏 𝑻𝒏 + × 𝑰𝟐 𝑻𝒏 + × 𝑰𝟑 𝑻𝒏 + × 𝑰𝟒 𝑻𝒏 ................ (3)
𝑻𝒏 𝑻𝒏 𝑻𝒏 𝑻𝒏

- Costos del Cambio de Producción:

Supongamos X1= 100 X2=300

o Aumentó producción

300-100 = 200 Tn del Mes 1 al 2

o Costo del cambio de producción = (300-100)*$50 = $10,000

Por lo tanto la expresión general será:

Costo del cambio en la producción:

(X2 – X1)*50.

Sin embargo ¿Qué sucede si X1 = 300 y X2 = 100?

En este caso, la expresión anterior resulta un costo de:

(100-300)*50 = -$10,000  No tiene sentido

La expresión correcta:

Costo del cambio en la producción = (300-100)*30 =$6,000

En general, cuando el nivel de producción disminuye del Mes 1 al Mes 2,

la expresión correcta:

Costo del Cambio en la producción:

70
 (X1 – X2)*30.

Combinando las expresiones para resultados de incremento y

decremento, se obtienen los siguientes costos de cambio en la
producción del mes 1 al mes 2

Costo del Cambio en la Producción:

50(X2 – X1); si X2>=X1

30(X1-X2); si X1>X2

Por lo tanto, crear variables de decisión adicionales cuyos valores son

precisamente las cantidades de producción incrementada y
decrementada de un mes al siguiente, esto es:

S1 = Número de toneladas de producción incrementada en el mes 1

D1 = Número de Toneladas de producción decrementada en el mes 1

S2 =Número de toneladas de producción incrementada en el mes 2

D2 =Número de Toneladas de producción decrementada en el mes 2

S3 =Número de toneladas de producción incrementada en el mes 3

D3 =Número de Toneladas de producción decrementada en el mes 3

S4 =Número de toneladas de producción incrementada en el mes 4

D4 =Número de Toneladas de producción decrementada en el mes 4

Costo del cambio en la Producción = (Costo del cambio en la

producción en el Mes 1) + (Costo del cambio en la producción en el Mes
2) + (Costo del cambio en la producción en el Mes 3) + (Costo del cambio
en la producción en el Mes 4)

Costo del Cambio en la Producción = (50 S1 + 30 D1) + (50 S2+30 D2)

+ (50 S3+30 D3) + (50 S4+30 D4)

71
 Función Objetivo:

𝑀𝑖𝑛 𝑍 = 7400 𝑥1 + 7500 𝑥2 + 7600 𝑥3 + 7650 𝑥4 + 120 𝐼1 + 120 𝐼2 + 120 𝐼3 +

120 𝐼4 + 50 𝑆1 + 30 𝐷1 + 50 𝑆2 + 30 𝐷2 + 50 𝑆3 + 30 𝐷3 + 50 𝑆4 + 30 𝐷4 ........... (4)

c) Identificación de las Restricciones:

- Restricciones de Inventario Inicial y Final:

I1 = 1000 ................................................................................................. (5)

I5>= 1500 ................................................................................................ (6)

- Restricciones de Limitación de Producción:

X1<= 4000 (Límite en el Mes 1) ........................................................... (7)

X2 <= 4000 (Límite en el Mes 2) ........................................................... (8)
X3 <= 4000 (Límite en el Mes 3) ........................................................... (9)
X4 <= 4000 (Límite en el Mes 4) ......................................................... (10)

- Restricciones de Equilibrio de Inventario:

D2 X3

D3 X4 D4
D1 X2

X1

I3 I4

I5
I2

I1

Figura 27 Niveles de Inventario de NSC

Inventario al Final del Mes 1 = Inventario al inicio del Mes 1 +

Cantidad Producida en el Mes 1 – Demanda para el Mes 1

72
 I2 = I1 + X1 – D1................................................................................... (11)
I2 = I1 + X1 – 2400 ............................................................................... (12)

-I2 + I1 + X1 = 2400 Equilibrio del Inventario en el Mes 1

-I3 + I2 + X2 = 2200 Equilibrio del Inventario en el Mes 2 .............. (13)

-I4 + I3 + X3 = 2700 Equilibrio del Inventario en el Mes 3 .............. (14)
-I5 + I4 + X4 =2500 Equilibrio del Inventario en el Mes 4 .............. (15)

- Restricciones del Cambio en la Producción:

Producción en el Mes 1 = (Producción en el Mes Anterior) + (Incremento

Producción Mes 1) – (Decremento en el Mes 1)

X1 = 1800 + S1 – D1
.................. (16)
Producción en el Mes 2 = (Producción en el Mes 1) + (Incremento
Producción Mes 2) – (Decremento en el Mes 2)

X2 = X1 + (S2 – D2)
.................. (17)
Producción en el Mes 3 = (Producción en el Mes 2) + (Incremento
Producción Mes 3) – (Decremento en el Mes 3)

X3 = X2 + (S3 – D3)
.................. (18)
Producción en el Mes 4 = (Producción en el Mes 3) + (Incremento
Producción Mes 4) – (Decremento en el Mes 4)

X4 = X3 + (S4 – D4)
.................. (19)

- Restricciones de Demanda:

Considerando el Mes 1:
(Inicio de Inventario en el Mes 1) + (Cantidad producida en el Mes 1) >=
Demanda en el Mes 1
I1 + X1 >= 2400
I1 + X1 – 2400 >= 0

I2 >= 0
..................................................................... (20)

73
 Considerando el Mes 2:
I2 + X2 >= 2200
I2 + X2 – 2200 >= 0

I3 >= 0
..................................................................... (21)
Considerando el Mes 3:
I3 + X3 >= 2700
I3 + X3 – 2700 >= 0

I4 >= 0
..................................................................... (22)
Considerando el Mes 4:
I4 + X4 >= 2500
I4 + X4 – 2500 >= 0

I5 >= 0
..................................................................... (23)
Por lo tanto: I1, I2, I3, I4, I5 >= 0 .......................................................... (24)

- Restricciones Lógicas:

X1, X2, X3, X4, I1, I2, I3, I4, I5, S1, S2, S3, S4, D1, D2, D3, D4 >= 0 .......... (25)

FORMULACIÓN COMPLETA DEL PROBLEMA DE PLANEACIÓN DE

PRODUCCIÓN DE NSC

𝑀𝑖𝑛 𝑍 = 7400 𝑥1 + 7500 𝑥2 + 7600 𝑥3 + 7650 𝑥4 + 120 𝐼1 + 120 𝐼2 + 120 𝐼3 +

120 𝐼4 + 50 𝑆1 + 30 𝐷1 + 50 𝑆2 + 30 𝐷2 + 50 𝑆3 + 30 𝐷3 + 50 𝑆4 + 30 𝐷4 .... (1)
Sujeto a

Restricciones de Inventario Inicial y Final

I1 = 1000 (Inventario de Inicio) ............................................................... (2)

I5>=1500 (Inventario Final) .................................................................... (3)

Restricciones de Limitación de Producción:

X1 <= 4000 (Límite en el Mes 1) ............................................................ (4)

X2 <= 4000 (Límite en el Mes 2) ............................................................ (5)
X3 <= 4000 (Límite en el Mes 3) ............................................................ (6)
X4 <= 4000 (Límite en el Mes 4) ............................................................ (7)

74
Restricciones de Cambio en la Producción:

-I2+I1+X1 = 2400 (Equilibrio de Inventario Mes 1 ................................. (8)

-I3+I2+X2 = 2200 (Equilibrio de Inventario Mes 2 ................................. (9)
-I4+I3+X3 =2700 (Equilibrio de Inventario Mes 3 ................................ (10)
-I5+I4+X4 = 2500 (Equilibrio de Inventario Mes 4 ............................... (11)

Restricciones de Cambio en la Producción:

X1-S1+D1 = 1800 (Cambio en el Mes 1 .............................................. (12)

X2-X1-S2+D2 = 0 (Cambio en el Mes 2) ............................................. (13)
X3-X2-S3+D3 = 0 (Cambio en el Mes 3) ............................................. (14)
X4-X3-S4+D4 = 0 (Cambio en el Mes 4) ............................................. (15)

Restricciones Lógicas:

X1, X2, X3, X4 ,I1, I2, I3, I4, I5, S1, S2, S3, S4, D1, D2, D3, D4 >= 0 .......... (16)
(Winston, 2005)

75
 LABORATORIO N° 01

MODELACION DE SISTEMAS
Realice las siguientes formulaciones lineales y verifique sus resultados a través de los
softwares Lindo, Lingo, Tora o QSB (Linear and Integer Programming)

1. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto.
El avión A debe hacer más veces el trayecto que el avión B pero la diferencia no
puede sobrepasar en 120 viajes. Entre los dos aviones deben hacer más de 60
vuelos pero no más de 200. En cada vuelo A consume 900 litros de combustible y B
700 litros. En cada viaje del avión A, la empresa gana 300 000 pezetas y 200 000
por cada viaje del B. Plantee el modelo lineal así como su solución gráfica.

2. Dos refinerías de petróleo producen tres tipos diferentes de gasolina: A, B y C. Estos

diferentes tipos de gasolina son producidos en cada refinería en proporciones fijas,
por cada operación.

Asumiendo que la refinería N° 1, produce: 1 unidad de A, 3 unidades de B y 1 unidad

de C por día de operación, mientras que la refinería N° 2, produce: 1 unidad de A, 4
unidades de B y 5 unidades de C por día de operación, los costos por día de
operación son $ 5 000 para la refinería N° 1 y $ 3 000 para la refinería N° 2. Un
cliente ordena 100 unidades de A, 340 unidades de B y 150 unidades de C.

¿Cómo debería ser programada la producción a fin de lograr la mayor economía en

la oden colocada? Presentar solución gráfica.

3. Un fabricante de bombones entrega productos en cajas de 1 kg en dos variedades:

A y B. La caja tipo A contiene 300 grms. de bombones de licor, 500 grms. de nuez y
200 grms de fruta. La caja tipo B contiene 400 grms, 200 grms y 400 grms de cada
tipo de bombón. La utilidad por cada caja es de $ 120 para las cajas del tipo A y de
$ 90 para las cajas del tipo B. El fabricante dispone de 100 kg de bombones de licor,
120 kg. de nuez y 100 kg. de fruta. Se pide determinar la cantidad de cajas de cada
tipo que debe armar el fabricante para que la ganancia sea máxima. Presentar
solución gráfica.

4. La Cervecera Backus & Jhonson de la ciudad de Trujillo produce dos tipos de

cerveza: rubia y negra. La cerveza rubia se vende a $ 5 el barril y la cerveza negra
se vende a $ 2 el barril. Para producir un barril de cerveza rubia hacen falta 5 libras
de maíz y 2 libras de lúpulo. Para producir un barril de cerveza negra son necesarios
2 libras de maíz y 1 libra de lúpulo. Hay disponibles 60 libras de maíz y 25 libras de
lúpulo. Formular un P.L que maximice las ganancias. Presentar solución gráfica.

76
5. Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo
de A contiene 8 g. del primer elemento, 1 g. del segundo y 2 del tercero; un kilo de
B tiene 4 g. del primer elemento, 1 g. del segundo y 2 del tercero. Si se desea obtener
al menos 16 g. del primer elemento y las cantidades del segundo y del tercero han
de ser como mucho 5 y 20 g. respectivamente y la cantidad de A es como mucho el
doble que la de B, calcule los kilos de A y los de B que han de tomarse para que el
costo sea mínimo si un kilo de A vale $ 200 y uno de B $ 1 000. Presentar solución
gráfica.

6. Un fabricante de juguetes prepara un programa de producción para dos nuevos

juguetes I, II, usando la información concerniente a sus tiempos de producción dado
en la tabla adjunta. Por ejemplo cada juguete I requiere de 2 horas de la máquina A,
las horas disponibles por la máquina A es de 70 horas por semana, para la máquina
B, 40 horas y para terminado de 90 horas. Si la utilidad en cada juguete es de 4 y 6
soles respectivamente. ¿Cuánto de cada juguete debe de producir por semana con
la finalidad de maximizar la utilidad?

Tabla 14
Producción de juguetes

Productos Máquina A Máquina B Terminado

I 2 1 1
II 1 1 3

Presentar modelo de programación lineal y solución geométrica.

7. Una fábrica dispone de dos tornos para satisfacer una determinada demanda de 3
productos: A, B y C. El torno 1 produce 1 unidad del producto A, 3 del B y 1 de C por
día. El torno 2 produce 1 de A, 4 de B y 5 de C por día. Los clientes requieren como
mínimo 100 unidades de A, 340 de B y 150 de C. Si los costos de operación por día
para cada torno son: $ 300 para el 1 y $ 500 para el 2. ¿Cuántos días trabajara cada
torno para satisfacer la demanda a un costo mínimo?. Encontrar la solución
mediante el método gráfico.

8. Una fábrica produce jabones de tocador en dos formatos que además difieren en la
composición. El jabón A lleva 100 grm. de sustancias grasas, 1 g. de silicona y 0.2
g. de extracto de perfume. El jabón B lleva 100 g. de sustancias grasas, 0.6 g. de
silicona y 0.1 g. de extracto de perfume. Se dispone mensualmente de 500 kg. de
sustancias grasas, 4 kg. de silicona y 0.8 kg. de extracto de perfume. Sabiendo que
las ganancias unitarias son de $0.5 para el jabón tipo A y 0.40 para el jabón tipo B,
maximizar el beneficio total. Plantear modelo matemático y graficar.

77
9. En una fundición se fabrican dos piezas cuyo proceso de elaboración es crítico por
lo cual se debe vender toda la producción. Estas dos piezas emplean distintas
cantidades de materia prima. La primera requiere 100 g. de acero y 2 g. de cromo,
la segunda requiere 125 g. de acero y 6 g. de cromo. Se disponen de 500 g. de acero
y 12 g. de cromo. Por la venta de cada una de estas piezas se obtienen $20 por la
tipo A y $35 por la tipo B de ganancia. Se desea programar la producción dentro de
las soluciones posibles. Graficar.

10. Un taller puede producir 2 modelos correspondientes a un proceso mecánico. Cada

modelo emplea distintas cantidades de materia prima y mano de obra directa. Por
cada unidad del modelo A se necesitan 1 kg. de acero de fundición y 3 H-H, y por
cada unidad del modelo B se requieren 2 kg. de acero de fundición y 2 H-H. Se
dispone para la elaboración de dichas piezas de 6 H-H y 4 kg. de acero de fundición.
El beneficio por cada unidad de cada modelo vendida es de $10. Se vende toda la
producción. Programar la producción de manera que el beneficio total sea máximo.

(Alvarez, 2001)

78
 LABORATORIO N° 02

MODELACION DE SISTEMAS
1. Una industria vinícola produce vino y vinagre. El triple de la producción de vino es
siempre menor o igual que la producción de vinagre más seis unidades. Por otra
parte, el triple de la producción de vinagre sumado con tres veces la producción de
vino se mantiene siempre menor o igual a 24 unidades.

Hallar el número de pipas de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada pipa de vino deja un beneficio de S/. 90.00 y
cada pipa de vinagre de S/. 40.00

2. Una compañía fabricante de aparatos de televisión tiene que decidir entre el número
de televisores a color y blanco y negro que debe producir. Una investigación de
mercado indica que por un mes pueden vender a lo más 1 000 unidades a color y 4
000 unidades en blanco y negro. El número máximo de horas-hombre disponibles es
de 50 000 por mes.

Un televisor a color requiere de 20 horas-hombre y uno en blanco y negro requiere

de 15 horas-hombre. La ganancia por unidad de los televisores a color y en blanco y
negro es de $ 60 y $ 30 respectivamente. Se desea encontrar el número de unidades
de cada tipo de televisor que la compañía debe producir para maximizar su ganancia.

3. Una planta armadora de radios produce dos modelos R1 y R2, en la misma línea de
ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble
en las estaciones de trabajo son:

Tabla 15
Planta armadora de radios

Línea de Ensamble (min/día)

Modelos de Radio
Estación 1 Estación 2 Estación 3
R1 6 5 4
R2 4 5 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día.
Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que
contribuye al 10%, 14% y 12% de los 480 minutos totales de que dispone diariamente
para las estaciones 1, 2 y 3 respectivamente. La compañía desea determinar, las
unidades diarias que se ensamblarán de R1 y R2 a fin de minimizar la suma de
tiempos no ocupados (inactivos en las tres estaciones).

79
4. La Cía Industrial Nor Peruana S.A produce 6 tipos de gaseosas como son: Coca-
Cola, Fanta, Sprite, Simba, Chan-Chan y Cielo, usando 4 máquinas y 4 tipos
diferentes de M.O. El Departamento de Producción presenta el siguiente cuadro de
disponibilidades:
Tabla 16
Cia Industrial Nor Peruana S.A
MAQUINA TIEMPO DISPONIBLE (Horas/mes)
1 80
2 40
3 60
4 90
MANO DE OBRA TIEMPO DISPONIBLE (Horas/mes)
MO1 100
MO2 140
MO3 160
MO4 180

La Gerencia de Operaciones tiene los siguientes datos relativos con el uso de

maquinaria y M.O por producto en horas/unidad

Tabla 17
Maquinaria

PRODUCTOS
I II III IV V VI
MAQUINA
M1 2 3 4 1 6 1
M2 1 3 0 2 3 0
M3 4 4 5 0 2 0
M4 3 4 5 6 7 8

Tabla 18
Mano de obra
PRODUCTOS
I II III IV V VI
M.OBRA

MO1 1 3 6 0 7 8
MO2 2 2 1 4 5 6
MO3 3 1 2 3 2 0
MO4 4 4 6 0 3 5

El Departamento de Comercialización proporciona la siguiente información:

80
Tabla 19
Demanda Máxima Estimada

DEMANDA MAXIMA UTILIDAD S/.

PRODUCTOS
ESTIMADA (Unidad/mes) (Unidad/mes)

I 800 10

II 400 6

III 300 5

IV 200 8

V 600 9

VI 500 7

Como Gerente de Producción ¿Cuál sería el Plan para Maximizar las utilidades? y
¿Cuál sería su mejor decisión?
5. Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave
A, para hacer la carrocería de un camión, se invierten 8 días-operario, para fabricar
la de un coche se precisan 4 días-operario. En la nave B se invierten 4 días-operario
tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días operario, y la nave B de 270 días-operario.
Si los beneficios que se obtienen por cada camión son de 600 dólares y por cada
automóvil 200 dólares, plantee el modelo matemático que permita determinar
cuántas unidades de cada uno se deben producir para maximizar las ganancias.
6. Walnut Orchard tiene dos granjas con trigo y maíz. Como consecuencia de las
distintas condiciones del suelo, hay diferencias entre la cosecha y los costos de
producir trigo y maíz en las dos granjas. La cosecha y los costos son los que se
muestran en la tabla. Cada granja cuenta con 100 acres disponibles para el cultivo;
deben plantarse 11 000 bushels (medida de capacidad) de trigo y 7 000 bushels de
maíz. Determinar un plan de cultivo que minimice el costo para satisfacer las
demandas.

81
Tabla 20
Producción por acre
Granja 1 Granja 2
Producción de trigo por acre 500 bushels 650 bushels
Costo del trigo por acre $ 100 $ 120
Producción de maíz por acre 400 bushels 350 bushels
Costo de maíz por acre $ 90 $ 80

6. Un manufacturero de plásticos está planeando diseñar un nuevo producto a partir de

4 compuestos químicos. Estos compuestos están principalmente formados por tres
elementos: A, B y C. La composición y costo unitario de estos químicos se muestran
en la siguiente tabla:

Tabla 21
Compuestos químicos

Compuesto Químico 1 2 3 4
Porcentaje A 30 20 40 20
Porcentaje B 20 60 30 40
Porcentaje C 40 15 25 30
Costo por kg. 20 30 20 15

El nuevo producto consiste de 20% del elemento A, al menos 30% del elemento B y
al menos 20 % del elemento C. Obedeciendo a los efectos colaterales, los
compuestos 1 y 2 no deben exceder 30% y 40% del contenido del nuevo producto.

Formular el problema de encontrar la forma de minimizar el costo de mezcla como

un programa lineal.

7. Una empresa dedicada a la fabricación de componentes de ordenador tiene dos

fábricas que producen, respectivamente, 800 y 1 500 piezas mensuales. Estas
piezas han de ser transportadas a tres tiendas que necesitan 1 000, 700 y 600
piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que
aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte para que el
coste sea mínimo?

Tabla 22
Fabricación de componentes de ordenador
Tienda A Tienda B Tienda C
Fábrica I 3 7 1
Fábrica II 2 2 6
(Álvarez, 2001)

82
 CASOS PROPUESTOS
CASO 1
La refinería Isla C.A produce gasolina de dos tipos: regular y primera. La refinería fabrica
los productos mezclando tres componentes basados en el petróleo. La empresa desea
determinar cómo mezclar los tres componentes en los dos productos de gasolina para
alcanzar el máximo de ganancias. La gasolina regular se vende a $0.50 por galón y la
de primera se vende a $0.54 por galón. Cinco mil galones de Componente 1 están
disponibles y su costo es de $0.25 por galón, diez mil galones de Componente 2 están
disponibles y su costo es de $0.30 por galón y diez mil galones de Componente 3 están
disponibles, con un costo de $0.42 por galón. Los compromisos actuales con
distribuidores exigen a la compañía producir diez mil galones de gasolina regular, por lo
menos.
Además, las especificaciones del producto son las siguientes:
Regular.- A lo sumo, 30% de Componente 1; por lo menos, 40% de Componente 2, y a
lo sumo, 20% de Componente 3.
De primera.- Por lo menos, 25% de Componente 1; a lo sumo, 40% de Componente 2,
y por lo menos 30% de Componente 3.

CASO 2
Una empresa proveedora de alimentos balanceados, generadora de beneficios, ha
obtenido una orden de compra para producir un compuesto con, por lo menos, 100
gramos de fibra, 300 gramos de proteínas y 70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes características:
Tabla 23
Empresa proveedora de alimentos balanceados
PRODUCTO
CONTENIDO
1 2 3
FIBRA 20% 30% 5%
PROTEINAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG. $10 $15 $8

Determine:

¿Cuál será la proporción de cada producto en el compuesto óptimo?

83
CASO 3
La empresa Maderas C.A, es fabricante independiente de muebles. Elabora tres estilos
diferentes de mesas: A, B y C. Cada modelo de mesa requiere de una cierta cantidad
de tiempo para el corte de las piezas, su montaje y pintura. Maderas C.A puede vender
todas las unidades que fabrica. Es más, el modelo B se puede vender sin pintar.
Utilizando los datos indicados, determine la máxima utilidad mensual que puede obtener
la empresa.
Tabla 24
Empresa Maderera C.A.
Utilidad por Requerimiento de horas hombre por mesa
Modelo
mesa Corte Ensamblado Pintura
A $17,500 1 2 4
B $20,000 2 4 4
B sin pintar $10,000 2 4 0
C $25,000 3 7 5
Disponibilidad
mensual de 200 298 14
HH

CASO 4
Una empresa metalmecánica puede fabricar cuatro productos diferentes (A, B, C y D)
en cualquier combinación. La producción de cada producto requiere del empleo de las
cuatro máquinas. El tiempo que cada producto necesita en cada una de las cuatro
máquinas, se muestra en la Tabla anexa. Cada máquina está disponible 80 horas a la
semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por kilogramo,
respectivamente. Los costos variables de trabajo son de $3 por hora para las máquinas
1 y 2, y de $1 por hora para las máquinas 3 y 4. El costo del material para cada kilogramo
de producto A es de $3. El costo del material es de $1 para cada kilogramo de los
productos B, C y D. Calcule la máxima utilidad que puede obtener la empresa.
Tiempo de máquina (minutos por kilogramo de producto)
Tabla 25
Empresa metalmecánica
Producto Máquina Demanda
1 2 3 4 Máxima
A 10 5 1 3 100
B 6 3 8 4 400
C 5 4 3 3 500
D 2 4 2 1 15

84
CASO 5
Dell Computer necesita satisfacer la demanda de computadoras portátiles de su cliente
corporativo (PDVSA), así como de sus clientes del sector educativo (USM), para los
próximos cuatro trimestres. Dell Computer dispone, en inventario, de 5 mil
computadoras portátiles. La demanda esperada de computadoras portátiles para cada
uno de los trimestres, es la siguiente: 7 mil, 15 mil, 10 mil y 8 mil, respectivamente. Dell
Computer tiene la capacidad productiva y los componentes requeridos para fabricar 10
mil computadoras portátiles en cada trimestre, a un costo unitario de $2 000 por
computadora ensamblada. Usando horas extras, Dell Computer, podría fabricar
adicionalmente hasta 2 500 computadoras portátiles trimestrales pero a un costo de $2
200 cada una, o también puede disponerse de computadoras fabricadas en un trimestre,
para satisfacer la demanda de otro trimestre, manteniéndolas en inventario. Cada
computadora portátil en inventario genera un sobrecosto de almacenamiento y
despacho de $100 por unidad almacenada.
Indique como puede Dell Computer satisfacer la demanda de sus clientes al mínimo
costo.

CASO 6
Una institución bancaria se encuentra en proceso de formular su política de préstamos
para el próximo mes. Con este fin, se asigna un máximo de $12 millones. Siendo una
institución de servicios integrales, debe otorgar préstamos a todos los tipos de cliente.
La tabla que sigue señala los tipos de préstamo, la tasa de interés que cobra el banco y
la cantidad porcentual de pagos no cubiertos, estimada por experiencia.
Tabla 26
Institución bancaria
PORCENTAJE DE PAGOS
TIPO DE PRESTAMO TASA DE INTERES
NO CUBIERTOS
Personal 14% 10%
Automóvil 13% 7%
Casa 12% 3%
Agrícola 12.5% 5%
Comercial 10% 2%

Se supone que los pagos no cubiertos son irrecuperables y, por lo tanto, no producen
ingresos por concepto de interés. La competencia con otras instituciones bancarias
exige que por lo menos el 40% de la asignación de fondos sea para préstamos agrícolas

85
y comerciales. El banco tiene, así mismo, una política que especifica que el porcentaje
total de pagos irrecuperables, no debe exceder el 4%
Determine las condiciones para las cuales se optimizan las ganancias netas de la
institución bancaria.

CASO 7
Un restaurant de autoservicio está abierto los siete días de la semana. Atendiendo a
experiencias pasadas, el número de empleados requeridos en un día particular es el
que sigue:
Tabla 27
Restaurante de Autoservicio
DIA LUN. MAR. MIE. JUE. VIE. SAB. DOM.
N°
14 13 15 16 19 18 11
Obreros

De acuerdo con la norma laboral, cada obrero trabaja cinco días consecutivos, con dos
días de descanso, repitiéndose este proceso para todos los obreros. Indique cómo se
puede minimizar el número de obreros requeridos por el restaurant.

CASO 8
Una firma financiera tiene $500 mil disponibles para invertir y, busca determinar cuánto
de esa cantidad debe invertirse en cada una de las cuatro siguientes opciones: bolsa X,
bolsa Y, bonos X y bonos Y, en el lapso de un año. Un máximo de $105 mil puede ser
invertido en bonos de tipo X y un máximo de $100 mil puede ser invertido en bonos del
tipo Y. La inversora sabe que existe un riesgo considerable asociado con la inversión en
la bolsa X, por lo tanto, ha determinado que no invertirá más de un cuarto del total en
esa bolsa. Además, la cantidad total invertida en la bolsa Y debe equivaler, al menos, a
tres veces la cantidad invertida en la bolsa X. Además, la inversora necesita que la
inversión en bonos sea al menos tan grande como la mitad de sus inversiones en las
bolsas. Los retornos netos anuales son:
Tabla 28
Firma financiera
Bolsa X 20%
Bolsa Y 10%
Bonos X 9%
Bonos Y 11%

86
CASO 9
El departamento de Ingeniería de la empresa Prolineal C.A, señala que cuando sólo se
produce el bien 1, se obtiene como máximo una producción de 200 unidades del mismo,
utilizando a plenitud la capacidad instalada de máquinas del tipo A, dejando de utilizar
un 25% de la capacidad de las máquinas B y usando el 50% de las máquinas C. En
cambio, cuando sólo se produce el bien 2 se utiliza el 100% de la capacidad instalada
de máquinas C, el 12.5% de la capacidad instalada de las A y el 75% de las B,
obteniéndose un máximo de 100 unidades del bien en cuestión.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3
En base a los datos aportados por el departamento de ingeniería, el gerente de
producción argumenta que como sobraría capacidad instalada del parque de
maquinarias B, convendrá ofrecerlas en alquiler. El gerente técnico opina, en cambio,
que bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto,
el bien 3, que requiere el 2% de capacidad de A, 10% de B y 0.5% de C, para obtener
una unidad de este bien, que puede venderse en el mercado con un beneficio neto
unitario de $14
Como el presidente de la empresa sabe que usted tiene buenos conocimientos de
programación lineal y que las condiciones en las que opera Prolineal son propicias para
su aplicación, le pide que dé su opinión acerca del mejor curso de acción a seguir,
respondiendo críticamente a los planteamientos de los dos gerentes.

CASO 10
Al gerente de cartera de un fondo de pensiones se la ha pedido invertir $1 millón en un
gran fondo de pensiones. El departamento de investigación de inversiones ha
identificado seis fondos mutuales con estrategias de inversión variables, resultando en
diferentes rendimientos potenciales y riesgos asociados, como se resume en la tabla
siguiente:
Tabla 29
Fondo de pensiones

FONDOS
1 2 3 4 5 6
Retorno
30 20 15 12 10 7
%
Bajo de
Categoría Alto Alto Alto Mediano Mediano
riesgo

La administración ha especificado las siguientes pautas:

87
  La cantidad total invertida en fondos de alto riesgo debe oscilar entre el 50% y el
75% de la cartera.
 La cantidad total invertida en fondos de mediano riesgo debe oscilar entre el 20%
y el 30% de la cartera.
 La cantidad total invertida en fondos de bajo riesgo debe ser de, al menos, el 5%
de la cartera.
 La cantidad invertida en los fondos de alto riesgo 1 y 2 debe estar en relación
proporcional de 1:2
 La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la
proporción 1:2

Determine los fondos mutuales que maximicen el beneficio al final del período.

CASO 11
Un industrial agrícola fabrica alimento para vacas, ovejas y pollos. Esto se hace
mezclando los siguientes ingredientes: maíz, piedra caliza, soja y harina de pescado.
Estos ingredientes contienen los siguientes nutrientes: vitaminas, proteínas, calcio y
grasas. El contenido de nutrientes en cada kilogramo de ingredientes se resume en la
tabla:
Tabla 30
Industrial agrícola
Nutriente
Ingrediente
Vitaminas Proteínas Calcio Grasas
Maíz 8 10 6 8
Piedra caliza 6 5 10 6
Soja 10 12 6 6
Harina de
4 8 6 9
pescado

El industrial es contratado para producir 10, 6 y 8 toneladas métricas de los tres tipos de
alimentos, respectivamente. Debido a la escasez, una cantidad limitada de los
ingredientes está disponible, concretamente: 6 toneladas de maíz, 10 toneladas de
piedra caliza, 4 toneladas de soja y 5 toneladas de harina de pescado. El precio por
kilogramo de estos ingredientes es, respectivamente, $0,20, $0,12, $0,24 y $0,12. Las
unidades máximas y mínimas de nutrientes permitidas por kg de alimento se detallan en
la siguiente tabla:

88
Tabla 31
Nutrientes permitidas por kg de alimento
Nutriente
Producto Vitaminas Proteínas Calcio Grasas
Min. Máx Min. Máx. Min. Máx. Min. Máx.
Al. Vaca 6  6  7  4 8
Al. Oveja 6  6  6  4 6
Al. Pollo 4 6 6  6  4 6

CASO 12
Una compañía produce tres tamaños 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
requiere de 0,50 minutos de tiempo de procesamiento sobre un tipo particular de
máquina de modelado. Cada metro del tubo B requiere de 0,45 minutos y cada metro
del tubo C requiere de 0,6 minutos. Después de la producción, cada metro de tubo, sin
importar el tipo, requiere de 1 kg de material de soldar.
El costo total se estima en $3, $4 y $4, por cada metro de los tubos A, B y C,
respectivamente.
Para la siguiente semana, la compañía ha recibido pedidos excepcionalmente grandes
de sus clientes, que totalizan 2 mil metros del tubo A, 4 mil metros del tubo B y 5 mil
metros del tubo C. Como sólo se dispone de 40 horas del tiempo de máquina, esta
semana, y sólo se tienen en inventario 5 500,00 kg. de material de soldar, el
departamento de producción no podrá satisfacer la demanda, que requiere de 11 mil kg.
de material para soldar y más tiempo de producción.
No se espera que continúe este alto nivel de demanda. En vez de expandir la capacidad
de las instalaciones de producción, la gerencia está considerando la compra de algunos
de estos tubos a proveedores de Japón, 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.
Estos diversos datos se resumen en la tabla 1.
A usted, como gerente del departamento de producción, se le ha pedido hacer
recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la
cantidad de compra a Japón para satisfacer la demanda y maximizar las ganancias de
la compañía.

89
Tabla 32
Datos referentes al problema
Costo de
Precio de Tiempo Material Costo de
Tubo Demanda Compra a
Venta Máquina Para soldar Producción
tipo (metros) Japón
($/metro) (min/metro) (kg/metro) ($/metro)
($/metro)
A 10 2 000 0,50 1 3 6
B 12 4 000 0,45 1 4 6
C 9 5 000 0,60 1 4 7

(Winston, 2005)

90
 TAREA ACADEMICA INDIVIDUAL N° 3
APLICACIONES DE MODELACION DE SISTEMAS

PLANEACION DE LA PRODUCCION:

1. Una industria produce 2 artículos: A y B. La elaboración de 1 unidad del artículo A

se lleva $ 20 de mano de obra y $ 10 el B. De materia prima se lleva $ 10 la unidad
A y $ 30 la unidad B, el desgaste de equipo se supone proporcional a la producción
y es de $ 5 por c/ unidad de A y $ 1 por c/ unidad de B. El beneficio por unidad de
artículos es $ 8 el A y $ 5 el B. Si solamente se cuenta con $ 100 000 para salario,
$ 180 000 para materia prima y no se quiere que el desgaste de los equipos excedan
de $ 40 000 ¿Cuál es la cantidad que se debe producir de cada artículo para obtener
las utilidades más altas posibles?
2. Una factoría produce 3 modelos (I, II, III) de un cierto producto. Para ello usan 2 tipos
de materiales (A y B) de los cuales hay disponibles 4 000 y 6 000 unidades
respectivamente.
Los requerimientos de materiales por unidad de los tres modelos estan dados en el
cuadro siguiente:
Tabla 33
Requerimiento de materiales
Requerimiento por unidad del modelo
Materiales
I II III
A 1 3 5
B 2 2 7

El tiempo de labor de cada unidad del modelo I es el doble del modelo II y tres veces
el del modelo III.
La fuerza laboral de la factoría puede producir el equivalente de 700 unidades del
modelo I. El estudio de mercado indica que la demanda mínima de los tres modelos
es de 200, 200 y 150 unidades respectivamente. Sin embargo, los ratios de los
diferentes números de unidades producidos deben ser “igual” a 3:2:5 Asuma que las
utilidades por unidad de los modelos I, II y III son de 30, 20 y 50 dólares.
Determine el número de unidades de cada producto y maximice las utilidades.
3. Mueblería Ramírez dispone de dos diferentes tipos de madera. Tiene 1 500 pies del
tipo A y 1 000 del tipo B. La demanda que ha estimado es la siguiente:
Cuanto menos 40 mesas, 130 sillas, 30 escritorios y no más de 10 libreros. La
cantidad total de horas-Hombre requeridas para la elaboración de los diversos

91
 muebles es de 800. Las cantidades de madera de A y B y las Horas-Hombre que
requiere la elaboración de cada unidad de artículo son: madera A: 5 pies para mesas
y de B: 2 pies, para sillas, 1 pie de A y 3 pies de B, escritorio 9 pies de A, 4 pies de
B, libreros 12 pies de A y 1 pie de B, Horas-Hombre: mesas 2, silla 2, escritorio y
librero 10. Las utilidades de cada uno $ 12 por mesa, $ 5 por silla, $ 15 por escritorio,
$ 10 por librero. Optimizar el número de mesas, sillas, escritorios y libreros.
4. Un barco tiene 3 bodegas: en la proa, en el centro y en la popa. Los límites de
capacidad son:
Tabla 34
Bodegas del barco
Proa 2 000 toneladas 100 000 pies3
Centro 3 000 toneladas 135 000 pies3
Popa 1 500 toneladas 30 000 pies3

Se ofrecen los siguientes cargamentos y los dueños de los barcos pueden aceptar
el total de una porción cualquiera de cada artículo.
Tabla 35
Cargamentos del barco
Artículo Cantidad (total) Volumen (Tn/pie3) Ganancia ($/Tn)
A 6 000 60 6
B 4 000 50 8
C 2 000 25 5

Para preservar el equilibrio del barco, el peso de cada bodega debe ser proporcional
a la capacidad en Toneladas. ¿Cómo debe distribuir la carga para hacer máxima la
ganancia?

MEZCLA DE ALIMENTOS:

4. Formulación de una DIETA PARA POLLOS. Suponga que el lote diario requerido de
la mezcla son 100 libras. La dieta debe contener:
a. Al menos 0,8% pero no más de 1,2% de calcio
b. Al menos 22% de proteínas
c. A lo más 5% de fibras crudas
Suponga además, que los principales ingredientes utilizados incluyen maíz, soya y
caliza (carbonato de calcio). El contenido nutritivo de estos ingredientes se resumen
a continuación:

92
 Tabla 36
Dieta para pollos

Libras por libra de ingrediente

Ingrediente
Calcio Proteína Fibra Costo ($) por libra
Piedra caliza 0,380 0,00 0,00 0,0164
Maíz 0,001 0,09 0,02 0,0463
Alimento de soya 0,002 0,50 0,08 0,1250

¿Cuál es la mezcla de costo mínimo?

BALANCE EN EL ENSAMBLAJE:

Ensamble: unión de materias primas para elaborar un producto terminado.

Objetivo: Llegar al óptimo número de corridas de producción con un máximo número de
unidades completas.
Corrida de producción: Cada vez que entra materia prima al sistema productivo, saliendo
un producto terminado.
5. De los muchos productos que fabrica Anco Manufacturing CIA sólo los productos
C,D,E,F pasa por los siguientes departamentos: cepillado (pequeño), fresado
(vertical), taladro (pequeño) y ensamble (pz.pequeña). Los requerimientos por
unidad de producción en horas y contribución son las siguientes.
Determine la cantidad de productos para que optimice la contribución.
Las capacidades disponibles en este mes para los productos C,D,E,F así como los
requerimientos mínimos de ventas se dan a continuación:
Tabla 37
Fábrica Anco Manufacturing CIA

Horas/unidad Req.
Cantidad/
Producto Mín
Cepillado Fresado Taladro Ensamble unidad
Ventas
C 0,5 2,0 0,5 3,0 8 100
D 1,0 1,0 0,5 7,0 9 600
E 1,0 1,0 1,0 2,0 7 500
F 0,5 1,0 1,0 3,0 6 400
Capac.hr
1 800 2 800 3 000 6 000
s

93
CORTE Y AJUSTE DE MATERIAL:

6. La Fábrica de Papel Trupal, recibió tres pedidos de rollos de papel con los siguientes
anchos y longitudes indicados en la siguiente tabla:
Tabla 38
Fábrica de Papel Trupal
Pedido Anchos (pies) Longitud (pies)
1 5 10 000
2 7 30 000
3 9 20 000

Los rollos se producen en la Fábrica con dos anchos estándar 10 y 20 pies, los
cuales hay que recortar a los tamaños especificados por los pedidos. No existe
límite sobre la longitud de los rollos estándar ya que para propósitos prácticos los
rollos de longitud limitada pueden unirse para proporcionar las longitudes
requeridas.
El objetivo es determinar el esquema de producción (modelos de corte) que
minimice las pérdidas por ajuste y satisfaga la demanda dada.

UBICACIÓN:

8. Supongamos que en la ciudad de Trujillo, se desea implantar un Banco de Leche

Materna. El Area de Salud está interesado en suministrar la leche a los hospitales:
Hospital 1 = Regional Docente
Hospital 2 = Belén
Hospital 3 = Víctor Lazarte Echegaray (ESSALUD)
El hospital 1 y 3 necesita de la entrega del producto en forma matutina y vespertina
y el hospital 2 solamente necesita una entrega por día.
Al Director del área de Salud, se le solicita el informe donde se localizaría al Banco
de Leche Materna, siendo uno de las metas minimizar la distancia total de viaje de
entrega del producto por día.
(Eppend, 2003)

94
REFERENCIAS BIBLIOGRÁFICAS

Alvarez, Jorge. 2001. Investigación de Operaciones. Editorial Macro E.I.R.L. Lima –

Perú

Eppen G. D. 2003. Investigación de Operaciones en la Ciencia Administrativa. Editorial

Pearson Educación de Colombia

Hamdy Taha. 2004. Investigación de Operaciones. Una introducción. Editorial

Alfaomega, México.

Hiller Frederick. 2001. Introducción a la Investigación de Operaciones. Editorial Mc

Graw-Hill Interamericana Editores.

Mathur K. & Solow D. 1996. Investigación de Operaciones. Arte de la toma de

decisiones. Editorial Prentice Hall Madrid S.A, España.

Prawda, Juan. 1976. Métodos y Modelos de Investigación de Operaciones 1. Ed.

Limusa. 1ra. Edición

Winston Wayne. 2005. Investigación de Operaciones. Aplicaciones y Algoritmos.

Editorial Grupo Iberoamérica S.A

SOFTWARE

 Software Linear Interactive and Discrete Optimizar (LINDO). Se puede bajar de

http://www.lindo.com)
 Software LINGO.
 Excel (hoja de cálculo y solver)
 TORA (Taha Operation Research An Aplication). Software que viene con el libro
Investigación de Operaciones. Una Introducción de Taha.
 Software Quantitative System for Business Plus (QSB). Se puede bajar de
http://personalpuntocom.tripod.com.pe/winqsb.html)

95