LABORATORIO N° 2

Selección de un proyecto
Se están evaluando cinco proyectos a lo largo de un horizonte de planeación de 3 años. La
siguiente tabla presenta los rendimientos esperados y los gastos anuales que conllevan.

¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

Para promover la seguridad en el campus el Departamento de Seguridad Pública de la
Universidad de Arkansas se encuentra en proceso de instalación de teléfonos de emergencia
en lugares seleccionados. El departamento desea instalar una cantidad mínima de estos
aparatos que presten servicio a cada una las calles principales del campus. La figura siguiente
muestra un mapa de dichas calles.

Problema de Asignación

Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 7 proyectos. La tabla a
continuación resume el tiempo que demora cada ingeniero (en horas) en completar un determinado
proyecto. El problema consiste en determinar una asignación óptima que permita realizar cada uno de
los proyectos con la limitante que por motivos estratégicos cada ingeniero debe desarrollar al menos un
proyecto y en ningún caso hacer más de 2 proyectos. Por supuesto se busca que el tiempo requerido
para realizar los 7 proyectos sea el menor posible.
 1. Variables de Decisión: Utilizamos las siguientes variables de decisión binarias.

2. Función Objetivo: Minimizar el tiempo total requerido para completar los proyectos.

Donde Tij (parámetros) es el tiempo (en horas)

requerido por el ingeniero i en realizar el
proyecto j. Por ejemplo T (A, P5) = 7.

3. Restricciones: Cada proyecto debe ser realizado por un solo ingeniero:

Cada ingeniero debe ser al menos un proyecto y no puede hacer más de 2:

Una empresa fabrica objetos de papelería, que en el ejercicio económico que se cierra ha obtenido un
excedente de 10 000 $, se plantea invertir esta cantidad (o parte de ella) en algunos productos, teniendo
en cuenta que los beneficios son:

➢ Lápices de colores con un beneficio de 11 000 $

➢ Borradores con un beneficio de 9 000 $

➢ Carboncillos con un beneficio de 1 000 $

Por otra parte, los costos son:

➢ Costos de las instalaciones para fabricar lápices de colores: 10 000 $

➢ Costo de las instalaciones para fabricar borradores 6 000 $

➢ Costo de las instalaciones para fabricar carboncillos: 4 000 $ Determinar en que producto se
debe invertir para obtener la máxima utilidad.

(SELECCIÓN DE UNA COMPAÑÍA TELEFÓNICA)

Tres compañías telefónicas me ofrecen suscribirme a su servicio de larga distancia en Estados Unidos.
MaBell cobra una cuota fija de $16 por mes más $.25 por minuto. PaBell cobra $25 por mes pero reduce
el costo por minuto a $.21. En cuanto a BabyBell, la cuota fija mensual es de $18, y el costo por minuto
es de $.22. Usualmente ocupo un promedio de 200 minutos de llamadas de larga distancia al mes.
Suponiendo que no tenga que pagar la cuota fija mensual a menos que realice llamadas y que pueda
repartirlas entre las tres compañías como me plazca, ¿cómo debería utilizar las tres compañías para
minimizar mi recibo telefónico mensual?
Un excursionista debe determinar que objetos debe llevar consigo en la mochila para realizar una
excursión de un día. Cada uno de los objetos tiene asociados un peso y una utilidad personal para el
excursionista. Los objetos que pueden llevar, así como su peso y utilidad son los que se recogen en la
tabla siguiente:

OBJETO PESO UTILIDAD

LINTERNA 40 40
SACO 50 80
COCINA 30 10
MANTA 10 10
COMIDA 10 4
ROPA 40 20
VARIOS 30 60

Sabiendo que el peso máximo que puede llevar en la mochila es de 100. Determinar que objetos debe
llevar el excursionista en la mochila para que la utilidad de los objetos sea máxima.

INVERSIONES

Una persona ha ahorrado todo el año 2015 y está interesada en invertir todo su dinero entre un conjunto
de proyectos: P1, P2, P3, P4, P5, P6, P7. Todos estos proyectos se tratan de distintas actividades
económicas. Para la elección de los proyectos a invertir se da cuenta que tiene las siguientes
restricciones:

✓ No se puede invertir en todos los proyectos.

✓ Si se elige el P3 no se puede elegir el P1.
✓ La inversión en el P4 se puede elegir sólo si se elige el P2.
✓ Se eligen los proyectos 2 y 5 o ninguna de los dos.

La persona desea no correr muchos riesgos, y para ello ha decidido invertir en la mayor cantidad de
proyectos.

Plantear un PL adecuado para el caso propuesto y analizar los resultados.

PRODUCCIÓN

Una fábrica de productos plásticos ha venido desarrollando cuatro líneas posibles de nuevos productos.
Se debe tomar una decisión sobre cuáles de estos cuatro productos se van a elaborar. El costo de puesta
en marcha de la producción de cualquier producto trae consigo un costo que se proporciona en la
siguiente tabla. Se da también el ingreso marginal neto de cada unidad producida.
 Artículo 1 Artículo 2 Artículo 3 Artículo 4
Costo 55 40 76 68
Utilidad Neta 70 60 90 80

Por políticas de la empresa, se han impuesto las siguientes:

✓ No se pueden producir más de dos de estos productos.

✓ El producto 3 se puede producir sólo si se produce cualquiera de los productos 1 ó 2.

✓ Se dispone de $200 para las puestas en marcha.

✓ Las oportunidades de inversión 3 y 4 son mutuamente excluyentes.

Plantear un PL adecuado para maximizar la utilidad neta decidiendo qué artículos deben llevarse a
producción, y analizar los resultados.

BALONCESTO

Un entrenador pretende elegir la alineación inicial para su equipo de baloncesto. Su selección consta de
7 jugadores que están calificados (con una escala de 1: malo y 3: excelente). Las posiciones y
capacidades de cada jugador son las siguientes:

Jugador Posición Manejo de Disparos Rebote Defensa

balón
1 D 3 3 1 3
2 C 2 1 3 2
3 D-O 2 3 2 2
4 O-C 1 3 3 1
5 D-O 3 3 3 3
6 O-C 3 1 2 3
7 D-O 3 2 2 1

El equipo inicial de cinco jugadores tiene que satisfacer las condiciones siguientes:

✓ Por lo menos 3 miembros deben ser capaces de jugar en la defensiva, por lo menos 2 elementos
deben ir a la ofensiva y uno estará en el centro.

✓ El nivel promedio de manejo de balón, disparos y rebotes de los jugadores en la alineación

inicial tiene que ser por lo menos de 2.

✓ Debe empezar el jugador 2 o el jugador 3, pero no ambos.

✓ Si es que el jugador 3 empezara a jugar, entonces el jugador 6 no puede jugar (podrían no entrar
ambos o entrar solamente el jugador 6).

✓ Si el jugador 1 inicia, entonces los miembros 4 y 5 también deben jugar; sino, alguno de éstos o
ambos podrían entrar.

Plantear un PL adecuado para maximizar la capacidad de defensa total del equipo inicial, y analizar los
resultados.
BIBLIOGRAFÍA

EDICIÓN.AÑO DE
N° CÓDIGO AUTOR TÍTULO
PUBLICACIÓN.EDITORIAL
658.4034 9na. Ed., Pearson Educación,
1 Taha, Hamdy Investigación de Operaciones
TAHA México D.F., México, 2012.
2 658.4034 Investigación de Operaciones: 4ta. Ed., Thomson, México D.F.,
Winston, Wayne
WINS/I Aplicaciones y Algoritmos 2005.