Este documento presenta un problema de programación lineal dual para minimizar una función objetivo sujeta a restricciones. Se maximiza la función opuesta y se introducen variables artificiales para convertir las restricciones en igualdades. Se aplica el método simplex para resolver el problema, realizando operaciones de fila para eliminar los elementos no nulos debajo de la variable pivote hasta encontrar la solución óptima.
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
0 calificaciones0% encontró este documento útil (0 votos)
158 vistas5 páginas
Este documento presenta un problema de programación lineal dual para minimizar una función objetivo sujeta a restricciones. Se maximiza la función opuesta y se introducen variables artificiales para convertir las restricciones en igualdades. Se aplica el método simplex para resolver el problema, realizando operaciones de fila para eliminar los elementos no nulos debajo de la variable pivote hasta encontrar la solución óptima.
Este documento presenta un problema de programación lineal dual para minimizar una función objetivo sujeta a restricciones. Se maximiza la función opuesta y se introducen variables artificiales para convertir las restricciones en igualdades. Se aplica el método simplex para resolver el problema, realizando operaciones de fila para eliminar los elementos no nulos debajo de la variable pivote hasta encontrar la solución óptima.
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
0 calificaciones0% encontró este documento útil (0 votos)
Este documento presenta un problema de programación lineal dual para minimizar una función objetivo sujeta a restricciones. Se maximiza la función opuesta y se introducen variables artificiales para convertir las restricciones en igualdades. Se aplica el método simplex para resolver el problema, realizando operaciones de fila para eliminar los elementos no nulos debajo de la variable pivote hasta encontrar la solución óptima.
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1/ 5
Dual de Toyco El problema consiste en Minimizar Z = 430 y1 + 460 y2 + 420 y3 s.
a y1 + 3 y2 + y3 3 2 y + 4 y 3 1 3 y1 + y2 + y3 5 y1 , y2 , y3 0 Como es un problema de Minimizar lo primero que hacemos es Maximizar el opuesto, es decir, nuestro problema es:
Pero como podemos ver de acuerdo a los smbolos de desigualdad, tenemos un problema artificial. La funcin artificial del problema es:
H = ( Z ) Mt1 Mt2 t3 y1 + 3 y2 + y3 s1 + t1 = 3 y1 + 2 y2 s3 + t3 = 5
ya que al plantear las restricciones como igualdades aparecen tres variables artificiales. Veamos
2 y1 + 4 y3 s2 + t2 = 2
Vamos a igualar a cero la funcin artificial H para hacer la tabla pre inicial
430 y1 + 460 y2 + 420 y3 + Mt1 + Mt2 + t3 + H = 0 y3
1 4 0 420
y1 t1 t2 t3 W 1 2 1 430
y2 3 0 2 460
s1 -1 0 0 0
s2 0 -1 0 0
s3 0 0 -1 0
t1 1 0 0 M
t2 0 1 0 M
t3 0 0 1 M
W 0 0 0 1
b 3 2 5 0
Primeramente realizamos las operaciones de fila:
M f1 + f 4
M f2 + f4 M f3 + f4 Y obtenemos la tabla simplex
y1 t1 t2 t3 W 1 2 1 4M+43 0
y2 3 0 2 5M+46 0
y3 1 4 0 5M+42 0
s1 -1 0 0 M
s2 0 -1 0 M
s3 0 0 -1 M
t1 1 0 0 0
t2 0 1 0 0
t3 0 0 1 0
W 0 0 0 1
b 3 2 5 10M
Cocient es 3
NE
1 2
Determinamos la variable entrante y3 y realizamos los cocientes para determinar la variable saliente. El elemento pivote esta marcado en azul y debemos hace un uno en esa entrada:
1 f2 4 b 3
y1 t1 y3 t3 W 1
y2 3 0 2
y3 1 1 0
s1 -1 0 0
s2 0
s3 0 0 -1
t1 1 0 0
t2 0
t3 0 0 1
W 0 0 0
1 2 1
1 4 0
1 4 0
1 2 5
M M M 0 0 0 1 4M+43 5M+46 5M+42 10M 0 0 0 operaciones para hacer cero en las entradas de la columna donde est el pivote.
Realizamos las
( 5M 420 ) y1 t1 y3 t3 W 1 2 1 2 y2 3 0 2 5M+46 0
f 2 + f1
f2 + f4 s3 0 0 -1 M
y3 0 1 0 0
s1 -1 0 0 M
s2 1 4 1 4 0
t1 1 0 0 0
t2 1 4 1 4 0
t3 0 0 1 0
W 0 0 0 1
5 2 1 2
3M + 220 2
M + 105 4
5M + 105 4
15M 210 2
y1 t1 y3 t3 W 1 2 1 2 1
y2 3 0 2 5M+46 0
y3 0 1 0 0
s1 -1 0 0 M
s2 1 4 1 4 0
s3 0 0 -1 M
t1 1 0 0 0
t2 1 4 1 4 0
t3 0 0 1 0
W 0 0 0 1
Cocientes
5 2 1 2 5
5 6 NE 5
3M + 220 2
M + 105 4
5M + 105 4
15M 210 2
Todava tenemos indicadores negativos, por lo que la variable entrante es y2 Hacemos
1 f1 , y sale la variable t1 . 3
Estimados estudiantes, ahora les toca a ustedes seguir
