Documentos de Académico
Documentos de Profesional
Documentos de Cultura
sujeto a:
20x + 16y +30z 19200
15x + 36y + 21z 14400
x,y,z 0
Solucin ptima:
Variable
x
s1
s2
Valor
960
0
0
Ingresos
67.200.000
sujeto a:
z 2,5
x + y + z = 10
xy1
x,y,z 0
Solucin ptima:
Variable
Valor
4,25
3,25
2,50
Z
410,00
Acero tipo A
Acero tipo B
Acero tipo C
Acero tipo D
Acero tipo A
6
4
Acero tipo B
9
1
Acero tipo C
8
2
Acero tipo D
7
3
Solucin ptima:
Variable
x1
x2
x3
x4
s1
Valor
2,11
2,00
9,21
0,93
1,71
Beneficios
79,80
Dual:
Min. W = 24y1 + 48y2 + 48y3 +12y4 + 2y5
s.a.:
2y1 + 2y2 + 6y3 5,6
3,5y1 + 3y2 + 2y3 + y5 4,4
y1 + 4y2 + 3y3 + y4 5,8
2y1 + y2 + 4y3 + 3y4 6,2
Problema 4
Un agricultor posee una parcela de 800 m 2 para dedicarla al cultivo de
rboles frutales: naranjos, perales, manzanos y papayeros. Se pregunta de qu
forma repartir la superficie de la parcela entre las cuatro variedades para
conseguir el mximo beneficio sabiendo que:
- Cada naranjo precisa como mnimo de 16 m 2, cada peral 4 m2, cada
manzano 8 m2 y cada papayero 10 m2.
- Dispone de un total de 1200 horas de trabajo/ao (150 jornales),
precisando cada naranjo de 30 horas/ao, cada peral de 5 horas/ao,
cada manzano de 10 horas/ao y cada papayero de 13 horas/ao.
- Los beneficios unitarios son de 50, 25, 20 y 35 unidades monetarias
por cada naranjo, peral, manzano y papayero respectivamente.
- El agricultor posee un depsito de 4.000 litros para el regado de los
rboles frutales, el cual es llenado por la empresa suministradora una
vez al ao. Cada naranjo precisa de 55 litros/ao, perales 40
litros/ao, manzanos 25 litros/ao y papayeros 30 litros/ao. El precio
de cada litro de agua tratada es de 0,3 unidades monetarias,
pagando el agricultor nicamente por el agua consumida.
- El cultivo de papayeros tiene como destino satisfacer la demanda
local, por lo que el agricultor ha determinado que para no quedarse
con excedentes la superficie de papayeros no puede ser superior a
180 m2.
Solucin ptima:
Variable
Valor
x1
x2
x4
s1
23,07
54,78
18,00
31,76
1952,97
Dual:
Min. W = 800y1 + 1200y2 + 4000y3 + 18y4
s.a.:
16y1 + 30y2 + 55y3 33,5
4y1 + 5y2 + 40y3 13
8y1 + 10y2 + 25y3 12,5
10y1 + 13y2 + 30y3 + y4 26
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
Problema 5
Un mdico receta a una de sus pacientes una dieta especial de
adelgazamiento basada en cinco productos (arroz, pescado, verduras, carne de
pavo y fruta fresca) que han de combinarse de manera que cumplan una serie
de requisitos mnimos en cuanto a protenas y caloras, y mximos en cuanto a
grasas y colesterol:
- Los requisitos mnimos se sitan en 15 unidades de protenas y
en 8.000 caloras.
- Los requisitos mximos se sitan en 9 unidades de grasa y 5
unidades de colesterol.
Los productos que componen la dieta tienen las siguientes unidades por
kilogramo:
- El arroz contiene 1 unidad de protena, 1.000 caloras, 0 unidades de
grasa y 0,5 unidades de colesterol.
- El pescado contiene 3 unidades de protenas, 2.500 caloras, 2
unidades de grasa y 1 unidad de colesterol.
- Las verduras contienen 2 unidades de protenas, 1.000 caloras, 1
unidad de grasa y 0,5 unidades de colesterol.
- La carne de pavo contiene 8 unidades de protenas, 3.000 caloras, 4
unidades de grasa y 5 unidades de colesterol.
- La fruta fresca contiene 0 unidades de protenas, 1.500 caloras, 0
unidades de grasa y 0 unidades de colesterol.
Los precios de los cinco productos bsicos son respectivamente de 70,
120, 100, 210 y 90 pesetas el kilogramo.
Cul ha de ser la combinacin de productos que cubriendo los requerimientos
mnimos y mximos tenga el mnimo coste?
sujeto a:
x1 + 3x2 + 2x3 + 8x4 15
1000x1 + 2500x2 + 1000x3 + 3000x4 + 1500x5 8000
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
2x2 + x3 + 4x4 9
0,5x1 + x2 + 0,5x3 + 5x4 5
x1, x2, x3, x4, x5 0
Solucin ptima:
Variable
Valor
x2
x3
x4
s2
3,00
2,33
0,17
2333,33
628,33
Dual:
Max. W = 15y1 + 8000y2 - 9y3 - 5y4
s.a.:
y1 + 1000y2 - 0,5y4 70
3y1 + 2500y2 - 2y3 - y4 120
2y1 + 1000y2 - y3 - 0,5y4 100
8y1 + 3000y2 - 4y3 - 5y4 210
1500y2 90
Problema 6
Un accionista particular, el 1/1/97, quiere invertir en acciones con
cotizacin oficial, para crear una cartera de valores que maximice su beneficio.
Tiene la opcin de adquirir entre 6 tipos de acciones (Telefnica, Aceralia, BBV,
Banco Santander, Hiberdrola y Ercros), cuyos precios el primer da de
cotizacin son de 2700, 1800, 4750, 2800, 1500 y 160. Deseamos invertir un
mximo de 7 millones de pesetas para adquirir dichas acciones.
El 31/12/97 vamos a vender las acciones adquiridas a principios de ao,
y sabemos que las previsiones de la Comisin del Mercado de Valores
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
Aceralia
BBV
Banco
Santander
Hiberdrola
Ercros
10% - 12%
15% - 20%
5% - 7%
11% - 13%
7% - 9%
30% - 70%
Banco
Hiberdrola
Santander
Telefnica
Aceralia
BBV
Ercros
Cotizacin
1/1/97
2700
1800
4750
2800
1500
160
Cotizacin
31/12/97
2997
2115
5035
3136
1620
240
Como viene siendo habitual en los ltimos aos las empresas reparten
unos dividendos que suponen un 10% del precio nominal a principio de ao (se
acogen a este reparto de dividendos todas las empresas salvo Hiberdrola, que
este ao no reparte dividendos).
La comisin que tenemos que pagar a los brokers por la adquisicin de
dichas acciones es del 3 por 1000 del valor nominal de compra, pero cuando
dicho valor nominal es inferior a 1600 unidades monetarias la comisin
asciende al 6 por mil.
Debido a la privatizacin de Telefnica, el gobierno no permite adquirir
ms de 100 acciones por accionista individual. Ya que Ercros tiene un riesgo
muy elevado, el accionista no quiere adquirir ms de un 15% del presupuesto
total.
Dado que tiene cuentas bancarias en los dos bancos (BBV y Santander),
decide destinar un mnimo del 10% del presupuesto a la adquisicin de
acciones para cada uno de los bancos.
Problema: Pretendemos maximizar los beneficios por invertir en Bolsa
Variables que intervienen: x1 acciones de Telefnica
x2 acciones de Aceralia
x3 acciones del BBV
x4 acciones del Banco Santander
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
10
x5 acciones de Hiberdrola
x6 acciones de Ercros
Funcin Objetivo:
Mx. B = (2997x1 + 2115x2 + 5035x3 + 3136x4 + 1620x5 + 240x6) +
+ (10% (2700x1 + 4750x3 + 2800x4 + 1500x5 + 160x6))
(2700x1 + 1800x2 + 4750x3 + 2800x4 + 1500x5 + 160x6)
[(3 (2700x1+ 1800x2 + 4750x3 + 2800x4)) + (6 (1500x5 + 160x6))]
sujeto a:
(2700 1.003)x1 + (1800 1.003)x2 + (4750 1.003)x3 + (2800 1.003)x4 +
+ (1500 1.006)x5 + (160 1.006)x6 7000000
x1 100
160x6 1050000
4750x3 700000
2800x4 700000
x1, x2, x3, x4, x5, x6 0
Solucin ptima:
Variable
Valor
x1
x2
x3
x4
x5
x6
s2
s5
0
0
147,36842
1866,40039
0
6562,5
100
4525921,5
1867624,8800
Dual:
Min. W = 7000000y1 + 100y2 + 1050000y3 700000y4 700000y5
s.a.:
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
11
2708,1y1 + y2 558,9
1805,4y1 309,6
4764,25y1 4750y4 745,75
2808,4y1 2800y5 607,6
1509y1 261
160,96y1 + 160y3 95,04
Problema 7
La empresa X, S.A. tiene que distribuir el producto que fabrica, desde
tres plantas industriales, a cinco centros de consumo.
Las capacidades de produccin son respectivamente de 200, 240 y 240
(en miles de unidades). El producto se consume en los cinco centros con unas
capacidades respectivamente de 80, 100, 140, 180 y 180 (en miles de
unidades).
Los costes de transporte desde cada planta industrial a cada centro de
consumo vienen dados en la siguiente tabla.
Centro 1
Centro 2
Centro 3
Centro 4
Centro 5
Produccin
Planta 1
12
18
200
Planta 2
12
10
14
240
Planta3
10
12
16
240
Demanda
80
100
140
180
180
12
Funcin objetivo:
Min C = 8x11 + 2x12 + 4x13 + 12x14 + 18x15 + 12x21 + 8x22 + 6x23 +
+ 10x24 + 14x25 + 10x31 + 4x32 + 12x33 + 8x34 + 16x35
sujeto a:
x11 + x12 + x13 + x14 + x15 = 200
x21 + x22 + x23 + x24 + x25 = 240
x31 + x32 + x33 + x34 + x35 = 240
x11 + x21 + x31 = 80
x12 + x22 + x32 = 100
x13 + x23 + x33 = 140
x14 + x24 + x34 = 180
x15 + x25 + x35 = 180
xij 0
Solucin ptima:
Variable
x11
x12
x13
x14
x15
x21
x22
x23
Valor
20
100
80
0
0
0
0
60
13
x24
x25
x31
x32
x33
x34
x35
0
180
60
0
0
180
0
5600
DUAL
Valor
2,11
Variable
Y1
Valor
0
14
X2
X3
X4
S1
2,00
9,21
0,93
1,71
Y2
Y3
Y4
Y5
0,70
0,70
0,90
0,90
Problema 8
El Banco Canario est formulando una poltica de prstamos, en la que se
pueden invertir un mximo de 1.200 millones de pesetas. Los datos de los diferentes
tipos de prstamos con los que el banco trata son los siguientes:
Tipo de Prstamo
De coche
De vivienda
Agrcola
Comercial
Tipo de Inters
013
012
0125
01
Probabilidad de insolvencia
007
003
005
002
15
X1 = prstamos personales
X2 = prstamos para coche
X3 = prstamos para vivienda
X4 = prstamos agrcolas
X5 = prstamos comerciales
Probabilidad
de insolvencia
010
007
003
005
002
Probabilidad
de solvencia
090
093
097
095
098
Primal:
F.O. Max. Z= 014 090 X1 + 013 093.X2 + 097 X3 + 0125 095.X1 + 01
098 X5 - 01 X1 - 007 X2 - 003 X3 - 005 X4 - 002 X5
Sujeto a:
X1 + X2 + X3 + X4 + X5 12
inversin
X 4 + X5
comerciales
X3
12
48
0
0
F.O Min. W = 12 Y1 - 48 Y2
Sujeto a: 1Y1 + 0Y2 - 05 Y3 + 006Y4
1Y1 + 0Y2 - 05 Y3 + 003Y4
1Y1 + 0Y2 + 05 Y3 - 001Y4
1Y1 + 1Y2 + 0 Y3 + 001Y4
1Y1 + 1Y2 + 0 Y3 - 0025Y5
0026
00509
00864
006875
0078
16
Simples Dobles
10.000 12.000
Triples
15.000
Dobles
1200
600
Triples
1400
840
Areas de recreo
800
450
PRIMAL
F.O: Max. Z = 10.000X1 + 12.000X2 + 15.000X3
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
17
Sujeto a:
Uso del terreno 2X1 + 3X2 + 4X3 + 1X4 680 ( 85% X 800)
Viviendas simples
X1
X1+X2+X3
05 05X1 -05 X2 - 05 X3 0
X4 X1 + 2X2 + 3X3
200
consumo de agua
diario
100.000
200.000
18
n de guaguas
horas cada uno (vemos los resultados en el grfico). Para cumplir con el mantenimiento
diario requerido, cada guagua slo puede operar durante 8 horas sucesivas al da.
14
12
10
8
6
4
2
0
0
12
16
20
24
horas de salida
12
16
20
24
horas de salida
X1 = n de guaguas que salen a las 12:01 A.M.
X2 = n de guaguas que salen a las 4:01 A.M.
X3 = n de guaguas que salen a las 8:01 A.M.
X4 = n de guaguas que salen a las 12:01 P.M.
X5 = n de guaguas que salen a las 4:01 P.M.
X6 = n de guaguas que salen a las 8:01 P.M.
PRIMAL
4
8
10
7
12
19
X5 + X6
DUAL
Max . W = -4Y1 - 8Y2 - 10Y3 - 7Y4 - 12 Y5 - 4Y6
Sujeto a: 1Y1 + 1Y2 + 0Y3 + 0Y4 + 0Y5 + 0Y6
0Y1 + 1Y2 + 1Y3 + 0Y4 + 0Y5 + 0Y6
0Y1 + 0Y2 + 1Y3 + 1Y4 + 0Y5 + 0Y6
0Y1 + 0Y2 + 0Y3 + 1Y4 + 1Y5 + 0Y6
0Y1 + 0Y2 + 0Y3 + 0Y4 + 1Y5 + 1Y6
1Y1 + 0Y2 + 0Y3 + 0Y4 + 0Y5 + 1Y6
1
1
1
1
1
1
20
Kibbutz
Terrenos para
uso (acres)
1
2
3
Asignacin de Agua
(pies-acre)
400
600
300
600
800
375
Cant. Mx.
(acres)
Consumo de agua
(pies - acre/acre)
600
500
325
3
2
1
Rendimiento neto
($ / acre)
400
300
100
X2
X5
X8
X3
X6
X9
21
PRIMAL
Maximizar Z = 400 ( X1+ X2 + X3 ) + 300 (X4 + X5 + X6 ) + 100 (X7 + X8 + X9)
Sujeta a las siguientes restricciones:
1) Terreno: X1 + X4 + X7 400
X2 + X5 + X8 600
X3 + X6 + X9 300
2) Agua:
3) Cosecha:
X1+ X2 + X3 600
X4 + X5 + X6 500
X7 + X8 + X9 325
4) Sociales:
Remolacha
Algodn
22
Sorgo
Reduccin requerida en la
tasa de emisin anual (millones libras)
60
150
125
23
Contaminante
Chimeneas ms altas
Filtros
Mejores combustibles
Altos
Hornos hog. Altos
Hornos hog. Altos
horno hog.
Hornos
abierto
Hornos abierto
Hornos
abierto
Partculas
12
25
20
17
13
Oxidos de azufre
35
42
18
31
56
49
Hidrocarburos
37
53
28
24
29
20
Altos Hornos
8
7
11
10
6
9
24
Variables de decisin
Mtodo abatimiento
Chimeneas ms altas
Filtros
Mejores Combustibles
Altos Hornos
X1
X3
X5
X2
X4
X6
Costo mn. ( X1, X2, X3, X4, X5, X6) = (1, 0623, 0343, 1, 0048, 1)
DUAL
Mx. W = -60 Y1 - 150 Y2 - 125 Y3
Sujeto a:
25
Problema 13
Un mdico receta a uno de sus pacientes una dieta especial de
adelgazamiento basado en tres productos (arroz, pescado y verduras frescas) que
han de combinarse de manera que cumplan una serie de requisitos mnimos en
cuanto a protenas y caloras.
Si los precios de los tres productos bsicos son respectivamente de 70, 120 y
50 pesetas el Kg cul ha de ser la combinacin de productos que
cubriendo los requerimientos mnimos tenga el mnimo coste
; x3 0
Problema 14.
La empresa A se dedica al montaje de motocicletas de 500, 250, 125 y 50
centmetros cbicos. Posee una planta que est estructurada en cuatro
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
26
Seccin Pintura
Fabricacin
Mod. 500
Mod. 250
Mod. 125
Mod. 50
Chasis
8
6
4
2
Seccin
Seccin O.K.-
Montaje
Line
8
8
6
4
4
2
2
2
6
3
2
1
8 x1 + 6 x2 + 4 x3 + 2 x4 200
6 x1 + 3 x2 + 2 x3 + x4
144
8 x1 + 8 x2 + 6 x3 + 4 x4 240
4 x1 + 2 x2 +2 x3 +2 x4
80
x1 0 ; x2 0; x3 0; x4 0
Problema 15.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
27
Cable elctrico
Bombillas
Plstico
Papel brillante
Bolas
--2
2
Tiras
2
10
2
4
Estrellas
1
4
10
4
(metros)
(unidades)
(bloques)
(hojas)
El
beneficio
que
proporciona
cada
unidad
de
producto
es
Problema 16.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
28
Material A
Material B
Producto (1)
200
300
Producto (2)
150
250
Producto (3)
100
180
Producto (4)
45
82
29
Problema 17.
Una refinera de petrleo destila tres tipos de crudos: el Arabia (ligero),
el Venezuela (medio) y el Mxico (pesado), cuyos precios en el mercado
libre son de 40$, de 36$ y de 32$ el barril, respectivamente.
De cada uno de los crudos en el proceso de destilacin y refino se
obtiene gasolina, keroseno y gas-oil, as como unas prdidas por obtencin
de residuos inservibles. Por cada barril de crudo se obtienen los siguientes
barriles de los productos refinados:
1 barril Arabia
1 barril Venezuela
1 barril Mxico
La
GASOLINA KEROSENO
0.40
0.20
0.30
0.20
0.20
0.30
GAS-OIL
0.30
0.40
0.40
REDIDUOS
0.10
0.10
0.10
30
Problema 18.
Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo
en la empresa. Los puestos de trabajo consisten en manejar 4 mquinas diferentes (un
trabajador para cada mquina).
La empresa, para realizar la seleccin, ha probado a 5 trabajadores en las 4
mquinas. Realizando el mismo trabajo todos ellos en cada una de las mquinas el
mismo trabajo, se ha obtenido la siguiente relacin de tiempos.
Trabajadores
t1
t2
t3
t4
t5
m1
10
8
8
9
8
m2
6
7
6
7
7
m3
6
6
5
7
6
m4
5
6
6
6
5
Mquinas
Problema 19.
La empresa Qumica, S.A. busca la definicin de su proceso de produccin en
base a la fabricacin de dos productos A y B. Para ello se consideran relevantes los
siguientes criterios: se quiere conseguir el mayor beneficio posible con la produccin y
venta de A y B.
Por otra parte la empresa desea respetar limitaciones relacionadas con las
disponibilidades mximas de 1.000 y 800 unidades, respectivamente. Por otra parte,
tambin existen limitaciones con la disponibilidad de la mano de obra que alcanza una
cuanta mxima de 1.200 horas/hombre.
Para mantener cierto nivel de actividad se considera que el volumen de
produccin total no debe bajar de 400 unidades entre ambos productos. Existe adems,
la limitacin de no poder trabajar ms de 20 das al mes por riesgo a sobrecarga en las
instalaciones y a no poder operar ms de 6 horas seguidas en las mquinas que generan
ambos productos. Por razones medioambientales, esta empresa qumica no puede
producir ms de 10.000 productos al mes. Se trata de hallar la funcin de produccin
mensual, teniendo en cuenta los siguientes datos unitarios:
Producto A
Producto B
B unitario
3
4
Consumo unit. X
3
1
Consumo unit. Y
1
2
H/M
2
1
31
Problema 20.
Una entidad financiera tiene 5 tipos de prstamos para sus clientes, que tienen
los siguientes tipos de inters:
Prstamos de 1 hipoteca .................... 14%
Prstamos de 2 hipoteca .................... 20%
Prstamos acondicion. vivienda.......... 20%
Prstamos personales..........................
10%
Prstamos preferenciales....................
8%
32
ventana grande (4*6 pies) para vidrio doble con marco de madera. El
departamento de Marketing ha sacado por conclusin que la compaa puede
vender todo lo que pueda producir de cualquiera de los productos. Sin
embargo, como ambos productos compiten por la misma capacidad de
produccin en la planta 3, no es obvio qu mezcla de los 2 productos sera la
ms rentable. Por todo esto, la gerencia pidi al departamento de investigacin
de operaciones que estudiara el asunto.
Despus de hacer algunas investigaciones, el departamento de I. de O.
determin:
1. el porcentaje de la capacidad de produccin en cada planta que
estar disponible para estos productos.
2. el porcentaje de esta capacidad que requiere cada unidad producida
por minuto.
3. la ganancia unitaria por cada producto.
Esta informacin se resume en la tabla. Como cualquiera que sea la capacidad
utilizada por uno de los productos en la planta 3, el otro ya no puede
aprovecharla, de inmediato el departamento de I. de O. reconoci ste como
un problema de programacin lineal clsico de mezcla de productos y
emprendi la tarea de formular y resolver el problema.
Capacidad usada por unidad de tasa de produccin.
Planta
Producto Producto
1
2
1
1
0
2
0
2
3
3
2
Ganancia
$3
$5
unitaria
Capacidad
disponible
4
12
18
X1= Producto 1
X2= Producto 2
Funcin Objetivo:
Max Z= 3X1+5X2
Restricciones:
X1<=4
2X2<=12
3X1+2X2<=18
X1, X2>=0
DUAL:
Funcin objetivo:
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores
33
DUAL
S1 = 2
X2 = 6
X1 = 2
Z = 36
Y3 = 1
Y2 = 1.5
Z = 36
Mod. 500
Mod. 250
Mod. 125
Mod. 50
Seccin de
Fabricacin
Chasis.
8
6
4
2
Seccin
Pintura
Seccin
Montaje
6
3
2
1
8
8
6
4
Seccin
O.K.-Line
4
2
2
2
34
Funcin objetivo:
Max f(x) = 200.000 X1 + 140.000 X2 + 80.000 X3 + 40.000 X4
Restricciones:
8 X1 + 6 X2 + 4 X3 + 2 X4 <= 200
6 X1 + 3 X2 + 2 X3 + X4 <= 144
8 X1 + 8 X2 + 6 X3 + 4 X4 <= 240
4 X1 + 2 X2 + 2 X3 + 2 X4 <= 80
X1,X2,X3;X4 >=0
DUAL:
Funcin objetivo:
Min f(x) = 200Y1 + 144Y2 + 240Y3 + 80Y4
Restricciones:
8Y1 + 6Y2 + 8Y3 + 4Y4 >= 200000
6Y1 + 3Y2 + 8Y3 + 2Y4 >= 140000
4Y1 + 2Y2 + 6Y3 + 2Y4 >= 80000
2Y1 + Y2 + 4Y3 + 2Y4 >= 40000
Soluciones:
PRIMAL
DUAL
X2 = 20
Y4 = 10000
S2= 24
S4 = 20000
S3 = 0
Y1 = 20000
X1 = 10
S3 = 20000
Z = 4800000
Z = 4800000
Problema 23. (de Programacin Lineal, Metodologa y Problemas. Mocholi Arce
y Sala Garrido).
Un veterinario aconseja a un granjero dedicado a la cra de pollos, una
dieta mnima para la alimentacin de las aves compuesta de 3 uds. de hierro y
4 uds. de vitaminas. El granjero sabe que cada kilo de maz proporciona 2.5
uds. de hierro y 1 ud. de vitamina, cada kilo de harina de pescado, 3 uds de
vitamina y cada kilo de cierto pienso sinttico 1 ud. de hierro y 2 uds. de
vitamina.
El granjero se pregunta por la composicin de la dieta ptima que
minimice el costo de la alimentacin, sabiendo que los precios del maz, la
harina de pescado y pienso sinttico son, respectivamente, de 20, 30 y 16
pesetas.
Se trata de encontrar la combinacin de kilos de maz (X1), de harina de
pescado (X2) y pienso sinttico (X3) que minimice la funcin de coste.
35
Funcin objetivo:
Min f(x) = 20 X1 + 30 X2 + 16 X3
Restricciones:
5/2 X1 + 3 X2 + X3 >= 3
X1 + 3 X2 + 2 X3 >= 4
X1, X2, X3 >=0
DUAL:
Funcin objetivo:
Max f(x) = 3 Y1 + 4Y2
Restricciones:
5/2Y1 + Y2 <= 20
3Y1 + 3Y2 <= 30
Y1 + 2Y2 <= 16
Soluciones:
PRIMAL
DUAL
X2 = 0.67
S1 = 4
X3 = 1
Y1 = 4
Z = 36
Y2 = 6
Z = 36
36
n de empleados de tiempo
completo requerido
17
13
15
19
14
16
11
Variables:
Xi = nmero de empleados que empiezan a trabajar el da i; i= 1,...,7
Funcin objetivo:
Min Z = X1 + X2 + X3 + X4 + X5 + X6 + X7
Restricciones:
X1 + X4 + X5 + X6 + X7 >= 17 (restriccin del lunes)
X1 + X2 + X5 + X6 + X7 >= 13 (restriccin del martes)
X1 + X2 + X3 + X6 + X7 >= 15 (restriccin del mircoles)
X1 + X2 + X3 + X4 + X7 >= 19 (restriccin del jueves)
X1 + X2 + X3 + X4 + X5 >= 14 (restriccin del viernes)
X2 + X3 + X4 + X5 + X6 >= 16 (restriccin del sbado)
X3 + X4 + X5 + X6 + X7 >= 11 (restriccin del domingo)
Xi >= 0 ( i = 1,...,7) (restriccin de signo)
37
DUAL:
Funcin objetivo:
Max Z = 17Y1 + 13Y2 + 15Y3 + 19Y4 + 14Y5 + 16Y6 + 11Y7
Restricciones:
Y1 + Y2 +Y3 +Y4 +Y5 <= 1
Y2 + Y3 +Y4 +Y5 +Y6 <= 1
Y3 +Y4 +Y5 +Y6 +Y7 <= 1
Y1 + Y4 +Y5 + Y6 +Y7 <= 1
Y1 + Y2 + Y5 + Y6 + Y7 <= 1
Y1 + Y2 + Y3 + Y6 + Y7 <= 1
Y1 + Y2 + Y3 + Y4 + Y7 <= 1
Soluciones:
PRIMAL
X4 = 7.33
X1 = 6.33
X6 = 3.33
X3 = 0.33
S2= 1.67
S5 = 5
X2 = 5
Z = 22.33
DUAL
Y4 = 0.33
Y6 = 0.33
Y7 = 0
Y1 = 0.33
S5 = 0.33
Y3 = 0.33
S7 = 0
Z = 22.33
Inversin 1 Inversin 2
11
53
3
6
13
16
Inversin 3
5
5
16
Inversin 4 Inversin 5
5
29
1
34
14
39
38
Funcin Objetivo:
Max Z = 13 X1 + 16 X2 + 16 X3 + 14 X4 + 39 X5
Restricciones:
11 X1 + 53 X2 + 5 X3 + 5 X4 + 29 X5 <= 40 (restriccin del tiempo 0)
3 X1 + 6 X2 + 5 X3 + X4 + 34 X5 <= 20 (restriccin del tiempo 1)
X1 <= 1
X2 <=1
X3 <= 1
X4 <= 1
X5 <= 1
Xi >= 0; i = 1,...,5.
DUAL:
Funcin objetivo:
Min Z = 40Y1 + 20Y2 + Y3 + Y4 + Y5 + Y6 + Y7
Restricciones:
11Y1 + 3Y2 + Y3 >= 13
53Y1 + 6Y2 + Y4 >= 16
5Y1 + 5Y2 + Y5 >= 16
5Y1 + Y2 + Y6 >= 14
29Y1 + 34Y2 + Y7 >= 39
39
Soluciones:
PRIMAL
X2 = 0.20
X5 = 0.29
X1 = 1
S4 = 0.80
X3 = 1
X4 = 1
S7 = 0.71
Z= 57.45
DUAL
Y3 = 7.95
Y1 = 0.19
Y5 = 10.12
Y6 = 12.06
Y2 = 0.98
Z = 57.45
6.80
5.50
6.90
7.25
6.10
Obviamente, nuestro objetivo ser cumplir todos los requisitos anteriores minimizando
el coste.
40
Definimos pues, nuestras variables de decisin (cuntos de cada grupo deben ser
entrevistados) tal como reflejamos en el cuadro siguiente:
EDAD 31 AOS EDAD 31-50 AOS EDAD 50 AOS
ZONA
Tasa de inmigracin
elevada
Tasa de inmigracin
baja
E1 (A)
E2(B)
E3(C)
B1(D)
B2(E)
B3(G)
Y las restricciones vienen expresadas por los requisitos que se han de cumplir.
Luego nuestro modelo matemtico es:
Min 7.5 A + 6.8 B + 5.5 C + 6.9 D + 7.25 E + 6.1 F
st
A + B + C + D + E + F >= 2300
A + D >= 1000
B + E >= 600
A + B + C - .15 A - .15 B - .15 C - .15 D - .15 E - .15 F >= 0
C - .2 C - .2 F <= 0
end
gin 6
LP OPTIMUM FOUND AT STEP
AT BRANCH
0 PIVOT
0 PIVOTS=
41
15166.00
VARIABLE
VALUE
REDUCED COST
0.000000
7.500000
600.000000
6.800000
140.000000
5.500000
1000.000000
6.900000
0.000000
7.250000
560.000000
6.100000
0.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
395.000000
6)
0.000000
NO. ITERATIONS=
BRANCHES=
DUAL PRICES
0.000000
0.000000
4
0 DETERM.= 1.000E
42
MADRID
BARCELONA
VITORIA
CASTELLON
SABADELL
La Compaa pretende establecer una plan de distribucin que minimice sus costes
anuales.
Para su solucin, definimos las variables de decisin que definen las cantidades que
envo desde las plantas montadoras a las ciudades donde tenemos el mercado (p.e CV
indica la cantidad de bicicletas que envo desde Castelln para su venta en Vitoria).
As pues, nuestras variables de decisin son: CM, CB, CV, SM, SB y SV
La funcin objetivo: Minimizar Costes, luego:
Min 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV
Y las restricciones son las que establece el estudio de Mercado y la capacidad de
produccin de ambas plantas, luego:
CM + SM = 10000
CB + SB = 8000
CV + SV = 15000
CM + CB + CV 20000
SM + SB + SV 15000
siendo todas las variables enteras.
Con el LINDO:
Min 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV
ST
CM + SM = 10000
CB + SB = 8000
CV + SV = 15000
CM + CB + CV <= 20000
SM + SB + SV <= 15000
end
GIN 6
43
96000.00
VARIABLE
VALUE
REDUCED COST
CM
10000.000000
2.000000
CB
0.000000
3.000000
CV
8000.000000
5.000000
SM
0.000000
3.000000
SB
8000.000000
1.000000
SV
7000.000000
4.000000
0.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
2000.000000
6)
0.000000
NO. ITERATIONS=
BRANCHES=
DUAL PRICES
0.000000
0.000000
2
0 DETERM.= 1.000E