Materia:
Algebra
Actividad #12 Proyecto:
Aplicación la programación Lineal en un
problema de la vida real
Docente:
Sandra Lopez Orozco
Equipo: #3
Alumnos:
Imelda Corona Avalos
Sábado 24 de abril de 2021
Introducción La intención de esta actividad es desarrollar el proyecto de la
actividad 12.
El cual contiene un problema que podría ser de la vida real, el cual se
desarrollará a través de la información brindada. Aplicando la Programación
Lineal en un problema donde debemos encontrar la combinación de
\
autobuses que transporten a los 200 estudiantes al menor costo utilizando no
más de 8 conductores.
Pero antes que nada empezare con un poco de historia, después la definición
de “Programación lineal”, posteriormente con: Los elementos que lo forman,
los pasos para hacerlo de manera correcta y al final Concluiré con el
desarrollo de la actividad 12. Proyecto.
A lo largo de la historia han existido diversos acontecimientos
importantes relativos a la programación lineal, como son estos:
En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz,
Bernouilli y, sobre todo, Lagrange, que tanto habían contribuido al desarrollo
del cálculo infinitesimal, se ocuparon de obtener máximos y mínimos
condicionados de determinadas funciones.
A partir de la Segunda Guerra Mundial se hizo evidente que era esencial la
planificación y coordinación entre varios proyectos, así como el uso eficaz de
los recursos disponibles.
El interés de la programación lineal se difundió rápidamente entre
economistas, matemáticos, estadísticos e instituciones gubernamentales.
Desde la creación del método simplex mucha gente ha contribuido al
crecimiento de la programación lineal, ya sea desarrollando su teoría
matemática, diseñando códigos y métodos computacionales eficientes,
experimentando nuevas aplicaciones, y también utilizando la programación
lineal como una herramienta auxiliar para resolver problemas más complejos
como son programas enteros, programas discretos, programas no lineales,
problemas combinatorios, problemas de programación estocástica y
problemas de control óptimo.
¿Cómo surge la programación lineal?
La programación lineal se plantea como un modelo matemático desarrollado
durante la Segunda Guerra Mundial para planificar los gastos y los retornos,
a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo.
Se mantuvo en secreto hasta 1947.
Definición de programación lineal:
Es un método de solución de problemas previamente definidos, en el cual
una función objetivo debe maximizarse según corresponda, considerando una
seria de restricciones que reducen el grado en el que pueden perseguirse lo
que se pretende de la función objetivo, tomando en cuenta la no negatividad
de las variables de decisión involucradas en las restricciones que lo definen.
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
La Programación Lineal corresponde a un algoritmo a través del cual se
pueden resolver 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
Elementos de la programación lineal
•Función objetiva (Maximizar o minimizar alguna función lineal)
•Variables de decisión (son los elementos del sistema cuyo control se tiene
y sus valores son números reales positivos).
•Restricciones (Limitan el modelo)
•Restricciones de no negatividad (Aseguran una producción o ganancia).
Dentro de la programación lineal existen diferentes planteamientos
cada uno adecuado para un tipo de problema en específico.
Independientemente del tipo de planteamiento se siguen los siguientes pasos
para hacerlo de manera correcta:
1. Definir el criterio de la función objetivo.
2. Identificar y definir variables.
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
3. Identificar y definir restricciones.
4. Plantear la función objetivo.
Función objetivo: Para hallar la función objetivo es necesario entender el
problema que se te plantea es decir saber si te pide minimizar o de lo
contrario maximizar.
Las variables: Estas pueden tomar diversos valores, pero necesitamos que
estas guarden una relación con nuestra función objetivo, debido a que estas
permitirán se resolución.
Las restricciones: Para hallar las restricciones lo más recomendables es
plantearnos casos hipotéticos donde asumimos valores infinitos haciendo que
nuestras variables nos impidan seguir con el caso.
Pasos para resolver un ejercicio de programación lineal
Paso 1.- Formular el problema, para hacer esto parimos de la pregunta
principal del problema.
Paso 2- Determinar tus variables, esto se determina según como se ha
formulado tu programa.
Paso 3- Determina las restricciones, para esto debes hallar las funciones que
limitan el problema, estas generalmente son:
• Capacidades
• Disponibilidad
• Proporciones
• No negatividad
Paso 4- Determinar tu función objetivo, para esto es importante que te
adentres en el contexto del problema para que determines so es
maximización o reducción.
Paso 5- Resolución, para esto debes tener todos los datos hallados
correctamente y con esto empezar a resolver el problema, puedes ayudarte
de programas como GeoGebra.
Problema
Una escuela debe transportar 200 estudiantes a un evento. Hay disponibles
tanto autobuses grandes como pequeños. Un autobús grande tiene capacidad
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
para 50 personas y alquilarlo para el evento cuesta $800. Un autobús
pequeño tiene capacidad para 40 personas y alquilarlo para evento cuesta
$600. Hay 8 conductores disponibles el día del evento.
Actividades (Meta)
• Encuentra la combinación de autobuses que puedan transportar a los 200
estudiantes al
menor costo posible utilizando no más de 8 conductores.
• Escribe la función objetivo y cuantifique las restricciones como
desigualdades.
• Verifica que el problema se puede resolver utilizando la programación
lineal.
• Grafica el sistema de desigualdades lineales. Identifique la región viable y
los vértices.
• Sustituye los vértices en la función objetivo para determinar las soluciones
que brindan la solución mínima o máxima.
Desarrollo de la actividad 12. Proyecto.
Incógnitas
X = Autobús pequeño
Y = Autobús grande
Función objetivo
CM = 600X + 800Y
Restricciones
Autobuses Capacidad de personas Costo
Pequeño 40 $ 600
Grande 50 $ 800
Calcular el valor de la función objetivo
𝒙 +𝒚≤𝟖
𝒙 ≥ 𝟎, 𝒀 ≥ 𝟎
• Grafica el sistema de desigualdades lineales. Identifique la región viable y
los vértices.
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
(0,8), (8,0), (5,0), (0,4)
• Sustituye los vértices en la función objetivo para determinar las soluciones
que brindan la solución mínima o máxima.
𝑓 (𝑥, 𝑦) = 600𝑥 + 800𝑦
𝑓 (5,0) = 600(5) + 800(0) = 3000 𝑀𝑖𝑛𝑖𝑚𝑜 𝑐𝑜𝑠𝑡𝑜 𝑝𝑎𝑟𝑎 200 𝑎𝑙𝑢𝑚𝑛𝑜𝑠
𝑓 (0,4) = 600(0) + 800(4) = 3200 𝑀𝑎𝑥𝑖𝑚𝑜 𝑐𝑜𝑠𝑡𝑜 𝑝𝑎𝑟𝑎 200 𝑎𝑙𝑢𝑚𝑛𝑜
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
• Interpreta la solución en términos de otras variables de decisión.
ƒ (5,0) = 600 (5) + 800 (0) = $3,000 Sería el mínimo costo que pagaríamos
para transportar a los 200 estudiantes al evento.
Por lo que mi respuesta: Es que la combinación de autobuses que tomaría
para transportar a los 200 estudiantes al menor costo posible sin usar no
más de 8 conductores es:
5 autobuses pequeños. Lo cual me llevaría a pagar solo $3,000 pesos
Debido a que si hubiéramos tomado la opción de usar 4 autobuses grandes
tendría un costo mayor ya que serían $3,200 pesos.
ƒ (0,4) = 600 (0) + 800 (4) = $3,200
600x+800y=3200 costo máximo.
40x+50y=200
600x+800y=3000 costo mínimo.
40x+50y=200
Conclusión:
Como ya se ha hablado anteriormente de los sistemas lineales, de algunas de
las personas que se encuentran involucradas, es este mismo método. El
sistema lineal se hizo ya que es una base muy evidente la planificación y
coordinación entre varios proyectos, así como el uso eficaz de los recursos
disponibles.
La programación lineal lo cual es un procedimiento o algoritmo ... la solución
aplicando la programación lineal para maximizar y minimizar costos para que
existan una mejora continua ya sea en la vida cotidiana o en la organización.
Su técnica matemática que permite la optimización de una función objetivo a
través de la aplicación de diversas restricciones en sus variables, tomando en
cuenta la no negatividad de las variables de decisión involucradas en las
restricciones que lo definen.
La programación lineal es muy utilizada en la microeconomía y en la
administración de empresas, con el fin de maximizar los ingresos o disminuir
los costos de un determinado sistema de producción.
Al trabajar en equipo para poder resolver el trabajo del ejercicio 12, pudimos
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
ayudar a resolver.
Identificando el tipo de planeamiento de la solución del problema para poder
empezar a averiar con que sistemas de ecuación, algunos de los que
conteste a continuación como ya lo hemos resuelto el ejercicio, llevamos a
cabo pudimos dar a conocer paso a paso como resolver el problema ya
realizado:
Son algunas de las cosas para poder resolver algunas de las ecuaciones o
problemas lineales
1-définir el criterio de la función
2- identificar y definir variables prevenir
3-identificar y definir restricciones
4- plantear la función objetiva
Al trabajar con este ejercicio nos pudimos percatar que cada ecuación lineal,
que una persona realice tendrá forma de poder resolver problemas de una
manera más sencilla conociendo cada una de las fórmulas a utilizar, y el
objetivo es para tener el conocimiento de la resolución de problemas, cada
uno de nosotros nos llevamos el aprendizaje donde sabemos que tarde o
témpano lo necesitaremos.
Referencias:
• Salazar López, B. (2019, 6 junio). Programación lineal. Ingeniería Industrial online.com.
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-lineal/
• Luna Sánchez, J. C. (2016). Matemáticas VI (investigación de operaciones). Haga clic para ver
más opciones México, D. F., Universidad Nacional Autónoma de México. [Archivo .PDF].
Recuperado de
http://fcasua.contad.unam.mx/apuntes/interiores/docs/20182/informatica/6/LI_1667_22117_A
_Matematicas_VI_Plan2016.pdf
Recuperado de: Oteyza, E. (2007). Polinomios en Álgebra. Prentice-Hall
