INVESTIGACIN DE OPERACIONES

Jhonnier Smith Amado

Liliana Espitia parada
Andrs Ruiz Rojas
PROBLEMA RESUELTO
GEOGEBRA - SIMPLEX
Cien problemas de programacin lineal - ejercicio 13
1. PROBLEMA

Una compaa area dispone de dos tipos de aviones A 1 (X) y A2 (Y)

para cubrir un determinado trayecto; El avin A 1 (X) debe hacer el
trayecto ms veces que el avin A 2 (Y) pero no puede sobrepasar 120
viajes.
Entre los dos aviones deben hacer ms de 60 vuelos, pero menos de
200; En cada vuelo, A1 (X) consume 900 litros de combustible y A2 (Y)
700 litros. En cada viaje del avin A 1 (X), la empresa gana $ 30.000 y $
20.000 por cada viaje del avin A2 (Y).
-

Cuantos viajes debe hacer cada avin para obtener el mximo de

ganancias?

1.1.
A.

PLANTEAMIENTO DEL PROBLEMA

ORGANIZAR LA INFORMACIN

A1(X
)
A2(Y
)
B.

COMBUSTI
BLE
900 Litros
700 Litros

GANANCIAS
$ 30.000 por
viaje
$ 20.000 por
viaje

DEFINIR LAS VARIABLES DE DECISIN

X1 = Numero de viajes a realizar el avin A1

X2 = Numero de viajes a realizar el avin A2.
C.

DEFINIR LA FUNCIN OBJETIVO

MAX Z = 30.000 X1 + 20.000 X2

D.

DETERMINAR LAS RESTRICCIONES DEL PROBLEMA

X1
X1
X1
X1

+
+
-

X2
X2
X2

X1 ,X2

>
<
>
<
>

60
200
0
120
0

2. SOLUCIN DEL PROBLEMA

2.1.
A.

MTODO GRAFICO (GEOGEBRA)

Proceso de solucin

Digitar las restricciones

x + y = 60

x + y = 200

x-y=0

x = 120

REGIN FACTIBLE
Ingrese las restricciones para determine la regin factible del problema.
Importante cada una de las restricciones cambiar X 1 como (X) y X2
como (Y), y de otra parte cambiando las desigualdades como igualdad.
X
X
X
X

+
+
-

Y
Y
Y

X1 ,X2

60
200
0
120
0

rf: (x + y 60) (x + y 200) (x - y 0) (x 120) (x 0) (y

0) 1
1 Antes de ingresa las restricciones se debe digitar
separadas por el smbolo

rf: y las restricciones deben estar

Como resultado tendremos sealada la regin factible

MARCAR LOS PUNTOS DE INTERSECCIN

Con la herramienta interseccin de dos objetos marcar los puntos de
interseccin existentes

FUNCIN OBJETIVO

fo: 3x + 2y = 0

2.2.

ANLISIS E INTERPRETACIN DE LA SOLUCIN

El punto ptimo de la grfica es D (120,80) con funcin objetivo 5.200.000

fo: 30000x + 20000y = 5200000

3. SOLUCIN MTODO SIMPLEX

3.1.

planteamiento simplex

Tabla 1

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P7

-1

60

-1

P4

140

P5

60

-1

P6

60

-1

-60

-1

-1

La variable que sale de la base es P7 y la que entra es P1.

Tabla 2

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P1

60

-1

P4

140

-1

P5

60

-1

P6

60

-1

-1

Existe alguna solucin posible para el problema, por lo que

podemos pasar a la Fase II para calcularla.

Tabla 1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P1

60

-1

P4

140

P5

60

-1

P6

60

-1

180

-3

La variable que sale de la base es P6 y la que entra es P3.

Tabla 2

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P1

120

P4

80

-1

P5

120

P3

60

-1

360

-2

La variable que sale de la base es P4 y la que entra es P2.

Tabla 3

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P1

120

P2

80

-1

P5

40

-1

P3

140

520

La solucin ptima es Z = 520

X1 = 120
X2 = 80
Para obtener una ganancia de 5200000 el avin tipo A1 debe realizar
120 viajes, y el avin tipo A2 debe 80 viajes de esta manera se cumplen

las restricciones iniciales de tener ms de 60 viajes pero menores o

iguales en los dos tipos de avin a fin de obtener la ganancia optima, a
su vez el avin tipo A1 supera los vuelos sin superar el lmite
establecido.
12
0
12
0
12
0
12
0

80

60

80

200

80

120

X1 ,X2