Scribd
Cargar
2K vistas3 páginas

Ejemplo Método Simplex, Programación Lineal

Cierto fabricante produce sillas y mesas para lo que requiere la utilización de dos secciones de producción: la sección de montaje y la sección de pintura. La producción de una silla requiere una hora de trabajo en la sección de montaje y dos horas en la sección de pintura. Por su parte, la fabricación de una mesa precisa de tres horas de montaje y una hora de pintura. La sección de montaje sólo puede estar nueve horas diarias en funcionamiento, mientras que la sección de pintura sólo ocho horas

Cargado por

Cm Cristina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
2K vistas3 páginas

Ejemplo Método Simplex, Programación Lineal

Cierto fabricante produce sillas y mesas para lo que requiere la utilización de dos secciones de producción: la sección de montaje y la sección de pintura. La producción de una silla requiere una hora de trabajo en la sección de montaje y dos horas en la sección de pintura. Por su parte, la fabricación de una mesa precisa de tres horas de montaje y una hora de pintura. La sección de montaje sólo puede estar nueve horas diarias en funcionamiento, mientras que la sección de pintura sólo ocho horas

Cargado por

Cm Cristina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Cuadro de variables:

Montaje Pintura Beneficio


Silla (x1) 1 2 1
Mesa (x2) 3 1 2
<= 9 <=8

Variables de decisión:

• X1 Número de sillas
• X2 Número de mesas
Sujeto a:

• 1 𝑥1 + 3 𝑥2 ≤ 9
• 2 𝑥2 + 1 𝑥2 ≤ 8
• 𝑥1 , 𝑥2 ≥ 0
Función objetivo: 𝑥0 = 𝑥1 + 2𝑥2
Función estándar: 𝑥0 − 𝑥1 − 2𝑥2 = 0
Restricciones con variables de holgura:

• 1 𝑥1 + 3 𝑥2 + 𝑠1 ≤ 9
• 2 𝑥2 + 1 𝑥2 + 𝑠2 ≤ 8
• 𝑥1 , 𝑥2 , 𝑠1 , 𝑠2 ≥ 0

Matriz: Tablero inicial


x0 x1 x2 s1 s2 Solución
x0 1 -1 -2 0 0 0 Solución / x2
s1 0 1 3 1 0 9 3
s2 0 2 1 0 1 8 8

Como -2 es el menos positivo se utiliza entonces x2 como variable de entrada


Como 3 es el menor cociente, entonces a variable de salida es s1
Punto de pivote x2,s1 es 3
Iteraciones

x0 x1 x2 s1 s2 Solución
x0 1 -1 -2 0 0 0
x2 0 0.3333333 1 0.3333333 0 3 F2 = F2/3
s2 0 2 1 0 1 8

x0 x1 x2 s1 s2 Solución
x0 1 -1 -2 0 0 0
x2 0 0.3333333 1 0.3333333 0 3
s2 0 1.6666667 0 -0.333333 1 5 F3 = F3-F2

x0 x1 x2 s1 s2 Solución
x0 1 -0.333333 0 0.6666667 0 6 F1=2F2+F1
x2 0 0.3333333 1 0.3333333 0 3
s2 0 1.6666667 0 -0.333333 1 5

Segundo tablero y nuevo pivote:

x0 x1 x2 s1 s2 Solución
x0 1 -0.333333 0 0.6666667 0 6 Solución / x1
x2 0 0.3333333 1 0.3333333 0 3 9
s2 0 1.6666667 0 -0.333333 1 5 3

Como -0.33 es el menos positivo se utiliza entonces x1 como variable de entrada


Como 3 es el menor cociente, entonces a variable de salida es s2
Punto de pivote x1,s2 es 1.6667

Iteraciones

x0 x1 x2 s1 s2 Solución
x0 1 - 1/3 0 2/3 0 6
x2 0 1/3 1 1/3 0 3
x1 0 1 0 -0.2 0.6 3 F3 = F3/(5/3)

x0 x1 x2 s1 s2 Solución
x0 1 - 1/3 0 2/3 0 6
x2 0 0 1 2/5 -0.2 2 F2 = F2 - (1/3) F3
x1 0 1 0 -0.2 0.6 3

x0 x1 x2 s1 s2 Solución
x0 1 0 0 0.6 0.2 7 F1 = F1 + (1/3)F3
x2 0 0 1 2/5 -0.2 2
x1 0 1 0 -0.2 0.6 3
Tablero final

x0 x1 x2 s1 s2 Solución
x0 1 0 0 0.6 0.2 7
x2 0 0 1 2/5 -0.2 2
x1 0 1 0 -0.2 0.6 3

Por lo que:
El número de sillas (x1) a producir diariamente es de 3 unidades, y el número de mesas (x2) a producir
diariamente es de 2. Teniendo un beneficio máximo de 7 unidades.

También podría gustarte