http://rihelmio.blogspot.com.

co

HUGO EFRAN GARZN

Ingeniero Industrial

SOLUCIN DE UN
PROBLEMA DE
PROGRAMACIN
LINEAL CON
GEOGEBRA
HUGO EFRAN GARZN
Ingeniero Industrial

TABLA DE CONTENIDO
TEM

TEMA

1.

Introduccin

2.

Presentacin del problema

3.

Planteamiento del problema de Programacin Lineal

4.

Los pasos de la solucin GEOGEBRA

5.

Respuesta al problema planteado

6.

Conclusiones

7.

Bibliografa

HUGO EFRAN GARZN

Ingeniero Industrial

1.

INTRODUCCIN

En esta oportunidad presento un excelente problema

de progrmacin lineal, que originalmente lo
encontramos en las pruebas PAU de la Universidad de
OVIEDO, y que es de gran ayuda para un docente en
cualquier curso de Programacin Lineal o
Investigacin Operativa en el momento de trabajar una
solucin utilizando el software de GEOGEBRA.
Con el desarrollo de este problema se pretende
m o str ar al estu d i a n t e u n p a s o a p a s o d e s d e l a
formulacin, pasando por la graficacin en Geogebra y
finalmente llegar a la interpretacin de la solucin
obtenida y la redaccin de la respuesta al problema.
Espero sea de gran utilidad para todos aquellos
estudiantes que estn iniciando en el aprendizaje de
esta interesante temtica.

HUGO EFRAN GARZN

Ingeniero Industrial

2.

PROBLEMA MEZCLA DE COMPRA DE COMPUTADORES

Una empresa quiere decidir cuntos ordenadores porttiles y cuntos de sobremesa

comprar. Dispone de hasta 88.000 euros y ha aceptado la oferta de un proveedor que le
exige comprar por lo menos 30 ordenadores y que al menos un 10% de los que compre
sean porttiles. Cada ordenador porttil le sale por 2.000 euros y cada uno de sobremesa
por 1.000
1. Qu combinaciones de ordenadores de cada tipo puede comprar? Plantea el
problema y representa grficamente el conjunto de soluciones.
2. Si se quiere comprar el mayor nmero posible de ordenadores, cuntos de cada tipo
ha de comprar? Y si lo que quiere es comprar el menor nmero posible de porttiles,
cuntos de cada tipo tendra que comprar?

HUGO EFRAN GARZN

Ingeniero Industrial

3.

PLANTEAMIENTO DEL PROBLEMA DE PL

DEFINIR LAS VARIABLES DE DECISIN

x = Cantidad de ordenadores porttiles a comprar

y = Cantidad de ordenadores de sobremesa a comprar

HUGO EFRAN GARZN

Ingeniero Industrial

3.
Planteamiento inicial

Sujeto a:

PLANTEAMIENTO DEL PROBLEMA

Planteamiento Final

Sujeto a:

HUGO EFRAN GARZN

Ingeniero Industrial

4.

SOLUCIN GEOGEBRA

La solucin de un problema de programacin

lineal con el software de GEOGEBRA, tiene los
siguientes pasos para la p ar te A y B d el
problema:
1. Escribir en la barra de entrada las
restricciones como igualdades
2. Establecer la regin factible, sealando los
puntos extremos con sus respectivas
coordenadas.
3. Escribir la Funcin objetivo igualada a cero
4. Abrir un deslizador y enlazarlo a la funcin
objetivo, permitir su movimiento.
5.

Observar el mayor valor de la Funcin objetivo y

dterminar las coordenadas del punto.

A continuacin desarrollamos cada uno de los

pasos:

HUGO EFRAN GARZN

Ingeniero Industrial

4.1 ESCRIBIR LAS RESTRICCIONES COMO IGUALDADES

CADA RECTA REPRESENTA

UNA RESTRICCIN DEL

PROBLEMA

EL PROCESO PUEDE VERSE

E INTERACTUAR EN :
https://ggbm.at/U3jzH7QR

HUGO EFRAN GARZN

Ingeniero Industrial

4.2 DETERMINAR LA REGIN FACTIBLE

LOS PUNTOS EXTREMOS DE

LA REGIN FACTIBLE
DETERMINAN LAS
POSIBLES SOLUCIONES
PTIMAS DEL PROBLEMA

HUGO EFRAN GARZN

Ingeniero Industrial

4.3 INTRODUCIR LA FUNCIN OBJETIVO Y

DESLIZADOR DE MOVIMIENTO

PARTE A:

Sujeto a:

A =(8, 72) Punto que determina el mximo

valor de Z

HUGO EFRAN GARZN

Ingeniero Industrial

4.3 INTRODUCIR LA FUNCIN OBJETIVO Y

DESLIZADOR DE MOVIMIENTO
PARTE B:

Sujeto a:

D=(3, 27) Punto que determina el mnimo

valor de Z

HUGO EFRAN GARZN

Ingeniero Industrial

7.

REDACTAR LA RESPUESTA AL PROBLEMA

PARTE A:
Si se quiere comprar el mayor nmero posible de ordenadores,
cuntos de cada tipo ha de comprar?
RESPUESTA
El mayor nmero de ordenadores a comprar es 80 unidades, 8
computadore porttiles y 72 Computadores de sobremesa

PARTE B:
Y si lo que quiere es comprar el menor nmero
posible de porttiles, cuntos de cada tipo tendra que
comprar?
Respuesta:
El mnimo nmero de porttiles que se puede comprar es
de 3, para lo cual la empresa debe comprar tambien 27
computadores de sobremesa

HUGO EFRAN GARZN

Ingeniero Industrial

8.

CONCLUSIN

E l problem a presentado ha perm itid o p o n er en p r ctica alg u n as d e las

competencias y saberes adquiridos por el estudiante no slo en la asignatura de
Investigacin de Operaciones o programacin lineal, sino en otras propias de la
carrera que estn cursando.
Queda muy clara la diversidad de los problemas que el ingeniero debe resolver en
la realidad, es importante resaltar la importancia de la lectura comprensiva y crtica
para entender el problema, poder realizar el plantemaineto e interpretar la solucin
del mismo.
GEOGEBRA es una excelente herramienta para encontrar soluciones a los
problemas de PL, de forma rpida y precisa, pero limitada a los problemas que
presentan nicamente dos variables.

HUGO EFRAN GARZN

Ingeniero Industrial

9.

BIBLIOGRAFA

PROBLEMAS PAU UNIVERSIDAD DE OVIEDO

ASTURIAS: https://goo.gl/Mn7bP9
IMGNES: PIXABAY : https://pixabay.com/
GEOGEBRA PARTE I: https://ggbm.at/U3jzH7QR
GEOGEBRA PARTE 2: https://ggbm.at/HnvahxTT

HUGO EFRAN GARZN

Ingeniero Industrial

http://rihelmio.blogspot.com.co

HUGO EFRAN GARZN

Ingeniero Industrial