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