Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
596Activity
×
0 of .
Results for:
No results containing your search query
P. 1
2 Método Gráfico

2 Método Gráfico

Ratings:

4.5

(4)
|Views: 131,611|Likes:
Published by api-3736759

More info:

Published by: api-3736759 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOC, TXT or read online from Scribd
See More
See less

03/18/2014

pdf

text

original

 
PROGRAMACIÓN LINEAL MÉTODO GRÁFICO
INVESTIGACIÓN DE OPERACIONES
PROGRAMACIÓN LINEAL: SOLUCIÓN DE PROBLEMAS CON EL “MÉTODO GRÁFICO” 
JOSÉ E. VÁZQUEZ ARÉVALO
PROCESOS TECNOLÓGICOS E INDUSTRIALESITESOPROGRAMACIÓN LINEAL: SOLUCIÓN DE PROBLEMAS CON EL “MÉTODO GRÁFICO”
 
JEVA / PTI1
 
PROGRAMACIÓN LINEAL MÉTODO GRÁFICOExisten dos metodologías para solucionar un problema modelado en Programación Lineal: el
Método Gráfico
yel
Método Simplex.
El Método Gráfico se utiliza para ilustrar tres conceptos básicos: la metodología para la resolución de unproblema de dos variables de decisión, la interpretación de la solución del problema modelado y la observacióngráfica de como afectan los cambios a la solución del problema. El Método Gráfico es poco poderoso ya queestá limitado a resolver problemas de dos o máximo tres variables de decisión. Sin embargo, su importanciaradica en que permite visualizar los conceptos matemáticos implicados en la Programación Lineal.Por su parte, el Método Simplex es utilizado para resolver problemas más complejos de Programación Lineal.Es un método poderoso, utilizado para resolver problemas de "n" variables de decisión, aunque también sepuede emplear para resolver problemas de dos variables como lo hace el Método Gráfico.El enfoque propuesto aquí, es utilizar la computadora como una herramienta de apoyo para resolver problemasde Programación Lineal de cualquier tamaño. Sin embargo, se deben estudiar primero los fundamentos deestos métodos de solución para posteriormente utilizar la computadora para este fin.El uso de la computadora en la solución de problemas en Programación Lineal, implica utilizar cualquiera deestas dos alternativas: primera, usar una hoja electrónica como puede ser Excel, donde el usuario hacedirectamente la programación para solucionar el problema modelado; segunda, el uso de un paquete desoftware comercial, que ya está diseñado para la resolución del Método Gráfico y del Simplex.Algunos de los paquetes de software comercial más conocidos son: el Storm, el WinQSB, Lindo, Eureka, etc..Estos tipos de software han evolucionado de acuerdo a los avances tecnológicos de la época, con la tendenciade tener una herramienta más poderosa pero con cierta perdida de hacer usuarios más pensantes y no solomanipuladores de la misma. Es obvio que el uso de la computadora permite un gran ahorro de tiempo en elprocesamiento de los datos y que hace posible la solución de problemas más complejos a los que normalmentese hacen dentro del aula.Sin embargo, el uso de cualquier paquete de software requiere tener el problema ya modelado, para ser capturado en el formato requerido por dicho software. En esta forma, se puede obtener la solución óptima delproblema como un reporte de salida de la computadora pero esta solución matemática requiere de unainterpretación por parte del usuario para la toma de decisiones.El ciclo completo a realizar en la solución de un problemas es: modelar el problema, solucionar el problemamodelado e interpretar la solución obtenida. De estas tres partes, las que más desarrollan las habilidades delpensamiento son la modelación del problema y la interpretación de la solución encontrada. En este caso, seconsidera de menor contribución a la etapa de la solución del problema, que se puede hacer a través de lacomputadora.Sin embargo, el enfoque de este capítulo es fundamentar los conceptos básicos de la Programación Lineal através del Método Gráfico. Para esta finalidad, se han desarrollado dos ejercicios, el primero está enfocado amostrar "la metodología y los conceptos básicos" del Método Gráfico y el segundo, presenta el "ciclo completo"que se sigue en la solución de un problema de Programación Lineal.
Ejercicio 1. Metodología y conceptos básicos del “Método Gráfico”.
Se presenta la metodología utilizada por el Método Gráfico para encontrar la solución óptima de un problemamodelado y los conceptos básicos de la Programación Lineal que se pueden visualizar a través del él. Sepresenta el siguiente problema:Función Objetivo: Máx. Z = 3X
1
+ 6X
2
 JEVA / PTI2
 
PROGRAMACIÓN LINEAL MÉTODO GRÁFICORestricciones: a. X
1
 
10b. X
2
 
10c. X
1
+ X
2
 
16d. 6X
1
+ 4X
2
 
48e. X
1
+ X
2
 
20f. 2X
1
+ 4X
2
 
16g. X
1
- X
2
 
0h. No negatividad: X
1
, X
2
 
0
1.1. Metodología.
El Método Gráfico utiliza la siguiente metodología para encontrar la solución óptima de un problema:
a.Calcular los puntos para graficar cada restricción.b.Graficar las restricciones.c.Determinar la región factible.d.Calcular las coordenadas de los vértices de la región factible.e.Calcular el valor de la Función Objetivo en dichos vértices.f.Encontrar la solución óptima del problema.
Calcular los puntos para graficar cada restricción.
Para graficar una restricción, primero se le considera como una recta, es decir como si fuera unaigualdad, y luego se encuentra el espacio solución que cumple con la condición de dicha restricción,poniendo una pequeña flecha para indicarlo.En este problema se presentan tres variantes que se pueden encontrar al graficar una restricción: cuandoes paralela a alguno de los ejes de coordenadas, cuando cruza los dos ejes de coordenadas y cuandopasa por el punto de origen (0,0). A continuación se presentan las variantes:Las restricciones "a" y "b" del problema son paralelas a los ejes X
1
y X
2
. Se reconoce que unarestricción es paralela cuando solo tiene una de las variables, por ejemplo la restricción "a" solotiene la X
1
por lo que es paralela al eje X
2
.Otro tipo de restricciones son las que cruzan por los dos ejes como las restricciones "c", "d", "e" y"f".Existen también restricciones que pasan por el punto (0,0) como la restricción "g".Para graficar una recta existen diferentes métodos, uno de ellos es el "método de los dos puntos". Endicho método se establece que, para graficar una recta es necesario conocer al menos dos puntospertenecientes a ella.Para calcular las coordenadas de los dos puntos P
1
y P
2
, se elige arbitrariamente una de las variables dela restricción, por ejemplo X
1
y se hace igual a cero, calculándose la otra variable X
2
; luego se proceda ala inversa, se hace X
2
= 0 y se calcula X
1
. Si la restricción es paralela a uno de los ejes, simplemente sefija la coordenada y se traza la recta. A continuación se muestra los puntos calculados para cadarestricción:Restricciones Puntos para graficar la recta:P
1
(X
1
,0) P
2
(0,X
2
)a. X
1
 
10 10,0 -b. X
2
 
10 - 0,10c. X
1
+ X
2
 
16 16,0 0,16d. 6X
1
+ 4X
2
 
48 8,0 0,12e. X
1
+ X
2
 
20 20,0 0,20f. 2X
1
+ 4X
2
 
16 8,0 0,4g. X
1
- X
2
 
0 0,0 0,0
Graficar las restricciones.
A continuación se explica como graficar cada una de las variantes de las restricciones:
 
JEVA / PTI3

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->