Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Proceso de Solucin
El proceso de solucin de problemas de investigacin de operaciones puede describirse en
una estructura de seis etapas, como sigue:
1.- Identificacin, observacin y planteamiento del problema.
2.- Construccin del modelo
3.- Generacin de una solucin
4.- Prueba y evaluacin de la solucin
5.- Implante
6.- Evaluacin
Para ayudarnos en el anlisis y desarrollo de los modelos lineales, utilizaremos un
ejemplo.

El caso es simplista, pero de manera realista hace nfasis en un problema

representativo que existe en la prctica.

CASO
Agro-Tec S.A.
Samuel Peralta, gerente de produccin de la Agro-Tech S.A. necesita planear la
combinacin de fertilizantes para el siguiente mes y no tiene claro cmo va a proceder para
elaborar el plan. La Agro-Tec es una compaa pequea de productos qumicos que fabrica,
entre otros artculos, dos tipos de fertilizantes que se elaboran combinando ingredientes que
se compran en proveedores externos. Cada mes, Samuel tiene que planear la cantidad de
cada fertilizante que debe producirse.
Su plan debe tomar en consideracin el costo de los ingredientes, el precio de ventas de
los fertilizantes, cualquiera de los pedidos que deban surtirse y las restricciones impuesta al
uso de los recursos de la compaa: mano de obra, materias primas o tiempo de mquina. El
proceso de planeacin para este mes es ms difcil que lo normal. Por lo general la AgroTec fabrica fertilizantes de acuerdo con los pedidos de los clientes, pero este mes los
fertilizantes van a venderse a travs de un mayorista. Esto complica las cosas porque
PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Samuel tiene que elaborar un programa de produccin que conduzca a las mayores
utilidades posibles para la Agro-Tech, al mismo tiempo que se utiliza slo la cantidad de
ingredientes que estn disponibles para el mes.
Consideraciones de Produccin
Los dos fertilizantes que la Agro-Tec fabrica son las mezclas denominadas 5 - 5 - 10 y 5 10 - 5. En cada caso, el primar valor se refiere al porcentaje que el producto final tiene de
nitrato qumico, el segundo valor se refiere al porcentaje de fosfato que aparece en el
producto final y el tercer valor da el porcentaje de potasio. El fertilizante se estabiliza con
un material de relleno como podra se barro. Por ejemplo el 5 5 10 est elaborado con
5% de nitrato, 5% de fosfato y 10% de potasio y el 80% restante en barro. El mayorista
comprar cualquier cantidad de ambos fertilizantes que la Agro-Tec pueda fabricar. Est
dispuesto a pagar $71,50 por tonelada del 5 - 5 - 10 y $69 por tonelada del 5 - 10 - 5.
Este mes, la disponibilidad y costos de materias primas son 1100 toneladas de nitrato a
$200 por toneladas, 1800 toneladas de fosfato a $80 cada una y 2000 toneladas de potasio a
$160 cada una. El relleno esta disponible en cantidad ilimitada al precio de $10 por
tonelada, pero para los otros tres ingredientes slo se dispone de la cantidad mencionadas
antes. No hay restricciones para el uso de mano de obra ni tampoco para el empleo de la
maquinaria durante el mes, pero se tiene un costo de $15 por tonelada por concepto de
mezclado de fertilizantes. La pregunta que Samuel debe resolver es: Cmo utilizar los
recursos escasos (nitratos, fosfatos y potasio) de que dispone la Agro-Tec, de manera que se
obtengan las mayores utilidades para la compaa?

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Caractersticas del Caso

En primer lugar, Samuel tiene un solo objetivo, la maximizacin de las utilidades
provenientes de la fabricacin de los dos fertilizantes.
En segundo lugar, el objetivo que debe lograrse est sujeto a la disponibilidad y uso de
recursos escasos: los ingredientes.
En tercer lugar, tanto las utilidades como el uso de los recursos son directamente
proporcionales a la cantidad que se fabrique de los dos fertilizantes. Es decir, puede
sumarse las utilidades de los productos para calcular las utilidades totales.
Por ltimo no es posible fabricar una cantidad negativa de ninguno de los productos.
Las caractersticas de este caso son comunes a un tipo importante de modelos matemticos
que se conoce como Programacin Lineal (PL).
Caractersticas de los problemas de programacin lineal.
Un solo objetivo. Para la Agro-Tec, el objetivo es la maximizacin de las utilidades. Esta
maximizacin de las utilidades se denomina funcin objetivo del
problema.
Restricciones.

La maximizacin (o minimizacin) de un objetivo est sujeto a

restricciones. Para la Agro-Tec, la disponibilidad de recursos escasos
limita la produccin a niveles que puedan alcanzarse con los recursos
disponibles. Esas limitaciones de los niveles de produccin se
denominan restricciones.

Proporcionalidad. La funcin objetivo y las restricciones deben ser proporcionales al

nivel de fabricacin de cada producto. Esta restriccin de linealidad
PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

separa este modelo de otros que buscan maximizar una funcin

objetivo sujeta a un conjunto de restricciones.
Divisibilidad.

La caracterstica de divisibilidad significa que son posible asignaciones

fraccionales de productos. Esta es una consideracin importante en
los casos en que ase trabaja con la produccin o asignacin de
artculos discretos, dado que no es posible garantizar que las
soluciones de programacin lineal sean enteras.

Aditividad.

Las contribuciones de los productos individuales son aditivas.

Expresado en otras palabras, esto simplemente significa que el total
es igual a la suma de las partes y que no hay efecto de interaccin
entre niveles de produccin.

No negatividad
de los productos Esta es la consideracin ms fcil de comprender, porque no
esperaramos fabricar menos de cero unidades de un producto.
Adems de estos requerimientos, por lo general tambin se considera que todos los
parmetros se conocen con certidumbre, es decir, que las utilidades, la disponibilidad de
recursos escasos y las relaciones entre los niveles de produccin y los usos de los recursos
no estn sujetos a incertidumbre.
Aplicacin de la programacin lineal a la Agro-Tec S.A.
Debemos plantear el problema de programacin lineal, para ello debemos representar por
smbolos matemticos las cantidades fsicas observadas.
En nuestro caso, las cantidades fsicas que interesan (es decir, las cantidades que pueden
variarse) son las cantidades de los dos fertilizantes que pueden fabricarse.
X1 = Toneladas de fertilizante 5 5 10 que se fabrican.
PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

X2 = Toneladas de fertilizante 5 10 5 que se fabrican.

Estas son las variables de decisin para el problema.
El modelo debe describir la relacin entre las utilidades y el nivel de produccin de cada
tipo de fertilizante.
Para determinar la relacin apropiada de utilidades para cada nivel de produccin, es
necesario determinar la Contribucin a las Utilidades, en vez de considerar simplemente
las utilidades totales.
Para el fertilizante

5 5 10

Costo del Nitrato por tonelada del 5 5 10: (0.05)*($200)

$10.00

Costo del fosfato por tonelada del 5 5 10: (0.05)*($80)

$ 4.00

Costo del Potasio por tonelada 5 5 10: (0.10)*($160)

$16.00

Costo ingr. inertes por tonelada 5 5 10: (0.80)*($10)

$ 8.00

Costo total de los ingredientes del 5 5 10

$38.00

Costo de mezclado

$15.00

Costo Total

$53.00

Dado que la contribucin a las utilidades

= Ingresos Costos variables, se tiene
= $ 71.50 - $ 53.00
= $ 18.50 por tonelada que se fabrica de 5 5 10.
En forma similar para 5 10 5 se tiene que la contribucin a las utilidades es
= $ 20 por tonelada que se fabrique de 5 10 5.
PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Usando estos valores de las contribuciones a las utilidades se puede plantear una funcin
objetivo para la Agro-Tec.
Por cada tonelada de 5 5 10 que se fabrique, la utilidad es de $18.50; se fabrican X 1
toneladas, la contribucin total a las utilidades es 18.50X 1. De manera similar por 5 10
5 se tiene que la contribucin a las utilidades es 20X2. Por lo tanto, la funcin de utilidades
es:
Z = 18.5X1 +20X2
Ahora es necesario considerar las restricciones del problema.
Para el nitrato existen disponibles 1100 toneladas.
Por cada tonelada de 5 5 10 que se fabrique se utilizan 0.05 toneladas de Nitrato. Por
ello si se fabrican X1 toneladas de 5 5 10, se utilizarn 0.05X1 toneladas de nitrato. De
manera similar se tiene para los dems productos y materias primas.
Dado que no estamos obligadas a usar toda la cantidad disponible de cualquier recurso, las
restricciones las escribiremos de la siguiente manera:
0.05X1

Uso de nitrato en
X1 toneladas

PROCESO DE SOLUCIN

0.05X2

Uso de nitrato
en X2 Toneladas

1100

Nitrato
disponible.

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Las otras restricciones quedan de la siguiente forma

Para el fosfato:
0.05X1

0.10X2

1800

0.05X2

2000

Para el potasio:
0.10X1

En cada una de estas restricciones los coeficientes de las variables X1 y X2 son tasa fsica
de sustitucin. Es decir, esos coeficientes sealan la tasa a la cual las materias primas se
convierten en el producto final que se desea.
Para resumir, la programacin lineal se basa en seis consideraciones, que son:
1.- Una funcin objetivo nica sujeta a restricciones
2.- Proporcionalidad de todas las relaciones
3.- Aditividad de todas las variables
4.- Divisibilidad de las variables
5.- Certidumbre en todos los parmetro y
6.- No negatividad de las variables.
Mtodo Grfico para Resolver Problemas de Programacin Lineal
Pasos del procedimiento.
1.- Plantear en forma matemtica el problema.
2.- Graficar o trazar las restricciones.
3.- Graficar la funcin objetivo.
4.- Determinar los valores de las variables en el punto que arroje las
utilidades.

mximas

Paso 1: Plantear el problema en trminos matemticos.

a) Definir las variables de decisin.
b) Plantear en trminos matemticos la funcin objetivo o de utilidad.
c) Plantear en trminos matemticos las restricciones sobre los recursos.
PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Plantear la funcin objetivo

Maximizar:

Z = 18.5X1 + 20X2

Esta funcin est sujeta a las restricciones sobre los recursos: nitrato, fosfato y potasio.
Nitrato:

0.05X1 + 0.05X2

1100
1800

Fosfato: 0.05X1

+ 0.10X2

Potasio: 0.10X1

+ 0.05X2

2000

Como no son posibles niveles negativos de produccin, debe incluirse restricciones de no

negatividad.
X1 , X2

En conjunto, el problema puede plantearse de la siguiente manera:

Maximizar:
Sujeto a :

18.5X1 + 20X2

(1)

0.05X1 + 0.05X2

1100

(2)

0.05X1 + 0.10X2

1800

(3)

0.10X1 + 0.05X2

2000

(4)

X1 0 ; X 2 0

PROCESO DE SOLUCIN

(5)

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Paso 2: Graficar las restricciones

X2

X1 0

0.05X1 + 0.05X2 1100

X2 0
X1

Si se grafican las otras dos restricciones se tiene:

(valores
en miles)
50

X2

0.10X1 + 0.05X2 = 2000

40
30

0.05X1 + 0.05X2 = 1100

20

Regin Factible

10

0.05X1 + 0.10X2 = 1800

0

X1
0

PROCESO DE SOLUCIN

10

20

30

40

50

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Paso 3.- Graficar la funcin objetivo.

Para graficar la funcin objetivo es necesario considerar diversos niveles de utilidad.

X2
(Valores
en miles)

20
B (0,18)

C (8,14)
2
10

1
0
A 0
Para 1 P = 185.000

PROCESO DE SOLUCIN

D (18,4)
E (20,0)
10
X1 = 10.000

X1

20
X2 = 9.250

Anaya Rodrguez Fredi Orlando

Instituto Tecnologico De Pachuca

INGENIERIA INDUSTRIAL

Paso 4 : Encontrar el punto con ms altas utilidades

Del proceso de solucin es posible observar algunos resultados importantes:
-

los puntos que resultan necesarios considerar para buscar el ptimo son los que se
encuentran en la frontera.

los nicos puntos sobre la frontera que es necesario considerar son las esquinas A, B ,
C, D y E.

Una solucin ptima para un problema de PL siempre ocurre en un vrtice de la

regin factible.

Vrtices factibles
Vrtice

Produccin
de X1

Produccin
de X2
0

Utilidad
$

18000

360000

8000

14000

428000 *

18000

20000

4000
0

413000
370000

Comentarios
Si Samuel utiliza nuestro anlisis de programacin lineal para resolver este problema de
planeacin de la produccin, fabricara 8000 toneladas del fertilizante 5 5 10 y 14000
del 5 10 5 con lo cual tendra una contribucin a las utilidades de $ 428000.
Debemos observar tambin que en la produccin se utiliza todo el nitrato y el fosfato, pero
quedan sin utilizar 500 toneladas de potasio.

PROCESO DE SOLUCIN

Anaya Rodrguez Fredi Orlando