INVESTIGACION OPERATIVA

PROGRAMACION LINEAL

FORMULACIÓN DE PROBLEMAS PRACTICOS DE

PROGRAMACION LINEAL

En la práctica profesional, la presencia de un problema implica su

descripción, análisis y propuesta de solución que desarrollarán los res-
ponsables de los distintos sectores implicados en el mismo.
Participan, en un equipo interdisciplinario, los técnicos de cada sec-
tor, los administradores y el profesional que sabe de investigación ope-
rativa y tienen como objetivo proponer a los propietarios de la Fabrica el
mejor programa de producción.
En una síntesis simplificada de las tareas a desarrollar y al visuali-
zarse que la programación lineal podría darnos la mejor propuesta, po-
demos enumerar estas acciones:

• Plantear un ENUNCIADO , o sea una descripción del pro-

blema con todos los datos que puede proveer cada participante,
y que permita:
• Determinar OBJETIVO y
• Definir Variables para
• Plantear Relaciones entre las Variables, es decir plantear las
restricciones del problema

El punto segundo puede ser el tercero o viceversa. Con ellos defini-

dos, podemos plantear las ecuaciones o sea el modelo matemático.
Luego vendría:

• Resolución Numérica
• Análisis del resultado

Sería la aplicación del Simplex o de la resolución grafica de ser po-

sible, y la realización de un análisis de los resultados, con opiniones de
los distintos especialistas. Se agrega además el denominado “Análisis de
sensibilidad” que es parte de este método.

Ing. Oscar E. Gómez - Año 2020 Pág. 1

INVESTIGACION OPERATIVA
PROGRAMACION LINEAL
Supongamos que estamos en una fábrica de tanques de combustible
para autos, que en una descripción muy simplificada, tiene el problema
descripto en el EJERCICIO 14 de la guía.

EJERCICIO 14: Interpretar y resolver:

En un taller metalúrgico se fabrican dos tipos de piezas, A y B, que deben seguir
los siguientes procesos:
• Estampado en hojas metálicas
• Soldado
• Pintado
La operación de estampado consiste en preparar partes idénticas que luego serán
soldadas de a pares, formando la pieza A. El mismo proceso se realiza para la pieza B.
Los insumos de tiempo de equipos necesarios para la realización de cada una de
las operaciones se muestran en la siguiente tabla, (expresados en segundos por pie-
zas).

Pieza Tiempo disponi-

Operación ble (seg/se-
A B
mana)
Estampado de cada parte 3 8 48000
Soldado 12 6 42000
Pintado 9 9 36000

La utilidad unitaria es de $ 4 para la pieza A, y $ 3 para la pieza B.

Se desea establecer el programa semanal de producción que maximice la utilidad
del taller con respecto a las piezas consideradas.

Tenemos un Enunciado, y veremos cómo desarrollaríamos el mo-

delo matemático.
Queremos determinar la cantidad de piezas A y de piezas B que con-
viene fabricar por semana para que sea máxima la utilidad o beneficio
para el Taller.
Por lo tanto las variables o incógnitas a considerar serán:
x1 = cantidad a producir de piezas A
x2 = cantidad a producir de piezas B

Los administradores de la Empresa determinaros la utilidad unitaria

de $ 4 para la pieza A, y $ 3 para la pieza B.
La expresión que representa esta necesidad o condición de máxima uti-
lidad de modo que se maximicemos la utilidad, y que llamaremos fun-
cional y representaremos con la letra Z, será:
Ing. Oscar E. Gómez - Año 2020 Pág. 2
INVESTIGACION OPERATIVA
PROGRAMACION LINEAL

Z = 4 x1 + 3 x 2 (1)

Si hago solo piezas A, la utilidad será Z = 4 x1

Si hago solo piezas B, la utilidad será Z = 3 x2
Posiblemente me convenga un poco de cada una, o sea (1)
Cuántas puedo hacer de cada una, o de ambas?
Dependerá de nuestras instalaciones, de la capacidad de los sectores
en los que realicemos cada operación.
Los técnicos de la Fabrica tienen determinado, con una aceptable
precisión, que el tiempo que se demoran en estampar una pieza tipo A es
de 3 segundos por pieza y una pieza tipo B en 8 segundos por pieza.
En la semana, el total de tiempo que el sector estampado de la fá-
brica dispone para esta producción es de 48.000 segundos, luego de res-
tar a los segundos totales de la semana (supongamos 5 días de 7 horas =
126.000 seg) los empleados para otros productos, o para tareas de man-
tenimiento y/o limpieza.

Si solo hiciésemos piezas tipo A, el tiempo gastado seria

(2 x 3) x1 = 6 x1 = 48.000
Multiplicamos por 2 porque necesitamos “preparar partes idénticas
que luego serán soldadas de a pares”.
Esta indicación podría no estar clara. Resulta muy importante en la
redacción o explicación del planteo, la precisión o claridad de los enun-
ciados.
Por otro lado, si solo hiciésemos piezas tipo B, el tiempo gastado
seria
(2 x 8) x2 = 16 x2 = 48.000
El tiempo gastado para hacer ambas será 6 x1 + 16 x2 y como
máximo será 48.000 segundos.
Esto se expresa:
6 x1 + 16 x2 <= 48.000
Y si a x1 y x2 los expresamos en miles:
6 x1 + 16 x2 <= 48

Ing. Oscar E. Gómez - Año 2020 Pág. 3

INVESTIGACION OPERATIVA
PROGRAMACION LINEAL
Esta sería la expresión matemática de la capacidad del sector Estam-
pado. Es una desigualdad y la denominamos “restricción”.
El término independiente, 48.000 o 48, sería el “recurso” estampado.
De la misma manera:
12 x1 + 6 x2 <= 42
Es la restricción del sector/ operación “Soldado”, y 42 es el “re-
curso” soldadura, y de la misma manera:
9 x1 + 9 x2 <= 36
Es la restricción del sector/ operación “Pintado”, y 36 es el “recurso”
soldadura.
El problema tiene que cumplir con la denominada “condición o res-
tricción de no negatividad”, o sea:
x1; x 2  0
En resumen, este problema de PL se describe algebraicamente de la
siguiente forma:

Maximizar
Z = 4 x1 + 3 x 2
Siendo:
6 x1 + 16 x 2  48
12 x1 + 6 x 2  42
9 x1 + 9 x 2  36
Con:
x1; x 2  0
Este sería el “modelo matemático” que representa el problema que
se nos planteara: “En un taller metalúrgico se fabrican….”
El modelo matemático es el conjunto de fórmulas que me describen
el problema y que su resolución nos dará la mejor decisión.

Su solución la obtendremos aplicando el algoritmo denominado Mé-

todo Simplex.

Cj 4 3 0 0 0
C2 X2 B a1 a2 a3 a4 a5 b/a

Ing. Oscar E. Gómez - Año 2020 Pág. 4

INVESTIGACION OPERATIVA
PROGRAMACION LINEAL
0 x3 48 6 16 1 0 0 8 Punto A
0 x4 42 12 6 0 1 0 7/2 x1 = x2 =0
0 x5 36 9 9 0 0 1 4
Zj 0 0 0 0 0 0
Zj - Cj -4 -3 0 0 0

0 x3 27 0 13 1 -1/2 0 27/13
4 x1 7/2 1 1/2 0 1/12 0 7
0 x5 9/2 0 9/2 0 -3/4 1 1 Punto E
Zj 14 0 2 0 1/3 0 x2 = x4 = 0
Zj - Cj 0 -1 0 1/3 0

0 x3 14 0 0 1 5/3 -26/9
4 x1 3 1 0 0 1/6 -1/9
3 x2 1 0 1 0 - 1/6 2/9 Punto D
Zj 15 0 0 0 1/6 2/9 x4 = x5 = 0
Zj - Cj 0 0 0 1/6 2/9

Vemos en este tercer paso que todos los (zj – cj) son positivos, lo que
nos indica que estamos en el óptimo, que hacer otra tabla ó transformada
empeoraría la solución.
En este paso tenemos:
x3 = 14 x1 = 3 y x2 = 1

Con lo que resulta Z = 15

En términos productivos, la lectura de esta solución nos dice que
conviene hacer:
3.000 piezas tipo A
1.000 piezas tipo B
Que el beneficio será:
Zmax = $ 15.000
Y que el único recurso sobrante es Estampado, (x3 = 14),
x3 = 14.000 seg/semana,-

Al tener un problema de dos incógnitas, también podemos aplicar la

Resolución Gráfica, explicada anteriormente:

Ing. Oscar E. Gómez - Año 2020 Pág. 5

INVESTIGACION OPERATIVA
PROGRAMACION LINEAL

X2

7000

6000

5000

4000
P

So
in

X1 = 3000
ta

lda
do

X2 = 1000
do

3000 B
Z = 15000
C
2000

1000 D Esta
mpa
do
A E
1000 2000 3000 4000 5000 6000 7000 8000 X1
Z=
15
00
0

Gráfico Nº8
Determinación de la Solución Optima en el Punto "D"

Ing. Oscar E. Gómez - Año 2020 Pág. 6