Universidad Nacional Abierta y a Distancia UNAD Investigacin - VIACI

Escuela: Ciencias Bsicas Tecnologa e Ingeniera

ECBTI
Curso: Programacin Lineal

Vicerrectora Acadmica y de
Programa: Ciencias Bsicas
Cdigo: 100404

HOJA DE RUTA PARA EL CURSO: 100404 PROGRAMACIN LINEAL

Aula de Practica
La practica que se propone se desarrolla en el entorno APRENDIZAJE
PRACTICO (aula de practica).
Objetivo: Incursionar en el uso de programas para desarrollar problemas de
Programacin Lineal.
Esta actividad se debe desarrollar grupalmente y forma parte del trabajo
contemplado en la gua de actividades, ACTIVIDADES Trabajo colaborativo
Momento 4.
En el Foro Noticias del curso aparecern un grupo de enunciados de
problemas de Programacin Lineal, estos problemas deben ser solucionados
con el programa PHPSimplex.
Durante el desarrollo de los problemas deben estar sacando pantallazos que
evidencien los pasos que han usado en el programa, para dar solucin a los
problemas, adems deben hacer un anlisis de los resultados, narrando e
interpretando el problema y el porque de los resultados obtenidos.
Los pantallazos tomados en el aula de practica (como lo muestra el tutorial)
deben ser anexados al trabajo colaborativo del momento 4.
Espero esta practica sea de alto provecho para todos.
TUTORIAL DEL PHPSIMPLEX (en el Aula de Practica)
A continuacin podr leer una breve y sencilla gua de uso para la herramienta
PHPSimplex. Una vez que haya modelado el problema de programacin lineal,
es decir, tenga identificada la funcin objetivo a maximizar/minimizar junto con
sus restricciones, puede estar seguro de que la tarea ms difcil ha terminado.
Deje ahora que PHPSimplex haga el trabajo.
Supongamos que el problema modelado es el mismo del ejemplo resuelto por
el mtodo del Simplex. Dicho problema tiene 2 variables bsicas o de decisin
y 3 restricciones. Pues slo hay que indicarle al programa dichos datos, como
puede verse en la captura siguiente:

Universidad Nacional Abierta y a Distancia UNAD Investigacin - VIACI

Escuela: Ciencias Bsicas Tecnologa e Ingeniera
ECBTI
Curso: Programacin Lineal

Vicerrectora Acadmica y de
Programa: Ciencias Bsicas
Cdigo: 100404

Pulse sobre el botn "Continuar".

Es necesario introducir el resto de datos, para que PHPSimplex sea capaz de
resolver el problema. Ante la pregunta, "Cual es el objetivo de la funcin?"
deber seleccionar del desplegable si desea Maximizar o Minimizar, en este
ejemplo la eleccin adecuada es "Maximizar". Rellene adecuadamente las
casillas de "Funcin" con los coeficientes adecuados para cada variable de
decisin, para ste ejemplo ser 3 y 2. Opere de la misma forma para
completar las casillas de las restricciones, teniendo especial cuidado con el tipo
de inecuacin ya que puede seleccionar del men desplegable "", "" "=".
PHPSimplex dispone de un control de errores a la entrada de datos, es decir,
comprueba que lo que se introduce son nmeros. En el caso de que alguna
casilla quedara vaca su valor se establece a cero. Tampoco debe preocuparse
por restringir los valores negativos de las variables de decisin, ya que
PHPSimplex lo har por s solo. Debera quedar como en la siguiente imagen.

Ahora puede ver el problema original tal y como se ha introducido y el problema

pasado a forma estndar automticamente por PHPSimplex.
En este momento puede decidir si desea observar cada iteracin del mtodo
Simplex (o mtodo de las Dos Fases) o no. PHPSimplex puede mostrar cada
tabla del mtodo Simplex (o mtodo de las Dos Fases) como ayuda para los
estudiantes, es decir, que si est utilizando PHPSimplex como un medio
educativo, debe pulsar sobre el botn "Continuar". Sin embargo si usted est
haciendo un uso profesional de la herramienta, y simplemente desea obtener la
solucin directamente, obviando todos los pasos intermedios, debe pulsar
sobre la opcin de "Solucin Directa".

Universidad Nacional Abierta y a Distancia UNAD Investigacin - VIACI

Escuela: Ciencias Bsicas Tecnologa e Ingeniera
ECBTI
Curso: Programacin Lineal

Vicerrectora Acadmica y de
Programa: Ciencias Bsicas
Cdigo: 100404

Pulsando en "Continuar", PHPSimplex mostrar cada iteracin del mtodo que

est ejecutando. El elemento marcado en verde, es el elemento pivote de la
tabla.

Usted solo tendr que ir pulsando sobre "Continuar" para iniciar una nueva
iteracin y generar la siguiente tabla hasta que el mtodo finalice. Una vez
acabado, PHPSimplex remarca en verde el resultado final, y ofrece una breve
explicacin acerca de la solucin obtenida tanto en el caso de existir como si
no, y por qu.

Para finalizar sta breve gua de introduccin a la herramienta, haremos

mencin al caso de estar resolviendo un problema en el que sea necesario
utilizar el mtodo de las dos fases. En el paso de mostrar el problema en forma

Universidad Nacional Abierta y a Distancia UNAD Investigacin - VIACI

Escuela: Ciencias Bsicas Tecnologa e Ingeniera
ECBTI
Curso: Programacin Lineal

Vicerrectora Acadmica y de
Programa: Ciencias Bsicas
Cdigo: 100404

estndar, se advertir de que se va a entrar en la Fase I del mtodo de las Dos

Fases.

Cuando se realizan las iteraciones, en el caso de que el problema tenga

solucin se indica que se pasa a la Fase II...

... o en caso de no existir solucin, se expresa dicha informacin.