Академический Документы
Профессиональный Документы
Культура Документы
Ejercicios resueltos
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. CRUDO
CORRIENTE
EXTRA
ACPM
DISPONIBILID
AD
PRECIO/GALO
N
40%
30%
50%
5000
galones
$3000
P.
REFINAD
O
60%
70%
50%
7000
galones
$3500
PRECIO/GAL
ON
$4000
$4500
$4100
RESTRICCIONES DE POSITIVIDAD:
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
A
B
C
1
80%
45%
30%
2
10%
30%
40%
3
5%
20%
25%
60%
50%
40%
25%
30%
35%
10%
15%
20%
DEFINIMOS
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=
XAE+XBE+XCE
->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)
0.8C1+ 0.1C2+ 0.05C3 0.5 (XAN+XBN+XCN)
0.45C1+ 0.3C2+ 0.2C3 0.3 (XAN+XBN+XCN)
0.3C1+ 0.4C2+ 0.25C3 0.15 (XAN+XBN+XCN)
0.8C1+ 0.1C2+ 0.05C3 0.4 (XAE+XBE+XCE)
0.45C1+ 0.3C2+ 0.2C3 0.35 (XAE+XBE+XCE)
0.3C1+ 0.4C2+ 0.25C3 0.2 (XAE+XBE+XCE)
->Restriccin de costos diarios:
650 (XAS+XAN+XAE)+500 (XBS+XBN+XBE)+450 (XCS+XCN+XCE) 50 millones
->Restriccin de disponibilidad diaria de los crudos B y C:
XBS+XBN+XBE 3000 barriles.
XCS+XCN+XCE 7000 barriles.
Restricciones:
4. 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:
CRUDO
A
B
C
1
80%
45%
30%
2
10%
30%
40%
3
5%
20%
25%
60%
50%
40%
25%
30%
35%
10%
15%
20%
->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.
X= # mquinas E9
Y= # mquinas F9.
Nuestra funcin objetivo ser:
Zmax= 5000X + 4000Y.
Restricciones:
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
B
C
D
M
100
100
200
N
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:
X1: cantidad de pienso M en Kg
especiales
A
3
2
1
4
B
1
1
2
3
C
2
1
2
1
D
3
2
3
1
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?
Disponibilidad en el almacn B: X4 + X5 + X6 = 10
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:
X1: nmero de naranjos
Xi son enteros
10. Asignacin de personal
Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo
en dicha empresa. Los puestos de trabajo consisten en manejar 4 mquinas
diferentes (un trabajador para cada mquina). La empresa puso a prueba a los 5
trabajadores en las 4 mquinas, realizando el mismo trabajo todos ellos en cada
una de las mquinas, obteniendo los siguientes tiempos:
Maquina 1
Maquina 2
Maquina 3
Maquina 4
Candidato 1
10
6
6
5
Candidato 2
8
7
6
6
Candidato 3
8
6
5
6
Candidato 4
9
7
7
6
Candidato 5
8
7
6
5
Determinar qu candidatos debe seleccionar la empresa y a qu mquinas debe
asignarlos.
Se determinan las variables de decisin, en este caso:
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]-->
<!--[endif]-->X11 + X12 + X13 + X14 1
<!--[if !supportLists]-->
<!--[endif]-->X21 + X22 + X23 + X24 1
<!--[if !supportLists]-->
<!--[endif]-->X31 + X32 + X33 + X34 1
<!--[if !supportLists]-->
<!--[endif]-->X41 + X42 + X43 + X44 1
<!--[if !supportLists]-->
<!--[endif]-->X51 + X52 + X53 + X54 1
En cada mquina debe haber un trabajador:
Xij 0
Xij es booleano
11. Camino mnimo
Los problemas conocidos como problemas del camino mnimo o camino ms
corto, tratan como su nombre indica de hallar la ruta mnima o ms corta entre dos
puntos. Este mnimo puede ser la distancia entre los puntos origen y destino o
bien el tiempo transcurrido para trasladarse desde un punto a otro. Se aplica
mucho para problemas de redes de comunicaciones.
Este tipo de problemas pueden ser resueltos por el mtodo del Simplex, sin
embargo existen otros mtodos ms eficientes como por ejemplo el algoritmo de
Dijkstra o el de Bellman-Ford.
Ejemplo
Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Est
estudiando cual es el trayecto ms corto usando un mapa de carreteras. Las
carreteras y sus distancias estn representadas en la figura siguiente:
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
La cantidad de unidades que puede enviar cada almacn debe ser menor o
igual que la capacidad de ste:
X1 12500
X3 10500
X4 10000
3X1 - X2 0
0.5X1 + 0.5X2 - X3 - X4 0
FRUTA
NARANJA (N)
PERA ( P)
LIMN (L)
TOMATE (T)
MANZANA (M)
DISPONIBILIDAD
MXIMA (KG)
32000
25000
21000
18000
27000
COSTE
(PTAS/KG)
94
87
73
47
68
PRECIO VENTA
(PTAS/L)
129
125
110
88
97
No ms del 50 % de M
No ms del 20 % de P
No menos del 10 % de L
40 % de N
35 % de L
25 % de P
PRECIO VENTA
(PTAS/L)
1OO
120
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
Ejercicios propuestos
Formular y construir los modelos de los siguientes problemas de programacin
lineal:
1).- Un agente esta arreglando un viaje en esqus, puede llevar un mximo de 10
personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su
ganancia ser de 10 pesos por cada mujer y 15 pesos por cada hombre. Cuantos
hombres y cuantas mujeres le producen la mayor ganancia?
2).- Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn,
11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1
m2 de lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el
traje se vende en $300 y una tnica en $500. Cuntas piezas de cada confeccin
debe hacer el sastre para obtener la mxima cantidad de dinero?.
3).- Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a
travs de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs.
disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La fabricacin de una
mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado, mientras que una silla
requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80 por mesa
y $60 por silla. Cul es la mejor combinacin posible de mesas y sillas a producir y
vender para obtener la mxima ganancia?
4).- Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un mximo de
$10000 y que su ingreso anual sea por lo menos de $4500. insiste en que por lo
menos del total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos de
la inversin al 5% y 2% de la inversin del 4%. Cunto invertir el corredor a cada
tasa para que sus honorarios sean mximos?.
5).- Una compaa de carga area desea maximizar los ingresos que obtiene por la
carga que transporta la compaa tiene un solo avin diseado para transportar dos
clases de carga. Carga normal y carga frgil. La compaa no recibe pago extra por
transportar carga frgil; sin embargo para asegurar ciertos contratos de negocios, la
compaa ha acordado transportar cuando menos 5 toneladas de carga frgil. Este tipo
de carga debe llevarse en una cabina presurizada. La capacidad de la cabina principal
es de 20 toneladas de carga. La cabina presurizada no puede llevar mas de 10
toneladas de carga. El avin tiene restriccin de peso que le impide llevar mas de 20
toneladas de carga, para mantener en equilibrio el peso, la carga de la cabina
presurizada debe ser menor o igual que dos tercios del peso de la cabina principal,
mas una tonelada, la compaa recibe $1000 por tonelada de los dos tipos de carga
que transporta.
6).- Un inversionista tiene $10000 que quisiera produjeran tanto dinero como
sea posible; quiere invertir parte en acciones, parte en bonos y colocar el resto en una
cuenta de ahorro. El inversionista cree poder ganar 8% con el dinero que invierta en
acciones y el 7% que invierte en bonos. El banco paga el 5% de inters sobre las
cuentas de ahorros. Como las acciones son una inversin con cierto riesgo, decide no
invertir en acciones mas de lo que ponga en la cuenta de ahorro. El inversionista se
quedara con al menos $2000 en la cuenta de ahorros por si necesita dinero en efectivo
de inmediato.Cunto dinero deber invertir en cada tipo?
7).- Una mujer quiere disear un programa de ejercicios semanales, incluyendo
caminata, bicicleta y natacin. Para variar los ejercicios planea invertir al menos tanto
tiempo en bicicleta como la combinacin de caminata y natacin. Adems, quiere
nadar al menos dos hrs a la semana, por que le gusta mas nadar que los otros
ejercicios. La caminata consume 600 caloras por hora, en la bicicleta usa 300 caloras
por hora nadando gasta 300 caloras por hora. Quiere quemar al menos 3000 caloras
a la semana por medio de los ejercicios. Cuntas horas debe dedicar a cada tipo de
ejercicio si quiere minimizar el numero de horas invertidas.?
8).- Cierta compaa tiene una filial que le provee de las latas que necesita para
comercializar su producto, en dicha filial que produce latas de aluminio contiene las
tapaderas a partir de hojas metlicas rectangulares. Las dimensiones de estas hojas
son de 6cms x 15cms Se requieren dos tamaos diferentes de tapas, el dimetro de
las pequeas es de 3cms y el de las grandes de 6 cms. El programa de produccin en
un da determinado es de 20000 tapas chicas y 5000 tapas grandes. Cul es el
programa que minimice el numero total de hojas metlicas usadas de tal manera de
obtener la mejor combinacin de tapas de los diferente tamaos que pueden ser
cortadas?
9).- General Motors que vende el carro mas compacto desea hacer publicidad para
este modelo a travs de canal 13 de televisin, la publicidad consistir en pequeos
comerciales de duracin variable que se intercalaran en un programa semanal de 60
min. En el cual se presentaran los mejores cantantes del continente y un cmico de la
localidad. General Motors insiste en tener al menos 5 min. De comerciales y el
reglamento de la televisora requiere cuando mucho los comerciales consuman 18 min
en programas de 60 min., y que nunca sea mayor el tiempo de los comerciales de
actuacin de los cantantes, los cantantes no quieren trabajar mas de 30 min. De los 60
que dura el programa, de manera que el cmico se utiliza para cualquier lapso de
tiempo en el cual no habr comerciales o cuando no estn trabajando los cantantes.
Por experiencia de la empresa televisora, se sabe que por cada min. Que los
cantantes estn en el aire 6000 televidentes mas estarn viendo el programa, por cada
minuto que el comico este trabajando 3000 televidentes estarn viendo el programa,
en cambio por cada min de comerciales se pierden 500 televidentes.
El cmico cobra $200 por minuto, los cantantes cobran $1000 por min y los
comerciales $50 por min. Si en General Motors desea:
1).- Maximizar el numero de televidentes al finalizar el programa de 60 min.
2).- producir el programa un mnimo costo. Cul es el medelo a utilizar para cada
situacin?
10).- La compaa HOLSA de Mxico quiere minimizar los desperdicios de lamina,
para lo cual encarga a su departamento de produccin que optimice el costo de las
laminas de acuerdo a los requisitos de los consumidores. En particular se har con el
consumidor mas importante al cual se le surten tres tamaos de laminas a saber: tipo
1:30 cms x 60 cms y espesor de 8 mm; tipo 2:30cmsx 70 cms y espesor de 8 mm tipo
3:30cms x 50 cms y espesor de 8 mm. Las cantidades necesarias son 10000, 15000 y
5000 por mes respectivamente. Si las laminas que produce la compaa son de
dimensiones de 30 cms x 180 cms con espesor de 8 mm. Cul es el modelo para
optimizar los desperdicios?.
11).- Una compaa de zapatos puede producir tres tipos de zapatos a su mxima
capacidad: zapatos de vestir, de trabajo y de deporte, la utilidad neta es de $1000.
$800 y $400 respectivamente. El mercado de zapatos ha bajado como consecuencia
de las dificultades econmicas existentes en el pais de tal manera que hay una
capacidad excesiva de 550,650 y 300 unidades por dia.
En las plantas existen dificultades de almacenamiento causado por el decremento de
las ventas. Las tres plantas tienen: 10000, 8500 y 4000 metros cuadrados de espacio
disponibles respectivamente. Los zapatos de vestir requieren de .50 metros cuadrados
para almacn , de .75 metros cuadrados para los de trabajo y .40 metros cuadrados
para los de deporte. La compaa ha pronosticado que las ventas sern de 700, 850 y
750 unidades respectivamente para los zapatos de vestir, trabajo y deporte. cul es el
modelo que maximiza la utilidad neta?.
12).- E n un saln de Banquetes se tienen programados banquetes durante los
siguientes
cinco das, los requisitos de manteles por banquete son :
Banquete : 1 2 3 4 5
Numero de manteles : 80 60 100 130 200
El problema del administrador es que se requieren manteles diferentes a los que el
usa, por lo que tendr que comprar ese tipo de manteles; el costo de cada mantel es
de $40 y el costo de mandarlo a la lavandera bajo servicio urgente para tenerlo listo a
los dos das es de $10 por mantel.
cul es el modelo que le permitir al administrador cumplir con sus requisitos y
adems minimizar el costo total?
13).-Un inversionista dispone de $ 5000 los cuales desea invertir, se le presentan dos
opciones; A y B. El plan A le garantiza que cada peso invertido producir $ 0.50 en un
ao, mientras que el plan B le garantiza que cada peso invertido le producir $1.50 en
dos aos. cmo debe invertir dicha persona con el fin de maximizar sus ganancias al
final de tres aos?
14).- Una compaa fabrica tres productos: volantes, juntas y ejes, el gerente enfrenta
el problema de decidir cual debe ser el mejor programa de produccin para el siguiente
mes. Se ha determinado que hay disponibles cuando mas 1620 horas de tiempo de
produccin para el mes siguiente . no hay limite para el abastecimiento de metal para
estos tres productos, cada hora de tiempo de produccin cuesta $ 7.00 y cada unidad
de metal cuesta $2.20. todas las ventas son efectivo y todos los costos deben pagarse
en efectivo durante el siguiente mes los costos fijos para el siguiente mes son de $
2,200 y se requiere un flujo de efectivo de $800 debido a compromisos previos. El
saldo de efectivo a principios de mes es de $ 28,425.
TABLA DE DATOS TCNICOS.
HORAS DE
TIEMPO DE
PRODUCCI
PRODUCTO
N POR
UNIDAD
FABRICADA
UNIDADES
DE METAL
NECESARIA
S POR
UNIDAD
FABRICADA
DEMANDA
PRECIO
PRONOSTICAD
UNITARIO AL
A DE LOS
CLIENTE
CLIENTES (EN
(EN $)
UNIDADES).
VOLANTES 4.5
3.25
$50.65
300
JUNTAS
1.8
4.70
$38.94
550
EJES
3.6
5.00
$50.20
320