Pasos a seguir del método Simplex:
- Utilizando la forma estándar, determinar una solución básica factible inicial igualando a las n-m variables igual a cero. La solución inicial será el punto (0,0).
- Seleccionar la variable de entrada de las variables no básicas que al incrementar su valor pueda mejorar el valor en la función objetivo. Cuando no exista esta situación, la solución actual es la óptima, de no ser así avanzar al paso 3.
- Seleccionar la variable de salida de las variables básicas actuales.
- Determinar la nueva solución básica factible al hacer la variable de entrada básica y la variable de salida no básica, y regresar al paso2
Problema a resolver:
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.
Solución:
No hay comentarios:
Publicar un comentario