PRÁCTICA CALIFICADA T1

INVESTIGACIÓN DE OPERACIONES II

Duración: 180 min. Docente: Duilio A. Aranda Ipince

Calificación
ESTUDIANTE
CARRERA INGENIERIA INDUSTRIAL FECHA: / /
Sección: Turno:

Indicaciones:
a. Cualquier plagio o intento de plagio anulará el examen
b. Prohibido el préstamo de materiales
c. No está permitido el uso de hojas auxiliares ni formularios

PREGUNTA 1: (4 puntos)
Una línea aérea piensa comprar Jet de pasajeros grandes, medianos y chicos. El precio de
compra será de $67 millones cada avión grande, $50 millones por cada uno mediano, $35
millones por cada avión chico. El consejo directivo ha autorizado un compromiso máximo de
$1500 millones para estas compras. Sin importar que aviones se compren, se espera que las
distancias de viajes aéreos sean lo suficientemente grandes como para que los aviones se
utilicen, en esencia, a su capacidad máxima. Se estima que la ganancia neta anual (después
de restar los costos de recuperación de capital) será $4.2 millones para un avión grande, $3
millones si se trata de un avión mediano y $2.3 millones por cada avión chico.

Se piensa que la compañía podrá disponer de suficientes pilotos entrenados para operar 30
aviones nuevos. Si solo se comprar aviones chicos, las instalaciones de mantenimiento podrían
manejar 40 aviones, pero cada avión mediano equivale a 1 1/3 aviones chicos y cada avión
grande equivale a 1 2/3 aviones chicos, en términos de la utilización de las instalaciones de
mantenimiento.

Esta información se obtuvo en un análisis preliminar del problema. Más adelante se llevará a
cabo un estudio más detallado. Si se toman estos datos como una primera aproximación la
gerencia desea saber cuántos aviones de cada tipo debe comprar a fin de maximizar la
ganancia.

PROBLEMA 2: (4 puntos)
Hemos recibido las ofertas de tres compañías de teléfonos para suscribirnos a su servicio de
larga distancia hacia Estados Unidos, Telefónica cobrará una tarifa fija de 16 dólares al mes
más 0.25 centavos por minuto, Telmex cobrará 25 dólares al mes, pero reducirá el costo por
minuto a 0.21 centavos, en tanto que Nextel ofrece cobrar una tarifa fija mensual de 18
dólares y el costo por minuto es de 0.22 centavos. Generalmente hacemos un promedio de
200 minutos de llamadas de larga distancia al mes. ¿Suponiendo que no se pague la tarifa fija
a menos que haga las llamadas y de que pueda dividir mis llamadas entre las tres compañías
según nos parezca o nos convenga, formular un modelo que nos ayude a determinar cómo
debo utilizar los servicios de las tres compañías para minimizar nuestra cuenta mensual de
teléfono?
___________________________________________________________________ 1
Según el artículo 13 del reglamento del estudiante, cometer actos en contra de la probidad de las
evaluaciones, entre ellos el plagio, es falta sancionada con inhabilitación en un curso.
PROBLEMA 3: (2 puntos)
Suponga que X 1 X 2 y X 3 son variables binarias cuyo valor 1 indica que se va a abrir una planta
en un lugar determinado y 0 indica lo contrario. Escriba una restricción para cada una de las
siguientes condiciones:

a. Si se abre la planta 1 entonces la planta 2 no debería abrirse.

b. Si se abre la planta 1 entonces la planta 2 debería abrirse.
c. Al menos una de las tres plantas debería abrirse.
d. No más de dos de las tres plantas debería abrirse.
e. Si ni la planta 2 y ni la planta 3 se abren, la planta 1 no debería abrirse.
f. Si se abre la planta 1 o la planta 3 no se abre, la planta 2 debe abrirse.

PROBLEMA 4: (5 puntos)
La municipalidad de una ciudad está pensando en reubicar varias subestaciones de
serenazgo para obtener una mejor vigilancia en áreas de alta criminalidad. Las ubicaciones
bajo consideración junto con las áreas que pueden ser cubiertas a partir de dichas
ubicaciones se dan en la tabla siguiente.

Ubicación potencial Áreas cubiertas Costo implementación

de las subestaciones de las subestaciones
A 1, 5, 7 200
B 1, 2, 5, 7 100
C 1, 3, 5 150
D 2, 4, 5 300
E 3, 4, 6 256
F 4, 5, 6 270
G 1, 5, 6, 7 180

Formule un modelo de programación con variables binarias que se pudiera utilizar para
encontrar el costo mínimo de implementación de subestaciones necesarias a fin de
proporcionar cobertura para todas las áreas.

PROBLEMA 5: (5 puntos)
Una compañía de servicio eléctrico está planeando ampliar su capacidad de generación
durante los próximos 5 años. Su capacidad actual es de 800 megavatios (MW), pero de
acuerdo con sus propios pronósticos de la demanda, va ha requerir la capacidad adicional
que muestra la siguiente tabla:

CAPACIDAD MINIMA
AÑO
(MW)
1 880
2 960
3 1050
4 1160
5 1280

La compañía de servicio eléctrico podrá aumentar su capacidad de generación con la

instalación de unidades generadoras adicionales de 10, 50 ó 100 MW. El costo de instalación
de un generador depende de su tamaño y del año en el cual entre en servicio. La siguiente
tabla muestra el costo de adquisición de cada generador en el año i.

___________________________________________________________________
Misión de la universidad: Formar profesionales líderes cuyas decisiones y acciones contribuyan al bienestar
e interés de la sociedad además del suyo propio.
 Capacidad del AÑO
Generador (MW) 1 2 3 4 5
10 300 250 208 173 145
50 670 558 465 387 322
100 950 791 659 549 458

Una vez que un generador entra en servicio, su capacidad esta disponible para satisfacer la
demanda en los años subsiguientes. Formule el modelo de programación lineal que minimice
los costos de poner en servicio los generadores necesarios, satisfaciendo al mismo tiempo los
requisitos de capacidad mínima.

___________________________________________________________________
Misión de la universidad: Formar profesionales líderes cuyas decisiones y acciones contribuyan al bienestar
e interés de la sociedad además del suyo propio.