IOPERACIONES



UNIVERSIDAD AUTONOMA DE MANIZALES

ADMINISTRACION DE EMPRESAS

MATERIA:
INVESTIGACION DE OPERACIONES

PRESENTADO A:
ORLANDO VALENCIA RODRIGUEZ


ACTIVIDAD 4


PRESENTADO POR:
PAMARZO DE 2014



1) Una aerolínea comercial estadounidense acaba de confirmar su demanda y oferta en los diferentes aeropuertos del país, puede ofrecer respectivamente desde los diferentesaeropuertos 35, 50 y 50 vuelos, mientras que le solicitan respectivamente 45, 20, 30 y 30 vuelos a hacia diferentes aeropuertos.
Dada la siguiente tabla de ganancias en dólares que genera cadaruta, se desea saber cuál es la asignación optima de vuelos que se puede realizar.


1
2
3
4
1
$800
$600
$1000
$900
2
$900
$1200
$1300
$700
3
$1400
$900
$1600
$500

1- Debido a quese esta hablando de ganacias se debe realizar un proceso de maximizacion.
2- La ganancia de la tabla inicial que nos muestra el problema se divide en 100 para simplificar el manejo de la informacion,pero al final la ganacia se multiplica por el mismo valor.
3- Hay que adicionar un destino ficticio con coste 0, y demanda 10, para avalar oferta y demanda.
4-
METODO ESQUINA NOROESTEDESTINO/ORIGEN
 
1
2
3
4
DESTINOS
OFER
1
 
35 8
 
. 10
. 9
. 0
35
2
 
10 9
20 12
20 13
. 7
. 0
50
3
 
. 10
. 9
10 16
30
10 0
50
DEMANDA
 
45
20
30
30
10135/135








Celda Asignada
 
Unid Asignadas
 
Ganancia Unt
 
Ganancia Total
 
C11
 
35
 
8
 
280
 
C21
 
10
 
9
 
90
 
C22
 
20
 
12
 
240
 
C23
 
20
 
13 
260
 
C13
 
10
 
16
 
160
 
C14
 
30
 
5
 
150
 
C35
 
10
 
0
 
0
 
TOTAL
 
135
 
 
 
1180
 












METODO DE GANANCIA MAXIMADESTINO/ORIGEN
 
1
2
3
4
DEST
OFER
1
 
. 8
. 6
. 10
30 4
5 0
35
2
 
25 9
20 13
. 13
. 7
5 0
60
3
 
20 14
 
30
 
. 0
50
DEM
 
45
20
30
30
10...