1

Proyecto Programación lineal Solver

Empresa Sensación Jeans S.A

Jineth Paola Fonseca Cataño

Jonathan Garzón Sandoval

Dayanna Zambrano Barreto

Tutor (a):

Natalia Niño Martínez

Fundación Universitaria Panamericana

Ciencias empresariales
Administracion de empresas y Logistica
Bogotá, Colombia
2016
 2

Resumen

En el presente documento damos a conocer la empresa Sensacion jeans, la cual es una

empresa del sector textil, dedicada a la fabricación de jeans para dama y caballero.

El planteamiento de problema que se tomara en cuenta para realizar este proyecto es el

incremento de producción para aumento de ganancias en las ventas del jean.

Se desarrolla con el método simplex para llegar a una solución óptima.

Abstract

In this document we present the company Sensacion jeans, which is a textile company,

dedicated to the manufacture of jeans for men and women.

The problem statement that will be taken into account to carry out this project is the increase

in production to increase profits in jean sales.

It is developed with the simplex method to arrive at an optimal solution.

Palabras Claves

Metodo simplex, optimización, ganancias, producción, incrementación,

 3

1. Planteamiento del problema

Sensación Jeans es una empresa dedicada a la confeccion de pantalones de jean, para Dama

y Caballero, para la producción del pantalón de dama deben disponer de 20 metros de tela

tipo piel durazno, y para el de caballero 35 metros de tela tipo rígida, para producir el pantalón

de dama se necesitan 10 horas diarias de producción y para el de caballero 12 horas.

La disposición semanal de metros de tela es 500 metros entre piel durazno y rigida y las horas

de producción son 120 horas.

La utilidad que dejan los pantalones de dama es de $8.000 y de caballero es $9.000.

Pero el dueño de la empresa no ve prosperidad en sus ingresos, y quiere optimizar los mismos,

entonces desea saber cuántas prendas de dama y cuantas de caballero debe producir para

aumentar sus ganancias.

Pregunta problema

¿Cuánta producción de jeans para dama y caballero debe optimizarse para

incremetar las ganancias en la empresa?

 4

2. Introducción

La empresa Sensacion Jeans S.A, es una empresa del sector textil dedicada a la confeccion

de pantalones de jean para dama y caballero, esta ubicada en el barrio Policarpa en Bogota.

El gerente de la empresa ha notado unas bajas en las ganancias que esta obteniendo la

empresa, debido a desperdicio de tela e hilos, debido a esto en el presente documento se

plantea un problema y solución objetiva por medio del método simplex en Excel con la

herramienta Solver. Se plantean las restricciones y función objetivo para el facil desarrollo

y solución del problema.

 5

Objetivo general

Optimizar y mantener las ganancias de producción de jeans para dama y caballero para la

empresa Sensacion Jeans.

Objetivos específicos

1. Incrementar producción de jeans.

2. Optimizar ganancias mensuales en la empresa.

3. Ahorrar materia prima para la producción de las prendas.

 6

3. Marco conceptual

METODO SIMPLEX

El método Simplex es un procedimiento iterativo que permite mejorar la solución de la

función objetivo en cada paso. El proceso concluye cuando no es posible continuar
mejorando dicho valor, es decir, se ha alcanzado la solución óptima (el mayor o menor valor
posible, según el caso, para el que se satisfacen todas las restricciones).

Partiendo del valor de la función objetivo en un punto cualquiera, el procedimiento consiste

en buscar otro punto que mejore el valor anterior. Como se verá en el método Gráfico, dichos
puntos son los vértices del polígono (o poliedro o polícromo, si el número de variables es
mayor de 2) que constituye la región determinada por las restricciones a las que se encuentra
sujeto el problema (llamada región factible). La búsqueda se realiza mediante
desplazamientos por las aristas del polígono, desde el vértice actual hasta uno adyacente que
mejore el valor de la función objetivo. Siempre que exista región factible, como su número
de vértices y de aristas es finito, será posible encontrar la solución.

El método Simplex se basa en la siguiente propiedad: si la función objetivo Z no toma su

valor máximo en el vértice A, entonces existe una arista que parte de A y a lo largo de la cual
el valor de Z aumenta.

Será necesario tener en cuenta que el método Simplex únicamente trabaja con restricciones
del problema cuyas inecuaciones sean del tipo "≤" (menor o igual) y sus coeficientes
independientes sean mayores o iguales a 0. Por tanto habrá que estandarizar las restricciones
para que cumplan estos requisitos antes de iniciar el algoritmo del Simplex. En caso de que
después de éste proceso aparezcan restricciones del tipo "≥" (mayor o igual) o "=" (igualdad),
o no se puedan cambiar, será necesario emplear otros métodos de resolución, siendo el más
común el método de las Dos Fases.

INVESTIGACIÓN DE OPERACIONES

La investigación de operaciones, investigación operativa o investigación operacional

(conocida también como teoría de la toma de decisiones o programación matemática) es una
rama de las matemáticas que consiste en la aplicación de métodos científicos y matemáticos
para el estudio y análisis de problemas que envuelven los sistemas complejos.1
Frecuentemente trata del estudio de sistemas reales complejos, con la finalidad de mejorar (u
optimizar) su funcionamiento. La investigación de operaciones permite el análisis de la toma
de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede
optimizar un objetivo definido, como la maximización de los beneficios o la minimización
de costos.
 7

4. Metodología y materiales

La metodología implementada para la solución de este problema fue el método

Simplex en Excel con la herramienta Solver.

El procedimiento realizado fue, primeramente la identificación de las restricciones y función

objetivo para llegar a la solución óptima, luego la aplicación el la herramienta solver y de

estas restricciones y posteriormente se llega a la solución de tal problema.

 8

5. Resultados

SENSACION JEANS S.A

DAMA CABALLERO MATERIA PRIMA

METROS 20 35 500
HORAS 10 12 120 MAXIMA UTILIDAD
GANANCIA 8000 9000 Cantidades Utilidad
X1 X2 Z
RESTRICCIONES 12 0 96000
20x1+35x2<=500 240
10x1+12x2<=120 120
X1,X2<=0 0

De acuerdo a los resultados, el incremento diario para el pantalón de dama es de 12

prendas, y para el de caballero es 0, es decir que los pantalones de caballero no influyen

con perdidas en la empresa, y los de dama influyen bastante para optimizas los ingresos

mensuales a la empresa.
 9

6. Conclusiones

Llegamos a la conclusión de la importancia que tiene el método simplex en Excel con la

herramienta Solver para optimización y minimización en las empresas, es una herramienta

dócil para empresas que apenas comienzan en el sector de producción, con ella pueden

darse cuenta la producción en cantidades y en valor que debe incrementar para asi lograr

optimizar sus ganancias.

 10

5. Referencias bibliográficas

PHPSIMPLEX. (11 de 06 de 2016). OPTIMIZANDO RECURSOS CON PROGRAMACIÓN

LINEAL. Obtenido de http://www.phpsimplex.com/teoria_metodo_simplex.htm
WIKIEPEDIA. (08 de 11 de 2018). WIKIPEDIA. Obtenido de
https://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones