Professional Documents
Culture Documents
Formulacin general.
min f (x ) c T x sujeto a Ax b A( mxn), x(nx1), b( mx1), m n
Soluciones Factibles. Cumplen las restricciones. Bsicas.n-m variables del vector de decisin son nulas ptimas Teoremas. 1.- Si existe una solucin factible existe una solucin factible bsica. 2.- Si existe una solucin factible bsica existe una solucin factible bsica ptima. Las restricciones forman una regin convexa. Las soluciones bsicas son los vrtices de esa regin convexa.
Interpretacin geomtrica.
PROGRAMACIN LINEAL
Mtodo simplex.
Ejemplo.
Maximizar f x1 3x 2 sujeto a x1 x 2 1 x 1 x2 2 x1 0, x 2 0
Forma estandar
Minimizar f x1 3x 2 sujeto a x1 x 2 x3 x1 x 2 1 x4 2
Iteracin 1
x1 x 2 x3 - x3 3x 3 x4 1 1
x1 0, x 2 0 x 3 0, x 4 0
Iteracin 2
1.5 0.5
- f 3
Esta solucin es la ptima porque todos los coeficientes del coste son positivos
Simulacin y Optimizacin de Procesos Qumicos 2
PROGRAMACIN LINEAL
Problema del transporte. Ejemplo en Archivos de programa/MicrosoftOffice/office10/samples/solvsamp.xls Formulacin algebraica.
Llamamos xij al nmero de unidades enviadas desde la fbrica i al almacn j. Se debe cumplir lalimitaci n de produccin
x
j 1
ij
Pi , i 1,2,3
x
i 1
ij
D j , j 1,2,3,4,5
Las variables son no negativas xij 0, i, j El objetivo es minimizar Coste cij xij
j1 i 1 5 3
Cantidad a enviar de la planta "x" al almacn "y' (en la interseccin): Madr Sevill Plantas Galicia La Rioja Murcia Total 5 5 5 1 1 1 --TOTAL: 3 a 1 1 1 --3 i d Barcelo n a 1 1 1 --3 Santand e r 1 1 1 --3
Bilbao 1 1 1 --3
Demandas por almacn--> Plantas: Galicia La Rioja Murcia Existencias 310 260 280
180
80
200
160
220
Envo:
83 $
19 $
17 $
15 $
13 $
19 $
Pltanos
1 med
1.2
10
0.6
10
Zanahorias
1 med
0.6
0.4
Dtiles
copa
0.6
0.2
20
2 med.
12.2
2.6
15 5
La universidad U proporciona enseanza de calidad tanto a estudiantes de primer ciclo como de segundo ciclo.Segn el programa de calidad o de acuerdo con el plan de estudios, cada alumno de primer ciclo debe recibir por ao 70 crditos de los cuales 40 son tericos y 30 prcticos.Para los alumnos de segundo ciclo los nmeros son: 60 crditos (30 tericos y 30 prcticos).El nmero mximo de estudiantes en cada hora terica es de 40 y en cada hora prctica 20. La universidad dispone de 1000 profesores de los cuales 750 son estables y 250 contratados.Cada profesor numerario puede impartir como mximo 15 crditos tericos y 9 prcticos.Cada profesor contratado lo es para explicar 10 y 14 respectivamente. El precio de la matrcula es A en primer ciclo y B en segundo ciclo, Cuntos alumnos de primer y segundo ciclo debe admitir la universidad para que sus beneficios sean mximos?
Simulacin y Optimizacin de Procesos Qumicos 6