Alumno: González Huerta Reyna Alejandra

Carrera: Administración de Empresas

Tetramestre: 6to

Materia: Investigación de Operaciones

Trabajo: Resumen capítulo 2 y 3

Maestro: Oswaldo Neave Ureña

25 septiembre 2021

Capítulo 2: Modelado con programación lineal

La programación lineal es una técnica matemática muy utilizada en la dirección de
operaciones, siendo uno de los grandes avances científicos que se dieron en la primera
mitad del siglo XX. Su campo de estudio es la asignación óptima de los recursos limitados
entre diferentes actividades empresariales, tales como:

— Selección de la mejor combinación de factores que maximicen el beneficio, con una

adecuada utilización de los recursos productivos. Los factores o recursos productivos hacen
referencia a la maquinaria utilizada, a la mano de obra directa, a los materiales, al dinero o
capital invertido y al tiempo, ya que la información es válida para un horizonte temporal
determinado.

— Desarrollo del programa de producción para hacer frente a la demanda esperada,

minimizando los costes que esta origina.

— Determinación de la distribución de los productos desde los almacenes hasta los puntos
de venta.

Algunos ejemplos concretos de la utilización de la programación lineal son los siguientes:

— Programación de autobuses escolares para minimizar la distancia de las rutas.

— Asignación de coches patrullas en las zonas de mayor índice de criminalidad, para que el
tiempo de respuesta sea el menor posible.

— Programación de los cajeros en las entidades bancarias, garantizando el servicio al

cliente, reduciendo los costes de mano de obra.

— Elección de las materias primas en las industrias alimenticias, de manera que se obtengan
alimentos de calidad con un coste mínimo.

— Asignación de los espacios físicos de un centro comercial entre los diferentes

arrendatarios, maximizando los ingresos de la empresa de leasing.

El Modelo de Programación Lineal, es una representación simbólica de la realidad que se

estudia, o del problema que se va a solucionar. Se forma con expresiones de lógicas
matemáticas, conteniendo términos que significan contribuciones: a la utilidad (con máximo)
o al costo (con mínimo) en la Función Objetivo del modelo. Y al consumo de recursos
disponibles (con desigualdades = ó = e igualdades =) en las restricciones.

En el presente texto desarrollaremos Modelos Matemáticos de Programación Lineal de:

Maximización y Minimización, los cuales estarán indicados en la Función Objetivo del
Modelo.

Los requisitos de un problema de programación lineal son los siguientes:

a) Tiene como objetivo maximizar o minimizar alguna cantidad. En la empresa, se maximizan

beneficios y se minimizan costes.

b) La existencia de restricciones que limitan el nivel de producción y venta que se pretende

alcanzar. Dichas restricciones suelen estar relacionadas con la cantidad de factores
disponibles, tales como las unidades de material, las horas de trabajo, etc.

c) Tienen que existir diferentes alternativas de elección, de productos y de procesos, de

manera que el empresario pueda elegir a la hora de asignar sus recursos.

d) Tanto la función objetivo como las restricciones deben estar expresadas en ecuaciones
lineales o desigualdades.

Formulación de modelos de programación lineal

Todo problema de producción representado algebraicamente mediante un modelo de

programación lineal estará formado por los siguientes elementos:
— Variables de decisión (Xj): son las incógnitas del problema. Serán los niveles de
fabricación y venta, o de utilización de un proceso, en el caso de que el empresario
establezca como objetivo la maximización de sus ingresos o beneficios. Por el contrario, si
los que desea es la minimización de los costes de producción, las incógnitas serán las
cantidades de factores necesarias para hacer frente a la demanda.

— Función objetivo: como se ha comentado con anterioridad, puede ser formulada siguiendo
un principio de óptimo, buscando la maximización de los ingresos o beneficios empresariales,
que viene dado por los productos o servicios ofrecidos.

Max = C1x1+C2x2+...............+Cnxn

Donde Cj son los rendimientos directos unitarios de los procesos j (1, 2,..., n).

Por otro lado, puede basarse en un principio de ahorro, donde lo que se quiere es minimizar
el coste empleado en la producción, por lo que habrá que controlar la asignación de los
factores, así como las cantidades disponibles de estos

Min = y1x1+y2x2+...............+ymxm

Donde ya son los costes unitarios de los factores y empleados (1, 2,..., m).

— Restricciones: constituye el denominado conjunto de soluciones factibles o región factible.

Al vector formado por las variables de decisión se le denomina plan o programa de
producción, y será factible si satisface todas las restricciones o condicionantes del problema.
El plan o programa óptimo será aquel programa que logre el objetivo marcado por el director
de operaciones, es decir, que maximice el beneficio o minimice el coste. Podemos distinguir
cuatro tipos de restricciones:

a) Recursos limitados: en el caso de que la función objetivo sea maximizar serán:

a11x1 + a12x2 + ... + a1nxn ≤ b1

a21x1 + a22x2 + ... + a2nxn ≤ b2

am1x1 + am2x2 + ... + amnxn ≤ bm

Dónde:

—aij: son los coeficientes técnicos y representan la cantidad de factor i (1, 2,..., m) necesaria
para fabricar una unidad de producto j (1, 2,.... n). Estos coeficientes técnicos forman la
denominada matriz tecnológica o de coeficientes técnicos de la empresa (Amxn). Cada
columna de esta matriz representa un proceso productivo Pj.

— bm: son los recursos disponibles para la empresa. Su valor absoluto dependerá de la
dimensión empresarial. Forman un vector columna (b). Ejemplo: unidades de material.

b) Restricciones de demanda: hace referencia a la cantidad de producto o servicio que la

empresa debe ofrecer como mínimo, para cubrir la demanda existente, o como máximo, en el
caso de que el mercado solo puede absorber una determinada cantidad.

c) Restricciones de oferta: relacionada con la cantidad mínima de los bienes que tienen que
comercializarse para cubrir los costes fijos o, por el contrario, la cantidad máxima que la
empresa puede fabricar de un determinado producto.

d) Restricción de no negatividad o sentido económico: las cantidades fabricadas y vendidas

de los productos, así como los consumos mínimos de los factores para garantizar la
demanda, deben ser positivos o nulos.

La definición del número de variables y de ecuaciones (restricciones y limitaciones) es algo

que lo determina el propio empresario, según las características de la empresa en un
momento dado. A continuación planteamos un sencillo ejemplo de producción que sigue un
modelo de programación lineal.

Resolución gráfica de los problemas de programación lineal

El método gráfico es utilizado para la resolución del programa óptimo cuando el número de
variables de decisión (incógnitas del problema) es igual a dos. Para su implementación se
representa la región factible, es decir, el conjunto de puntos contenidos en el área delimitada
por el eje de abscisas, el eje de ordenadas y las restricciones del programa. Para ello, se
convierten dichas restricciones del problema (≤, ≥) en ecuaciones (=)
En nuestro caso, como todas las restricciones son en sentido menor o igual, las rectas
constituyen los límites superiores para el conjunto de soluciones factibles, cumpliéndose
además que las variables de decisión deben tomar un valor mínimo nulo (condicionante de
no negatividad).

Una vez determinadas las posibles soluciones, deberemos elegir la situación óptima, siendo
esta la que optimice el valor de la función objetivo. Para alcanzar esta solución pueden
utilizarse dos procedimientos: el método de solución a partir de las rectas isobeneficio o el
método de solución a partir de los vértices.

Método de solución a partir de las rectas isobeneficio

Se siguen los siguientes pasos

— Se fija un nivel arbitrario para la función objetivo y se determina la recta isobeneficio que
representa todas las combinaciones (X1, X2) que lo alcanzarían. Para su representación se
buscan los puntos de corte con el eje de abscisas (valor de X1 cuando X2=0) y con el eje de
ordenadas (valor de X2 cuando X1=0).

— A continuación se desplaza la recta isobeneficio hacia el origen y hacia + ∞, para analizar

en qué sentido se optimiza el valor de la función objetivo. En el caso de maximización de
beneficios este hecho se producirá a medida que nos alejamos del origen o punto (0,0).

— Por último, se desplaza la recta isobeneficio paralelamente sobre el conjunto de

soluciones factibles hasta alcanzar el valor máximo, que será uno de sus vértices.

Método de solución a partir de los vértices

También llamado método de los puntos extremos. Supone buscar el beneficio en cada uno
de los vértices del conjunto de soluciones posibles, respaldado por la teoría matemática que
afirma que la solución óptima se encontrará en uno de los extremos. Una vez que se han
determinado los vértices de la región factible, se sustituyen en la función objetivo para
calcular el máximo beneficio o mínimo coste.

Algoritmo del Simplex

El Algoritmo del Simplex fue enunciado por George Dantzing en 1947, siendo un
procedimiento iterativo de búsqueda de la solución óptima en problemas de programación
lineal de cualquier tamaño, solventando la limitación del método gráfico, que solo nos permite
trabajar con dos variables de decisión.

Los conceptos básicos utilizados en el Algoritmo del Símplex son los siguientes:

— Factores productivos (m): utilizados en la obtención de un producto o servicio. Pueden ser

limitados, expresados en restricciones, o ilimitados.

— Vector de recursos disponibles (bm): vector columna formado por las cantidades
utilizables de los factores.

— Tecnología: cualquier combinación de los factores productivos.

— Proceso productivo: supone la combinación o transformación de los factores (inputs) en

bienes o servicios (outputs), utilizando una tecnología.

— Vector Proceso (Pj): vector columna formado por las cantidades necesarias de los factores
para la fabricación de una unidad de producto, utilizando ese proceso.

— Nivel de proceso (Xj): muestra la intensidad de utilización de los factores productivos en el

proceso. También es conocido como el número de veces que se repite dicho proceso.

— Rendimiento directo del proceso (Cj): se calcula como la diferencia entre los ingresos y los
costes originados por dicho proceso.

— Programa de producción: consiste en la realización de uno o varios procesos productivos

a unos determinados niveles.

— Rendimiento de un programa: suma de los rendimientos obtenidos por los Pj que lo

integran. Para calcular el rendimiento de un proceso Pj, se multiplica el rendimiento directo
(Cj) por el nivel de proceso (Xj).
Capítulo 3: Método Simplex y análisis de sensibilidad

Con el auge tecnológico, es común encontrar una serie de algoritmos dedicados a

implementar la eficacia e incentivar la rapidez en los procesos de producción de las
empresas.

De este modo, es posible agilizar los procedimientos relacionados con los inventarios,
estructuras de costos y más, realzando la calidad de los procesos de la compañía y
posicionarla en el mercado.

Una metodología que cumple a la perfección con estas características es SIMPLEX,

un método desarrollado por el ruso Leonid Vitalievich Kantorovich y el estadounidense
George Bernard Dantzig, quienes buscaban crear un algoritmo que tuviera la función
de solucionar los problemas relacionados con las variables y restricciones. Esto con el
fin de resolver lo más pronto posible esta clase de fallos e incrementar la calidad de
los procesos.

¿Qué es?

SIMPLEX se conoce como un método analítico dedicado a solucionar los problemas

que tengan lugar dentro de la programación lineal. De este modo, cuenta con la
habilidad de resolver los modelos más complicados que los resueltos a través del
método gráfico.
Se trata de una metodología iterativa, que facilita la mejora de las soluciones durante
cada paso, gracias a un factor matemático.

¿Cómo funciona?

SIMPLEX se resume a un proceso general aplicado en la resolución de problemas

relacionados con la programación lineal. Fue creado en 1947 por Feroge Dantzing y
tiempo después, fue comprobada su inigualable eficacia. Como resultado, se aplicaron
de manera rutinaria con el fin de resolver problemas de gran magnitud presentes en
los ordenadores.

A pesar de ser un método que cuenta con un procedimiento algebraico, los conceptos
de SIMPLEX originalmente son geométricos. Por lo tanto, al comprender las
definiciones geométricas que nos brinda, se puede generar una acertada intuición de
la manera en que este método trabaja tan eficientemente.

Para ello, se implementa con un procedimiento interactivo; es decir, se aplica de

manera sucesiva la misma rutina de cálculo, lo que genera por resultado una amplia
variedad de soluciones sucesivas. Esto hasta que se encuentre el mejor resultado.

De hecho, una característica elemental de SIMPLEX es que el último resultado

obtenido genera una aportación tan grande que permite dar seguridad a las
compañías de que han obtenido una respuesta óptima, finalmente.

Beneficios y desventajas

Como se ha visto con anterioridad, se trata de una opción viable y eficaz para el sector
empresarial, por lo que vale la pena destacar ciertos beneficios de su implementación:

Se trata de una metodología heurística, la cual tiene como base los conceptos
geométricos, por lo que no requiere de la utilización de derivadas provenientes de la
función objetivo.

Su implementación genera una gran eficiencia en muchos procesos, ya que puede

ajustar a la perfección un extenso número de parámetros.
Se puede usar con funciones objetivo muy ondulantes, pues durante las primeras
iteraciones, SIMPLEX evita caer en los mínimos locales con facilidad.

Es fácil de aplicar y usar, independientemente del tipo de empresa.

Sin embargo, el método SIMPLEX presenta una serie de desventajas necesarias de

considerar:

Confluyen de una manera mucho más lenta que con otras metodologías, esto se debe
a que necesita de un mayor número de iteraciones.

Cuando existe una función que presenta variables básicas positivas y una restricción
de desigualdad "≤". SIMPLEX, al realizar el cambio transforma estas variables en
negativas, mientras que en la fila de valor que corresponde a la función objetivo,
quedan positivas. Durante este proceso se produce una condición parada, por lo que
el valor óptimo a obtener será 0, por defecto.

¿Qué importancia tiene el método SIMPLEX?

SIMPLEX facilita la localización eficiente y eficaz de una solución, ubicado entre los
extremos de un problema de la programación lineal. De modo que, la gran ventaja de
este método es práctica y sencilla, pues solo trabaja con los coeficientes de acuerdo a
las restricciones y su función objetivo.

El método SIMPLEX es sumamente importante en el sector empresarial, porque actúa

como una herramienta para ofrecer soluciones a los problemas relacionados con
pérdidas, inventario y ganancias. Con esta metodología, es posible visualizar cuánto
se debe comprar, producir y vender, según sea el caso. Esto con la finalidad de que la
compañía obtenga las ganancias suficientes para posicionarse y competir en el
mercado.

En base a ello, es conveniente afirmar que el método SIMPLEX presenta una

excelente opción para las industrias y empresas especializadas en el sector del
transporte, específicamente en el área de inventarios.
Papel del método SIMPLEX en el área empresarial

SIMPLEX permite a las empresas solucionar aquellos problemas donde necesiten

optimizar sus recursos de la forma más eficaz y eficiente posible. Se aplica para dar
solución a los problemas de programación lineal en los cuales suelen intervenir más
de tres variables

Por lo tanto, se aplica para encontrar la mejor solución a esta clase problemas
mediante procedimientos iterativos, donde se van desechando posibles soluciones o
resultados no viables y, en cada paso, se realiza una evaluación de estudio para
determinar si el resultado obtenido es óptimo o no.

Para ello, se divide en las siguientes etapas:

El planteamiento del Problema: Donde se identifican las variables y se ofrece una

definición de lo que sería la función del objetivo y sistema.

Conversión de las desigualdades: Esto con el fin de crear igualdades.

Se realiza la igualación 0 de la función objetivo.

La escritura de la tabla inicial SIMPLEX: Aquí se agregan las variables del problema
en las columnas. Por su parte en la una de las filas se agrega cada grupo de
coeficientes de cada restricción y en la otra, se añaden los coeficientes de la función
objetivo

Se determinan los coeficientes y variables.

Con esto, las empresas pueden esperar resultados satisfactorios producto de la

implementación de dicho método.

Para resumir este procedimiento, se podría decir que:

El método SIMPLEX se encarga de establecer una solución inicial y factible.

Luego, define una variable de entrada al aplicar la condición de factibilidad. En esta

situación, el algoritmo se puede detener para no que exista una variable de entrada.
Durante este paso, es seleccionada una variable de salida al emplear lo que se
conoce como condición de factibilidad.

Se establecen las nuevas soluciones viables y básicas mediante la aplicación de

cálculos apropiados. Esto es posible por medio del método Gauss-Jordan.

En general, SIMPLEX es una excelente opción para las empresas que buscan eficacia
en sus procesos.