Está en la página 1de 7

Aplicación de matemáticas discretas

Matemáticas Discretas
Jorge Enrique Guerrero
Sergio Eduardo López
Andrés Latorre
Jonathan Eduardo Leighton

Fundación Universitaria San Mateo


2018
1

La Programación Lineal

Corresponde a un algoritmo a través del cual se resuelven situaciones reales en las que se
pretende identificar y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando así los beneficios. El
objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales en varias variables reales con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de


las decisiones frente a las situaciones planteadas. Decisiones en las que sería importante
tener en cuenta diversos criterios administrativos como:

Los hechos
La experiencia
La intuición
La autoridad

Aplicando matemáticas discretas a programación lineal

De distintas formas puede representarse una solución a un problema de la vida cotidiana,


mediante un enunciado, una tabla, una expresión algebraica o una función gráfica, esta
última es la que nos permite ver su comportamiento global, de ahí la importancia de
matemáticas discretas.
Relación entre programación lineal y matemáticas discretas
La programación lineal estudia las situaciones en las que se exige maximizar o
minimizar funciones que se encuentran sujetas a determinadas limitaciones, que
llamaremos restricciones.

Método grafico

El método gráfico es un procedimiento de solución de problemas de programación lineal,


muy limitado en cuanto al número de variables, pero muy rico en materia de
interpretación de resultados e incluso análisis de sensibilidad. Este consiste en representar
cada una de las restricciones y encontrar en la medida de lo posible el polígono factible,
comúnmente llamado el conjunto solución o región factible, en el cual por razones
trigonométricas en uno de sus vértices se encuentra la mejor respuesta (solución óptima).
2

Función objetivo
La programación lineal consiste en optimizar (maximizar o minimizar) una función
objetivo, que es una función lineal de varias variables:
f (x,y) = ax + by.
Restricciones
La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones
lineales:
a1x + b1y ≤ c1
a2x + b2y ≤c2
... ... ...

Pasos para resolver un problema de programación lineal por método grafico

1. Declarar las variables


2. Definir las restricciones
3. Escribir la función objetivo en función de los datos del problema.
4. Igualación de restricciones
5. ¿Cuándo x=0 y=?, y=0 x=?
6. Graficar las restricciones
7. Averiguar el conjunto de soluciones factibles representando gráficamente las
restricciones.
Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son
pocos).
Para hallar el valor de esta coordenada es indispensable recurrir a la resolución de
ecuaciones lineales 2x2, y se pueden considerar varios métodos de solución entre ellos:

- Método por sustitución

- Método por igualación

- Método por reducción o Eliminación

- Método por eliminación Gauss

- Método por eliminación Gauss - Jordán

- Método por determinantes


3

Las matemáticas nos deja suficientes alternativas, el método de reducción o eliminación


es muy sencillo de aplicar.

El método por reducción o eliminación consiste en igualar los coeficientes de una de las
variables multiplicando una o las dos ecuaciones, teniendo en cuenta que estos
coeficientes queden iguales pero con signos contrarios.
Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de
ellos presenta el valor máximo o mínimo según el problema.

Ejemplo de problema a resolver

Un dentista emplea para su consultorio 3 asistentes, los cuales trabajaran con el dentista
en dos sillones para los trabajos de endodoncia y estomatología general. Un servicio de
endodoncia requiere 0.75 horas de uso de sillón, 1.5 de trabajo de un asistente y 0.25 de
horas de trabajo del dentista. Mientras que un servicio de estomatología general requiere,
respectivamente, 0.75 horas, 1 hora y 0.5 horas.
Si por cada servicio de endodoncia se obtiene un beneficio de 300.000 pesos y por cada
servicio de estomatología general 250.000 pesos. Si tanto el dentista como sus asistentes
trabajan 8 horas diarias ¿Como debe distribuirse el trabajo, entre endodoncias y sesiones
de estomatología general, para que el beneficio diario sea el máximo?

Desarrollo

x: Cantidad de trabajos de endodoncia.


y: Cantidad de trabajos de estomatología.

Z(max)= 300.000x+250.000y

SA
Endodoncia estomatología Restricción Descripción

0.75x 0.75y 16 Disponibilidad tiempo de silla

1.5x y 24 Tiempo de los asistentes

0.25x 0.5y 8 Tiempo del dentista

x y 0 No negatividad
4

1. 0.75x+0.75=16

x=0 y=16/0.75= 21.33


x=16/0.75= 21.33 y=0

2. 1.5x+y=24

x=0 y=24
x=24/1.5= 16 y=0

3. 0.25x+0.5y=8

x=0 y=8/0.5=16
x=8/0.25=32 y=0

Grafico
5

2. 1.5x + y = 24 (-0.5)
3. 0.25x + 0.5y = 8 (1)
4. -0.75x - 0.5y = -12
__________________________
-0.5x = -4
x = -4/-0.5
x=8

0.25(8)+0.5y = 8
2 +0.5y = 8
y = 6/0.5
y = 12

Z(max)= 300.000x + 250.000y

A. 0,16 A= 0 + 4’000.000 = 4’000.000


B. 8,12 B= 2’400.000 + 3’000.000 = 5’400.000
C. 16,0 C= 4’800.000 + 0 = 4’800.000

R:// La cantidad de horas que se deben emplear en trabajos de endodoncia deben ser 8 y
12 de estomatología, con el fin de obtener un beneficio máximo de 5’400.000 de pesos.
6

Lista de referencias

1. www.uho.edu.cu/maipa/index.php/plan-de-estudios/cursos-
opcionales/matematica-aplicada/programacion-lineal-y-no-lineal/

2. https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-
gr%C3%A1fico/

3. http://ri.uaemex.mx/bitstream/handle/20.500.11799/63037/secme-
17408.pdf?sequence=1