Optimización Lineal
sábado, 25 de mayo de 2013
domingo, 12 de mayo de 2013
domingo, 5 de mayo de 2013
sábado, 20 de abril de 2013
viernes, 22 de marzo de 2013
miércoles, 20 de marzo de 2013
Introducción al Método Simplex
.
| |||||||||
.
| x1 | x2 | x3 | x4 | x5 | x6 | SOL | RAZON | |
.
| zj-cj | -60 | -40 | -20 | 0 | 0 | 0 | 0 | |
.
| x4 | 4 | 2 | 1 | 1 | 0 | 0 | 48 | 12 |
.
| x5 | 5 | 3 | 1,5 | 0 | 1 | 0 | 30 | 6 |
.
| x6 | 2 | 1,50 | 0,5 | 0 | 0 | 1 | 8 | 4 |
.
| x1 | x2 | x3 | x4 | x5 | x6 | SOL | RAZON | |
.
| zj-cj | 0 | 5 | -5 | 0 | 0 | 30 | 240 | |
.
| x4 | 0 | -1 | 0 | 1 | 0 | -2 | 32 | |
.
| x5 | 0 | -0,75 | 0,25 | 0 | 1 | -2,5 | 10 | 40 |
.
| x6 | 1 | 0,75 | 0,25 | 0 | 0 | 0,5 | 4 | 16 |
.
| x1 | x2 | x3 | x4 | x5 | x6 | SOL | RAZON | |
.
| zj-cj | 20 | 20 | 0 | 0 | 0 | 40 | 320 | |
.
| x4 | 0 | -1 | 0 | 1 | 0 | -2 | 32 | |
.
| x5 | -1 | -1,5 | 0 | 0 | 1 | -3 | 6 | |
.
| x3 | 4 | 3 | 1 | 0 | 0 | 2 | 16 |
2. Pasos del Método Simplex
1) Transformar a la forma estándar, agregando variables de holgura si la restricción es <= y variables de exceso, si las restricciones son >=, convirtiéndolas en igualdades.
2) Determinar la solución básica factible inicial.
3)Seleccionar la variable de entrada de las variables no básicas, que al incrementar su valor, mejore a 'z'. Cuando no existe esta situación, la solución actual es la Solución Óptima.
4)Seleccionar la variable de salida de las variables básicas actuales.
5)Determinar la nueva solución básica factible al hacer la variable de entrada, básica y la de salida en no básica.
6) Ir al paso 2.
3. Problema
Una empresa produce tres bienes cosméticos y tiene dos departamentos con la siguiente información:
Una empresa produce tres bienes cosméticos y tiene dos departamentos con la siguiente información:
Depto
|
Polvo para mejillas
|
Labiales
|
Pintura de uñas
|
Disponibilidad en hrs.
|
1
|
4
|
2
|
1
|
48
|
2
|
5
|
3
|
1.5
|
30
|
Utilidad
|
60
|
40
|
20
|
Además se cuenta con una materia prima para su empaque de 2 unidades, 1.5 y 0.5 unidades para los tres bienes respectivamente (polvo, labiales y pintura). Teniendo una disponibilidad de 8 unidades.
Max z= 60x1+40x2+20x3
xi: # Cosméticos del tipo i={Polvo,Labiales,Pintura}
4x1+2x2+x3<=48
5x1+3x2+1.5x3<=30
2x1+1.5x2+0.5x3<=8
xi>=0
Forma Estándar
Max z= 60x1+40x2+20x3
4x1+2x2+x3+x4 = 48
5x1+3x2+1.5x3+x5 = 30
2x1+1.5x2+0.5x3+x6 = 8
xi>=0, i=1,6
Solución:
x3=16
x4=32
x5=6
Interpretación de Resultados.
Observamos que se obtiene una ganancia z= $320 vendiendo 16 pinturas de uñas.
Además se utilizan las 8 unidades de materia prima pero no se ocupan las 48 y 30 hrs respectivas si no 16 y 24 hrs en los respectivos departamentos.
Suscribirse a:
Entradas (Atom)