ACTIVIDAD 2.

2.4.- Algoritmo del Simplex

Cul es la interpretacin grfica de la filosofa del algoritmo Simplex?

En este aparatado se presentan las definiciones y teoremas fundamentales que sirven de prembulo a
la introduccin del mtodo de resolucin de problemas PL ms usado, el algoritmo Simplex.

A2.6. Lee atentamente el problema.

Pepe tiene 60 ha. de tierra y piensa trabajarlas junto a sus dos hijos, Cuqui y Canelo.
Cuqui insiste en sembrar esprragos, pues tienen una ganancia neta de 300 /ha. descontados los
gastos que son de 10 /ha.
Canelo quiere sembrar trigo que tiene una ganancia neta de 200 /ha. pues estn escasos de agua y el
trigo necesita menos que los esprragos 2 m3/ha contra 4 m3/ha. (disponen para la poca crtica de
slo 200 m3 de agua).
Pepe indica que slo tienen 1200 para comprar semillas, contratar obreros y otros gastos, as que no
les alcanza el dinero para sembrar slo trigo ya que sus gastos son de 30 /ha.

Se desea determinar:

El modelo PL que maximice la ganancia.

La solucin ptima mediante el algoritmo del Simplex.
Si la solucin es nica o no.

Comenta con tu grupo los resultados obtenidos y escribid vuestras conclusiones.

Inters: En la actividad A2.6 los alumnos, de forma individual, debern determinar los pasos a seguir
en el algoritmo del Simplex para aplicarlos al problema de maximizacin (bsqueda de informacin).
Evaluarn las sugerencias de los hijos de Pepe, determinarn si una de ellas es mejor que la otra y una
vez encontrada la solucin ptima del problema por el mtodo Simplex debern convencer a la familia
de que existe otra alternativa de siembra que les proporcionar ms beneficios. Estas ltimas
conclusiones sern abordadas por el grupo de trabajo.

Conocimientos previos del alumno: Clculo matricial: Operaciones elementales de filas, matrices
equivalentes por filas, matrices regulares, matriz inversa,

Recursos:

1. ANEXO 5. Evaluacin de la exposicin oral del grupo.

2. ANEXO 6. Evaluacin de la documentacin escrita del grupo.
3. ANEXO 10: Bibliografa bsica, de profundizacin y direcciones de Internet de inters.