Investigación de Operaciones

Unidad 2. Evidencia de Aprendizaje (EA2): Programación lineal, formulación del problema

Presentado por

Ferney Santiago Velásquez Estrada

Investigación de Operaciones

Docente:
Francisco Javier Arias
IU Digital de Antioquia
Periodo 2/2022
 1. En la historia de la programación lineal encontramos diversos matemáticos que
expusieron diferentes teorías sobre la teoría de programación lineal, menciona
tres exponentes y sus correspondientes aportes.
Jean Baptiste – Joseph Fourier (1768 -1830): fue el primero en intuir, aunque de forma
imprecisa, los métodos de lo que actualmente llamamos programación lineal y la potencialidad
que de ellos se deriva.
G.B. Dantzing (1947): Ampliamente reconocido como el pionero más importante de la
investigación de operaciones, a George Dantzig se le conoce comúnmente como el padre de la
programación lineal debido al desarrollo del método símplex y a una serie de contribuciones
clave subsecuentes
Janos Von Neuman (1903-1957): en 1928 publicó su famoso trabajo Teoría de Juegos. En 1947
conjetura la equivalencia de los problemas de programación lineal y la teoría de matrices
desarrollada en sus trabajos.

2. Según la historia de la programación lineal, esta fue una gran herramienta en la

toma de las decisiones de la II Guerra Mundial: ¿cuáles fueron los aportes que
llevaron al triunfo del ejército?
facilitó la planificación de las operaciones del ejército, tales como: gastos, reducción de costos;
además, lograron identificar las pérdidas del ejército enemigo. Años más tarde, estas teorías
serían implementadas en diferentes industrias. 
3. Cuando hablamos de programación lineal, en la asignación de recursos se busca
encontrar la maximización y minimización. ¿en qué consisten y cómo se
diferencia una de la otra?
Maximización: Cuando se desea maximizar o incrementar las utilidades, ventas, producción,
beneficios, rentabilidad, etc.
Minimización: Cuando se desea minimizar o disminuir los costos, perdidas, distancias,
desperdicios, tiempos inoperativos, etc.

4. ¿Qué es una restricción? Da un ejemplo

Las restricciones son llamadas limitantes, representan y definen aquellas condiciones que se
deben tener en cuenta en el desarrollo de una problemática para satisfacer todas las
alternativas factibles, cuando llevamos esta teoría al día a día podemos analizarlos elementos
básicos que se presentan en ella; es considerada sistema de igualdades y desigualdades .

5. ¿A qué se refiere el término de función objetivo?

La función objetivo es considerada una función lineal y de rendimiento total, dónde se tienen en
cuenta tanto los costos generados, como la participación del mercado y la rentabilidad de una
inversión, cada uno de los problemas de programación lineal contiene un objetivo ya sea de
maximización o de minimización de las utilidades; cuenta con variables de decisión y la cual
tiene en cuenta una serie de restricciones que a su vez son expresadas por las llamadas
inecuaciones lineales permitiendo definir las cantidades a maximizar y minimizar.
 6. ¿Cuál es la importancia de la identificación de los datos en un problema de
programación lineal?
La identificación de datos es importante ya que permite tener un juicio y análisis en la
correcta interpretación de los enunciados y en el planteamiento del problema. Se debe
tener en cuenta que para facilitar el planteamiento de un problema de programación
lineal es importante construir una tabla resumen con dichos datos.

7. Según la teoría de las restricciones existen tres tipos de restricciones o limitantes,

¿cuáles son y en qué consisten?
Restricciones físicas: Las restricciones físicas se derivan de una variable que se puede
vincular con un valor tangible en una operación empresarial que puede ser la materia prima, un
canal de abastecimiento, un proveedor, la maquinaria, aquello que limita el desempeño para la
obtención de los objetivos y del beneficio.

Restricciones políticas: se originan de las prácticas, procedimientos o políticas por parte de la

organización y que son diferentes a su productividad; por ejemplo, la adopción de un sistema de
remuneración salarial podría desmotivar a los empleados de una empresa u organización,
generalmente estos tienen efectos que son sutiles al inicio y drásticos al final. Se puede notar
que es una restricción política cuando se ha disminuido el desempeño de los empleados de la
organización y también se ve reflejado en los objetivos de la empresa. 

Restricciones en el mercado: Se pueden reflejar en las limitaciones o restricciones que se

encuentran afuera de forma externas de la organización, estas se encuentran vinculadas con la
demanda de un producto; un ejemplo de ello se puede ver en la aparición de una oferta de un
producto que sustituya o remplace a otro producto y, por consiguiente, limite el desempeño del
sistema
8. ¿Cuál es la importancia de identificar las variables de decisión?
Es importante identificarlas porque a través de ellas se describen completamente las decisiones
que pueden ser tomadas y todas las variantes que existan.

9. ¿Cómo ayuda la programación lineal en las empresas y organizaciones actuales?

La programación lineal ayuda a solucionar diferentes problemas en todos los niveles
empresariales y organizacionales en cuanto a producción, transporte, comunicaciones, las
ciencias, medicina, etc.; presenta una misma intención, la de tomar las decisiones más
acertadas, teniendo en cuenta las restricciones y la función objetivo, esta cuenta con varios
objetivos para la resolución de problemas y se utiliza en la programación de metas, es aplicable
en la planeación de operaciones, en las ventas agregadas, en el análisis de la productividad, la
planeación de productos, en las rutas de productos, la programación de cuadrillas, el control de
procesos, el control de inventarios, la programación de distribución, los estudios para ubicar la
planta, el manejo de materiales, entre otras, permitiendo adquirir una información más clara y
detallada en las diferentes operaciones. Esto es importante para optimizar los costos e
ingresos.
10. ¿Dónde se podría implementar un problema de programación lineal y cuál es su
importancia en dicho sector? Un problema de programación lineal se podría
implementar en la logística y cadena de suministro es importante en este sector ya que
permite diseñar una red de suministro encontrando la ubicación óptima de centros de
distribución, que minimice los costos de transporte y cumpla con la demanda del cliente.
Por favor desarrolla un ejemplo del mundo real o cercano a tu cotidianidad.
Un grupo de 400 madres van a ir de excursión. Para ello se contrata el viaje a una empresa que
dispone de 8 autobuses del tipo A con 40 puestos y 10 del tipo B con 50 puestos, pero sólo
de 9 conductores para ese día. Dada la diferente capacidad y calidad, el alquiler de cada
autobús de los grandes (tipo B) cuesta $800.000 y el de cada uno de los pequeños (tipo
A), $600.000. ¿Cuántos autobuses de cada clase se deben alquilar para que el viaje resulte lo
más económico posible?
Primero identificamos las variables. En este caso serán el número de autobuses del tipo A (al
que llamaremos x) y el número de autobuses del tipo B (al que llamaremos y). La función
objetivo es el precio y se ha de minimizar. El precio en función de las variables del problema
será la suma de lo que vale un autobús del tipo A (a $600.000) multiplicado por el número de
autobuses del tipo A que se alquilan más lo mismo, pero de los autobuses tipo B (a 800.000).
Es decir, el precio será:
P(x,y)= 600.000 *x + 800.000 *y

11. Basados en el punto 10, por favor escribe las inecuaciones y resuelve el problema.

x⩾0, y⩾0 (por lógica, no podemos alquilar un número negativo de autobuses).
 x⩽8 (sólo hay 8 autobuses del tipo A).
 y⩽10 (sólo hay 10 autobuses del tipo B).
 x+y⩽9 (sólo hay 9 conductores).
 40⋅x+50⋅y⩾400 (queremos que el número total de puestos de autobús sea disponible
sea como mínimo igual al número de madres).