AUTORAS: M.J. Garca-Ligero Ramrez y P.

Romn Romn
Departamento de Estadstica e I.O. Universidad de Granada

OBTENCIN DE SOLUCIONES BSICAS FACTIBLES (RELACIN CON PUNTOS EXTREMOS)

Este material interactivo tiene como objetivo que el alumno adquiera los conceptos de solucin bsica y solucin bsica factible, as como la
relacin existente entre stos y los puntos extremos de la regin factible en un problema de Programacin Lineal. Para ello, centrndonos en un
ejemplo concreto, al alumno se le plantea la posibilidad de seleccionar columnas linealmente independientes de la matriz asociada al problema en
forma estndar hasta construir una base; a partir de dicha seleccin se le explica paso a paso como calcular la solucin bsica asociada. Adems,
si las columnas seleccionadas por el alumno no son linealmente independientes, se le explica el motivo de la no existencia de solucin bsica en
ese caso. El procedimiento de seleccin y el desarrollo que aparece se muestra en las siguientes figuras.

Seleccin de columnas de la matriz asociada a un problema de Programacin

Lineal en forma estndar

Obtencin de una solucin bsica

asociada a una seleccin concreta de
columnas de la matriz asociada a un
problema de Programacin Lineal en
forma estndar

Comprobacin de no existencia de
solucin bsica si se seleccionan
columnas que no sean linealmente
independientes

Una vez que el alumno ha adquirido el concepto de solucin bsica y asimilado el procedimiento de clculo, puede solicitar el listado de todas
ellas y seleccionar cada una de ellas para comprobar su factibilidad o no y, en caso afirmativo, obtener el punto extremo asociado.

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn

Departamento de Estadstica e I.O. Universidad de Granada

Listado de todas las soluciones bsicas

de un problema de Programacin Lineal

Comprobacin de la factibilidad de una

solucin bsica y obtencin del punto
extremo asociado

Comprobacin de la no factibilidad de
una solucin bsica

Este material permite finalmente evaluar la funcin objetivo en los puntos extremos (soluciones bsicas factibles) y obtener la solucin ptima.

Obtencin de la solucin ptima

mediante la evaluacin de la funcin
objetivo en los puntos extremos