Tecnológico Nacional de México

Instituto Tecnológico de la Costa Grande

Carrera: Ingeniería en gestión empresarial

Asignatura: Investigación de operaciones
Actividad: Exposición
4° semestre
Docente: Omar
Zihuatanejo, Gro. a 14 de febrero del 2023
 Integrantes

❑ Perez Betancourt Yuliana Lizeth Nc: 20570214

❑ Brisa Yamel Pérez Vélez. Nc: 21570105
❑ Fernanda Leyva Domínguez. Nc: 21570118
❑ Alexia Flores Lorenzano. Nc: 21570108
❑ Dulce María Zúñiga Vinalay. Nc: 21570115
❑ Anahí Francisco Panuceno. Nc: 21570112
2. PROGRAMACIÓN
LINEAL
 Índice
Objetivo-------------------------------------------------------------------------------------5
Introducción--------------------------------------------------------------------------------6
Concepto------------------------------------------------------------------------------------7
2.1. Formulación y aplicación de modelos de programación lineal---------10
2.2. Método gráfico----------------------------------------------------------------------16
2.3. Método simplex---------------------------------------------------------------------18
2.4. Método dual--------------------------------------------------------------------------23
2.5. Análisis de resultados-------------------------------------------------------------28
Conclusión---------------------------------------------------------------------------------30
Preguntas----------------------------------------------------------------------------------31
Referencias--------------------------------------------------------------------------------32
 Objetivo
El objetivo principal de esta presentación es que los compañeros y
docente, puedan tener un mejor entendimiento de la unidad 2
“Programación lineal” como una herramienta que nosotros como
estudiantes podamos reflejar y aplicar a futuro como grandes
profesionistas , tomando el desempeño y destreza que se necesita
para estar al mando de un área especifica dentro de una empresa.
 Introducción
En esta exposición se hizo un análisis profundo del tema, el cual se
estará presentando a continuación, ya que es importante comprender
que la programación lineal no es solo una parte integral de las
matemáticas, su importancia está en que es una herramienta
financiera que puede brindar ayuda en la toma de decisiones.
Sabemos que la toma de decisiones es algo indispensable para
nuestra carrera.
 ¿Qué es la
programación
lineal?
 Es un método mediante el cual se optimiza, ya sea
maximizando o minimizando, una función objetivo, donde
las variables están elevadas a la potencia 1.

Tiene la siguiente forma básica, donde a y b son las

constantes, mientras que x e y son las variables.
ax+b=y
Es un proceso por el cual se maximizará una función
lineal. Es decir, una ecuación de primer grado, donde las
variables están elevadas a la potencia 1.
 Elementos de la programación lineal

Función objetivo.
Es aquella función que se optimiza, ya
sea maximizando o minimizando su
resultado.

Restricciones.
Son aquellas condiciones que
deben cumplirse al optimizar la
función objetivo. Puede tratarse
de ecuaciones o inecuaciones
algebraicas.
 2.1 Formulación y
aplicación de modelos de
programación lineal.
 Conceptos de un modelo matemático.

❑ Un modelo matemático es producto de la abstracción de un

sistema real, eliminando las complejidades y haciendo
suposiciones pertinentes; se aplica una técnica matemática y se
obtiene una representación simbólica del mismo.
❑ Un modelo matemático consta al menos de tres elementos o
condiciones básicas: Las Variables de decisión, la Función
Objetivo y las Restricciones.
 Elementos básicos de un modelo matemático.

Variables de decisión
Las variables de decisión son incógnitas que deben ser determinadas
a partir de la solución del modelo. Los parámetros representan los
valores conocidos del sistema o que se pueden controlar. Las
variables de decisión se representan por:
X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.
 Elementos básicos de un modelo matemático.

Función Objetivo
La función objetivo es una relación matemática entre las variables de
decisión, parámetros y una magnitud que representa el objetivo o
producto del sistema. Es la medición de la efectividad del Modelo
formulado en función de las variables. Determina lo que se va
optimizar (Maximizar o Minimizar).
 Elementos básicos de un modelo matemático.

La solución óptima
Se obtiene cuando el valor de la Función Objetivo es óptimo (valor
máximo o mínimo), para un conjunto de valores factibles de las
variables. Es decir, hay que reemplazar las variables obtenidas X1,
X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1, C2X2, C3X3,…,
CnXn) sujeto a las restricciones del modelo matemático.
 Elementos básicos de un modelo matemático.

Restricciones
Las restricciones son relaciones entre las variables de decisión y los
recursos disponibles. Las restricciones del modelo limitan el valor de
las variables de decisión. Se generan cuando los recursos disponibles
son limitados.
2.2. Método gráfico.
El método gráfico se emplea para resolver problemas que presentan
sólo 2 variables de decisión.
El procedimiento consiste en trazar las ecuaciones de las restricciones
en un eje de coordenadas X1, X2 para tratar de identificar el área de
soluciones factibles (soluciones que cumplen con todas las
restricciones).
La solución óptima del problema se
encuentra en uno de los vértices de
esta área de soluciones creada, por lo
que se buscará en estos datos el valor
mínimo o máximo del problema.
2.3. Método simplex.
Es un método analítico de solución de problemas de programación
lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables.
❑ El Método Simplex es un método
iterativo que permite ir mejorando la
solución en cada paso.
❑ Se utiliza mayormente para
problemas lineales en los que
intervienen múltiples variables, los
cuales no pueden ser resueltos de
manera gráfica pues se haría
demasiado complejo.
2.3.1. Solución gráfica.
El método Gráfico o método Geométrico, permite la resolución
de problemas sencillos de programación lineal de manera intuitiva y
visual. Este método se encuentra limitado a problemas de dos o tres
variables de decisión ya que no es posible ilustrar gráficamente más
de 3 dimensiones.
2.3.2. Forma tabular.
El método simplex tabular tiene la forma de una tabla de doble
entrada, formada por filas y columnas. Para resolver el método
simplex tabular el método Gaussiano para la determinación de la
inversa de una matriz.
2.3.3. De las dos fases.
El método de las Dos Fases se utiliza cuando aparecen variables
artificiales en la forma canónica o estándar del problema. La primera
fase trata de resolver el problema auxiliar Z de minimizar la suma de
las variables artificiales y conseguir que sea cero (con objeto de
evitar incongruencias matemáticas).

Fase 1
En esta primera fase se
resuelve un problema
auxiliar (la minimización de
la suma de las variables
artificiales) con una función
objetivo auxiliar.
Fase 2
Se desarrolla exactamente igual que
el método Simplex, solo que antes de
iniciar las iteraciones hay que eliminar
las columnas correspondientes a las
variables artificiales, y reconstruir la
tabla inicial.
2.4. Método dual.
La solución básica factible óptima de estos problemas es tal que una
puede fácilmente ser usada para la solución de la otra. La dimensión
del problema de programación lineal influencia la elección del cálculo
del primo o del dual.
2.4.1. Formulación del método.
Un problema dual se formula de un problema primal de la siguiente
forma:
❑ Los coeficientes de la función
❑ Si el primal es un problema objetivo del problema primal se
de maximización su dual será convierten en los coeficientes
un problema de minimización del vector de la disponibilidad
y viceversa. en el problema dual.

❑ Los coeficientes del vector de ❑ Los coeficientes de las

disponibilidad del problema restricciones en el problema
original se convierten en los primal, será la matriz de los
coeficientes de la función coeficientes tecnológicos en
objetivo. el dual.
2.4.2. Método dual-simplex.
Requiere de la aplicación de dos criterios para su solución:

El criterio de El criterio de
optimalidad factibilidad
Que asegura que la Que forza las soluciones
solución permanecerá básicas hacia el espacio
óptima todo el tiempo. factible
2.4.3 Cambio en variables o en restricciones.

Variables Restricciones

Tienen dominios de valores Las restricciones del modelo

posibles y pueden tener limitan el valor de las
restricciones establecidas variables de decisión. Son
en las combinaciones los recursos disponibles
permitidas de estos valores. limitados.
2.5. Análisis de
resultados.
Se realiza después de obtener la solución óptima de un modelo lineal
para determinar como afectan los cambios en los parámetros del
modelo a la solución óptima calculada. El resultado (o valor de retorno),
que es el valor final que entrega la función.
Los cambios se pueden producir
en la matriz de coeficientes A, en el
vector de recursos b y en el vector
de precios c.
 Conclusión
Basándonos en toda la información recabada para la realización de
esta actividad, hemos llegado a la conclusión de que la programación
lineal permite tomar decisiones individuales y conjuntas para la
gestión empresarial con el fin de hacer un uso eficiente de los
recursos humanos y no humanos y aumentar los beneficios
económicos y no económicos.
 Preguntas

¿Que entiendes ¿Cuántos y cuales

¿Cuál es la fórmula
por Programación son los criterios del
básica de la PL?
Lineal? método dual-simplex?

¿Qué entiendes ¿Qué entiendes

por Variables? por Restricciones?
 Referencias
❑ Anónimo. (s.f.). SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL POR EL
MÉTODO GRÁFICO. Obtenido de PDF: https://acortar.link/F3lEcK

❑ Guzmán, S. (2020). TEORÍA DEL MÉTODO SIMPLEX. Obtenido de Studocu:

https://acortar.link/QPFvVx

❑ Perez, Y. P. (28 de agosto de 2018). Formulación de Modelos de Programación Lineal.

Obtenido de Blog spot: http://yulizetpereiraperez.blogspot.com/2018/08/formulacion-de-
modelos.html

❑ Westreicher, G. (17 de junio de 2021). Programación lineal. Obtenido de Economipedia:

https://economipedia.com/definiciones/programacion-lineal.html