CLASE DE PL - Resolucion.1 Metodo Grafico

AP .II.
2 0 2 1 Solución de problemas de Programación Lineal
En esta Fase el objetivo es Determinar los valores de las variables que nos hacen Óptimo la
Función Objetivo planteada.
I. Método de Solución 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. En esta
fase se busca la mejor solución para un modelo determinado.
Sirve para resolver problemas pequeños. Resulta útil para ilustrar una solución óptima de
maximización o minimización.
El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de

coordenadas X1, X2 (X, Y) para tratar de identificar el área de soluciones factibles (soluciones
que cumplen con todas las restricciones).
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.
Pasos o Procedimiento:
1. Plantear en forma matemática el problema (Formular)

2. Graficar o trazar las restricciones
3. Graficar la función objetivo
4. Determinar los valores de las variables en el punto que arroje la máxima utilidad o
mínimo costo.
Paso 2 (Trazar las restricciones)
Como son 2 variables (X1, X2), se requieren dos dimensiones para graficar el problema (eje X
y eje Y).
La forma más simple de trazar las desigualdades es igualar X1 a cero y resolver, como si
fuera una igualdad, para determinar el valor de X2. Después se invierte el procedimiento
igualando X2 a cero y encontramos el valor de X1, esto con el fin de trazar por estos dos
puntos la recta correspondiente a la restricción. ASI, para todas las restricciones.
Región Factible: Es la región sombreada en la gráfica que satisface en forma simultánea las
desigualdades o restricciones, cualquier punto de la región factible es una solución para el
problema original.
Paso 3 (trazar la función objetivo)
Para graficar la función objetivo es necesario considerar diversos niveles de utilidad o costo, a
lo largo de la gráfica, y se forma una recta de ISO utilidad o ISO Costo.
Para problemas de maximización de utilidades debe encontrarse la recta de ISO utilidad que
este más alejada del origen pero que se mantenga en contacto con la región factible y para el
caso de minimización es el caso inverso.
Paso 4 (Determinar los valores de las variables)
Una solución óptima para un problema de programación lineal siempre ocurre en uno de los
vértices de la región factible.
Ejercicios de clase
N°1: Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y
2, todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:
 Las horas requeridas en cada máquina, por unidad de producto

 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto
Formule y resuelva a través del método gráfico un modelo de Programación Lineal para la
situación anterior que permite obtener la máxima ganancia para el taller.
Maximizar G=
Restricciones:




N°2: Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4
de hora en labores de armado, 1/8 de hora en labores de control de calidad. El otro producto
requiere por unidad 1/3 de hora en labores de armado, 1/3 de hora en labores de control de
calidad. Dada las actuales disponibilidades de personal en la compañía, existe a lo más un
total de 90 horas para armado y 80 horas para control de calidad, cada día. El primer producto
descrito tiene un valor de mercado (precio de venta) de US$9,0 por unidad y para el segundo
este valor corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el límite
máximo de ventas diarias para el primer producto descrito es de 200 unidades, no existiendo
un límite máximo de ventas diarias para el segundo producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que permita maximizar
las utilidades de la compañía.
Maximizar U= 9 X1 + 8X2
Restricciones:




N°3
Un estudiante de administración de empresas del Nowledge College necesita completar un
total de 65 cursos para graduarse. El número de cursos de administración tendrá que ser
mayor que o igual a 23. El número de cursos ajenos al área de administración deberá ser
mayor que o igual a 20. El curso de administración promedio requiere un libro de texto que
cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de administración
requieren un libro de texto que cuesta $24 e implican 200 horas de estudio. El estudiante
dispone de un presupuesto de $3,000 para libros.
a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?
X = Cursos de Administración que cursará el estudiante
Y = Cursos ajenos al área de Administración que cursará el estudiante
Función Objetivo:
Min (120X + 200 Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y = 65
Cantidad de Cursos de Administración: X ≥ 23
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Presupuesto del estudiante: 60X + 24Y ≤ 3000
Caso 2
Min (60X + 24Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y = 65
Tiempo total de estudio: 120X + 200Y ≤ 12600
Caso 3
Min (60X + 24Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y ≤ 65
Tiempo total de estudio: 120X + 200Y ≤ 12600
Ejercicio 4:
Una compañía de auditores se especializa en preparar liquidaciones y auditorías de

empresas pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden
realizar mensualmente para maximizar sus ingresos. 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 300 dls. 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.
Ejercicio 5.
Un departamento de publicidad tiene que planear para el 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 mostrado que:
La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias
de ingresos medios por comercial. La publicidad en el periódico llega al 3 % de las familias de
ingresos altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en
periódico tiene un costo de 500 $ por anuncio y la publicidad por T.V. tiene un costo de 2000
$. por comercial. La meta es obtener al menos una presentación como mínimo al 36 % de las
familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos
de publicidad.
Ejercicio 6
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2,
todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a
la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:
 Las horas requeridas en cada máquina, por unidad de producto
 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto
Formule y resuelva a través del método gráfico un modelo de Programación Lineal para la
situación anterior que permite obtener la máxima ganancia para el taller.
Ejercicio 7
Se desea resolver el problema de PL:
Min Z = 4X1-X2
S.a. -2X1 + 3X2 ≤ 90

3X1 + 5X2 ≤ 245
2X1 + 2X2 ≥ 40
X1, X2 ≥ 0

CLASE DE PL - Resolucion.1 Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

CLASE DE PL - Resolucion.1 Metodo Grafico

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

CLASE DE PL - Resolucion.1 Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

AP .II.

2 0 2 1 Solución de problemas de Programación Lineal

I. Método de Solución Grafico

El Método Gráfico (resolución gráfica) constituye una excelente alternativa de representación

El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de

1. Plantear en forma matemática el problema (Formular)

Paso 2 (Trazar las restricciones)

Paso 3 (trazar la función objetivo)

 Las horas requeridas en cada máquina, por unidad de producto

Una compañía de auditores se especializa en preparar liquidaciones y auditorías de

Se desea resolver el problema de PL:

S.a. -2X1 + 3X2 ≤ 90

También podría gustarte