Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Organizacin
Aplicacin
Ao
Ahorros
anuales
198
Rijkswaterstaat
$15 millones
operaciones y costeo
Optimizacin de las operaciones de
Monsanto Corp.
Weyerhauser Co.
Electrobas/CEPAL
Brasil
198
5
198
6
198
6
$2 millones
$15 millones
$43 millones
198
6
$6 millones
Citgo Petroleum
Corp.
SANTOS, Ltd.,
Australia
198
7
198
7
$70 millones
$3 millones
198
Research Institute
$59 millones
riesgos de faltantes.
San Francisco
Police Department
Optimizacin de la programacin y
asignacin de oficiales de patrulla con un
sistema computerizado
198
9
$11 millones
198
9
$30 millones
de ventas y calidad
$20 millones +
199
0
$250 millones
en menor
inventario
199
2
Victoria
Oriente
Diseo de un sistema de estructura de
American Airlines
Yellow Freight
System, Inc.
AT&T
Delta Airlines
199
$500 millones
ms de ingresos
199
2
$17.3 millones
199
33% menos
contagios
199
3
199
4
$750 millones
$100 millones
Corp.
199
5
$800 millones
reas de mercado
Seleccin y programacin ptima de
China
199
5
Cuerpo de defensa
199
de Sudfrica
$425 millones
$1.100 millones
199
Gamble
$200 millones
mercado
Programacin ptima de empleados para
Taco Bell
199
8
199
metas de produccin
$13 millones
$280 millones
de ingreso
adicional
Variables de Decisin:
x = dlares invertidos en Accin A.
y = dlares invertidos en Accin B.
Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2
tipos de acciones.
Maximizar 0.1x + 0.08y
Restricciones: Considera las recomendaciones de su amigo.
x +
21.000
13.000
- 2y
6.000
inversin en B
x0, y0
No Negatividad
Este es el modelo utilizado para ejemplificar el uso de Solver de Excel en donde se pueden
encontrar los resultados.
Problema de Mezcla de Productos: Se dispone de 2 ingredientes para fabricar caramelos,
cuyo sabor variar dependiendo de la proporcin en que intervengan cada uno de los
ingredientes. El primer ingrediente se compra a $10 por kg. y el segundo a $20 por kg. El
proceso de elaboracin supone un costo de $5 por kg. fabricado, cuya cantidad total
corresponde simplemente a la suma de los kg. empleados en la mezcla. La demanda mxima
para un mes se cifra en 100 kg y el precio de venta $50 kg. A la empresa no le interesa
producir ms de los que puede vender en el mes. Por ltimo, la composicin de la masa debe
contener una proporcin que no supere el 50% del primer ingrediente y el 80% del segundo
ingrediente. Se requiere determinar cuntos kg. de caramelos se tiene que fabricar al mes y
las proporciones en las que deben ser utilizados los ingredientes para obtener un mximo
beneficio.
Variables de Decisin:
X1: Kg a usar del ingrediente 1 en un mes
X2: Kg a usar del ingrediente 2 en un mes
Funcin Objetivo: Obtener la maxima utilidad de la venta de los caramelos descontando los
costos de produccin
Maximizar 50*(X1 + X2) 10*X1 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2
Restricciones:
Demanda Mxima:
Composicin:
Composicin:
No Negatividad:
X1 + X2 <= 100
X1/(X1 + X2) <= 50%
X2/(X1 + X2) <= 80%
X1,X2>=0
o
o
En primera instancia se asigna un eje a cada una de las variables de decisin, por ejemplo
X1 corresponde al eje horizontal y X2 corresponde al eje vertical. Luego se grafican las
restricciones. La primera restriccin intercepta el eje X1 en 3 (cuando X2=0) y el eje X2 en 6
(cuando X1=0). Dado que la restriccin es del tipo "<=" sta determina el rea que esta
bajo la recta que une las coordenadas (X1,X2)=(3,0) y (X1,X2)=(0,6). En caso de tener
dudas sobre el rea que determina cada restriccin se recomienda considerar un punto
cualquiera fcil de evaluar en la restriccin. Por ejemplo la coordenada (X1,X2)=(0,0) al
evaluar en la restriccin 1 la cumple (2*0+0<=6) y por tanto esta coordenada ser parte del
dominio de dicha inecuacin. De forma similar se grfica la segunda restriccin que corta X1
en (28/7,0) y corta X2 en (0,7/2).
La interseccin de los dominios que determinan las restricciones del problema definirn el
dominio de soluciones factibles. Este dominio esta en verde en la imagen a continuacin.
Una vez que ha identificado el dominio se debe buscar la solucin ptima. Una propiedad de
los problemas de programacin lineal es que cuando admiten solucin, sta se encontrar
siempre en un vrtice del dominio de soluciones factibles y en caso muy especiales en la
frontera de dicho dominio. Por tanto una forma de resolver ser enumerando todos los
vrtices del dominio y evaluando stos en la funcin objetivo. En este caso como el problema
consiste en maximizar el valor de la funcin objetivo, el vrtice que tenga un valor mayor
corresponder a la solucin ptima. En el ejemplo se disponen de 4 vrtices de fcil
identificacin, sin embargo, esta forma de resolucin claramente queda limitada a problemas
de tamao menor.
Otra forma de resolucin es a travs de las curvas de nivel de la funcin objetivo que
corresponden en el ejemplo a rectas paralelas que crecen en la direccin del gradiente de
dicha funcin. Es decir, si desplazamos la funcin objetivo en la direccin del vector
(X1,X2)=(120,80) el valor de la funcin objetivo crecer a su mayor tasa.
En consecuencia para encontrar la solucin ptima se desplazan las curvas de nivel en la
direccin del gradiente hasta que se intercepte por ltima vez el dominio de puntos factibles.
La linea punteada en rojo de la imagen anterior corresponde a dicha curva de nivel y el
ltimo punto donde esta curva intercepta el dominio corresponde al vrtice con
coordenadas (X1,X2)=(20/9,14/9) (Solucin ptima) con Valor ptimo V(P)=391,1.
A.
1.
2.
3.
4.
5.
y= segundo nmero
La suma de los nmeros es 12: x + y = 12
La mitad del primer nmero es el doble del segundo: x/2 = 2y
Tenemos el sistema
J.
Aplicamos substitucin
Aplicamos substitucin
Aplicamos substitucin
Aplicamos substitucin
Ana tiene 45 aos y su hijo Jaime 15, por tanto, Ana tiene 30 aos ms que
su hijo.
Plano cartesiano: Teora (x, y)
M. Determinar las coordenadas del punto Q en el plano cartesiano
(0, 5); (8,0); (5,3); (7,9); (80, 120), (100; 55); (20,10); (9, 5), (5, 9)
N. Sombrear en el plano cartesiano la regin del conjunto de puntos que
que su abscisa sea menor a 2
O. Sombrear en el plano cartesiano la regin del conjunto de puntos que
que su abscisa sea mayor a 4
P. Sombrear en el plano cartesiano la regin del conjunto de puntos que
que su ordenada sea mayor a 3
Q. Sombrear en el plano cartesiano la regin del conjunto de puntos que
que su ordenada sea menor a 5
satisfacen
satisfacen
satisfacen
satisfacen
satisfacen
satisfacen
satisfacen
satisfacen
http://www.sectormatematica.cl/media/NM2/ECUACIONES%20DE
%20LA%20RECTA%20EN%20EL%20PLANO%20CARTESIANO.pdf
http://www.vitutor.com/algebra/pl/a_3.html
http://www.youtube.com/watch?v=00UWDWg5oMw
http://www.youtube.com/watch?v=wsywXvBMjso
Ejercicios rectas
a) y = -x +4 (x 0) (y 0) (0, 4) y (-4, 0)
b) y =4x 1 (x 0) (y 0) (0, -1) y (0,25, 0)
a) y = -x + 8 (x 0) (y 0) (0, 8) y (8, 0)
b) y = 3x + 6 (x 0) (y 0) (0, 6) y (-2, 0)
a) y = (-3x+7)/2 (x 0) (y 0) (0, 3,5) y (1,6, 0)
b) y = - 4/3x +1 (x 0) (y 0) (0, 3,5) y (1,6, 0)
c) y = - 4 + 16 (x 0) (y 0) (0, 16) y (4, 0)
Trabajo a mquina
(hora)
2
3
300
Trabajo a mano
(hora)
1/4
60
Beneficio
(euros)
60
55
B (x,y)