PROYECTO FINAL-PROBLEMA DE OPTIMIZACIÓN LINEAL

https://docs.google.com/document/d/1ImM1tcIf-bI6D7dlmFuhGomfHKydGEnlZWUQgJFLC9A/edit

Boletín electrónico de “Programación de Metas”

http://efrain.createsend2.com/t/ViewEmail/j/1B76A4088121AD9F

Video Método Simplex

http://www.youtube.com/watch?v=lMfMDh3GAOs

Guión de video de programación lineal Compartir chavez.carla5 ha abierto el documento.

https://docs.google.com/spreadsheet/ccc?key=0AvqDY-6ay0_kdGZNbWg1elc1OU9oQXpHM19adFduOVE#gid=0

Sitio de Optimización Lineal

Sitio de Optimización Lineal 

https://sites.google.com/site/optilineal2404ce/ 

 

Metodo simplex

http://www.youtube.com/watch?v=0OnZiwOQLmE

¿Cuáles son los pasos del método simplex?
1. Transformamos el modelo de el problema lineal a su forma estándar para determinar una solución básica factible inicial
2. Seeccionamos las variables basicas y las no basicas y construimos la tabla
3. Seleccionar la variable de salida de las variables básicas y la de entrada de las bariables no basicas
4. Usar operaciones para encontrar una nueva sol.basica factible
5.Continuar con las iteraciones hasta que se obtenga la solucion optima mediante las soluciones adyacentes y sea la optima


3. Resuelve el siguiente problema utilizando lo visto en los videos:

Una empresa produce tres bienes cosméticos y tiene dos departamentos con la siguiente
información:

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.

Planteamiento

 X1 =Cantidad de polvo para mejillas
 X2 =Cantidad de labiales
 X3 =Cantidad de pintura de uñas

 F.O.  Max   Z=60X1 + 30X2  + 20X3

 Sujeto a:

8X1+6X2+X3<=48

4X1+2X2+1.5X3<=20
2X1+1.5X2+0.5X3<=20
X1,X2,X3>=0

Forma estandar
 Z=60X1 + 30X2  + 20X3
8X1+6X2+X3+X4=48

4X1+2X2+1.5X3+X5=20
2X1+1.5X2+0.5X3+X6=20
X1,X2,X3>=0


             X1      X2       X3      X4      X5      X6       SOL      Razon

Zj-Cj     -60    -30      -20      0         0          0          0              -      
X4           8        6         1        1        0          0          48            6     
X5           4       2         3/2      0         1         0          20            5    
X6           2      2/3       1/2      0         0         1           8             4                                                                         


             X1      X2       X3      X4      X5      X6       SOL      Razon

Zj-Cj       0       15      -5         0         0        30        240           -      

X4           0        0        -1        1        0         -4         16            -     

X5           0       -1       1/2       0         1        -2          6            8    

X1           1      3/4       1/4      0         0        1/2         4            16   

             X1      X2       X3      X4      X5      X6       SOL    

Zj-Cj      0         5         0         0        10      10        280                

X4          0        -2        0         1         2       -8         24                

X5          0        -2        1         0         2       -4         8               

X1         3/4       1         0         0      -1/2     3/2        2               

SOLUCION

X1=2        X2=X5=X6=0

X3=8

X4=24            Z=280

Solución optima

Como todas los valores de Zj-Cj son >= se ha llegado a la solución óptima  ya  que la función objetivo es maximizar.(Si el caso fuera minimizar deberian ser <=0)

Ejemplo de un sistema de la Lic.Matemáticas Aplicadas y Computación

http://prezi.com/bthulssn5cgh/sistema/