GRADO EN ADMINISTRACIÓN Y DIRECCIÓN DE

EMPRESAS
CURSO ACADÉMICO
2022-2023

TRABAJO FIN DE GRADO

Mención en Dirección General

MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL

MÉTODO SIMPLEX

MATHEMATICAL OPTIMIZATION METHODS: THE

SIMPLEX METHOD

AUTORA:

MARÍA SAÑUDO HORTS

DIRECTORA:

MARÍA PATRICIA GÓMEZ GARCÍA

FECHA

Julio 2023
ÍNDICE

1. RESUMEN............................................................................................................. 3
2. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES (IO) ...................... 5
2.1. FACTORES PARA EL DESARROLLO DE LA IO ............................................... 5
2.2. RAMAS DE LA IO............................................................................................... 6
3. LA PROGRAMACIÓN LINEAL .............................................................................. 6
3.1. EN QUÉ CONSISTE LA PROGRAMACIÓN LINEAL .......................................... 6
3.2. CARACTERISTICAS DE LOS PROBLEMAS LINEALES…………………………6

4. MÉTODOS DE RESOLUCIÓN DE UN PROBLEMA LINEAL................................. 7

5. EL MÉTODO SIMPLEX ......................................................................................... 7
5.1. ORIGEN ............................................................................................................. 7
5.2. EN QUÉ CONSISTE EL MÉTODO SIMPLEX .................................................... 8
5.2.1. Formulación de problemas lineales para resolverlos con el Método
Simplex…………………………………………………………………………………….8
5. 2. 2. Soluciones básicas factibles ..................................................................... 9
6. EJEMPLO TEÓRICO/PRÁCTICO DEL MÉTODO SIMPLEX ................................. 9
6.1. PLANTEAMIENTO DEL PROBLEMA: ................................................................ 9
6. 1. 1. Las variables ............................................................................................ 11
6. 1. 2. Las restricciones ...................................................................................... 11
6. 1. 3. La función objetivo ................................................................................... 11
6.2. DESARROLLO DEL PROBLEMA .................................................................... 14
6.3. CONCLUSIÓN DEL PROBLEMA ..................................................................... 14
6.4. PRESUPUESTO DEL PROYECTO .................................................................. 14
7. CONCLUSIÓN ..................................................................................................... 16
8. BIBLIOGRAFÍA .................................................................................................... 17
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

Índice de tablas

TABLAS DEL PROBLEMA ………………………………………………………….……… 12

Tabla 6.1. Las variables del problema ……………..……………..………...…...…12

Tabla 6.2. Las restricciones del problema ..…………………………...……...……13
Tabla 6.3. La solución del problema ...…………………………….……………..…13

TABLAS DEL PRESUPUESTO …………………………………………….......................14

Tabla 6.4. Presupuesto – Horas internas ….……………………………………….14

Tabla 6.5. Presupuesto – Amortizaciones …………………………….………...…15
Tabla 6.6. Presupuesto del proyecto ……………………………….………………15
MARÍA SAÑUDO HORTS

1. RESUMEN

El presente Trabajo Fin de Grado consiste en un estudio sobre la investigación de

operaciones centrándome en la explicación y aplicación del método Simplex.
Este estudio se ha llevado a cabo a través del análisis de la investigación de
operaciones, desde su origen hasta la actualidad, citando las ramas más importantes
de esta disciplina y centrándonos en la programación lineal, donde destacamos el
método Simplex.
El método Simplex permite, a través de una serie de cálculos matemáticos, optimizar
una función objetivo (minimizar costes o maximizar el beneficio de una empresa), a partir
de una serie de variables y restricciones.
En este trabajo, hemos aplicado el método al caso de una empresa textil (ficticia) con lo
cual hemos conseguido aumentar el beneficio de la empresa en un 24%, satisfaciendo
así la petición del cliente. Además, hemos presentado un desglose de los costes
relativos al proyecto, para saber cuál sería la inversión necesaria para poder afrontarlo.
A lo largo de este estudio hemos utilizado programa Solver de Excel, uno de los más
utilizados actualmente por su rapidez y sencillez, con el cual hemos podido cumplir las
necesidades del cliente y hemos obtenido las tablas y los informes del proyecto.

Gracias a este estudio podemos confirmar que la programación lineal se puede utilizar
para el ámbito empresarial, ya no solo para el área de producción, sino para muchas
otras como la mano de obra y la plantilla de máquinas.

Página 3 de 18
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

ABSTRACT

This Final Degree Project consists of a study on operations research, focusing on the
explanation and application of the Simplex method.

This study has been carried out through the analysis of operations research, from its
origin to the present day, citing the most important branches of this discipline and
focusing on linear programming, where we highlight the Simplex method.

The Simplex method allows, through a series of mathematical calculations, to optimise

an objective function (minimise costs or maximise a company's profit), based on a series
of variables and restrictions.

In this work, we have applied the method to the case of a (fictitious) textile company, with
which we have managed to increase the company's profit by 24%, thus satisfying the
client's request. In addition, we have presented a breakdown of the costs related to the
project, in order to know what would be the necessary investment to be able to face it.

Throughout this study we have used the Excel Solver programme, one of the most widely
used at present due to its speed and simplicity, with which we have been able to meet
the client's needs and we have obtained the tables and reports for the project.

Thanks to this study we can confirm that linear programming can be used in the business
environment, not only for the production area, but also for many other areas such as
labour and machine staffing.
MARÍA SAÑUDO HORTS

2. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

(IO)

La investigación de operaciones es una disciplina que se enfoca en la aplicación de

métodos y técnicas analíticas para ayudar a tomar decisiones en situaciones complejas.
Estas técnicas incluyen modelos matemáticos, estadísticos, de optimización y
simulación. La investigación de operaciones se utiliza en una amplia gama de áreas,
como la ingeniería, la economía, la salud y la gestión empresarial. El objetivo principal
es ayudar a mejorar la eficiencia y la efectividad de los procesos y sistemas.

La investigación de operaciones tiene sus raíces en la Segunda Guerra Mundial, cuando

los militares se dieron cuenta de que necesitaban métodos más avanzados para
manejar sus complejas operaciones logísticas y de estrategia. En 1937, el matemático
británico Patrick Blackett aplicó el análisis estadístico para mejorar la eficiencia en el
uso de los radares y los sistemas de detección de submarinos. Durante la guerra, se
utilizaron técnicas de programación lineal y teoría de colas para mejorar la asignación
de recursos y la programación de la producción en fábricas militares.

Después de la guerra, en 1948, se fundó el Instituto de Investigación de Operaciones

en el Reino Unido y, en 1952, se fundó la Sociedad de Investigación de Operaciones en
los Estados Unidos. A medida que la computación se hizo más accesible en la década
de 1960, se desarrollaron nuevos métodos y técnicas para la investigación de
operaciones, como la programación no lineal y la simulación.

En la actualidad, la investigación de operaciones sigue siendo una disciplina importante

y en constante evolución, con aplicaciones en áreas como la logística, la cadena de
suministro, la gestión de proyectos, la planificación financiera y la toma de decisiones
estratégicas en las empresas. La investigación de operaciones también ha sido utilizada
en problemas sociales y económicos, como la asignación de recursos en los sistemas
de salud y educación, y la planificación de políticas públicas.

2.1. FACTORES PARA EL DESARROLLO DE LA IO

Sabemos que la investigación de operaciones ha llegado a otros campos de estudio,

como es la economía y la ingeniería. Además, muchos científicos que se han unido a
grupos de IO se han sentido motivados a realizar investigaciones que han sido bastante
significativas como, por ejemplo, el método Simplex, que como sabemos, es un método
de la programación lineal utilizado para resolver problemas matemáticos de
optimización.

Por otro lado, también jugó un papel importante en el desarrollo de la IO la revolución

digital. Los métodos cuentan con muchos cálculos, por lo que, realizarlos de forma
manual puede resultar complejo. El desarrollo digital, con su capacidad para hacer
cálculos aritméticos más rápido que los seres humanos, beneficio a esta disciplina.

Como afirman Hillier y Lieberman (2010, p. 2):

La investigación de operaciones ha mejorado la eficiencia de muchas

organizaciones mundiales. En el proceso, la IO ha contribuido de manera
significativa al incremento de la productividad de la economía de varios países.
Hoy existen más de 30 países miembros de la International Federation of
Operational Research Societies (IFORS), cada uno de los cuales cuenta con una

Página 5 de 18
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

sociedad de investigación de operaciones. Tanto en Europa como en Asia existen

federaciones de sociedades de IO que dan conferencias y publican revistas
internacionales en esos continentes.

2.2. RAMAS DE LA IO

En el área de la investigación de operaciones hay varias ramas dependiendo del estudio

que queramos desarrollar. Destacamos las siguientes, ya que son los más relevantes
para llevar a cabo nuestro estudio:
- La programación lineal es una herramienta de toma de decisiones que utilizamos
para optimizar la asignación de recursos y alcanzar la mejor solución posible
para maximizar o minimizar una función objetivo lineal, sujeta a restricciones
únicamente lineales.
Esta más enfocado hacia la microeconomía y la administración de empresas,
dado que los datos suelen ser fáciles y poco complejos. En este tipo de
programación el objetivo es, por ejemplo, alcanzar el máximo beneficio o
minimizar los costes de las empresas.
- La programación no lineal se caracteriza porque su función a optimizar no es
lineal o está sujeta a restricciones no lineales. Está más enfocada en la
producción industrial, ya que ofrece una mayor flexibilidad para abordar
problemas más complejos y realistas.

Además de estos dos tipos de programación podemos encontrar también métodos como
la teoría de colas, teoría de inventarios y la teoría de grafos entre otros.
El presente trabajo se centrará en los programas lineales y en uno de sus métodos de
resolución más utilizados: el método Simplex.

3. LA PROGRAMACIÓN LINEAL

3.1. EN QUÉ CONSISTE LA PROGRAMACIÓN LINEAL

Como hemos citado anteriormente, un programa lineal optimiza una función objetivo
lineal sujeta a restricciones también lineales. Todo programa lineal es convexo, esto se
debe a que la función objetivo es lineal y el espacio de las soluciones factibles es una
intersección entre hiperplanos y semiespacios.

Resaltamos tres beneficios que la distinguen de la programación no lineal (Cobo Ortega,

1995). Primero, su mayor velocidad y facilidad de aplicación, lo que permite una
implementación más ágil. Segundo, su alta eficiencia al manejar un amplio número de
variables, lo que amplía su utilidad en diversos contextos. Por último, su mayor
capacidad de adaptación a la implementación en computadores, los cuales permiten un
cálculo rápido y eficaz.

3.2. CARACTERÍSTICAS DE LOS PROBLEMAS LINEALES

Cobo Ortega (1995) deduce las propiedades fundamentales de los programas lineales:
MARÍA SAÑUDO HORTS

- Los espacios determinados por las restricciones, las regiones factibles, son
politopos. Deben estar acotados para que la solución exista.

- Como los programas lineales son convexos, sus óptimos son globales y los
encontramos en la frontera de la región factible.

- Además, si alcanzamos el punto óptimo, es al menos uno de los vértices de la

región factible.

4. MÉTODOS DE RESOLUCIÓN DE UN PROBLEMA LINEAL

- Método Gráfico: El método gráfico se usa para resolver problemas

pequeños, de dos variables (dos dimensiones). En primer lugar, se ha de
hacer una gráfica de dos dimensiones con sus respectivos ejes.
Una vez identificados los valores permitidos por las restricciones, se llegará
a un área que contendrá los valores permitidos, llamada región factible. El
paso final es seleccionar, dentro de esta región factible, el punto que
optimice la función objetivo: la solución óptima.

- Método Simplex: consiste en el proceso de maximizar o minimizar una

función objetivo lineal de varias variables sujeta a restricciones lineales, que
pueden ser de igualdad o desigualdad.
El método Simplex es bastante sistemático ya que se repiten una serie de
pasos hasta que se obtiene el resultado deseado. Este método es en el que
nos vamos a centrar para llevar a cabo el estudio del Trabajo Fin de Grado.

- Punto interior: Es un algoritmo utilizado para resolver problemas de

programación lineal aún más grandes y complejos que los que maneja el
método Simplex.
A pesar de ser bastante diferente al método Simplex, comparte algunas de
sus características, ya que también se va moviendo de una solución a otra
hasta llegar a la solución óptima.
Además, en este algoritmo las soluciones son puntos que están dentro de la
región factible, de ahí que reciba el nombre de punto interior.

5. EL MÉTODO SIMPLEX

5.1. ORIGEN

Fue Dantzig el que desarrolló el método Simplex para resolver problemas de

programación lineal. Este método surgió en la década de los 40 y se ha convertido en
una de las herramientas más importantes en la optimización de operaciones y la toma
de decisiones en al ámbito empresarial.

Su origen se remonta a la Segunda Guerra Mundial, cuando Dantzig trabajaba como

investigador en la Fuerza Aérea de EEUU. Durante este tiempo, se le presentó un

Página 7 de 18
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

problema de optimización relacionado con la asignación de recursos y a planificación de

operaciones militares.

Dantzig logró formular un problema como un sistema de ecuaciones lineales con

restricciones y variables, Reconociendo la importancia de encontrar una solución
eficiente, se dedicó a desarrollar un método que pudiera resolver estos problemas de
manera sistemática.

Tras varios años de investigación, Dantzig presentó el método Simplex, el cual se enfoca
en encontrar la solución óptima de un problema de programación lineal. El nombre de
simplex deriva de la geometría, ya que el algoritmo se basa en el concepto simplex, que
es un polígono de alta dimensión.

El método Simplex se popularizó rápidamente debido a su eficiencia y capacidad para

resolver programas a gran escala. Ha sido utilizado en la industria, el comercio, la
logística y en áreas empresariales para optimizar la asignación de recursos, maximizar
los beneficios y reducir los gastos.

A lo largo de los años, el método Simplex ha evolucionado y se han realizado mejoras

para aumentar la forma de aplicarlo. Se han desarrollado variantes y extensiones, como
por ejemplo el método de las dos fases.

Es fácil de usar y de aplicar, permite manejar un número elevado de variables y desde

el punto de vista computacional es sencillo de programar. Las empresas optan por este
método dado que es una herramienta eficiente para la optimización de problemas de
programación lineal. Su enfoque hace que sea fácil encontrar una solución óptima en
poco tiempo, proporcionando un fundamento para la toma de decisiones.

Al evaluar diferentes escenarios, las empresas pueden comprender mejor donde están
perdiendo recursos permitiéndoles así actuar de una forma más estratégicas. Con este
método podemos abordar bastantes áreas empresariales: desde la planificación de la
producción hasta la gestión de inventarios y la asignación de los recursos. (Cobo Ortega,
1995).

5.2. EN QUÉ CONSISTE EL MÉTODO SIMPLEX

El primer paso antes de abordar la resolución del problema lineal, es plantearlo en la

forma estándar.

5. 2. 1. Formulación de problemas lineales para resolverlos con el

Método Simplex

Los programas lineales pueden plantearse de una forma estándar independientemente

de su forma inicial, para ello hay que seguir una serie de pasos (Cobo Ortega, 1995):

• Si el objetivo es maximizar la función, se minimiza la opuesta.

• Minimizar la función:

f (x1, x2,…,xn) = c1x1 + c2x2 + … + cnxn + d

MARÍA SAÑUDO HORTS

conduce al mismo resultado que minimizar:

˜
f (x1, x2,…,xn) = c1x1 + c2x2 + … + cnxn

• Las restricciones de desigualdad pueden convertirse en igualdades

introduciendo variables de holgura:

• Si ai1x1 + ai2x2 + …..+ainxn ≤ bi entonces existe y ≥ 0 tal que:

ai1x1 + ai2x2 +…+ ainxn + y = bi

• Si ai1x1 + ai2x2 +…+ ainxn ≥ bi, existe y ≥ 0 tal que:

ai1x1 + ai2x2 +…+ ainxn - y = bi

• Si alguna de las variables xi del problema no fuera necesariamente positiva,

bastaría con realizar este cambio:

xi = yi – zi con yi,zi ≥ 0

• Si algún bi ≥ 0, se multiplica la igualdad correspondiente por -1.

5. 2. 2. Soluciones básicas factibles

Cobo Ortega (1995) describe el proceso que permite construir las llamadas soluciones
básicas factibles, que se identifican con los vértices de la región factible. Lo que lleva al
Teorema fundamental de la programación lineal: “Dado un programa lineal en forma
estándar, si existe solución óptima, ésta se alcanza al menos sobre una de las
soluciones básicas factibles.” (Cobo Ortega, 1995, p. 206).

La idea principal del Método Simplex es encontrar, de entre todas las soluciones básicas
factibles, aquella que sea la solución óptima. Para ello, se parte de una solución básica
factible inicial. Si esta solución no es óptima, el método encuentra otra que no aumenta
el valor de la función. Realizaremos este paso hasta llegar a una solución básica factible
óptima.

Básicamente, el método Simplex parte de un vértice de la región factible y va

accediendo a uno adyacente hasta encontrar el óptimo.

6. EJEMPLO TEÓRICO/PRÁCTICO DEL MÉTODO SIMPLEX

6.1. PLANTEAMIENTO DEL PROBLEMA

El objetivo de nuestro trabajo es utilizar una herramienta para demostrar que podemos
maximizar el beneficio de una empresa. En este caso utilizaremos el método Simplex y
lo aplicaremos a la siguiente situación ficticia:

Página 9 de 18
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

Se considera una tienda de ropa que se ubica en Santa Cruz de Bezana, Cantabria. La
actividad de la empresa se centra en fabricar cuatro modelos diferentes de pantalón,
cada uno de un material distinto.

- Tela vaquera: Tela de tacto suave y apresto medio. Puede resistir altas
temperaturas y es bastante resistente. Es de los tejidos más utilizados en el
ámbito textil.
- Poliéster: es una fibra sintética que tiene propiedades aislantes y es muy
resistente al calor.
- Lana: es una fibra natural que se caracteriza por su suavidad y calidez.
- Nailon: es una fibra textil elástica, muy resistente y que no necesita
planchado.

Debido a la alta competencia en el sector, la empresa nos ha solicitado llevar a cabo

este estudio, para conocer cuál será la cantidad óptima a fabricar de cada modelo para
maximizar sus ganancias. Actualmente, la empresa tiene un beneficio de 11460€. Nos
ha facilitado los siguientes datos:

La tienda cuenta con 320 horas de mano de obra disponibles al mes y 1000 metros de
tela mensuales, para producir estas prendas. Un pantalón vaquero necesita 5 horas de
mano de obra y 4 metros de tela, uno de poliéster requiere 2 horas de mano de obra y
7 metros de tela, uno de lana necesita 3 horas de mano de obra y 6 metros de tela y
uno de nailon, 1 hora de mano de obra y 3 metros de tela. Además, sabemos que tanto
la mano de obra como los metros de tela tienen el mismo coste para todas las prendas:
10€/hora y 4€/metro respectivamente.

La empresa fija los siguientes precios de venta para cada modelo:

Vaquero: 166€/unidad
Poliéster: 128€/unidad
Lana: 174€/unidad
Nailon: 82€/unidad

Los beneficios que se obtienen por cada modelo de pantalón son respectivamente de
100€, 80€, 120€ y 60€. Son la diferencia entre el precio fijado y el coste de mano de
obra y de metros de tela:

Beneficio unitario = Precio de venta unitario – costes de producción (mano de obra + tela)

Vaquero: 166 – (5*10 + 4*4) = 100 €/unidad

Poliéster: 128 – (2*10 + 7*4) = 80 €/unidad

Lana: 174 – (3*10 + 6*4) = 120 €/unidad

Nailon: 82 – (1*10 + 3*4) = 60 €/unidad

Por otro lado, la empresa debe satisfacer una demanda mensual para cada modelo: 14
MARÍA SAÑUDO HORTS

pantalones vaqueros, 20 de poliéster, 23 de lana y 17 de nailon.

El objetivo de la empresa es mejorar los beneficios mensuales, maximizándolos lo más

posible.

En primer lugar, se hará un estudio donde estén descritas las variables, restricciones y
la función objetivo.

6. 1. 1. Las variables
Las variables corresponden a los cuatro modelos de pantalón fabricados por la empresa:
vaquero (x), poliéster (y), lana (z) y nailon (w).

Estas variables las podemos encontrar en la Tabla 6.1. – Las variables del problema.

6. 1. 2. Las restricciones
Las restricciones se van a dividir en dos tipos; “mayor que” (≥), “menor que” (≤);

Será en el caso de “menor que” cuando se haga referencia al tiempo de producción. En

este caso la empresa hace dos turnos de 8 horas cada uno, 16 horas al día, por los
cinco días de la semana que abre la empresa, por las 4 semanas del mes. Contamos,
así, con 320 horas disponibles mensualmente.

Además, tenemos la restricción que hace referencia a los metros totales de tela de los
que dispone la empresa. Los metros que vamos a utilizar para fabricar los pantalones
no pueden ser superiores a la cantidad disponible en un mes, en este caso son 1000
metros.

Será en el caso “mayor que” cuando se haga referencia a la demanda mensual

requerida.

Las restricciones del problema son:

5x + 2y + 3z + w ≤ 320
4x + 7y + 6z + 3w ≤ 1000
x ≥ 14
y ≥ 20
z ≥ 23
w ≥ 17

Estas restricciones las podemos encontrar en la Tabla 6.2. – Restricciones del problema.

6. 1. 3. La función objetivo

El objetivo es saber qué cantidad de cada producto tenemos que fabricar atendiendo la
demanda mínima a cubrir y sin exceder el tiempo del que se dispone ni los metros de
tejido disponibles, para obtener el máximo beneficio posible.

Página 11 de 18
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

En este caso tenemos la siguiente función objetivo,

MAX = 100x + 80y + 120z + 60w

Una vez que tengamos la cantidad óptima de prendas a fabricar de cada tipo, podremos
obtener el beneficio máximo de la empresa.

Adicionalmente la empresa nos da la siguiente información:

- El beneficio actual de la empresa, y que quiere maximizar, es de 11460€

TABLAS DEL PROBLEMA

Tabla 6.1. – Las variables del problema

X = número de vaqueros a producir.
Y = número de pantalones de poliéster a producir.
Z = número de pantalones de lana a producir.
W = número de pantalones de nailon a producir.

Mano de obra Metros de tela

Variables
(horas/unidad) (metros/unidad)

Vaquero x 5 4

Poliéster y 2 7

Lana z 3 6

Nailon w 1 3

Tabla 6.2. – Las restricciones del problema

Restricción 1: 5x + 2y + 3z + w ≤ 320;
Restricción 2 : 4x + 7y + 6z + 3w ≤ 1000;
Restricción 3 : x ≥ 14;
Restricción 4 : y ≥ 20;
Restricción 5 : z ≥ 23;
Restricción 6 : w ≥ 17
 MARÍA SAÑUDO HORTS

Restricción 1 Restricción 2 Restricción 3 Restricción 4 Restricción 5 Restricción 6

X 5 4 1 0 0 0

Y 2 7 0 1 0 0

W 3 6 0 0 1 0

Z 1 3 0 0 0 1

≤ ≤ ≥ ≥ ≥ ≥

320 1000 14 20 23 17

6.2. DESARROLLO DEL PROBLEMA

Para resolver el problema por el método Simplex, hemos utilizado el programa Solver
de Excel ya que al pertenecer al paquete de Microsoft Office hace que esté al alcance
de cualquier persona y es de fácil utilización. Los empleados de esta empresa tienen
todos los datos en este programa y lo utilizan habitualmente, por lo que será más fácil
realizar los cálculos oportunos.

Tabla 6.3. – La solución del problema

Mano de obra Metros tela Unidades a

Variables Precio de venta
(horas/unidad) (metros/unidad) producir

Vaquero x 5 4 100 14

Poliéster y 2 7 80 20

Lana z 3 6 120 23

Nailon w 1 3 60 141

La cantidad óptima de prendas de vaqueros a producir es 14, para las prendas de

Página 13 de 18
 MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

poliéster es 20, para las prendas de lana es 23 y para las de nailon es 141, obteniendo
un beneficio máximo de 14220€.

6.3. CONCLUSIÓN DEL PROBLEMA

El proyecto planteado tenía como objetivo satisfacer la necesidad que nos presentaba
la empresa textil, en este caso, mejorar los beneficios mensuales. Mediante este
proyecto hemos demostrado que a través de la programación lineal podemos solucionar
problemas del ámbito empresarial. En este caso, solo hemos estudiado los beneficios,
pero también se podrían haber abordado otros problemas como la asignación de
máquinas o la mano de obra.

Además, como se puede ver en las tablas, cumplimos todos los requisitos impuestos
por la empresa. Podemos comparar los datos que nos facilitó la empresa antes de
realizar el estudio y observamos que el beneficio que estaba obteniendo era de 11460€.
Mientras que, tras hallar la solución óptima con nuestro proyecto, los beneficios han
aumentado en casi un 24%, obteniendo un beneficio de 14220€.

Por otro lado, las restricciones las hemos cumplido todas. En cuanto al tiempo de
fabricación, no ha habido ninguna variación, ya que hemos utilizado todo el tiempo
disponible, 320 horas mensuales. Esto podría ser un punto negativo en el futuro, ya que,
en caso de tener algún imprevisto, el margen de maniobra es mínimo.

En cuanto a las restricciones de la demanda, hemos producido la demanda requerida

en todos los productos, salvo en el caso de los pantalones de nailon: la cantidad mínima
era de 17 y hemos producido 141. Es la prenda que menos mano de obra necesita y
menos tela también, por lo que, la opción más rentable es que la empresa centre su
producción en este modelo, una vez cubierta la demanda mínima de todos los
productos.

6.4. PRESUPUESTO DEL PROYECTO

Finalmente, la empresa nos ha solicitado un presupuesto con los costes relativos al

proyecto, para saber cuál sería la inversión necesaria para poder llevarlo a cabo.
Comenzamos dividiendo el presupuesto en diferentes partes;
1. Horas internas, que serían las horas invertidas por los trabajadores para
realizar las tareas del proyecto.

HORAS INTERNAS
Concepto uds nº uds cte unitario cte total total

Director del proyecto horas 30 45 1350

4950
Ingeniero horas 120 30 3600

Tabla 6.4. Presupuesto – Horas internas

MARÍA SAÑUDO HORTS

2. Amortizaciones, que serían los activos fijos que se utilizan para llevar a cabo el
proyecto.

AMORTIZACIONES

Concepto ud nº uds cte unitario cte total total

Ordenador horas 90 0,6 54

72
Licencias horas 90 0,2 18

Tabla 6.5. Presupuesto – Amortizaciones

3. Subcontrataciones, que serían la participación de otras empresas para realizar

partes del proyecto que nosotros no llevamos a cabo.

4. Posibles imprevistos, se plantea como un pequeño porcentaje del coste total

para evitar futuros efectos negativos en el presupuesto.

Resumen Coste (€)

Horas internas 4950
Amortizaciones 72
Coste Directo 5022
Coste indirecto (6%) 301,32
Subtotal 1 5323,32
Imprevistos (10%) 532,33
Subtotal 2 5855,65
Costes financieros (2%) 117,11
TOTAL 5972,77

Tabla 6.6. - Presupuesto del proyecto

Finalmente, presentamos una tabla donde aparece el desglose de los costes relativos
al proyecto siendo el presupuesto final de 5972,762€.

Página 15 de 18
MÉTODOS MATEMÁTICOS DE OPTIMIZACIÓN: EL MÉTODO SIMPLEX

7. CONCLUSIÓN

El objetivo del presente Trabajo Fin de Grado era analizar la investigación de

operaciones desde el punto de vista del método Simplex, y demostrar que se puede
aplicar a numerosas áreas aparte del ámbito matemático como tal.

Como hemos podido ver, la investigación de operaciones está presente en nuestro día
a día, y más en las empresas, ya que es un método que, debido a su eficacia y
capacidad de gestionar recursos, permite mejorar la eficiencia y maximizar los
beneficios.

En cuanto al ejemplo teórico práctico planteado para explicar y demostrar la aplicación

del método Simplex, tenía como objetivo satisfacer la necesidad que nos presentaba la
empresa textil, en este caso, maximizar el beneficio de la empresa produciendo la
cantidad óptima de prendas.

Este proceso lo hemos llevado a cabo a través del programa Solver de Excel, uno de
los más utilizados actualmente por su rapidez y sencillez, con el cual hemos podido
cumplir las necesidades del cliente y hemos obtenido las tablas y los informes del
proyecto.

El cliente de nuestro proyecto solo nos pedía maximizar el beneficio de la empresa, pero
podíamos haber realizado un estudio más amplio analizando cómo reducir los costes de
la mano de obra y el transporte, ya que son dos de los costes que primero se ven
afectados en las empresas.

Otro punto que podíamos haber mejorado en el proyecto es el tiempo utilizado durante
la fabricación, ya que disponíamos de 320 horas y hemos utilizado su totalidad. Esto
puede ser un punto negativo en un futuro, ya que en el caso de que surgiera algún
imprevisto, apenas se tendría margen de maniobra.

Destacamos también que ha sido cubierta toda la demanda mínima, aumentando

exponencialmente el caso de las prendas de nailon. Esto se debe a que es la prenda
que menos mano de obra y menos tela emplea, por lo que es la opción más rentable
para la empresa.
Destacamos como punto positivo que hemos cumplido con todas las restricciones
propuestas por el cliente.

Finalmente, hemos demostrado que el método Simplex es una herramienta valiosa en

el ámbito empresarial. Su eficiencia y flexibilidad para la toma de decisiones hace que
sea una de las primeras elecciones para la solución de problemas de programación
lineal.
Como resultado de esta investigación se ha fortalecido el conocimiento y la comprensión
del método Simplex y de la importancia de la optimización de los procesos y la gestión
de los recursos en el área empresarial.
MARÍA SAÑUDO HORTS

8. BIBLIOGRAFÍA

Cobo Ortega, A. (1995) Optimización matemática. Santander: Departamento de

Matemática Aplicada y Ciencias de la Computación.

Euro innova (2021) Qué es el método Simplex. Disponible en:

https://www.euroinnova.edu.es/blog/que-es-el-metodo-simplex [Consultado el 9-6-
2023].

Garzón, F. G. (2012) Problemas resueltos de la programación lineal. Disponible en:

https://www.omniascience.com/books/index.php/scholar/catalog/download/18/72/94-
1?inline=1 [Consultado el 2-6-2023].

Hernández Ayuso, M. del C. (2007). Introducción a la programación lineal. Disponible

en:
https://books.google.com.do/books?id=OO7OW6hZP34C&printsec=frontcover&hl=es#
v=onepage&q&f=false [Consultado el 2-6-2023].

Hillier, F. S., & Lieberman, G. J. (2010) Introducción a la investigación de Operaciones.

Disponible en: https://dudasytareas.files.wordpress.com/2017/05/hillier_lieberman.pdf
[Consultado el 3-6-2023].

Izquierdo, D y Ruiz, J. J. (2006) Teoría del método Simplex. Disponible en:

http://www.phpsimplex.com/teoria_metodo_simplex.htm [Consultado el día 5-6-2023].

Méndez, A. (2020). Método Simplex Paso a Paso: Ejemplos de Maximizar y Minimizar.

Disponible en: https://www.plandemejora.com/metodo-simplex-paso-a-paso-ejemplos-
maximizar-minimizar/ [Consultado el 4-6-2023].

Salazar González, J.J (2000). Optimización matemática: Ejemplos y aplicaciones

Lecciones de optimización. Disponible en:
https://imarrero.webs.ull.es/sctm03.v2/modulo1/JJSalazar.pdf [Consultado el 11-6-
2023].

Salazar López, B. (2019). La programación lineal. Disponible en:

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-
lineal/ [Consultado el 15-6-2023].

Superprof (2013). ¿Qué es la programación lineal? Disponible en:

https://www.superprof.es/apuntes/escolar/matematicas/algebralineal/pl/programacion-
lineal.html [Consultado el 13-6-2023].

Página 17 de 18