TALLER PARA REALIZAR EN CLASE

El alumno deberá formular el problema propuesto como un modelo de

programación lineal.
1. La <<Higgins Company>> fabrica piezas de metal de alta precisión que
se utilizan en los motores de automóviles de carrera. Cada pieza se fabrica
en un proceso de forjado y refinación, y para ello se requiere cantidades
mínimas de diversos materiales. Cada pieza requiere 40 onzas de plomo,
48 de cobre y 60 de hierro colado. Hay cuatro tipos de minerales disponibles
para el proceso de forjado y refinación. El mineral de tipo 1 contiene 4 onzas
de plomo, 2 de cobre y 2 de hierro colado por libra. Una libra de mineral tipo
2 contiene 2 onzas de plomo, 6 de cobre y 6 de hierro colado. Una libra de
mineral de tipo 3 contiene una onza de plomo, 4 de cobre y 4 de hierro
colado. Por último, el mineral de tipo 4 contiene 2 plomo, 1 de cobre y 8 de
hierro colado por libra. El costo por libra, para los 4 minerales, es de $20,
$30, $60, $50, respectivamente. A la empresa Higgins le gustaría mezclar
los minerales de manera que se satisfagan las especificaciones de las piezas
y se minimice el costo de fabricación.
Defina las variables de decisión y plantee el modelo apropiado de
programación lineal.
A. Comprensión del problema

Hierro Costo por

Minerales Plomo Cobre
colado libra
Tipo X1 4 Onzas 2 Onzas 2 Onzas $20
Tipo X2 2 Onzas 6 Onzas 6 Onzas $30
Tipo X3 1 Onza 4 Onzas 4 Onzas $60
Tipo X4 2 Onzas 1 Onza 8 Onzas $50
Restriccion
40 Onzas 48 Onzas 60 Onzas
es
Objetivo: Minimizar el costo de fabricación de las piezas y mezclar los
materiales de manera que se satisfagan las especificaciones.
B. Definición de variables

Xi = Cantidad de mineral tipo i (1, 2, 3,4) a utilizar en la muestra

C. Función objetivo

Z ( min )=20 X 1 +30 X 2+60 X 3 +50 X 4

S.A

4 X 1 +2 X 2 +1 X 3+ 2X 4 =40 Onzas de Plomo

2 X 1 +6 X 2+ 4 X 3 +1 X 4=48Onzas de cobre

2 X 1 +6 X 2+ 4 X 3 +8 X 4=60Onzas de hierro colado

 D. No negatividad
X1 , X2 , X3, X 4≥ 0

2. La <<Compañía de la Costa>> acaba de adquirir una licencia de

operación para el servicio de automóviles entre el aeropuerto y el centro de
la ciudad. Antes, en el servicio de estos automóviles operaba una flota de
30 vagonetas; sin embargo, el volumen del negocio justifica la adición de
otro vehículo. Además, la mayoría de los vehículos son muy viejos y
requieren un mantenimiento muy costoso Debido a la baja inversión que se
necesita para la adquisición de la licencia, la Cía. está en disposición de
reemplazar todos los vehículos existentes. Se están considerando tres tipos
de vehículos: vagonetas, autobuses pequeños y autobuses grandes. La
compañía ha examinado cada tipo de vehículo y ha recopilado los datos que
se muestran en la tabla 7. El consejo de administración de la Cía. ha
autorizado $500.000.000 para la adquisición de vehículos. Las instalaciones
de servicio y mantenimiento pueden manejar 30 vagonetas. En la
actualidad, la compañía no desea ampliar dichas instalaciones. Puesto que
la nueva flota puede incluir buses pequeños y grandes, el departamento de
mantenimiento debe estar en posibilidades de trabajar con ellos. Un
autobús pequeño es equivalente a 1 ½ vagonetas, y cada autobús grande
es equivalente a tres vagonetas.
Plantee un modelo lineal que permita a la Cía. determinar el número óptimo
de cada uno de los tipos de vehículos que debe adquirir con el objeto de
maximizar las utilidades anuales esperadas.
Tabla 7

Utilidad anual neta

Tipo de vehículo Precio de compra
esperada

Vagoneta $ 6.500.000 $ 2.000.000

Autobús pequeño $ 10.000.000 $2.800.000
Autobús grande $29.000.000 $6.500.000

A. Comprensión del problema

Utilidad anual neta

Tipo de vehículo Precio de compra
esperada
Tipo 1 (Vagoneta) $ 6.500.000 $ 2.000.000
Tipo 2 (Autobús
$ 10.000.000 $ 2.800.000
pequeño)
Tipo 3 (Autobús
$ 29.000.000 $ 6.500.00
grande)

Restricciones: -El capital que se destina para la adquisición de vehículos $

500.000.000
-Las instalaciones tienen capacidad para albergar 30 vagonetas
1
-El espacio que ocupa un autobús pequeño equivale a 1 de vagonetas
2
-El espacio que ocupa un autobús grande equivale a 3 vagonetas

Objetivo: Determinar el número óptimo de cada uno de los tipos de

vehículos que debe adquirir con el objetivo de maximizar las utilidades
anuales esperadas.

B. Definición de variables
Xi = Cantidad de vehículos tipo i (1, 2, 3) a adquirir o comprar

C. Función objetivo

Z ( max ) =2.000.000 X 1 +2.80 0 .000X 2 +6 .50 0 .000 X 3

S.A
6.500 .000 X 1 +10.000 .000 X 2 +29.000 .000 X 3 ≤500.000 .000

X 1 + X 2 + X 3=30 Vagonetas

−1.5 X 1+ X 2=0

−3 X 1 + X 3=0

D. No negatividad
X1 , X2 , X3≥ 0

3. <<Termec Ltda. >> se desenvuelve en el negocio de reparación de

máquinas lavadoras y secadoras domésticas. La compañía brinda servicios a
clientes en toda la ciudad. Tiene cinco empleados de servicio que viven en
diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo
y costos al inicio de cada día, el personal de servicio se dirige directamente
de sus casas a los lugares donde se les requiere. La tabla 8 presenta las
distancias asociadas con los primeros cinco trabajos que deben llevarse a
cabo. A cada empleado de servicio se le paga por conducir. Por ello la
compañía desea minimizar la distancia extra de trabajo.
Plantee el modelo apropiado de programación lineal.
Tabla 8
 Empleado de Número de trabajo
servicio 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

A. Comprensión del problema

Empleado de Número de trabajo

Servicio 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

Objetivo: Minimizar la distancia extra de trabajo.

B. Definición de variables
Xi = Designe por X ij el numero de trabajo i (1, 2, 3, 4, 5) que se
asigna al trabajador j (j= 1,2, 3, 4, 5)
Análisis

j 1 2 3 4 5

i
1 11 12 13 14 15
2 21 22 23 24 25
3 31 32 33 34 35
4 41 42 43 44 45
5 51 52 53 54 55

C. Función objetivo

Z ( min )=20 X 11 +14 X 12 +6 X 13+10 X 14+ 15 X 15 +16 X 21+8 X 22+ 22X 23+ 20 X 24 +10 X 25 + 8X 31+ 6 X 3 2 +24 X 3 3 +14 X 3

S.A
X 1 1 + X 1 2 + X 1 3 + X 1 4 + X 15 =5

X 2 1 + X 2 2 + X 2 3 + X 2 4 + X 2 5=5

X 3 1 + X 3 2 + X 3 3 + X 3 4 + X 3 5=5
 X 4 1+ X 4 2 + X 4 3+ X 4 4 + X 4 5 =5

X 5 1 + X 5 2 + X 5 3 + X 5 4 + X 5 5=5

D. No negatividad

X 1 1 , X 12 , X 1 3 X 1 4 , X 1 5 , X 21 X 22 , X 23 , X 24 X 25 , X 31 , X 32 X 33 , X 34 , X 35 X 41 , X 42 , X 43 X 44 , X 45 ≥0

4. Para la formulación de una dieta para pollos, el lote diario requerido de la

mezcla son 100 libras de alimento, y la dieta debe contener:
1. Al menos 0.8% pero no más de 1.2 % de calcio.
2. Al menos 22% de proteínas.
3. 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 resume a continuación en la tabla 9. El objetivo es minimizar
el costo total del lote dado de la mezcla, de manera que satisfaga las
restricciones físicas y nutritivas.

Plantee este problema como un modelo de programación lineal.

Tabla 9

Libras de contenido nutritivo por libra

Costo
Ingrediente de ingrediente
libra
Calcio Proteínas Fibra
Piedra caliza 0.380 0.00 0.00 0.0164
Maíz 0.001 0.09 0.02 0.0463
Alimento soya 0.002 0.50 0.08 0.1250

A. Comprensión del problema

Libras de contenido nutritivo por libra de

Ingrediente ingrediente Costo libra
Calcio Proteínas Fibra
Piedra caliza 0.380 0.00 0.000 0.0164
Maíz 0.001 0.09 0.02 0.0463
Alimento
0.002 0.50 0.08 0.1250
soya

Restricciones 100 libras de alimento

Al menos 0.8% Calcio
No más 1.2% Calcio
Al menos 22% Proteínas
A lo más 5% Fibras Crudas
Objetivo: Minimizar el costo total del lote dado de mezcla, de manera que
satisfaga las restricciones físicas y nutritivas.

B. Definición de variables

Xi = Cantidad de cada ingrediente necesario para la mezcla de

alimento.
C. Función objetivo

Z ( min )=0.0164 X 1 +0.0463 X 2 +0.1250 X 3

S.A
X 1 + X 2 + X 3=100 libras

0.380 X 1 +0.001 X 2+ 0.002X 3 ≥0.8 Calcio

0.380 X 1 +0.001 X 2+ 0.002X 3 ≤1 .2 Calcio

0. 00 X 1 +0. 09 X 2+ 0.50 X 3 ≥ 22 Proteinas

0. 00 X 1 +0. 02 X 2 +0. 08 X 3 ≤ 5 FibrasCrudas

D. No negatividad

X1 , X2 , X3≥ 0

5. Una fábrica de papel recibió tres pedidos de rollos de papel con los
anchos y longitudes indicados en la tabla 10. Los rollos se producen en la
fábrica con 2 anchos estándar, 10 y 20 pies, los cuales hay que recortar a
los tamaños especificados por los pedidos. No existen límites sobre la
longitud de los rollos estándar, ya que para propósitos prácticos los rollos de
longitud limitada pueden reunirse para proporcionar la longitud requerida. El
objetivo es determinar el esquema de producción (modelo de corte) que
minimice la perdida por ajuste y satisfaga la demanda dada.

Plantee este problema como un modelo de programación lineal.

Tabla 10
 Pedido número Anchura en pies Número de rollos
1 5 10.000
2 7 30.000
3 9 20.000

A. Comprensión del problema

Periodo Número Anchura en pies Número de Rollos

1 5 10.000
2 7 30.000
3 9 20.000

Restricciones: 10 Ancho
20 Ancho

Objetivo: Determinar el esquema de producción (modelo de corte) que

minimice la perdida por ajuste y satisfaga la demanda dada

B. Definición de variables

Xi = Cantidad de cortes tipo i (1, 2, 3) a realizar.

C. Función objetivo

Z ( min )=10.000 X 1 +30.000 X 2 +20.000 X 3

S.A

5 X 1 +7 X 2 +9 X 3 ≤ 10 anchos

5 X 1 +7 X 2 +9 X 3 ≤ 20 anchos

D. No negatividad

X1 , X2 , X3≥ 0

6. <<Motores Recreativos>> fabrica carritos para golf y vehículos para

niños en sus tres plantas. La planta A produce diariamente 40 carritos para
golf y 35 para niños; la planta B produce diariamente 65 carritos para golf y
ninguno para niños; la planta C produce diariamente 53 vehículos para
niños y ninguno para golf. Los costos diarios de operación de las plantas A,
B, C son, respectivamente, $210.000, $190.000 y $182.000. ¿Cuántos días,
incluyendo domingos y feriados, debe operar cada planta durante el mes de
septiembre, a fin de lograr una producción de 1.500 carritos de golf y 1.100
vehículos para niños, a un costo mínimo? Considérese que los contratos de
trabajo especifican que una vez que la planta se abre, los trabajadores
reciban el pago de todo el día.

A. Comprensión del problema

 Planta Carritos Golf Carritos Niños Costos
A 40 35 $ 210.000
B 65 0 $ 190.000
C 0 53 $ 182.000

Restricciones: 1.500 Carros Golf

1.100 Vehículos para niños

Objetivo: Minimizar los costos de producción de los carritos de Golf y

carritos para niños.

B. Definición de variables
Xi = Cantidad de días tipo i (1, 2, 3) que deben operar cada planta
durante el mes de Septiembre para lograr la producción establecida.
C. Función objetivo

Z ( min )=210.000 X 1+190 .000 X 2+182 .000 X 3

S.A

40 X 1 A +65 X 2 B=1 .500

35 X 1 A +53 X 3 C =1.100

D. No negatividad

X1 A , X2B , X3C ≥ 0