Cien problemas de programacion lineal parte 2

1. 2 X,
2. 3 XA
3. X,
+ 3 X2
+ 2 X,
+ X
:
X,, X,
< 1500
< 1500
< 600
> 0
Una empresa fabrica dos tipos de rotuladores: de la clase A 200 u.m. la unidad y de la clase
B 150 u.m. En la producción diaria se sabe que el número de rotuladores de la clase B no supera en
1000 unidades a los de la A; además, entre las dos clases no superan las 3000 unidades y la de la clase
B no bajan de 1000 unidades por día. Hallar el costo mínimo de la producción diaria.
INFORMACIÓN
ROTULADOR COSTO
A 200 u.m.
B 150 u.m.
Diariamente el número de B no supera en 1000 unidades a los de A
Entre las dos clases no superan 3000 unidades
Los de clase B no bajan de 1000 unidades por día
PLANTEAMIENTO
x A Cantidades de rotuladores tipo A a producir diariamente
XB Cantidades de rotuladores tipo B a producir diariamente
Modelo (primal):
MIN W = 200 X + 150 XnA D
Sujeta a:
1. XA + XR < 3000A B —
2. - X. + Xn < 1000A B —
3. XR > 1000D
Xa,xb > 0

• En un taller de motos estiman que, por término medio, la revisión normal de una moto nueva
supone 0,5 horas en la sección de mecánica, y una hora en la sección de electricidad, mientras que la
revisión de una moto usada supone tres horas de mecánica y una hora de electricidad. Por la revisión
de una moto nueva cobran 2500 u.m. y por la revisión de una moto usada cobran 4500 u.m.
Si la sección mecánica puede trabajar durante nueve horas al día como máximo, y la de electricidad
durante ocho horas al día, calcular cómo deben seleccionar el trabajo para obtener los máximos ingresos.
INFORMACIÓN
Tipo de moto Sección mecánica Sección electricidad Precio revisión
Moto nueva 0,5 1 2500 u.m.
Moto usada 3,0 1 4500 u.m.
Horas
disponible/día
9 8
PLANTEAMIENTO
X! Número de motos nuevas a revisar por día
X2 Número de motos usadas a revisar por día
Modelo (primal):
MAX Z = 2500 X, + 4500 X2
Sujeta a:
1. 0,5 X, + 3X2 < 9
2. X, + X2 < 8
X,,X2 > 0
w • • Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio
(K), fósforo (P) y nitrógeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca K P N Precio
A 4 6 1 15
B 1 10 6 24
45

¿En qué proporción hay que mezclar ambos tipos de abono para obtener al mínimo precio un
abono que contenga cuatro unidades de K, 23 de P y 6 de N?
PLANTEAMIENTO
XA Cantidad de abono tipo A a utilizar en la mezcla
XB Cantidad de abono tipo B a utilizar en la mezcla
Modelo (primal):
MAX Z = 15 X, + 24 XnA B
Sujeta a:
1. 4Xa + XB = 4
2. 6 XA + 10XB = 23
3. XA + 6XB = 6
xA,xB > 0
• Para fabricar los artículos A y B se dispone de 600 kg de acero. Para producir un artículo A
se consumen 4 kg de acero y, para obtener uno de B, 8 kg. Calcular cuántos artículos de cada tipo se
deben fabricar para obtener el máximo beneficio, sabiendo que el precio de venta de cada artículo de
tipo A es de 1200 u.m. y cada uno del tipo B es de 2000 u.m. y que, por falta de otros materiales, no se
pueden fabricar más de 120 unidades del tipo A ni más de 70 unidades del tipo B.
INFORMACIÓN
Artículo Acero (kg) Precio venta (u.m.)
Limitación
(unidades)
A 4 1200 120
B 8 2000 70
Disponible 600
PLANTEAMIENTO
XA Número de artículos tipo A a fabricar
XB Número de artículos tipo B a fabricar
46

Modelo (primal):
MAX Z = 1200 XA + 2000 XB
Sujeta a:
1. 4 X + 8X„ < 600
A B —
2. XA < 120A —
3. XR < 70D
XA, X, > o
• En una granja se preparan dos clases de piensos, P y Q, mezclando dos productos A y B. Un
saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P
se vende a 300 u.m. y cada saco de Q a 800 u.m. Si en la granja hay almacenados 80 kg de A y 25 de
B, ¿cuántos sacos de cada tipo de pienso deben preparar para obtener los máximos ingresos?
INFORMACIÓN
Productos/saco
Clase de pienso A (kg) B (kg) Precio venta/saco
P 8 2 300
Q 10 5 800
Disponible (kg) 80 25
PLANTEAMIENTO
XP Número de sacos de pienso clase "P" a preparar
XQ Número de sacos de pienso clase "Q" a preparar
Modelo (primal):
MAX Z = 300 Xp + 800 XQ
Sujeta a:
1. 8Xp + 10XQ < 80
2. 2Xp + 5XQ < 25
XP,XQ > o
47

• A una persona que quiere adelgazar se le ofrecen dos productos, A y B, para que tome una
. mezcla de ambos con las siguientes recomendaciones:
No debe tomar más de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual o
superior a la de B. No debe incluir más de 100 g de A
Si 100 g de A contiene 30 mg de vitaminas y 450 calorías y 100 g de B contienen 20 mg de
vitaminas y 150 calorías:
a) ¿Cuántos gramos de cada producto debe mezclar para obtener el preparado más rico en
vitaminas?
b) ¿Y el más pobre en calorías?
INFORMACIÓN
Productos Contenido vitaminas Por 100 g calorías
A 30 mg 450
B 20 mg 150
No ingerir más de 150 g ni menos de 50 g de la mezcla de A y de B
La cantidad de A debe ser por lo menos igual a la de B
No más de 100 g de A
PLANTEAMIENTO
XA Cantidad en gramos del producto A a utilizar en la mezcla
XB Cantidad en gramos del producto B a utilizar en la mezcla
Modelo (primal):
MAX Z = 0,3 XA + 0,2 XB
Sujeta a:
1. xA + xB < 150
2. xA + Xb > 50
3. xA > xB
4. xA < 100
XA,XB > 0
48

Resumiendo:
MAX Z = 0,3 XA + 0,2 XR7
A ' B
Sujeta a:
1. XA + XR < 150A B —
2. XA + XR > 50A B —
3. X - X > 0A B —
4. XA < 100A —
xa ,Xb > 0
• Una empresa produce listones de madera en cuatro medidas: chico, mediano, grande y extra
grande. Estos listones pueden producirse en tres máquinas: A, B y C. La cantidad de metros que puede
producir por hora cada máquina es:
A B C
Chico 300 600 800
Mediano 250 400 700
Grande 200 350 600 .
Extra grande 100 200 300
Supongamos que cada máquina puede ser usada 50 horas semanales y que el costo operativo por
hora de cada una es 30, 50 y 80 u.m. respectivamente. Si se necesitan 10000, 8000,6000 y 4000 metros
de cada tipo de listones por semana, formular un modelo para minimizar costos.
PLANTEAMIENTO
^ Número de horas a utilizar la máquina i (i = A, B, C) semanalmente en la producción
lj
de listones tipo j (j = 1, 2, 3, 4)
Modelo (primal):
MIN W = 30 (XA1 + XA2 + XA3 + XA4) + 50 (XB1 + XB2 + XB3 + XB4) + 80 (XC] + XC2 + XC3 + XC4)
Sujeta a:
49

1- XA1 + XA2 + XA3 + XA4 < 50
2- XB1 + XB2+XB3+XB4 < 50
3. Xc, + XC2 + XC3 + XC4 < 50
4. 300 XA1 + 600 XB1 + 800 XC] > 10000
5. 250 XA, + 400 XB2 + 700 XC2 > 8000
6. 200 XA3 + 350 XB3 + 600 XCJ > 6000
7. 100 X4A + 200 X +300 X > 4000A4 B4 L4
x,., X X X X , X X X , X X , X X >
36. Un camión puede transportar como máximo 9 T por viaje. En cierto viaje desea transportar
al menos 4 T de la mercancía A, y un peso de la mercancía B que no sea inferior a la mitad del peso que
transporta de A. Sabiendo que se cobran 3000 u.m. por kg de A y 2000 u.m. por kg de B ¿cómo se debe
cargar el camión para obtener la máxima ganancia?
INFORMACIÓN
Máxima carga a transportar 9 T por viaje
Desea al menos 4 T de mercancía A
B > 0,5 A
Precio de venta -> 3000 u.m. por kg de A y 2000 u.m. por kg de B
PLANTEAMIENTO
XA Número de kg a cargar de producto A
XB Número de kg a cargar de producto B
Modelo (primal):
MAX Z = 3000000 XA + 2000000 XnA B
Sujeta a:
1 . xA
+
*B
< 9
2. xA
> 4
3. > 0,5 X
X
A ' X
B
> 0
50

Resumiendo:
MAX Z = 3000000 X4 + 2000000 X,A 1
Sujeta a:
1. XA + XB < 9
2. XA > 4
3.-0,5 XA + Xg > 0
XA, XB > 0
• Colpetro procesa petróleo para producir combustible para aviones y aceite de maquina.
Cuesta 40 u.m. comprar 1000 barriles de petróleo, que luego destilados producen 500 barriles de
combustible para aviones y 500 barriles de aceite. Lo que se obtiene de la destilación puede ser vendido
directamente o ser procesado nuevamente con un fraccionador catalítico. Si se vende sin el segundo
proceso, el combustible para aviones se vende a 60 u.m. por 1000 barriles y el aceite para calentar se
vende a 40 u.m. por 1000 barriles. Lleva una hora procesar 1000 barriles de combustible para aviones
en el fraccionador catalítico, y esos 1000 barriles se venden a 130 u.m. El mismo proceso demora 45
minutos para 1000 barriles de aceite para calentar, y esos 1000 barriles se venden a 90 u.m. Cada día,
se pueden comprar a lo sumo 20000 barriles de petróleo, y se tienen disponibles ocho horas del
fraccionador catalítico. Formular un LP que maximice los beneficios de Colpetro.
INFORMACIÓN
Costo de 1000 barriles de petróleo 40 u.m.
Precio de venta
1000 barriles 500 barriles de combustible de avión 40 u.m./1000 barriles
de petróleo í1
500 barriles de aceite 60 u.m./l 000 barriles
Tiempo de procesamiento de 1000 j ^
barriles de combustible de avión
130 u.m.
Tiempo de procesamiento de 1000 ^ ^
barriles de aceite
90 u.m.
Se puede comprar diariamente 20.000 barriles de petróleo
Se dispone de ocho horas de proceso en el fraccionador catalítico
PLANTEAMIENTO
x, Cantidad de barriles de petróleo a destilar diariamente
X2 Miles de barriles de aceite vendidos diariamente
X3 Miles de barriles de combustible vendidos diariamente
X4 Miles de barriles de aceite procesado en el fraccionador vendido diariamente
X5 Miles de barriles de combustible procesado en el fraccionador vendido diariamente
51

x2 + x3 = X,
X4 + X2 = 0,5 X,
X5 + X3 =0,5 X,
Modelo (primal):
MAX Z = - 40 X, + 40 X2 + 60 X3 + 130 X4+ 90 X5
Sujeta a:
1. 0,5 X, = X2 + X4
2. 0,5 X, = X3 + X5
3 . X , < 2 0 0 0 0
MAX Z = - 40 X, + 40 X2 + 60 X3 + 130 X4 + 90 X5
Sujeta a:
1. 0,5 X, -X2 -X4
3
4. 8
0
Resumiendo:
2. 0,5 X, - X - X 0
3. X < 20000
4. < 8
X,, X2, X3, X4, X5 > 0
52

• Cartauto cuenta con un presupuesto de 30000000 u.m. para publicidad. Para aumentar la
venta de automóviles, la firma está considerando incorporar publicidad en un periódico y en la televisión.
Cuanto más publicita Cartauto en un medio, menos efectiva es cada publicidad adicional. La tabla
muestra la cantidad de nuevos clientes que proporciona cada nuevo aviso publicitario. Cada publicidad
en el periódico cuesta 100000 u.m., y cada publicidad en televisión cuesta 1000000 u.m. A lo sumo se
pueden publicar 30 avisos en el periódico y 15 avisos en la televisión. ¿Cómo puede Cartauto maximizar
el número de clientes por medio de la publicidad?
Número de avisos Nuevos clientes
Periódico 1 a 10 900
11 a 20 600
21 a 30 300
Televisión 1 a 5 10000
6a 10 5000
11 a 15 2000
INFORMACIÓN
Costo del aviso en periódico -> 100000 u.m.
Costo del aviso en televisión 1000000 u.m.
Presupuesto para publicidad 3 0 0 0 0 0 0 0 u.m.
Número máximo de avisos en el periódico 30
Número máximo de avisos en la televisión -> 15
PLANTEAMIENTO
X|P Número de avisos de periódico que capturan 900 clientes por aviso
X2p Número de avisos de periódico que capturan 600 clientes por aviso
X3P Número de avisos de periódico que capturan 300 clientes por aviso
XIT Número de avisos de televisión que capturan 10000 clientes por aviso
X2T Número de avisos de televisión que capturan 5000 clientes por aviso
X3 T Número de avisos de televisión que capturan 2 0 0 0 clientes por aviso
Modelo (primal):
M A X Z = 9 0 0 X | P + 600 X2 P + 300 X3 P + 10000 X | T + 5000 X2 T + 2 0 0 0 X3 T
Sujeta a:
1. X | P + X 2 P + X3 P < 30
2. X | T + X
2 T + X
3 T - 1 5
3. 100000 (XL P + X2 P + X 3 P ) + 1000000 (XI T + X2 T + X3 T ) < 30000000
53

4. X,p
5. X2p
6. X2p
7. X3p
8. X3P
9. X1T
10. x2T
11. x2T
12. X3T
13. X3T
v y V V Y Y
1P' 2P' 3P' IT' 2T 3'3T
< 10
< 11
> 20
> 21
< 30
< 5
> 6
< 10
> 11
< 15
> 0
39. Una persona dispone de 100000000 de unidades monetarias y sabe de la existencia de tres
acciones para invertir: la primera le dará una utilidad de un 4% sobre lo invertido, la segunda un 5% y
la tercera un 5,5%; sin embargo, en ninguna puede invertir más de un 40% del capital total y al menos
25000000 unidades monetarias en la segunda. ¿Cómo invertir esa cantidad inicial para maximizar la
ganancia sobre la inversión?
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES REALES:
Xj: Cantidad de unidades monetarias invertidas en la primera acción
X2: Unidades monetarias invertidas en la segunda acción
X3: Cantidad de unidades monetarias invertidas en la tercera acción
Z: Función de utilidad
Modelo (primal):
MAX Z = 0,04 X, + 0,05 X2+ 0,055 X3
Sujeta a:
1. X,-f x2 + X
3
< 100000000
2. X, < 0,4(100000000)
3. X
2 > 25000000
4. X
2
< 0,4(100000000)
5. X
3
< 0,4(100000000)
X,, X2 ' X
3 > 0
54

• Usted es estudiante del curso de Investigación de Operaciones I y se ha planteado la necesidad
de maximizar la satisfacción diaria que le produce la realización de una serie de actividades, las cuales
se presentan en la siguiente lista: (Adaptado de Stephen Bergren)
ACTIVIDADES UNIDADES DE SATISFACCIÓN (US)
1 . Tomar una cerveza 4
2. Fumar un cigarrillo 2
3. Jugar un partido de fútbol 7
4. Dar un paseo por la playa 3
5. Leer un libro importante 2
6. Dormir (una hora) 4
Aunque usted quisiera realizar todas las actividades, cuenta con algunas limitaciones. Como es
lógico, solo dispone de 24 horas al día y las actividades consumen tiempo, así: actividad 1,15 minutos;
actividad 2, 10 minutos; actividad 3, 2 horas; actividad 4,1 hora; actividad 5, 5 horas.
Además, por la estrechez económica en que se vive no le es posible tomar más de cinco cervezas
diarias, no puede fumar más de cinco cigarrillos al día por cuestiones de salud, no puede jugar más de
dos partidos de fútbol por cansancio, no puede dar más de dos paseos diarios por aburrimiento y no
puede leer más de dos libros al día por cansancio visual.
En cuanto al sueño, usted sabe que no puede dormir más de 10 horas al día ni menos de 7.
¿Cuáles son las actividades diarias y a que nivel deben realizarse para lograr su objetivo, maximizar su
satisfacción por día, sin violar las limitaciones existentes?
VARIABLES DE DECISIÓN:
X! : Número de cervezas tomadas por día
X2 : Cantidad de cigarrillos fumados diariamente
X3 : Número de partidos de fútbol jugados por día
X4 : Cantidad de paseos dados diariamente
X5 : Número de libros leídos en un día
X6 : Cantidad de horas dormidas diariamente
Z : Función de satisfacción total
Modelo (primal):
MAX Z = 4X, + 2X, + 7X, + 3X + 2 X ( + 4 X t1 2 3 4 5 6
Sujeta a:
55

1. 15 X, + 10X2 + 120 X3 + 60 X4 +300X5 + 60X6 < 1440
2. X, < 5
3. X2 < 5
4. X3 < 2
5. X4 < 2
6. X5 < 2
7. X„ < 10
8. X6 > 7
x,, x2, x3, x4, x5,x6 > o
4 1 • La Asociación de Estudiantes de Administración de Empresas dispone de 100000 u. m. y ha
pensado invertirlos en dos negocios. El primero le reporta una utilidad de 25 u. m. mensuales y el
segundo 40 u. m. por mes en cada 100 u. m. invertidas. Debido a ciertas condiciones impuestas por la
Asamblea de Socios, se debe invertir al menos el 25% del capital en el primer negocio y no más del
50% en el segundo.
Además, la cantidad invertida en este último no debe ser mayor a 1,5 veces la cantidad invertida
en el primero. Se pide plantear este problema como un modelo de programación lineal.
VARIABLES REALES:
X, : Cantidad de dinero a invertir en el negocio 1
X2 : Dinero a invertir en el negocio 2
Z : Función de maximización de la inversión
Modelo (primal):
MAX Z = 0,25 X, + 0,40 X2
Sujeta a:
1. X, + X, < 100000
2. X, > 25000
3. X
2
< 50000
4. X
2
< 1,5 X,
X
1 ' X
2 > 0
56

Resumiendo:
MAX Z = 0,25 X, + 0,40 X,
Sujeta a:
1 . x, + x2
< 100000
2. X , > 25000
3. X 2
< 50000
4. -1,5 X,+X, < 0
X , X, > 0
• Lechera Cartagena tiene una capacidad de recepción de 50000 litros de leche diarios. La
administración exige que al menos 30000 litros sean embotellados al día y el resto sea empleado para
producir leche saborizada o mantequilla. La contribución de cada litro de leche a la utilidad, según el
uso que se le de, es: embotellada, 100 u. m.; saborizada, 80 u.m.; y mantequilla 50 u. m.
El equipo de fabricación de mantequilla puede manejar hasta 6000 litros diarios de leche; la sección
de envase puede manejar hasta 4000 litros al día y el equipo de leche saborizada hasta 20000 litros diarios.
La empresa desea conocer qué cantidad de leche en litros es convertida en mantequilla o en
leche saborizada y cuánto se debe embotellar (leche corriente) para maximizar la ganancia.
X,
X ,
X3
z
Cantidad de leche que se embotella por día
Leche destinada a producir mantequilla diariamente
Cantidad de leche que se transforma en leche saborizada por día
Función de maximización de las ganancias
Modelo (primal):
MAX Z =
Sujeta a:
1. X, 4
2. X,
3.
4. X,
5.
100 X, + 50 X , + 80 x3
X 2 +
X3 * 50000
> 30000
X 2
< 6000
< 40001
x3 < 20000
XJ, X2.> X
3 * 0
57

• (Transporte) Cervecería El Halcón produce una marca de cerveza en tres plantas, en tres
ciudades diferentes. De estas tres plantas, se envía la cerveza en camiones a cuatro centros de
distribución; los administradores han comenzado a realizar un estudio para determinar si es posible
reducir los costos de transporte. Los gerentes de producción de las tres plantas han estimado la producción
mensual esperada para sus respectivas plantas.
Se fabricará en total en las tres plantas una cantidad suficiente para cargar 300 camiones. El
gerente general de la cervecería ha asignado la producción total a los respectivos centros examinando
datos de meses anteriores. En la tabla se presenta la información de producción y demanda junto con
los costos de transporte para cada combinación de oferta y demanda. ¿Cuántos camiones de cerveza
deben enviarse de cada planta a cada centro de distribución para minimizar los costos de transporte?
DESTINOS CENT ROS DE DISTIBUCION
ORIGEN 1
(U.M.)
2
(U.M.)
3
(U.M.)
4
(U.M.)
Producción
(Oferta)
Planta 1 4000 5130 6500 8000 75
Planta 2 3520 4600 6900 7900 125
Planta 3 9900 6820 3880 6800 ' 100
Demanda 80 65 70 85 300
VARIABLES REALES:
X : Cantidad de camiones enviados desde la planta de producción i (i = 1, 2, 3) hasta el centro
de consumo j (j = 1,2, 3, 4)
W: Minimización de costos. ,
Modelo (primal):
MIN W = 4000 Xn + 5130 X|2 + 6500 X13 + 8000 X14+ 3520 X2] +4600 X22+ 6900 X,, +
+ 7900 X,, + 9900 X,, + 6820 X„ + 3880 X„ + 6800 Xu24 31 32 33 34
Sujeta a:
X
n +
X,2+
X| 3 + X14 * 75
2. X2| + X22 + X23 + X24 < 125
3- X31 + X32 + X33 + X34 < 100
4. X„ + X2, + X31 = 80
5. X,2 + X22 + X32 = 65
58

6.
7.
X, + X
23 X,
X, + X.24
+ X34
70
85
X. > 0 V i, j i = 1, 2, 3 j = 1,2, 3,4
44. (Asignación) La Junta Administradora Local (JAL) de la Comuna X tiene tres proyectos de
pavimentación de vías. La junta tiene el problema de determinar qué contratistas llevarán a cabo los
proyectos. Se abrió licitación para los proyectos, entre contratistas locales; tres presentaron diligenciados
sus pliegos. El costo de cada proyecto según la propuesta de cada contratista se presenta en la siguiente
tabla (en millones de u.m.).
CONTRATISTAS P, P2 P3
Ci 280 320 360
C2 360 280 300
c3 380 340 400
¿Cómo deben ser asignados los contratos si se quiere minimizar los costos totales de todos ellos
y si para evitar descontentos de tipo político, se desea adjudicar un contrato a cada contratista?
VARIABLES DE DECISION:
X : Cantidad de proyectos i (i = 1, 2, 3) que se asignan al contratista j (j = 1, 2, 3)
" W: Minimización de costos.»
Modelo (primal):
MIN W = 280 Xu + 360 X]2 + 380 X]3 + 320 X21 + 280 X,2 + 340 X23 + 360 X3] +
+ 300 X32 + 400 X33
Sujeta a:
1. X,, H
2.
3.
4. X u
5.
6.
X
, 2 + X
, 3
X,
x21 + x22 + x23
+ X,
X ,
X, + X.23
X
3 , + X
3 2 + X
3 3
X31
+ X32
+ X33
x„ > 0 V i,j i= 1,2,3 j = 1,2,3 X.. e Z
59

• Un producto de la firma XYZ tiene la siguiente demanda pronosticada para los próximos
cuatro meses:
MES 1 2800 unidades
MES 2 2200 unidades
MES 3 3200 unidades
MES 4 2500 unidades
La compañía puede producir 2700 unidades del artículo por mes en sus turnos normales. Utilizando
tiempo extra es posible fabricar 300 unidades adicionales. La producción en tiempo extra tiene un
sobrecosto de 10 u.m. por artículo; la administración ha estimado que se incurre en un costo de
almacenamiento de 2 u.m. por producto que se produzca en un mes determinado y no se venda en el mismo.
Se trata de determinar un programa óptimo de producción que minimice los costos totales de
producción y almacenamiento. Supóngase que la cantidad en existencias es cero y se desea un inventario
al final del período de cero.
VARIABLES REALES:
X
i
Y
l
I
1
D
t
W
Cantidad a producir en el mes i en turno normal
Producción en el mes i en turno extra
Inventario al final del mes i; I = X + Y - D' i i i i
Demanda en el mes i
Minimización de costos
Modelo (primal):
MIN W = 10 Y, + 10 Y., + 10 Yj + 10Y4 + 2I, + 2 Lf 2 I 3
Sujeta a:
1. X, + Y, "I, = 2800
2. X2 + Y +1
, -I2
= 2200
3. x3
+
Y3
= 3200
4. x4
+ Y4
= 2500
5. X, < 2700
6. X, < 2700
7. X3
< 2700
8. X4
< 2700
9. Y, < 300
60

10.
1 1 .
12.
Y,
Y.
<
<
<
X, Y, I >i' l' I —-
300
300
300
0
• Inversiones Cartagena está considerando tres proyectos. El asesor financiero ha calculado
que el valor presente neto, al costo actual de capital para la firma de cada uno de los proyectos, es el
siguiente:
PROYECTO VALOR PRESENTE NETO
(Miles de u.m.)
1 120000
2 130000
3 170000
El flujo de caja para cada proyecto dentro de los próximos cinco años se da en la siguiente tabla,
en miles:
PROYECTO Año 1 Año 2 Año 3 Año 4 Año 5
1 (100000) (20000) 30000 30000 30000
2 (100000) 40000 (20000) 20000 20000
3 0 0 (100000) 100000 100000
La compañía espera tener los siguientes fondos para invertir durante los próximos cinco años:
Año
CANTIDAD DE FONDOS
(MILES DE U.M.)
1 200000
2 50000
3 40000
4 40000
5 40000
Asuma que Inversiones Manizales puede tomar el producido de cada proyecto; asuma también
que los fondos no invertidos en el proyecto pueden colocarse captando un interés del 10 %.
Determine un plan óptimo de inversión para la firma.
X , =
ÍO si el proyecto i no es seleccionado
[1 si el proyecyo i es seleccionado
61

h : Capital disponible en cada periodo para colocarlo al 10%.
Z: Maximización de utilidades.
Modelo (primal):
MAX Z = 120 X, + 130 X, + 170 X3
Sujeta a:
1. 100X, +100 X2 + h, = 200
2. 20 X, - 40 X2 + h2 > 1,1 h, + 50
3. -30X, + 20X2 + 100X3
+ h
3 ^ 1
'1 h
2 + 4 0
4. -30X, - 20X, - 100X3 + h4 > 1,1 h3 + 40
5. - 30X, - 20X2 -IOOX3 + h5 > 1,1 h4 + 40
X,, X2, X3 > 0
x „ x 2 , x 3 < 1
x , , x 2 , x 3 e Z
hp h2, hj, h4, h5 > 0
Resumiendo:
MAX Z = 120 Xj + 130 X2+ 170 X3
Sujeta a:
1. 100X, + 100 X
2
+ h, 200
2. 20 X, - 40 X
2
- l,lh, + h
2
• 50
3. - 30 X, + 20 X
2 Hh 100 x3 - U h , + h
3
> 40
4. - 30 X, - 20 X
2 "
100 x3 - 1,1 ha + h4
> 40
5. -30X, - 20 X
2 *
100 x3 - 1,1 h4
+ h5
> 40
Xp x2, X
, > 0
X
r
X2, X
3
< 1
X
P X2, X
3
e Z
ri
4=
j=r
3,h4, h5
> 0
62

• La firma Productos Lo Mejor S. A. fabrica tres productos en dos máquinas En una semana
típica hay disponibles 40 horas en cada máquina. La contribución a las utilidades y el tiempo de
producción en horas por unidad, son los siguientes:
Producto 1 Producto 2 Producto 3
Utilidad por unidad (u. m.) 30 50 20
Tiempo por unidad en máquina 1 0,5 2 0,75
Tiempo por unidad en máquina 2 1 1 0,5
Se requieren dos operarios para la máquina 1, por ello se deben programar dos horas de mano de
obra para cada hora del tiempo de la máquina 1; En la máquina 2 solo se requiere uñ operario. Existe
un total de 100 horas de mano de obra disponibles para asignarlas a las máquinas en la semana siguiente.
El producto 1 no puede constituir más de 50% de las unidades que se fabrican y que el producto 3 debe
constituir cuando menos el 20% de las unidades que se producen.
¿Cuántas unidades de cada producto deben fabricarse con el objeto de maximizar la contribución
a las utilidades?
V A R I A B L E S R E A L E S :
Xp Número de unidades del producto i (i = 1, 2, 3) a fabricar en una semana
Z: Maximización de utilidades
Modelo (primal):
MAX Z = 30 X, + 50 X, + 20 X,
Sujeta a:
1. 0,5 X, + 2 X, + 0,75 X3
2. X, + X2 + 0,5 X3
3. 2 (0,5 X, + 2 X2 + 0,75 X3) + (X, + X, + 0,5 X3)
4. X,
5. - 0 . 2 ^ , - 0 - 2 ^ 3 X3
XJ, X,, X 3
Resumiendo:
MAX Z = 30 X, + 50 X2 + 20 X,
Sujeta a:
^ O* v-
e i S O C n K . A .

M I 7
<
<
<
<
<
>
40
40
100
0,5 (X, + X2 + X3)
0,2 (X, + X2 + X3)
0
63

1. 0,5 X, + 2X, + 0,75 X, < 40
2. x, + X
2 + 0,5 X3
< 40
3. 2X, + 5X2 + 2 X, < 100
4. 0,5 X, - 0,5X2 - 0,5 X3
< 0
5. -0,2X, - 0,2X2 + 0,8 X3 > 0
X,, X2,X3 > 0
• La Cámara de Comercio de Cartagena patrocina periódicamente seminarios y programas
sobre servicios públicos. En estos momentos se están realizando planes promocionales para el
programa de este año. Las alternativas de publicidad incluyen televisión, radio y periódicos. Se
muestran a continuación las estimaciones de audiencia, los costos y las limitaciones sobre el uso
máximo de los medios:
Televisión Radio Periódicos
Audiencia por anuncio 100000 18000 40000
Costo por anuncio (u.m.) 2000 300 600
Utilización máxima del medio (anuncios) 10 20 10
Para asegurar una utilización equilibrada de los medios publicitarios, los anuncios por radio no
deben rebasar el 50% del número total de anuncios que se autoricen. Además, se requiere que la
televisión constituya cuando menos el 10% del número total de anuncios autorizados.
Si el presupuesto de publicidad está limitado a 18200 u.m. ¿Cuántos mensajes comerciales deben
colocarse en cada medio con el objeto de maximizar el contacto total con la audiencia?
X.: Número de anuncios publicitarios a colocar por el medio i (i = T, R, P)
Z: Maximización del contacto con la audiencia
Modelo (primal):
MAX Z = 100000 XT + 18000 XR + 40000 Xp
Sujeta a:
1. Xr < 1 0
2. Xn < 20
64

3. Xp
4. XR
5. Xj.
X
T + X
R + X
P
< 10
< 0,5 (XT + XR + Xp)
> 0,1(XT + XR + Xp)
> 0
Resumiendo:
MAX Z = 100000 XT + 18000 XR + 40000 Xp
Sujeta a:
1. < 10
2. X
R
< 20
3. x p < 0
4. -0,5 XT + 0,5Xr - 0,5 Xp
< 0
5. 0,9XT - 0 , IX, - 0,1 Xp > 0
X
T
+ xR +xp 0
• La compañía Hipódromo está experimentando una dieta especial para sus caballos de
carreras. Los alimentos disponibles para las dietas son: un producto alimenticio común para caballos,
un producto de avena enriquecido con vitaminas y un nuevo aditivo con vitaminas y minerales. Los
valores nutritivos, en unidades por libra, y los costos para los tres alimentos son los siguientes:
Alimento Avena
Aditivo
estándar enriquecida
Aditivo
Ingrediente A 0,8 0,2 0
Ingrediente B 1 1,5 3
Ingrediente C 0,1 0,6 2
Costo por libra (u.m.) 0,25 0,5 3
Supóngase que el entrenador de los caballos fija los requerimientos diarios de dieta en tres unidades
del ingrediente A, seis unidades del ingrediente B y cuatro unidades del ingrediente C. Para efectos de
control de peso, el entrenador no desea que el alimento total diario de un caballo exceda de 6 libras.
¿Cuál es la mezcla óptima por día de los tres componentes alimenticios?
VARIABLES REALES:
X,: Cantidad en libras del alimento i (i = 1,2,3) a utilizar por día en la dieta
W : Minimización de costos
65

Modelo (primal):
MAX Z = 0,25 X, + 0,5 X, + 3 X.
Sujeta a:
1. 0,8 X, + 0,2 x2
< 3
2. x, + 1,5 X 2 + 3 X 3
< 6
3. 0,1 X, + 0,6 X2 + 2X3
< 4
4. X, + X2 + x3
< 6
Xp X2, X3 > 0
• Supongamos una economía integrada por dos grandes sectores: bienes agrícolas y básicos
(BAB), y bienes terminados y servicios (BTS), de los que se conocen los coeficientes de insumo
producto:
BAB BTS
BAB 0,1 0,1
BTS 0,25 0,25
También se dispone de los coeficientes de insumo de los factores primarios de mano de obra y
capital:
BAB BTS
Mano de obra 4 3
Capital 1,5 1,8
Se ha determinado para estos mismos factores la disponibilidad par el año siguiente. Los resultados
de esta proyección son:
Mano de obra 2000 unidades
Capital 600 unidades
Los precios de mercado para los productos o bienes considerados son, respectivamente, de 1 y
1,5. Se trata de determinar de acuerdo con la información anterior, cuál sería la estructura más favorable
de la demanda final, si se tiene presente una maximización del producto nacional sin variar los recursos
disponibles.
X,: Producción total de los BAB
X,: Producción total de los BTS
W : Maximización del producto nacional
66

Modelo (primal):
MAXZ = X, + 1,5 X2
Sujeta a:
1. 4 X, + 3X, < 2000
2. 1,5 X, + 1,8X3 < 600
3. 0,1 X, + 0,1X3 < X,
4.0,25 X, + 0,25 X, < x
2
X,,X2 > 0
Resumiendo:
MAXZ = X, + 1,5 X,
Sujeta a:
1. 4X, + 3 X, < 2000
2. 1,5 X, + 1,8 X, < 600
3. - 0,9X, + 0,1 x2
< . 0
4. 0,25 X, + 0,75 X2
< 0
X , X., > 0
51
^ • • La empresa El Hogar produce una línea de artículos metálicos, la cual consta de cuatro
productos. El sistema de manufactura se divide en cinco etapas: cortado, troquelado, esmaltado, acabado
y empacado. A continuación se presenta la información relevante, tanto del sistema productivo como
del artículo.
ÍNDICE DE PRODUCCIÓN (unidades/hora)
DEPARTAMENTO Producto 1 Producto 2 Producto 3 Producto 4
Capacidad
(Hora/Mes)
Cortado 25 6 20 10 400
Troquelado 14 8 20 10 380
Esmaltado 17 9 33 8 490
Acabado 20 4 - 8 450
Empacado 50 13 50 20 400
67

DEMANDA MEIMSUAL (unidades)
PRODUCTO
Precio de venta
(u.m./unidad)
Costo de venta
(u.m./unidad)
Mínima Máxima
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500
Además, se sabe que en el siguiente mes solo se dispondrán de 1200 m2
de la lámina que producen
los productos 1 y 2. El producto 1 requiere 0,5 m2
por unidad y el producto 2 necesita 0,8 m2
por unidad.
Para el manejo de costos se está considerando la posibilidad de subcontratar las operaciones de
cortado y troquelado con una empresa externa. Se estima un incremento del 40% en el costo variable
de todos los productos que se manden a maquilar fuera de la empresa. Los directivos piensan que al
aumentar la producción de artículos cortados y troquelados, como resultado de la subcontratación, el
departamento de esmaltado podría convertirse en un cuello de botella del proceso productivo. Por
tanto, se pudieran pactar 120 horas por mes de tiempo extra en dicho departamento con un incremento
en el costo de venta unitario de 5 u.m., 12 u.m., 15 u.m. y 10 u.m., respectivamente.
Formular el anterior problema como un modelo de programación lineal.
VARIABLES REALES:
X..: Número de unidades del producto i (i = 1,2, 3,4) a fabricarse bajo la alternativa j (j = 1,2, 3,4)
en el próximo mes; j = 1 cortado y troquelado interno sin tiempo extra en esmaltado; j = 2
cortado y troquelado interno con tiempo extra en esmaltado; j = 3 cortado y troquelado externo
sin tiempo extra en esmaltado; j = 4 cortado y troquelado interno con tiempo extra en esmaltado
Z: Maximizar las utilidades
Modelo (primal):
MAX Z = 50 X,, + 100 X21 + 60 X3| + 100 X41 + 45 X]2 + 88 X22+ 45 X32 + 90 X42 +
+ 30 X„ + 20 X„+ 20 X„ + 40 X4, + 25 X14+ 8 X,. + 5 X,. + 30 X4413 23 33 43 14 24 34 44
Sujetas:
1
• ïll( x
»+ x
'2> +
^ (X2
<+ X22> +
Tô (X
3>+ +
i V (X
- + x
«}
- 400
2- lV(X
n+ X
.2>+
T ^ + + (X
- +
^ +
iV (X
" + X
«> - 380
68

3. — (Xn + XI3) + — (X21 + X23) (X3 ] +X33) (X4] + x43) < 490
4 y i i - x 1 1 + i x 2 i + i x 4 i4
" p { 2 0 l j
4 2 j
8 4 j < 450
j= 4 ,
5 y — X
l i + — X
2 i + — X 4 :
h V 5 0 1j
13 2 j
50 3j
20 4 j < 400
j=4
6. Z X U
j=i
< 5000
j=4
7. I X
j=i
> 500
j=4
j=l
< 6000
j=4
9. Z X
2 j
j=i
> 750
j=4
10. S X
3 j
j=i
< 8000
j=4
11. Z X
3 j
j=l
650
j=4
12. E X
4 J
j=i
< 3500
13. ^ - ( X „ + X12)+ j - (X2 | + X22) < 1200
14
- ( x
, 2 + X
m) + (x
2 2 + X24) + ^ (X32 + X34) + ' ^ (X32 + X34) < 12050 100
x
„ > 0 V i,j 1 = 1 , 2 , 3 , 4 j = 1,2,3,4
69

• La fábrica de Hilados y Tejidos Manizales requiere fabricar dos tejidos de calidad diferente
T y T'; se dispone de 500 kg de hilo a, 300 kg de hilo b y 108 kg de hilo c. Para obtener un metro de T
diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de T' por día se
necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $4000 el metro y el T' se vende a $5000 el metro. Si se debe obtener el máximo
beneficio, ¿cuántos metros de T y T' se deben fabricar?
X : Cantidad de metros del tejido T a fabricar diariamente
X,: Número de metros del tejido T' a producir por día
Z : Función de utilidad por la venta de los tejidos T y T'
Modelo (primal):
MAX Z = 4000 X, + 5000 X,
Sujeta a:
1. 0,125 X, + 0,2. X2
< 500
2. 0,150 X, + 0,1 x2
< 300
3. 0,072 X, + 0,027X2
< 1080,072 X,
X ,x, > 0
• La empresa Caldas tiene un sistema de producción constituido por tres secciones, a través
de las cuales elabora dos productos. En la primera sección lo más que se puede procesar son 300
unidades del artículoJ ó 400 del producto 2 diariamente; la segunda sección fabrica como mínimo 350
unidades del producto 1 ó 450 unidades del producto 2 por día. La sección tercera puede elaborar hasta
400 unidades del artículo 1 ó 500 unidades del artículo 2 por día.
Si los productos 1 y 2 generan una utilidad de $ 1000 y $700 respectivamente. ¿Cuántos productos
de cada uno se deben fabricar para maximizar la utilidad?
DEFINICIÓN DE VARIABLES REALES:
X,: Cantidad del producto 1 a fabricar por día
X,: Cantidad del artículo 2 a producir diariamente
Z : Función de utilidad de los productos uno y dos
70

Modelo (primal):
MAX Z = 1000 X, + 700 X,
Sujeta a:
Primera sección:
Cuando X, = 0, X2 = 400; cuando X, = 0, X, = 300
X2 < 400 - 400/300 X,
1. 4X, + 3X2 < 1200
Segunda sección:
Cuando X, = 0, X, = 450; cuando X, = 0, X, = 350
X, > 450 - 450/350 X,
2. 9X, + 7X2 > 3150
Tercera sección:
Cuando X, = 0, X2 = 500; cuando X2 = 0, X, = 400
X2 < 500 - 500/400 X,
3. 5 X, + 4 X2 < 2000
Resumiendo:
MAX Z = 1000 X, + 700 X,
Sujeta a:
1. 4X, + 3X2 < 1200
2. 9X, + 7X, < 3150
3. 5 X, + 4 X, < 2000
X,, X2 > 0
54. En una planta,Ja demanda estimada para el próximo año es la siguiente:
Primer trimestre: 15000 unidades de A.
Segundo trimestre: 25000 unidades de A.
Tercer trimestre: 40000 unidades de A.
Cuarto trimestre: 20000 unidades de A.

En el almacén se cuenta con 10000 unidades, al iniciar el período v se desea disponer de un
inventario de 5000 unidades al finalizar el año. La producción durante el último trimestre del período
anterior fue de 5000 unidades.
Si el costo de aumento de la producción C, = 50 unidades monetarias por unidad, el costo de
disminución de la producción C, = 30 unidades monetarias por unidad y el costo de almacenaje C3 = 20
unidades monetarias por unidad.
¿Qué cantidad deberá producirse en cada trimestre para minimizar costos de manejo de
producción? Plantear este problema como un modelo de programación lineal
DEFINICIÓN DE VARIABLES:
X.: Producción durante el trimestre j
L : Inventario al finalizar el trimestre j
Cj : Costo de aumento de producción
C2 : Costo de disminución de producción
C3 : Costo de almacenamiento de producción
D : Demanda estimada en el trimestre ji J
Aj • Unidades adicionales producidas sobre el nivel del trimestre j-1
R| : Unidades en que el nivel de producción disminuyó sobre el trimestre j-1
I0 : 10000 unidades a diciembre 31 de 2002 inventario
L : 5000 unidades a diciembre 31 de 2003 inventario4
X0: 5000 unidades que se producen en el cuarto trimestre de 2002
W : Función de costos de manejo de producción
Modelo (primal):
MIN W = (20*5000) + C,(A, + A2 + A3 + A4) + C,(R, + R2 + R3 + R4) + C3(I, + L + I3+ I4)
Sujeta a:
1. I0 + X,
2. I, + X2
3. I2 + X3
4. I3 + X4
5. - X + X,
6 -X, + X2
> D,
> °2
> D,
> D4
= A, - R,
= A, - R,
72

7. - X, + X A, - R
8 - X , + X3 <"4
A, R , X > O V.i i i — i
Al director financiero de la Corporación Financiera Nacional le han dado 50000000 unidades
monetarias para que invierta en un período de tres años. El director ha determinado que existen tres
oportunidades de inversión disponibles en el momento: la inversión A rinde el 18% anual, la inversión B
rinde el 12% el primer año y el 21 % los años siguientes y la inversión C rinde el 55% al final del tercer
año y no se puede volver a invertir. También ha encontrado que al comienzo del segundo año existe
otra oportunidad de inversión, la D que produce 25% al final del tercer año y por una sola vez. El
director financiero desea saber cuánto dinero invertir, dónde y cuándo de tal forma que la cantidad de
dinero disponible al inicio del cuarto año sea máximo.
A.: Unidades monetarias a invertir al comienzo del año i en la inversión A; i = 1,2,3
B.: Cantidad invertida en unidades monetarias al inicio del año i en la inversión B
C.: Unidades monetarias a invertir al comienzo del año 1 en la inversión C
D2: Cantidad invertida en unidades monetarias al inicio del año 2 en la inversión D
Z : Unidades monetarias a principio del cuarto año
Modelo (primal):
MAX Z = 50000000 + 0,18(A, + A2 + A3) + (0,12B, + 0,21B2 + 0,21B3) + 0,55C, + 0,25D.
Sujeta a:
1. A, + B, + C < 50000000
2. - 0.18A, + A2 - 0,12B, + B, +C, + D < 50000000
3. -0,18A, -0,18A2-0,12B| -0.21B, + A3 + B3 + C, + D, < 50000000
A,B.,C,,D2 > 0 V
73

• Suponga que una gallina pone 12 huevos en dos semanas para venderlos; o se toma el mismo
tiempo para empollar cuatro huevos. ¿Cuál es el mejor programa de poner huevos y empollar si al final
del cuarto período todas las gallinas y pollos se venden a 12000 unidades monetarias cada uno, los
huevos a 200 unidades monetarias cada uno? Asuma:
A. Un inventario inicial de cien huevos y cien gallinas.
B. Cien gallinas y cero huevos.
C. Cien gallinas y cero huevos y también un inventario final de cien gallinas y cero huevos.
(Linear Programming and Extensions - George Bernard Dantzig - Princeton University - 1963 -
Página 67).
VARIABLES REALES:
X.. : Cantidad de gallinas en el período i y en la actividad j
i = 1,2,3,4; j = 1,2; j = 1 (poniendo); j = 2 (incubando)
Z : Función de utilidad para poner y empollar huevos
Modelo (primal):
a) MAX Z = 12000 {100 + 200 (X,2 + X„ + X32 + X42) } + 200 {100 - 4 X,2 + 12 X21 -
- 4 X32 + 12 X31 - 4 X42 + 12 X41}
Sujeta a:
Primer período:
1 X + X < 1 0 011 12
2. 4X| 2 < 100
Segundo período:
3. X21 + X22 < 100
4. - 12 Xn + 4 X12 + 4 X22 £ 100
74

Tercer período:
5. X31 + X32 < 100
6. - 12 X„ + 4 X n - 12 X21 + 4 X22 + 4 X32 < 100
Cuarto período:
7. X41 + X42 < 100
8. - 12 Xn + 4 X]2- 12 X2] + 4 X22 - 12 X31 + 4 XJ2 + 4 X42 < 100
X . > 0 V i, jij — ' J
b) MAX Z = 12000 {100 + 200 (X22 + XJ2 + X42) } + 200 {12 X,, - 4 X22 + 12 X,, -
" 4 X32 + 12 X31 - 4 X42 + 12 X41}
Sujeta a:
Primer período:
1. x „ + x l 2
Segundo período:
"« <
100
2. x21 + x2
3. - 12 X,, + 4 X ,
<
<
100
o
Tercer período:
4. X3, + X32
5. - 12 Xu - 12X2| +4X2 2 + 4X32
< 100
o
Cuarto período:
6- X4, + X42
7. - 12 X„ - 12 X21 + 4 X22- 12 X3, + 4 X32 + 4 X42
X
< 100
< o
> o V i,j
c) MAX Z= 8000 {100 + 200 ( X2„+X32 + X4, )} + 8000 * 100
Sujeta a:
75

Primer período:
1. x „ + x12 • < 100
Segundo período:
2. X21 + X22
3. - 12 Xn + 4X2
<
<
100
o
Tercer período:
X„ + x32
5. - 12 Xu - 12X2I + 4X22 + 4X32
< 100
< o
Cuarto período:
x4I + x42
7. - 12 X„ - 12 X21 + 4 X22 - 12 X31 + 4 X32 + 4 X42
8. 12 ( Xn + X21 + X31 + X4I ) - 200 ( X22+ X32 + X42 )
Xy
57. Serendipity (Tomado de Management Science - Febrero de 1965).
Los príncipes de Serendipity.
Se fueron en un pequeño viaje.
Ellos no podían llevar muchas maletas;
Más de trescientas libras los ponían a pensar.
Planearon hasta el centavo. Cuando regresaron a Ceilán
Descubrieron que sus dineros estaban a punto de acabar.
Cuando, para su alegría, el príncipe Guillermo encontró
Una pila de cocos en el suelo.
"Cada uno nos producirá sesenta rupias", dijo el príncipe Ricardo.
Cuando pisó una piel de león.
"Miren", gritó el príncipe Roberto.
Cuando observó más pieles de león debajo del árbol.
"Estas pieles nos pueden producir hasta trescientas rupias cada una.
Si las podemos llevar hasta la orilla del mar".
Cada piel pesaba quince libras y cada coco cinco,
Pero haciendo de tripas corazón pudieron llevar todo a la orilla.
<
<
100
0
100
> 0 V i,j
76

La embarcación de regreso a la isla era pequeña.
Quince pies cúbicos de equipaje - eso era todo.
Cada piel de león tomaba un pie cúbico.
Mientras que ocho cocos ocupaban el mismo espacio.
Con todo el equipaje se hicieron a la mar
Y en el viaje calcularon lo que sería su nueva riqueza.
"Eureka", gritó Roberto. Nuestra fortuna es tan grande,
Que no existe otra forma de retornar así.
Con cualquier otra piel o coco que hubiéramos traído
Ahora seríamos más pobres. Y no sé qué
Le escribiré a mi amigo Horacio en Inglaterra, seguramente
Sólo él sabrá apreciar nuestro Serendipity.
X,: Número de cocos cargados en el bote
X2: Cantidad de pieles de león cargadas en el bote
Z : Función de utilidad correspondiente a los cocos y pieles de león cargados en el bote
Modelo (primal):
MAX Z = 60 X, + 300 X2
Sujeta a:
1. 5X, + 15X2 < 300
2. 1/8 X, + X, < 15
X X, > 0
• Un barco tiene tres bodegas: proa, popa y centro; los límites de capacidad para esas tres
bodegas son:
BODEGAS PESO (t) VOLUMEN (FT3
)
Proa 2000 100000
Popa 1500 300000
Centro 3000 135000
Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o parte de
cada carga:
77

CARGA
CANTIDAD
(t)
VOLUMEN
(T/FT3
)
UTILIDAD
(u.m./t)
A 6000 60 6
B 4000 50 8
C 2000 25 5
Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su
capacidad en toneladas. ¿Cómo se debe repartir la carga buscando maximizar las ganancias totales?
DEFINICIÓN DE VARIABLES
BODEGA
PROA
(1)
POPA
(2)
CENTRO
(3)
CANTIDAD
(0
VOLUMEN
CARGA
(t/FT3
)
A XAI XA2 XA3 6000 60
B XBI X]J2 X ß 3 4000 50
C XCI Xc2 Xc3 2000 25
Peso 2000 1500 3000 t
Volumen 100000 300000 300000 Ft3
Z: Utilidad total
Modelo (primal):
MAX Z = 6 (XA| + XA2+ XA3) + 8 (XB1 + XB2 + XB3) + 5 (XC1 + XC2 + XC3)
Sujeta a:
1. xA1
+
+ XA3
< 6000
2. xB, + xB2 + xB3
< 4000
3. XC)
+
XC2 + XC3
< 2000
4. 60XA| + 50 XB, + 25 x c i
< 100000
5. 60 XA2 + 50 XB2 + 25 XC2
< 300000
6. 60X + 50 X + 25XA3 B3 C3
< 135000
78

7.
60XA, + 50XR1 + 25Xri 60XA9 + 50XR, + 25Xf
100000 300000
60XA,+50XB, + 25XC1
100000
60XA3 + 50Xr, + 25XB3 ^
135000
9.
60XA2 + 50XB2 + 25XC2
300000
60XA3 + 5 0 X B 3 + 2 5 X C 3
135000
10. X4
11.
12.
+ X„ Xci
x. + x„ + x.C2
XA3
+ XB3
+ XC3
<
<
<
2000
1500
3000
Resumiendo:
MAX Z = 6 (XA1 + X^ + XJ + 8 (XB, + XB2 + XB3) + 5 (XC1 + XC2 + XC3)
Sujeta a:
1. X A 1 + X A , + XA,Al A2 A3
2.
3.
4. 60 X
X B . + X
B 2
+
X B 3
X
C 1 + X
C 2 + X
C 3
Al 50 X, + 25 Xci
5.
6.
60 X. 50 X
60 X.
B2
+ 50X„
25 X,C2
+ 25 X,
7. 36 XA1 + 30 XB1 + 15 XC1 - 12 X^ - 10 XB2 - 5 XC2
8. 324 X41 + 270 X„, + 135 Xri - 240 X4J - 200 Xn5 - 100 XnAl B1 C1 A3 B3 C3
9. 108 X., + 90 XR, + 45 X_ - 240 X.. - 200 X_, - 100 Xr.A2 B2 C2 A3 B3 C3
10. xa
11.
12.
+ X„ + x.
XA2
XB2
+ x.C2
XA3
+ X,B3
XC3
<
<
<
<
<
<
<
<
<
6000
4000
2000
100000
300000
135000
0
0
0
2000
1500
3000
X;i > 0 i = A,B,C j = 1,2, 3.
79

• Una empresa se dedica a la producción y distribución de pinturas para interiores y exteriores;
se emplean dos materias primas MP, y MP, para la producción de las pinturas. La disponibilidad
máxima de IV^ es de 20 toneladas diarias y la de MP2 es de 9 toneladas por día. Los requerimientos
diarios de materia prima por tonelada son los siguientes:
Toneladas de materia prima por tonelada de disponibilidad máxima
Pintura para interiores Pintura para exteriores
MP, 3 7 20
MP2 4 1 9
Utilidad por tonelada 100000 300000
El estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede
ser mayor que la pintura para exteriores en más de una tonelada. Además, el estudio señala que la
demanda máxima de pintura para interiores está limitada a dos toneladas por día. ¿Cuánta pintura para
interiores y exteriores debe producir la empresa todos los días para maximizar el ingreso bruto?
VARIABLES REALES:
X, : Número de toneladas diarias producidas de pintura para interiores
X2 : Cantidad de toneladas diarias producidas de pintura para exteriores
Z : Función de utilidad correspondiente a la ganancia por la venta de pintura para interiores y
exteriores
Modelo (primal):
MAX Z = 100000 X, + 300000 X,
Sujeta a:
1. 3 X, + 7 X, < 2 0
2. 4 X, + X, < 9
3. - X,+ X2 < 1
4. X, < 2
X„X„ > o
60. Un hacendado dispone de los siguientes recursos para emplearlos en la próxima cosecha:
í/0000000jtinidades monetarias de capital disponible, 1000 horas tractor y 50 hectáreas de tierra cultivable.
Esferttéíras son propias para sembrar maíz, caña de azúcar y ajonjolí; se supone que tiene a su
disposición hombres suficientes y con disponibilidad de tiempo y sus costos de producción son los
80

siguientes: tractor e implementos 5000 unidades monetarias la hora, mano de obra 4000 unidades
monetarias la hora, cada hectárea no sembrada 4500 unidades monetarias. Además se supondrá un
costo como penalización, de una unidad monetaria por cada unidad monetaria no invertida. Los siguientes
datos son por hectárea:
Cosecha
mano de obra
(hora)
tractor
(hora)
Otros costos
Valor de la
cosecha (has)
Maíz 10 20 3500 U.M. 3000000 U.M.
Caña de azúcar 25 25 4000 U.M. 3800000 U.M.
Ajonjolí 30 15 10000 U.M. 4100000 U.M.
VARIABLES DE DECISION:
Cantidad de hectáreas de maíz a producir
Número de hectáreas de caña de azúcar a cosechar
Cantidad de hectáreas de ajonjolí a producir
Número de hectáreas no sembradas
Unidades monetarias no invertidas
Función de utilidad correspondiente a los cultivos que la hacienda produce
X,
X 2
x
3
x
4
x
5
z
<
Modelo (primal):
M A X Z = [3000000 - ( 5 0 0 0 * 20 + 4 0 0 0 * 10 + 3500 )] X, + [3800000 - (5000 * 25 + 4 0 0 0
* 25 + 4000)] X , + [4100000 - (5000 * 15 + 4 0 0 0 * 30 + 10000)] X , 4 5 0 0 X 4 - X 5
+ 4 5 0 0 X -X,
4 5
Sujeta a:
1. 2 0 X , + 25 X 2 + 15 X3 < 1000
2. X, + x 2 + x 3 + ( x ; "F'UKN = 50 Y
3. ( 5 0 0 0 * 20 + 4 0 0 0 * 10 + 3500) X, + (5000 * 25 + 4 0 0 0 * 25 + 4 0 0 0 ) X ,
+ ( 5 0 0 0 * 15 + 4 0 0 0 * 30 + 10000 ) X3 + X5 ^ ¡ = 70000000
C W > üü X,,x„x3 x4,x5 > o
61 • Un fabricante de electrodomésticos produce cuatro modelos de lavadoras L , L,, L y L .
Estos aparatos constan fundamentalmente de un tambor metálico recubierto con una carcasa, el cual
gira por efecto de un motor eléctrico controlado por un microprocesador electrónico.
i
81

Los modelos L, y L3 son lavadoras con menor capacidad de carga (4 kg), necesitando 5 m2
de
material metálico, mientras que los modelos L, y L4 que cargan 10 kg, requieren 8,5 m2
de material
metálico. La cantidad de material metálico disponible es de 10000 m2
.
Los modelos L, y L, llevan un motor denominado M, y un microprocesador P]; los modelos L3 y
L4 tienen un motor M, y un microprocesador P,. El primer motor es menos potente que el segundo y el
microprocesador Pj tiene menos programas que el microprocesador P2; el material necesario para
fabricar los motores puede obtener prácticamente sin limitación.
Los motores se ensamblan en una nave de montaje con una capacidad de trabajo de 3000 horas,
y se requiere una hora para montar un motor M, y 1,5 horas para ensamblar un motor M,. En cuanto
a los microprocesadores, se pueden fabricar en la propia empresa en una sección de la planta de
montaje o se pueden encargar a un fabricante de material electrónico. En el primer caso, compiten con
la fabricación de los motores M,yM, necesitando 0,3 horas la fabricación de P, a un costo de 100000
unidades monetarias y 0,75 horas la fabricación de P2 con un costo de 180000 unidades monetarias. En
el segundo caso, el vendedor puede suministrar cualquier cantidad de P, y P, a un precio de 180000
unidades monetarias y 360000 unidades monetarias respectivamente.
Finalmente, las lavadoras se montan en otra nave de acabado con capacidad de 5000 horas,
siendo preciso un tiempo de 1,5 horas para el modelo L,, 2,3 horas para el modelo L2, 3 horas para el
modelo L3 y 4,2 horas para el modelo L4. Para satisfacer a todos los segmentos, el fabricante decide
que la producción mínima de cada modelo sea de 300 unidades. Como dato adicional se conoce, según
informe del departamento de mercadeo, que la demanda de modelos de mayor capacidad es siempre
superior a la demanda de los modelos de menor capacidad, por lo que la producción combinada de los
modelos JL, y L4 debe ser superior a la producción combinada de los modelos L, y Ly
La utilidad proporcionada es de 160000 unidades monetarias para el modelo L , 170000 unidades
monetarias para el modelo L2, 180000 unidades monetarias para el modelo L3 y 200000 unidades
monetarias para el modelo L4. Plantear un modelo de programación lineal para la planificación de la
producción de las lavadoras teniendo como objetivo la maximización de los beneficios.
DEFINICIÓN DE VARIABLES:
X,: Número de lavadoras L, a fabricar
X,: Cantidad de lavadoras L%a producir
X3: Número de lavadoras L3 a fabricar
X4: Cantidad de lavadoras L4 a producir
X.: Número de microprocesadores ?! a fabricar en la empresa
Xf Cantidad de microprocesadores P, a comprar
X7: Número de microprocesadores P2 a producir en la empresa
Xg: Cantidad de microprocesadores P2 a comprar
X,: Número de motores M, a fabricar
X10: Cantidad de motores M^a producir
Z : Función de utilidad correspondiente a la ganancia por la venta de lavadoras modelos Lj,
L2, L3 y L4
82

Modelo (primal):
10000
3000
5000
x, + x2
x3+x4 4
X
5 + X
6
x7 + x8
x, + x3
300
300
300
300
Resumiendo:
MAX Z = 160000 X, + 170000 X2 + 180000 X3 + 200000 X4 - 100000 X5 - 180000 X6
- 180000 X7 - 360000 X8
Sujeta a:
1. 5Xj + 8,5 X, + 5 X3+ 8,5 X4 < 10000
2. 0,3 X5 +0,75 X7 + X9 + 1,5 X10 < 3000
3. l,5X, + 2,3 X2 + 3 X3 + 4,2 X4 < 5000
4. -x,-x2 + x9 > 0
5. X
3 ' X
4 + x
,o > 0
6. x, + x2 -x5 -x6 < 0
7. x3 + x4 -x7 -x8 < 0
8. - X, + x2 - x3 + x4 > 0
MAX Z = 160000 X, + 170000 X, + 180000 X3 + 200000 X4 - 100000 X5 - 1800(
- 180000X7-360000 X„
Sujeta a:
1. 5 X,+ 8,5X2 + 5X3 + 8,5X4 <
2- 0,3X5+0,75 X7 + X9+1,5X10 <
3. 1,5X,+ 2,3 X2 + 3 X3 + 4,2 X4 <
4- X9 >
5. X10
9. X,
10. x2
11. x3
12- X,
6. X, + X2 <
7- X3 + X4 <
8. X2 + X4 <
>
>
>
>
83

Cien problemas de programacion lineal parte 2

Más contenido relacionado

La actualidad más candente (20)

Destacado (10)

Similar a Cien problemas de programacion lineal parte 2 (20)

Último (20)

Cien problemas de programacion lineal parte 2