FACULTAD DE CIENCIAS EMPRESARIALES

CARRERA DE COMERCIO INTERNACIONAL

PROGRAMACIÓN LINEAL: RESOLUCIÓN DE UN PROBLEMA DE

MAXIMIZACIÓN DE BENEFICIOS POR EL MÉTODO SIMPLEX

MERINO GALARZA BILLY ANTHONY

INGENIERO EN COMERCIO INTERNACIONAL

MACHALA
2020
 FACULTAD DE CIENCIAS EMPRESARIALES

CARRERA DE COMERCIO INTERNACIONAL

PROGRAMACIÓN LINEAL: RESOLUCIÓN DE UN PROBLEMA DE

MAXIMIZACIÓN DE BENEFICIOS POR EL MÉTODO SIMPLEX

MERINO GALARZA BILLY ANTHONY

INGENIERO EN COMERCIO INTERNACIONAL

MACHALA
2020
 FACULTAD DE CIENCIAS EMPRESARIALES

CARRERA DE COMERCIO INTERNACIONAL

EXAMEN COMPLEXIVO

PROGRAMACIÓN LINEAL: RESOLUCIÓN DE UN PROBLEMA DE

MAXIMIZACIÓN DE BENEFICIOS POR EL MÉTODO SIMPLEX

MERINO GALARZA BILLY ANTHONY

INGENIERO EN COMERCIO INTERNACIONAL

AGUILAR ORDOÑEZ LUIS RAMIRO

MACHALA, 21 DE FEBRERO DE 2020

MACHALA
21 de febrero de 2020
 PROGRAMACIÓN LINEAL:
RESOLUCIÓN DE UN
PROBLEMA DE MAXIMIZACIÓN
DE BENEFICIOS POR EL
MÉTODO SIMPLEX
por billy Merino

Fecha de entrega: 06-feb-2020 11:08p.m. (UTC-0500)

Identificador de la entrega: 1252955233
Nombre del archivo: trabajo_de_titulacion.docx (6.45M)
Total de palabras: 2598
Total de caracteres: 15523
 DEDICATORIA

El presente proyecto de titulación está dedicado, en primer lugar, a mi padre celestial, quien
ha guiado mis pasos por el camino correcto, a mis queridos padres quienes han sido un pilar
fundamental en mis aspiraciones como profesional y siempre han confiado en mis
capacidades, y por ultimo a todos mis seres queridos quienes han sido un apoyo moral a lo
largo de mi carrera universitaria.

Merino Galarza Billy Anthony

 AGRADECIM IENTO

M i más grande y sincero agradecimiento a mis docentes y tutores universitarios, los cuales
me han enseñado el valor de esta prestigiosa carrera con sus amplio conocim iento y
sabiduría, sin duda han sido un soporte en la academia a lo largo de estos años.

M erino Galarza Billy Anthony

 Resumen

La programación lineal ha sido de interés en las industrias, donde se puede minimizar los

problemas o maximizar los beneficios con la aplicación del método simplex . El objetivo fue

maximizar los beneficios o utilidades de la empresa. Los materiales fueron revistas indexadas,

base de datos, repositorios, artículos científicos, libros, etc., donde se pudo encontrar

información relacionada a la programación lineal y el método simplex. Los métodos utilizados

en la exploración fueron los métodos teóricos, estas técnicas permitieron recolectar y analizar

datos pertinentes al contenido. El resultado de la indagación fue que es conveniente producir

en mayor cantidad el bloque mediano hueco, debido que con los materiales disponibles se

pueden producir mayor cantidad de productos. En conclusión, la empresa “El Progreso”

aumento sus beneficios, debido a que dejo de producir bloque pequeño macizo, bloque mediano

macizo, y se centralizó en un solo producto.

Palabras claves: programación lineal, método simplex, investigación de operaciones

 Abstract

Linear programming has been of interest in industries, where you can minim ize problems or

maximize profits with the application of the simplex method. The objective was to maximize

the profits or benefits of the company. The materials were indexed journals, data base,

repositories, scientific articles, books, etc., where information related to linear programming

and the simplex method could be found. The methods used in the exploration were the

theoretical methods, these techniques allowed to collect and an alyze data relevant to the

content. The result of the investigation was that it is convenient to produce the hollow medium

block in greater quantity, because with the available materials a greater quantity of products

can be produced. In conclusion, the company “El Progreso” increased its profits, because it

stopped producing small solid block, medium solid block, and was centralized in a single

product.

Keys words: linear programming, simplex method, operations research

 ÍNDICE

Resumen .................................................................................................................................................... 1
Abstract ..................................................................................................................................................... 4
1. Introducción ..................................................................................................................................... 1
2. Desarrollo ......................................................................................................................................... 2
2.1. Fundamentación teórica ......................................................................................................... 2
2.1.1. Investigación de operaciones.......................................................................................... 2
2.1.2. Origen de la técnica de programación lineal ............................................................... 2
2.1.3. Evolucion de la programacion lineal. ........................................................................... 3
2.1.4. Aplicación de la programación lineal ........................................................................... 3
2.1.5. M étodo Simplex ............................................................................................................... 5
2.1.6. Aplicación del método Simplex...................................................................................... 6
2.2. Caso a resolver ......................................................................................................................... 7
2.3. Resolución del problema........................................................................................................ 8
Conclusiones ............................................................................................................................................. 9
Bibliografía ........................................................................................................................................... 10
 1. Introducción

La investigación de operaciones, o también conocido como IO , es una de las técnicas de

investigación que permite a las empresas tomar decisiones apropiadas , para la optimización de

los procesos y maximizar su rendimiento o minimizar sus deficiencias, logrando que los

objetivos perseguidos sean relacionados con los objetivos globales.

En la presente investigación hemos conseguido resolver un problema de una bloquera,

ayudando a tomar decisiones, permitiendo maximizar su rentabilidad , con la técnica de

Programación Lineal, por medio de algoritmos matemáticos se encontró una de las mejores

soluciones posibles, para ello se necesitó ordenar datos; también llamado planeación,

demostrando que un correcto ordenamiento de las actividades en una organización, puede

lograr con los objetivos esperados.

Se realizó los estudios de los procesos relacionados con la producción de un bloque, teniendo

en cuenta conocimientos matemáticos para plantearlos en problemas aritméticos, también

metodología de la investigación y administración de operaciones.

Por medio del método simplex se encontró la resolución del problema de la programación

lineal, con ayuda de la computadora facilito la obtención de los resultados, debido que se

introdujo los datos en el sistema y de forma automática se visualizó las deducciones y se

seleccionó la solución más conveniente.

En conclusión, aplicando el método simplex se puedo resolver ecuaciones lineales de hasta 3

o más variables, siendo más amplia la solución del problema en relación al método gráfico,

también se obtuvieron resultados con un alto grado de precisión, dependiendo de los datos que

se ingresaron en PHP SIM PLEX.

1
 2. Desarrollo

2.1. Fundamentación teórica

Para el desarrollo del presente trabajo se ha hecho una búsqueda de información en diferentes

fuentes, como por ejemplo en repositorios, base de datos, papers, libros, entre otros; con el fin

de dar rigor científico a la investigación realizada, y de esta m anera dar a conocer los resultados

obtenidos.

2.1.1. Investigación de operaciones

La investigación de operaciones es una rama de la investigación científica que determina las

mejores soluciones de un problema mediante ecuaciones matemáticas, dando la oportunida d a

las empresas a ordenar sus procesos de producción, financieros, logísticos, etc., con el fin de

tener una gestión eficiente y lograr con los objetivos planteados en la administración.

Acude al término investigación porque utiliza el método científico para explorar

los diversos problemas que deben ser enfrentados: observación y formulación

del problema; construcción del modelo matemático cien tífico (hipótesis), el cual

abstrae la esencia del problema; validación del modelo (prueba de hipótesis);

interpretación y análisis de resultados para que el tomador de decisiones pueda

usar cuando sea necesario; implantación del modelo y la solución . (M ontes y

Piñeda, 2015)

2.1.2. Origen de la técnica de programación lineal

La programación lineal es un método teórico y an alítico que sirve para la toma de decisiones

en una empresa u organización, dando una mayor precisión en las proyecciones, pronosticando

de manera óptima los resultados obtenidos.

Caballero y Grossman (2007), señala que, la necesidad de planificar y organizar

estuvo presente en los orígenes de las grandes civilizaciones humanas (Egipto,

hace 4000 años antes de nuestra era), posteriormente en Grecia se elaboraron

2
 los primeros métodos de organización del trabajo y del tiempo, pero fue en

tiempos de la Revolución Industrial en donde los intereses por ordenar y

optim izar los recursos se vieron ampliamente demandados, en función de

mejorar y optimizar sistemas de producción, produciéndose un “caldo de

cultivo” óptimo para el desarrollo de la técnica de PL. (Hernández, Bluhm ,

Valle, 2016, p. 3)

La programación lineal fue un pilar fundamental para la toma de deciciones en la segunda

guerra mundial, esto permitio administrar de forma correcta los insumos del ejercito

Norteamericano, permitiendo ganar la guerra y dism inuir la cantidad de victimas mortales.

El metodo simplex es conocido como una de las principales herramientas que tiene la

programación lineal, el cual fue desarrollado en 1947 por George Dantzig . (Hillier y Liberman,

2006)

2.1.3. Evolucion de la program acion lineal.

La programación lineal ha tenido un cambio sumamente importante, debido la creación de la

computadora, ayudando a que los procesos se resuelvan por medio del uso de programas o

plataformas. Permitiendo ahorrar tiempo y dinero, dando lugar a resultados precisos.

El desarrollo de las computadoras permitió solucionar problemas de Investigación de

operaciones de una manera mucho más rápida, cuyo propósito principal es optimizar tiempo,

ejemplificadas en algoritmos m atemáticos. Principalmente en la década de los noventa se

incorporaron softwares los mismos que ayudaron a la toma de decisiones pertinentes a la hora

de resolver problemas (Hillier y Lieberman, 2010)

2.1.4. Aplicación de la programación lineal

La investigación propone el uso de la programacio ón lineal para la toma de

decisiones y de esta forma conseguir una convinación optima de producción en

el entorno de los negocios, en función de este criterio se ha formulado un

3
 problema de programación lineal partiendo de la teoría para establecer la mezcla

de productos a elaborarse de acuerdo a las restricciones establecidas en el caso

de estudio. (Gavilánes y Puente, 2017, p. 1)

A medida que avanzan los años, la programació n lineal es indispensable en cualquier tipo de

empresa, debido que ayuda a la mejora continua en las organizaciones que producen bienes o

servicios, permitiendo tomar decisiones pertinentes, e implementar medidas correctivas que

den un cambio positivo en la institución.

“La programación lineal en los ultimos tiempos ha tenido un desarrollo científico importante a

nivel mundial, pues es aplicable a cualquier tipo de empresa para solucionar problemas de

optim ización de recursos, a través de la acertada toma de decisiones.” (Gavilánes y Puente,

2017, p. 2)

Cuando hablamos de programación lineal nos referimos a ecuaciones aritméticas, progreciones

lineales, que permiten hacer cálculos con los datos que brindan las empresas, estos datos son

utilizados para determinar los procesos que no funcionan de manera optima y generan una

inestabilidad en los resultados esperados.

La planificación es un acto que las empresas valoran, debido que d e ella depende su estabilidad

económica y de producción, logrando obtener beneficios en un tiempo prolongado, y de la

planificación depende llegar a los objetivos, logrando que los índices de riesgos sean bajos para

poder lograr aprovechar al máximo sus re cursos y oportunidades. (Jímenez, 2016)

La programación lineal se basa en las funciones matemáticas que se determina mediante una

funcion llamada “objetivo” el cual debe ser dirigido a función “meta”, con la aplicación de

estos termino se puede llegar a la recolección de datos que permiten la resolució n de un

problema, determinando su maximización o minim ización. (Gonzales, y otros, 2018)

Donde :

Z= ClX1 + C2X2+......+ CnXn (1)

4
Z= Función objetivo lineal

Cj= precio neto o costo unitario, según sea el modelo.

Xj= actividad o proceso

En la ecuación (1) los coeficientes C1, C2… , Cn son los coeficientes de costo

(conocidos) o de ingresos, según el tipo de problema que estemos resolviendo.

Por otra parte, X1, X2. . ., Xn son las variables de decisión (variables, o niveles

de actividad) que deben determinarse de tal manera que se alcance el objetivo

dentro de las restricciones que enfrenta el problema. (Gonzales et al.,2018, p. 3)

2.1.5. Método Simplex

Dantzig (1963) señala que en las primeras aplicaciones del método simplex, la

implementación computacional no era un aspecto que impidiera su aplicación.

El primer problema a “gran escala” que se resolvió fue el problema de la dieta

que tenía 48 restriccio nes y 71 variable. (M oncayo y M uñoz, 2018, p. 2)

En el ambito empresarial si un cuando un problema presenta dos variables no se aplica el

metodo simplex pero si el problemas presenta entre tres o mas variables lo mas conveniente es

la aplicación de este instrumento. (kowalski, Enríquez , Santelices , y Erck, 2015)

El método simplex es una herramienta que se utiliza en la programación lineal, por medio de

este se puede analizar entre tres o más variables, con el objetivo de minimizar los

procedimientos en una investigación, dando resultados óptimos, permitiendo maxim izar

beneficios o reducir los riesgos en una empresa. (Iapige De Gaetani, C azzaniga, Barzaghi,

Reguzzoni, y Betti, 2016)

Con la ayuda de plataformas como SOLVER, PHP SIM PLEX, M ICROSOFT EXCEL, etc .,

permiten la resolución inmediata de diversos problemas con solo.

5
2.1.6. Aplicación del método Simplex

En la ecuación 2, xT = (x1, x2, … ) T es un vector de variables denominadas “variables de

decisión” que son la solución del problema, c y b son dos vectores de coeficientes conocidos y

A es la matriz de coeficientes. La ecuación cxT es la función objetivo (z) que se maximiza o

minimiza sujeta a las restricciones Ax ≤ b y x ≥ 0. (M oncayo y M uñoz, 2018, p. 2)

2.1.7. Objetivo del método simplex

Según M arín (2011) menciona que el objetivo del método simplex es encontrar la mejor opción

en la toma de decisiones en una organización, la misma se refleja mediante ecuaciones

matemáticas representados por expresiones lineales, dando la oportunidad de maximizar o

nimimizar restricciones y de esta forma llegar a una solución viable. (Pimenta, Borges,

Pamplona, Batista, y M aciel, 2015)

Uno de los métodos de optimización más utilizados es el simplex, que es un

proceso recurrente que tiende a traer la respuesta a un valor óptimo a través del

reflejo de puntos específicos una vez cerca del valor óptimo, el simplex puede

sufrir contracción para determinar una posición más precisa . (Galvan, y otros,

2020)

6
2.2. Caso a resolver

La bloquera “El Progreso” fabrica 3 tipos de bloque: bloque pequeño macizo, bloque mediano
macizo, bloque mediano hueco.

 Para el proceso de fabricación, cada bloque necesita de 3 materiales indispensables:

Cemento, chasqui, polvo.

 Para la fabricación de los tres tipos de bloques dispone de: Cemento: 2,500 K g; chasqui:
1,800 Kg y polvo: 2,000 Kg.
 El precio de venta por el bloque pequeño macizo es de 30 ctvs., bloque mediano macizo es
de 50 ctvs., bloque mediano hueco es de 45 ctvs.

Para la fabricación de los tres tipos de bloques dispone de: Cemento: 2,500 Kg; chasqui: 1,800
Kg y polvo: 2,000 Kg.

El precio de venta por el bloque pequeño macizo es de 30 ctvs, bloque mediano macizo es de
50 ctvs, bloque mediano hueco es de 45 ctvs.

Dado que la empresa desea exportar el lote de productos a la ciudad de Cartagena – Colombia,
calcular cuántos bloques de cada tipo, se debe producir semanalmente para maximizar los
beneficios para la empresa.

7
2.3. Resolución del problema

8
Conclusiones

En conclusión, la aplicación del método simplex en un problema real determinó las opciones

más convenientes a la hora de resolver el caso, para ello se utilizó la herramienta PHP

SIM PLEX, determinando la maximización de los beneficios de la em presa “El Progreso”.

Como resultado se obtuvo que se debe producir el bloque mediano hueco y suprimir la

producción de los demás productos, con ello se aumentó los beneficios de la empresa.

9
Bibliografía
Galvan, D., Chendyski, L. T., Mantovani, A. C., Quadri, M., Killner, M., Crem m asco, H., & Borsato, D.
(Enero de 2020). Mathem atical M odeling of the Transesterification Reaction by Finite
Elem ents: Optim ization of Kinetic Param eters Using the Sim plex Sequen tial Method.
Optimization of Kinetic Parameters Using the Simplex Sequential Method , 7. Obtenido de
http://ww w.scielo.br/pdf/jbchs/v31n2/0103-5053-jbchs-31-02-0313.pdf

Gavilánes, Á. Ó., & Puente, R. M. (2017). PROGRAMA CIÓN LINEAL. CASO DE ESTUDIO.
MAXIMIZACIÓN DE UTILIDADES APLICANDO EL MÉTODO GRÁFICO MEDIANTE SOFTW ARE
LIBRE. Revista Observatorio de la Economía Latinoamericana , 8.

Gonzales, V. H., Sabando Vera, D., Barcia Villacreses, K., Oñate Guerrero, K., Murillo Garcia, D., &
Zam brano Carrillo, G. (19-21 de July de 2018). MODELO DE PROGRAMA CIÓN LINEAL
APLICADO A UNA EMPRESA PYME DE CALZADO. Innovation in Education and Inclusion , 1-10.
doi:http://dx.doi.org/10.18687/LACCEI2018.1.1.291

Hernández-Ram írez, D., Bluhm -Gutiérrez, J., & Valle-Rodriguez, S. (2016). CONCEPTOS BÁSIC OS DE
PROGRAMACIÓN LINEAL Y APLICACIÓN EN EL MANEJO DE RECURSOS NATURALES. Ambiente
y Sostenibilidad, 9.

Hillier S., F., & Lieberm an, G. J. (2010). INTRODUCCIÓN A LA INVESTIGACIÒN DE OPERACIONES (IX
ed.). Distrito Federal de Mèxico, Mèxico: The McGraw-Hill. Recuperado el 30 de enero de
2020, de https://dudasytareas.files.wordpress.com /2017/05/hillier_lieberm an.pdf

Hillier, F., & Liberm an, G. (2006). Introducción a la Investigacion de Ooperaciones (Vol. VIII). MEXICO
D.F.: McGRAW -HILL/INTERAMERICANA EDITORES, S.A DE C.V.

Iapige De Gaetani, C., Cazzaniga, N. E., Barzaghi, R., Reguzzoni, M., & Betti, B. (abril -junio de 2016).
COVARIANCE FUNCTION MODELLING IN LOCAL GEODETIC APPLICATIONS USING SIMPLEX
METHOD. Boletim de Ciências Geodésicas, 22(2), 342-357. Recuperado el 02 de febrero de
2020, de https://www.redalyc.org/articulo.oa?id=393946272009

Jím enez, A. Y. (2016). METODOLOGÍA PARA LA PLANIFICACIÓN DEL PROCESO DE REPARACIONES EN

LA INDUSTRIA AZUCARERA MEDIANTE LA INVESTIGACIÓN DE OPERACIONES. La Habana:
Eduniv.

kowalski, V., Enríquez , H., Santelices , I., & Erck, M. (2015). Enseñanza de algoritm os en
Investigación Operativa: un enfoque desde la form ación por com petencias. Ingeniería
Industrial .Actualidad y Nuevas Tendencias, IV (15), 15. Obtenido de
https://www .redalyc.org/pdf/2150/215047546008.pdf

Moncayo Martinez, L. A., & M uñoz, D. F. (2018). Un Sistem a de Apoyo para la Enseñanza del Método
Sim plex y su im plem entacion en com putadora. Formacion Universitaria, 11, 12.
doi:http://dx.doi.org/10.4067/S0718-50062018000600029

Montes, P. G., & Piñeda, G. A. (2015). LA INVESTIGACIÓN DE OPERACIONES EN LA GESTIÓN DEL

CONOCIMIENTO DE LA LOGÍSTICA EN EL SECTOR CÁRNICO BOVINO DE BOGOTÁ, D.C.: UNA
PERSPECTIVA. Rev. Ingeniería, Matemáticas y Ciencias de la Información, 14.

Pim enta, C. D., Borges , S. M., Pamplona Salom on , V. A., Batista Penteado, R., & Maciel Gom es, F.
(julio-septiem bre de 2015). Aplicação das m etodologias Desirability e Simplex para
otim ização das propriedades m ecânicas em aram es de aço t emperados. Production, 25(3),

10
598-610. Recuperado el 06 de enero de 2020, de
https://www .redalyc.org/articulo.oa?id=396742062010

11