Professional Documents
Culture Documents
PROGRAMACIÓN ENTERA
ASPECTOS DE CAPACIDAD
Bentley Hamilton coloca la sección de negocios de The New York Times sobre la mesa
de conferencias y observa como sus asociados se mueven incomodos en sus sillones.
El señor Hamilton desea que entiendan algo. Pone la primera plana de The Wall Street
Journal junto a la de The New York Times y observa a sus asociados abrir los ojos que
ya no muestran aburrimiento.
El señor Hamilton quiere que entiendan bien.
Después arroja la primera página del Financial Times encima de los otros y observa que
sus asociados comienzan a sudar.
El señor Hamilton quiere que lo que ocurre se grabe en las mentes de sus asociados.
“Les acabo de presentar tres periódicos financieros lideres con los chismes de negocios
de hoy”, declara con voz irritada. “Queridos asociados, ¡nuestra compañía se está yendo
a pique! ¿Debo leerles los encabezados? De The New York Times: ‘CommuniCorp baja
al mínimo en 52 semanas’. De The Wall Street Journal: ‘CommuniCorp pierde 25% del
mercado de localizadores en solo un ano’. !Ah!, y en mi favorito, el Financial Times:
‘CommuniCorp no puede ComuniCar: las acciones de CommuniCorp bajan debido a
problemas de comunicación internos’.
¿Por qué la compañía cayó en una situación tan terrible?”
El señor Hamilton presenta una diapositiva que muestra una recta con una pendiente
ligera hacia arriba. “Esta es una gráfica de nuestra productividad en los últimos 12
meses. Como pueden ver, la productividad de la planta de localizadores ha aumentado
en el último año. Es obvio que la productividad no es la causa del problema.”
El señor Hamilton muestra una segunda diapositiva de una recta con una pendiente
pronunciada hacia arriba. “Esta es la gráfica de las ordenes que entregamos tarde o
perdimos en los últimos 12 meses.” Se escuchan movimientos incomodos de los
asociados. “Como pueden ver en la gráfica, las ordenes tardías o perdidas han
aumentado de manera firme y significativa en los últimos 12 meses. Creo que esta
tendencia explica por qué ha caído nuestro porcentaje de mercado a su nivel más bajo
en 52 semanas. Hemos hecho enojar y perdido a los distribuidores, clientes que
dependían de entregas a tiempo para cumplir con las demandas de sus clientes.”
“¿No cumplimos con las fechas de entrega cuando nuestro nivel de productividad debió
permitir cumplir con las órdenes?”, pregunta el señor Hamilton. “Hice esta pregunta a
varios departamentos.”
“¡Resulta que hemos producido localizadores por producirlos!”, dice sin poderlo creer.
“Los departamentos de mercadotecnia y ventas no se comunican con el de manufactura,
por lo que los ejecutivos de éste último departamento no saben qué tipos de
localizadores deben producir para cumplir con las órdenes. Ellos quieren que la planta
siga trabajando, y producen localizadores sin importar si los han ordenado. Los
localizadores terminados se envían al almacén, pero los ejecutivos de ventas y
mercadotecnia no saben qué cantidades y estilos hay en él. Tratan de comunicarse con
los ejecutivos del almacén para determinar si los localizadores inmovilizados en el
inventario pueden satisfacer las órdenes, pero rara vez reciben una respuesta a sus
preguntas.”
El señor Hamilton hace una pausa y mira directo a sus asociados.
“Señores y señoras, me parece que tenemos un problema de comunicación interna
serio. Intento corregir este problema de inmediato. Quiero iniciar la instalación de una
red de cómputo en toda la compañía para asegurar que todos los departamentos tengan
acceso a documentos críticos y puedan comunicarse con facilidad entre sí por el correo
electrónico. Como esta red interna (o intranet) representará un cambio importante en la
infraestructura actual de comunicación, espero algunas fallas en el sistema y cierta
resistencia de los empleados. Por todo ello, quiero que la instalación de la red se haga
por etapas.”
El señor Hamilton pasa las siguientes tablas de programación y requerimientos a sus
asociados (donde IN 5 intranet).
“Emily, necesito que decidas qué servidores comprar y cuándo comprarlos para
minimizar el costo y asegurar que la compañía tiene suficiente capacidad de servidores
para la implantación de la red interna a tiempo”, dice el señor Hamilton.
“Por ejemplo, puedes decidir comprar un servidor grande el primer mes para que acepte
a todos los empleados o comprar un servidor pequeño cada mes de manera que un
nuevo grupo de empleados tenga acceso a la red.”
“Existen varios factores que complican tu decisión”, continúa el señor Hamilton: “Dos
fabricantes de servidores están dispuestos a ofrecer descuentos a CommuniCorp. SGI
nos dará un descuento de 10% en cada servidor que compremos, pero sólo si se compra
durante el primero o segundo meses. Sun está dispuesto a dar 25% de descuento en
todos los servidores comprados los dos primeros meses. También tienes limitaciones
en la cantidad de dinero que puedes gastar el primer mes. CommuniCorp ya ha
asignado el presupuesto para los próximos dos meses, por lo cual sólo cuentas con un
total de $9 500 para las compras en los meses 1 y 2. Por último, el departamento de
manufactura requiere al menos uno de los tres servidores más poderosos. Quiero tener
tu decisión en mi escritorio para el fin de semana.”
a) En primer lugar, Emily decide evaluar el número y tipo de servidores que va a comprar
cada mes. Formule un modelo de PE para determinar qué servidores debe comprar
Emily cada mes para minimizar los costos de ese periodo y dar el apoyo a los nuevos
usuarios. ¿Cuántos servidores y de qué tipos debe comprar cada mes? ¿Cuál es el
costo total del plan?
b) Emily se da cuenta de que tal vez logre algunos ahorros si compra un servidor más
grande en los primeros meses para dar acceso a los usuarios en los últimos meses. Por
lo tanto, decide evaluar el número y tipo de servidores que debe comprar durante todo
el horizonte de planeación.
Formule un modelo de PE para determinar qué servidores debe comprar Emily y en qué
meses, de manera que se minimice el costo total y se dé acceso a todos los nuevos
usuarios. ¿Cuántos servidores y de qué tipos debe comprar cada mes? ¿Cuál es el
costo total del plan?
c) ¿Por qué es diferente la respuesta que se obtiene según el primer método que la que
ofrece el segundo?
d) ¿Existen otros costos que Emily no ha tomado en cuenta en la formulación de su
modelo? Si es así, ¿cuáles son?
e) ¿Qué otros aspectos pueden preocupar a los distintos departamentos de
CommuniCorp respecto de la red interna?
2. DATOS:
a) Se solicita evaluar el número y tipo de servidores que va a comprar cada mes, es decir
mediante el tipo de servidor se plantea el cálculo mes a mes, con el fin de minimizar
el costo de cada periodo y dar soporte a los nuevos usuarios, mediante el
planteamiento del caso en Programación entera.
b) Si se logra algunos ahorros comprando un servidor más grande en los primeros meses
para dar acceso a los usuarios en los últimos meses. Se evalúa el número y tipo de
servidores que debe comprar durante todo el horizonte, mediante el planteamiento del
caso en Programación entera.
4. VARIABLES DE DESICIÓN:
Para ambos casos utilizaremos como variables cada tipo de servidor por cada mes, es decir,
tenemos cuatro tipos de servidores que se pueden adquirir en cinco meses, esto nos da un
total de 20 Variables de decisión binaria, donde se indicará si el servidor es adquirido o no.
Para las dos solicitudes del caso la función objetivo es Minimizar el Costo de la
inversión, al instalar una red de cómputo en toda la compañía para asegurar que todos
los departamentos tengan acceso a documentos críticos y puedan comunicarse con
facilidad entre sí por el correo electrónico.
Z = Minimizar el costo de adquisición de los equipos, donde Z representa el costo
por la compra de los equipos y se puede expresar por la siguiente ecuación.
Z = 2.500*X1-1 + 5.000*X2-1 + 9.000*X3-1 + 18.750*X4-1 + 2.500*X1-2 + 5.000*X2-2 + 9.000*X3-2 +
18.750*X4-2 + 2.500*X1-3 + 5.000*X2-3 + 10.000*X3-3 + 20.000*X4-3 + 2.500*X1-4 + 5.000*X2-4 +
10.000*X3-4 + 20.000*X4-4 + 2.500*X1-5 + 5.000*X2-5 + 10.000*X3-5 + 20.000*X4-5
6. RESTRICCIONES:
Variable Binarias
X1-1 (0;1)
X2-1 (0;1)
Mes 1
X3-1 (0;1)
X4-1 (0;1)
X1-2 (0;1)
X2-2 (0;1)
Mes 2
X3-2 (0;1)
X4-2 (0;1)
X1-3 (0;1)
X2-3 (0;1) Si 0 >> No se compra
Mes 3
X3-3 (0;1) Si 1 >> Sí se compra
X4-3 (0;1)
X1-4 (0;1)
X2-4 (0;1)
Mes 4
X3-4 (0;1)
X4-4 (0;1)
X1-5 (0;1)
X2-5 (0;1)
Mes 5
X3-5 (0;1)
X4-5 (0;1)
Mes 1
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 ≥ 0
Mes 2
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 ≥ 60
Mes 3
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 + 30*X1-3
+ 80*X2-3 + 200*X3-3 + 2000*X4-3 ≥ 260
Mes 4
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 + 30*X1-3
+ 80*X2-3 + 200*X3-3 + 2000*X4-3 + 30*X1-4 + 80*X2-4 + 200*X3-4 + 2000*X4-4 ≥ 290
Mes 5
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 + 30*X1-3
+ 80*X2-3 + 200*X3-3 + 2000*X4-3 + 30*X1-4 + 80*X2-4 + 200*X3-4 + 2000*X4-4 + 30*X1-5 +
80*X2-5 + 200*X3-5 + 2000*X4-5 ≥ 290
Variables binarias
Variable Binarias
X1-1 (0;1)
X2-1 (0;1)
Mes 1
X3-1 (0;1)
X4-1 (0;1)
X1-2 (0;1)
X2-2 (0;1)
Mes 2
X3-2 (0;1)
X4-2 (0;1)
X1-3 (0;1)
X2-3 (0;1) Si 0 >> No se compra
Mes 3
X3-3 (0;1) Si 1 >> Sí se compra
X4-3 (0;1)
X1-4 (0;1)
X2-4 (0;1)
Mes 4
X3-4 (0;1)
X4-4 (0;1)
X1-5 (0;1)
X2-5 (0;1)
Mes 5
X3-5 (0;1)
X4-5 (0;1)
Satisfacción de la demanda, número de empleados de acuerdo a la capacidad de
cada servidor, donde la sumatoria de la capacidad será mayor o igual que la
demanda de cada mes, cubriendo la demanda total al culminar el quinto mes.
Mes 1
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 ≥ 0
Mes 2
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 ≥ 60
Mes 3
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 + 30*X1-3
+ 80*X2-3 + 200*X3-3 + 2000*X4-3 ≥ 260
Mes 4
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 + 30*X1-3
+ 80*X2-3 + 200*X3-3 + 2000*X4-3 + 30*X1-4 + 80*X2-4 + 200*X3-4 + 2000*X4-4 ≥ 290
Mes 5
30*X1-1 + 80*X2-1 + 200*X3-1 + 2000*X4-1 + 30*X1-2 + 80*X2-2 + 200*X3-2 + 2000*X4-2 + 30*X1-3
+ 80*X2-3 + 200*X3-3 + 2000*X4-3 + 30*X1-4 + 80*X2-4 + 200*X3-4 + 2000*X4-4 + 30*X1-5 +
80*X2-5 + 200*X3-5 + 2000*X4-5 ≥ 290
a) Caso 1
MINIMIZAR 2500 5000 9000 18750 2500 5000 9000 18750 2500 5000 10000 25000 2500 5000 10000 25000 2500 5000 10000 25000 19000
RESTRICCIONES
CAPACITACIÓN 30 80 200 2000 200 >= 0
MAX. GASTO 2500 5000 9000 18750 2500 5000 9000 18750 9000 <= 9500
b) Caso 2
RESTRICCIONES
TOTAL TOTAL
SERVIDOR COSTO $ CAPAC MES 1 MES 2 MES 3 MES 4 MES 5 SERV
$ CAP
b) Emily se da cuenta de que tal vez logre algunos ahorros si compra un servidor más
grande en los primeros meses para dar acceso a los usuarios en los últimos meses.
Por lo tanto, decide evaluar el número y tipo de servidores que debe comprar durante
todo el horizonte de planeación.
Formule un modelo de PE para determinar qué servidores debe comprar Emily y en
qué meses, de manera que se minimice el costo total y se dé acceso a todos los
nuevos usuarios. ¿Cuántos servidores y de qué tipos debe comprar cada mes? ¿Cuál
es el costo total del plan?
Se debe comprar: 2 servidores de tipo SGI cubriendo la demanda de 400 empleados.
Mes1 - 1 servidor de tipo “Estación de trabajo SGI” con una capacidad de hasta 200
empleados.
Mes 2- 1 servidor de tipo “Estación de trabajo SGI” con una capacidad de hasta 200
empleados.
Y el Costo Mínimo de la inversión es de: Z= $ 18.000
SERVIDOR COSTO $ CAPAC MES 1 MES 2 MES 3 MES 4 MES 5 SERV TOTAL $ TOTAL CAP
PC INTEL STD 2500 30 0 0 0 0 0 0 0 0
PC INTEL PLUS 5000 80 0 0 0 0 0 0 0 0
SGI 10000 200 1 1 0 0 0 2 20000 400
SUN 20000 2000 0 0 0 0 0 0 0 0
20000 400
c) ¿Por qué es diferente la respuesta que se obtiene según el primer método que la
que ofrece el segundo?
Si existen varios costos que no han sido tomados en cuenta a la hora de evaluar
cuál es el sistema óptimo de compra que genere un mínimo costo, el que
consideramos de mayor importancia para los sistemas de intranet es el costo por el
consumo de energía eléctrica necesario para el funcionamiento de los equipos, por
tal motivo debería conocerse cuales son estos valores de consumos de cada equipo,
para poder determinar cuáles son estos costos y cómo influyen ellos a lo largo del
tiempo.
Otras variables de gastos que no se han considerado son el costo por la capacitación
de los empleados y los costos de instalación y mantenimiento de los equipos, los
cuales consideramos son muy importante también a la hora de determinar el costo
mínimo de adquisición.
Por lo que consideramos que es necesario conocer bien todos estos valores a la
hora de poder evaluar el sistema que genere un mínimo costo y satisfaga todas las
necesidades del empresario.