UNIVERSIDAD

NACIONAL MAYOR
DE SAN MARCOS
(Universidad del Perú, Decana De América)

CURSO: INVESTIGACION OPERATIVA

TEMA: Optimización en la producción de líneas de vestir de

la “EMPRESA TEXTIL ROGERS” (Método Simplex)

PROFESOR: Carlos Ortega Muñoz

ALUMNOS:
Almirco Laos, Juan Daniel 14170001
Janampa Capcha, Jorge Luis 14170121
Quispe Martínez Omar Antonio 12170048
Santillán Ramos, Noel 12170137

Ciudad Universitaria, 6 de Febrero del 2019.

I. INTRODUCCION
El Método Simplex es un procedimiento general para encontrar la
solución óptima a problemas de Programación Lineal. Este método
logra la solución óptima en un número finito de pasos, la demostración
de esto es lo que se pretende realizar.
Para el desarrollo de éste método son necesarias algunas
definiciones:
Solución: Cualquier conjunto de variables X jque satisfacen las
restricciones del problema ( Ax = b ).
Solución factible: Cualquier solución que satisface la no-negatividad
de las restricciones ( X j ≥ 0 ).
Solución básica: En un sistema de m ecuaciones lineales con n
variables Ax = b (m < n) cuyo rango R(A) = m; una solución es
obtenida haciendo n - m variables igual a cero y resolviendo para las
m variables restantes, siempre y cuando el determinante de los
coeficientes de estas m variables no seas cero. Las m variables se
llaman variables básicas (la solución resultante a este sistema, se le
llama solución básica).
Solución básica factible: Es una solución básica en la cual todas las
m variables básicas son mayores o iguales que cero ( X j ≥ 0 ).
Degeneración: Una solución básica Ax = b es degenerada si una o
más variables básicas son iguales a cero (más de n - m variables
iguales a cero).
En conclusión, El Método Simplex, es un proceso iterativo que en
cada iteración permite ir mejorando la solución, el proceso concluye
cuando no es posible seguir mejorando más dicha solución. El
algoritmo requiere:
a) Una función objetivo.
b) El lado derecho de las restricciones.
c) Variables de decisión.
d) Las restricciones (que deben ser expresadas en igualdad).
e) Debe tener: N variables, M restricciones N>= M. L
II. OBJETIVOS

 Maximizar (Utilidades)

 Minimizar (Costos)

 Optimizar los recursos disponibles en busca de una mayor

satisfacción utilitaria.
 III. PROBLEMA

EMPRESA TEXTIL ROGERS

La empresa ROGERS se dedica a la fabricación de prendas de vestir y

últimamente se ha dado cuenta que las ganancias no son equivalentes a las
ganancias estimadas, por lo cual decide hacer uso de la programación lineal para
adquirir las materias primas necesarias (sin exceso) y calcular los gastos en el
proceso de producción utilizando el tiempo al 100% ,una vez encontradas las
cantidades optimas a producir de cada producto se podrá saber la cantidad
exacta de materia prima a comprar impidiendo un exceso en gastos de insumos
todo esto con el objetivo de maximizar ganancias ya que como se sabe no se
está logrando un buen rendimiento en ese aspecto, además con los precios de
ventas podremos calcular el ingreso total de la empresa.

Entre las producciones que ofrece esta empresa son:

 Camisa A línea de vestir

 Bata sanitaria con cuello sport
 Blusa A línea de vestir
 Gorro tipo Keppy A
 Pantalón panadero línea de trabajo

Que son los de mayor demanda.

Se cuenta con los siguientes datos sobre la producción:

1) En la confección de estas piezas se utilizan diferentes tejidos de tela, cuya

norma de utilización se muestra en la siguiente tabla:

Confecciones Tejidos(metros de tela por unidad de

producción)
Tejido Dracon Tejido Drill Blanco
Camisa A línea de 1.5000
vestir
Bata sanitaria con 1.7500
cuello
Blusa A línea de 1.3000
vestir
Gorro tipo keppy A 0.2000
Pantalón panadero 1.7500
línea de trabajo

Tabla 1
 Otras materias primas
Hilo(metros Botón Zipper
Confecciones ) (un.) (un.)
Camisa A línea 30 6
de vestir
Bata sanitaria 20 4
con cuello
Blusa A línea 20 4
de vestir
Gorro tipo 3
keppy A
Pantalón 40 1 1
panadero línea
de trabajo

Tabla 2

2) Estas producciones pasan además por diferentes etapas de producción

que tienen un tiempo de duración determinado, pero no todas las piezas
llevan la misma confección y por tanto no pasan por las mismas etapas.
La siguiente tabla muestra los procesos y el tiempo de duración del mismo
según cada pieza de producción:

Confecciones Etapas de confección(horas hombre)

Corte de Confección Candelill Colocación Accesorios
la pieza de la pieza a del ojal
Camisa A línea 0.066 1.6 0.06 0.16 0.15
de vestir
Bata sanitaria 0.053 1.33 0.08 0.042 0.041
con cuello
Blusa A línea 0.06 1.6 0.072 0.042 0.041
de vestir
Gorro tipo 0.026 0.26 0.088
keppy A
Pantalón 0.05 1.6 0.10 0.01 0.02
panadero línea
de trabajo
Disponibilidad 210 5225 310 180 175

Tabla 3

3) A continuación se brinda una tabla que relaciona los precios a los que son
vendidos dichos productos, datos suministrados por el departamento de
Economía de la entidad y que sin dudas permitirán calcular fácilmente los
ingresos aportados por cada uno de ellos.
 Producto Camisa A Bata Blusa A Gorro tipo Pantalón
línea de sanitaria línea de Keppy A panadero
vestir con cuello vestir línea de
sport trabajo
Precio de 3.34 3.23 2.9 0.70 4.60
Venta
Unitario
S/.

Tabla 4

IV. DESARROLLO DEL CASO DE ANALISIS

Buscaremos maximizar (optimizar) el Ingreso Total de la Empresa, para ello

haremos uso de la programación lineal, específicamente usando el Método
Simplex (Maximización), que nos permitirá lograr nuestro objetivo.

Según la tabla 4, el Ingreso total de la empresa estará dado por la siguiente

función:

IT=3.34X1+3.23X2+2.9X3+0.7X4+4.6X5

Dónde:

 X1: Unidades de camisas A de la línea de vestir a producir en el semestre.

 X2: Unidades de batas sanitarias con cuello sport a producir en el
semestre.
 X3: Unidades de blusas A de la línea de vestir a producir en el semestre.
 X4: Unidades de gorros de tipo keppy a producir en el semestre.
 X5: Unidades de pantalones de panadero de la línea de trabajo a producir
en el semestre.

Según Tabla 2 y 3 tendremos las siguientes funciones para la compra de

materias primas:

 TD=1.5000X1+1.7500X2+1.3000X3
 TDB=0.2000X4+1.7500X5
 H=30X1+20X2+20X3+3X4+40X5
 B=6X1+4X2+4X3+1X5
 Z=X5
Dónde:

 TD: Tejido dracon (metros)

 TDB: Tejido drill blanco (metros)
 H: Hilo (metros)
 B: Botones (unidades)
 Z: Zipper (unidades)

De los datos dados en las tablas para la utilización en su totalidad del tiempo de
mano de obra con el que cuenta la empresa por limitación de personal o de
maquinaria implementaremos nuestro modelo matemático para producir las
cantidades de cada producto de manera que se utilice el tiempo disponible para
lograr los máximos ingresos posibles:

Haciendo uso de la Tabla 4 plantearemos nuestra Funcion Objetivo

F.O (Utilidad maxima):

Z= 3.34*X1 + 3.23*X2 + 2.9*X3 + 0.7*X4 + 4.6*X5

Restricciones:

Tiempo utilizado para el corte de las piezas:

0.066X1+0.053X2+0.06X3+0.026X4+0.05X <= 5210

Tiempo utilizado para la confección de las piezas:

1.6X1+1.33X2+1.6X3+0.26X4+1.6X5 <=5225

Tiempo utilizado para la candelilla:

0.06X1+0.08X2+0.072X3+0.088X4+0.1X5 <= 310

Tiempo utilizado para la colocación del ojal:

0.16X1+0.042X2+0.042X3+0.01X5 <= 180

Tiempo utilizado para la colocación de accesorios:

0.15X1+0.041X2+0.041x3+0.02X5 <= 175

Como observamos agregamos <= ya que se trata de un problema de

maximizacion,en el cual procuraremos no excedermos del limite
establecido(tiempo disponible en cada proceso),pudiendo ser menor o igual a
este,por lo cual en caso de que sea menor agregaremos o adicionaremos unas
variables llamadas variables de holgura.
RESOLVIENDO MEDIANTE USO DE PHP SIMPLEX

1) Procedemos a ingresar los valores en el programa PHP Simplex,

observando que haremos uso de 5 variables y 5 restricciones
2) Ya que se trata de un proceso de maximización adicionamos las
variables de holgura señaladas a continuación:

3) Llevando las ecuaciones a su forma canónica y añadiendo las

variables de holgura a la función objetivo

4) La variable que sale de la base es P8 y la que entra es P5

5) La variable que sale de la base es P7 y la que entra es P1
 6) Como todos los valores de Z son 0 o mayor a 0 damos por finalizado
el Método Simplex

La solución óptima es Z=14500.15625

X1=414.0625 X4=0
X2=0 X5=2851.5625
X3=0
Redondeando las unidades producidas al entero más próximo:
X1=414
X2=0
X3=0
X4=0
X5= 2852
Z=14500.15625
V.- CONCLUSIONES

Sabiendo que:

Función objetivo: Zmax=3.34X1+3.23X2+2.9X3+0.7X4+4.6X5

Dónde:

 X1: Unidades de camisas A de la línea de vestir a producir en el semestre.

 X2: Unidades de batas sanitarias con cuello sport a producir en el
semestre.
 X3: Unidades de blusas A de la línea de vestir a producir en el semestre.
 X4: Unidades de gorros de tipo keppy a producir en el semestre.
 X5: Unidades de pantalones de panadero de la línea de trabajo a producir
en el semestre.

La solución óptima es Z=14500.15625, quiere decir que como máximo

nuestras ganancias ascenderían a S/ 14 500.16
Cumpliendo las siguientes restricciones:

 X1= 414 unidades de camisas A de la línea de vestir a producir en el

semestre.

 X2= 0 unidades de batas sanitarias con cuello sport a producir en el

semestre.

 X3= 0 unidades de blusas A de la línea de vestir a producir en el

semestre.

 X4 = 0 unidades de gorros de tipo keppy a producir en el semestre.

 X5 = 2852 unidades de pantalones de panadero de la línea de trabajo

a producir en el semestre.