Professional Documents
Culture Documents
Mtodos de solucin
Mtodo simplex. Para problemas de programacin lineal
Branch and Bound. Problemas lineales enteros
Cdigo de Optimizacin no lineal (GRG2). Para problemas no lin
r ecuaciones mediante el uso de
oblemas no lineales
Argumentos de Solver
1. Celda objetivo. Valor ptimo de la celda. Debe contener la frm
2. Celdas cambiantes. Celdas que estn relacionadas con la frm
En estas celdas se encuentran los valores de las variable
3. Factores de restriccin. Afectan a las celdas cambiantes o cua
una funcin de estas celdas. Tambin se puede especifica
ontener la frmula de la funcin objetivo f(x1,x2,)
das con la frmula de la celda objetivo.
e las variables de decisin: x1, x2, x n
mbiantes o cualquier otra celda que tenga
ede especificar que los resultados sean enteros.
1. Hacer clic en el men Archivo
2. Elegir Opciones
3. Del cuadro de dilogo Opciones de Excel , elegir Complemen
4. Hacer clic en el botn Ir
5. Activar la opcin Solver
6. Hacer clic en el botn Aceptar para terminar
Complemenbtos
Consideraciones previas
- Los mtodos numricos para problemas no lineales encuentran
Existen, y/o se parte de una solucin inicial "Apropiada"
- Conviene probar diferentes soluciones para confirmar la soluci
- Para programacinlineal se utiliza el mtodo Simplex.
s encuentran el ptimo slo si
2649.432 12390.91
5795.633 125000
Cambiando los
a puerta de su casa montos
invertidos en
publicidad
Cambiando los
montos
invertidos en
publicidad
Maximizar ganancias en la produccin de tortas
En una pastelera se hace dos tipos de tortas: Chantilly y choco
Torta chantilly necesita un cuarto de kg de relleno y produce un
Torta de chocolate necesita medio kilo de relleno y produce una
Si en la pastelera se puede preparar como mximo 150 tortas
Y como mximo se pueden preparar 90 tortas de cada tipo
Adems la cantidad de relleno mxima que se puede preparar
Var (Cant.)
90
55
S/. 133,500.00
Restriccin
150
90chantilli
90chocolate
50relleno
Minimizar gastos en transporte de alumnos
Una escuela prepara una excursin para 400 alumnos.
La empresa de transporte tiene 8 mnibus pequeos de 40 asien
grandes de 50 asientos, pero solo dispone de 9 choferes
El alquiler de un mnibus pequeo cuesta 60 soles y el de uno g
Calcular cuntos mnibus de cada tipo hay que contratar para qu
lo mas econmica posible para la escuela
Var (Cant.)
5
4
C12*D12+C13*D13
Restriccin
400
8 pequeos
10 grandes
9 choferes
Ejercicio de Programacin Lineal
Una compaa posee dos minas de hierro
La mina A produce cada da 1 tonelada de hierro de alta calidad
3 toneladas de calidad media y 5 de baja calidad
La mina B produce cada da 2 toneladas de cada una de las tres
Cuntos das debe trabajar cada mina para que el costo sea m
Restricciones Frmula
80
160
240
Mina B
2
2
2
200
20
Operador Restriccin
>= 80
>= 160
>= 200