Beruflich Dokumente
Kultur Dokumente
1. Una refinera produce gasolina Corriente, Extra y ACPM para las cuales a
establecido un precio de venta de $4000, $4500 y $4100 por galn
respectivamente. Para la produccin de estos combustibles, la compaa
cuenta con una disponibilidad de 5000 galones de petrleo crudo y 7000
galones de petrleo refinado. Adems se a establecido que el costo de galn
de petrleo crudo es 3000 y el refinado a 3500. Por requerimientos de
calidad, se sabe que la gasolina corriente debe contener 40% de petrleo
crudo y 60% de petrleo refinado; la gasolina extra debe contener 30% de
petrleo crudo y 70% de petrleo refinado; mientras que el ACPM debe
contener 50% de ambos petrleos. Plantee el modelo de programacin lineal
con el fin de obtener el beneficio de la empresa.
---------------
P.
P.
PRECIO/G
CRU REFIN
ALON
DO
ADO
CORRIEN
TE
40%
60%
$4000
EXTRA
30%
70%
$4500
ACPM
50%
50%
$4100
X1,X2,X3,X4,X5 0
2.
Una compaa de petrleo produce tres tipos de gasolina Sper,
Normal y Euro. Se obtienen por la mezcla de tres calidades de crudo que
contienen tres componentes A, B y C. La participacin de esos componentes
en la fabricacin de cada crudo es:Restricciones:
CRUDO
80%
10%
5%
45%
30%
20%
30%
40%
25%
SUPER
60%
25%
10%
NORMAL
50%
30%
15%
EURO
40%
35%
20%
LAS
VARIABLES:
Xij=> i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}; en unidades
de barriles. Y como ayuda tenemos de variable C, con respecto a cada
componente de los crudos.
->Nuestra funcin objetivo es, teniendo en cuenta que la empresa desea
maximizar la produccin de gasolina Euro:
Zmax=
->Restricciones de cantidades:
0.8C1+ 0.1C2+ 0.05C3 0.6 (XAS+XBS+XCS)
0.45C1+ 0.3C2+ 0.2C3 0.25 (XAS+XBS+XCS)
0.3C1+ 0.4C2+ 0.25C3 0.1 (XAS+XBS+XCS)
XAE+XBE+XCE
AN
AE
BS
BN
BE
CS
CN
CE
AN
AE
->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.
3. Una compaa produce bibliotecas y escritorios para los cuales a establecido
un precio de venta por unidad de $9000 y $10000 respectivamente. Para la
produccin de dichos artculos, la compaa cuenta con una disponibilidad
mensual de 700 metros de madera, 800 metros de tubo y 900 pliegos de
papel de lija. Qu cantidad de bibliotecas y escritorios se deben fabricar
mensualmente, si se sabe que una biblioteca consume 7 metros de madera,
10 metros de tubo y 6 pliegos de papel de lija; mientras que el escritorio
consume 10 metros de madera, 8 metros de tubo y 15 pliegos de papel de
lija?
Restriccin de positividad:
X1 , X 2 0
80%
10%
5%
45%
30%
20%
30%
40%
25%
SUPER
60%
25%
10%
NORMAL
50%
30%
15%
EURO
40%
35%
20%
AN
AE
BS
BN
BE
CS
CN
CE
->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.
X/Y 3.
X + Y 5.
X, Y 0.
6. Problema de Dieta
El problema de la dieta fue uno de los primeros sobre optimizacin. Se trataba hallar la manera ms econmica de alimentar al
ejercito pero asegurando al mismo tiempo unos determinados niveles nutricionales.
Este tipo de problema se puede plantear en distintas formas tales como minimizar los gastos de la compra, dieta para el
ganado, una DIETA ADELGAZANTE que cumpla unos determinados niveles de caloras, protenas, hidratos de carbono, etc.
Ejemplo
Nos proponemos alimentar el ganado de una granja con una dieta que sea la ms econmica posible. Dicha dieta debe
contener cuatro tipos de nutrientes que llamamos A, B, C, y D. Estos componentes se encuentran en dos tipos de piensos M y
N. La cantidad, en gramos, de cada componente por kilo de estos piensos viene dada en la tabla siguiente:
A
100
100
200
100
200
100
La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del componente A, 0.6Kg del componente B, 2Kg del
componente C, y 1.7Kg del componente D. El compuesto M cuesta 0.2/Kg y el compuesto N 0.08/Kg. Qu cantidades de
piensos M y N deben adquirirse para que el gasto de comida sea el menor posible?
Solucin
Se determinan las variables de decisin y se representan algebraicamente. En este caso:
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas
restricciones se deducen de la composicin requerida para la dieta diaria (en Kg):
X1 0
X2 0
7. Transporte de tropas
Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las fuerzas especiales, y 120 soldados de
infantera como tropa de apoyo, ha de transportarse hasta una posicin estratgica importante. En el parque de la base se
dispone de 4 tipos de vehculos A, B, C, y D, acondicionados para transporte de tropas. El nmero de personas que cada
vehculo puede transportar es 10, 7, 6, y 9, de la forma en que se detalla en la siguiente tabla:
Ingenieros
Zapateros
Fuerzas
especiales
Infantera
El combustible necesario para que cada vehculo llegue hasta el punto de destino se estima en 160, 80, 40, y 120 litros
respectivamente. Si queremos ahorrar combustible, cuntos vehculos de cada tipo habr que utilizar para que el consumo
sea el mnimo posible?
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas
restricciones se deducen de los soldados que deben ser transportados:
Ingenieros: 3X1 + X2 + 2X3 + 3X4 50
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser
negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la
cantidad de vehculos no puede ser negativa y debe ser adems un nmero entero:
Xi 0
Xi son enteros
8. Transporte de mercancas
Para este tipo de problemas, aunque pueden ser resueltos por el mtodo del Simplex, existe un mtodo especfico de ms fcil
resolucin: el mtodo del transporte o mtodo simplificado del Simplex para problemas de transporte. Este mtodo ahorra
bastante tiempo y clculos frente al mtodo del Simplex tradicional.
Sin embargo el problema se modela de la misma forma.
Ejemplo
Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1, T2, y T3. Dispone de dos almacenes desde
donde realizar el envo, A y B. En el primero dispone de 5 unidades de este artculo y en el segundo 10. La demanda de cada
tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte de un artculo desde cada almacn a cada tienda
estn expresados en la tabla:
T1
T2
T3
Disponibilidad en el almacn A: X1 + X2 + X3 = 5
Disponibilidad en el almacn B: X4 + X5 + X6 = 10
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser
negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la
cantidad de unidades no puede ser negativa y debe ser adems un nmero entero:
Xi 0
Xi son enteros
9. rboles frutales
Un agricultor tiene una parcela de 640m para dedicarla al cultivo de rboles frutales: naranjos, perales, manzanos y
limoneros. Se pregunta de qu forma debera repartir la superficie de la parcela entre las variedades para conseguir el mximo
beneficio sabiendo que:
cada naranjo necesita un mnimo de 16m, cada peral 4m, cada manzano 8m y cada limonero 12m.
dispone de 900 horas de trabajo al ao, necesitando cada naranjo 30 horas al ao, cada peral 5 horas, cada manzano
10 horas, y cada limonero 20 horas.
a causa de la sequa, el agricultor tiene restricciones para el riego: le han asignado 200m de agua anuales. Las
necesidades anuales son de 2m por cada naranjo, 1m por cada peral, 1m por cada manzano, y 2m por cada limonero.
los beneficios unitarios son de 50, 25, 20, y 30 por cada naranjo, peral, manzano y limonero respectivamente.
Se determinan las variables de decisin y se representan algebraicamente. En este caso:
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas
restricciones se deducen de las necesidades de cada rbol de terreno, horas de trabajo anuales, y necesidades de riego:
Necesidades de terreno: 16X1 + 4X2 + 8X3 + 12X4 640
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser
negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que el
nmero de rboles no puede ser negativo y adems debe ser un nmero entero:
Xi 0
Xi son enteros
Maquina 1
Maquina 2
Maquina 3
Maquina 4
Candidato 1
10
Candidato 2
Candidato 3
Candidato 4
Candidato 5
Xij: accin de que el trabajador i es asignado a la mquina j (0 indica que el trabajador no ha sido asignado y 1 que s
ha sido asignado)
Se determina la funcin objetivo:
Minimizar Z = 10X11 + 8X21 + 8X31 + 9X41 + 8X51 + 6X12 + 7X22 + 6X32 + 7X42 + 7X52 + 6X13 + 6X23 +
5X33 + 7X43 + 6X53 + 5X14 + 6X24 + 6X34 + 6X44 + 5X54
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas
restricciones son que cada trabajador debe ser asignado a una sola mquina y no debe quedar ninguna mquina sin un
trabajador asignado a ella:
Cada trabajador debe estar asignado a una sola mquina o a ninguna si no se selecciona:
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
Xij 0
Xij es booleano
Solucin
Se determinan las variables de decisin, en este caso:
Xij: accin de desplazarse del pueblo i al j (0 indica que no hay desplazamiento y 1 que s hay desplazamiento)
Se determina la funcin objetivo:
Minimizar Z = 12X12 + 4X13 + 5X24 + 3X25 + 2X34 + 10X36 + 5X42 + 2X43 + 10X45 + 3X52 + 10X54 + 2X57+
10X63 + 4X67
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas
restricciones se deducen del balance entre los posibles caminos que parten desde cada pueblo y los que llegan hasta l
(obviando los caminos que nos devuelvan al punto de partida y los que provengan del punto de destino):
Balance de caminos del pueblo 1: X12 + X13 = 1
Balance de caminos del pueblo 4: X42 + X43 + X45 - X24 - X34 - X54 = 0
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser
negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que las
variables deben ser booleanas (0 no se toma el camino, 1 se toma), y por lo tanto no pueden ser negativas:
Xij 0
Xij es booleano
12. Localizacin
Una empresa tiene la exclusiva para la distribucin de un producto en 4 poblaciones. En un estudio de mercado se ha
determinado la demanda potencial, segn se muestra en la siguiente tabla:
Poblacin 1
Poblacin 2
Poblacin 3
Poblacin 4
3000 Unidades
2000 unidades
2500 unidades
2700 unidades
Se sabe que los costes de transporte son de 0.02 por Km y unidad transportada. La distancia en Km existente entre los
pueblos es la que figura en la tabla siguiente:
Poblacin 1
Poblacin 2
Poblacin 3
Poblacin 4
Poblacin 1
25
35
40
Poblacin 2
25
20
40
Poblacin 3
35
20
30
Poblacin 4
40
40
30
Para abaratar los costes de transporte se decide instalar un almacn con capacidad para 6000 unidades en dos de estas
cuatro poblaciones. Determinar en qu poblaciones se deben instalar los almacenes.
Solucin
Se determinan las variables de decisin, en este caso:
Yi: almacn situado en la poblacin i (0 indica que no hay ningn almacn y 1 que s lo hay)
La cantidad de unidades que puede enviar cada almacn debe ser menor o igual que la capacidad de ste:
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser
negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que las
unidades enviadas desde cada almacn no pueden ser negativas y adems la variable que determina si se crear o no un
almacn debe ser booleana (0 no se crea, 1 se crea):
Xij 0
Yi es booleano
bonos Y. La inversin en la bolsa X conlleva un riesgo considerable por lo que se determina no invertir ms de un cuarto de la
inversin total. La cantidad INVERTIDA EN LA BOLSA Y debe ser al menos tres veces la cantidad invertida en la bolsa X.
Adems, la inversora requiere que la inversin en bonos sea al menos tan grande como la mitad de la inversin en las bolsas.
Los retornos netos anuales se estiman segn se muestra en la siguiente tabla:
Bolsa X
Bolsa Y
Bolsa X
Bolsa Y
20 %
10 %
9%
11 %
Cul es la forma ptima de realizar la inversin para conseguir las mximas ganancias?
Solucin
Se determinan las variables de decisin, en este caso:
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas
restricciones se deducen de las decisiones tomadas por la inversora sobre la forma de invertir y de la inversin mxima que se
puede realizar:
X1 + X2 + X3 + X4 50000
X1 12500
X3 10500
X4 10000
3X1 - X2 0
0.5X1 + 0.5X2 - X3 - X4 0
Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser
negativas, que sean enteras, que solo puedan tomar determinados valores, ... En este caso la nica restriccin es que las
inversiones no pueden ser negativas:
Xi 0
DISPONIBILIDA
D MXIMA (KG)
COSTE
(PTAS/KG)
PRECIO
VENTA
(PTAS/L)
NARANJA (N)
32000
94
129
PERA ( P)
25000
87
125
LIMN (L)
21000
73
110
TOMATE (T)
18000
47
88
MANZANA (M)
27000
68
97
ESPECIFICACIN
PRECIO
(PTAS/L)
No ms del 50 % de M
1OO
No ms del 20 % de P
No menos del 10 % de L
G
40 % de N
35 % de L
25 % de P
120
VENTA
La demanda de los distintos zumos es grande, por lo que se espera vender toda la produccin. Por
cada kg de fruta, se produce un litro del correspondiente zumo. Determinar los niveles de
produccin de los siete zumos, de manera que se tengan beneficio mximo en el periodo entrante.
SOLUCION:
VARIABLES
Xij donde X: cantidad de litros
I: (H=1, G=2)
J: (naranja= 1, pera= 2, limn=3, tomate=4, manzana = 5)
FUNCION OBJETIVO
Z(max)= 100X1 + 120X2 + 129(X11+X21) + 125(X12+X22) + 110(X13+X23) + 88(X14+X24) +
97(X15+X25) 94(X11+X21) 87(X12+X22) 73(X13+X23) 47(X14+X24) 68(X15+X25)
Z(max)= 100X1 + 120X2 + 35(X11+X21) + 38(X12+X22) + 37(X13+X23) + 41(X14+X24) +
29(X15+X25)
RESTRICCIONES
Concentracin
X15 0,50 X1
X12 0,20 X1
X13 0,10 X1
X12 + X13 + X15 + X11 + X14 = X1
X21 = 0,40 X2
X23 = 0,35 X2
X22 =0,25 X2
X21 + X23 + X22 + X24 + X25 = X2
Disponibilidad
X11 + X21 32000
X12 + X22 25000
X13 + X23 21000
X14 + X24 18000
X15 + X25 27000
Positividad
Xij 0 para todo i= 1,2 y j= 1,2,3,4,5