miércoles, 20 de marzo de 2013

Introducción al Método Simplex

 Hoja 1
.
.
x1x2x3x4x5x6SOLRAZON
.
zj-cj-60-40-200000
.
x44211004812
.
x5531,5010306
.
x621,500,500184
.
x1x2x3x4x5x6SOLRAZON
.
zj-cj05-50030240
.
x40-1010-232
.
x50-0,750,2501-2,51040
.
x610,750,25000,5416
.
x1x2x3x4x5x6SOLRAZON
.
zj-cj202000040320
.
x40-1010-232
.
x5-1-1,5001-36
.
x343100216


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.