UNIDAD 2

PROGRAMACIN LINEAL













OBJETIVO
Interpretar problemas en sistemas complejos y resolverlos empleando modelos
con ecuaciones lineales, que permitan encontrar la solucin ptima; con la
finalidad de eficientar el recurso disponible en una organizacin.



TEMARIO
2.1 CARACTERSTICAS DE LA PROGRAMACIN MATEMTICA
2.2 FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL
2.3 ALGORITMOS DE SOLUCIN
2.4 INTERPRETACIN DE RESULTADOS
2.5 APLICACIONES A PLANEAMIENTO DE LA PRODUCCIN, MEZCLA, DISTRIBUCIN.
ASIGNACIN Y PROGRAMACIN DE ACTIVIDADES

MAPA CONCEPTUAL



Programacin
Lineal
Caractersticas
de la
programacin
matemtica
Formulacin de
modelos de
programacin
lineal
Algortmos de
solucin
Interpretacin
de resultados
Aplicaciones
INTRODUCCIN

La programacin lineal es un mtodo determinista de anlisis para elegir la
mejor alternativa entre muchas. Con frecuencia, seleccionar una alternativa
incluye satisfacer varios criterios al mismo tiempo. Por ejemplo, cuando se
compra una pieza de pan se tiene el criterio de frescura, tamao, tipo, costo y
rebanado o sin rebanar. Se puede ir ms adelante y dividir estos criterios en
dos categoras: restricciones y objetivo. Las restricciones son las condiciones
que debe satisfacer una solucin que est bajo consideracin. Si ms de una
alternativa satisfacen todas las restricciones, el objetivo se usa para
seleccionar entre todas las alternativas factibles. Cuando se elige una pieza de
pan puede quererse una pieza de pan rebanado y fresco. Si varias marcas
satisfacen estas restricciones, puede aplicarse el objetivo de un costo mnimo y
escoger la ms barata.
En la prctica podemos encontrar situaciones en donde las decisiones
son de mayor envergadura y por lo consiguiente requieren de un mtodo de
mayor precisin para tomar las decisiones de eleccin entre varias alternativas.
Cuando estos casos se presentan lo ms conveniente es utilizar la
programacin lineal. Es un mtodo cuantitativo que utiliza el lgebra de
matrices, en donde existe un conjunto de relaciones lineales entre las variables
del problema.
En esta unidad se describen dos mtodos para la solucin de un
problema de programacin lineal: el mtodo grafico y el mtodo simplex, los
cuales se apoyan de las matemticas bsicas y tambin se presentan
ejercicios resueltos que corresponden a situaciones de la vida real. Al mismo
tiempo se incluyen actividades de aprendizaje para reforzar los conocimientos
en esta materia.

2.1 CARACTERSTICAS DE LA PROGRAMACIN MATEMTICA

Objetivo

Conocer las caractersticas de la programacin lineal.

La programacin lineal o matemtica es empleada en muchas organizaciones
debido a la facilidad de formulacin y solucin de numerosos problemas
organizacionales, arrojando siempre el mejor resultado de varios disponibles.
La programacin lineal puede definirse como la tcnica matemtica para
determinar la mejor asignacin de los recursos limitados de la empresa.
1

En la programacin lineal, se emplean algoritmos matemticos, creados
a partir de ecuaciones lineales, en donde se busca la mejor asignacin de los
recursos limitados de la empresa. El trmino linealidad representa una relacin
entre ms de una variable, que son directas y proporcionales; por ejemplo un
aumento del 10% de mano de obra, causar el mismo porcentaje en el
aumento de la produccin.
En conjunto, los algoritmos matemticos forman un modelo, que
optimizan recursos limitados cuando toman en cuenta caractersticas como
variables, restricciones y una funcin objetivo. La funcin objetivo, como su
nombre lo indica, representa el objeto del problema; es decir, lo que persigue
la empresa en trminos cuantitativos.



1 SCHROEDER, Roger G. Administracin de operaciones, toma de decisiones en la funcin de
operaciones, p.26
ACTIVIDADES DE APRENDIZAJE

1. Formule un algoritmo donde exista una relacin entre dos o ms variables.
2. Determine la funcin objetivo de cualquier empresa de servicios.
3. Elabore un mapa mental del tema Programacin lineal.


2.2 FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL

Objetivo

Comprender el mtodo para la formulacin de modelos de programacin lineal.

Para tener xito en la solucin de problemas dentro de una organizacin, es
importante la creacin de modelos que permitan representar una situacin real
y partir de ello para buscar las alternativas de solucin.
El modelo es una representacin o abstraccin de una situacin u objeto
reales, que muestra las relaciones (directas e indirectas) y las interrelaciones
de la accin y la reaccin en trminos de causa y efecto. Como un modelo es
una abstraccin de la realidad, puede parecer menos complicado que la
misma.
2

Para la formulacin de un modelo dentro de la programacin lineal,
como primer paso, el investigador debe delimitar el problema y conocer el
objetivo que desea alcanzar, que pueden ser dos: maximizar las utilidades o
minimizar los costos; siempre tomando en cuenta el principio de optimizacin.
El siguiente paso, consiste en conocer las variables que presentarn la
solucin al problema, es decir; las incgnitas que resolvern el modelo de
programacin lineal, pueden ser tantas como sea necesario a fin de
representar de la mejor forma posible la realidad.
Una vez que se conozcan las variables de decisin, se deben plantear
las restricciones, que son los requerimientos que debe cumplir la solucin
ptima para que se pueda llevar a la prctica y brinde grandes beneficios a la
empresa. Tambin pueden ser llamadas limitantes, porque indican los valores
mximos o mnimos que se deben emplear a fin de garantizar la optimizacin.
Las restricciones pueden ser por los volmenes de ventas, por la las limitantes
en los recursos de la empresa, por la mezcla de ingredientes, por la cantidad
de desperdicios y por cuestiones de administracin dentro de la empresa, como
el tiempo de preparacin de la mquina.

2 THIERAUF, Robert J. Toma de decisiones por medio de Investigacin de Operaciones, p.24
Y por ltimo, se debe tener presente, que todas las variables empleadas
en el modelo, deben ser siempre positivas porque representan situaciones que
existen en la realidad.

ACTIVIDADES DE APRENDIZAJE

1. Formule un modelo de programacin lineal basado en la mercadotecnia.
2. De la actividad anterior, explique las consecuencias de no tomar en
cuenta las restricciones.
3. Investigar los tipos de modelos empleados en la Investigacin de
Operaciones.
2.3 ALGORITMOS DE SOLUCIN


Objetivo

Desarrollar su capacidad para resolver problemas de programacin lineal.

Como ya se mencion anteriormente, hay que expresar un objetivo bien
definido, que pueda minimizar los costos o maximizar las utilidades, adems de
que deben existir relaciones entre dos o ms variables y considerar las
limitantes que tenga el problema a resolver, con lo cual se estar en posibilidad
de encontrar la mejor solucin. Por ltimo, para implementar el modelo, la
empresa debe contar con recursos limitados.
Los problemas de programacin lineal se pueden resolver por varios
mtodos, entre los cuales, en este texto se explican el mtodo grafico y el
mtodo simplex. En el primer algoritmo se muestra cmo se comportan las
variables del problema en cuestin, mediante el trazo de todas las variables del
problema formando un polgono que representa el rea de soluciones factibles,
en donde tambin se ubica la solucin ptima. El segundo algoritmo es un
mtodo iterativo que permite la solucin de problemas con un mayor nmero de
variables, que por lo mismo, es imposible dibujarlas y buscar una solucin
grficamente.

Solucin por el mtodo grfico
En el mtodo grfico, no pueden existir ms de 3 incgnitas, ya que se usa un
plano cartesiano formado por dos rectas (X, Y) y por ende dos dimensiones.
Para comenzar, se debe analizar el problema y plantear el objetivo
principal que se persigue usando algoritmos (ecuaciones, restricciones, funcin
objetivo), ya sea maximizar las ganancias o minimizar los costos. Despus, se
expresa en forma grfica las desigualdades de restriccin y se ubica el rea de
solucin factible. En seguida se traza la funcin objetivo (F. O.) en el plano
cartesiano y se dibujan lneas paralelas a ste, hasta llegar al punto ms
distante en el rea de soluciones factibles. Por ltimo, se resuelven las
desigualdades de las dos lneas que se cruzan por el punto ms distante en el
rea de soluciones factibles. A continuacin se ilustrar con un ejemplo:

La empresa Aires del Sur S.A de C.V, produce 2 tipos de aires
acondicionados: Supercraft (X) y Powermax (Y). Un Supercraft tiene un precio
de $600.00 y un Powermax $700. Los dos productos, deben pasar por 3 reas:
La empresa desea conocer el volumen de produccin que maximice las
ganancias, ajustndose a las limitantes de tiempo presentadas en la tabla
siguiente:






Como primer paso, se debe expresar el problema en forma matemtica,
para ello, hay que construir las ecuaciones, las cuales deben quedar de la
siguiente forma:

Maximizar Z = $600X + $700Y

1X + 2Y 140
2X + 2Y 190
3X + 2Y 240

X 0 , Y 0

El siguiente paso, consiste en expresar grficamente las restricciones
(horas requeridas), para ello se deben localizar los puntos X e Y de cada una
de las tres desigualdades. Para la primera desigualdad tenemos:

REA
HORAS REQUERIDAS HORAS
DISPONIBLES
AL MES
Supercraft
X
Powermax
Y
1 1 2 140
2 2 2 190
3 3 2 240
El signo indica que las horas requeridas por
cada rea, deben ser menores que las
disponibles al mes.
El signo indica que X e Y deben ser mayores
que cero, porque se produce o no se produce.
Funcin objetivo
Si todo el tiempo, el rea 1 produce slo Supercraft
(X) y no produce Powermax (Y), entonces pueden
fabricarse 140 unidades de X.

Si todo el tiempo, el rea 1 produce solo Powermax
(Y) y no produce Supercraft (X), entonces pueden
fabricarse 70 unidades de Y.

Con lo anterior, tenemos un punto para el eje X=140 y un punto para el
eje Y=70, que se representan en un plano cartesiano y se unen los puntos para
crear una recta, como se presenta a continuacin:


Se procede a realizar la misma accin para las desigualdades 2 y 3.
Despus se sombrea el rea de solucin factible, sin rebasar las lneas de
restricciones, como se muestra en la grfica siguiente:
1X + 2Y 140
1X + 2(0) 140
X 140
1X + 2Y 140
1(0) + 2Y 140
Y 70

Una vez encontrada el rea de solucin factible, quedan cuatro puntos
principales (A, B, C y D), que delimitan dicha rea. Para el siguiente paso, se
debe trazar la funcin objetivo. Es necesario conocer los puntos para el eje X y
para el eje Y; por ello se propone conseguir una contribucin mnima,
multiplicando el coeficiente de X con el de Y (600 * 700= 420,000). Los clculos
son los siguientes:
Maximizar Z = $600X + $700Y




Como resultan cantidades grandes, se deben reducir para poder graficar
la lnea en conjunto con las desigualdades. Para ello de dividir entre 10 para
tener como resultado el eje X=70 y Y=60. Procedemos a prolongar la lnea
que representa a la funcin objetivo de forma paralela, hasta tocar el punto ms
lejano que delimita el rea de soluciones factibles, como se presenta a
continuacin:

600X + 700(0) = 420,000
X= 700

600(0) + 700Y = 420,000
Y= 600


Como se puede observar, el punto C, es el punto ms lejano del rea
de soluciones factibles; lo cual indica, que es el que le da mayor contribucin a
la empresa Aires del Sur S.A. de C.V., maximizando las utilidades.
Se puede observar en el grfico anterior, que el resultado del ejercicio
son las coordenadas del punto C; donde indica que la empresa debe producir
50 unidades de Supercraft (X) y 45 unidades de Powermax para maximizar las
utilidades. Sin embargo, en numerosos problemas donde se emplee el mtodo
grfico, puede resultar nmeros decimales, que dificultaran ubicarlos
exactamente en un grfico, por lo que se recomienda la solucin del sistema de
ecuaciones de las lneas que se cruzan en el punto C, que son la desigualdad 1
y desigualdad 2, como se presenta a continuacin:

1X + 2Y 140 (desigualdad 1)
2X + 2Y 190 (desigualdad 2)

Empleando el mtodo de reduccin, se multiplica toda la desigualdad 1
por -1, para poder eliminar la incgnita Y (resultando: 1X 2Y 140).
Despus se procede a realizar la reduccin siguiente:
-1X - 2Y -140
2X + 2Y 190
X 50

Ahora que se conoce el valor de X, se sustituye en cualquiera de las 2
desigualdades originales. Sustituyendo X en la desigualdad 1, tenemos:

1 X + 2Y 140
1 (50) + 2Y 140
2Y 140 50
Y 45

Para finalizar, se deben sustituir los valores de X e Y en la funcin objetivo y
as conocer la mxima contribucin posible:

Maximizar Z = $600X + $700Y

Maximizar Z = $600 (50) + $700 (45)
Maximizar Z = $ 61,500

Se puede concluir, que la empresa Aires del Sur S.A. de C.V., de
acuerdo a las limitantes de tiempo, debe producir mensualmente 50 aires
acondicionados de la marca Supercraft y 45 de la marca Powermax; que le
brindarn una contribucin de $61,500.

Solucin por el mtodo simplex
ste mtodo es muy til cuando se trabaja con muchos productos y reas en la
empresa y por lo mismo da lugar a un mayor nmero de rectas, por lo que no
es conveniente usar el mtodo grfico. Para la solucin de problemas de este
tipo se usa el lgebra de matrices, por lo que se recomienda al alumno
familiarizarse con ese tema.
Para explicar ste mtodo, se usar el ejemplo anterior resuelto por el
mtodo grfico. Formulamos la Funcin objetivo y desigualdades de restriccin,
resultando lo siguiente:

Funcin objetivo
Funcin objetivo
Maximizar Z = $600X + $700Y

1X + 2Y 140
2X + 2Y 190
3X + 2Y 240

X 0 , Y 0

Ahora, se deben convertir las desigualdades que indican el tiempo
requerido en ecuaciones. Lo anterior, se puede lograr agregando una variable
que absorba la holgura de tiempo en cada una de las desigualdades. La
holgura de tiempo representada por S1, S2 y S3, ser aquella que no se usar
en cada una de las reas. A continuacin, se presentan las ecuaciones una vez
aadida las holguras. Como una condicionante del modelo, todas las variables
de holgura deben aparecer en todas las ecuaciones, slo que, las que no
correspondan a un determinado departamento, aparecern con coeficiente cero
y la variable que si corresponda, con coeficiente uno, como se muestra a
continuacin.

Maximizar Z = $600X + $700Y + $0S1 + $0S2 + $0S3

Para visualizar de mejor forma y facilitar la solucin del problema, se
representa en una tabla, de la siguiente forma:
El signo indica que las horas requeridas por
cada rea, deben ser menores que las
disponibles al mes.
El signo indica que X e Y deben ser mayores
que cero, porque se produce o no se produce.

El mtodo simplex, emplea iteraciones, es decir, es un proceso
repetitivo, en donde se van creando una serie de soluciones para cada
iteracin. Los dos ltimas filas del cuadro anterior se usan para determinar si
puede mejorarse la solucin. Los valores de cero en Zj, representan las
cantidades en que se reduce la contribucin, en el caso de que una unidad de
las variables (X, Y, S1, S2 y S3) se aadiera a la mezcla de productos. La
ltima fila, que representa la contribucin neta, resulta de juntar una unidad de
una variable (Supercraft Powermax) a la produccin.
En la solucin inicial, no hay contribucin ($0), porque no se producen
unidades de aire acondicionado marca Supercraft (X) y tampoco se producen
unidades de aire acondicionado marca Powermax (Y). Para conocer la
contribucin, multiplicamos la columna Cj por la columna de Cantidad ($0*140
+ $0*190 + $0*240 = $0). Por lo tanto la primera solucin es:

Supercraft = 0
Powermax = 0

S1 = 140
S2 = 190
Unidades producidas


Tiempo no usado en hrs.
Tabla No. 1 Simplex
S3 = 240

El siguiente paso consiste en conocer la columna ptima, es decir el
producto que genere una mayor contribucin para la empresa. En ste ejemplo
se toma a Powermax (Y), porque contribuye con $700.
Despus se debe conocer la variable que debe reemplazarse; para ello
se divide la columna de cantidad, entre los coeficientes de la columna ptima
(Y) y se elige la fila que tenga el menor valor positivo.




Como se puede observar en la tabla anterior, entre la columna ptima y
la fila elegida, hay un elemento de interseccin (coeficiente 2), que servir para
encontrar una mejor solucin, reemplazando la variable S1, por la variable Y.
Por ello, se divide cada valor de la fila 1, entre el valor que hay en la
interseccin, sin tomar en cuenta a Cj y la Mezcla de productos; es decir:

, que tambin puede representarse como: F1/2


140/2 , 1/2 , 2/2 , 1/2 , 0/2 , 0/2



En la columna de Cj, se debe reemplazar el valor que tena S1 (cero),
por $700, que es el valor de la contribucin de Y.
La Nueva fila Y, tambin puede ser llamada Fila PIVOTE, ya que es un
apoyo para calcular los nuevos valores de las filas restantes. Para el siguiente
paso, se deben calcular los nuevos valores para las Filas 1 y 2, tomando en
cuenta que los coeficientes de la columna ptima en las filas 2 y 3 deben
convertirse en cero.













Para encontrar la nueva fila 2 y 3, se debe usar la siguiente frmula:



Esto, tambin puede ser representado de la siguiente manera:




Donde la nueva fila 2 se calcula, tomando cada elemento de la fila 2,
menos 2 veces lo que vale la fila Y. De la misma forma, se sustituyen los
valores para la fila 3.

Los nuevos valores de la fila 2: Los nuevos valores de la fila 3:

Tabla No. 2 Simplex
190 2 ( 70) = 50
2 2 (1/2) = 1
2 2 ( 1 ) = 0
0 2 (1/2) = 1
1 2 ( 0 ) = 1
0 2 ( 0 ) = 0

240 2 ( 70) =100
3 2 (1/2) = 2
2 2 ( 1 ) = 0
0 2 (1/2) = 1
0 2 ( 0 ) = 0
1 2 ( 0 ) = 1

Una vez calculado los nuevos valores para las filas 2 y 3, procedemos a
calcular los valores para las filas Zj, de la siguiente forma:

Zj (contribucin total) = $700 (70) + $0 (50) + $0 (100) = $49,000
Zj para X = $700 (1/2) + $0 (1 ) + $0 ( 2 ) = $ 350
Zj para Y = $700 ( 1 ) + $0 ( 0 ) + $0 ( 0 ) = $ 700
Zj para S1= $700 (1/2) + $0 ( -1) + $0 ( -1 ) = $ 350
Zj para S2= $700 ( 0 ) + $0 ( 1 ) + $0 ( 0 ) = $ 0
Zj para S3= $700 ( 0 ) + $0 ( 0 ) + $0 ( 1 ) = $ 0

Los clculos para la fila Cj Zj , se presentan a continuacin:

Para X = $600 $350 = $250
Para Y = $700 $700 = $ 0
Para S1= $0 $350 = $350
Para S2= $0 $0 = $ 0
Para S3= $0 $0 = $ 0

Los resultados de los clculos anteriores, se plasman en la siguiente
tabla:



En la primera iteracin, podemos observar que la contribucin total es de
$49,000, comparada con $0 al inicio del ejercicio. Dicha contribucin, es
alcanzada si se producen 70 unidades de Powermax (Y).
El valor de positivo en la fila Cj Zj, indica que existe una mejor
contribucin general, por lo que hay que realizar una segunda iteracin (repetir
los pasos anteriores).
El valor de 1/2 en la fila Y, indica que por cada hora de S1 aadida a la
solucin, se reduce la produccin de Y en 1/2 de unidad.
Para encontrar una mejor contribucin, comenzaremos otra iteracin
buscando la columna ptima; es decir el producto que genere mayor dinero
para la empresa. Se toma a Supercraft (X), porque contribuye con $250.
Despus se debe conocer la variable que debe reemplazarse; para ello
se divide la columna cantidad, entre los coeficientes de la columna ptima (X) y
se elige la fila que tenga el menor valor positivo.

Fila Y = 70 / (1/2) = 140
Fila S2 = 50 / 1 = 50
Fila S3 = 100 / 2 = 50

Los resultados de las filas 2 y 3, son iguales, por lo que se puede tomar
cualquiera de las dos, para convertirse en la Nueva Fila X. Tomaremos la fila 2
y despus se procede a convertir en 1, el elemento de interseccin. En este
caso no ser necesario, porque el elemento de interseccin es 1. La nueva fila
X, ser nuestro elemento pivote para los siguientes clculos.
Siguiendo los mismos pasos de la 1. Iteracin, la columna de Cj, se
debe reemplazar el valor que tena S2 (cero), por $700, que es el valor de la
contribucin de Y.
A la Nueva fila X le llamamos Fila PIVOTE, que utilizaremos para
calcular los nuevos valores para las Filas Y y S3, tomando en cuenta que los
coeficientes de la columna.

Para encontrar la nueva fila Y y 3, se debe usar la siguiente frmula:



Esto, tambin puede ser representado de la siguiente manera:



Donde la nueva fila Y se calcula, tomando cada elemento de la fila Y,
menos 1/2 de veces lo que vale la fila X. De la misma forma, se sustituyen los
valores para la fila 3.

Los nuevos valores de la fila Y: Los nuevos valores de la fila 3:

70 1/2(50) = 45
1/2 1/2( 1 ) = 0
1 1/2( 0 ) = 1
1/2 1/2(-1 ) = 1
0 1/2( 1 ) = 1/2
0 1/2( 0 ) = 0


100 2 ( 50) = 0
2 2 ( 1 ) = 0
0 2 ( 0 ) = 0
-1 2 (-1 ) = 1
0 2 ( 1 ) = 2
1 2 ( 0 ) = 1

Una vez calculado los nuevos valores para las filas 2 y 3, procedemos a
calcular los valores para las filas Zj, de la siguiente forma:

Zj (contribucin total) = $700 (45) + $600 (50) + $0 (100) = $61,500
Zj para X = $700 ( 0 ) + $600 ( 1 ) + $0 ( 2 ) = $ 350
Zj para Y = $700 ( 1 ) + $600 ( 0 ) + $0 ( 0 ) = $ 700
Zj para S1= $700 ( 1 ) + $600 ( -1) + $0 ( 1 ) = $ 100
Zj para S2= $700(-1/2) + $600 ( 1 ) + $0 ( -2 ) = $ 250
Zj para S3= $700 ( 0 ) + $600 ( 0 ) + $0 ( 1 ) = $ 0

Los clculos para la fila Cj Zj , se presentan a continuacin:

Para X = $600 $600 = $ 0
Para Y = $700 $700 = $ 0
Para S1= $0 $100 = $100
Para S2= $0 $250 = $250
Para S3= $0 $0 = $ 0

Los resultados de los clculos anteriores, se plasman en la siguiente
tabla:


Se puede concluir, que la empresa Aires del Sur S.A. de C.V., de acuerdo a las
limitantes de tiempo, debe producir mensualmente 50 aires acondicionados de
la marca Supercraft (X) y 45 de la marca Powermax (Y); que le brindarn una
contribucin de $61,500.

Tabla No. 3 Simplex
ACTIVIDADES DE APRENDIZAJE

1. Formule las ecuaciones necesarias y resuelva el siguiente ejercicio
empleando el mtodo grfico:

La empresa Bebidas del Grijalva produce un jugo a partir de dos ingredientes
bsicos que son X y Y. Un litro de X puede ser adquirida a 80.00 pesos y un
litro de Y cuesta 120.00 pesos. Cada ingrediente contiene tres tipos de
nutrientes A, B y C. Un litro de jugo debe contener al menos 3,600 unidades de
nutriente A, 730 unidades de nutriente B y 1,250 unidades de nutriente C.
INGREDIENTE
NUTRIENTE
A B C
X 257 61 208
Y 450 73 69
Contenido nutricional
Qu proporciones de X y Y deberan de tenerse para minimizar el costo del
jugo?

2.4 INTERPRETACIN DE RESULTADOS


Objetivo

Conocer cmo se interpretan los resultados obtenidos en el desarrollo
matemtico.

Los resultados obtenidos se deben analizar y con base a la situacin actual, se
debe tomar una decisin. La forma de interpretar los resultados y tomar la
mejor decisin es la clave del xito de numerosas empresas reconocidas. La
programacin lineal, le ayuda al administrador a usar ms eficientemente sus
recursos; distribuyendo eficazmente los elementos con los que cuenta para la
actividad productiva. Adems, los resultados numricos obtenidos al usar
programacin lineal, permiten tomar decisiones objetivas y dejar a un lado el
modo de pensar o de sentir.
En el mundo actual, las decisiones ya no pueden ser tomadas por tanteo
o corazonadas; ahora deben tomarse en cuenta mtodos sistemticos y
herramientas que brinden resultados confiables.
Es de considerar, que la programacin lineal arroja soluciones posibles y
prcticas y le dan un panorama al administrador para la toma de decisiones; sin
embargo, nadie puede predecir exactamente el futuro, y pueden interferir otras
variables que perjudiquen a la empresa sin poder tener un control absoluto de
ello, como por ejemplo problemas econmicos nacionales, la demanda, etc.

ACTIVIDADES DE APRENDIZAJE

1. Explique con sus palabras porque es importante tomar decisiones
basadas en los resultados de la programacin lineal.
2. Elabore un ensayo donde seale por que la programacin lineal es un
mtodo de toma de decisiones para las empresas.

2.5 APLICACIONES A PLANEAMIENTO DE LA PRODUCCIN, MEZCLA, DISTRIBUCIN,
ASIGNACIN Y PROGRAMACIN DE ACTIVIDADES.


Objetivo

Conocer cmo se aplican los mtodos cuantitativos en la planeacin de la
produccin.

Para la aplicacin de la programacin lineal, el administrador debe definir
exactamente la funcin objetivo; ya que sta puede cambiar constantemente
debido a factores internos o externos que afectan a la empresa. Adems se
debe conocer con precisin la cantidad de recursos con los que cuenta la
empresa, como mano de obra, materias, primas y maquinaria.
La programacin lineal puede resolver muchos problemas de produccin
analizando las variables que influyen como la mezcla de materia prima;
distribucin de material, equipo y mano de obra. Para algunas empresas, la
mezcla es imprescindible para la creacin de nuevos productos que permitan
acaparar un mercado diferente. La organizacin puede ser capaz de ampliar
metodolgicamente su lnea de productos de dos formas: extendindola y
cambiando o agregando ms caractersticas al producto.
La distribucin, lo conforman un grupo de personas denominadas
intermediarios que estn relacionados y que permiten que el producto final
llegue a las manos de la poblacin que demanda la mercanca, para la
satisfaccin de sus necesidades. Con la programacin lineal, podemos
solucionar problemas relacionados con el limitado tiempo de entrega del
producto debido a la caducidad del mismo, sistemas de comunicacin,
asignacin de recursos para los canales de distribucin (vehculos, paquetera,
motocicletas, etc.), mejorar los sistemas de embalajes, entre otros.
Referente a la asignacin de recursos, podemos mencionar que toda
empresa tiene que plantearse esta tarea, porque todas tienen un suministro
limitado. Si los recursos fueran ilimitados, no existira la necesidad de la
aplicacin de la programacin lineal.
En la empresa, en cada programa existen actividades diferentes, al igual
que tiempos de ejecucin y necesidad de recursos para llevarse a cabo. Este
es otro tema fundamental, a la hora de emplear o no programacin lineal. Al
iniciar el proceso de programacin, se deben evaluar todas las variables que
intervienen y la relacin estrecha entre ellas.

ACTIVIDADES DE APRENDIZAJE
1. Explique con sus palabras por que la programacin lineal es un mtodo
para solucin de problemas de mezcla de produccin.
2. Elabore un ensayo donde seale porque la programacin lineal se
puede usar para resolver problemas de asignacin.


AUTO EVALUACIN

Instrucciones: Subraya la respuesta correcta

1.- Cules de las siguientes relaciones no serian aceptables como
restricciones de Programacin lineal?
a) 7X + 5Y = 9
b) 8XY + 2X 12
c) 13X + 9X
2
8
d).7X 4Y -- 9

2.- Cules de las siguientes relaciones serian aceptables como restricciones
en PL?
a) X
2
+ Y
2
= 8
b) 3X + 7X 9
c) 12X + 8 = 8XY
d). 14x 6 5

3.- Cules son los pasos ordenados empleados en la Administracin
cientfica?
a) Planeacin, organizacin, direccin y control.
b) Planteamiento, organizacin, formulacin de hiptesis, ejecucin y control.
c) Planeacin, anlisis, ejecucin y resultados.
d).Planeacin, administracin, ejecucin y control.

4.- Son herramientas utilizadas para ayudar a la organizacin para que se
facilite la administracin, automatizando y controlando los procesos:
a) Administracin Cientfica
b) Investigacin Operativa.
c) Sistemas Empresariales.
b) Administracin de proyectos
5.- Rama de las matemticas que se encarga de analizar las operaciones que
lleva a cabo un sistema, empleando modelos matemticos y algoritmos, para
tomar decisiones que permitan optimizar los recursos:
a) Administracin cientfica.
b) Investigacin Operativa.
c) Sistemas empresariales.
d).Administracin de la produccin.

6.- Representan fenmenos reales mediante smbolos, cifras y algoritmos:
a) Modelos icnicos.
b) Modelos analgicos.
c) Modelos matemticos.
d).Modelos der decisin.

7.- Qu son los Sistemas CASE:
a) Ingeniera de software asistido por computadora.
b) Sistemas externos de mantenimiento por computadora.
c) Ingeniera de lneas de espera empresarial
d).Sistemas de produccin computarizada

8.- En qu consiste el mtodo grafico?
a) Es un sistema de ecuaciones cuadrticas
b) Es un sistema de ecuaciones lineales que permite encontrar una solucin
ptima a travs de un grfico.
c) Es un sistema de ecuaciones lineales que nos muestran una curva.
d) Es un esquema que nos muestra una solucin, a travs de una curva.

9.- En qu consiste el mtodo simplex?
a) Es un mtodo iterativo que arroja soluciones factibles hasta encontrar la
ptima por aproximaciones sucesivas.
b) Es un mtodo cuantitativo que toma en cuenta varias ecuaciones y las
mezcla para encontrar una solucin ptima.
c) Es un mtodo de aproximaciones para encontrar la funcin objetivo y la
minimizacin de las ganancias.
d) Es un mtodo de solucin de ecuaciones cuadrticas.

10.- Por qu se utiliza el lgebra de matrices en la solucin de un problema de
programacin lineal?
a) Porque el lgebra de matrices tiene una formacin dinmica y lineal.
b) porque el lgebra de matrices permite una solucin integral.
c) Porque un problema de ms de tres ecuaciones es fcil resolverse a travs
del algebra de matrices.
d) Porque se trata de un problema complejo que requiere un ordenamiento
matricial.



HOJA DE RESPUESTAS

Preguntas
Respuestas
(a) (b) (c)
1 X

2 X

3 X

4 X

5 X

6 X

7 X

8 X

9 X

10 X



BIBLIOGRAFA

1. Thieruf, Robert J. Toma de decisiones por medio de la Investigacin de
Operaciones. Limusa. Mxico. 1983.

2. Gallagher Charles A. y Watson Hugh J. Mtodos cuantitativos para la
toma de decisiones en administracin. McGraw-Hill. U.S. A. 1980.