3.3. MÉTODO GRÁFICO DE PROGRAMACIÓN ENTERA. Este Este méto método do nos nos perm permit ite e graf grafic icar ar las las rect rectas as corr corres espo pond ndie ient ntes es a las las rest restri ricc ccio ione nes s de tal tal modo modo que que deli delimi mita ta la regi región ón fact factib ible le de solu soluci ción ón.. Posteriormente se identifican los puntos enteros más próximos al límite de la zona de solución y se unen por medio de una línea de modo que se habrá generado una nueva zona de solución formada por esta y los ees! estando la solución del problema de programación entera en uno de los vértices! que será aquel que optimice la función obetivo. " continuación se muestra un eemplo de un caso. Eemplo# "plicar el método grafico para solucionar el de caso de la carpintería Pérez. $olución# En la figu figura ra %&&& %&&&.. ' se pres presen enta ta la gráf gráfic ica a del del prob proble lema ma!! en dond donde e pued puede e observarse que la segunda restricción es la que delimita la zona de solución factible para el caso de programación lineal! cuya solución es ( ') *! (+) ,.+-! con /)01.-23+ 4punto 5 en la figura %&&&.'6
Esta solución es inadmisible para el caso! dado que no se van a producir recámaras por parte de la carpintería en n7meros fraccionarios! puesto que nadie compraría una fracción de recámara. Para hallar la solución entera del problema! se localizan los puntos de combinaciones enteras que quedan más próximos a la línea de la restricción 4+6! pues es la parte de la zona factible de solución hacia donde la función obetivo aumenta.
Estos puntos son el "4( ')*! (+),6! 84(')'! (+)36! 94(')'! (+)6! :4(')+! (+)+6! E4(')! (+)'6 y el ;4(')3! (+)*6.
