Capitulo 6 Programacion Lineal Entera y Binaria Teenie Bie Dos # Tae Bea hanes "ativan Introduccion Muchos de los problemas de la vida real exigen soluciones con numerosenteros, por lo tanto las variables de dicho problema deben ser definidas caro variables enteras. Los métodos de solucidn que contemplaremos en este capitulo son: El método grifica y Método de Bifurcacion y Acotaclon (Branch And Bound). Tambien sellustra el metodo de Egan Balas en donde las variables san de caréeter binario (01) y por iltimosse ilustra el usa del software Windsb para atender este tipo de problemas Método grafico Esidéntico.al método grafico de programacién lineal continua, solo que aqui, se selec clonan solo las soluciones enteras dentro del area de soluiciones factisles, Ejernplo 6.1 Max Z=5%43K> 3M SHS 15, csr 3X1 + 5X 15 Mi + 52s 15] Xi % 5k) + 2K 3 10] & 5 M2 0;f=1,2 P(Q.01=> 0515 Verdad Larepresentacion grdfica es la siguiente: Sir 2510 | 2=SMi43K=15 5Kr+ 2X2 = 10 mi=a |ro=0 wes [x=