TCNICAS DE OPTIMIZACIN

TALLER (2016-II)

Taller 1
Introduccin a la investigacin de operaciones
OBJETIVO
Modelar y formular problema de optimizacin.

PLAN
Determine alternativas, restricciones, criterio objetivo (funcin objetivo)
en los siguientes problemas. Las preguntas que puede encontrar en el
problema orientan la solucin particular buscada, pero no tiene que ser
resuelta:
1. Ana, Jaime, Juan y Pedro estn en la orilla oriente de un ro, y desean
cruzarlo en canoa hasta la orilla opuesta. La canoa puede llevar
cuando mucho dos personas en cada viaje. Ana es la ms vigorosa y
puede cruzar el ro en 1 minuto. Jaime, Juan y Pedro tardan 2, 5 y 10
minutos, respectivamente. Si hay dos personas en la canoa, la
persona ms lenta es la que determina el tiempo de cruce. El
objetivo es que los cuatro estn en la orilla opuesta en el mnimo
tiempo posible. Identifique al menos dos planes factibles para cruzar
el ro. Recuerde que la canoa es el nico medio de transporte, y que
no puede viajar vaca. Cul sera el tiempo mnimo para cruzar las
cuatro personas?
2. En un juego de bisbol, Juan es el lanzador y Jos el bateador.
Suponga que Juan puede lanzar una bola rpida o una curva, al azar.
Si Jos adivina que viene una curva, puede mantener un promedio de
bateo de .500. Si no, cuando Juan lanza una curva y Jos se prepara
para una bola rpida, su promedio de bateo baja a .200. Por otro
lado, si Jos adivina bien una bola rpida, mantiene un promedio de
bateo de .300; si no, su promedio de bateo slo es .100.

Hugo Fernando Velasco Pea

Page 1 of 3

TCNICAS DE OPTIMIZACIN
TALLER (2016-II)

3. Alumco fabrica lminas y varillas de aluminio. La capacidad de

produccin mxima se estima en 800 lminas o 600 varillas por da.
La demanda diaria es de 550 lminas y 580 varillas. La utilidad por
tonelada es de $40 por lmina y de $35 por varilla.
4. Wyoming Electric Coop posee una planta generadora de energa de
turbina de vapor. Como en Wyoming abundan los depsitos de
carbn, la planta genera su vapor con carbn. Esto, sin embargo,
puede conducir a emisiones que no satisfagan las normas de la
Agencia de Proteccin Ambiental (EPA, por sus siglas en ingls). Las
normas de la Agencia de Proteccin Ambiental limitan la descarga de
bixido de azufre a 2000 partes por milln por tonelada de carbn
quemado, y la descarga de humo por las chimeneas de la planta a 20
lb por hora. La Coop recibe dos tipos de carbn pulverizado, C1 y C2,
para usarlos en la planta de vapor. Los dos tipos se suelen mezclar
antes de la combustin. Por simplicidad, se supone que la cantidad
de azufre contaminante descargado (en partes por milln) es un
promedio ponderado de la proporcin de cada tipo utilizado en la
mezcla. Los siguientes datos se basan en el consumo de 1 tonelada
por hora de cada uno de los dos tipos de carbn. Cul es la
proporcin ptima para mezclar los dos tipos de carbn?
Tipo de
carbn
C1
C2

Descarga de azufre en
partes por milln
1800
2100

Descarga de humo
en lb por hora
2.1
0.9

Vapor generado
en lb por hora
12000
9000

5. Un gerente tiene 10 empleados en total, que trabajan en seis

proyectos. Hay traslapes entre las asignaciones, como se ve en la
siguiente tabla:
Proyecto
1

Emplea
do

1
2
3
4
5

X
X
X
X

Hugo Fernando Velasco Pea

X
X
X
X

X
X

X
X

X
X

Page 2 of 3

TCNICAS DE OPTIMIZACIN
TALLER (2016-II)

6
X
7
X
8
X
9
10
X
El gerente debe reunirse con

X
X

X
X

X
X
X
X
X
X
los 10 empleados una vez por semana,

para conocer sus avances. En la actualidad, la reunin con cada

empleado dura unos 20 minutos, esto es, un total de 3 horas y 20
minutos con los 10 empleados. Se sugiere reducir el tiempo
efectuando reuniones de grupo, que dependan de los proyectos
compartidos por los empleados. El gerente quiere programar los
proyectos de tal modo que se reduzca el trfico (cantidad de
empleados) que entran y salen de la sala de juntas. Cmo se deben
programar los proyectos?

Hugo Fernando Velasco Pea

Page 3 of 3