ndice.

Introduccin...3
Objetivos4
Marco terico.5
Desarrollo del caso...8
Conclusiones.15
Recomendaciones16
Bibliografa..17

pg. 1

Introduccin.
El presente informe describe la resolucin de un problema de programacin lineal
sobre cmo utilizara la confederacin sur de Kibbutzim,de Israel, el total de tierras
irrigables de cada comunidad para la produccin agrcola del prximo ao
haciendo un uso ptimo de los recursos disponibles, se planteara el problema
como un caso del mtodo simplex y se utilizara la herramienta PHPSimplexcomo
apoyo para la resolucin al problema y as poder maximizar el rendimiento neto a
travs de la ptima distribucin de acres en la confederacin sur de Kibbutzim.
Adems, se presenta una breve resea del mtodo utilizado y se da a conocer el
software PHPSimplex para comprender de mejor manera el caso de estudio y
mostrar la utilidad de los programas de computadora en la resolucin de modelos
de programacin lineal.

pg. 2

Objetivo general:
Desarrollar un caso de estudio sobre programacin lineal utilizando el software
PHPSimplex para su solucin y concretando as lo aprendido durante el curso.

Objetivos especficos:

Profundizar en los conocimientos sobre programacin lineal, principalmente

en el mtodo simplex y algunas de sus variantes.

Utilizar un software para la resolucin de modelos de PL y as obtener

soluciones a problemas ms complejos de una manera ms sencilla.

Analizar un caso de estudio de la vida real y de esta manera poner en

prctica toda la teora sobre programacin lineal y mtodo simplex.

pg. 3

Marco terico.
En lo problemas reales de programacin lineal la mayora de veces existen
muchas variables de decisin al igual que restricciones, que dado por eso, no
pueden resolverse grficamente, es aqu donde se usan mtodos como el mtodo
simplex de programacin lineal.

Mtodo simplex.
Es un procedimiento algebraico desarrollado por George Dantzig en 1947, que
mediante iteraciones busca determinar la solucin factible ptima de un problema
de programacin lineal con cualquier nmero de variables de decisin, el proceso
termina cuando la solucin factible ya no es posible mejorarla, lo que quiere decir
que se ha alcanzado la solucin ptima, pero antes de aplicar este mtodo, se
debe llevar a su forma estndar, es decir, todas las restricciones deben ser de
igualdad y todas las variables no negativas; a continuacin se muestra un ejemplo
de como llevar un modelo a su forma estndar.
Se tiene:
Max Z=9X1 + 6X2
X1 + X210
X1 - 2X25
Entonces su forma estndar seria la siguiente:
Z - 9X1 - 6X2 = 0
X1 + X2 = 10
X1 - 2X2 = 5
Ya teniendo el modelo de programacin lineal en su forma estndar se puede
proceder a aplicar el mtodo.

Mtodo de las dos fases.

Este mtodo es una variante del mtodo simplex que es usado como alternativa al
mtodo de la M, ya que una desventaja de este ltimo mtodo (de la M) es el
posible error de cmputo que podra resultar de asignar un valor muy grande a la
constante M, esa situacin podra presentar errores de redondeo en las
operaciones de la computadora, para evitar esto se puede resolver un problema
de programacin lineal por el mtodo de las dos fases. Se menciona este mtodo,
ya que PHPSimplex lo utiliza.

pg. 4

Este mtodo consta como lo dice su nombre de dos fases en las cuales se busca
encontrar la solucin factible ptima de un modelo de PL, dichas fases se
ampliaran a continuacin.

Fase uno:
Se formula un nuevo problema donde la meta es minimizar la nueva funcin
objetivo que ser la suma de las variables artificiales del modelo. Si el problema
tiene un espacio factible para su solucin el valor mnimo de Z ser cero, de ser
as, se puede proseguir a la fase dos, pero, de lo contrario, se concluye que dicho
modelo no tiene solucin factible.

Fase dos:
Se utiliza la solucin ptima de la fase uno como solucin de inicio para esta fase
y se resuelve por el mtodo simplex hasta lograr encontrar la solucin ptima
factible.

Los mtodos antes mencionados son de gran utilidad en diferentes reas, una de
ellas es la investigacin de operaciones debido a que puede dar soluciones tanto
para problemas pequeos o grandes de programacin lineal y ahora, con el uso
de las nuevas tecnologas en computacin, se puede procesar problemas mucho
ms complejos.

PHPSimplex.
Esta es una herramienta online de uso gratuito que permite resolver diferentes
problemas de programacin lineal, este software utiliza el mtodo simplex, el
mtodo de las dos fases y el mtodo grfico (cuando son dos variables de
decisin), dando en sus opciones al iniciar, la eleccin entre dos categoras para
solucionar el problema: Simplex/Dos fases y Grfico. Este programa no solo
muestra la solucin al modelo planteado sino adems, operaciones intermedias
que ayudan a comprender mejor el mtodo aplicado.
Gracias a este software se pueden obtener soluciones a problemas muy
complejos de PL que hechos sin esta herramienta, serian muchas veces ms
dificultosos de resolver.

pg. 5

Interfaz del software PHPSimplex:

pg. 6

Desarrollo del caso.

La CONFEDERACIN SUR DE KIBBUTZIM est formada por tres kibbutzim
(comunidadesagrcolas comunales) de Israel. La planeacin global de este grupo
se hace en su oficina de coordinacin tcnica. En la actualidad planean la
produccin agrcola para el ao prximo.
La produccin agrcola est limitada tanto por la extensin de terreno disponible
para irrigacin como por la cantidad de agua que la Comisin de Aguas (una
oficina del gobierno nacional) asigna para irrigarlo. La tabla 3.8 contiene los datos.
Los tipos de cultivos adecuados para la regin incluyen remolacha, algodn y
sorgo, que son precisamente los tres que estn en estudio para la estacin
venidera. Los cultivos difieren primordialmente en su rendimiento neto esperado
por acre y en su consumo de agua. Adems, el Ministerio de Agricultura ha
establecido una cantidad mxima de acres que la Confederacin puede dedicar a
estos cultivos. La tabla 3.9 muestra estas cantidades.
Debido a la disponibilidad limitada de agua para irrigacin, la Confederacin no
podr usar todo el terreno irrigable para los cultivos de la prxima temporada. Para
asegurar la equidad entre los tres kibbutzim, han acordado que cada uno
sembrar la misma proporcin de sus tierras irrigables disponibles. Por ejemplo, si
el kibbutz 1 siembra 200 de sus 400 acres disponibles, entonces el kibbutz 2
deber sembrar 300 de sus 600 acres, mientras que el kibbutz 3 sembrara 150
acres de los 300 que tiene. Cualquier combinacin de estos cultivos se puede
sembrar en cualquiera de las granjas. El trabajo al que se enfrenta la oficina de
coordinacin tcnica consiste en planear cuntos acres deben asignarse a cada
tipo de cultivo en cada kibbutz, de forma que cumpla con lasrestricciones dadas.
El objetivo es maximizar el rendimiento neto total de la Confederacin Sur de
Kibbutzim.

pg. 7

Planteamiento preliminar:
Recursos: Cultivos de remolacha, algodn y sorgo.
Actividades: Cantidad de acres a cultivar en los tres Kibbutz
Variables: Sea X1: La cantidad de acres a cultivar de remolacha en el Kibbutz 1.
X2: La cantidad de acres a cultivar de remolacha en el Kibbutz 2.
X3: La cantidad de acres a cultivar de remolacha en el Kibbutz 3.
X4: La cantidad de acres a cultivar de algodn en el Kibbutz 1.
X5: La cantidad de acres a cultivar de algodn en el Kibbutz 2.
X6: La cantidad de acres a cultivar de algodn en el Kibbutz 3.
X7: La cantidad de acres a cultivar de sorgo en el Kibbutz 1.
X8: La cantidad de acres a cultivar de sorgo en el Kibbutz 2.
X9: La cantidad de acres a cultivar de sorgo en el Kibbutz 3.
Objetivo:maximizar el rendimiento neto total de la Confederacin Sur de
Kibbutzim a travs de la combinacin optima de entrega de acres a los diferentes
Kibbutz y el tipo de cultivo a sembrar en dichos acres de tierra.
Restricciones:
Terreno para uso en cada kibbutz.
Asignacin de agua para cada kibbutz.
Total de acres para cada cultivo.
Igual proporcin de rea plantada.
Funcin objetivo:
Maximizar Z = 1000(X1 + X2 + X3) + 750(X4 + X5 + X6) + 250(X7 + X8 + X9)
Sujeta a las restricciones:
Restricciones de terreno:
X1 +X2 +X3 400
X4 +X5 +X6 600
X7 +X8 +X9 300
Restricciones de agua para cada kibbutz:
3X1 +2X4 +X7 600
3X2 +2X5 +X8 800
3X3 +2X6 +X9 375
pg. 8

 Restricciones de total de acres para cada cultivo:

X1 +X2 +X3 600
X4 +X5 +X6 500
X7 +X8 +X9 325
Restricciones para que existe una igual proporcin de rea plantada en
cada kibbutz:

Como estas igualdades no se encuentran en una forma apropiada para

utilizar un modelo de programacin lineal se despejan quedando de la
siguiente manera:
3(X1 +X4 +X7) 2(X2 +X5 +X8) = 0
(X2 +X5 +X8) 2(X3 +X6 +X9) = 0
4(X3 +X6 +X9) 3(X1 +X4 +X7) = 0
Restricciones de no negatividad:
X1, X2, X3, X4, X5, X6, X7, X8, X9 0
Anlisis Dimensional:
Funcin objetivo.
Acres Acres
$
Acres Acres Acres
$
Acres Acres Acres
+
+
+|
+
+
+|
+
+
| Acre$ || Acres
|
||
|
||
Ao
Ao
Ao
Acre Ao
Ao
Ao
Acre Ao
Ao
Ao |

$
Ao

Restricciones de Terreno.
Acre+ Acre+ Acre= Acre
pg. 9

Restricciones de agua.
Acre pie
Acre pie
| Acre|+|
|Acre|+|
|Acre|=| Acre pie|
| Acrepie
|
|
Acre
Acre
Acre |

Restricciones Total de acres.

Acre+ Acre + Acre= Acre

Restricciones de igualdad

Acre
Acre
| Acre+ Acre+
|=| Acre+ Acre+
|
Acre
Acre

Resolviendo el caso por medio del programa PHPSimplex:

Ingresando datos:

pg. 10

Al ingresar el mtodo y la cantidad de variables y restricciones del caso evaluado

muestra lo siguiente:

El programa agrega las variables de holgura debido a las restricciones con signo
menor e igual, tambin agrega las variables artificiales debido a las restricciones
con signo igual que, como se muestra en la siguiente imagen:

pg. 11

Luego de 10 iteraciones se muestra el resultado siguiente:

Resultado
La solucin ptima es Z = 633,333.33333333

X1
X2
X3
X4

=
=
=
=

133.33333333333
100
25
100
pg. 12

X5
X6
X7
X8
X9

=
=
=
=
=

250
150
0
0
0

Interpretacin de datos:
Como se muestra el valor ptimo de la funcin objetivo es Z = 633,333.33333333,
por lo tanto el rendimiento total es de $633,333.33 al ao, esto sucede al realizar
la siguiente asignacin de tierra a los diferentes kibbutz y los diferentes cultivos:
133.33 acres de tierra para cultivar remolacha en el kibbutz 1.
100 acres de tierra para cultivar remolacha en el kibbutz 2.
25 acres de tierra para cultivar remolacha en el kibbutz 3.
100 acres de tierra para cultivar algodn en el kibbutz 1.
250 acres de tierra para cultivar algodn en el kibbutz 2.
150 acres de tierra para cultivar algodn en el kibbutz 3.
0 acres de tierra para cultivar sorgo en el kibbutz 1.
0 acres de tierra para cultivar sorgo en el kibbutz 2.
0 acres de tierra para cultivar sorgo en el kibbutz 3.

pg. 13

Conclusiones.
Luego de terminado el presente informe se han llegado a las siguientes
conclusiones:

Se aprendi la gran utilidad del mtodo simplex para encontrar las

soluciones a problemas de optimizacin de la vida real.

Tambin se utiliz tecnologas en la resolucin del caso de estudio, en este

caso, el software PHPSimplex, y se mejoraron los resultados obtenidos.

Adems, a travs del anlisis de un caso de estudio se pudo concretar

todas las bases tericas sobre mtodos de optimizacin y de esta manera,
se supo la gran importancia de la aplicacin de estos mtodos en casos
cotidianos.

pg. 14

Recomendaciones.
Recomendaciones hacia la catedra:

Utilizar en la medida de lo posible software para solucionar los problemas,

ya que esto abrira otras puertas y el nivel de aprendizaje sera mucho ms
completo y diversificado en la forma de resolver los problemas.

pg. 15

Bibliografa.
Libro:

S. Killier, Frederick; J. Lieberman, Gerald. Introduccin a la investigacin de

operaciones. Novena edicin.

Web:

PHPSimplex[En lnea]. Consulta [22 de junio 2014]. Disponible

en:http://www.phpsimplex.com/simplex/simplex.htm?l=es
http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones
1/U2D.HTML
http://www.zweigmedia.com/MundoReal/Summary4.html

pg. 16