Está en la página 1de 30

FACULTAD DE INGENIERÍA

PROYECTO DE TERCERA EVALUACIÓN


MATERIA: INVESTIGACIÓN DE OPERACIONES 1
SECCIÓN 1-1

“APLICACIÓN DE TÉCNICAS DE INVESTIGACIÓN DE


OPERACIONES A UNA MICRO Y PEQUEÑA EMPRESA”

CATEDRÁTICO: ING. IRVING MARTÍNEZ


INSTRUCTOR: BR. BRANDON CASTILLO

PRESENTADO POR:
CALVO CARÍAS, MARCELLO JOSÉ 201701022
LEMUS CARBALLO, ANDREA ELIZABETH 201701631
PÉREZ LABRADOR, SOFÍA ALEJANDRA 201701793

ANTIGUO CUSCATLÁN, 7 DE MAYO DEL 2019


ÍNDICE DE CONTENIDO
Introducción .............................................................................................................. ii

Objetivos ................................................................................................................. iii

Alcances .................................................................................................................. iv

Limitaciones ............................................................................................................ iv

Descripción de la empresa: Industrias Gámez S.A. de C.V. ................................... 1

Historia................................................................................................................. 1

Descripción de los procesos seleccionados ............................................................ 2

Marco teórico........................................................................................................... 7

Método simplex.................................................................................................... 7

Dos fases ............................................................................................................. 8

Pasos para desarrollar el método de las dos fases ........................................ 10

Precio sombra.................................................................................................... 11

Formulación matemática del problema ................................................................. 12

Solución del problema ........................................................................................... 15

Conclusiones ......................................................................................................... 22

Recomendaciones................................................................................................. 23

Bibliografía ............................................................................................................ 24

Anexos .................................................................................................................. 25

i
INTRODUCCIÓN
A partir de la revolución industrial, el mundo comenzó a crecer en tamaño y
complejidad de organización de manera vertiginosa. Surgen nuevos problemas que
empezaron a abrumar a las empresas como la nueva división de trabajo o la
asignación de recursos, ya que comprendían problemas especializados acarreados
de especialización en labor de los diferentes procesos.

Hoy en día, muchas personas y empresas buscan la manera de hacer que sus
procesos sistematizados en un tipo de emprendimiento o negocio logren el mayor
beneficio y a su vez lo obtengan al costo mínimo. Esto es posible mediante una
herramienta matemática que permite evaluar todas las variables existentes y brindar
la solución óptima en base a ellas; esta herramienta es conocida como
programación lineal y se trata de un conjunto de técnicas racionales de análisis y de
resolución de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran número de variables.

El nombre de programación lineal procede de un término militar, “programar”, que


significa 'realizar planes o propuestas de tiempo para el entrenamiento, la logística
o el despliegue de las unidades de combate'. Por lo que, estimulados por el éxito en
lo militar, científicos e investigadores se interesaron en ella para aplicarla en los
problemas industriales de complejidad y especialización ya que para ellos fue
evidente que estos problemas eran los mismos que los enfrentados por la milicia
solo que con un contexto diferente.

Por lo tanto, con los conocimientos aprendidos hasta el momento en la clase de


Investigación de Operaciones 1 sección 1-1, curso brindado por la Facultad de
Ingeniería de la Universidad Dr. José Matías Delgado en ciclo 01-2019, en el
presente trabajo se desarrollará un proceso de aplicación de técnicas de
operaciones a una mediana empresa dedicada a la manufactura de ropa y
uniformes para brindar un análisis de procesos que permitan la toma de decisiones
oportunas que garanticen la maximización de utilidades.

ii
OBJETIVOS
General

Realizar con éxito una investigación y análisis correcto de la situación y reto que se
proponga a resolver en la empresa escogida y proporcionarle una solución
competente.

Específicos

 Aplicar eficazmente los métodos de programación lineal para la solución de


la situación propuesta.

 Desarrollar un análisis entendible y satisfactorio de la solución encontrada.

 Profundizar en los conocimientos de los métodos de programación lineal


empleados en el trabajo por medio de una investigación de contenido más
completo.

iii
ALCANCES
 Se brindará un modelo óptimo de producción de los 4 productos más
vendidos por la empresa que le permita conseguir las máximas ganancias.

 El tiempo de la muestra en estudio será de una semana, por lo que la tasa


de producción será en unidades semanales y los tiempos en minutos
semanales.

 Se utilizará restricciones impuestas en tiempo de producción y demanda.

LIMITACIONES
 La comunicación con la empresa se vuelve compleja. La mayor parte de la
comunicación se limita a correos donde el tiempo de espera en respuestas
tarda unos días.

 La empresa no permitió el acceso a sus maquinarias.

 Los activos y costos detallados de los productos no pudieron ser obtenidos


debido a la política de discreción de la empresa.

iv
DESCRIPCIÓN DE LA EMPRESA: INDUSTRIAS GÁMEZ S.A. DE C.V.
Industrias Gámez S.A. de C.V. es una empresa dedicada a la fabricación de
uniformes, con más de 21 años de experiencia en el sector textil que les ha permitido
ganar el reconocimiento de nuestros clientes por la calidad, servicio y
responsabilidad.

Logo de Industrias Gámez S.A de C.V.


Objetivos

Asesorar a sus clientes en la protección de la imagen de su empresa a través de la


confección de uniformes de calidad, como también brindarles las mejores opciones
en esta materia, cubriendo de esta forma sus necesidades.

Metas

Seguir proyectándose en el futuro como la más sólida y confiable fábrica de


uniformes en el país donde nuestros clientes siempre podrán contar con:

 Calidad.
 Disponibilidad.
 Atención personalizada.
 Respuesta oportuna que siempre nos ha caracterizado.

HISTORIA
La empresa inicia en el año 1988 como Gámez Sport, solamente con la línea de
ropa deportiva y hasta 1990 se consolida como sociedad con el nombre de
Industrias Gámez S.A. de C.V. en Santa Tecla, ya con diversidad en la confección
de prendas. Con los años se han ido especializando en todo tipo de prendas de
vestir: uniformes colegiales, empresariales, promocionales y a nivel de salud,
convirtiéndose en una empresa competitiva a nivel nacional.

1
DESCRIPCIÓN DE LOS PROCESOS SELECCIONADOS
Desde una perspectiva industrial, la producción de prendas de vestir se define como
una serie de actividades de manufactura que llevan a la creación de indumentaria,
a partir de un diseño realizado previamente y con ayuda de las herramientas
tecnológicas adecuadas para optimizar los procesos necesarios.

En la confección de prendas se pueden distinguir dos etapas: la pre-producción y la


producción.

 Pre-producción: Se trata de una serie de operaciones que se deben realizar


antes de comenzar con la confección propiamente dicha, de ciertas
decisiones que deben tomarse para dar forma al trabajo, y son las siguientes:
o Políticas de dirección: son las pautas de la dirección de una compañía,
las cuales se establecen en esta etapa inicial para que los diseñadores
tengan un marco de referencia para su trabajo. En las pequeñas
empresas, estas políticas suelen fijarlas los propios diseñadores antes
de comenzar con la producción.
o Diseño y patronaje de confección: la selección del patronaje y del
diseño, el análisis del catálogo de modelos y la confección de la
prenda modelo;
o Abastecimiento de materia prima: Según las decisiones tomadas
hasta este punto, se debe determinar qué proveedores ofrecen las
telas y los insumos necesarios para la fabricación de las prendas,
cuáles son sus precios, sus condiciones, cuánto tardan en hacer los
envíos, etcétera
 Producción: Cuando se ha completado la etapa inicial y han sido
establecidas las bases del trabajo, llega la hora de la confección de las
prendas, para lo cual se deben seguir una serie de pasos en secuencia: corte,
confección, sublimado o estampado, control de calidad y empaque.
Por último, es importante resaltar que, a lo largo de las dos etapas recién
descritas, Nos conduce al control de calidad, el cual se enfoca en las telas y
los insumos, en el proceso y los equipos utilizados, y en el producto

2
terminado. Si bien existen procedimientos comunes a todas las compañías,
los métodos de control de calidad son propios de cada una y guardan
coherencia con su forma de confeccionar las prendas.

Corte

Es el encargado de abastecer las necesidades de la planta de confección por este


motivo hace parte de los procesos principales de la manufactura textil.

Se debe tener en cuenta que la planta de corte debe estar adelantada mínimo 2
días de producción, así no habrá atrasos ni perdidas económicas, ya que frenar el
proceso de confección por 1 día significa tener aproximadamente unos 18 operarios
de la empresa sin ninguna función a realizar, tiempo que deberá pagar la empresa
como un día de trabajo normal; aplazar la entrega de la mercancía; perder
credibilidad por incumplimiento al acuerdo de negocio; y un sin número más de
implicaciones.

Una pequeña distracción en este campo generaría a las piezas a cortar


deformaciones o peor aún que las piezas se estropeen por completo generando
pérdidas económicas. En caso de deformaciones las operarias de ensamblado
deben arreglárselas para disimularlas o para intentar que casen a la perfección;
pero la consecuencia más grande es la que puede sufrir el operario ya que podría
llegar a mutilarse parte de sus extremidades (dedos).

Teniendo en cuenta que es fundamental manejar determinados conocimientos tanto


en fibras y tipos de tejidos como en colocación de los patrones según aplome,
optimización de la tela y tipo de extendidos. Se debe trazar según indicaciones
específicas de la demanda de la empresa y de las características de la tela como:

 Tipo de prenda
 Tallas a manejar
 Cantidad para cada talla
 Incluye además si el pedido es a ultima hora y con urgencia
 Tipo de tejido

3
 Si la tela a trabajar presenta visos
 Si la tela presenta un tipo de estampación como rayas o cuadros
 Largo total de tela
 Ancho total de la tela
 Ancho útil de la tela, etc.

Un buen trazo y corte garantiza:

 Optimización de tela
 Generar ganancias en insumos
 Ganar tiempo y ganar dinero
 Un producto de excelente calidad
 Credibilidad y prestigio a nivel empresarial

Confección

La confección de prendas y artículos de vestir da lugar a la realización de distintos


trabajos en su acción de unión de distintas piezas para que adquieran una forma y
consistencia determinada. Para la unión o ensamblaje de las piezas que forma los
artículos y las prendas de vestir, se utilizan diferentes elementos de unión según el
material el tipo de unión y el resultado final deseado. Esto da lugar a dos sistemas
de ensamblaje diferenciados por su elemento de unión, por la maquinaria utilizada
y por el procedimiento operativo:

 Ensamble por cosido: Es la forma de unión o ensamble de las distintas piezas


que forman las prendas de vestir y se realiza generalmente por medio de
puntadas o costuras utilizando como elemento de unión los hilos de coser ya
sea a mano o máquina.
 Ensamble por pegado: Conocido también como termofijado, es el sistema
mediante el cual se aplica con calor y las piezas de las prendas se adhieren
gracias a ciertas resinas que llevan esparcidas homogéneamente.

4
 Estampado de sublimado y bordado

 Sublimación: El proceso de estampación por sublimación se utiliza para


estampar sobre fibras sintéticas. Las tintas de sublimación son un pigmento
en suspensión en un líquido disolvente, como agua. Las imágenes son
inicialmente impresas en papel de transferencia recubierto resistente al calor
como una imagen inversa del diseño final, que luego es transferida a la tela
en una operación de prensa de calor a una temperatura alrededor de 180 °C
a 210 °C (375 °F). Bajo alta temperatura y presión, el colorante se convierte
en un gas y se impregna en la tela y luego se solidifica en sus fibras. La tela
quedará permanentemente teñida, por lo que se puede lavar sin dañar la
calidad de la imagen.
 Bordado: El bordado es un arte que consiste en la ornamentación por medio
de hebras textiles en una superficie flexible. Además de los hilos se utilizan
otros elementos como lentejuelas, canutillos, perlas y piedras que
embellecen aún más este arte. Los hilos utilizados son los mismos que se
utilizan para el tejido y elaboración de telas.

Control de calidad

Más allá de estos controles más simples, en la industria se utilizan dos métodos que
son los diez puntos y los cuatro sistemas de puntos. El más utilizado es el sistema
de cuatro puntos. Dentro de este sistema, los rollos de tela se clasifican para los
defectos. Cada defecto recibe un cierto número de puntos, y después de la
inspección, por supuesto que esperamos el menor número de puntos posible. El
sistema de puntos es el siguiente:

Dimensiones de los defectos Puntos de penalización


Defectos ≤ 3cm 1
3cm < Defectos ≤ 6cm 2
6cm < Defectos ≤ 9cm 3
Defectos > 9cm 4

5
Cuando más grave que el defecto, más puntos deben ser retirados. El cliente puede
escoger para establecer el número máximo de defectos por cada 100 metros, que
es un máximo de 30 puntos por 100. El inspector sumará los puntos de defectos y
luego usará la siguiente fórmula para determinar el número de puntos por cada 100
metros.

Después de encontrar las estadísticas de los rollos individuales, al cliente se le da:

 Los puntos de promedio de todas las tiradas de la muestra.


 Porcentaje de prendas por encima del límite.

Empaque

Es el sistema diseñado donde se acomodan los productos finales para su traslado.


Lo constituye la envoltura o protección que acompaña a un producto, pero al mismo
tiempo forma parte de sus características y cumple con varios objetivos:

 Protección: Cuida las características del producto y preserva su calidad.


 Comodidad: Facilita la unitarización, el transporte y el almacenamiento por
parte del comprador.
 Promoción: Un buen diseño de forma y colores atractivos que se diferencie
de los competidores, será identificado por los consumidores y mejora la
venta.
 Comunicación y promoción: Tanto en el envase como la etiqueta, se pueden
resumir las características del producto, su mejor manera de empleo,
conservación y sus diferentes usos, de manera que aumente su demanda y
los beneficios de su consumo.

6
MARCO TEÓRICO

MÉTODO SIMPLEX
El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo
iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo
del problema de Programación Lineal en caso de existir esta última.

El Método Simplex hace uso de la propiedad de que la solución óptima de un


problema de Programación Lineal se encuentra en un vértice o frontera del dominio
de puntos factibles (esto último en casos muy especiales), por lo cual, la búsqueda
secuencial del algoritmo se basa en la evaluación progresiva de estos vértices hasta
encontrar el óptimo. Cabe destacar que para aplicar el Método Simplex a un modelo
lineal.

Entendemos que un modelo es lineal cuando las variables, tanto de la Función


Objetivo como de las restricciones son lineales, es decir tiene exponente igual a
uno, es decir que no existen variables con exponente dos o mayor.

Forma estándar del Simplex

Antes de emplear el método Simplex para resolver un modelo lineal, el problema


debe ser convertido en uno equivalente en el cual todas las restricciones son
ecuaciones y todas las variables son no negativas. Esta versión equivalente se
denomina forma estándar.

 Para convertir cada desigualdad de tipo menor o igual que (≤) en una
igualdad se introducirá una variable de holgura, sumándola al lado izquierdo
de la restricción. Cada variable de holgura representa la cantidad de recurso
no empleado de esa restricción.
Ej:
o Restricción: 𝑥1 + 𝑥2 ≤ 40
o Forma estandarizada: 𝑥1 + 𝑥2 + ℎ1 = 40

7
 Para convertir una restricción de tipo mayor o igual que (≥) en una restricción
de igualdad, se definen las variables de exceso, las cuales se restan al lado
izquierdo de la restricción. La variable de exceso representa la cantidad de
sobresatisfacción de la restricción, es decir, que sobra.
Ej:
o Restricción: 2𝑥1 + 4𝑥2 + 𝑥3 ≥ 8
o Forma estandarizada: 2𝑥1 + 4𝑥2 + 𝑥3 − 𝑒1 = 8

 En caso de ser una restricción de tipo igualdad (=) desde el inicio, su


condición se mantiene.

Muchos textos utilizan las letras 𝑠𝑖 para indicar estas variables, sin embargo la letra
que se les pueden atribuir en completamente arbitraria por lo que se recomienda
utilizar ℎ𝑖 para holguras y 𝑒𝑖 para excedentes, y así tener una mayor comprensión y
disminuir posibles errores por confusión.

DOS FASES
Los modelos de programación lineal con restricciones inconsistentes no tienen
solución factible. Estos casos nunca suceden si todas las restricciones son del tipo
menor o igual que ( ≤ ), suponiendo lados derechos no negativos, porque las
holguras permiten tener una solución factible. Pero aquellas restricciones del tipo
mayor o igual que ( ≥ ) que requieren añadir excedentes o restricciones de
igualdades, no permiten tener una solución factible. Para resolver este tipo de
casos, se deben hacer llevar a las restricciones a su forma estandarizada
añadiendo, además de excedentes, variables artificiales que permitan la solución
de los problemas por otros métodos derivados del simplex.

Para enfrentar esta situación existen distintas estrategias algorítmicas entre las que
destacan el Método Simplex de Dos Fases y el Método de la M Grande.

Debido al impacto potencial adverso del error de redondeo sobre la exactitud del
método M, donde se manipulan en forma simultánea coeficientes grandes y
pequeños, el método de dos fases reduce el problema eliminando por completo la

8
constante M. Para evitar esta dificultad el problema se resuelve por el método de 2
fases. Como su nombre indica, el método resuelve la programación lineal en dos
fases: la fase I trata de determinar una solución básica factible de inicio y, si se
encuentra, se invoca la fase II para resolver el problema original.

Cuadro comparativo de método de dos fases y método de la gran M

Metodo dos fases Método de la gran M


El método de las dos fases elimina el El método se inicia con la PL,
uso de la constante M como su nombre en forma de ecuación. Si la
lo indica, el método resuelve PL en dos ecuación I no tiene holguras,
Concepto fases; en la fase I se trata de encontrar se agrega una Ri, para
la solución factible básica inicial y se formar una solución inicial
halla una, se invoca la fase II para parecida a la solución básica
resolver el problema original de total holgura.
El método de las dos fases sigue los
pasos del método de la gran M, pero en
El método de la gran M y de
la primera fase solo se utiliza
la de las dos fases tienen
multiplicadores mientras que en la fase
Semejanza casi siempre la misma
2 elimina variables artificiales, así como
secuencia de soluciones
también se asemejan por que añaden
básicas factibles
variables no negativas a las
restricciones
Su única diferencia con el de gran M es en la primera fase ya que los
factores multiplicadores de M se convierten en cantidades únicas al
Diferencias
multiplicarse por las variables M se rompe la semejanza en la tabla con
el método de las dos fases

9
Pasos para desarrollar el método de las dos fases

Fase 1 (Se busca la primera Solución básica factible):

1. Problema se pone en forma de ecuación y se agregan a las restricciones las


variables artificiales necesarias para asegurar una solución básica de inicio.

2. Ahora se cambia la función objetivo por una función de maximización donde


las variables de decisión son las variables artificiales, pero tomamos el
conjunto de restricciones de la función original. Si el valor mínimo de la suma
es negativo, el problema de programación lineal no tiene solución factible, y
termina el proceso (se recuerda que una variable artificial positiva significa
que no se satisface una restricción original). En caso contrario, se prosigue
a la fase II.

3. Se verifica que se concluye la Fase I del Método Simplex de Dos Fases. Esta
situación se detecta cuando se dispone de una solución básica que satisface
las condiciones de no negatividad, donde las variables no básicas tienen
costos reducidos mayores o iguales a cero y el valor de la función objetivo es
igual a cero.

Fase 2 (Resolvemos el modelo con la nueva solución encontrada):

1. Eliminamos las variables artificiales de las restricciones, pero conservamos


los cambios que se dieron durante la fase 1.
2. Regresamos a la función objetivo original y resolvemos el modelo con los
cambios que se dieron en las restricciones durante la fase 1 con el método
Simplex tradicional.

10
PRECIO SOMBRA
El precio sombra es aquel valor que se le atribuye a un bien para el cual no hay un
precio definido en el mercado.

Los precios sombra son una de las derivaciones más importantes del método de
programación lineal. Por ejemplo, cuando la empresa trata de minimizar el coste de
una función de producción, conoce los precios de los factores de producción que va
a utilizar, pero no conoce el precio del producto que va a lanzar al mercado. La
empresa puede asignar unos precios a esa producción a través de los precios
sombra calculando su coste de oportunidad.

Se podría incrementar la función objetivo en la magnitud del precio sombra si se


tuviera una unidad adicional de ese recurso, o sea, el fabricante puede aumentar su
ganancia total en el precio sombra de un recurso, si dispone de una unidad adicional
de ese recurso. El precio sombra de un recurso es la cantidad máxima que debe
pagar un fabricante por una unidad adicional de ese recurso.

Un límite de validez en la interpretación del precio sombra es que son aplicables


solo cuando se toman uno a la vez.

Como determinar el precio sombra

Cuando se concluye el proceso de iteraciones del método de solución escogido, es


decir, una vez llegada a la tabla que provea la solución óptima del ejercicio,
entonces en ella pueden encontrarse los precio sombra como los valores de los
coeficientes de cada variable en el reglón Z de la función objetivo.

Cada valor corresponde al precio sombra de la variable que encabeza la columna


donde se encuentra. Si se trabajó maximizando, algunos dan valores positivos y
otros cero; si se trabajó minimizando, algunos dan valores negativos y otros cero.

11
FORMULACIÓN MATEMÁTICA DEL PROBLEMA
A través de entrevistas y cuestionarios brindados a la empresa, se logró extraer
información necesaria para la formulación del problema a resolver.

Planteamiento del problema

La empresa Industrias Gámez fabrica mucha variedad de prendas, pero tiene tres
productos que son los más vendidos y, por lo tanto, los considerados como
productos estrella: camisas en tela persa, pants deportivos, camisas estilo oxford y
camisas tipo polo. Cada prenda debe de pasar por cada etapa del proceso de
manufactura: corte, confección, control de calidad y empaque. La empresa ha
proporcionado la información del tiempo en minutos que tarda en trabajar cada
unidad de las prendas estrella, los cuales han sido recopilados en el siguiente
cuadro:

Tiempo en minutos que demora cada etapa de la confección por prenda

Tiempo
Camisas en Camisas Camisas
Proceso Pants semanal
tela persa oxford polo
disponible
Corte 5 5 15 5 38,400
Confección 10 12 50 16 42,240
Estampado 8 10 12 15 34,560
Control de
3 3 15 10 15,360
calidad
Empaque 2 2 2 2 7,680

La empresa hace saber que se dispone a ofrecer como máximo 38,400 minutos
semanales para las operaciones de corte; 42,240 minutos semanales para las
operaciones de confección; 34,560 minutos semanales para las operaciones de
estampado; 15,360 minutos semanales para las operaciones de control de calidad;
y, 7,680 minutos semanales para las operaciones de empaque.

12
A su vez, debido a la gran demanda de sus productos estrella y en base a sus
registros de ventas, la empresa sabe que en una temporada normal como mínimo
se venderán semanalmente 700 unidades de camisas en tela persa, 900 unidades
de pants, 250 unidades de camisas estilo oxford y 400 unidades de camisas tipo
polo.

A su vez, la empresa dice percibir ganancias de $1.60 por unidad de camisa en tela
persa, $0.95 por unidad de pants, $2.25 por unidad de pantalones empresariales y
$0.75 por unidad de camisa en tela de algodón.

Con base a estos datos, se propone crear un plan de confección de ropa que, a
través de una guía de unidades por prenda a producir, garantice ganancias máximas
a la empresa.

Definición de variables

Por lo tanto, se definen las variables de la siguiente manera:

 𝑋1: Unidades de camisas en tela persa a producir.


 𝑋2: Unidades de pants a producir.
 𝑋3: Unidades de camisas estilo oxford.
 𝑋4: Unidades de camisas tipo polo.

Función objetivo

De esta manera, la función objetivo serían las utilidades por unidad multiplicando a
la cantidad de prendas que se buscará producir.

 F.O.: Maximizar 𝑍 = 1.60𝑥1 + 0.95𝑥2 + 2.25𝑥3 + 0.75𝑥4

Se buscará trabajar la función objetivo por medio de la maximización de las


variables, ya que al tratarse de ganancias se busca siempre aumentarlas al máximo.

Restricciones

Y las restricciones de la operación se construyen con base a los tiempos que


requiere cada prenda en ser procesada a través de cada etapa de la confección en
relación al total de tiempo semanal que se dispondrá para realizar cada labor. Estas
13
restricciones son importantes ya que la empresa tiene establecido que no pueden
demorarse más del límite de tiempo que establecen en cada proceso.

Otro aspecto importante que restringe es el mínimo de ventas que se tiene para
cada prenda, ya que no se hará coherente el vender menos de eso si ya se conoce
que siempre se tiene una demanda mínima.

1. 5𝑥1 + 5𝑥2 + 15𝑥3 + 5𝑥4 ≤ 38,400

2. 10𝑥1 + 12𝑥2 + 50𝑥3 + 16𝑥4 ≤ 42,240

3. 8𝑥1 + 10𝑥2 + 12𝑥3 + 15𝑥4 ≤ 34,560

4. 3𝑥1 + 3𝑥2 + 15𝑥3 + 10𝑥4 ≤ 19,200

5. 2𝑥1 + 2𝑥2 + 2𝑥3 + 2𝑥4 ≤ 7,680

6. 𝑥1 ≥ 700

7. 𝑥2 ≥ 900

8. 𝑥3 ≥ 250

9. 𝑥4 ≥ 400

Método a utilizar: Dos fases

Se decide trabajar el problema por medio del método de dos fases, debido de que
aunque se busque maximizar, las restricciones 5, 6, 7 y 8 son del tipo mayor o igual
que (≥) las cuales para llevarse a su forma estándar se necesitará agregar una
variable de excedente, tornándose así al caso especial “Soluciones inexistentes” del
método simplex.

Este caso especial puede ser resuelto con método de la Gran M o Dos fases, por lo
que se decanta resolverlo por dos fases. El método gráfico queda descartado debido
a que se tienen 4 variables de decisión, por lo que si se buscase graficar se tendría
que construir un gráfico en cuatro dimensiones, una para cada variable, algo
totalmente inoperable e imposible por lo que se descarta esta opción también.

14
SOLUCIÓN DEL PROBLEMA
Estandarización

Primero se pasa el modelo a forma estándar añadiendo variables de exceso,


holgura y artificiales según corresponda.

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X5.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X6.

 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.

 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X8.

 Como la restricción 5 es del tipo '≤' se agrega la variable de holgura X9.

 Como la restricción 6 es del tipo '≥' se agrega la variable de exceso X10 y la

variable artificial X14.

 Como la restricción 7 es del tipo '≥' se agrega la variable de exceso X11 y la

variable artificial X15.

 Como la restricción 8 es del tipo '≥' se agrega la variable de exceso X12 y la

variable artificial X16.

 Como la restricción 9 es del tipo '≥' se agrega la variable de exceso X13 y la

variable artificial X17.

La función objetivo y las restricciones quedarían de la siguiente manera:

F.O.: 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 1.60 𝑋1 + 0.95 𝑋2 + 2.25 𝑋3 + 0.75 𝑋4 + 0 𝑋5 +

0 𝑋 6 + 0 𝑋7 + 0 𝑋8 + 0 𝑋9 + 0 𝑋10 + 0 𝑋 11 + 0 𝑋12 + 0 𝑋13 + 0 𝑋14 +

0 𝑋15 + 0 𝑋16 + 0 𝑋17

15
Sujeto a:

1. 5𝑥1 + 5𝑥2 + 15𝑥3 + 5𝑥4 + 𝑥5 = 38,400

2. 10𝑥1 + 12𝑥2 + 50𝑥3 + 16𝑥4 + 𝑥6 = 42,240

3. 8𝑥1 + 10𝑥2 + 12𝑥3 + 15𝑥4 + 𝑥7 = 34,560

4. 3𝑥1 + 3𝑥2 + 15𝑥3 + 10𝑥4 + 𝑥8 = 19,200

5. 2𝑥1 + 2𝑥2 + 2𝑥3 + 2𝑥4 + 𝑥9 = 7,680

6. 𝑥1 − 𝑥10 + 𝑥14 ≥ 700

7. 𝑥2 − 𝑥11 + 𝑥15 ≥ 900

8. 𝑥3 − 𝑥12 + 𝑥16 ≥ 250

9. 𝑥4 − 𝑥13 + 𝑥17 ≥ 400

Entonces se pasa a construir la primera tabla en la fase 1.

Fase 1

En los cuadros, las variables son llamadas Pi en lugar de Xi.

 La variable que sale es P14 y entra P1.

16
 La variable que sale es P15 y entra P2.

 La variable que sale es P16 y entra P3.

17
 La variable que sale es P17 y entra P4.

 Se logró encontrar una solución factible inicial al problema, por lo que se


puede pasar a la fase 2 para calcular la solución óptima

Fase 2

 La variable que sale es P6 y entra P12.

18
 La variable que sale es P12 y entra P10.

 Se observa que todos los valores en el reglón Z son positivos, por lo que
debido a que se está trabajando maximizando la función objetivo, se dan
por terminadas las iteraciones y por lo tanto se ha llegado a la solución
óptima.

Se pasan las variables fraccionales de la tabla de solución óptima a decimales:

19
Se llegó a la solución óptima donde 𝑍 = 3,723.90
Cuando se cumple que las variables sean:
𝑋1 = 1254
𝑋2 = 900
𝑋3 = 250
𝑋4 = 400
A su vez, se obtienen los siguientes precios sombra:
Tipo Variable Precio sombra
P5 0
P6 0.16
Holgura P7 0
P8 0
P9 0
P10 0
P11 0.97
Excedentes
P12 5.75
P13 1.81

20
Comprobando el cumplimiento de las restricciones con los resultados
obtenidos

Ganancia óptima:

1.60(1254) + 0.95(900) + 2.25(250) + 0.75(400) = 3,723.90

3,723.90 = 3,723.90

Restricción de tiempo en el proceso de corte:

5(1254) + 5(900) + 15(250) + 5(400) ≤ 38,400

16,520 ≤ 38,400

Restricción de tiempo en el proceso de confección:

10(1254) + 12(900) + 50(250) + 16(400) ≤ 42,240

42,240 ≤ 42,240

Restricción de tiempo en el proceso de estampado:

8(1254) + 10(900) + 12(250) + 15(400) ≤ 34,560

28,032 ≤ 34,560

Restricción de tiempo en el proceso de control de calidad:

3(1254) + 3(900) + 15(250) + 10(400) ≤ 19,200

14,212 ≤ 19,200

Restricción de tiempo en el proceso de empaque:

2(1254) + 2(900) + 2(250) + 2(400) ≤ 7,680

5,608 ≤ 7,680

Con respecto a las restricciones de demandas es más fácil apreciar que las
restricciones son cumplidas ya que en los cuatro casos se producen los mínimos
demandados.

21
CONCLUSIONES
Al analizar la solución óptima puede observarse que la ganancia máxima posible
que se puede conseguir es de $3,723.90 semanales si se producen exactamente la
cantidad mínima de unidades semanalmente demandadas de pants, camisas estilo
oxford y camisas tipo polo, pero elevando la producción de camisas en tela persa a
las 1254 unidades semanales.

Produciendo estas unidades de prendas a la semana, no se incumplen los mínimos


de demandas ni se sobrepasan los límites de recurso en tiempo disponible que se
tienen para cada proceso.

Continuando con los procesos, al realizar un análisis de precio sombra se observa


que, debido al producir dicha cantidad de prendas, el tiempo en la etapa de
confección sería utilizado en su máximo, por lo que si el total disponible a proveer
de tiempo para esta etapa se aumentase se podría ver reflejado un incremento en
la ganancia máxima de $0.16 por minuto agregado, ya que permitiría la producción
de más prendas que aumentarían aún más la utilidad final.

Sin embargo, esto no se aplica también a las demás etapas ya que, con dichas
restricciones, la cantidad de prendas a producir para obtener el beneficio óptimo no
provoca que se utilicen en su máximo el tiempo disponible para ellos. Por lo que al
sobrar tiempo es ilógico estar dispuesto a seguir agregando más.

Por otro lado, el análisis de precio sombra en las restricciones de demanda mínima
puede realizarse en las prendas de pants, camisas estilo oxford y camisas tipo polo.
Ya que produciendo el mínimo de éstas se puede obtener el beneficio máximo, pero,
si se llegase a disminuir la demanda mínima de cada una, se podría aumentar la
ganancia máxima a razón de $0.97 por unidad menos de pants, $5.75 por unidad
menos de camisas estilo oxford y $1.81 por unidad menos de camisas tipo polo.

Puede ser algo confuso de entender como disminuyendo la demanda mínima de


tres prendas se aumente el beneficio máximo, pero la razón recae en que, si
disminuyese el mínimo de demanda de estas, menos prendas se realizasen de cada
una de ellas y con ese tiempo que se usaba para producirlas se pudiesen llegar a

22
producir más prendas de camisas en tela persa que en general generarían más
ganancias.

RECOMENDACIONES
 Distribuir el tiempo de producción de tal manera que se produzcan
semanalmente 1254 unidades de camisas en tela persa, 900 unidades de
pants, 250 unidades de camisas estilo oxford y 400 unidades de camisas tipo
polo; garantizando así el beneficio óptimo sin incumplir ninguna de las
restricciones impuestas.

 Estar dispuesto a agregar más tiempo disponible para la realización de la


etapa de confección, ya que cada minuto más de tiempo disponible generaría
un aumento en el beneficio óptimo de $0.16.

 No poner a disposición la totalidad de tiempo disponible para la realización


de las tareas de corte, estampado, control de calidad y empaquetado, por la
razón de que para obtener el beneficio óptimo no se llegan a emplear el
máximo de tiempo disponible para cada una, quedando de sobrantes 21,880
minutos para corte, 6,528 minutos para estampado, 4,988 minutos para
control de calidad y 2,072 minutos para empaquetado.

 Si es posible, tratar de invertir el tiempo sobrante en las cuatro etapas


anteriores al proceso de confección.

23
BIBLIOGRAFÍA
Caro Merchante, A. (2000). Historia de la programación lineal. Obtenido de
Proyecto Descartes:
http://recursostic.educacion.es/descartes/web/Descartes1/Bach_HCS_1/Pro
gramacion_lineal/Pl_historia.htm

Colegio Nacional Técnico "Lito". (2010). Módulo de técnicas de ensamblaje.


Riobamba.

de Jesús Gámez de Paz, V. M. (20 de Marzo de 2019). Sub Gerente. (M. J. Calvo
Carías, A. E. Lemus Carballo, & S. A. Pérez Labrador, Entrevistadores)

EcuRed. (2015). Precio Sombra. Obtenido de EcuRed: Enciclopedia cubana:


https://www.ecured.cu/Precio_sombra

Gámez, S. (2 de Mayo de 2019). Dueña. (M. J. Calvo Carías, A. E. Lemus


Carballo, & S. A. Pérez Labrador, Entrevistadores)

Industrias Gamez S.A. de C.V. (2019). Página de inicio. Obtenido de Portal Web
de Industrias Gamez S.A. de C.V: https://www.industriasgamez.com/

Reyes Escalera, L. (2013). Método de las dos fases. Obtenido de Blog de


Leonardo Reyes: Métodos de programación lineal:
https://sites.google.com/site/metodosdeprogramacionlinealdan/metodo-de-
las-dos-fases

Taha, H. A. (1991). Investigación de Operaciones. En H. A. Taha, Investigación de


Operaciones (Segunda ed., págs. 126-167). México D.F.: Ediciones
Alfaomega, S.A. de C.V.

Universidad Centroamericana José Simeón Cañas. (2010). Sistemas de


optimización de recursos. Programación Lineal: “El Método Simplex”.
Obtenido de Portal Web UCA:
http://www.uca.edu.sv/facultad/clases/maestrias/made/230097/Archivo_3_S
OR_2010.pdf

24
ANEXOS
Sitio web de Industrias Gámez S.A.

URL: https://www.industriasgamez.com/

Información de contacto de la empresa

 Teléfono: +503 2288-2351


 Correo electrónico: industrias.gamez10@yahoo.es
 Dirección: 6° Avenida Norte, #2-12. Santa Tecla, La Libertad.

Programas utilizados

PHP Simplex. Método simplex / Dos fases. Obtenido de PHP Simplex:


http://www.phpsimplex.com/simplex/simplex.htm?l=es

25