Documentos de Académico
Documentos de Profesional
Documentos de Cultura
100 Parte3 PDF
100 Parte3 PDF
> 300
10. x
2
> 300
11. x
3
> 300
12. x .4 > 300
• Un país está atravesando una aguda crisis económica a raíz del enorme incremento de la
deuda externa. Uno de los efectos más visibles de la crisis es el carácter especulativo que está
adquiriendo el mercado de capitales; la influencia de diversos agentes: gobierno, Fondo Monetario
Internacional, Banca Nacional y Banca Extranjera, etc; hace que los indicadores económicos
(inflación, devaluación, entre otros) experimenten constantes modificaciones haciendo muy poco
fiables las previsiones a medio y a largo plazo. En este contexto, los inversionistas se han decantado
por una política de inversión a corto y muy corto plazo como mecanismo de defensa ante la
inestabilidad del mercado.
Uno de estos inversionistas está estudiando como invertir 100000000 de unidades monetarias,
producto de una herencia; un asesor financiero le proporciona el siguiente cuadro en el que se
recogen las posibles inversiones, su rendimiento y plazo, así como dos índices de calidad de la
inversión, uno proporcionado por un organismo estatal y el otro proveniente de una fuente extranjera.
Para la obtención de estos índices de calidad se tienen en cuenta conceptos tales como liquidez y
riesgo, de difícil cuantificación; el índice estatal recorre una escala de la A a la Z, siendo A la
mejor calidad, mientras que el índice extranjero califica a las inversiones en una escala de 0 a 100,
siendo 100 la mejor calidad.
ÍNDICE DE CALIDAD
Organismo Fuente
Inversión Tipo Días Neto
Estatal Extranjera
1 Bonos empresa privada C 95 10 3,16
2 Bonos estatales B 85 15 3,99
3 Deuda pública nacional A 92 21 6,30
4 Deuda pública regional B 90 21 5,94
5 Pagarés estatales A 97 30 6,38
6 Moneda extranjera D 93 7 1,75
El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No
obstante, el asesor financiero le aconseja que diversifique su inversión de acuerdo con los siguientes
criterios:
a) La cantidad colocada en inversiones estatales no debe ser superior al 70% del total invertido.
b) La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública.
84
c) La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3,4 y 5) y las
inversiones en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres
a uno.
d) No se debe colocar más de un 60% en inversiones catalogadas por el organismo estatal con
un índice inferior o igual a B.
e) La calidad media de la inversión según el índice de fuente extranjera debe ser como mínimo 92.
f) Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés estatales
es de 4000000 unidades monetarias.
g) La duración media de la inversión debe estar comprendida entre 14 y 21 días.
VARIABLES REALES:
Modelo (primal):
Sujeta a:
2. x2 + x3 + x5 < 7
3. X, + X
2
< x 3 + X4
4. x 2 + x 3 + x 4 4- x 5 < 3(X,+X6)
5. X, + X2 + X 4 4- X 5 < 6
6. 9 5 X , 4- 85 X 2 4- 92 X 3 + 90 X 4 4- 97 X 5 + 93 X6 > 92
X, + X 2 + X 3 4-X4 4-X5 4-X6
85
\
r
7. X
< 4
s
9. 11 X, + 6X 2 - 9X 5 + 14 X,0 > 0
Resumiendo:
Sujeta a:
+
1. X, + x 2 + x3 + x
< + X
5
x6 < 10
2. X2 + X 3 + < 7
3. X, + X2 - X3 - x4 < 0
X
4. - 3 X, + X2 + X3 + 4 + X
5 -3X6 < 0
+ <
5. X, + X2 x4 + X
5
6
6. 3X, -7X2 - 2X 4 +5 X5 + X
6
> 0
7. # x5
< 4
8. 4X, - X, - 7 X3 -7X4 -16 X5 + 7X,o < 0
9. - 11X, -6X2 f9X s - 14X,0 < 0
10. 11 X, + 6 X, - 9 X.+ 14 X.6 > 0
X. > O V¡ i = 1,2, 3, 4, 5, 6
• Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones
o sobre 2000 blusas (o una combinación de ambos) cada día; el departamento de mercadeo requiere
que se produzcan diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de 4000
unidades monetarias y la utilidad de una blusa es de 3000 unidades monetarias. ¿Cuántas unidades se
deben de producir de cada uno para maximizar las utilidades?
v
VARIABLES DE DECISIÓN:
86
Modelo (primal):
Sujeta a:
Xi X-)
1. — - +—— < \
1000 3000
Xi X-7
2. — L + —— < 1
1500 2000
3. X, > 400
Resumiendo:
Sujeta a:
3X, + X <
1. 2 3000
2. 4 X , + 3 X2 < 6000
3. x, > 400
Xp x2 > 0
• La Granja Manizales tiene como actividad principal la cría y engorde de cerdos destinados
al consumo humano, como también a la fabricación de embutidos. La tarea principal encargada por
medio del veterinario es supervisar la preparación de un alimento (salvado) especial, reconstituyente
para alimentar una carnada que se encuentra convaleciente de una leve enfermedad. Se precisan 1000
kg del alimento cuya composición debe cumplir las siguientes especificaciones:
a) La cantidad de peso de hidratos de carbono (H) debe estar comprendida entre un 40% y un 70%.
b) La cantidad en peso de proteínas (P) debe estar entre un 15% y un 50%.
c) La cantidad de peso en grasas (G) debe estar comprendida entre un 10% y un 30%.
d) La cantidad en peso de minerales (M) debe ser superior al 3%.
Para la preparación del alimento se puede recurrir a tres tipos de concentrado proporcionados por
la compañía Finca, dos tipos de harina de pescado suministrados por la empresa Purina o bien comprar
directamente en el almacén paquetes de minerales con la composición adecuada. La siguiente tabla
muestra la composición porcentual en peso de cada uno de estos productos, así como su costo por
kilogramo:
87
Costo/kg
Alimentos H P G M
u.m.
Concentrado A 76 21 3 0 22
Concentrado B 64 24 12 0 31
Concentrado C 45 37 18 0 45
Harina 1 71 2 26 1 17
Harina 2 69 1,5 29 0,5 15
Minerales 0 0 0 100 125
El gerente desea evitar una excesiva dependencia de un único proveedor, al tiempo que desea
mantener buenas relaciones comerciales con ambos proveedores; por ello, piensa que el pedido debería
repartirse de manera equitativa entre ambas empresas Finca y Purina. En este sentido, lo más que
podría tolerarse es una diferencia entre los dos pedidos de hasta un 20% de la cantidad total pedida a
ambos proveedores. Por otra parte, la compañía Finca ha avisado que las existencias de su concentrado
más barato el A, son un tanto escasas, por lo que solo podrá suministrar a tiempo máximo 300 kg. El
problema que debe resolver la gerencia es determinar qué cantidades compra de cada producto para
fabricar el alimento necesario para el ganado porcino al menor costo posible.
DEFINICIÓN DE VARIABLES:
Modelo (primal):
Sujeta a:
1. xA + xB + x c + x, + x2 + xM < 1000
iXA+XB+Xc+X,+X2
0,01 X, +0005 X 2 + X M
5. 0,03<
X X X
1 + 2 + M
X
A + XB+XC - -x2
x
,
6.
X + XB+XC + X, + x 2 <- 0,2
A
Resumiendo:
MIN W = 22 XA + 31 X B + 45 X c + 17 X, + 15 X2 + 125 XM
/g
{* X ?
&
Sujeta a: *** SI
1. X
A + X
B + XC + X, + X
2 + XM > 1000
3. - 0 , 0 6 X A + 0 , 0 6 X B + 0 , 2 5 X C - 0 , 0 1 X, + 0,01 X 2 « > 0
65. Una empresa produce bobinas de papel de 500 metros de longitud y un metro de ancho; se ha
estimado que la demanda para el mes próximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de
30 cm de ancho, 250 bobinas de 40 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas
son de 500 metros de longitud).
El fabricante debe cortar las bobinas de un metro de ancho con el tamaño de las peticiones para
satisfacer la demanda, pero también desea que el desperdicio en el corte (sobrantes iguales o superiores
a 10 cm) sea tal que el número de bobinas que fabrique de un metro sea mínimo y reducir con ello el
costo de producción
89
VARIABLES REALES:
Sobrantes
Patrones 20 30 40 70
(cm)
1 5 0 0 0 0
2 3 0 1 0 0
3 3 1 0 0 10
4 1 0 0 1 10
5 0 1 0 1 0
6 1 1 1 0 10
7 0 2 1 0 0
8 0 3 0 0 10
9 1 0 2 0 0
10 2 2 0 0 0
Modelo (primal):
Sujeta a:
1. 5 X, + 3 X2 + 3X 3 + X
4
+
X6 +
X
, + 2X 1 0 > 500
2. x3 + x5 + X
6 + 2X7+3X8 +2X10 > 400
3. X
2 + x
*+ x7 +2X, 250 > 250
4. X4+ x5 > 300
X1 > 0 v¡ i = 1 , 2 , 3 , 4 , 5, 6, 7, 8, 9, 10
OCTANAJE
TIPO CLASE
OCTANOS
1 Popular 95
2 Corriente 92
3 Extra 98
90
Para ello se mezclan cuatro productos base, cuyo costo y disponibilidad son:
Costo/unidad
Producto Disponibilidad
(u.m./barril)
A 3000 90000
B 2000 180000
C 4000 120000
D 1000 150000
Para la clasificación de la mezcla en uno de los tres tipos de gasolina se atiende a la proporción de
los productos que la componen de acuerdo con la siguiente tabla:
Utilidad/unidad
Producto Producto A Producto B Producto C Producto D
(u.m./barril)
1 <30% >40% < 50% — 150000
2 < 50% > 10% — ... 120000
3 > 70% — — — 90000
VARIABLES DE DECISIÓN:
Modelo (primal):
Sujeta a:
91
1. Y, = X
A , + X
B ,
+ X
c, + X
o,
2. Y2 = X
A2 + X
B2
+ XC2 + XD2
3. Y3 = X
A3 + X
B3
+ x c 3 + xD3
4. YA = X
A1 + X
A2 + X
A3
5. YB = X
B1 + X
B2 + X
B3
6. YC = X
C1 + XC2 + X
C3
7. YD = X
D1 + X
D2
+ X
D3
8. YA < 3000
9. YA < 2000
12. X
< 0,3 Y,
A ,
13. X
< 0,4 Y,
B ,
16. X
< O,I Y2
B2
17. X
< 0,7 Y3
A3
Resumiendo:
Sujeta a:
1. Y, X X X X
D1
= 0
AI B1 C1
2. = 0
Y2 X
A2 X
B2 X
C2 "
X
D2
3. Y3 X X X X
= 0
A3 B3 ~ C3 " D3
4. YA X X X
= 0
A1 A2 A3
5. = 0
YB " X
BI ' X
B2 " X
B3
6. YC _ X X X
= 0
C1 " C2 " C3
7. YD X X X
= 0
• D1 " D2 " D3
< 3000
8. YA
9. YB < 2000
10. Yc < 4000
11. Yd < 1000
12. x A 1 - 0,3 Y, < 0
13. X - 0,4 Y, < 0
B,
67. El gobierno actual requiere el máximo apoyo para que se apruebe en el congreso el plan
de desarrollo propuesto para el próximo año. A través de sus consejeros ha sabido que hay 35
congresistas de un grupo de coalición y 27 de otro partido que aún no han definido su voto. El
presidente decide entonces concertar por teléfono con estos congresistas indecisos para
convencerlos de que lo apoyen, sabiendo que tiene una probabilidad 0,9 de éxito con los miembros
de la coalición y 0,6 de otro partido. ¿Cuántos congresistas de cada partido deberá telefonear para
maximizar su probabilidad de éxito si no puede realizar un número total de llamadas superior a 30
en el actual régimen de austeridad?
DEFINICIÓN DE VARIABLES:
Modelo (primal):
MAX Z = 0,9
'
X C, + 0,6
'
Xo
1. X Cr + Xo < 30
2. Xc < 35
3. Xo < 27
X c , x0° > 0
93
• Una empresa requiere adquirir cuatro productos (1, 2, 3 y 4) y se conoce que hay tres
compañías (A, B y C ) que los procesan y los venden. La diferencia entre las compañías hace que los
artículos se distingan por su calidad, es decir, por la probabilidad de que sean menos defectuosos y por
sus precios:
Calidad 1 2 3 4 Precio 1 2 3 4
A 0,4 0,6 0,8 0,7 A 6 4 2 3
B 0,6 0,7 0,4 0,9 B 8 7 5 9
C 0,7 0,6 0,5 0,8 C 3 5 7 6
Si se pretende tener una media no inferior a 8, 14, 23 y 15 unidades sin defecto de los productos
1, 2, 3 y 4 respectivamente. Si se desea minimizar el costo que se debe comprar.
VARIABLES REALES:
Modelo (primal):
Sujeta a:
69.• Un granjero tiene 1000 hectáreas de terreno para cultivar próximamente y desea planificar
tales cultivos; sabe que necesitará disponer de 300 toneladas de trigo y 270 toneladas de maíz para
alimentar a su ganado, los cuales puede obtener mediante su propia cosecha o por medio de compra en
el mercado. Lo que produzca y que no se dedique a su ganado, lo puede vender; los precios de venta
son 500000 unidades monetarias y 450000 unidades monetarias por cada tonelada de trigo y de maíz,
respectivamente. Los precios de compra son un 35% superior debido a las ganancias de intermediarios
y a los costos de transporte.
94
Otro cultivo posible es de la caña de azúcar, que se vende a 300000 unidades monetarias cada
tonelada producida. Sin embargo, normas del Mercado Común Latinoamericano imponen una cuota
máxima para la producción de azúcar, lo que conlleva a que cada tonelada de caña de azúcar producida
sobre tal cuota tendrá un precio de venta de 100000 unidades monetarias; para el próximo cultivo se
espera que tal cuota sea de 4000 toneladas.
Se debe plantear un modelo de programación lineal que le ayude al granjero a maximizar sus
beneficios.
VARIABLES DE DECISIÓN:
Modelo (primal):
Sujeta a:
1. u , + u 2 + u .3 < 1000
2. 8U, + V - w 300
3. 5U + V. - w. 270
4. W > 4000
95
• La gerencia de una planta termoeléctrica de generación de energía, que emplea carbón como
combustible, está estudiando la configuración operativa de la planta a fin de cumplir con las nuevas
leyes de contaminación ambiental; para esta planta, las tasas máximas de emisión son: máxima emisión
de óxido de azufre, 4000 partes por millón (ppm); máxima emisión de partículas (humo), 10 kilogramos/
hora (kg/hora).
Se emplean dos tipos de carbón: tipo A, que es un carbón duro y de quema limpia con un bajo
contenido en azufre (bastante caro) y tipo B, que es un carbón barato, relativamente suave, que produce
humo y tiene un alto contenido en azufre (ver tabla adjunta). El valor térmico en términos de vapor
producido es mayor para el carbón A que para el carbón B, siendo de 26000 y 18000 libras por tonelada
respectivamente.
GASES
ÓXIDO DE AZUFRE
CARBÓN COMBUSTIBLE
EN PARTÍCULAS
(emisión/t)
A 1600 ppm 0,5 kg/t
B 4800 ppm 1 kg/t
Uno de los interrogantes que se plantea la gerencia es que dados los límites de emisión de los
agentes contaminantes y los tipos disponibles de carbón. ¿Cuál es la máxima producción posible de
electricidad de la planta que le permitirá a la gerencia determinar el margen de seguridad disponible
para cubrir las demandas de energía?
DEFINICIÓN DE VARIABLES:
Modelo (primal):
96
Sujeta a:
1. 0,5 X, + X, < 10
2. -X, + — X, <
18 1 22
3. 1600 X)
+ 4800- ^ 4000
X, + x 2 X, + x 2 X, + x 2
4. X, + x. < 20
X, , x , > 0
Resumiendo:
Sujeta a:
1. 0,5 X , + X2 < 10
2. 11 X, + 9 X, < 198
3. - 3 X, + X2 < 0
4. X,+ X2 < 20
X,, X2 > 0
7 1 • Una destilería dispone de malta propia en cantidad de 300 barriles/día. Además, puede comprar
malta de dos distribuidores A y B con costos de 12000 unidades monetarias y 15000 unidades monetarias
por barril, en cantidades máximas de 600 y 400 barriles/día, respectivamente. La malta se puede mezclar
directamente o destilar para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar a
lo sumo 800 barriles/día. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1 y 0,6
barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo
2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2.
97
La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por
día y asegurarse un beneficio de 300000 unidades monetarias diarias; además, puesto que se espera un
cambio en el mercado del producto de baja calidad, la destilería desea minimizar su producción.
VARIABLES REALES:
X. : Barriles por día de malta disponible del distribuidor i, i = {A, B, C} donde C: malta
disponible en la propia destilaría
X.. : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d},
donde M: mezcla, D: destilería y d: destrucción
X, : Producción de barriles de malta de tipo 1 por día
X,: Número de barriles de malta de tipo 2 a producir diariamente
X s : Cantidad de barriles de malta de alta calidad
XB : Número de barriles de malta de baja calidad
Xk| : Cantidad de barriles de malta de tipo k, k = {1,2} dedicada a la producción de calidad
U={S,B}
W: Función de volumen de producción de baja calidad
Modelo (primal):
M A X Z = X1B + X2B
Sujeta a:
1. < 600
xA
2. X
< 400
B
3. xc < 300
4. X + X + X
< 800
AD BD CD
5. X AM + X BM + X
< 150
CM
6. X...
AM
-i- x._
AD + X
AD
= X
A
7. X BM + X BD + X
B D
= X
B
8. = X
X
CM + X
CD + X
C D c
98
9. 0 , 3 X c d + 0 , 4 X a d + 0,7 XBD = ' X
,
10. 0,6X CD + 0,4X AD + o , i x B D = X
2
11. X
1S + X
1B
= X
,
12. X + X
= X
2S 2B 2
13. x i s + x2S = X
s
14. X
1B + X
2B
=
X
B
17. X
< 250
H
Resumiendo:
MAX Z = X | B + X2B
1. X
< 600
A
2. X
< 400
B
3. X < 300
c
4. X
AD + X
BD + X
CD
< 800
5. X AM + X BM + X CM < 150
6. X
AM + X
AD + X
Ad " X
A
= 0
7. X + X + X X
= 0
BM BD Bd " B
8. X
CM + X
CD + X
Cd " X
C
= 0
9. 0,3 X c d + 0 , 4 X a d + 0 , 7 X b d - X , = 0
10. 0,6Xcd + 0,4Xad + 0,1Xbd- X
= 0
2
11. X + X _ X
= 0
1S 1B 1
12. X + X X
= 0
2S 2B " 2
13. X
1S + X
2S " X
S
= 0
14. X
1B + X
2B " X
B
= 0
99
15. 0,6 X s - X1S < 0
16. 0,5X B -X 2 B < 0
17. X„ri > 250
18. 16000 X AM+16000 XRM
BM+ 16000 XC M+ 20000 X,a + 15000 XRB-12000 X.A -15000 XDB
rM
Un televisor a color con pantalla de plasma requiere en promedio cuatro horas por empleado en
la producción de partes, dos horas por empleado para ensamble y 0,5 horas por empleado para inspección.
Un televisor a color de alta definición necesita en promedio seis horas en producción de partes, tres
horas para ensamble y una hora para inspección.
Durante cada período de producción hay disponibles: 2500 horas hombre para producción de
partes, 1100 horas hombre para ensamble y 600 horas hombre para inspección. La utilidad neta para
cada televisor a color con pantalla de plasma es de 50000 unidades monetarias y la ganancia neta de
un televisor a color de alta definición es de 100000 unidades monetarias.
VARIABLES DE DECISIÓN:
X,: Número de televisores a color con pantalla de plasma a producir durante el período de
producción
X,: Cantidad de televisores a color de alta definición (plasma) a fabricar en el período de
producción
Z: Función de utilidad
Modelo (primal):
Sujeta a:
100
1
3. - X, + X2 < 600
X,, X2 > 0
• Una empresa le hará publicidad a su producto estrella, con un programa semanal en el que
se presentan cantantes y una sección de humor, con duración de una hora; en el que se emiten
comerciales con diferentes duración y la compañía quiere tener al menos 5 minutos de comerciales en
dicho espacio.
El reglamento en televisión requiere como máximo que los comerciales consuman 18 minutos en
programas de 60 minutos y que nunca sea mayor el tiempo de comerciales que el de actuación de los
cantantes.
Los cantantes no trabajan más de 30 minutos de los 60 que dura el programa; de manera que el
humorista se utiliza para llenar los espacios en los que no haya comerciales o cuando los cantantes no
están en presentación.
Por experiencia en televisión se sabe que por cada minuto de los cantantes en el aire 7000
televidentes más estarán viendo el programa; por cada minuto de trabajo del humorista 10000 personas,
en cambio por minuto de comercial se pierden 1500 televidentes.
El humorista cobra 200000 unidades monetarias por minuto, los cantantes 500000 unidades
monetarias por minuto y los comerciales 1000000 unidades monetarias por minuto.
La empresa quiere:
a) Maximizar el número de televidentes (al finalizar el programa de una hora).
b) Minimizar los costos para la producción del programa.
VARIABLES REALES:
X,: Número de minutos de los cantantes durante el programa
X2: Cantidad de minutos del humorista en el programa
X,: Número de minutos de comerciales durante el programa
Z: Función de utilidad
W: Función de costos
Modelo (primal):
101
Sujeta a:
1. X, + X + X
= 60
2 3
2. X, < 30
3. X
< • 18
3
4. X, " X
3
> 0
5. X
3
> 5
X p X,,X 3 > 0
Modelo (primal):
Sujeta a:
1. X =
, + x2 + x3 60
2. X < 30
,
3. X
< 18
3
4. X
, - X
3
> 0
5. X
3
> 5
X p X2, X 3 > 0
• En un salón de eventos se tienen programados banquetes durante los siguientes cinco días; el
número de manteles por banquete es:
Banquete 1 2 3 4 5
El problema del administrador es que se necesitan manteles diferentes a los que él usa, por lo que
tendrá que comprar ese tipo de manteles; el costo de cada mantel es de 8000 unidades monetarias y el
costo de mandarlo a la lavandería bajo servicio urgente para tenerlo listo a los dos días es de 1000
unidades monetarias por mantel. ¿Cuál es el modelo que le permitirá al administrador cumplir con sus
requisitos y además minimizarle el costo total?
102
VARIABLES DE DECISION:
Modelo (primal):
Sujeta a:
1. X, = 80
2. X2 = 60
3. X3 + Y, = 100
4. X4 + Y, = 130
5. X5 + Y3 = 200
6. Y, < 80
7. Y2 < 8 0 - Y , + 60
8. Y3 < 80 + 60 - Y, - Y2 + Y,
x,,x2,x3 > 0
Resumiendo:
1. X, = 80
2. x
= 60
2
3. x3 +Y, = 100
4. X4 + Y2 = 130
5. X5 + y
3
= 200
6. Y, < 80
7. Y , + Y2 < 140
8. Y2 + Y 3 < 140
X,, X2, Xj, x 4 , x 5 , Y ( , Y2, Y 3 > 0
103
• Se quieren mezclar tres metales A, B y C para formar 20 toneladas de una mezcla, la cual
debe satisfacer ciertas especificaciones: la mezcla debe contener por lo menos 25% de plomo, no más
de 50% de estaño y por lo menos 20% de zinc; las composiciones y costos de los tres metales son:
Metal componente A B c
¿Cuál será la mezcla que producirá una aleación que satisfaga las especificaciones a costo mínimo?
VARIABLES REALES:
Modelo (primal):
Sujeta a:
4. 0,5 X
A
+ 0,3X b > 1
5. 0,8 XA + 0,6 XB > (20) (0,2)
X A ,X R ,XC > o
Resumiendo:
104
Sujeta a:
X
A ' X
B '
X
c > 0
VARIABLES DE DECISIÓN:
Modelo (primal):
105
Sujeta a:
1. T A. + T _B < 0,125
7
2. Ra + Rb < 0,3
4. X A = 8 T 4A + 2,67
'
R4A + 2,67
"
L4A
5. XA = 8 T a + 4 R a + 4 L a
X X T T R R L + L
A ' B ' A' B' A' B ' A B ^
Resumiendo:
MIN W = 312,50
'
X + 187,50
A 4 '
XRB
Sujeta a:
1. TA + T b < 0,125
3. L a + Lb < 0,475
5. X a - 8 T a - 4 R a - 4 L a = 0
X
A> X
B ' T a , Tb, Ra, Rb, L a + L b > o
7 7 . En Europa existen monedas de 0,01, 0,02, 0,05, 0,1, 0,25 y 0,5 céntimos de euro (€) y un
cajero desea dar cambio con monedas, usando el menor número posible de ellas.
VARIABLES REALES:
106
Modelo (primal):
Sujeta a:
• Se desea obtener una mezcla de arena y cemento que tenga 30% de arena y 70% de cemento;
en el mercado venden tres clases de mezclas: la mezcla 1 tiene 20% de arena y 80% de cemento y vale
300000 unidades monetarias la tonelada; mezcla 2 está compuesta por 40% de arena y 60% de cemento
y vale 200000 unidades monetarias la tonelada y la mezcla 3 tiene 50% de arena y 50% de cemento y
vale 100000 unidades monetarias la tonelada. ¿Qué cantidad de cada mezcla se debe comprar para
producir la mezcla deseada a un costo mínimo?
VARIABLES DE DECISIÓN:
X: Número de toneladas de la mezcla i comprada para producir (al revolver con las otras
mezclas) una tonelada de la mezcla deseada i = 1, 2, 3
W: Función de costos
Modelo (primal):
Sujeta a:
1.20 X, + 40 X2 + 5OX3 = 30
2. 80 X, + 60 X2 + 50 X3 = 70
3. X, +X 2 +X 3 = 1
x,, x 2 , x 3 > o
• Una empresa produce puertas, escritorios y sillas; cada uno de estos productos pasan por los
departamentos de corte, ensamble, pintura y embalaje. En todos los productos se consume madera,
tiempo de corte, tiempo de ensamble, tiempo de acabado y tiempo de embalaje, así como otras materias
primas (clavos, pegante). Existen limitaciones en cuanto al total de horas disponibles por departamento
debido a consideraciones de seguridad social: exposición a productos volátiles, ruido, trabajo físico
pesado; se trabajan cinco días a la semana.
107
Se desea conocer la producción semanal que maximice los beneficios. En la tabla siguiente se
muestran los consumos de materia prima y las utilidades:
RECURSOS
PUERTAS ESCRITORIOS SILLAS
DISPONIBLES
Madera (m 2 ) 2,5 3,5 2 1000 (m2)
Corte (min/und) 10 15 20 8 h/día
Ensamble (min) 5 20 15 8 h/día
Pintura (min) 5 15 10 6 h/día
Embalaje (min) 8 16 12 7 h/día
Otros (kg) 0,5 0,8 0,7 105 kg/sem
Utilidad/unidad (U.M.) 10000 28000 15000
VARIABLES REALES:
Modelo (primal):
Sujeta a:
• Una empresa tiene tres plantas con exceso de capacidad de producción. Las tres plantas
tienen la capacidad de fabricar cierto producto y la dirección ha decidido usar parte de la capacidad de
producción sobrante; el producto se puede hacer en tres tamaños: grande, mediano y pequeño; estos
108
tamaños dan una utilidad de 1200 unidades monetarias, 1000 unidades monetarias y 900 unidades
monetarias respectivamente.
Las plantas 1, 2 y 3 tienen exceso de mano de obra y equipo para producir 500, 600 y 300
unidades diarias del producto, sin importar el tamaño o las combinaciones de tamaño que se hagan.
Pero la cantidad disponible de espacio de almacenamiento de productos en proceso también limita las
cotas de producción. Las plantas 1, 2 y 3 tienen 9000, 8000 y 5000 n r para almacenar este producto.
Cada unidad de tamaño grande, mediano y pequeño producida por día, requiere 20, 15 y 12 m2
respectivamente. Los pronósticos de ventas indican que se pueden vender 600, 800 y 500 unidades del
tamaño grande, mediano y pequeño, por día; para buscar mantener una carga de trabajo uniforme entre
las plantas y conservar alguna flexibilidad, la administración ha decidido que la producción adicional
asignada a cada planta, debe usar el mismo porcentaje de exceso de mano de obra y capacidad de
equipo. La administración quiere saber cuántas unidades de cada tamaño se deben producir por cada
una de las plantas, buscando maximizar las utilidades totales.
VARIABLES DE DECISIÓN:
Modelo (primal):
MAX Z = 1200 (X,G + X2G + X3G) + 1000 (X,M + X2M + X3M ) + 900 (X, p + X2P + X3P)
Sujeta a:
1. X + X + X
< 500
1G 1M 1P
2. X + X + X
< 600
2G 2M 2P
3. X + X + X
< 300
3G 3M 3P
4. 2 0 X , G + 1 5 X 1 M + 1 2 X | P < 9000
6. 20 X 3 G + 1 5 X 3 M + 1 2 X 3 p < 5000
7. X + X + X
< 600
! G 2G 3G
8. X
1M + X
2M + X
3M
< 800
109
9. X, p + X 2 p + X3p < 500
Y Y Y Y Y Y Y Y Y 0
1G' IM' ^ Í P ' 2& 2P' 3G' 3M' ^3P
VARIABLES REALES:
MAX Z = X, + X2 + X3 + X4 + X5 + X6
Sujeta a:
l.X, + X
6
> 40
2.X, + X
2 > 80
3. X
2 + X
3
> 100
4. X
3 + X
4 > 70
5. X
4
+ X
5
> 120
6. X
5 + X
6
> 40
X,, X2, X3, X4, x 5 , x 6 > 0
VARIABLES DE DECISIÓN:
Modelo (primal):
Sujeta a:
1. — - — X , + — • — X 2 < 1
35000 35000
11 i
3. X, < 22500
4. X. < 15000
X,, X2 < 0
Resumiendo:
Sujeta a:
1. 7 x, + 5 X2 < 175000
2. 16667 X,"f33333X 2 < 555561111
3. X, < 22500
4. X, < 15000
X.,X, >
83 Para la elaboración de un producto se cuenta con cuatro materias primas las cuales contienen
el factor F en las proporciones indicadas a continuación:
B 11 2
C 14 2,4
D 36 3
Se trata de obtener una tonelada de mezcla cuyo contenido del factor F, sea por lo menos del 18%
con el mínimo costo posible. Además, las materias primas B y C no constituyan en conjunto más del
20% de la mezcla.
112
VARIABLES REALES:
X,: Cantidad de materia prima A que se debe mezclar para obtener una tonelada del producto
X2: Número de materia prima B que se debe mezclar para conseguir una tonelada del producto
X3: Cantidad de materia prima C que se debe mezclar para obtener una tonelada del producto
X4: Número de materia prima D que se debe mezclar para conseguir una tonelada del producto
W: Función de costo
Modelo (primal):
MIN W = 4 X, + 2 X, + 2,4 X3 + 3 X4
Sujeta a:
3. X2 +X 3 < 220
Sin embargo, están restringidas las cantidades de materias primas que puede conseguir el industrial;
las máximas por período son: 100 libras de macadamia, 100 libras de pasas y 60 libras de nueces. Cada
libra de macadamia le cuesta 4000 unidades monetarias, la de pasas 3000 unidades monetarias y la de
nueces 3500 unidades monetarias. Se trata de determinar cuántas libras se deben preparar de cada
mezcla, de manera que se obtengan las máximas utilidades.
VARIABLES DE DECISIÓN:
113
M o d e l o (primal):
MAX Z = 5000 (X,M + X,N + X lp ) + 4500 (X2M + X2N + X2p) + 3000 (XJM + X3N + X3P)
- 4000 (X1M + X2M + X3M) - 3000 (Xlp + X2p + X3p) - 3500 (X )N + X2N + X3N)
Sujeta a:
1
1- x I M > - (X1M + x 1 N + x, p )
2
2
- X
, P * \ (X1M + X1N + X |P )
3
- X2M > 4 (X2M + x 2 N + x 2 p )
Resumiendo:
I XlM
I I
X|N X,p 0
2 " 2 " 2 >
3 1 1
2. -4 X IIPP - -4 XIM
im - -4 X in < 0
3
- A
4
X
2M -l 4
l -
X2N 4 X2p > 0
1 1 1
4. -y X 1M - -O X1N
IN
- -y X IP
IP
< 0
114
5 X + X + X
< 100
" ! M 2M 3M
o c
" La empresa Ferremanizales es una firma industrial que se dedica a la producción de tornillos.
Tiene tres plantas localizadas en Armenia, Pereira y Manizales; la capacidad de producción de cada
una de las plantas es la siguiente:
PRODUCCION
PLANTA
(CAJAS/MES)
Armenia 100000
Pereira 120000
Manizales 100000
Esta empresa comercializa sus productos mediante cinco distribuidores localizados en diferentes
zonas del país. La demanda pronosticada para cada distribuidor es:
DEMANDA
ZONA
(CAJAS/MES)
1 75000
2 50000
3 50000
4 55000
5 80000
PLANTA
ZONA
ARMENIA PEREIRA MANIZALES
115
¿Cuáles rutas de distribución deben usarse y cuánta mercancía debe enviarse a cada una de ellas?
DEFINICIÓN DE VARIABLES:
Modelo (primal):
MIN W = 100 X n + 120 X ]2 + 150 X,3 + 200 X14 + 220 XIS + 200 X21 + 150 X22 +
+ 100 X„
23
+ 180 X,,
24
+ 200 X„
25
+ 300 X„31 + 200 X 32„ + 250 X„33 + 150 X34 + 100 X„
35
Sujeta a:
1. x u + x 1 2 + X
13 +
X
,4 + X
15
< 100000
2. X 2| + X
22
+ X
23 + X
24 + X
25
< 120000
3. X31 + X32 + X
33 + X
34 + X
35
< 100000
4. X„ + X21 + X
31
< 75000
5. X,2 + X
22
+ X
32
< 50000
6. X13 + X
23
+ X
3 3
< 50000
7- X14 + X
24
+ X
34
< 55000
8. X15 + X
25
+ X
3 5
< 80000
X > 0, i = l , 2 , 3 j = 1,2,3,4,5
• Una empresa produce válvulas de las cuales hay disponibles dos líneas de producción
alternativas; la empresa acaba de recibir un pedido de producción de 1000 válvulas Hakim 1. La línea
1 puede producir las válvulas a razón de 15 minutos por válvula; la capacidad de producción de la línea
2 es de 5 válvulas por hora. La línea 1 estará disponible, para este pedido, hasta 200 horas con un costo
de 800 unidades monetarias por hora. La línea 2 estará disponible, también para este pedido, hasta 170
horas a 700 unidades monetarias la hora. Encontrar el mejor plan de producción si se le quiere formular
de dos maneras diferentes, de tal forma que en uno de los planteamientos las variables de decisión
vayan en términos de horas.
1 16
Primera opción:
VARIABLES DE DECISIÓN:
Modelo (primal):
Sujeta a:
1.4 X, + 5 X, = 1000
2. X, < 200
3. X, < 170
X,,X~ > 0
Segunda opción:
VARIABLES DE DECISIÓN:
Modelo (primal):
MIN W = 4 X, + 5 X,
Sujeta a:
1. x, + X 2
—
1000
1
<
4 x,
2. 200
1
3. —
x2 < 170
5
x„ X 2 > 0
Resumiendo:
MIN W = 4 X, + 5 X2
1. x , + X
2 1000
2. x , -
800
3. X < 850
2
x, > 0
• Una empresa produce tres chips: el A, cuyo costo por unidad es de 1000 unidades monetarias
y se vende a 1500 unidades monetarias; el B, cuyo costo por unidad es de 600 unidades monetarias y
se vende a 1000 unidades monetarias; y el C, cuyo costo por unidad es de 1200 unidades monetarias y
se vende a 1500 unidades monetarias. La empresa está planificando el programa mensual de producción:
el departamento de marketing requiere la producción de al menos 100 unidades del chip C y no más de
1000 unidades del chip A; el departamento de producción no puede fabricar más de 4000 chips de todos
los modelos; la máquina que fabrica los chips puede producir 20,30 o 40 unidades por hora de los chips
A, B o C respectivamente; la máquina tiene una disponibilidad de 100 horas mensuales. El departamento
de marketing, requiere, además, que haya al menos el doble de unidades del chip B que del chip C en
el programa mensual; el departamento financiero ha fijado un presupuesto máximo de 15000000 unidades
monetarias para el programa.
VARIABLES REALES:
Modelo (primal):
Sujeta a:
1. X3 > 100
2. X, < 1000
118
3. X, > 2X3
4. X, + X2 + X3 < 4000
5 1000
" *
X,,x2, x3 > o
Resumiendo:
Sujeta a:
1. x3 > 100
2. X, < 1000
3. X, - 2 X , > 0
4. X, + X2 + X3 < 4000
X,, X 2 ,X 3 > 0
FRESADORA
ORDEN
1 2 3 4 5
1 100000 80000 90000 60000 40000
2 70000 50000 50000 40000 50000
3 30000 60000 30000 50000 100000
4 25000 30000 50000 50000 10000
5 50000 20000 10000 30000 20000
Es decir, maquinar la orden 3 en la fresadora 2 le cuesta a esta empresa 60000 unidades monetarias,
mientras que trabajar en la fresadora 4 le cuesta solo 50000 unidades monetarias. ¿Cómo deben asignarse
las órdenes a las fresadoras?
119
VARIABLES DE DECISIÓN:
Modelo (primal):
Sujeta a:
1. x u + x 1 2 + x 1 3 + x 1 4 + x 1 5 =
2. x 21 + x 2 2 + X23 + x 2 4 + x 2 5 =
3. X31 + X32 + X33 + X34 + X35 =
4. X4, + X42 + X43 + X44 + X45 =
5. X5, + X52 + X53 + X54 + X55 =
6. X„ + X21 + X31 + X41 + X51 =
10. x 1 5 + x 2 5 + x 3 5 + x 4S + x 5 5 =
x„ > 0 , i = 1 , 2 , 3 , 4 , 5 j = 1,2,3,4, 5
89. En una casa se desea hacer un almuerzo equilibrado utilizando los siguientes productos:
carne, papas, habichuela, leche y guayaba. Los precios de estos alimentos son respectivamente: 10000
unidades monetarias kilo, 3000 unidades monetarias kilo, 1000 unidades monetarias kilo, 1200 unidades
monetarias litro y 900 unidades monetarias kilo. La familia está compuesta de seis personas y cada
persona debe consumir 800 calorías (en el almuerzo). Para que la alimentación sea equilibrada debe
estar compuesta de 20% de proteínas, 30% de lípidos, 50% de glúcidos (estos porcentajes son con
respecto a la materia seca, es decir, sin tener en cuenta el agua). Obviamente hay muchas más
condiciones que se deben tener en cuenta y aquí se hace una simplificación para facilitar el problema.
En la siguiente tabla se expresa la composición de cada alimento y su aporte calórico.
120
Proteínas Lípidos Glúcidos Agua Calorías por
20% 30% 50% % kilogramo
Carne 10 10 0 80 1300
Papas 2 0 20 78 880
Habichuelas 1 0 5 94 240
Leche 5 3 5 87 670/1 ¡tro
Guayaba 1 0 15 84 640
VARIABLES REALES:
Modelo (primal):
MIN W = 10000 X,1 + 3000 X,2 + 1000 X,3 + 1200 X,4 + 900 X,5
Sujeta a:
1. 1300 X.1 + 880 X,2 + 240 X,3 + 670 X,4 + 640 X,5 = 4800
10 X] + 2 X 2 + X 3 + 5 X 4 + X 5
2
" 20 X, + 2 2 X 2 + 6 X 3 +13X 4 + 16X 5
10X, + 3 X 4
3
" 20X, + 2 2 X 2 +6X3 +13X 4 +16X 5 0,3
20 X] + 5 X 3 + 5 X 4 + 15 X 5
4
" 2 0 X 1 + 2 2 X 2 + 6 X 3 +13X 4 +16X 5 0,5
121
Resumiendo:
Sujeta a:
Tanto la compra como la venta se hacen de contado; el arroz comprado en un mes no se puede
vender hasta el mes siguiente; el comerciante desea tener al final del período un inventario de 2000
toneladas. Encontrar el plan de gestión de máximo beneficio.
VARIABLES DE DECISIÓN:
122
I2: Inventario de arroz en toneladas en noviembre
I3: Inventario de arroz en toneladas en diciembre
Z: Función de utilidad
Modelo (primal):
MAX Z = 93 V, + 99 V2 + 95 V3 - 75 C, - 81C, - 79 C3
Sujeta a:
4. V, < 1500
5. V 2 - I , < 0
6. V
3"I2
< 0
7. I . - C . + V, = 1500
8. I2 -1, - c 2 + v 2 = 0
9. W 2 - C 3 + V3 = 0
10 I3 = 2000
Q1
* • • Una pequeña compañía hace tres productos diferentes, cada producto requiere un trabajo en
dos procesos A y B . El proceso A tiene dos tipos de máquinas A: y A, y el proceso B tiene tres tipos
de máquinas B p B, o B3, El producto 1 pasa por el proceso A, a través de la máquina A, o A., y por el
proceso B, también por cualquiera de las tres máquinas B ( , B, y B . El producto 2 puede ser procesado
en cualquiera de las máquinas del tipo A y sólo en la máquina B,. Finalmente, el producto 3 puede ser
hecho sólo en las máquinas A, y B2. El tiempo en minutos requerido por una unidad de cada producto
en cada tipo de máquina, el tiempo disponible por semana, el costo de operación a plena capacidad de
las máquinas, lo mismo que el costo de materiales por unidad, los precios de venta y la demanda
semanal, están dados en la siguiente tabla:
123