Scribd
Cargar
3K vistas2 páginas

Método Gráfico en Programación Entera

Este método gráfico permite graficar las restricciones de un problema de programación entera para delimitar la región factible de solución. Luego, se identifican los puntos enteros más cercanos al límite de la zona de solución y se unen con una línea para generar una nueva zona de solución. La solución óptima será uno de los vértices de esta zona que maximice la función objetivo.

Cargado por

Lissette Toledo Magaña
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 DOCX, PDF, TXT o lee en línea desde Scribd
3K vistas2 páginas

Método Gráfico en Programación Entera

Este método gráfico permite graficar las restricciones de un problema de programación entera para delimitar la región factible de solución. Luego, se identifican los puntos enteros más cercanos al límite de la zona de solución y se unen con una línea para generar una nueva zona de solución. La solución óptima será uno de los vértices de esta zona que maximice la función objetivo.

Cargado por

Lissette Toledo Magaña
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 DOCX, PDF, TXT o lee en línea desde Scribd

3.3. MTODO GRFICO DE PROGRAMACIN ENTERA.

Este mtodo nos permite graficar las rectas correspondientes a las


restricciones de tal modo que delimita la regin factible de solucin.
Posteriormente se identifican los puntos enteros ms prximos al lmite de la
zona de solucin y se unen por medio de una lnea de modo que se habr
generado una nueva zona de solucin formada por esta y los ejes, estando la
solucin del problema de programacin entera en uno de los vrtices, que ser
aquel que optimice la funcin objetivo. A continuacin se muestra un ejemplo
de un caso.

Ejemplo: Aplicar el mtodo grafico para solucionar el de caso de la carpintera


Prez.

Solucin:

En la figura VIII. 1 se presenta la grfica del problema, en donde puede


observarse que la segunda restriccin es la que delimita la zona de solucin
factible para el caso de programacin lineal, cuya solucin es X 1= 0, X2= 5.263,
con Z=97.36842 (punto R en la figura VIII.1)

Esta solucin es inadmisible para el caso, dado que no se van a producir


recmaras por parte de la carpintera en nmeros fraccionarios, puesto que
nadie comprara una fraccin de recmara. Para hallar la solucin entera del
problema, se localizan los puntos de combinaciones enteras que quedan ms
prximos a la lnea de la restriccin (2), pues es la parte de la zona factible de
solucin hacia donde la funcin objetivo aumenta.
Estos puntos son el A(X1=0, X2=5), B(X1=1, X2=4), C(X1=1, X2=3), D(X1=2,
X2=2), E(X1=3, X2=1) y el F(X1=4, X2=0).

La solucin al problema de programacin entera quedar necesariamente en


uno de estos vrtices y ser aquel que maximice la funcin objetivo. Esto
grficamente se obtiene moviendo rectas paralelas a la funcin objetivo hacia
el origen y ver cul es el primer vrtice que es tocado por una de ellas. En la
figura VIII. 1 se muestra con una lnea punteada la recta que corresponde a
Z=105,000.00. Si movemos sta hacia el origen, el primer vrtice de los puntos
enteros que ser tocado es el B, que es la solucin entera ptima, la cual es:

X1 = 1

X2 = 4

Z = 95,000.00

Otra manera posible de obtener el ptimo del problema hubiera sido calcular Z
de los puntos enteros A, B, C, D, E y F.

Este mtodo es aplicable para un mximo de 3 variables de decisin, al igual


que en el caso de la programacin lineal, puesto que no podramos graficar
ms de 3 dimensiones.

Para casos de minimizacin la metodologa es la misma, con la nica diferencia


de que el movimiento de las rectas de la funcin objetivo ser del origen hacia
arriba.

3.3. MÉTODO GRÁFICO DE PROGRAMACIÓN ENTERA. Este método nos permite graficar las rectas correspondientes a las restr
Estos puntos son el A(X1=0, X2=5), B(X1=1, X2=4), C(X1=1, X2=3), D(X1=2, X2=2), E(X1=3, X2=1) y el F(X1=4, X2=0). La solución

También podría gustarte