Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingeniera en Biotecnologa
12 cuatrimestre
Programa de la asignatura:
Investigacin de operaciones I
Clave
Investigacin de operaciones
Unidad 3. Programacin lineal
ndice
Unidad 3. Programacin lineal ...................................................................................... 3
Presentacin de la unidad ............................................................................................ 3
Propsito de la unidad .................................................................................................. 3
Competencia especfica................................................................................................ 4
3.1. Introduccin a la programacin lineal ..................................................................... 4
3.1.1. Supuestos de la programacin lineal .................................................................. 4
3.1.2. Estructura de un modelo de programacin lineal ................................................ 6
3.2. Modelos de programacin lineal ............................................................................ 7
3.2.1. El problema del transporte..7
3.2.2. El problema de la planificacin de produccin .................................................... 9
3.2.3. El problema del flujo de una red ........................................................................ 12
3.2.4. El problema de vigas y cuerdas..15
3.3. Resolucin de problemas de programacin lineal ................................................ 17
3.3.1. El mtodo grfico .............................................................................................. 17
3.3.2. El mtodo simplex............................................................................................. 21
3.3.3. El mtodo dual simplex.29
3.3.4. El mtodo de cambio en la disponibilidad de recursos ...................................... 31
3.3.5. El mtodo de cambio en los coeficientes de integracin ................................... 36
3.3.6. El mtodo de cambio en los coeficientes tecnolgicos ...................................... 38
Cierre de la unidad ..................................................................................................... 40
Para saber ms .......................................................................................................... 41
Fuentes de consulta ................................................................................................... 41
Investigacin de operaciones
Unidad 3. Programacin lineal
Linealidad
Continuidad
Aditividad
No negatividad
Lmites
Certeza
Propsito de la unidad
Al trmino de esta unidad logrars:
Conocer los elementos ms importantes de la programacin lineal, herramienta
matemtica utilizada para la toma de decisiones en ambiente de certeza.
Analizar los conceptos, modelos y mtodos ms representativos de la
programacin lineal.
Investigacin de operaciones
Unidad 3. Programacin lineal
Competencia especfica
Aplicar modelos matemticos de investigacin de operaciones para resolver
problemas de ingeniera, resolviendo ejercicios y seleccionando el modelo adecuado.
Investigacin de operaciones
Unidad 3. Programacin lineal
Para poder utilizar la programacin lineal en un problema, la funcin que se
obtiene del anlisis del mismo, llamada funcin a optimizar, debe ser lineal.
Una forma sencilla de saber que una funcin es lineal es la siguiente:
(1 , 2 , , ) = 1 1 + 2 2 + +
Una vez se conoce que la funcin a optimizar es lineal, se debe cumplir que
las restricciones del problema sean restricciones lineales.
Continuidad
Al trabajar con funciones se debe tener en cuenta que estas dependen de
variables. Para que al problema en cuestin se le pueda aplicar programacin
lineal, los valores de las variables involucradas en l deben ser valores reales.
La interpretacin de estos valores depende de cada problema; por ejemplo si
el valor es negativo puede significar una prdida de ganancia o una
disminucin de velocidad.
Si en el problema las variables involucradas tienen slo valores enteros, esto
es, que los valores fraccionarios no tienen interpretacin en nuestro problema,
se utilizan tcnicas de programacin entera.
Aditividad
Este supuesto implica que para poder aplicar programacin lineal a un
problema, cada una de sus variables debe ser independiente; de forma que si
la variable a aumenta las variables b y c no tienen cambio alguno.
En la ecuacin que modela el problema se muestra este supuesto sin factores
cruzados, es dedir factores que tengan dos o ms variables, por ejemplo:
a) () = 5 + 6 + 7
b) () = 36 + 3 + 5 + 88
En resumen, en la ecuacin que modele el problema a solucionar, cada factor
debe tener una y solo una de las variables.
Certeza
A los coeficientes de la ecuacin que modela el problema se les conoce como
los parmetros del problema. Para aplicar programacin lineal, se requiere
conocer estos parmetros.
Cuando se tiene un problema de optimizacin se busca predecir el
comportamiento de las cosas. En ocasiones, los parmetros del problema no
se conocen con certeza, pero se pueden definir de manera probabilstica. Para
Investigacin de operaciones
Unidad 3. Programacin lineal
la programacin lineal no importa si se saben con certeza o si se definen de
manera probabilstica, lo importante es conocerlos.
Proporcionalidad
La proporcionalidad es el supuesto que indica que la relacin entre los valores
de las variables y los resultados obtenidos son proporcionales. Por ejemplo, se
quiere producir un artculo que necesita a cantidad de materiales. Venderlo
genera 200 pesos de utilidad, por lo que producir 30 unidades necesita 30a
cantidad de materiales. La ganancia es de 6000 pesos.
Investigacin de operaciones
Unidad 3. Programacin lineal
Despus de haberse revisado los supuestos que debe cumplir el problema, es
momento de estudiar la estructura matemtica de un modelo de programacin lineal.
Investigacin de operaciones
Unidad 3. Programacin lineal
de distribucin de unidades desde el origen i al destino j se denota por , de esta
forma se puede construir la siguiente tabla:
Costo por unidad distribuida
Destino
Origen
Recursos
11
12
21
22
Demanda
Sea f(x) el costo total de distribucin, el nmero de unidades que se distribuyen del
origen i al destino j, se genera la siguiente funcin a maximizar:
() =
=1 =1
=
=1
=
?1
12
21
22
Restricciones
de origen
Investigacin de operaciones
Unidad 3. Programacin lineal
1
1
1
1
Restricciones
de destino
=
=1
=1
Esta condicin indica que los recursos totales deben ser iguales a la demanda total.
Recuerda que para aplicar este modelo al problema en cuestin, slo debes sustituir
los valores particulares y realizar todo aquello que el modelo plantea. Una vez hecho,
se est en condiciones de utilizar un mtodo para resolver el problema.
Investigacin de operaciones
Unidad 3. Programacin lineal
= costo de inventario de la materia prima l.
= demanda del producto i durante el mes t.
= tasa de produccin del producto i en la lnea j.
= horas disponibles para producir en la lnea j durante el mes t.
= constante de rendimiento de las materias primas.
= suministro mximo de materia prima l en el periodo t.
0 = inventario inicial del producto i.
= inventario final del producto i al final del horizonte de planeacin.
0 = inventario inicial de materia prima l.
= vale 1 si el producto i se puede fabricar de la materia prima l, 0 en caso contrario.
T = horizonte de planeacin.
Las variables de decisin que se van a considerar en este modelo son las siguientes:
= produccin del producto i en la lnea j en el periodo t.
= materia prima l a recepcionar en el periodo t.
= necesidad de materias primas l en el periodo t.
= balance del inventario del producto i en el periodo t.
+ = inventario fsico del producto i en el periodo t.
= escasez del producto i en el periodo t.
= inventario final de materia prima l en el periodo t.
Con estas variables y parmetros se define la siguiente funcin, la cual calcula el costo
de fabricacin, costo del inventario, la penalizacin de la escasez de producto y el
costo de mantener la materia prima en el inventario:
= +
=1 =1 =1
+
= =1
=1 =1
+
=1 =1
10
Investigacin de operaciones
Unidad 3. Programacin lineal
(1) + =
=1
=1
=
=1
=1
=1
11
Investigacin de operaciones
Unidad 3. Programacin lineal
3.2.3. El problema del flujo de una red
El flujo de redes est orientado a optimizar situaciones vinculadas a las redes de
transporte; redes de comunicacin; sistema de vuelos de aeropuertos; rutas de
navegacin de los cruceros; estaciones de bombeo que transportan fluidos a travs de
tuberas; rutas entre ciudades; redes de conductos; todas aquellas situaciones que
puedan representarse mediante una red. En las ltimas los nodos deben representar
estaciones o ciudades; los arcos, caminos; as como las lneas areas, los cables, las
tuberas y el flujo representar los camiones, mensajes y fluidos que pasan por la red.
Algunos conceptos (Bazaraa, 1998) que se utilizarn en los modelos de este problema
son:
Red
Una red consiste en un conjunto de puntos llamados nodos y un conjunto de
lneas llamadas arcos o ligaduras, que unen pares de nodos.
Los arcos se etiquetan con los nombres de los nodos que unen; por ejemplo,
el arco AB es el arco entre los nodos A y B.
Arcos dirigidos
Se dice que un arco es dirigido cuando tiene flujo en una direccin. La
direccin se indica por medio de una flecha en la direccin del flujo.
La forma de etiquetar un arco dirigido es escribir primero el nodo de donde
sale seguido de una flecha, terminando con el nombre del nodo al que llegan.
Por ejemplo el arco AB, es el arco dirigido que va del nodo A al nodo B.
Arcos no dirigidos
Son arcos que tienen el flujo en ambas direcciones.
Trayectoria
Una trayectoria entre dos nodos es una sucesin de arcos distintos que
conectan ambos nodos. Se debe distinguir si los arcos incluidos en la
trayectoria son dirigidos o no.
Trayectoria dirigida
Una trayectoria dirigida entre dos nodos es una sucesin de arcos dirigidos
distintos entre esos nodos.
Trayectoria no dirigida
Es una trayectoria entre dos nodos cuyos arcos no tiene una misma direccin.
Ciclo
Es una trayectoria que empieza y termina en el mismo nodo.
12
Investigacin de operaciones
Unidad 3. Programacin lineal
Red conexa
Es una red en la que para cada par de nodos existe una trayectoria no dirigida
que los conecta.
rbol de expansin
Es una red conexa que carece de ciclos no dirigidos.
Capacidad de Arco
Es la cantidad mxima de flujo que puede circular en un arco dirigido.
Red residual
Es una red que muestra las capacidades restantes para asignar flujos
adicionales.
Para trabajar con un problema como estos, la programacin lineal propone cuatro
modelos:
13
Investigacin de operaciones
Unidad 3. Programacin lineal
14
Investigacin de operaciones
Unidad 3. Programacin lineal
El presente modelo carece de caractersticas especiales. El algoritmo
propuesto por Bazaraa (1998) para resolver un problema as es el siguiente:
a) Encontrar el nodo ms cercano al origen. Si ste es el nodo destino se
detiene la bsqueda, de lo contrario se busca el nodo ms cercano a
este nuevo nodo; si es el nodo origen se concluye la bsqueda, de lo
contrario se contina con el proceso hasta que el nodo que se escoja
sea el de destino.
b) Supngase que el nodo destino se encuentra en la n-sima iteracin.
Los n-1 nodos anteriores se conocen como nodos resueltos; los nodos
no escogidos en el primer paso se les llama nodos no resueltos. La
distancia desde el origen hasta el destino dada por los n nodos
encontrados constituye la ruta de comparacin.
c) Cada nodo resuelto que tiene conexin directa con uno o ms nodos
no resueltos constituye un candidato de ruta ms corta. De cada
candidato se escoge el nodo no resuelto que est a menor distancia.
d) Una vez se tienen los nodos resueltos y sus candidatos, se comparan
las distancias de las rutas generadas por estos nuevos nodos con la
original y se escoge la menor.
Al igual que en los modelos anteriores, una vez que se haya identificado que el
problema cumple con las caractersticas necesarias, se sustituye con los datos
particulares para obtener las funciones y restricciones que lo modelan.
I = conjunto de cargas.
S = conjunto de cuerdas.
B = conjunto de vigas.
15
Investigacin de operaciones
Unidad 3. Programacin lineal
= la carga i.
Estos modelos son los ms utilizados para resolver problemas con programacin
lineal. En el presente tema no se resolvieron, slo fueron presentadas las variables y
restricciones que cada modelo maneja. En la siguiente seccin se abordarn los
mtodos de la programacin lineal para resolver los problemas, toda vez que ya se
haya planteado el modelo a utilizar.
16
Investigacin de operaciones
Unidad 3. Programacin lineal
3.3. Resolucin de problemas de programacin lineal
En la seccin anterior se presentaron los modelos ms populares de la programacin
lineal. Se recuerda que stos son una forma de abstraer en lenguaje matemtico un
problema.
Para resolver un problema con programacin lineal se utilizan mtodos, es decir
algoritmos que se utilizarn una vez est definido el modelo.
A continuacin se revisarn los mtodos ms conocidos de la programacin lineal.
A = Cantidad de auditoras.
L = Cantidad de liquidaciones.
17
Investigacin de operaciones
Unidad 3. Programacin lineal
60
L<=60
4
2
0
0
10
15
20
25
-2
(0,60).
(2,60).
(12,40).
(20,0).
(0,0).
La solucin debe cumplir con las restricciones, las cuales estn delimitadas por el rea
de los vrtices presentados arriba. Entonces se evala estos vrtices en la funcin Z.
(0,60) = 3000(0) + 1000(60) = 60000.
18
Investigacin de operaciones
Unidad 3. Programacin lineal
La meta de la empresa es llegar al menos al 36% de las familias con ingresos altos y
al 60% de las familias de ingresos medios, minimizando el costo por publicidad.
Variables de decisin:
Restricciones:
= 200001 + 50002 .
19
Investigacin de operaciones
Unidad 3. Programacin lineal
Al graficar se obtiene:
14
12
10
8
2X1 + 3X2 = 36
6
3X1 + 6X2 = 60
4
2
0
0
10
15
20
25
Los vrtices que delimitan el rea que cumple las restricciones son:
(0,12).
(12,4).
(20,0).
Como puedes observar este mtodo es sencillo una vez se entiende que la solucin
est en alguno de los vrtices de interseccin de las rectas, de ah la importancia de
que dichas intersecciones se calculen correctamente.
20
Investigacin de operaciones
Unidad 3. Programacin lineal
21
Investigacin de operaciones
Unidad 3. Programacin lineal
coeficiente positivo y de valor absoluto muy grande si el problema es de
minimizacin:
1 1 + 2 2 + + =
Se transforma en
1 1 + 2 2 + + + =
La funcin objetivo se modifica:
Si el problema es de maximizacin
1 1 2 2
Si el problema es de minimizacin
1 1 2 2 +
Si la restriccin es una desigualdad de mayor o igual y los recursos son
positivos:
A la restriccin se le resta una variable positiva de holgura, ya que es una
igualdad; se suma una variable artificial, la cual se agregar a la funcin
objetivo con un coeficiente segn las reglas descritas en el punto anterior:
1 1 + 2 2 + +
Se transforma en:
1 1 + 2 2 + + + =
La funcin objetivo se modifica:
Si el problema es de maximizacin
1 1 2 2
Si el problema es de minimizacin
1 1 2 2 +
Considrese el siguiente modelo de programacin lineal
22
Investigacin de operaciones
Unidad 3. Programacin lineal
31 + 22 6
21 + 22 + 43 10
21 + 42 + 3 = 8
1 , 2 , 3 0
La forma estndar de este modelo queda de la siguiente forma:
Las variables agregadas despus del proceso de estandarizacin del modelo se les
llamar variables bsicas, mientras que a las variables originales, no bsicas.
Una vez se tiene el modelo en su forma estndar se contina con lo trazado por el
mtodo simplex:
23
Investigacin de operaciones
Unidad 3. Programacin lineal
1 1 + 2 2 + + + + =
0
Funcin
objetivo
+1
+2
+1
11
12
+2
21
22
Coef.
objetivo
variables
-2
24
Investigacin de operaciones
Unidad 3. Programacin lineal
Observa el siguiente ejemplo:
Se cuenta con el modelo:
Max = 1 + 2
Con las restricciones:
1 + 2 2
1 + 22 6
21 + 2 6
1 , 2 0
Al estandarizar el sistema:
Max = 1 + 2
Con las restricciones:
1 + 2 + 1 = 2
1 + 22 + 2 = 6
21 + 2 + 3 = 6
1 , 2 , 1 , 2 , 3 > 0
Se construye la tabla inicial
Funcin objetivo
Coef.
objetivo
variables
-1
-1
-1
La primera solucin factible es (0,0, 2, 6,6). Sin embargo esta solucin no es ptima
puesto que hay valores en que son negativos. Por lo tanto se selecciona 1 como
nuestra variable de entrada.
25
Investigacin de operaciones
Unidad 3. Programacin lineal
Al realizar los cocientes, se obtiene -2,6, 3; dado que el ms pequeo positivo es 3, 2
es el pivote, siendo 3 la variable de salida.
Al efectuar el proceso de Gauss se obtiene la siguiente tabla:
Funcin objetivo
Coef.
objetivo
variables
3
2
1
2
3
2
-2
1
2
1
2
-2
1
2
3
2
10
,
2
, 1,
2
-1
2
3
-3
Coef.
objetivo
variables
2
2
26
Investigacin de operaciones
Unidad 3. Programacin lineal
-3
2
3
1
3
1
3
27
Investigacin de operaciones
Unidad 3. Programacin lineal
Funcin
objetivo
-3
Coef.
objetivo
variables
-1
-2
12
-4
10
-1
-2
-3
1
4
12
10
-2
-9
5
2
-3
-2
1
4
5
2
-4
1
2
-4
Coef.
objetivo
variables
28
Investigacin de operaciones
Unidad 3. Programacin lineal
Funcin
objetivo
-3
Coef.
objetivo
variables
5
2
1
10
-3
5
2
3
10
1
2
11
5
2
-- 5
-2
-11
12
29
Investigacin de operaciones
Unidad 3. Programacin lineal
Donde A es una matriz de dimensin mxn, C es un vector columna de dimensin nx1, b
es un vector columna de dimensin mx1 y X es un vector columna de dimensin nx1.
A este modelo se le conocer como programa primal.
Se define el programa dual como:
Min =
Con las restricciones 0.
Si el modelo es para minimizar:
Min =
Con las restricciones 0
Su dual est definido como:
Max =
Con las restricciones 0.
stas son las reglas a cumplir para construir el dual de un modelo.
Los coeficientes de coste del dual son los trminos independientes de las
restricciones del primal.
Los trminos independientes de las restricciones del dual son los coeficientes
de coste del primal.
El mtodo dual simplex es til para no introducir variables artificiales. Recuerda que
cada vez que una de nuestras restricciones es de mayor igual, para hacer la igualdad
se debe incluir una variable artificial. Dado que estas variables se manejan con
dificultad, es mejor evitar incluirlas.
Si se tiene una solucin bsica que no es factible, es decir cuando las son positivas
pero hay alguna variable no bsica menor a 0, en el caso de maximizar; o cuando las
son negativas pero hay alguna variable no bsica mayor a 0 en el caso de
minimizar, se cuenta con el siguiente mtodo
Ciencias de la Salud Biolgicas y Ambientales
30
Investigacin de operaciones
Unidad 3. Programacin lineal
31
Investigacin de operaciones
Unidad 3. Programacin lineal
como una eficiencia de precio. Por su parte, cuando el producto se maximiza para
cualquier combinacin de salidas (outputs) observables, se conoce como eficiencia
tcnica (Georgescu-Roegen, 1971).
Si se elige como criterio de eficiencia el hecho de que un proceso o combinacin
productiva utilice menos de algn factor y no ms de otros, la especializacin y
restriccin del conjunto de posibilidades tcnicas se consigue a travs de las
siguientes caractersticas:
1. Existen lmites a las cantidades utilizadas de recursos, lo cual da una cota al
conjunto de posibilidades. Esto sugiere la existencia de algn factor fijo de
produccin que no puede variarse en el contexto definido para su utilizacin.
Es apropiada para tratar el concepto econmico de corto plazo (T. C.
Koopmans, 1957).
2. Las entradas y el producto son medibles en cantidad y tienen una dimensin de
flujo por una unidad de tiempo.
3. Sobre el conjunto de produccin acotado se selecciona el conjunto de puntos
que representa su lmite, llamados puntos frontera. Este subconjunto est
constituido por segmentos consecutivos tal que cada uno de los segmentos
pertenece a rectas, las cuales dejan el conjunto de puntos en un semiplano que
no contiene al origen de coordenadas. Este supuesto garantiza la convexidad y
supone que la produccin es posible en los segmentos lmite a combinaciones
lineales de las entradas observadas; es decir, no existen picos o baches en las
entradas.
4. Todas las unidades productivas potencialmente pueden acceder a la misma
tecnologa (subconjunto de actividades bsica de fronteras), pero algunas no
tienen xito en hacerlo. Con la seleccin de procesos, se pretende obtener la
tecnologa como sinnimo del conjunto de todos los procesos productivos de
fronteras posibles.
32
Investigacin de operaciones
Unidad 3. Programacin lineal
Bajo la idea de que las observaciones se encuentran situadas en el lmite del conjunto
de produccin factible o fuera de l, el conjunto de produccin o conjunto de tcnicas,
definido por las condiciones anteriores para el caso de dos entradas 1 , 2 ,
estandarizados por la salida con coeficiente de fabricacin
1 2
,
se representa en la
33
Investigacin de operaciones
Unidad 3. Programacin lineal
movimiento supone un ahorro en el costo de producir una unidad de
salida por producir con la proporcin adecuada de factores. Una medida
eficiente se establece por la relacin:
=
=
=1
34
Investigacin de operaciones
Unidad 3. Programacin lineal
El impacto de la escala sobre la eficiencia puede obtenerse de la siguiente
manera, basado en la actividad de escala :
Maximizar la funcin = =1
Con las restricciones:
=1
=1 ( ) = 0
=
=1
=
=1
Esta ecuacin significa que tiene una escala igual a la media ponderada de las
escala de explotaciones que componen la solucin ptima del problema de
programacin lineal (Boles, 1971).
Dado que este mtodo es muy especfico, encontrar que tu problema se puede
resolver con l es sencillo. Aunque los clculos son complicados, tienen una secuencia
lgica fcil de seguir, as que no debes tener problema al utilizarlo.
35
Investigacin de operaciones
Unidad 3. Programacin lineal
60
30
20
Coef.
objetivo
variables
48
1.5
20
36
Investigacin de operaciones
Unidad 3. Programacin lineal
3
1.5
0.5
-60
-30
-20
60
30
20
Coef.
Objetivo
variables
-2
-8
24
20
-2
-4
60
1.25
-0.5
1.5
10
10
Z=280
60
30+l
20
Coef.
objetivo
variables
-2
-8
24
20
-2
-4
60
1.25
-0.5
1.5
37
Investigacin de operaciones
Unidad 3. Programacin lineal
5-l
10
10
Z=280
Este mtodo te permite modificar los rangos de valor de las variables involucradas en
tu problema sin la necesidad de replantearlo por segunda vez. Es muy til cuando
existe un problema y se quiere saber si alguna de las variables necesita ampliar su
rango de valores.
60
30
20
Coef.
objetivo
variables
48
1.5
20
1.5
0.5
-60
-30
-20
60
30
20
, se obtiene la
Coef.
objetivo
variables
48
1.5
20
0.5
-60
-43
-20
38
Investigacin de operaciones
Unidad 3. Programacin lineal
60
30
20
Coef.
Objetivo
variables
-2
-8
24
20
-2
-4
60
1.25
-0.5
1.5
10
10
Z=280
Coef.
objetivo
variables
2
8 5
7
2
4) (2) = (4)
0.5 1.5 2
2
-2
-8
24
20
-2
-4
60
1.25
-0.5
1.5
10
10
Z=280
39
Investigacin de operaciones
Unidad 3. Programacin lineal
Los mtodos simplex y dual simplex son los ms utilizados. Ambos resuelven
problemas con mltiples variables de decisin. La diferencia entre ambos radica en
que cuando se tiene una restriccin con desigualdad mayor o igual, en el simplex se
debe utilizar una variable artificial; en el dual simplex no se utiliza tal variable artificial,
con lo que se facilitan los clculos.
El mtodo de cambio en la disponibilidad de recursos es un mtodo muy especfico, lo
cual simplifica los casos en los cuales se puede utilizarlo.
Los mtodos de cambio en los coeficientes de integracin y cambio en los coeficientes
tecnolgicos son mtodos que permiten modificar los rangos de las variables,
permitiendo aumentar o disminuir sus lmites sin modificar el planteamiento completo.
Cierre de la unidad
Con esta unidad terminas el curso de investigacin de operaciones. En este momento
tienes los conocimientos para enfrentar problemas de transportacin y logstica en tu
trabajo.
En esta unidad se expuso una introduccin de la herramienta de resolucin de
problemas de la Investigacin de operaciones llamada programacin lineal. Se
estudiaron los supuestos y la estructura de un modelo de dicha herramienta. Esta
estructura consta de una funcin lineal de mltiples variables denominada funcin
objetivo. A esta funcin objetivo la acompaan restricciones, las cuales son
desigualdades o igualdades lineales que acotan la libertad de nuestros resultados. Su
funcin es mantener las soluciones que tengan sentido en la realidad, para evitar as
que resultados al problema en cuestin que no sean posibles de aplicar en alguna
empresa.
Despus se vieron los modelos ms populares en la programacin lineal. Se trabaj
con los modelos de transporte, de planificacin de produccin, flujo de redes y vigas y
cuerdas. Los tres primeros abordan el problema de movimiento de mercancas, el
segundo trabaja un problema de almacenaje y transportacin dentro de las bodegas.
Por ltimo se estudiaron los mtodos ms populares para resolver problemas con
programacin lineal. Los ms utilizados son el grfico y el simplex, puesto que
resuelven problemas con mltiples variables. Se trabaj con el modelo de cambio de
disponibilidad de recursos; este modelo funciona con un problema no muy comn en la
perspectiva de las empresas. Ayuda a pronosticar, manejar y prever los recursos,
estudiando la participacin de cada uno de ellos en los procesos de la empresa.
Con ello concluiste la unidad. Aplica estos conocimientos en tu trabajo. Recuerda que
la investigacin de operaciones es una herramienta; cmo la utilices depende de ti.
Tambin es importante recordar que al ser una herramienta es una gua. No es la
Ciencias de la Salud Biolgicas y Ambientales
40
Investigacin de operaciones
Unidad 3. Programacin lineal
nica forma de resolver los problemas; ni siquiera los modelos y mtodos estudiados
en esta asignatura son los nicos, siempre se pueden adaptar a tus necesidades entre
ms los utilices.
Para saber ms
Existen diversos software que ayudan en el clculo de las soluciones de un modelo de
investigacin de operaciones. En los siguientes hipervnculos podrs descargar una
versin de prueba y el programa completo; tambin se encuentran los manuales y todo
lo que necesitas para aprender a usarlos.
WinQSB http://tecoaxaca.blogspot.mx/2009/06/software-para-investigacion-de.html
Lindo
http://www.lindo.com/index.php?option=com_content&view=article&id=28&Itemid=
4
Fuentes de consulta
Georgescu-Roegen (1971), The entropy law and the economic process, E.U.A:
Harvard University Press.
41