1.

Problema 1: Aviones, Taha Pag 60, Ej 16

Considere el problema de asignar tres tipos de aviones a cuatro rutas, conforme a los siguientes
datos:
# de viajes diarios en la ruta
Tipo
Capacidad
de avion
(Pasajeros)
1
50
2
30
3
20
# diario de clientes

Numero
de aviones
5
8
10

1
3
4
5
1000

2
2
3
5
2000

3
2
3
4
900

4
1
4
2
1200

Los cosos asociados, incluyendo los castigos por perder clientes debido a que no hay espacio
disponible, son:

Tipo de avion
1
2
3

Castigo ($) por cte perdido

Costo de Operacion por viaje en la ruta

1
2
3
4
1000 1100
1200
1500
800
900
1000
1000

600
800
800
900
40
50
45
70

Cual sera la mejor asignacion de los aviones a las rutas? Formule como un problema de Programacion Lineal (PL).

2.

Problema 2: Apostador, Taha pag 61, Ej 18

Un apostador juega una partida que requiere dividir el dinero de la apuesta entre cuatro elecciones. El juego tiene tres resultados. La siguiente tabla proporciona la ganancia o la perdida
correspondientes por dolar para las diferentes opciones del juego.

Resultado
1
2
3

Utilidad por dolar apostado

1
2
3
4
-3 4
-7
15
5 -3
9
4
3 -9 10
-8

El jugador tiene un total de $500 y solo puede jugar una vez. El resultado del juego no se conoce
a priori. Debido a esta incertidumbre, la estrategia del jugador es maximizar la utilidad mnima
producida por los tres resultados. Formule como un problema de PL.

3.

Problema 3: Proyectos, Taha Pag 55, Ej 7

Un inversionista esta considerando seis proyectos para su posible construccion, a lo

largo de los
proximos cuatro anos. A continuacion se proporcionan las utilidades esperadas (Valor Actual) y
los desembolsos de efectivo para los proyectos. El inversionista esta autorizado para emprender
cualquiera de los proyectos parcial o totalmente. Un compromiso parcial de un proyecto prorrateara tanto la utilidad como los desembolsos de efectivo en forma proporcional.

11Proyecto
1
2
3
4
5
6
Fondos disponibles

Desembolso de efectivo(en miles de $)

Ano
Ano
1 Ano
2 Ano
3
4
10.5
14.4
2.2
2.4
8.3
12.6
9.5
3.1
10.2
14.2
5.6
4.2
7.2
10.5
7.5
5.0
12.3
10.1
8.3
6.3
9.2
7.8
6.9
5.1
60.0
70.0
35.0
20.0

Utilidad
32.40
35.8
17.74
14.8
18.20
12.35

Formule un programa lineal que determine la mezcla optima de proyectos que maximize la utilidad del inversionista.

4.

Problema 4: Gasolina, Taha Pag 54, Ej 4

Shale Oil, ubicada en la isla de Aruba, tiene una capacidad de 600000 barriles de petroleo crudo

al da. Los productos nales de la renera incluyen dos tipos de gasolina sin plomo: regular y
premium. El proceso de renado abarca tres etapas: (1)Una torre de destilado que produce una
base concentradas, (2) una unidades de alambiques desintegradores, que produce un concentrado de gasolina utilizando una porcion de la base concentrada producida en la torre de destilado
y (3) una unidad mezcladora que mezcla el concentrado de gasolina de la unidad desintegradora
y la base concentrada de la torre de destilado. Tanto la gasolina regular como la premium se
pueden producir ya sea con la base concentrada o con el concentrado de a gasolina durante el
proceso de mezclado, aun cuando a costos diferentes. La compana calcula que la utilidad neta
por barril de gasolina regular es de $7.50 y $5.50 dolares, dependiendo de si se mezcla de la
base concentrada o de la gasolina concentrada. Los valores correspondientes de la utilidad para
el grado premium son $12.30 y $10.40 dolares.
Segun las especicaciones de diseno,se necesitan cinco barriles de petroleo crudo
para pro
ducir un barril de base concentrada. Las unidades de alambiques desintegradores no pueden
utilizan mas de 40000 barriles de base concentrada al da. Toda la base concentrada restante se
utiliza directamente en la unidades mezcladora para producir el producto nal, la gasolina. Los
lmites de la demanda para la gasolina regular y premium son de 80000 y 50000 barriles al da.
Formule el problema como uno lineal que determine el programa de produccion optimo para

la reneria.

5.

Problema 5, Ubicacion de plantas, Taha Pag 382, Ej3

La empresa Grapco fabrica tres productos, cuyos requerimientos diarios de mano de obra y de
materia prima se proporcionan en la siguiente tabla:
Producto
1
2
3

Mano de obra diaria

requerida (horas/unidad)
3
4
6

Materia prima diaria

requerida (libra/unidad)
4
3
6

Las utilidades por unidad de los tres productos son 35,30 y 22 dolares, respectivamente.
Gap
co tiene dos opciones para ubicar su planta. Las dos ubicaciones dieren primordialmente en la
disponibilidad de mano de obra y de materia prima, segun se muestra en la siguiente tabla:
Ubicacion

1
2

6.

Mano de obra diaria disponible(horas)

100
90

Materia prima diaria disponible(libras)

100
120

Problema 6, Produccion,
Taha Pag 382, Ej 2

Se utiliza una maquina

para fabricar dos productos intercambiables. La capacidad diaria de la

maquina puede producir cuando mucho 20 unidades del producto 1 y 10 unidades del producto
2. Como una alternativa, la maquina se puede ajustar para que produzca diariamente cuando
mucho 13 unidades del producto 1 y 22 unidades del producto 2. El analisis de mercado muestra
que la demanda maxima diaria para los productos combinados es de 35 unidades. Suponiendo
que las utilidades por unidad de los dos productos respectivos son 10 y 12 dolares. Cual de los
dos arreglos de la maquina se debe seleccionar? Formule un un programa de PL que resuelva la
pregunta.

7.

Problema 7, Transporte de energa, Taha Pag 170, Ej 6

Tres plantas de energa electrica,

con capacidades de 25, 40 y 50 millones de kilovatios/hora,

proporcionan electricidad a tres ciudades. La demanda maxima en las tres ciudades se calcula
en 30, 35 y 25 millones de kilovatios/hora. En la tabla se proporciona el precio por millon de kilovatios/hora en las tres ciudades.

Planta

1
2
3

1
$600
$320
$500

Ciudad
2
3
$700 $400
$300 $350
$480 $450

Durante el mes de agosto hay un incremento del 20 % en la demanda en cada una de las tres
ciudades, que se puede satisfacer comprandole
electricidad a otra red, a un precio mas elevado

de $1000 por millon de kilovatios/hora. Sin embargo, la red no esta conectada con la ciudad 3.
La compana de servicios publicos quiere determinar el plan mas economico para la distribucion
y la compra de la energa electrica adicional.
Escriba un programa lineal que determine la programacion de transporte
de energa optima

para la compana.