ASIGNACIN II

PROBLEMA 1 (50 %)
1. Una compaa dedicada a la cra de peces exticos puede albergar en un lago
dos especies diferentes de peces. Para la cra de los peces se disponen de tres
tipos de alimentos. Cada pez de la especie 1 consume en promedio 3 unidad
de alimento tipo 1, 2 unidad alimento 2 y 2 unidades de alimento 3. Y cada pez
de la especie 2 consume en promedio 1 unidades de alimento 1, 2 del 2 y 4 del
3. Si la disponibilidad de alimento es de 25 000 unidades de alimento 1, 20 000
unidades de alimento 2, y 55 000 del 3.
a. Cuntos peces de cada especie debera considerar la compaa si la
especie 1 genera $ 20 de utilidad por unidad y la especie 2 genera $ 30 de
utilidad por unidad? Use el mtodo grfico para resolverlo.
b. Debido a una abundancia en el mercado de los peces tipo 2 la compaa ha
decidido disminuir el precio de venta de estos peces reduciendo la utilidad a
$ 15 por unidad, cul es la cantidad de peces de cada tipo que debe
producir? Use el mtodo grfico para resolverlo.
2. Soft Suds ha sido contratado de manera urgente para el suministro de
refrescos sin embargo la materia prima requerida no ha sido ordenada y solo
se tiene disponible lo que se encuentra en inventario
Malta
75 unidades
Lpulos 60
Levadura
50
Soft Suds produce dos tipos de refresco: cerveza suave y cerveza fuerte con
las siguientes especificaciones.

Cerveza
suave
Cerveza
fuerte

Requerimientos por galn

Malta Lpulo
Levadur
s
a
2
3
2
3

5/3

La cerveza suave genera un beneficio de 2.00 $/gal, y la cerveza fuerte de

1.00 $/gal.
a. Formule el programa lineal que maximice los beneficios de Soft Suds y
resulvalo grficamente.
b. Resuelva el modelo usando el mtodo de enumeracin de soluciones
bsicas e interprete la solucin.
3. Para el siguiente programa lineal
Maximice:
x 1+ x 2=z
Sujeto a

x 1 +x 2 12
x 1+2 x 2 2
a. Grafique la regin factible y muestre que el programa es ilimitado o la
regin factible es no acotada.
b. En un programa de minimizacin, o maximizacin, una regin factible no
acotada es una condicin necesaria y suficiente para que se obtenga un
valor de z ilimitado?
4. Considere el siguiente programa lineal
Maximizar:
2 x 1 + x 2=z
Sujeto a
2 x 1 + x 2 10
3 x1 x2 2
x 1 + x 2 4
x1 5
x 1 0, x 2 0
a. Resuelva l modelo grficamente y muestre que tiene mltiples soluciones
ptimas.
b. Encuentre soluciones ptimas que no correspondan a los puntos esquina
ptimos. Sugerencia: Use la siguiente expresin para ello
x*= p+(1 )q
Dnde

es un escalar entre 0 y 1,

vrtices ptimos, y

x*

son las soluciones de los

es una solucin ptima que no necesariamente

corresponde a un punto esquina ptimo.

5. Sensibilidad a cambios en un coeficiente objetivo. Considere
Minimizar:
2 x 1 +c 2 x 2=z
Sujeto a
x 1+2 x 2 8
4 x 1 +2 x2 16
x 1 0, x 2 0

a. Resuelva el programa grficamente para c 2=0 .

b. Ajustando c 2 , determine grficamente el rango de

c2

para el cual la

solucin permanece ptima.

PROBLEMA 2 (10 %)
Considere
Maximizar:
2 x 1 +3 x 2=z
Sujeto a
x 1+3 x 2 6
3 x1 +2 x 2 6
x1 , x2 0
1. Convierta el modelo a su forma estndar.
2. Construya el diccionario simplex inicial y determine si la solucin es factible.
PROBLEMA 3 (40 %)
Una compaa multinacional de aluminio tiene depsitos de bauxita en tres
lugares del mundo A , B y C . Tiene adems cuatro plantas dnde la bauxita
se convierte en almina (un producto intermedio), en los lugares
Tambin tiene plantas de esmaltado en los lugares

B ,C , D

E .

E . El proceso de

conversin de bauxita en almina es relativamente poco costoso. El esmaltado,

sin embargo es costoso, puesto que se requiere un equipo electrnico especial.
Una tonelada de almina produce 0.4 toneladas de aluminio terminado. Los datos
siguientes estn disponibles
Minas de bauxita
Minas de
Bauxita

Costo de
explotaci
n
($/ton)

Capacidad
anual de
bauxita
(ton)

A
B
C

420
360
540

36 000
52 000
28 000

Conversin de bauxita en almina

Rendimien
to
en
almina
(%)
6
8
6.2

Plant
a

Costo de
produccin
($/ton de
almina)

B
C
D
E

330
320
380
240

Capacidad de
procesamiento
de
bauxita
(ton/ao)
40 000
20 000
30 000
80 000

Proceso de esmaltado
Costo de
Plant
procesamiento
a
($/ton de
almina)
D
8 500
E
5 200

Costo fijo
de la planta
($/ao)
3
2
4
6

000
500
800
000

000
000
000
000

Capacidad de
procesamiento
de almina
(ton/ao)
4 000
7 000

Las ventas de aluminio terminado son de 1 000 y 1 200 ton en las plantas
y

respectivamente. Los costos de los transportes que se pueden realizar

se muestran en las siguientes tablas

Costos de transporte de bauxita ($/ton)
Hacia
Desde
B
C
A
400
2 010
B
10
630
C
1 630
10

D
510
220
620

E
1 920
1 510
940

Costos de transporte de almina

Hacia
Desde
D
E
B
220
1 510
C
620
940
D
0
1 615
E
1 465
0

Los lingotes de producto terminado no se transportan entre

viceversa. La compaa quiere determinar cul es el mejor programa de

explotacin, produccin, procesamiento y transporte.
1) Formule un modelo de programacin lineal entera mixta usando notacin
sigma para la situacin.
2) Resuelva dicho modelo usando AMPL/Gurobi.