Universidad Latina de Panamá

Sede Central

Licenciatura en Comercio Internacional y Logística

Materia:

Análisis Cuantitativo para Toma de Decisiones

´´Investigación 1´´

Profesor:

Edgar Omar Cáceres

Realizado por:

Zack R. Calvera V.

8-924-2390

Fecha de entrega: 27 de marzo de 2022

 Introducción

En este trabajo desarrollaremos el tema de programación lineal, empezaremos

mencionando diferentes propiedades de las cuales constan estos problemas, luego
veremos cuales son los pasos para formular problemas de programación lineal, se
mencionarán también diferentes métodos de soluciones para problemas de
programación lineal entre los que están los de maximización y los de minimización.

Luego se tocarán 4 casos especiales de la programación lineal y se explicara un poco

sobre cada uno, la solución no factible, la región no acotada y otros dos.

Se hablará también sobre el análisis de sensibilidad en las soluciones optimas a los

problemas de programación lineal lo que también se denomina posiciones deterministas,
al final de la presentación se mencionarán las aplicaciones de la programación lineal en
sus campos de aplicabilidad como la manufactura, finanzas entre otras áreas.
 Desarrollo

Desarrollo y análisis del tema: Programación Lineal.

La programación lineal (PL) es una técnica de modelado matemático ampliamente

utilizada, que está diseñada para ayudar a los gerentes en la planeación y toma de
decisiones respecto a la asignación de recursos.

Para realizar un problema de programación lineal estos deben tener diversas

propiedades y suposiciones comunes, este es su primer requerimiento.

Estos problemas buscan maximizar o minimizar alguna cantidad, por lo general la utilidad
o el costo. Esta propiedad es denominada la función objetivo de un problema de
programación lineal.

El segundo requerimiento o propiedad es que los problemas de programación lineal

tienen en común la presencia de limitaciones o restricciones que acotan el grado en que
se puede alcanzar un objetivo.

Como tercer requerimiento es que estos problemas deben tener diferentes cursos de
acción, presentar diferentes alternativas para elegir ya que este es una base de la
programación lineal, si no se tienen diferentes alternativas entonces no es necesaria una
programación lineal.

En el cuarto requerimiento tenemos que los objetivos y las restricciones en los problemas
de programación lineal se deben expresar en términos de ecuaciones o desigualdades
lineales. Las relaciones matemáticas lineales tan solo significan que todos los términos
utilizados en la función objetivo y en las restricciones son de primer grado.

Utilizar el termino lineal implica dos términos que son proporcionalidad y adición, la
proporcionalidad significa que si la producción de una unidad de un producto utiliza 4
horas la producción de 40 unidades tomaría 30 horas, mientras que la adición significa
que el total de todas las actividades es igual a la suma de todas las actividades
individuales.

En cuanto a la formulación de una programación lineal podemos decir que este implica
el desarrollo de un modelo matemático que represente el problema administrativo, por lo
que, para formular un programa lineal es necesario entender totalmente el problema que
se quiere resolver y una vez sea entendido entonces se pueden realizar los siguientes
pasos:

- Entender el problema que se quiere resolver.

- Identificar el objetivo y las restricciones.
- Definir las variables de decisión.
- Utilizar las variables de decisión para escribir expresiones matemáticas de la
función objetivo y de las restricciones.

Uno de los problemas más comunes de la programación lineal es la mezcla de productos,

estos problemas utilizan PL para decidir la cantidad de cada producto a elaborar a partir
de una serie de recursos restringidos.

Normalmente, la manera más fácil de resolver problemas de programación lineal es con

el método de solución gráfica, pero, hay que destacar que este proceso es solamente útil
cuando existen dos variables de decisión, cuando hay mas de dos variables no es posible
mostrar una solución grafica bidimensional y se recurre a métodos más complejos, pero,
el método grafico es valioso y nos muestra una visión de como funcionan los otros
métodos.

Las restricciones también se pueden representar de manera gráfica pero para esto
primero se debe identificar un conjunto o región de soluciones factibles.

La región factible de un problema debe satisfacer todas las condiciones especificadas

por las restricciones del problema por lo que cualquier punto fuera de esta zona seria un
solución no factible.

Otro método de solución para problemas de programación lineal son las rectas de
isoutilidad, luego de la gráfica de región factible, se procede a la solución optima del
problema, la solución óptima es el punto en donde se encuentra la región factible que
genera la mayor utilidad, sin embargo hay que entender que hay diferentes tipos de
soluciones posibles en la región.
Existen algunos métodos diferentes a seguir en la obtención de la solución óptima,
cuando la región factible se ha establecido de forma gráfica. Uno de los más rápidos de
aplicar es el método de la recta de isoutilidad. Las rectas de isoutilidad implica trazar
gráficas de rectas de utilidad paralelas.

La recta en el mundo real tiene diferentes pasos que se han establecido de la siguiente
manera:

- Definición del problema.

- Desarrollar un modelo.
- Recolección de datos.
- Desarrollo de una solución.
- Análisis de los resultados.
- Implementación de los resultados.

Existe también el método de solución de punto de esquina, este método es mas sencillo
que el método de la recta de isoutilidad pero implica considerar la utilidad en cada
esquina de la región factible, esto proviene de que la teoría matemática establece que
una solución óptima a cualquier problema se encuentra en un punto esquina o punto
extremo de la región factible, entonces solo se necesita encontrar los valores de las
variables en cada esquina, se encontrará una solución optima en una o más esquinas.
Para emplear este método es necesario emplear diferentes pasos como en los
anteriores, estos pasos son:

- Graficar las restricciones y encontrar la región factible.

- Encontrar los puntos esquina de la región.
- Se calcula el valor de la función objetivo en cada uno de los puntos esquina.
- Se selecciona la esquina con el mejor valor lo que sería de mayor utilidad.

Utilizando estos diferentes métodos se puede también corroborar los diferentes

resultados de cada uno para de esta manera comprobar si la decisión que se tome es la
más productiva o eficiente.

Al hablar de programación lineal también se debe hacer referencia a los términos holgura
y excedente, en cuanto al termino holgura se emplea para la cantidad de un recurso que
no se utiliza. El termino excedente se emplea con las restricciones mayor o igual para
indicar la cantidad en que se ha superado el lado derecho de una restricción para una
restricción.

Existen otros métodos para la solución de problemas de programación lineal, podemos

mencionar los programas QM para Windows y Excel.

La solución de problemas de programación lineal también puede incluir minimizar un

objetivo como el costo, en vez de maximizar una función de utilidad. Los problemas de
minimización se pueden resolver gráficamente, primero estableciendo la región de
solución factible y, después, utilizando ya sea el método del punto esquina o bien un
método de recta de isocosto para encontrar los valores de las variables de decisión que
producen el costo mínimo.

Para los problemas de minimización de programación lineal también existe el método de

la recta de isocosto este método es análogo al método de la recta de isoutilidad que se
explico anteriormente en los problemas de maximización.

Existen también los casos especiales de programación lineal, algunas veces surgen
cuatro casos especiales y dificultades cuando se utiliza el método gráfico para resolver
problemas de PL:

1. Solución no factible.
2. Región no acotada.
3. Redundancia.
4. Soluciones óptimas múltiples.

La solución no factible es cuando no hay una solución a un problema que satisfaga todas
las restricciones dadas, entonces existe una solución no factible. Esto se da cuando hace
falta una región de solución factible, puede ocurrir si las restricciones están en conflicto
entre sí.

Región no acotada, es cuando un problema de programación no tiene solución finita, lo

que significa que en un problema de maximización, una o mas variables de solución y la
utilidad se pueden hacer infinitamente grandes sin contravenir ninguna restricción.
Redundancia es la presencia de restricciones redundantes, sucede en formulaciones
grandes de Programación Lineal. La redundancia no causa mayores dificultades en la
solución gráfica de problemas de PL, pero debería ser capaz de identificar su presencia.
Una restricción redundante es simplemente una que no afecta la región de solución
factible. En otras palabras, una restricción quizá sea más limitante o restrictiva que la
otra y, por lo tanto, no es necesaria.

Soluciones óptimas múltiples, un problema de programación lineal puede tener dos o

más soluciones optimas múltiples. Este es el caso cuando la recta de isocosto o
isoutilidad de la función objetivo corre perfectamente paralela a una de las restricciones
del problema, en otras palabras cuando tienen la misma pendiente.

El análisis de sensibilidad son las soluciones optimas a los problemas de programación

lineal, se han encontrado en lo que se llama suposiciones deterministas que significa que
ponemos toda la certeza en los datos y las relaciones de un problema, cuando los precios
son fijos, se conocen los recursos y se ha establecido el tiempo necesario para producir
exactamente una unidad, pero hay que tomar en cuenta que las condiciones en el mundo
real son dinámicas y cambiantes.

Una función importante del análisis de sensibilidad es permitirles a los gerentes

experimentar con los valores de parámetros de entrada.

El análisis de sensibilidad hace que se planteen diferentes preguntas como: ¿Qué

ocurriría si la utilidad del producto 1 se incrementa en un 10%? ¿Qué pasaría si los
trabajadores se quedan una hora más todos los días a una tasa de pago de 1? ¿qué
pasaría sí? ¿Qué sucedería si hay menos dinero disponible en la restricción del
presupuesto de publicidad?

Hay dos métodos para determinar qué tan sensible es una solución óptima ante los
cambios. La primera es simplemente un método de ensayo y error, el cual por lo general
implica la resolución de todo el problema, de preferencia con computadora, cada vez que
cambia un parámetro o un elemento de los datos de entrada.

El método que preferimos es el método analítico de la posoptimalidad. Después de que

se haya resuelto un problema de programación lineal, se pretende determinar una serie
de cambios en los parámetros del problema, que no afectarán la solución óptima ni
cambiarán las variables en la solución.

También se evalúa qué tan sensible es la solución óptima ante los cambios en los
coeficientes de utilidad o costo, en los coeficientes tecnológicos y en los recursos.

Finalmente podemos decir que la programación lineal tiene un amplio campo de

aplicabilidad como en el marketing, la manufactura, mano de obra, las finanzas, mezcla
de ingredientes y transporte.

Actualmente en el mercado existen diferentes tipos de software que facilitan la solución

de problemas lineales con una gran cantidad de variables, esto permite abordar
problemas más complejos en las diferentes áreas.

No hay que pensar que la programación lineal es solo una parte integral de las
matemáticas ya que su importancia está en que es una herramienta financiera que puede
brindar ayuda en la toma de decisiones y para aquellos que les interese también tiene
aplicabilidad en las Pymes ya que permite la asignación de recursos limitados.

Algunas aplicaciones como tal, dentro de las áreas mencionadas de la programación

lineal son:

- Problemas de utilidad del consumidor: Determina la cantidad a consumir de varios

bienes para maximizar la utilidad del consumidor.
- Problemas de producción: Determinan la cantidad a producir de varios bienes para
minimizar costes o maximizar ingresos o beneficios.
- Diseño de procesos: El Diseño de procesos es el diseño y la elección de la
secuencia de transformaciones físicas con el fin de obtener mayor valor o utilidad.
- Asignación de recursos: Consiste en asociar las tareas, en el proyecto, las
personas y materiales necesarias para que estas se puedan realizar.
Conclusión

En este trabajo pudimos orientarnos más sobre la programación lineal, es una técnica de
modelado matemático que es utilizada por los gerentes para la toma de decisiones, este
tipo de programación tiene diferentes tipos de propiedades o requerimientos en las
cuales están que deben tener diferentes alternativas y deben buscar minimizar o
maximizar una cantidad.

Explicamos los diferentes métodos para la resolución de problemas de programación

lineal, se puede decir que son método de solución gráfica, rectas de isoutilidad, solución
de puntos de esquina, solución de puntos de esquema, cada una de estas técnicas es
diferente a la otra pero algunas pueden arrojar los mismos resultados, lo que se puede
utilizar para comparar la veracidad de estas.

Se mencionan y explican también los términos de holgura y excedente y su importancia

dentro de estos análisis.

Se habla también de la minimización (opuesto a la maximización) de objetivo, esto

implica minimizar un objetivo como el costo en vez de maximizar la función de una
utilidad.

Luego se tocan casos especiales de la programación lineal y se explican por separado,

es importante conocer estos casos ya que aunque no sean comunes se pueden dar
durante el desarrollo de problemas de programación lineal.

Para la parte final de esta investigación se habla del análisis de sensibilidad y se dice
que son las soluciones optimas a los problemas de programación.
Bibliografía

HANNA - RENDER - STAIR . (2012). Métodos Cuantitativos para los Negocios. México:
Pearson Educación.