1
Método Gráfico
Deicy Viviana Quira Aguilar
Tecnología en logística, Universidad iberoamericana
Andrea García
01 de abril de 2023
2
Introducción
El método grafico nos permite dar solución a problemas de programación lineal, teniendo en
cuenta que este método se encuentra limitado a problemas de dos variables ya que no podemos
representar gráficamente más dos variables,
También tenemos que tener en cuenta las restricciones que se nos presenten, siendo un método
muy sencillo para la poder solucionar esta clase de problemas que se puedan presentar.
3
EJERCICIO 2
Una fábrica produce dos tipos de jabón, líquido y en barra, para producirlos
cuenta con tres tipos de máquinas diferentes y que realizan cada uno una
importante parte del proceso.
Dentro de este contexto los jabones deben pasar por cada máquina y todos
bajo un orden específico así: inicialmente va a la máquina X, cuando se termina
este proceso pasa a la máquina Y y finalmente pasa a la máquina Z. En la tabla
se muestran:
● Las horas necesarias en máquina, por lote de producto
● Las horas totales disponibles de máquina, por semana
● La utilidad por lote vendido de cada producto, se expresa en millones de
pesos.
Obtenga mediante el método gráfico un modelo que permita maximizar la
utilidad de la empresa mediante las cantidades de jabón líquido y de barra a
producir en la planta. Explique su respuesta.
1. Definimos las variables
4
X1: cantidad de jabón liquido
X2: Cantidad de jabón en barra
2. Identificar la función objetivo.
Max Z=2´000.000X1+3´000.000X2
3. Identificar las restricciones.
4X1 + 4X2<= 32
2X1 + 4X2<= 24
8X1 + 4X2<= 56
4. Restricciones de signo
X<= 0
Y>= 0
5. Realizamos grafica en GeoGebra
4X1 + 4X2= 32
2X1 + 4X2= 24
8X1 + 4X2= 56
6. Realizamos la line de código
4𝑥 + 4𝑦 < 32 ∧ 2𝑥 + 4𝑦 < 24 ∧ 8𝑥 + 4𝑦 < 56 ∧ 𝑥 > 0 ∧ 𝑦 > 0
7. Grafica.
5
8.Remplazamos cada vértice en la función objetivo.
Max Z=2´000.000X1+3´000.000X2
2´000.000(0)+3´000.000(6)=18´000.000
2´000.000(4) +3´000.000(4) =20´000.000
2´000.000(6) +3´000.000(2) =18´000.000
2´000.000(7) +3´000.000(0) = 14´000.000
2´000.000(0) +3´000.000(0) = 0
Valor de las variables es
X:4
Y:4
Max Z: 20´000.000
De acuerdo con el estudio grafico que se realiza, deducimos que para maximizar las utilidades de
la empresa debemos de procesar cantidades iguales por semana de ambos jabones distribuyendo
mejor el tiempo que cada uno tarda por máquina.
6
EJERCICIO 3
Una compañía elabora dos productos. El producto T requiere por unidad 1/2 hora en armado, 9
minutos en control de calidad y $10000 en materias primas. El producto M requiere por unidad
20 minutos en labores de armado, 1/5 de hora en control de calidad y $6000 en materias primas.
Actualmente el personal de la compañía permite a lo sumo un total de 90 horas para armado y 80
horas para control de calidad, al día. El primer producto descrito tiene un valor de mercado
(precio de venta) de $80000 por unidad y para el segundo este valor corresponde a $50000 por
unidad. Adicionalmente se estima que el límite máximo de ventas al día del producto T es de 200
unidades y no se tiene un límite máximo de ventas diarias para el producto M. Resuelva
gráficamente y determine los niveles de producción que permiten maximizar las utilidades de la
compañía y presente su respuesta a la empresa debidamente analizada.
1. Definir las variables.
X1= Unidades a producir diariamente producto T
X2= Unidades a producir diariamente producto M
2. Identificar la función objetivo.
Z= (80.000 – 10.000) X1 +(50.000 – 6.000) X2
Max Z= 70.000 X1 + 44.000 X2
3. Restricciones
Producto T
1⁄ hora = 30 min armado.
2
9 minutos en control de calidad.
10.000 =Materia Prima.
Producto M
20 min armado.
1⁄ hora = 12 min control de calidad.
5
6.000 = Materia prima.
7
Restricciones
1⁄ X1 + 20X2 = 90 Restricción de armado
2
9X1 + 1⁄5 X2 <= 80 Restricción control de calidad.
X1 <= 200 Máximo de ventas producto T
X<= 0
Y>= 0
4. Realizamos grafica en GeoGebra
1. ingresamos las restricciones como rectas.
30X1 + 20X2 = 90
9X1 + 12X2 = 80
X1 = 200
2. Realizamos la línea de código
30𝑥 + 20𝑦 < 90 ∧ 9𝑥 + 12𝑦 < 80 ∧ 𝑥 < 200
8
5. Remplazamos cada vértice en la función objetivo.
Mar Z 70.000X1 +44.000X2
A. 70000(0) + 44000(4,5) = 198000
B. 70000(0) + 44000(0) = 0
C. 70000(8) + 44000(0) = 560000
D. 70000(8,7) + 44000(4,2) = 793000
De tal manera los valores de las variables son:
X1: 8,7
X2: 4,2
Z: 793000
La compañía puede obtener un máximo de 793.000 de utilidad con la venta del producto T.
