Metodo grafico

El Método Gráfico (resolución gráfica) 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 software TORA, IORTutorial y Geogebra, los cuales se pueden consultar en detalle en Cómo Resolver Gráficamente un Modelo de Programación Lineal con TORA, Cómo Resolver Gráficamente un Modelo de Programación Lineal con IORTutorial y Cómo Resolver Gráficamente un modelo de Programación Lineal con Geogebra, respectivamente. En este contexto a continuación presentamos un compendio de ejercicios de Programación Lineal resueltos a través del método gráfico.

Ejercicios Resueltos del Método Gráfico en Programación Lineal

Ejercicio N°1: Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas. Debido a la calidad del sol y el excelente clima de la región, se puede vender toda la producción de uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto plantar de cada variedad en las 110 hectáreas, dado los costos, beneficios netos y requerimientos de mano de obra según los datos que se muestran a continuación:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días hombre durante el horizonte de planificación. Formule y resuelva gráficamente un modelo de Programación Lineal para este problema. Detalle claramente el dominio de soluciones factibles y el procedimiento utilizado para encontrar la solución óptima y valor óptimo.
Variables de Decisión:
  • X_{1} : Hectáreas destinadas al cultivo de de Sauvignon Blanc
  • X_{2} : Hectáreas destinadas al cultivo de Chardonay
Función Objetivo:
Maximizar 50X_{1}+120X_{2}
Restricciones:
  • X_{1}+X_{2}\leq 110
  • 100X_{1}+200X_{2}\leq 10.000
  • 10X_{1}+30X_{2}\leq 1.200
  • X_{1},X_{2}\geq 0
Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas para la plantación, presupuesto disponible, horas hombre en el período de planificación y no negatividad, respectivamente.
El siguiente gráfico muestra la representación del problema de la empresa vitivinícola. El área achurada corresponde al dominio de soluciones factibles, donde la solución básica factible óptima se alcanza en el vértice C, donde se encuentran activas las restricciones de presupuestos y días hombre. De esta forma resolviendo dicho sistema de ecuaciones se encuentra la coordenada de la solución óptima donde X_{1}=60 y X_{2}=20 (hectáreas). El valor óptimo es V(P)=50(60)+120(20)=5.400 (dólares).
metodo-grafico-vitivinicola













Comentarios

Publicar un comentario

Entradas populares de este blog

lotes económicos con déficit y sin déficit

Imagen
lotes económicos sin déficit Para trabajar este modelo se supone una tasa de producción continua, lo cual permite hacer una reposición del inventario constante durante el tiempo de producción. En este modelo en particular, por ser de compra, se deduce que el artículo no será producido sino comprado o que se necesita un material auxiliar utilizado en la producción, pero este elemento es comprado. Este modelo es también conocido como modelo de cantidad de pedido económico o lote económico (EOQ); es uno de los modelos de inventario más antiguo y conocido; está basado en hipótesis. Está basado en las siguientes hipótesis: La demanda es constante y conocida. El plazo de entrega es constante y conocido. El pedido llega en un solo lote y todo de una vez. Los costos por ordenar un pedido y los costos de mantenimiento son constantes y conocidos. No son posibles los descuentos por cantidad. Se evitan las roturas de inventario. No se permite diferir demanda al futuro. ...
Leer más

ruta mas corta

Imagen
RUTA MAS CORTA Ya el nombre de este tipo de algoritmo es bastante sugestivo. El algoritmo de la ruta más corta   consiste, si es necesario decirlo, en una modalidad de problemas de redes, en la cual se debe determinar el plan de rutas que genere la trayectoria con la mínima distancia total, que una un nodo fuente con un nodo destino , sin importar el número de nodos que existan entre estos. Esta modalidad de problemas puede solucionarse como un modelo de transbordo normal, sin embargo la principal sugerencia es la de establecer una oferta en el nodo fuente igual a una unidad (1) y establecer una demanda en el arco destino igual a una unidad (1).   Vale la pena considerar, que en la práctica, es muy frecuente la utilización del algoritmo resultante con variaciones que consisten en la minimización de tiempos, no necesariamente de distancias. Algoritmo de la Ruta más corta - Ejemplo Un minero ha quedado atra...
Leer más