Examen T2 Investigación de Operaciones Ii
Examen T2 Investigación de Operaciones Ii
Examen T2 Investigación de Operaciones Ii
INVESTIGACIÓN DE OPERACIONES II
NOTA:
ALUMNOS: RODRIGUEZ RODRIGUEZ CESAR AUGUSTO
CARRERA PROFESIONAL: INGENIERIA INDUSTRIAL
TIEMPO: 120 MINUTOS PROF. ING. WILLY ROBERTO MANTILLA CORREA
_________________________________________________________________________________
1. El jefe de personal de la empresa “Trujillo Shoes” debe asignar 5 tareas (T1, T2, T3, T4 y T5)
a 4 empleadas, teniendo en cuenta las valoraciones hechas en base a experiencias anteriores
que muestran la siguiente tabla (puntuación: 0 mala, 10 excelente, “--” imposibilidad)
Tareas
Empleados T1 T2 T3 T4 T5
Ana 6 8 9 3 7
Betty 2 3 -- 4 --
Carmen 5 6 8 9 6
Diana 2 3 7 8 6
Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden
quedarse sin tarea, al empleado Betty sólo se le puede asignar una tarea, y las tareas no se
pueden compartir.
Formule un problema de programación lineal entera adecuado a esta situación, resuelva con
el programa Lindo y comente la solución.
Variables:
Xij = 1 si se asigna al empleado (ana, betty, carmen, diana) la tarea T
0 en caso contrario
Función Objetivo:
Max: 6X11 + 8X12 + 9X13 + 3X13 + 7X15 + 2X21 + 3X22 + 4X24 + 5X31 + 6X32
+ 8X33 + 9X34 + 6X35 + 2X41 + 3X42 + 7X43 + 8X44 + 6X45
ST:
1<= Xi1 + Xi2 + Xi3 + Xi4 + Xi5 <= 2 i=1,2,3
X21 + X22 + X23 + X24 + X25 = 1
X1j + X2j + X3j + X4j = 1 j= 1,2,3,4,5
X23 = X25 = 0
Xij = 0,1 i= 1,2,3,4 j= 1,2,3,4,5
Asignación
óptima: Ana
T2 y T3,
Betty T1,
Carmen T4,
Diana T5.
2. La UPN-
Trujillo se
encuentra
Categoría Personas
Mujeres A,B,C,D,E
Hombres F,G,H,I,J
Estudiantes A,B,C,J
Administrativos E,F
Profesores D,G,H,I
Modelizar como un problema de programación lineal entera, si se trata de que la comisión sea
lo más reducida posible. Analizar el resultado Lindo.
DEFINICIÓN DE VARIABLES
Xj= 1 si se incluye la persona en la comisión 0 en caso contrario i= (A,B,C,D,E,F,G,H,I,J)
FUNCIÓN OBJETIVO
RESTRICCION
Mujeres) XA + XB + XC + XD + XE >= 1
Hombres) XF + XG + XH + XI + XJ >= 1
Estudiantes) XA + XB + XC + XJ >= 1
Administrativos) XE + XF >= 1
Profesores) XD + XG + XH + XI >= 1
XA + XB + XC + XD + XE - XF - XG - XH - XI – XJ = 0
XD + XG + XH + XH + XI – XE – XF >= 0
3. ToursCar Trujillo, tiene tres plantas (Piura, Tumbes y Lima) en las que se fabrican motocars.
De ahí se envían los vehículos a 4 proveedores en Cajamarca, Trujillo, Huancayo y Tarapoto.
En la siguiente tabla se muestran los costos de transporte, la capacidad de las plantas y la
demanda de los proveedores.
Costos de transporte (soles por motocar) Disponibilidad
Cajamarca Trujillo Huancayo Tarapoto (motocars)
Piura 50 100 125 200 80
Tumbes 75 125 125 175 50
Lima 25 75 100 150 80
Demanda (vehículos) 25 35 45 15
Existen también costos fijos para cada planta. Estos costos son: Piura, 1000 soles; Tumbes,
750 soles; Lima, 1250 soles.
Formular un modelo de programación entera adecuado a esta situación.
DEFINICIÓN DE VARIABLES
FUNCIÓN OBJETIVO
RESTRICCION