Universidad Distrital Francisco José de Caldas Facultad Tecnolégica Tecnologia en Construcciones Civiles Programacién Lineal Profesora: Julieth Alexandra Tenorio Bautista Taller 5 1. Aplique el método de las dos fases para resolver los PL siguientes: a ) min Z= 42, +422 +23 Sa. 2x, +09 +43 <2 22, +22 <3 2x1 + 22 + 343 >3 21,2,3 > 0 ) min Z = 22, +322 8a 2a+r>4 2-4 >-1 t,t, 20 2) maz Z=a, sa. 2-2 >0 mtm>1 4,22 >0 ro) min Z=a+2%2 $a. 2a, +22 +23 =4 a) + a2 + 2x3 =2 21, 22,23 >0 e) min Z=—32,+22 $a. 01-2, >2 2 +%2>3 21,02202. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro, 2100 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2v (riboflavin) durante cierto periodo de tiempo. Existen dos pfldoras de vitaminas disponibles, la marca A y la marca B (tabla). ;Cualés combinaciones de pfldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo?. Utilize el método de las dos fases para resolver el problema. Marca A Marca B_ Requerimientos Hierro 40mg 10 mg 2400 mg B. 10mg 15 mg 2100 mg B. 5 mg 15 mg 1500 mg Costo 0.06 0.08GQ. mt = Gales Zz A X2 = Canttdos Haside | { [ edn = asl 3 = toa Coo leper? = x4 | 52 = 23en5 Vv | Litt | laewt 4 Gor 2 aS FtSop @1) 4 bul | ahi cue ot sean) T 2¥COM- 300 (39h = tk dela mk z EIS | ITI a Be ist iz BL [Wal] 10 12h, CDT Wa a) GO “Yj Petar * | {| iH soa + TEGO) 2660) =Universidad Distrital Francisco José de Caldas Facultad ‘Lecnoldgica ‘Tecnologia en Construcciones Civiles Programacién Lineal Profesora: Julicth Alexandra Tenorio Bautista Parcial 2 Decida si las siguientes afirmaciones son falsas o verdaderas. Justifique su re- spuesta. (a) Al estandarizar una restriccién de tipo >, se suma una variable de holgura y se resta una variable artificial (b) Al estandarizar una restriccién de tipo =, se suma una variable de holgura. (c) Si se esta solucionando un problea lineal de minimizacién por el método de la M, a la funcién objetivo se le suma M veces la variable artificial. (d) Si se esta solucionando un problema lineal de maximizacién por el método de las dos fases, en la fase I se ignora la funcién objetivo original y la nueva funcién objetivo ser maximizar la suma de las variables artificiales. (ec) Cuando se soluciona un problema lineal por el método de las dos fases, en la fase II se retoma la funcién objetivo original y se suman todas las restricciones de la tabla final simplex de la fase I (£) Un problema lineal que se soluciona por método de la M, es no factible, cuando cualquier variable artificial queda con valor distinto de cero en la tabla simplex final.s Un agricultor posee 20 cerdos que consumen 90000 gramos de comida especial todos los dias. El alimento se prepara con una mezcla especial de maiz y harina de soya con las siguientes composiciones: ‘Table 1: Los requisitos diarios de alimentos de los cerdos son: (a) Cuando menos 1% de Calcio de la mezcla. (b) Por lo menos 30% de proteinas de la mezcla. (c) Maximo 5% de fibra de la mezcla. Determine la cantidad de maiz y de harina que debe ir en la mezcla con el minimo de costo diario, usando método de la M o de las dos fases. Me lorhulat! are Vy, —# Cider Hewa mint = 20OX, + 20% YX. 2400 Sa 10”: +20) oxi 6D 227009 20% +60" = "8° jn ke dnnreenr Min % = 200% #300 NSi + HS Jovi 420%, —Xa 4S = ~ OX: +G00X2 —X4 +S? © g0Xirt CON2 +45 Bes 4) +H(Z) Min 2-200 Xt ~ 300X2. — HS, “HS ~o Hen eH) 5 ae é oe GR HR ee Os ww 0 fo i © 9 6 4 O Sx 00 9 wo Gru! 0 G 4500-0 so 0 O 4 Q 0 0 ® me 8 oo 8 8 GG} TA4H Wen ote HW O 0°Universidad Distrital Francisco José de Caldas Facultad Tecnolégica Tecnologia en Construcciones Civiles Programacién Lineal Profesora: Julieth Alexandra Tenorio Bautista Trabajo Final 1. La empresa Whitt Window tiene sélo tres empleados que hacen dos tipos de ventanas @ mano: con marco de madera y con marco de aluminio, La ganancia es de $180 por cada ventana con marco de madera y de $90 por cada una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al dia. Linda hace 4 marcos de aluminio por dfa, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por d’ia. Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compafia desea determinar cuntas ventanas de cada tipo debe prodiucir al dfa para mazimizar la ganancia total. a) Formule un modelo de programacién lineal para este problema. 60x 40%e b) Use el método gréfico para resolver el modelo. Mee = 10 c) Use el método simplex para resolver el problema. 6% towSB d) Escriba el dual de este problema lineal. Qué representan las variables del dual? e) Eucueutre la solucién del dual. f) ,Cémo cambiaria la solucién éptima (si cambia) si las ganancia por ventana de madera disminuyera de $180 a $120? 2Y de $180 a $160? 4g) Doug piensa disminuir sus horas de trabajo, lo cual reduciria el utinero de ventanas a producirse por dia. ;Cémo cambiarfa la solucién éptima si hace s6lo 5 marcos diarios? s En una granja de pollos se da una dieta, para engordar a los pollos, con una composicién minima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de compuestos: el tipo X con una composicién de una unidad de A y 5 de B, y cl otro tipo Y, con una composicién de 5 unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo ¥ es de 30 euros. {Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste minimo?a) Formule el problema lineal. b) Use el método grafico para resolverlo. c) Use el inétodo de la M y el método de las dos fases para resolver el problema. ) Si se cambian las composiciones de las sutancias A y B a 20 y 10 respecti- vamente, ;Cémo afecta al éptimo este cambio? e) Si los precios de los compuestos X y Y aumentan un 10%, ,Cuénto afecta esto al coste minimo? Resuelva los siguientes problemas lineales usando cualquiera de los métodos vistos en clase. Encuentre el dual de cada problema y la solucién del dual. aad a) minZ = 4a + 12x. + 1823 s.a. +23 >3 2x2 + 2a3 25 ©, 22,23 20 6) maz Z = 42, — 22+ 2r3 s.a. rtm <5 22, +2257 2x2 +23 >6 m+23=4 2, 2 0,22,a3nrs °) mazZ =2,+22 8a. Wy +ay.=5 3x) — 22 =6 21,a2nr8 4) minZ = 5x, + 6r2 +323 8.a. 5a, + 5x2 + 3x3 > 50 +22 —23 > 20 Tay + 622 — 923 > 30 52x, + 522 + 523 > 35 2a, + dep — 1523 > 10 122, + 10r2 > 90 2 — 10x3 > 20 21, £2,03 >0| WNERSIDAD_ISTENTAL FRANCISLO Jost Mentep TECNOLO BIA | | | | FROGRAGAGON LINEAL JLUETH TENCRIO I. TECNOLOGIA EN COnSTRUCHGNES | CIVi Ft Tessie “PRRES Bvepavuo — Aolliora0ee GUSTAV) AOdTO LEON SILVA 2014 25+1066 PNUER FINAL I PROGRPHALCN LINEAL Alo empresa Whit Window here sole “rer emgendes gic hacen dos Tipo de vedlaral amine’ | an rare ot | mudera | y ton ferea de aloming. La garanca | es.de S18 por cada verona fon marie” dt madera y dr B40) gor cada ong coo marie G+ dlomimte,, Doug, ace ware) dt madera y! goede Temmwac 6 al ata, Unda hace 4 wares da alominio px dia Bob coima 9 ila _c ydno gy eeBe hacer AS ples cyadtada de wine por diy. Gada yerlana Con marco ee nadera empea 6 ple wadrods & vidrie yg @da ynade aluminc es wadtadss . Ja compaivadera iddlesmmar (canlas verdanas de ada tipo debe prodir of da ae maximetar la ganancia tera, b |. | ol ‘ | { @) Forme yn. rabies de progiamacesn weal pure este groblema, Ye rorem be vedtanas ton ware de madera, D> nowers de yertanar ton mars de alamine | i Max 2 = 180 % + 40 Xe sa. Xi 46 a X22 4 Q 6X 48x. £48 (3) MX. 20 BOs a métede geo fam wider J mods % Ox =\6 | %, =|4 CX + By, =48 PUNTOS te # (0,0) ol6) Bl /4) gio! Cae, 4) 06,15) £(6 ;0)fot pee IS. j mo ‘melots | sn ndreasiehd>eT | JNorma XG jerio [Ad pbebdia x Lond) Fa A de este eee Wax t= \80 % 4 at Sp. = + | x Xe Ce Y2o 4 lofiartal UT y20 lo 4 <4 20 6 8 £48 2180 249 mn w= 64:4 44. 44843 sa J) +03 4 6%, 2ce0 oe + b+ Os 290 Ae vena ha erib cote de praluanse de las! venta O Gracie sdoaisn del dual Tyyel ob ceghon Ode ta tole Zogtre = 1215 Wogtime = 69, + 442 + 489s | wat § (1145) +(4)@) + 28. 025) | Qol= 120 Wome = 2 ogtime simplex 1Jobe ola | i cambia) ra ae oe Seow sas er rere Hons & BBG a $420 | | a may 2= Ox + 4oXe | | Ieoe las _vestriccrdnes son lay misma) gragidan) evtoncer J eff, Seq lar gue » } +,0) | ane | Bio, ‘a) | © Pas woo) 4oC4) = 260 | Ice, cai | (6b) + 4004) } BO. D-(6, 4-5) re 4 40005) = ess | E/',0) a 320 el aaah! oPting seria eb mismo BAY ee wr us |_poirt de ibe. ws Fak fed eg Ly pene 2) liga vi oF Adye ] I i asus. | A ds + - + ¥ \| ihe &p) | Lob BA 2.0 i BO, 4 | © de” 60) 44004) = 360 Cr fede al | de, = 160 (2.66) + I0G4).4 486,66 oe, Bo +06) + AOS) = 1095 e-C, by Ze 7460 (6) 4 90 (0) = 460 Bt valor fire ceamkaanm y sone \O%E “optime Maen ghamgens Mire Maz 8 Oy pensa disnmir 23 hoa ds Frabajo local reduana eh némera de ne prodvar prda, AGmo canbiata ] sdvad splima si hace ado! ene Wate) | dandy | | ynayz- 180 x. +40% a MSS 4) xee4 (2) 6%, +. 6% =48 (3) XU, X20,g I PO Toa 4 fet | Pi ity | [let 1] | | | | PTT Tr = Pt | ttt te et eT | 4 tot | | lot | & cats fe - TT el el se wy ml Tels 3 a Re] LSet hat Cre I 2 3 2 ceceee = 28g 1 | | | inl 2 = | Yase| x | At G72 etwsa +0 eth F chia r zor atid 6-30 -H ch NGS Suto Xe Xs GH40 2 | Othe en-0 A 4110 |b 2 p0r-i00, ae e120 “HEE ts G-2)_ m0 Ole ‘te dommda i 2 5h 44 we She Zopuro “100 | Naodode las de fou. ‘om Wn 22 10% +B0¥%e S SM +52 SIS EX + %2 215 %,,% 20 Fock F elandartor % +52 - Xo 45, = 15 5X1 4% — Ka 442 = 15 2) max W W-S-$2 =O bbjdne -(1)-c2) Ul - Bi 8 |= Mi +5 Ye - Xe Fi Sx el xh | Xa 4h | = 18 W+6%i +6 ve ~Xz Xe =30+ . 3 q Z - 4 f t |_| at = + { 7 = | = = || is < 5 4 “Bt ce iT ists i tz 1s cm I io r* h im ae : g a 1 + ax Shook. aa t+ | 7 1 be) AOS 5 td | 4 LT I 7] 4 | Py yrt {ttt ++ 1 || | ri Ming + (onion + Graph -Mxa -M¥4 = 304 | noeva gun clon, ejctio, 9 oie) gar yesshuer al rig [hth ai Coo Coe ial i Weotoge Mo a it || . 4 {4 1 ong fox, 30%, BeBe Ere rr | | | ti tttp ity 3 | 111 | Ue Moy 2B Fu rrr Lt Tt tk vol @ 15) 7 {jf Jt | | LEE [steer i f | < 7 c is CoCr t | a 10 30%: [HHS HHS | aa | { Ty Py tt pT aed | COUR Sie bist a Pe Caney] 1 | SX + Xe | 4X4 4S2°15 (2), | gegen dye | [ feet TT ty - : | || tind = tov, 30%) +H) HHS2 0 HAG) +M@) | | WET | este | | Mine 10% - 20% 08 bse =O I Ft My 45M. = x3 + Lf [=e co | Lose Mt Mia + M52 = 15M | | | { | |