INDICE

TEMA................................................................................................................................3
INTRODUCCIÓN.............................................................................................................4
JUSTIFICACIÓN..............................................................................................................6
MISIÓN.............................................................................................................................7
VISIÓN..............................................................................................................................8
OBJETIVOS......................................................................................................................9
 OBJETIVO GENERAL...........................................................................................9
 OBJETIVOS ESPECIFICOS..................................................................................9
METAS............................................................................................................................10
ESTRATEGIAS..............................................................................................................10
INICIO DE OPERACIONES..........................................................................................10
TIPO DE EMPRESA......................................................................................................10
LA EMPRESA SEGÚN SU ACTIVIDAD.....................................................................10
PRODUCTO....................................................................................................................10
MAQUINARIA PARA LANA.......................................................................................11
MARCO TEORICO........................................................................................................12
 PROGRAMACION LINEAL...........................................................................12
 DEFINICION DE PROGRAMACION LINEAL:..........................................12
 APLICACIONES:..............................................................................................12
 CONCEPTOS BASICOS..................................................................................13
 LINEALIDAD....................................................................................................13
 DIVISIBILIDAD.-..............................................................................................13
 FINITUD.............................................................................................................13
 ALGORITMOS O LIMITACIONES...............................................................13
 UN MODELO DEPROGRAMACIÓN LINEAL (PL)..................................13
 SUPUESTOS BÁSICOS DE LA PROGRAMACIÓN LINEAL:................13
 EL PROBLEMA GENERAL DE LA PROGRAMACION LINEAL (P.L.)
..............................................................................................................................14
 FUNCIÓN OBJETIVO......................................................................................14
 LIMITACIONES Y RESTRICCIONES..........................................................15
 NO NEGATIVIDAD.........................................................................................15
 MÉTODO GRAFICO DE MODELO DE PROGRAMACIÓN LINEAL...15

INVESTIGACION OPERATIVA. Pá gina 1

MÉTODO SIMPLEX......................................................................................................16
 EXISTEN TRES REQUISITOS PARA ESTE MÉTODO:...............................16
PLANTEAMIENTO DEL PROBLEMA........................................................................16
 FUNCIÓN OBJETIVO:.........................................................................................17
 RESTRICCIONES:................................................................................................17
 RESOLUCIÓN SOLVER......................................................................................18
 RESOLUCION PHP SIMPLEX...........................................................................19
 CONCLUSIÓN DEL EJERCICIO.......................................................................22
CONCLUSIONES...........................................................................................................23
RECOMENDACIONES.................................................................................................24
BIBLIOGRAFÍA.............................................................................................................25
ANEXOS.........................................................................................................................26
 TEJEDORA BROTHER........................................................................................26
 TEJEDORA SHIMA..............................................................................................27

INVESTIGACION OPERATIVA. Pá gina 2

 TEMA

APLICACIÓN DE
INVESTIGACIÓN DE
OPERACIONES EN LA EMPRESA
TEXTIL “MAYLITEX”

INVESTIGACION OPERATIVA. Pá gina 3

 INTRODUCCIÓN
Desempeñando el conocimiento adquirido como base fundamental para la carrera de
Ingeniería Industrial los sistemas de investigación de operaciones son muy importantes
en una empresa y por ello se ha tomado la empresa textil que a continuación
mencionamos como fuente de información y de los estudios que realizaremos.

Confecciones MAYLITEX es una empresa de producción dedicada a la elaboración de

prendas de vestir como productos principales tenemos; gorras, guantes, pantalones,
todos ellos confeccionados con lana-licra destinados para la población del cantón de
Latacunga.

INVESTIGACION OPERATIVA. Pá gina 4

 UBICACIÓN DE LA MICROEMPRESA.
MAYLITEX Microempresa de producción de prendas de vestir se encuentra ubicada en
pleno centro de Latacunga.

Su Gerente Propietario: Víctor

Andaluz Córdova.

Inicio de actividades: 30 Julio del 2013

INVESTIGACION OPERATIVA. Pá gina 5

 JUSTIFICACIÓN
Mediante los años que ha tenido experiencia el dueño de la empresa y a la actividad que
se ha desempeñado el mismo dueño, se decide crear esta microempresa con fines de
lucro y además de satisfacer al cliente con prendas de lana que sean de agrado al
público, además de llegar crecer la empresa con el tiempo

El estudio a realizar, se fundamentó por llevar un sistema de investigación empírico

que ha llevado a muchas de las empresas industriales a la quiebra, esto nos llevó a
hacer un análisis de exhaustivo para hacer que la empresa sea más productiva.

INVESTIGACION OPERATIVA. Pá gina 6

 MISIÓN
Brindar a la población Ecuatoriana, los mejores productos elaborados con esmero y calidad que
atraen a personas de nuestra propia ciudad, país y a extranjeros, que hace más acogedora la
industria; tenemos un excelente equipo de talento humano, que se encuentra altamente
capacitado para satisfacer las necesidades de nuestros clientes.

INVESTIGACION OPERATIVA. Pá gina 7

 VISIÓN
Ser reconocidas como una empresa textil original, sólida, profesional, con calidad humana,
trato justo a sus proveedores; transparencia. Que ofrece servicios y productos de calidad y
excelencia. Lograr una empresa altamente productiva, innovadora, competitiva y dedicada para
la satisfacción plena de nuestros clientes.

INVESTIGACION OPERATIVA. Pá gina 8

 OBJETIVOS
OBJETIVO GENERAL

Realizar una Maximización de la producción en la Empresa Textilera “MAYLITEX”,

aplicando conocimientos de Programación Lineal.

OBJETIVOS ESPECIFICOS
 Encontrar las combinación óptima factible para que la micro empresa textilera obtenga
mejores beneficios con esta propuesta
 Determinar la diferencia en su utilidad antes y después de la aplicación de la
combinación óptima para mejorar sus utilidades.

INVESTIGACION OPERATIVA. Pá gina 9

 METAS

 Vender toda la producción presupuestados en el transcurso de un día.

 Abrir sucursales a nivel local y nacional.
 Genera mayor utilidad para la empresa.

ESTRATEGIAS
 Ofreciendo productos de buena calidad y una buena atención al cliente.
 Mediante publicidad, buscando lugares comerciales y su segmento de mercado.

INICIO DE OPERACIONES
30 de Julio de 2013

TIPO DE EMPRESA
El tipo de empresa que se ha formado es el de Comandita Simple ya que cuenta solo con
un accionista.

LA EMPRESA SEGÚN SU ACTIVIDAD

La empresa a tratar por su actividad es una empresa de producción ya que transforma la
materia prima en materia elaborada en un tiempo limitado

PRODUCTO

Los productos que se confeccionan en la industria textil “MAYLITEX” son guantes

gorras, pantalones de lana que son de calidad pero va introduciéndose en el mercado por
ser una nueva empresa y luego poder ser más reconocida y por ende más ventas

INVESTIGACION OPERATIVA. Pá gina 10

 MAQUINAS TEXTILERAS BASICAS

MAQUINARIA PARA LANA

DESCRIPCIÓN CANTIDAD C/TOTAL

Bordadora Brother 1 3200

Tejedora Shima 1 1900

Tejedora Brother 1 1800

Total 6900

INVESTIGACION OPERATIVA. Pá gina 11

 MARCO TEORICO
PROGRAMACION LINEAL

DEFINICION DE PROGRAMACION LINEAL:

La programación lineal es un modelo sistemático y matemático de enfocar
determinando problemas para lograr una solución óptima a lo mejor posible, empleando
una ecuación objetivo (que es el propósito del problema), en un conjunto de
restricciones lineales y una condición de eliminar valores negativos (condición de no
negatividad).

La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual

se resuelve un problema indeterminado, formulado a través de ecuaciones lineales,
optimizando la función objetivo, también lineal.

Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función

objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.

La programación lineal es una clase de modelos de programación matemática

destinados a la asignación eficiente de los recursos limitados en actividades conocidas,
con el objetivo de satisfacer las metas deseadas (tal como maximizar beneficios y
minimizar costos). La característica distintiva de los modelos de programación lineal es
que las funciones que representan el objetivo y las restricciones son lineales o sea
inecuaciones o ecuaciones de primer grado.

APLICACIONES:

La programación lineal constituye un importante campo de la optimización por varias

razones, muchos problemas prácticos de la investigación de operaciones pueden
plantearse como problemas de programación lineal. Algunos casos especiales de
programación lineal, tales como los problemas de flujo de redes y problemas de flujo de
mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente
importantes como para generar por si mismos mucha investigación sobre algoritmos
especializados en su solución.

OTROS SON:

 Optimización de la combinación de cifras comerciales en una red lineal de

distribución de agua.
 Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para
un año con afluencias caracterizadas por corresponder a una determinada
frecuencia.
 Soporte para toma de decisión en tiempo real, para operación de un sistema
de obras hidráulicas.
 Solución de problemas de transporte.

INVESTIGACION OPERATIVA. Pá gina 12

En cuanto a áreas de aplicaciones se resuelve casos en la industria en general y dentro
de esta con mejores aplicaciones en la industria del hierro, acero, cartón, papel, petróleo
química, farmacéutica, alimenticia, y textil.
Se han realizado aplicaciones también en la agricultura, construcciones, aviación,
sistemas hidroeléctricos, transporte. Así, la programación lineal ha despertado muchas
inquietudes para irle resolviendo en muchos y diferentes casos.

CONCEPTOS BASICOS

LINEALIDAD.
Todo proceso, actividades, o relación lineal utilizada se identifica con la cantidad
unitaria de cada uno de los factores con respecto a los demás y a las cantidades de cada
uno de los factores con respecto a los demás y a las cantidades de cada uno de los
productos.

DIVISIBILIDAD.-
Los procesos pueden utilizarse en extensiones positivas divisibles mientras se dispongan
de recursos.

FINITUD.
Tanto el número de procesos identificados cuando los recursos disponibles, deberán
corresponder a cantidades finitas, esto es, conocidas y cuantificadas en forma
determinista.

ALGORITMOS O LIMITACIONES
Como se dijo anteriormente que la I.O. en que se refiere a la P.L. utiliza métodos
mediante aproximaciones sucesivas, ensayos, intentos que reciben el nombre de
algoritmos o limitaciones, y según los cuales se determina pasos o etapas hasta obtener
el objetivo planeado.

UN MODELO DEPROGRAMACIÓN LINEAL (PL)

Considera que las variables de decisión tienen un comportamiento lineal, tanto en la

función objetivo como restricciones del problema. En este sentido, la Programación
Lineal es una de las herramientas más utilizadas en la Investigación Operativa debido a
que por su naturaleza se facilitan los cálculos y en general permite una buena
aproximación de la realidad.

SUPUESTOS BÁSICOS DE LA PROGRAMACIÓN LINEAL:

a) Linealidad,

b) Modelos Deterministas,

c) Variables reales,

d) No Negatividad.

INVESTIGACION OPERATIVA. Pá gina 13

EL PROBLEMA GENERAL DE LA PROGRAMACION LINEAL
(P.L.)
Los problemas de la programación lineal se presentan por la limitación de recursos que
se tratan de distribuir en la mejor forma. Los recursos a la vez que son limitados en
términos “per se” (por sí mismo) pueden ser distribuidos en tantas formas como
combinación matemática permitan relacionarlos a un mismo objetivo, de allí que es
necesario distribuirlos adecuadamente en forma equilibrada y armónica entre los
factores que intervienen en el problema, a fin de encontrar las mejores alternativas de
uso cumpliendo con el propósito fijado.

Un problema de programación lineal trae implícitamente el sentido de función,

propósito o metas, recursos disponibles y habilidad o forma para seleccionar, comparar
y decidir la mejor alternativa (decisión).

Los problemas de P.L planteados y resueltos por cualquiera de los métodos.

Para esto deberán cumplir cuatro condiciones necesarias y suficientes:

FUNCIÓN OBJETIVO
Es la ecuación que expresa la cantidad que va a ser maximizado o minimizado según el
objetivo planteado y es de la forma:

Z=C1X1+ C2X2+ C3X3+ C4X4+………………+ CnXn

Z (MAX) para los casos de maximización.

Z (MIN) para los casos de minimización.

INVESTIGACION OPERATIVA. Pá gina 14

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

C1, C2, C3, C4,……………… Cn Coeficientes de la función objetivo.

X1, X2, X3, X4,………………Xn Variables del problema.

LIMITACIONES Y RESTRICCIONES

Es el conjunto de inecuaciones o ecuaciones que expresan las condiciones finitas del

problema, denominado también COEFICIENTES TECNICOS de producción, tecnológico,
de transporte, etc., según sea el caso de estudio.

A11XI + A12X2 +A13X3 +………………..A1nXnT1b1

A12X1 + A21X2 + A23X3 +.………………A2nXnT2b2

A31X1 + A32X2 +A33X3 +………………..A3nXnT3b3

………………………………………………………

Am1X1 + Am2X2 + Am3X3 + ……………..AmnXnTnbn´

En donde:

Am1+ Am2 + Am3+ ……………..Amncoeficientes técnicos

X1, X2,X3,X4,………………XnVariables o incógnitas del problema

T1, T2, T3,………………….Tnsignos o límites del sistema

≤ Menor o igual que

≥ Mayor o igual que

NO NEGATIVIDAD
En la resolución de los problemas de P.L en ningún caso se aceptaran resultados negativos en
las respuestas, puesto que no se concibe producción negativa, gastos negativos. Tendrán que
ser por lo menos igual o mayor que cero.

Xn≥ O

METODOS DE LA PROGRAMACION LINEAL

Los métodos más utilizados en la solución de casos prácticos son:

a) Método Gráfico
b) Método Simplex

INVESTIGACION OPERATIVA. 15
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

MÉTODO GRAFICO DE MODELO DE PROGRAMACIÓN LINEAL

Como su nombre lo indica es un modelo que permite visualizar las alternativas que se van
presentando y que son sujetas a eliminaciones, hasta encontrar la solución óptima.

Se debe cumplir los 4 requisitos básicos:

1.- Función objetivo

2.- Conjunto de limitaciones y restricciones

3.- Condiciones de no negatividad

4.- CONDICIÓN DE OPTIMIZACIÓN:

 Solución factible
 Solución básica factible
 Solución óptima factible

En el método grafico se trata de resolver por aproximaciones o integraciones gráficas las

posibilidades de mejorar las soluciones de conformidad a la función objetivo determinada.

MÉTODO SIMPLEX
Este método es un proceso repetitivo numérico que permite llegar a una solución óptima
partiendo de un punto extremo conocido; es decir, partiendo de una solución básica, y esta
solución básica factible tomada como punto de partida no satisface, es necesario tomar otra
solución que nos da un valor para Z mayor o menor y así sucesivamente hasta llegar a la
solución final.

EXISTEN TRES REQUISITOS PARA ESTE MÉTODO:

 Todas las limitaciones deben estar establecidas como ecuaciones-
 El segundo miembro de una limitante no puede ser negativo
 Todas las variables están restringidas a valores no negativos

En este método se utiliza las variables de Holgura; éste cubre imaginariamente el valor
faltante para convertir en igualdad

s1 , s2 , s3 , …… …… … S n=¿Variablesde Holgura ¿

Estas variables en la función objetivo irán antepuestas de un coeficiente cero de beneficio.

Z=C1X1+ C2X2+ C3X3+ C4X4+………………+ CnXn+ 0 s1 , + 0 s 2 … … ..+0 s n ,

PLANTEAMIENTO DEL PROBLEMA

INVESTIGACION OPERATIVA. 16
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

La Microempresa “MAYLITEX” fabrica tres clases de productos de lana: gorras, guantes,

pantalones, cuyos utilidades por cada unidad de producto son: 2.00$, 1,75$, 3,00$
respectivamente. La demanda de mercado limita a la empresa a una producción diaria de 18
gorras, 18 guantes, 15 pantalones.

La Microempresa Textilera “MAYLITEX” tiene una producción diaria de 15 gorras en 90

min, 10 guantes en 90 y 15 pantalones en 300 min. Teniendo como disponibilidad de tiempo 8
horas diarias las cuales se laboran en la empresa de lunes a viernes y Sábados 4 horas.

Gorras guante Pantalón Disponibilidad

Tiempo Req 6 min 9 min 20 min 480 min
Utilidad 2$ 1,75$ 3$

FUNCIÓN OBJETIVO:
Zmax: 2X1+1,75X2+3X3

RESTRICCIONES:
X1 <= 18

X2 <= 18

X3 <= 15

6 X1 + 9 X2+20 X3 <= 480

INVESTIGACION OPERATIVA. 17
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

RESOLUCIÓN SOLVER
X1 X2 X3 F.O. 99
18 18 11
2 1,75 3
Inter.Datos bn
1 0 0 18 18
0 1 0 18 18
0 0 1 11 15
6 9 20 480 480

INVESTIGACION OPERATIVA. 18
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

RESOLUCION PHP SIMPLEX

PHP SIMPLEX

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 4.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 5.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 6.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X 7.

MAXIMIZAR: 2 X1 + 1.75

MAXIMIZAR: 2 X1 +
X2 + 3 X3 + 0 X4 + 0 X5 + 0
1,75 X2 + 3 X3
X6 + 0 X7
1 X1 + 0 X2 + 0 X3 ≤ 18 1 X1 + 1 X4 = 18
0 X1 + 1 X2 + 0 X3 ≤ 18 0 X1 + 1 X2 + 1 X5 = 18
0 X1 + 0 X2 + 1 X3 ≤ 15 0 X1 + 1 X3 + 1 X6 = 15
6 X1 + 6 X2 + 20 X3 ≤ 6 X1 + 9 X2 + 20 X3 + 1 X7 =
480 480
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6, X7 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

INVESTIGACION OPERATIVA. 19
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

INVESTIGACION OPERATIVA. 20
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

La solución óptima es Z = 99

X1 = 18
X2 = 18
X3 = 10,5

ADICIONAL:

El programa nos sugiera como producción de pantalones 10,5 unidades diarias; pero como se
trata de una producto terminado no se pueden producir dicha cantidad, más bien solo en
enteros por tal motivo se realizara 11 unidades diarias

INVESTIGACION OPERATIVA. 21
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

CONCLUSIÓN DEL EJERCICIO

La empresa textilera MAYLITEX para obtener una mejor utilidad, debe
producir 18 gorras, 18 guantes y 11 pantalones diariamente para lo cual su
utilidad diaria será de 99 $ diariamente que esto nos da un utilidad de 2178 $ al
mes sabiendo que el trabajo son 22 días al mes, ya que se trabaja los sábados
solo hasta medio día 4 horas

INVESTIGACION OPERATIVA. 22
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

CONCLUSIONES
 Se logró determinar la combinación óptima factible, la cual logra subir la utilidad que
obtiene la micro empresa
 Se determinó una mejora al aplicar la solución obtenida para mejorar la utilidad

INVESTIGACION OPERATIVA. 23
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

RECOMENDACIONES
 Para que la utilidad de la empresa pueda subir, es necesario que tenga
fuentes de marketing, ya que con la publicidad puede subir los niveles de
venta
 Establecer puntos de venta además del actual para alzar su utilidad

INVESTIGACION OPERATIVA. 24
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

BIBLIOGRAFÍA
 DISEÑO DE PROYECTOS DE INVESTIGACION/ MARIA CIFUENTES/ 2 edición

INVESTIGACION OPERATIVA. 25
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

ANEXOS

TEJEDORA BROTHER

INVESTIGACION OPERATIVA. 26
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

TEJEDORA SHIMA

INVESTIGACION OPERATIVA. 27
ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
INGENIERIA INDUSTRIAL

INVESTIGACION OPERATIVA. 28