UNIVERSIDAD DE TARAPACA

ESCUELA UNIVERSITARIA DE INGENIERIA INDUSTRIAL,

INFORMATICA Y SISTEMAS
Ingeniera Civil Industrial



LABORATORIO N1


Asignatura:
Investigacin Operativa
Alumnos:
Brunello Nicols Ceppi
Jonathn Pereira Navarro
Profesor:
David Catari Vargas



ARICA, CHILE
2014

2

TABLA DE CONTENIDOS

CAPITULO I. ANTECEDENTES GENERALES.
1.1. INTRODUCCION. ............................... Error! Bookmark not defined.
1.2. OBJETIVOS GENERALES. ................ Error! Bookmark not defined.
1.4. MARCO TEORICO. ............................ Error! Bookmark not defined.
CAPITULO II. DESARROLLO.
2.1. ANALISIS DEL PROBLEMA. .............. Error! Bookmark not defined.
2.2. DESCRIPCIN DEL PROCESO. ....... Error! Bookmark not defined.
2.3. PROPUESTAS DE SOLUCION. ......... Error! Bookmark not defined.
3.1. CONCLUSIONES. .............................. Error! Bookmark not defined.
4.1. BIBLIOGRAFIA. .................................. Error! Bookmark not defined.
























3

1.1. DESARROLLO PROBLEMA N1.

Datos:
o 25 trabajadores en el proceso de corte.
o 35 trabajadores en el proceso de costura.
o 5 trabajadores en el proceso de empaque.
o Turno de 8 horas diarias, 5 das por semana.
o Demanda ilimitada.
Suposiciones:
o Se toman procesos en paralelo y se considera que hay
trabajo en proceso. Esto quiere decir que cada
departamento no deja de trabajar durante la jornada de
trabajo.
o Se considera que cada departamento demora los minutos
indicados con su dotacin de personal respectiva.

Tabla 1.1.1. Minutos y Utilidad por unidad.

Fuente: LABORATORIO N 1
Investigacin Operativa (28 de abril de 2014).


1.1.1. Modelo de programacin lineal.

1.1.1.1. Objetivo: Lograr la mxima utilidad de la produccin de camisas y
poleras con una demanda ilimitada.

1.1.1.2. Variables de decisin:
x1: Nmero de camisas que se producen al da.
x2: Nmero de poleras que se producen al da.

1.1.1.3. Funcin Objetivo:
Z = 8*x1 + 12*x2




4

1.1.1.4. Restricciones:
20*x1 + 60*x2 480 (Restriccin de tiempo)
70*x1 + 60*x2 480 (Restriccin de tiempo)
12*x1 + 4*x2 480 (Restriccin de tiempo)
x1 0 (Restriccin de no negatividad)
x2 0 (Restriccin de no negatividad)

1.1.2. Produccin semanal ptima usando Solver.
Tabla 1.1.2.1. Modelo Textilera

Fuente: Elaboracin propia.
Segn lo indicado por solver, la produccin semanal ptima sera 40
poleras y 0(cero) camisas a la semana, generando una utilidad de $480.










Datos de entrada:
x1 x2
Camisas Poleras Total Limites
Funcin Objetivo 8 12 96
Tiempo demandado:
Demanda de corte (min/da) 20 60 480 <= 480
Demanda de costura (min/da) 70 60 480 <= 480
Demanda de empaque (min/da) 12 4 32 <= 480
>=0 >=0
Resultados:
x1 x2 z
Solucin 0 8 96
MODELO Textilera

5

1.1.3. Produccin semanal ptima mediante mtodo grfico.

Grfico 1.1.3.1. Solucin mediante mtodo grfico.

Fuente: Elaboracin propia en www.phpsimplex.com

Tabla 1.1.3.1. Solucin mediante mtodo simplex.

Fuente: Elaboracin propia en www.phpsimplex.com



6

1.1.4. Suponiendo que se pueda trabajar tiempo extra en los
departamentos de corte y costura.
S se producen 40 poleras a la semana y teniendo en cuenta que el
tiempo que demoran los departamentos respectivos es de 60 minutos,
se podr pagar un sueldo de $12/25=$0.48 y $12/35=$0.34 por hora
extra a cada trabajador del departamento de corte y costura
respectivamente.
1.1.5. Conclusiones:
Los resultados obtenidos fueron corroborados por los dos
mtodos conocidos, por lo tanto se puede con confianza que la utilidad
por semana ser de $480.
Ambos mtodos indicaron el mismo resultado y el mtodo
grfico ayud a visualizar dicho resultado.
El objetivo de maximizar la utilidad se logr con la dotacin y
restricciones anteriormente mencionados.















7

1.2. DESARROLLO PROBLEMA N2.

Datos:
o 3 maletas de 70 cm
3
cada una.
o

Suposiciones:


1.2.1. Modelo de programacin lineal.

1.2.1.1. Objetivo:.

1.2.1.2. Variables de decisin:
x1: Nmero de camisas que se producen al da.
x2: Nmero de poleras que se producen al da.

1.2.1.3. Funcin Objetivo:
Z = 8*x1 + 12*x2



1.2.1.4. Restricciones:
20*x1 + 60*x2 480 (Restriccin de tiempo)
70*x1 + 60*x2 480 (Restriccin de tiempo)
12*x1 + 4*x2 480 (Restriccin de tiempo)
x1 0 (Restriccin de no negatividad)
x2 0 (Restriccin de no negatividad)

1.2.2. Produccin semanal ptima usando Solver.
Tabla 1.1.2.1. Modelo Textilera

8


Fuente: Elaboracin propia.
Segn lo indicado por solver, la produccin semanal ptima sera 40
poleras y 0(cero) camisas a la semana, generando una utilidad de $480.










1.2.3. Produccin semanal ptima mediante mtodo grfico.

Grfico 1.1.3.1. Solucin mediante mtodo grfico.
Datos de entrada:
x1 x2
Camisas Poleras Total Limites
Funcin Objetivo 8 12 96
Tiempo demandado:
Demanda de corte (min/da) 20 60 480 <= 480
Demanda de costura (min/da) 70 60 480 <= 480
Demanda de empaque (min/da) 12 4 32 <= 480
>=0 >=0
Resultados:
x1 x2 z
Solucin 0 8 96
MODELO Textilera

9


Fuente: Elaboracin propia en www.phpsimplex.com

Tabla 1.1.3.1. Solucin mediante mtodo simplex.

Fuente: Elaboracin propia en www.phpsimplex.com


1.2.4. Suponiendo que se pueda trabajar tiempo extra en los
departamentos de corte y costura.
S se producen 40 poleras a la semana y teniendo en cuenta que el
tiempo que demoran los departamentos respectivos es de 60 minutos,

10

se podr pagar un sueldo de $12/25=$0.48 y $12/35=$0.34 por hora
extra a cada trabajador del departamento de corte y costura
respectivamente.
1.2.5. Conclusiones:
Los resultados obtenidos fueron corroborados por los dos
mtodos conocidos, por lo tanto se puede con confianza que la utilidad
por semana ser de $480.
Ambos mtodos indicaron el mismo resultado y el mtodo
grfico ayud a visualizar dicho resultado.
El objetivo de maximizar la utilidad se logr con la dotacin y
restricciones anteriormente mencionados.