2. INTERIOR 1
Área Académica: Administración
Tema: Graficación con GeoGebra aplicada
en Problemas de Programación Lineal.
Profesor:
Mtro. Luis Alvaro Guerra Rangel
Periodo: Enero-Julio-2024
3. INTERIOR 1
Tema: Graficación con GeoGebra
aplicada en Problemas de
Programación Lineal (PPL)
• Resumen:
El tipo más común de aplicación de la
programación lineal abarca el problema general de
asignar de la mejor manera posible —es decir, de
forma óptima— recursos limitados a actividades que
compiten entre sí por ellos utilizando un método
grafico para resolverlo. Es decir, este problema
consiste en elegir el nivel de ciertas actividades que
compiten por recursos escasos necesarios para
realizarlas. (Hillier, 2015).
Palabras clave:
Programación lineal, Optimización, Recursos
Escasos, Asignación, Competir.
4. INTERIOR 1
Topic: Graphing with GeoGebra
applied to linear programming
problems.
Summary:
The most common type of application of linear
programming covers the general problem of
allocating in the best possible way - that is,
optimally - limited resources to activities that
compete with each other for them using a graphical
method to solve it. That is, this problem consists of
choosing the level of certain activities that compete
for scarce resources necessary to carry them out.
(Hillier, 2015).
Keywords:
Linear programming, Optimization, Scarce
Resources, Allocation, Compete.
5. INTERIOR 1
Objetivo General
Determinar el modelo general de programación
lineal y sus supuestos básicos y generar una
solución mediante el método gráfico
denominado GeoGebra (GeoGebra, 2024); es
decir, definir la necesidad de asignar recursos a
las actividades mediante la elección de los
niveles de estas.
6. INTERIOR 1
Objetivo Específico
● Que es un Problema de Programación Lineal
(PPL).
● Que es una Variables de Decisión del
problema.
● Que es la función objetivo del problema.
● Que son las restricciones del problema.
● Determinar una solución mediante el método
gráfico denominado GeoGebra (GeoGebra,
2024).
7. INTERIOR 1
Introducción
La programación lineal utiliza un modelo matemático
para describir un problema. El adjetivo lineal significa
que todas las funciones matemáticas del modelo
deben ser funciones lineales. En este caso, la palabra
programación no se refiere aquí a términos
computacionales; en esencia es sinónimo de
planeación. Por lo tanto, la programación lineal
involucra la planeación de actividades para obtener un
resultado óptimo; esto es, el resultado que mejor
alcance la meta especificada —de acuerdo con el
modelo matemático— entre todas las alternativas
factibles utilizando la herramienta gráfica (Hillier,
2015).
8. INTERIOR 1
Contenido
● Definición del problema de PPL.
● Definición de variables de decisión y
función objetivo.
● Definición de restricciones.
● Diseño de la solución del problema
con GeoGebra (GeoGebra, 2024).
● Solución del problema de PPL.
● Conclusiones.
9. INTERIOR 1
Como parte inicial se establece un problema de Programación lineal (PPL), de
la siguiente forma:
Vidrios Nacionales S.A. de C.V., produce artículos de vidrio de alta calidad,
entre ellos ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y
molduras de aluminio se hacen en la planta 1, los de madera en la planta 2; la
3 produce el vidrio y ensambla los productos. se dejará libre una parte de la
capacidad de producción para emprender la fabricación de dos productos
nuevos cuyas ventas potenciales son muy prometedoras:
Producto 1: una puerta de vidrio de 8 pies con marco de aluminio
Producto 2: una ventana corrediza con marco de madera de 4 pies por 6.
Desarrollo del tema
Definición del problema de PPL
10. INTERIOR 1
El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3 y
nada en la planta 2. El producto 2 solo necesita trabajo en las plantas 2 y 3. La
división de comercialización ha concluido que la compañía puede vender todos
los productos que se puedan fabricar en las plantas. Sin embargo, como ambos
productos competirían por la misma capacidad de producción en la planta 3, no
está claro cuál mezcla de productos sería la más rentable (Hillier, 2015).
Definición del problema:
Determinar cuál es la tasa de producción deben tener cada producto con el fin de
maximizar las utilidades totales, sujetas a las restricciones impuestas por las
capacidades de producción limitadas disponibles en las tres plantas. (Cada
producto se fabricará en lotes de 20 unidades, de manera que la tasa de
producción está definida como el número de lotes que se producen a la semana).
Se permite cualquier combinación de tasas de producción que satisfaga estas
restricciones, incluso no fabricar uno de los productos y elaborar todo lo que sea
posible del otro. En la Tabla 1, Tiempos de producción por planta, se muestran
los datos del problema:
Desarrollo del tema
Definición del problema de PPL
11. INTERIOR 1
Desarrollo del tema
Definición del problema de PPL
Tabla 1.
Tempos de producción por planta.
Nota: Esta tabla muestra los tiempos de producción por lote, hora de cada planta..
Tiempo de producción por lote, hora
Tiempo de
producción
disponible a la
semana, horas
Producto
Planta 1 2
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia por lote $3,000 $5,000
12. INTERIOR 1
Desarrollo del tema
Definición de variables de decisión y
función objetivo
Para formular el modelo matemático de programación lineal de este problema,
se define:
x = número de lotes del producto 1 que se fabrican por semana
y = número de lotes del producto 2 que se fabrican por semana
Z = ganancia semanal total (en miles de dólares) que generan estos dos
productos
Por lo tanto, x e y son las variables de decisión del modelo:
Z = 3 x + 5 y
13. INTERIOR 1
Desarrollo del tema
Definición de restricciones
Sujeto a las restricciones:
r1) x ≤ 4
r2) y ≤ 12
r3) 3 x + 2y ≤ 18
x ≥ 0 , y ≥ 0
En la Figura 1, se muestra la graficación en GeoGebra de la restricción 1, r1.
En la Figura 2, se muestra la graficación en GeoGebra de la restricción 2, r2.
En la Figura 3, se muestra la graficación en GeoGebra de la restricción 3, r3.
r1) x ≤ 4
x = 4
r2) y ≤ 12
y = 12 2= 6
r3) 3 x + 5 y ≤ 18
x=18/3= 6
y= 15/5= 3
14. INTERIOR 1
Desarrollo del tema
Diseño de la solución del problema con
GeoGebra
Fuente: Elaboración propia.
Figura 1.
Graficación de la restricción 1:
15. INTERIOR 1
Fuente: Elaboración propia.
Figura 2.
Graficación de la restricción 2
Desarrollo del tema
Diseño de la solución del problema con
GeoGebra
16. INTERIOR 1
Fuente: Elaboración propia.
Figura 3.
Graficación de la restricción 3
Desarrollo del tema
Diseño de la solución del problema con
GeoGebra
17. INTERIOR 1
En la Figura 4, se muestra la graficación en GeoGebra de los puntos de
intersección y del área factible:
A =(0,0)
B= (4,0)
C = (4,3)
D = (2,6)
E= (0,6)
Desarrollo del tema
Diseño de la solución del problema con
GeoGebra
18. INTERIOR 1
Fuente: Elaboración propia.
Figura 4.
Graficación de puntos de intersección y área factible:
Desarrollo del tema
Diseño de la solución del problema con
GeoGebra
19. INTERIOR 1
El paso final es seleccionar, dentro de esta región factible, el punto que maximiza
el valor de Z = 3 x + 5 y. Para descubrir cómo realizar este paso de manera
eficiente se pueden intentar algunos valores por prueba y error. Por ejemplo,
probar, Z =10 = 3 x + 5 y para ver si existe algún valor de (x , y) dentro de la
región permisible que dé un valor de 10 para Z. Debe intentarse ahora un valor
arbitrario más grande, por ejemplo, Z =20 = 3 x + 5 y.
Estas observaciones implican que el procedimiento de prueba y error para
construir las rectas de la Figura 5 involucra solo dibujar una familia de rectas
paralelas que contengan al menos un punto en la región factible y elegir la que
corresponda al mayor valor de Z. La Figura 5 muestra que esta recta pasa por el
punto (2, 6), lo cual indica que la solución óptima es x=2 e y =6. La ecuación de
esta recta es 3 x + 5 y = 3(2) + 5(6) = 36 = Z, lo cual indica que el valor óptimo
de Z es Z = 36.
Desarrollo del tema
Solución del problema de PPL
20. INTERIOR 1
Así con las sustituciones del punto que maximiza el valor de Z = 3 x + 5 y
tenemos:
Z =10 = 3 x + 5 y
x= 10/3 = 3.33
y= 10/5 = 2
Z =20 = 3 x + 5 y
x= 20/3 = 6.66
y= 20/5 = 4
Z =36 = 3 x + 5 y
x= 36/3 = 12
y= 36/5 = 7.2
Desarrollo del tema
Solución del problema de PPL
21. INTERIOR 1
Desarrollo del tema
Solución del problema de PPL
Fuente: Elaboración propia. (https://www.geogebra.org/m/xafrkyna)
Figura 5.
Graficación del punto que muestra el mayor valor de Z.
22. INTERIOR 1
Se utilizó este procedimiento para encontrar que la
solución óptima deseada es x=2 e y=6, con Z=36.
Esta solución indica que Vidrios de Hidalgo S.A.
de C.V, debe fabricar los productos 1 y 2 a una
tasa de 2 y 6 lotes por semana, respectivamente,
con una ganancia total resultante de 36 000
dólares semanales. No existe otra mezcla de los
dos productos que sea tan redituable, de acuerdo
con el modelo (Hillier, 2015).
Desarrollo del tema
Solución del problema de PPL
23. INTERIOR 1
Conclusiones
La programación lineal es una técnica poderosa
para tratar con problemas de asignación de
recursos, problemas de equilibrio beneficio-costo y
problemas de requerimientos fijos, al igual que
otros problemas cuya formulación matemática sea
similar. Se ha convertido en una herramienta
estándar de gran importancia para muchas
organizaciones industriales y de negocios (Hillier,
2015), y apoyado con graficación GeoGebra que
es un software dinámico de matemáticas.