(ENSAYO ORIGINAL EN LA SEMANA 9) (ESTA ES UNA REPRESENTACIÓN NO ORIGINAL)
NOMBRE DEL PROYECTO: PROGRAMACIÓN LINEAL
MÉTODO GRÁFICO MATERIA: INVESTIGACION DE
OPERACIONES ALUMNO: LUIS N. REYES SUÁREZ
INTRODUCCIÓN
En este ensayo veremos y analizaremos la planeación lineal del
método gráfico y asimismo tendremos ejemplos claros del mismo.
Se investigaran diferentes fuentes fidedignas para corroborar las
afirmaciones de dicha investigación y ensayo
Por lo que podemos deducir al momento es de que el método gráfico
es un procedimiento de solución de problemas de programación lineal,
muy limitado en cuanto al número de variables pero muy rico en
materia de interpretación de resultados e incluso análisis de
sensibilidad. Este consiste en representar cada una de las
restricciones y encontrar en la medida de lo posible el polígono
(poliedro) factible, comúnmente llamado el conjunto solución o región
factible, en el cual por razones trigonométricas en uno de sus vértices
se encuentra la mejor respuesta (solución óptima).
MÉTODO GRÁFICO
Los métodos gráficos o geométricos le permiten resolver problemas
simples de programación lineal de una manera intuitiva e intuitiva. Este
método se limita a problemas con dos o tres variables de decisión,
porque es imposible ilustrar gráficamente más de tres dimensiones.
Aunque solo dos o tres variables de decisión rara vez causan
problemas, esta solución sigue siendo muy útil. Al reproducir
gráficamente situaciones posibles, como la existencia de una única
solución óptima, la sustitución de la existencia de la solución óptima, la
ausencia e infinitud de la solución, constituye una herramienta auxiliar
intuitiva para explicar y comprender el algoritmo del método simplex y
los conceptos circundantes.
Para aplicar este método, seguiremos los siguientes pasos:
Plantear el problema de programación lineal en términos matemáticos.
Trazar el gráfico de las de las restricciones.
Determinar la región factible.
Trazar la función objetivo.
Encontrar la solución visual.
Calcular la solución algebraica.
EJEMPLOS
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:
: Hectáreas destinadas al cultivo de de Sauvignon Blanc
: Hectáreas destinadas al cultivo de Chardonay
Función Objetivo:
Maximizar
Restricciones:
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 y (hectáreas). El valor
óptimo es (dólares).
CONCLUSIÓN
Podemos afirmar que con el método Gráfico es necesario calcular el
valor de la función objetivo en todos los vértices de le región factible,
mientras que el método Simplex acaba en cuanto halla el valor óptimo.
BIBLIOGRAFÍA
GEO TUTORIALES. (13/03/2017). PROGRAMACIÓN LINEAL. 11/05/21, de A Sitio
web: (Método Gráfico) www.gestiondeoperaciones.net
PHPSimplex. (2020). METODO LINEAL. 2021, de A Sitio web:
www.phpsimplex.com
Comentarios
Publicar un comentario