UNAD 2020 JIMENEZ ... diana, Diapositivas de Física

¡Descarga UNAD 2020 JIMENEZ ... diana y más Diapositivas en PDF de Física solo en Docsity! Tarea 1. Métodos algebraicos simplex primal y simplex dual PRESENTADO POR : EDI PAOLA HERNANDEZ AGUIRRE 1094947495 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CEAD ZIPAQUIRA OCTUBRE 2019 Z -2500 -1500 -900 0 0 0 0 S1 -80 -60 -40 1 0 0 -5000 S2 -70 -50 -30 0 1 0 -4000 s3 -65 -40 -20 0 0 1 -3000 Se divide los valores de Z entre los valores de S1 y se escoje el más negativo 31.25 25 22.5 X1 X2 X3 S1 S2 S3 Resultado Z -2500 -1500 -900 0 0 0 0 S1 -80 -60 -40 1 0 0 -5000 S2 -70 -50 -30 0 1 0 -4000 S3 -65 -40 -20 0 0 1 -3000 La fila S1 se divide entre -40 X1 X2 X3 S1 S2 S3 Resultado Z -2500 -1500 -900 0 0 0 0 X3 2 1.5 1 -0.025 0 0 125 S2 -70 -50 -30 0 1 0 -4000 S3 -65 -40 -20 0 0 1 -3000 Se multiplica la fila S1 por 900 y se suma a la fila Z X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 -70 -50 -30 0 1 0 -4000 S3 -65 -40 -20 0 0 1 -3000 Se multiplica la fila S1 por 30 y se suma a la fila S2 X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 -10 -5 0 -0.75 1 0 -250 S3 -65 -40 -20 0 0 1 -3000 Se multiplica la fila S1 por 20 y se suma a la fila S3 X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 -10 -5 0 -0.75 1 0 -250 S3 -25 -10 0 -0.5 0 1 -500 Se elige el valor más negativo de Resultado X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 -10 -5 0 -0.75 1 0 -250 S3 -25 -10 0 -0.5 0 1 -500 Se divide los valores de Z entre los valores de S3 y se escoje el más negativo 28 15 X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 -10 -5 0 -0.75 1 0 -250 S3 -25 -10 0 -0.5 0 1 -500 Se divide por (-10) la fila S3 X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 -10 -5 0 -0.75 1 0 -250 X2 2.5 1 0 0.05 0 -0.1 50 Se multiplica la fila S3 por 5 y se suma a la fila S2 X1 X2 X3 S1 S2 S3 Resultado Z -700 -150 0 -22.5 0 0 112500 X3 2 1.5 1 -0.025 0 0 125 S2 2.5 0 0 -0.5 1 -0.5 0 X2 2.5 1 0 0.05 0 -0.1 50 Se multiplica la fila S3 por 150 y se suma a la fila Z X1 X2 X3 S1 S2 S3 Resultado Z -325 0 0 -15 0 -15 120000 X3 2 1.5 1 -0.025 0 0 125 S2 2.5 0 0 -0.5 1 -0.5 0 X2 2.5 1 0 0.05 0 -0.1 50 Se multiplica la fila S3 por (-1,5) y se suma a la fila S1 X1 X2 X3 S1 S2 S3 Resultado Z -325 0 0 -15 0 -15 120000 X3 -1.75 0 1 -0.1 0 0.15 50 S2 2.5 0 0 -0.5 1 -0.5 0 X2 2.5 1 0 0.05 0 -0.1 50 Se escoje el valor de la colomna de S1 más pequeño X1 X2 X3 S1 S2 S3 Resultado Z 0 0 0 0 0 0 0 X3 -1.75 0 1 -0.1 0 0.15 50 S2 2.5 0 0 -0.5 1 -0.5 0 X2 2.5 1 0 0.05 0 -0.1 50 Se divide S2 entre (-0,5) X1 X2 X3 S1 S2 S3 Resultado Z 0 0 0 0 0 0 0 X3 -1.75 0 1 -0.1 0 0.15 50 X1 -5 0 0 1 -2 1 0 X2 2.5 1 0 0.05 0 -0.1 50 Esta es la solución ya que no hay negativos en la columna de resultado Respuesta: Z 120000 0 50 50 0 Cantidad de viajes de la mina del sur 50 Cantidad de viajes de la mina del norte 50 Cantidad de viajes de la mina central Este ejercicio es de minimización de costos del transporte X1 X2 X3 Rta. Los viajes que se deben realizar en cada mina para suplir los requerimientos mínimos y generar el menor costo de transporte son: X1 X2 X3 Tabla 1 0 0. 0/0/00 11-11 Po 1) 5000 80 | 60 [40 1.0 0 1/00 Pp 11400 70 50 30 0 100 |1|0 Pp 1 | 3000 Es] 4920 0.0 110/01 ul 12000 215 150 90 1/11] 0|0 0 [O Mostrar resultados como fracciones. La variable que sale de la base es Poy la que entra es PL. Método Simplex de las Dos Fases Operaciones intermedias (mostrar/ocultar detalles) 1307.6923076923 10.769230769231 1230765230769 -1.2307692307692 Ps -L | 769.23076923077 0 6:9250769230769 | 84615384615385 | 0 | -1 | 1076923075921 | 0 [| 1 | -10765230769231 Pl 0 | 46.153846153846 1 0.€1538461538462 | 0.30769230769231 0 | O | -0.015384615384615 | 0 | 0 | 0.01538461538461' EA -2076.:9230769231 0 -17.692307632308 | -23.846153846154 | 1 | 1 | -2307692307692% | D| 0 3307692307692 [O Mostrar resultados como fracciones. La variable que sae dela base es Py la que entra es Pa. Operaciones intermedias (mostrar/ocultar detalles) Operaciones intermedias (mostrar/ocultar detalles) Tabla 3 BO 8510 071 0.065 0 008 0065 0 |-008 mois o 1J0)035 1104 055 1 | 04 mom io co 00m om 000 1 30001110) 055 1104155 0 14 1 Mostrar resultados como fracciones. La variable que sale de la base es P1 y la que entra es P2. Continuar Método Simplex de las Dos Fases Operaciones intermedias (mostrar/ocultar detalles) Tabla 4 Poo 5 17510 11010015 01 0 |-015 Pa | 1 | 63988AG2ISAO9E-4 25 0005-1105 03 1|05 »o o 5 25 11 0|005 0 0100510 01 >] HA 25 010105 1 05 15 0/15 1 Mostrar resultados como fracciones. Existe alguna solución posible para el problema, por lo que podemos pasar ala Fase Il para caicularla. 1 Mostrar resultados como fracciones. Existe alguna solución posible para el problema, por lo que podemos pasar ala Fase Il para caicularla. Método Simplex 0> Seguros y Asistencias Enel X Son 7 tarjetas por mes de 1000.000 cada una Enel X Operaciones intermedias (mostrar/ocultar detalles) Tabla 1 -1500 | -900 0 0 P3 -900 50 -175 0 1 -01 0 [015 Ps 1 63948846218409E-14 — -25 0 0 05/11/05 P -1500 50 25 1 0 005 | 0-01 L Mostrar resultados como fracciones. La solución óptima es Z = 120000 Xi=0 Xx =30 X3=50  110 1 (4) 1 ) 0.08 10.065 | 0 | -0.08 1/04 11-055 1 04 ) | -0.04 | -002 | 0 0.04 104 1155/01/14 ases 0 1-11 01 015 05 05 0.05 01 15 15  1 0.1 | 0 | 015 05 |-1|05 005| 0 | -01 ejeje 145 | 1 [145 Minimización por el metodo ALGEBRAICO MODELO ESTANDAR Función objetivo Mximizar Z500X1+700X2+600X3 Restricciones 150x1+250x2+200x3≥20000 12x1+30x2≤12000 10x1+15x2+12x3 ≤14400 VARIABLES Z X1 X2 X3 X4 X5 X6 X4 0 -1 -3 -2 1 0 0 X5 0 -3 -2 -2 0 1 0 X6 0 0 -3 -2 0 0 1 Z 1 120 210 150 0 0 0 VARIABLES Z X1 X2 X3 X4 X5 X6 La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada genera una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la mayor utilidad posible? El problema como modelo de programación lineal: MAXIMIZAR Z=500X1+700X2+600X3 Sujeto a: 150x1+250x2+200x3≥20000 12x1+30x2≤12000 10x1+15x2+12x3 ≤14400 Operaciones intermedias (mostrar/ocultar detalles) Tabla 4 500 700 Pl 500 1000 1 2.5 Py 0 203333.33333333 0 -41.66666666666 P3 600 | 366.66666666667 0 -0.8333333333333 1) Mostrar resultados como fracciones. Hay infinitos valores de X1, X2, X3 para el valor óptimo Z = 720000 , los cuales están contenidos en la porció Una de ellas es: Xi = 1000 x=0 X= 366.66666666667  PIIPSimplex ac esregs la variable de cxzcao Xy la vacioblo arica! X> ac serezo la variable de hola No + Como larcecionón 29 delripo'< se serezo la voriabio de holgura No MAXIMIZAR: Z=300%3 0x0 003o mMaxmzar: 157, 2050%0=200 3 010 o rama over prime lado Fo de móoda de Docus Laa solución arecia Método implex de las Dos Fases Pr | 1 | 20000 | 150 mojo 01 ps || 100 12390 0 1010 peu | 00 do m2 oo ao LR] [2000 | 150 | 250) 200 1|0|o0|0 (O Mostrar resultados como fracciones. La variable que sale de la base es P y la que entra es Pa -20 -18 -15 0 RESULTADOS 6.6666666667 -18 -15 0 RESULTADOS 6.6666666667 -4.666666667 -15 0 RESULTADOS 6.6666666667 -4.666666667 5 0 RESULTADOS 6.6666666667 -4.666666667 5 -1400 RESULTADOS 6.6666666667 -4.666666667 5 -1400 RESULTADOS 6.6666666667 -4.666666667 O XD X:=0X5=0Xc+0X 2000 s Dos Fases  » ajo opi > [oli[ofo 2 |olo|1fo wo ilo|o/o0 ex aca Aros meDEiN ovenoiSues Yesos ones. 012 0.06 ex DOM o 10 MENENK 006 011 ) 28 [00  O OSSESGAGSASSE 3.3333333333332 A D D.083333333333333 1 15 D -0.83333333233333 olmlolo D 41.5666966665€7