martes, 19 de marzo de 2013

Actividad 1 Unidad III







Pasos a seguir del método Simplex:
  1. 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).
  2. 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.
  3. Seleccionar la variable de salida de las variables básicas actuales.
  4. 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: