PROGRAMACION LINEAL

EJERCICIO PRCTICO

ESTUDIANTE
CODIGO.

GRUPO:

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS Y TECNOLOGIA E INGENIERIA
COLOMBIA
2015

DESARROLLO DEL EJERCICIO

5). Una compaa de carga area desea maximizar los ingresos que obtiene por la carga que
transporta la compaa tiene un solo avin diseado para transportar dos clases de carga.
Carga normal y carga frgil. La compaa no recibe pago extra por transportar carga Frgil;
sin embargo para asegurar ciertos contratos de negocios, la compaa ha acordado
transportar cuando menos 5 toneladas de carga frgil. Este tipo de carga debe llevarse en
una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La
cabina presurizada no puede llevar ms de 10 toneladas de carga. El avin tiene restriccin
de peso que le impide llevar ms de 20 toneladas de carga, para mantener en equilibrio el
peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la
cabina principal, ms una tonelada, la compaa recibe $1.000.000 por tonelada de los dos
tipos de carga que transporta.

ANLISIS DE LA INFORMACIN

CARGA FRAGIL
CARGA FRAGIL
CARGA NORMAL
CARGA NORMAL
FUNCIN
OBJETIVA

X1
Cabina
principal
1
1
0
1
$1.000.000

X2
Cabina
Presurizada
0
0
1
2/3
$1.000.000

DISPONIB
LE
5t
10t
20t
1t

METODO GRAFICO

MAXIMIZAR: 1000000 X1 + 1000000 X2

1 X1 + 0 X2 5
1 X1 + 0 X2 10
1 X1 + 1 X2 20
1 X1 -0.66666666666667 X2 1
X1, X2 0

Punt
o

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la
funcin objetivo
(Z)

5000000

15

20000000

11000000

10

10000000

10

10

20000000

10

13.5

23500000

20

20000000

20

20000000

8.6

11.4

20000000

1000000

.
NOTA:
En color verde los puntos en los que se encuentra
En color rojo los puntos que no pertenecen a la regin factible.

la

solucin.

Hay infinitos valores de X1, X2 para el valor ptimo Z = 20000000, los cuales estn
contenidos en el segmento de la recta 1000000 X1 + 1000000 X2 = 20000000 que cumple
las restricciones del problema.
X1 = 8.6
X2 = 11.4
Anlisis
La mejor combinacin posible de cargas fabril y normal para obtener la mxima guanacia
es la siguiente:
X1 = 8.6
X2 = 11.4
Z = 20.000.000

Es decir 8.6 toneladas de carga fabril y 11,4 toneladas de carga normal nos dan un
margen de utilidad $20.000.000lo cual se ajusta a las restricciones dadas.