09/14/2023

INVESTIGACION DE OPERACIONES
La UABC tiene una computadora grande para uso académico, estudiante de doctorado y
ayudantes de investigación. Durante las horas hábiles debe haber un trabajador para
operar y dar mantenimiento a la computadora y realizar algunos servicios de
programación. El director del centro de cómputo coordina la operación. Al principio del
semestre de otoño, se enfrenta al problema de asignar horas de trabajo distintas a sus
operadores. Debido a que estos son estudiantes de la universidad, están disponible para
el trabajo un número limitado de horas al día, como se muestra en la tabla.

Máximo de horas disponibles

Horas
Lune Marte Jueve Vierne
operador salario/hora Miércoles trabajo
s s s s
semanal
K.C $10.00 6 0 6 0 6 8
D.H $10.00 0 6 0 6 0 8
H.B $9.90 4 8 4 0 4 8
S.C $9.80 5 5 5 0 5 8
K.S $10.80 3 0 3 8 0 7
N.K $11.30 0 0 0 6 2 7
Horas de 14 14 14 14 14
servicio

Hay seis operadoras (cuatro de licenciatura y dos de posgrado). Todos tienen salarios
diferentes según su experiencia con computadoras y su aptitud para programar. La tabla
muestra estos salarios, junto con el número máximo de horas al día que cada uno puede
trabajar. Se garantiza a cada operador un número mínimo de horas de trabajos a la
semana que lo mantendrán con un conocimiento adecuado de la operación. Este nivel se
estableció de modo arbitrario en 8 horas por semana para licenciatura (K.D., D.H., H.B., y
S.C.) y 7 horas por semana para posgrado (K.S y N.k). El centro del cómputo debe abrir a
8 am a 10 pm de lunes a viernes con un operador de guardián en este horario. Sábado y
domingo, otras personas lo operan. Debido al presupuesto reducido, el director del centro
tiene que minimizar el costo. Ella quiere determinar el número de horas que deben
asignar a cada operador cada día. a) Formule un modelo de programación lineal b)
Resuelva este modelo por el método simplex
 09/14/2023

Restriccione Restriccione
Operado Variabl Salario/
Horas costo s de horas x s de horas x
r e hora
operador día
K.C x1 6 $10.00 $60.00 >=8 14
K.C x2 6 $10.00 $60.00 >=8 14
K.C x3 6 $10.00 $60.00 >=8 14
D.H x4 6 $10.00 $60.00 >=8 14
D.H x5 6 $10.00 $60.00 >=8 14
H.B x6 4 $9.90 $39.60 >=8 14
H.B x7 8 $9.90 $79.20 >=8 14
H.B x8 4 $9.90 $39.60 >=8 14
H.B x9 4 $9.90 $39.60 >=8 14
S.C x10 5 $9.80 $49.00 >=8 14
S.C x11 5 $9.80 $49.00 >=8 14
S.C x12 5 $9.80 $49.00 >=8 14
S.C x13 5 $9.80 $49.00 >=8 14
K.S x14 3 $10.80 $32.40 >=7 14
K.S x15 3 $10.80 $32.40 >=7 14
K.S x16 8 $10.80 $86.40 >=7 14
N.K x17 6 $11.30 $67.80 >=7 14
N.K x18 2 $11.30 $22.60 >=7 14
 09/14/2023

CONCLUSIONES
Se ha resuelto un problema de programación lineal para determinar el número óptimo de
horas que se les debe asignar a cada operador de la UABC, de acuerdo con sus
capacidades y restricciones. Los resultados obtenidos son los siguientes:

 Los operadores X1, X2, X3, X4, X7, X8, X9, X10, X14, X15, X17 y X18 se les debe
asignar el total de sus horas posibles, es decir, el número máximo de horas que
se les puede asignar según sus condiciones laborales.
 El operador X5 se le debe asignar el 33.333% de sus horas posibles, es decir,
multiplicar 0.333 por 6 horas que son las horas máximas que se le pueden asignar
a dicho operador. Esto significa que se le debe asignar 2 horas.
 El operador X6 se le debe asignar el 0% de sus horas posibles, es decir, no se le
debe asignar ninguna hora.
 El operador X11 se le debe asignar el 0% de sus horas posibles, es decir, no se le
debe asignar ninguna hora.
 El operador X12 se le debe asignar el 20% de sus horas posibles, es decir,
multiplicar 0.2 por 5 horas que son las horas máximas que se le pueden asignar a
dicho operador. Esto significa que se le debe asignar 1 hora.
 El operador X13 se le debe asignar el 40% de sus horas posibles, es decir,
multiplicar 0.4 por 10 horas que son las horas máximas que se le pueden asignar
a dicho operador. Esto significa que se le debe asignar 4 horas.
 El operador X16 se le debe asignar el 75% de sus horas posibles, es decir,
multiplicar 0.75 por 8 horas que son las horas máximas que se le pueden asignar
a dicho operador. Esto significa que se le debe asignar 6 horas.

El método simplex es un algoritmo que permite resolver problemas de programación

lineal, es decir, problemas que consisten en maximizar o minimizar una función lineal
sujeta a un conjunto de restricciones lineales. El método simplex se basa en la idea de
que la solución óptima se encuentra en uno de los vértices del poliedro factible, que es la
región del espacio que satisface todas las restricciones. El método simplex consiste en
moverse de un vértice a otro siguiendo una dirección que mejore el valor de la función
objetivo, hasta llegar a un vértice óptimo o comprobar que el problema no tiene solución o
tiene una solución infinita.
En este caso, el problema consiste en minimizar el costo total de asignar horas de trabajo
a los operadores de la UABC, de acuerdo con sus salarios, capacidades y restricciones.
La función objetivo es la suma ponderada de las horas asignadas a cada operador por su
salario correspondiente. Las restricciones son las siguientes:

 Cada día debe haber un operador disponible desde las 8 am hasta las 10 pm.
 Cada operador tiene un número máximo y mínimo de horas que puede trabajar por
semana.
 La suma de las horas asignadas a cada operador por día no puede superar el
número máximo de horas que puede trabajar por día.
 09/14/2023

El método simplex permite encontrar la solución óptima al problema, que es la asignación

de horas que minimiza el costo total sin violar ninguna restricción. La solución óptima se
muestra en el resumen anterior.