3.2. Transici6n de la soluciOn grafica a la algebraica 75 Comentarios. En la ilustracién anterior potemos ver que a medida que el tamaiio del pro ‘blema se incrementa, enumerar todos los puntos de esquina se vuelve una tarea prohibitiva. Por ejemplo, para que m= 10 y m= 20, es necesario resolver C3B = 184,756 conjuntos de 10 x 10 ecuaciones, una tarea abrumadora, sobre todo cuando nos damos cuenta de que una PL de (20 X 20) es muy pequefta (las PL reales pueden incluir miles de variables'y restrieciones). El _método simplex atentia esta carga computacional en forma dramatica al investigar s6lo un sub- Conjunto de todas las posibles soluciones factibles bésicas (puntos de esquina). Esto es lo que hhace el algoritme sis 2 op L200 CONIUNTO DE PROBLEMAS 32 : |. Considere la siguiente PL: Maximizar z= 2x + 3x2 sujelo a ait 3m Bx hm =6 an 20 (a) Exprese el problema en forma de ecuacién. (b) Determine todas las funciones bésicas del problema, y clasifiquelas como factibles y no factibles. "(6 Use la sustitucion directa en la funcién objetivo para determinar la solucién factible bisa 6ptima, (a) Compruche erificamente que la solucién obtenida en (¢) es la solucién de PL 6pti ma, ¥ de ese modo se coneluye que la solucién éptima puede determinarse algebrai- camente considerande sélo la soluciones factibles bésicas *(e)_ Demuestre como se representan las soluciones bisicas no factibles en el espacio de soluciones graficas. 2, Determine la solucién éptima de cada una de las siguientes PL enumerando todas as so: Iuciones basicas. (@) Maximizar z = 2x1 ~ 4x, + Sty ~ 6x. sujeto a a) + 4x — 2a, + 8x, 52 Hy tim bn td st Ata tte = 0 (b) Minimizar ¢ = x, + 2x) ~ 3x5 — 2x1 sujetoa ay t 2 3g tay ay be bay tay = 4 Steen =O www.FreeLibros.com