certificados
Páginas: 3 (524 palabras)
Publicado: 9 de mayo de 2014
SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.
El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consisteen trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles (soluciones que cumplen con todas las restricciones).
Lasolució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 1:
Una compañíade auditores se especializa en preparar liquidaciones y auditorías de empresas pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones pueden realizar mensualmente para maximizar susingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300dls. Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de 60.
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 derevisió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 estosvalores en la función objetivo. El vértice que representa el mejor valor de la función objetivo será la solución óptima.
EJEMPLO 2.
Un departamento de publicidad tiene que planear parael próximo mes una estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios de difusión: La televisión y el periódico.
Los estudios de mercado han...
El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consisteen trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles (soluciones que cumplen con todas las restricciones).
Lasolució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 1:
Una compañíade auditores se especializa en preparar liquidaciones y auditorías de empresas pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones pueden realizar mensualmente para maximizar susingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300dls. Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de 60.
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 derevisió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 estosvalores en la función objetivo. El vértice que representa el mejor valor de la función objetivo será la solución óptima.
EJEMPLO 2.
Un departamento de publicidad tiene que planear parael próximo mes una estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios de difusión: La televisión y el periódico.
Los estudios de mercado han...
Leer documento completo
Regístrate para leer el documento completo.