See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/344068235

Aplicación del GeoGebra en la programación lineal

Conference Paper · September 2020

CITATIONS READS
0 2,606

1 author:

José Antonio Manco Chavez

National University of San Marcos
18 PUBLICATIONS 83 CITATIONS

SEE PROFILE

All content following this page was uploaded by José Antonio Manco Chavez on 03 September 2020.

The user has requested enhancement of the downloaded file.

 Aplicación del GeoGebra en la
programación lineal

J.A. Manco Chávez *

Miembro del instituto de GeoGebra internacional (I.G.I)
Miembro del instituto de investigación del
Nanodyf GMCAN-UNMSM
Orcid: 0000-0001-9659-6037
[email protected]

2 de septiembre de 2020

* GeoGebra es un instrumento potente y versátil para comprender las simulaciones de las matemáticas.

1
 Introducción a la programación lineal con GeoGebra.

Índice

I. Introducción 3

II. Desarrollo 3
i. ¿Qué es la programación lineal? . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
ii. Un problema en la programación lineal . . . . . . . . . . . . . . . . . . . . . . . . 4
iii. Conjunto de restricciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
iv. Método analítico o puntos de los vértices . . . . . . . . . . . . . . . . . . . . . . . 5
v. Métodos de la recta de nivel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
vi. Comencemos la programación lineal con GeoGebra . . . . . . . . . . . . . . . . . 5
vii. Aplicando las inecuaciones en la barra de entrada. . . . . . . . . . . . . . . . . . 6
viii. Uso de la programación lineal con GeoGebra . . . . . . . . . . . . . . . . . . . . . 6
ix. Modelo de producción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
x. Practiquemos programación lineal . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

III.Conclusión 8

IV. Referencias 9

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 2
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

Resumen
Se pudo realizar este trabajo con la ayuda de las herramientas de las matemáticas como
del GeoGebra, que es realmente una ayuda muy significativa.Lo primero que se muestra
en este articulo es el desarrollo básico por conocer las operaciones adecuadas, en los co-
mandos y sintaxis del GeoGebra, y se pudo realizar el desarrollo del problema observando
la existencia de restricciones mediante el conjunto de inecuaciones, se pudo realizar las
operaciones del metodo analitico, y de las rectas de nivel para obtener la función objetivo,
y como punto de partida la aplicación inmediata del software en la programación lineal.

Palabras clave: Programacion lineal,Inecuaciones, función objetivo,Algebra lineal.

I. Introducción ticas que aparece gracias al trabajo de Kanto-

róvich recibió el premio Nobel de economía
La programación lineal no es nuevo en si, su en 1975 por sus aportaciones al problema de
uso data desde los tiempos de Joseph Fourier, la asignación óptima de recursos humanos.
quien desarrolla el método de eliminación de
La investigación de operaciones en general y
Fourier-Motzkin.La programación lineal es un
la programación lineal en particular recibie-
modelo matemático que se desarrollo duran-
ron un gran impulso gracias a los ordenado-
te la segunda guerra mundial para planificar
res. Uno de momentos más importantes fue
los gastos y los retornos economicos genera-
la aparición del método simplex. Este méto-
dos por la guerra, todo esto con el fin de dis-
do, desarrollado por G. B. Dantzig en 1947,
minuir los gastos diarios de una guerra.
consiste en la utilización de un algoritmo para
La programación lineal es una herramienta
optimizar el valor de la función objetivo te-
que ayuda a resolver problemas financieros y
niendo en cuenta las restricciones planteadas.
de tiempo para ser regulado sin realizar es-
Partiendo de uno de los vértices de la región
fuerzos en vano al trabajo, en línea encontra-
factible, por ejemplo, el vértice A de la Figu-
mos un artículo de investigación sobre el uso
ra 1b, y aplicando la propiedad: si la función
o la aplicación de la programación lineal con
objetivo no toma su valor máximo en el vérti-
el título de: El análisis post-optimal en progra-
ce A, entonces existe una arista que parte del
mación lineal aplicada a la agricultura donde
vértice A y a lo largo de la cual la función ob-
menciona la importancia de usar este método
jetivo aumenta. se llega a otro vértice B donde
y la construcción del método sobre los proble-
si la función objetivo tiene su maximo.[2]
mas de la agricultura, para dar solución a los
problemas de precios de los productos cultiva- La programación lineal su campo de estudio
dos, implementa las restricciones para obtener se encuentra en minimizar o maximizar una
las soluciones mediante la optimización.[1] función algebraica de grado 1, con el uso de
las desigualdades. Como se mencionó en lí-
neas anteriores que George B. Dantzing mos-
II. Desarrollo
tro la aplicación del método simplex en 1947,
la programación lineal se ha utilizado exten-
i. ¿Qué es la programación lineal?
samente en el Área militar, industrial, por
La programación lineal es una técnica que se gobiernos y de planificación urbana, y entre
encarga de realizar las modelaciones matemá- otros. [3]

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 3
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

La programación lineal constituye un campo x ≤ 0

importante en las empresas por muchas razo- y ≤ 0
nes, uno de las razones es que soluciona los
problemas de optimización.[4]
GeoGebra nos ayudara a realizar este método
simplex de la programación lineal y se pue-
de desarrollar soluciones que favorezcan a la
producción de materiales industriales en ge-
neral, y como el de la agricultura. En la actua-
lidad es una herramienta de uso normal que
ha generado miles o millones de dolares a mu-
chas empresas o negocios, e incluso en la mi-
neria, es decir en todo lugar donde se tenga
que vender un producto o en la fabricación de
estos producto.En estos tiempos muchos pro-
gramadores dedican su vida realizando calcu-
lños para mejorar la producción de una em-
presa hay dedicación al uso dela programa-
ción lineal.[5]

ii. Un problema en la programación lineal

Un problema en la programación lineal es en-
contrar el mínimo o máximo de una función
objetivo, mediante restricciones lineales de ti- (a) Primera restricción y el método analitico o puntos de
po inecuaciones. Mediante el uso del GeoGe- los vertices*
bra podemos realizar la maximización o mi-
nimización de una función mediante las de-
sigualdades que nos permitirá observarlo de
forma geométrica.

iii. Conjunto de restricciones

En los sistemas de inecuaciones lineales de
la programación lineal se observa ciertas res-
tricciones para obtener la función objetivo, de
donde tendremos nuestras soluciones para la
inversión económica, ver Figura 1a y 1b.
Primer método:

a1 x + b1 y ≥ c1
a2 x + b2 y ≥ c2
x≥0
y≥0 (b) Segunda restricción y solución de la producción 3
Segundo método:
a1 x + b1 y ≤ c1 Figura 1: Restricciones en la programación li-
a2 x + b2 y ≤ c2 neal*

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 4
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

iv. Método analítico o puntos de los vértices

Gracias a estos puntos podemos obtener la

región factible, calculando las coordenadas
de todos los vértices, una vez calculando los
valores de los vértices lo remplazamos en la
función objetivo F(x,y)=mx+ny, esperando ob-
tener así el mínimo y el máximo de la función
según corresponda la optimización.Ver Figura
3b

v. Métodos de la recta de nivel

(a) Haciendo click derecho sobre la recta acti-
vamos rastro
Inicialmente debemos de recordar que las rec-
Figura 2: Rectas de nivel de F(x,y)=mx+ny* tas de nivel son las familias de la recta pa-
ralelas que se obtiene a partir de la fun-
ción objetivo. Tenemos que la función objeti-
vo F(x,y)=mx+ny esta función es igualada en
mx+ny=k en la barra de entrada de GeoGebra,
según los valores asignados a “k” , se consti-
tuye una familia de rectas observables usando
rastro a la recta obtenida de la función objeti-
vo, al desplazarlo dentro de la gráfica encerra-
da por las rectas se tiene la región factible, ver
Figura 2a.

vi. Comencemos la programación lineal con

GeoGebra

Ingresando la inecuación de una incógnita en

la barra de entrada y nos mostrara la siguien-
(a) Ingresando la inecuación 4x-5 <6x-15 te figura 3a. B.E: 4x-5 <6x-15 , luego pulsamos
Enter y obtenemos la siguiente gráfica. Ahora
teniendo ya la gráfica de la inecuación podría-
mos verificar de dónde a donde se encuentra
su conjunto solución, usando click derecho
nos dirigimos a propiedades y activamos solo
eje X. GeoGebra nos muestra que el conjunto
solución se encuentra en. 5 <x

y si fuese 5 ≤ x, su gráfica seria diferente

(b) Haciendo click derecho ingresamos a propie- y hacemos lo mismo como en el caso anterior
dades de hacer click derecho y activamos solo el eje
X.
Figura 3: Intersección de las rectas* Observemos la figura 4a y 4b.

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 5
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

viii. Uso de la programación lineal con

GeoGebra
Después de haber practicado las aplicaciones
básicas vayamos a resolver problemas de pro-
gramación lineal usando la ventana gráfica,
(a) La inecuación 5 <x , hacemos click derecho y nos ver Figura 6.
dirigimos a propiedades y activamos solo eje X*
B.E. Ingrese la función objetivo. F(x, y) =
2x + 3y
B.E: ingresamos las inecuaciones x+y ≤
5; x + 3y ≥ 9; x ≥ 0; y ≥ 0
B.E: x + y ≤ 5x + 3y ≥ 9x ≥ 0y ≥ 0
(b) La inecuación 5 ≤ x , hacemos click derecho y nos
dirigimos a propiedades y activamos solo eje X ix. Modelo de producción
Produción 1:
Un fabricante de tapices dispone de 500kg
de hilo de seda, 400kg de hilo del de plata y
225kg de hilo de oro. Desea fabricar dos tipos
de tapices que llamaremos A y B. Para los del
tipo A se necesita 1kg de hilo de seda y 2kg
de hilo de plata, y para los del tipo B, 2kg de
hilo de seda, 1kg de hilo de plata y 1kg de
hilo de oro. Cada tapiz del tipo A se vende a
2000 euros y cada tapiz de tipo B a 3000 euros.
Si se vende todo lo que se fabrica, ¿Cuantos
(c) Teclado virtual
tapices de cada tipo ha de fabricar para que el
Figura 4: Observando las inecuaciones abier- beneficio sea máximo y cuál es ese beneficio?
tas y cerradas en a y b*
Solución del problema: ver Figura 5a.

vii. Aplicando las inecuaciones en la barra

de entrada.
H.seda H.plata H. oro
Para poder realizar las desigualdades, elevar A 1x 2x 0
al cuadrado etc, podemos hacer uso del tecla- B 2y 1y 1y
do virtual de GeoGebra ver Figura 4c.
* x = Número de tapices del tipo A.
2(x-3)+12<3x+6
* y = Número de tapices del tipo B.
2(x-3)+12<3x+6
* y = La función objetivo es: F(x,y) =
2(x-4)+4>3x+(6-2x) 2000x+3000y

6x-24 ≤ x + 6 * Las restricciones serán:

Introduzca en la B.E: (4x-12 <6) (5x + 8 ≥

V + x + 2y 6 500
2x − 45) + 2x + y 6 400

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 6
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

+ y 6 225 + x > 200

+ x >0 + y > 120
+ y >0 + x + y 6 450

Luego resolviendo el sistema de ecuaciones Luego resolviendo el sistema de ecuaciones

tendremos la Figura 5a.Logre usted determi- tendremos la Figura 5b.Teniendo los valores
nar los vertices de la intersección de las rectas. obtenidos de las rectas reemplazamos sobre la
función objetivo los valores delos vertices pa-
ra obtener nuestros resultados y optimizar la
función.

* F(A)=50*200+250*40=20000

* F(B)=50*330+40*120=21300

* F(C)=50*200+40*120=14800

(a) Solución de la produc- (b) Solución de la produc- Produción 3:

ción 1* ciónn 2* Un agricultor va a comprar fertilizantes que
contiene tres nutrientes: A, B y C. Los míni-
Figura 5: Solucion de la producción 1 y 2* mos necesarios son de 160 unidades de A, 200
unidades de B y 80 unidades de C. Existen
Produción 2: dos marcas muy aceptadas de fertilizantes en
Una empresa fabrica dos modelos de cámaras el mercado, crece rápido cuesta $.8 una bolsa,
fotográficas A y B.El modelo A deja ganancias contiene 3 unidades de A, 5unidades de B,
de S/50 por unidad y el modelo B de S/40 y una de C. Crece fácil cuesta $.6 cada bolsa,
por unidad. Para cumplir con la demanda contiene 2 unidades de cada nutriente. ¿Cuán-
diaria, la empresa debe producir un mínimo tas bolsas de cada marca debe comprar para
de 200 cámaras del modelo A y un mínimo de que el costo sea mínimo?
120 cámaras del modelo B. Si la producción
diaria no debe sobrepasar de 450 cámaras fo- Solución del problema: ver Figura 1b.
tográficas, ¿Cuántas de cada modelo se deben
producir para maximizar las ganancias? N.A N.B N.C
C.R 3x 5x x
Solución del problema: ver Figura 5b. C.F 2y 2y 2y

* x = Número de unidades del crece rapi-

do (C.R).
* x = Número de camaras producidas por
dias del modelo A. * y = Número de unidades del crece rapi-
do (C.F).
* y = Número de camaras producidas por
dia del modelo B. * y = La función objetivo es: F(x,y) = 8x +
6y
* y = La función objetivo es: F(x,y) =
50x+40y * Las restricciones serán:

* Las restricciones serán: + 3x + 2y > 160

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 7
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

+ 5x + 2y > 200 minutos. El tiempo máximo permitido para la

+ x + 2y > 80 solución es de 96 minutos y no se puede con-
testar más de 18 preguntas. Suponiendo que
+ x>0
un alumno contesta solo respuestas correctas,
+ y>0 ¿Cuántas preguntas de cada tipo deberá resol-
ver para obtener la calificación máxima?
x. Practiquemos programación lineal
Problema 4:
Problema 1:
Una persona le toca 10 millones de soles en
Un carpintero fabrica mesas y sillas, mensual-
una lotería y le aconsejan que las invierta en
mente puede fabricar como mínimo 20 mesas
2 tipos de acciones Ay B. Las de tipos de A
y como máximo 70 mesas; se sabe también
tiene más riesgo, pero producen un beneficio
que el número de sillas fabricadas al mes no
del 10 %. Los del tipo B son más seguras, pe-
es mayor de 60. Si la ganancia por mesa es
ro producen el 7 % anual. Después de varias
de S/.15 y por silla S/.10; y mensualmente
deliberaciones decide invertir como máximo 6
puede fabricar a lo más 100 unidades combi-
millones en la compra de acciones A y por lo
nadas, ¿Cuántas unidades de cada tipo debe
menos 2 millones en la compra de acciones B.
fabricar para maximizar sus ganancias?
Además, decide que lo invertido en A sea por
lo menos igual a lo invertido en B. ¿Cómo de-
Problema 2:
berá invertir 10 millones para que el beneficio
Un laboratorio de farmacia fabrica dos com-
anual sea máximo?
plejos vitamínicos constituidos ambos por vi-
tamina A y vitaminas B. El primero está com-
puesto por 2 unidades de vitamina A y 2 uni- III. Conclusión
dades de vitamina B; y el segundo por 1 uni-
dad de vitaminas A y 3 unidades de vitamina La programación lineal es una herramienta
Sabiendo que solo se dispone de 1000 unida- necesaria en el uso de las ventas de cualquier
des de vitamina A y 1800 unidades de vitami- tipo de insumos o material que se quiera ven-
na B y que el beneficio del primer complejo es der y que se logre poner en el mercado , y en
de 400 dólares y el del segundo 300 dólares. este trabajo lo que se muestra es que en los
Hallar el número de complejos vitamínicos de primeros ciclos de ingeniería, los estudiantes
cada tipo que deben fabricarse para obtener pueden contar con una herramienta básica de
un beneficio máximo. ¿Cuál será dicho bene- como obtener resultados o resolver problemas
ficio máximo? de uso casi cotidiano porque esta investiga-
ción es introductiva al campo de la ingeniería.
Problema 3: Los estudiantes podrán resolver sin mucho co-
En cierta prueba existen preguntas de tipo A nocimiento la elaboración o solución de sus
que valen 20 puntos y de tipo B que valen 30 problemas matematizando y generando así re-
puntos. El tiempo para contestar una pregunta sultados de optimización, de la programación
del tipo A es 4 minutos y para el tipo B es de 8 lineal mediante el software del GeoGebra.

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 8
matemática APINEMA
 Introducción a la programación lineal con GeoGebra.

IV. Referencias

Referencias

[1] Bazaraa Monkhtar S., Javis, John J., Programación lineal y flujo de redes. Limusa. Quinta
edición, 1996

[2] Boirivant, J. A. (2011). El análisis post-optimal en programación lineal aplicada a la agri-

cultura. Reflexiones, 90(1), 4.

[3] Merchante,A. Programación lineal. Recuperado de:

http://recursostic.educacion.es/descartes/web/Descartes1/Bach_HCS_1/Programacion_
lineal/Pl_historia.htm

[4] Garrido, R. S. (1993). Programación lineal: metodología y problemas. Editorial Tebar.

[5] Joyanes Aguilar, L. (1988). Fundamentos de programación: algoritmos y estructura de

datos (No. 004.42). McGraw-Hill.

Taller de aplicación del GeoGebra en álgebra y funciones en 3D por superficies en rotación, realizado en la Universidad Católica del Perú por el centro de investigación en educación 9
matemática APINEMA

View publication stats