Scribd
Cargar
81 vistas12 páginas

Campana Hoy

El documento describe cómo utilizar el método gráfico para resolver problemas de programación lineal con dos variables de decisión. Explica el uso de los softwares TORA y GeoGebra para aplicar este método. Luego presenta un ejemplo de minimización a través de programación lineal simple, resolviéndolo paso a paso mediante el método de la tabla simplex.

Cargado por

Judith Ramos
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 PPTX, PDF, TXT o lee en línea desde Scribd
81 vistas12 páginas

Campana Hoy

El documento describe cómo utilizar el método gráfico para resolver problemas de programación lineal con dos variables de decisión. Explica el uso de los softwares TORA y GeoGebra para aplicar este método. Luego presenta un ejemplo de minimización a través de programación lineal simple, resolviéndolo paso a paso mediante el método de la tabla simplex.

Cargado por

Judith Ramos
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 PPTX, PDF, TXT o lee en línea desde Scribd

Programación Lineal (Método Gráfico)

constituye una excelente alternativa


de representación y resolución de
modelos de Programación Lineal que
tienen 2 variables de decisión. Para
estos efectos existen herramientas
computacionales que facilitan la
aplicación del método gráfico como
los softwares TORA y Geogebra
PROGRAMACIÓN LINEAL EN TORA

El software TORA de optimización es un


programa basado en Windows que tiene por
objeto usarse con muchas de las técnicas
presentadas en el libro Investigación de
Operaciones de TAHA . TORA es una aplicación
muy simple, con una interfaz gráfica de baja
calidad. Una de las ventajas de TORA es que
puede utilizarse en procesadores de 32 y 64 bits.
GEOGEBRA

• GeoGebra es un software
matemático interactivo libre
para la educación en colegios
y universidades
EJERCICIO DE MINIMIZACIÓN POR
PROGRAMACIÓN LINEAL SIMPLE
MIN Z: 80x1+60x2
• 100x1 80x2>800
+

• 2x1+80x2>20
1-BUSCAR IGUALAR LA FUNCIÓN OBJETIVO A
0
z=-80x1-60x2 =0
100x1+80x2+ S1 =800
2X1+8X2 + S2 =20
2-ESTABLECER LA TABLA SIMPLEX DE ENCONTRAR EL ELEMENTO Y COLUMNA PIVOTE

• Z X1 X2 S1 S2 R/B 0
R1 1 -80 -60 0 0 0
R2 0 100 80 1 0 800 800/80=10
R3 0 2 8 1 0 20 20/8=5/2 (2.5)
3- UNA VEZ ENCONTRADO EL ELEMENTO Y LA COLUMNA PIVOTE PROCEDEMOS A LA
MULTIPLICACIÓ´N Y SUMA CORRESPONDIENTE PARA ENCONTRAR A LOS NUEVOS VALORES LOS
RENGLONES

• R1=60(R3)+R1 60( 0 ¼ 1 0 1/8 5/2)


• 1 -80 -60 0 0 0
• 1 -65 0 0 15/2 150

• R2=-80(R3)+R2 -80( 0 ¼ 1 0 1/8 5/2)


• 0 100 80 1 0 800
• 0 80 0 1 -10 600
•
4-UNA VEZ ENCONTRADOS LOS NUEVOS VALORES DE CADA RENGLN E IGUALADO A 1
ELEMENTO PIVOTE Y LOS OTROS NUMEROS QUE CONFORMAN LA COLUMNA PIVOTE ESTEN
IGUALADOS A 0 PROCEEMOS A REPETIR EL PROCESO VISTO QUE EXISTE UN ELEMENTO
NEGATIVO EN LA COLUMNA DE LA X1

• Z X1 X2 S1 S2 R/B
• R1 1 65 0 0 15/2 150
• R2 0 80 0 1 -10 600
• R3 0 ¼ 1 0 1/8 5/2
ESTABLECER LA TABLA SIMPLEX Y ENCONTRAR EL ELEMENTO Y COLUMNA PIVOTE

• Z X1 X2 S1 S2 R/B
• R1 1 -65 0 0 15/2 150
• R2 0 80 0 1 -10 600 600/80=15/2
• R3 0 1/4 1 0 1/8 5/2 5/2 entre ¼=10
-UNA VEZ ENCONTRADO EL ELEMENTO Y LA COLUMNA PIVOTE PROCEDEMOS A LA
MULTIPLICACIÓN Y SUMA CORRESPONDIENTE PARA ENCONTRAR

• R1=65(R2)+R1 = 65( 0 1 0 1/80 -1/8 15/2)


• 1 -65 0 0 15/2 150
• 1 0 0 13/16 5/8 1275/2

• R3=-1/4(R2)+R3= -/4(0 1 0 1/80 -1/8 15/2)


• 0 ¼ 1 0 1/8 5/2
• 0 0 1 -1/320 5/32 5/8

•
• Z X1 X2 S1 S2 R/B
• R1 =-1 0 0 13/16 -5/8 1275/2
• R2 0 =1 0 1/80 -1/8 15/2
• R3 0 1 =1 -1/320 5/32 5/8
• 5-RESULTADO
• Z=1275/2
• X1=15/2
• X2=5/8

• 6-COMPROBACIÓN:
• Z=80X1+60X2
• 1275/2=80(15/2)+60(5/8)
• 1275/2=600+75/2
• 1275/2=1275/2

También podría gustarte