TAREA 2

Adolfo Duarte Rueda. a.duarte@uniandes.edu.co

Depto. Ing. De Sistemas y Computacin
Universidad de los Andes
Bogot, Colombia

a)

Resolviendo el problema se obtiene que se deben producir 2000 galones de gasolina 1,

1000 galones de gasolina 2 y cero galones de gasolina 3.
b) escribiendo el problema dual del punto anterior tenemos.

Como las variables del problema primal son positivas, las restricciones del dual se
cumplen con igualdad, adems con dualidad fuerte se tiene que el valor de la funcin
objetivo es igual. Por lo tanto, se tiene el siguiente sistema de ecuaciones.

Del cual se tiene que

1=0, 2=

5
5
, 3 =
12
4

c) para determinar qu tipo de gasolina debemos agregar, se calculan los costos

reducidos de cada tipo.

Como el costo reducido de la gasolina 4 es el mayor, por lo tanto, se debe agregar la

gasolina 4 para aumentar la ganancia total.

a)

max 1200 x1 +2400 x 2+ 4000 x3

Sujeto a:
4 x 1+ 2 x 2 +16 x3 0
16 x1 +24 x 2 +36 x 3 960
x1 , x2 , x3 0

b) Resolviendo el problema anterior por el mtodo simplex, se tiene que x1=15

compacto, x2=30 sedan, x3=0 SUV, con una ganancia de 9000.
c) El costo del nuevo SUV debe ser positivo para que se aumente la ganancia, se
plantea el problema dual para encontrar los valores ptimos duales.
min 960 y 2
Sujeto a:
4 y 1 +16 y 2 1200
2 y1 +24 y 2 2400
16 y 1+ 36 y 2 4000
y 1 , y 2 0
Por holgura complementaria la primera y la segunda restriccin se cumplen con igualdad.
Por lo tanto, se obtiene el siguiente sistema de ecuaciones, y resolviendo se tiene que:
4 y 1 +16 y 2=1200

2 y1 +24 y 2=2400
y 1=75, y 2=93.75
Se calcula el costo reducido del nuevo SUV, como se agrega otro vehculo, este debe
cumplir con el promedio del KPG.
4750=( KPG38 )y 1+40y 2

a)

KPG=24.66

b) Resolviendo el problema por el mtodo simplex se tiene que x1=80, x2=40, x3=0.
Con una ganancia optima de 64000.
c) Se plantea el problema dual del primal.

Por holgura complementaria las dos primeras ecuaciones se cumplen con igualdad, y por
dualidad el valor de la funcin objetivo del dual es igual a la del primal. Por lo tanto,
tenemos el siguiente sistema de ecuaciones.

Resolviendo el sistema tenemos que

1=200, 2=0, 3=200

Ahora se calculan los costos reducidos para cada una de las propuestas.
r 1=800( 1200+3.5200 )=100
r 2=800( 1200+1.5200 )=300
De lo anterior se observa que el amigo 2 presenta una mejor alternativa.
d) Dado que los valores sombra de aumentar las horas extras es igual a cero, es
conveniente conseguir ms fertilizante y este aumentara la funcin de costo
aumente en 3 fertilizante .

a) Para la restriccin del promedio de caloras tenemos que:

Por lo tanto, el problema de maximizacin queda de la siguiente manera. Con

x1,x2,x3 >=0

b) Usando el mtodo simplex obtenemos que x1=30, x2=60, x3=0, con una ganancia
de 120000.
Se plantea el problema dual

Por holgura complementaria las dos primeras restricciones se cumplen con igualdad, y
por dualidad los valores de las funciones objetivos son iguales. Por lo tanto, tenemos el
siguiente sistema de ecuaciones. Los resolvemos y obtenemos los valores ptimos de las
variables duales.

Se calcula el costo reducido de caloras para el S.P, como se agrega otro sandwich, este
debe cumplir con el promedio de caloras.
3000=( calorias2000 )y 1 +2 0y 2

calorias=4000