Vous êtes sur la page 1sur 9

Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial


Curso: PROGRAMACION LINEAL Cdigo: 100404

APRENDIZAJE PRCTICO EL CURSO: 100404 PROGRAMACIN LINEAL

GUIA PRCTICA

La prctica que se propone se desarrolla en el entorno APRENDIZAJE PRACTICO (aula de prctica).

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 Fase 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
porqu de los resultados obtenidos.

1
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

Los pantallazos tomados en el aula de practica (como lo muestra el tutorial) deben ser anexados al trabajo colaborativo del Fase
4.

Espero esta prctica 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:

2
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL 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.

3
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

Ahora puede ver el problema original tal y como se ha introducido y el problema pasado a forma estndar automticamente por
PHPSimplex.

En este Fase 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

4
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

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".

Pulsando en "Continuar", PHPSimplex mostrar cada iteracin del mtodo que est ejecutando. El elemento marcado en verde,
es el elemento pivote de la tabla.

5
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

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.

6
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

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 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...

7
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

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

8
Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin - VIACI
Escuela: ECBTI Programa: Ingeniera Industrial, Tecnologa en logstica Industrial
Curso: PROGRAMACION LINEAL Cdigo: 100404

Dando click aqu: usted ingresa al simulador PHPSimplex en donde puede realizar la prctica solicitada en la fase 4

Saludo Cordial para todos

DIRECTOR DE CURSO