Investigación de Operaciones

19
ALUMNO: POLO SIMON, Luis Miguel PROBLEMA 1 20 80 55 27 34 19 60 70 99 33 18 80 70 58 77 80 65 75 43 35 85 66 75 48 38 10 24 14 66 76 42 39 66 87 75 Completando la matriz a una matriz cuadrada 20 80 55 27 34 0 19 60 70 99 33 0 18 80 70 58 77 0 80 65 75 43 35 0 85 66 75 48 38 0 10 24 14 66 76 0 42 39 66 87 75 0 Matriz de maximización 79 19 44 72 65 99 80 39 29 0 66 99 81 19 29 41 22 99 19 34 24 56 64 99 14 33 24 51 61 99 89 75 85 33 23 99 57 60 33 12 24 99 Reduciendo por filas 60 0 25 53 46 80 80 39 29 0 66 99 62 0 10 22 3 80 0 15 5 37 45 80 0 19 10 37 47 85 66 52 62 10 0 76

description

Ejercicios

Transcript of Investigación de Operaciones

PREGUNTA 01

ALUMNO: POLO SIMON, Luis MiguelPROBLEMA 1

2080552734196070993318807058778065754335856675483810241466764239668775

Completando la matriz a una matriz cuadrada

208055273400196070993300188070587700806575433500856675483800102414667600423966877500

Matriz de maximizacin

7919447265999980392906699998119294122999919342456649999143324516199998975853323999957603312249999

Reduciendo por filas

60025534680808039290669999620102238080015537458080019103747858566526210076764548210128787

Reduciendo por columnas

60020534644803924066232362052234401503745440195374799665257100004548160121111

Uniendo los CEROS con una recta

60020534644803924066232362052234401503745440195374799665257100004548160121111

60020534311803924063202062052201101503742110195374466695657100004548160988

60020534300803924063191962052200001503742000195374455615658111004548160977

IIIIIIIVVVIVIIA60020534300B8039240631919C620522000D0150374200E0195374455F61565811100G4548160977

Asignando

AII80BIV99CV77DIII75EI85416

PREGUNTA 02PROBLEMA 2UnidadesAlmacnABCNecesidades de Almacn

15484002874400367650046664005354800Capacidad deproduccin8006001100

Transponiendo la MATRIZUnidadesAlmacn12345Capacidad deproduccin

A58663800B47765600C846641100Necesidades de Almacn400400500400800

ai=bj2500=2500

APLICANDO VOGEL

12345PENALIDADESA5866322--CijB477651111C846640200

PENALIDADES130011-0014-10---10-

12345A8008000B4002006004002000C400500200110070020004004005004008000002000

N de asignaciones = 7, pero solo tenemos 6 entonces tenemos un CASO DEGENERADO

Ahora agregamos a una celda independiente

12345A800B400200C400500200Prueba de la optimidad235431 = 158663-3-5-1-20457652 = 3-47765=0-2000346643 = 284664-500001 = 12= 23= 44 = 35 = 2Como todos son ceros y negativos hemos llegados al optimoHallando el costo mnimo=11000

XB1400XC2400XC3500XB4200XC4200XA5800

PREGUNTA 03PROBLEMA 3UnidadesRequerimientode los dpositos

Depositos 123A6118100B735200C543450D456400E845200F638350G524300Capacidad de produccin7004001000

Trnsponiendo la MATRIZUnidadesCapacidad de produccinDepositos ABCDEFG16754865700211345432400385365841000Requerimientode los dpositos100200450400200350300

ai=bj21002000

Como ai es mayor que bj, Aumentamos una columna con la cantidad que faltaUnidadesCapacidad de produccinDepositos ABCDEFGH16754865070021134543204003853658401000Requerimientode los dpositos100200450400200350300100

APLICANDO VOGEL

ABCDEFGHPENALIDADES16754865041111111211345432021138536584031112111

PENALIDADES22111320221113222111222223122221222122121

ABCDEFGH110040010010070060020010002350504005003200450200150100080035015001002004504002003503001000000002500Prueba de optimidad0664466501 = 1675486500-1-10-20003311332-32 = -2113454320=-80-3-4-100-35533554-13 = 085365840-300-30-30-11 = 52= 53= 34 = 35 = 56 = 57 = 48 = -1Como todos son ceros y negativos hemos llegado al optimoOptimizandoX1A100Costo mnimo=7800X3B200X3C450X1D400X3E200X2F350X1G100X2G50X3G150X1H100


INVESTIGACIÓN DE OPERACIONES

INVESTIGACIÓN DE OPERACIONES

Investigación de Operaciones I Investigación de Operaciones I

Investigación de Operaciones I Investigación de Operaciones I