RESOLUCIÓN DE PROBLEMAS "MÉTODO GRÁFICO"



                 

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 (2 si es un gráfico 2D y 3 si es 3D) pero muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad.


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).

o 

La solución óptima del problema se encuentra en uno de los vértices de esta área de soluciones creada, por lo que se buscará en estos datos el valor mínimo o máximo del problema.






Ejemplo:


OBJETIVO : Maximizar el ingreso total.

VARIABLE DE DECISION: Cantidad de auditorías (X1).
Cantidad de liquidaciones (X2).

RESTRICCIONES : Tiempo disponible de trabajo directo
Tiempo disponible de revisión
Número máximo de liquidaciones.


Maximizar
Sujeto a:


La solución óptima siempre se encuentra en uno de los vértices del conjunto de soluciones factibles. Se analizan estos valores en la función objetivo. El vértice que representa el mejor valor de la función objetivo será la solución óptima.




Ejemplo Video





Referencia:https://www.youtube.com/watch?v=yoheWdVKxeM
















Comentarios

Publicar un comentario

Entradas más populares de este blog

Formulación De Modelos

Imagen
                                                   Formulación de Modelos Formulación de Modelos de Programación Lineal Elementos básicos de un  modelo  matemático Un modelo matemático es  producto  de la abstracción de un  sistema  real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una técnica  matemática  y se obtiene una representación simbólica del mismo. Un modelo matemático consta al menos de tres elementos o condiciones básicas: Las  Variables  de decisión, la  Función   Objetivo  y las Restricciones. Variables de decisión y parámetros Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del modelo. Los parámetros representan  los valores conocidos del sistema o que se pueden controlar. Las var...
Leer más

EJEMPLO DE MAXIMIZAR Y MINIMIZAR CON DERVADAS

Imagen
Problema 1 Se quiere construir una caja sin tapa a partir de una hoja de cartón de 20x10cm. Para ello, se corta un cuadrado de lado L en cada esquina y se dobla la hoja levantando los cuatro laterales de la caja. Determinar las dimensiones de la caja para que su volumen sea máximo si el lado  L L  debe medir entre 2 y 3 cm ( 2 ≤ L ≤ 3 2 ≤ L ≤ 3 ). Solución Si  a a  es el ancho de la caja,  h h  es su altura y  p p  es su profundidad, entonces su volumen es Al cortar los cuatro cuadrados de lado  L L , el ancho de la caja es La profundidad es Por último, la altura coincide con el lado del cuadrado recortado: Luego el volumen de la caja en función de  L L  es (paso 1) Derivamos la función volumen (paso 2): Igualamos a 0 la derivada y resolvemos la ecuación para encontrar los puntos críticos (paso 3): Situamos los puntos en la recta real y estudiamos los signos en los intervalos (paso 4): Escogemos lo...
Leer más

APLICACIÓN DE PROGRAMACIÓN LINEAL

Imagen
APLICACIÓN DE PROGRAMACIÓN LINEAL § La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles § Es impresionante el número y la diversidad de problemas en los que se puede aplicar.                                                    IMÁGENES                                       IMÁGENES             Clasificación de las aplicaciones de PL                  La Programación Lineal presenta un gran número de aplicaciones en multitud de ámbitos empresariales, industriales, de gestión y en general, de toma de decisiones.   ...
Leer más