FORMULACIN DE PROBLEMAS

(El Arte de Plantear Problemas)

La habilidad para transformar problemas del mundo real a
un modelo de Programacin Lineal (PL) es un Arte. La gran
mayora de las personas que intentan utilizar la PL para
tratar de resolver sus problemas o los de su organizacin,
encuentran que es la mayor dificultad. Para enfrentarse a
un problema de modelamiento (formulacin matemtica), se
recomienda seguir los pasos:
1. Identificar en forma verbal el objetivo y las restricciones
2. Identificar variables decisin Qu puedo variar?
3. Identificar las restricciones Qu nos limita?
4. Identificar funcin objetivo Maximizar? Minimizar?.

Algunos ejemplos tipos de principales aplicaciones:

PROBLEMAS DE PRODUCCIN
PROBLEMAS DE MEZCLA
PROBLEMAS DE TRANSPORTE
PROBLEMAS DE PLANEACIN AGREGADA
PROBLEMAS DE INVERSIONES
PROBLEMAS CON VARIABLES ENTERAS
ETC.

PROBLEMAS DE PRODUCCIN
Sec. 1

P1
a11

a22

Sec. 2

Sec. 5

P3
a13
a23

a32

Sec. 3
Sec. 4

P2

a41
a51
X1
c1

X2
c2

b2
b3

a43
a52

b1

a53

b4
b5

X3
c3

Donde: bi : cantidad de recurso (horas, libras, m2, etc.) que tenemos

disponible en cada seccin o departamento i.

aij : cantidad de recurso de seccin i ocupada en un producto j.
cj : contribucin a la utilidad por cada unidad producida del
producto j.

Planteamiento verbal:
Objetivo
: Maximizar la contribucin total a la utilidad
Restriccin : No sobrepasar la cantidad de recursos
disponibles en cada una de las secciones.
Variables:
Xj : Cantidad a producir del producto j
Restricciones:

a11 X 1

a 41 X 1
a51 X 1

+
+

a 22 X 2
a31 X 2

a13 X 3
a 23 X 3

a 43 X 3
a52 X 2 + a53 X 3
X 1, X 2 , X 3 0

Objetivo:

Max Z = C1 X1 + C2 X2 + C3 X3

b1
b2
b3
b4
b5

Ejemplo1:
Una compaa fabrica dos tipos de juguetes de plstico: trocas y
cochecitos. Cada troca requiere un minuto de tiempo de moldeo, dos
minutos de pintura y un minuto de empacado. Cada cochecito
requiere dos minutos de moldeo, un minuto de pintura y dos minutos
de empacado. Se dispone de 400 minutos para moldear, 600
minutos para pintar y 500 minutos para empacar. Tanto los
cochecitos como las trocas contribuyen con $1 por unidad a la
utilidad.
Ejemplo2:
En el departamento de rayos X de un hospital hay dos mquinas, A y
B. Ambas pueden usarse para revelar una pelcula de rayos X. La
mxima capacidad de procesamiento por da de estas mquinas es
para A = 80 pelculas y para B = 100 pelculas. El departamento
debe planear el procesado de por lo menos 150 pelculas al da. Los
costos de operacin por pelcula son de $2 para la mquina A y $3
para la mquina B. Cuntas pelculas debe procesar diariamente
cada mquina para minimizar los costos?

Ejemplo3:

Una pequea empresa produce tres bienes X, Y y W, cada uno de

los cuales es fabricado utilizando 4 tipos de materias primas L, P,
K y T. La informacin acerca de la materia prima necesaria para
producir una unidad de producto X, Y y W se ha resumido en el
cuadro. Adems existen otros costos de fabricacin equivalentes a
$2, $3 y $2 por unidad producida de bien X, Y y W. Los bienes X,
Y y W se venden en el mercado a $12, $22 y $10 respectivamente.
PRODUCTOS
Costo
Disponibilidad
Materias Primas X Y W ($/Unid. M.P.) (Unid./Mes)
L
2
5
1
2
30
P
3
6
2
1
60
K
1
0
3
1
20
T
4
2
1
0
50

Ejemplo4:
HabitaCop, fabrica y vende, entre otros productos, muebles de jardn.
Actualmente se producen, en esta lnea, tres (3) tem: sillas, bancos y
mesas. Estos productos se fabrican en un proceso de dos etapas, en el
departamento de doblado de tubos y el de armado. El tiempo requerido,
en horas, por cada tem en cada departamento y la capacidad de estos
ltimos en horas, se indican en la tabla siguiente:
Silla Banco Mesas Capacidad Actual
Doblados de Tubos 1.2
1.7
1.2
1000
Armado
0.8
0.0
2.3
1200
El beneficio asociado a la fabricacin y ventas de una unidad de cada
tem es: $300/silla, $300/banco y $500/mesa. La empresa desea
establecer el plan de produccin para la prxima temporada.
Se estima que es posible vender todo lo que se produzca, sin embargo la
produccin est restringida por la materia prima disponible. La empresa
dispone slo de 2000 kg de tubos para muebles y los productos
requieren: 2 kg/silla, 3 kg/banco y 4.5 kg/mesa. Formule un problema de
programacin lineal que represente el problema que enfrenta HabitaCop,
definiendo adecuadamente las variables, restricciones, objetivo y sus
unidades de medida

Ejemplo5:

La compaa XYZ produce 3 tipos de productos P1, P2 y P3, en

una planta donde se realizan tres tipos de operacin A, B y C.
Prod. 1:
Prod. 2:
Prod. 3:

Operacin A
1 Min/u
2 Min/u
1 Min/u

Operacin B
3 Min/u
-2 Min/u

Operacin C
1 Min/u
4 Min/u
--

Los productos dejan una ganancia de $300/u, $200/u y $500/u

respectivamente. El tiempo disponible para las operaciones es de
430, 460 y 420 minutos respectivamente. Es posible aumentar
hasta un 20% de sobretiempo en cada operacin; pero lo que se
fabrique en sobretiempo aumentar su costo en $100/u (reduce
ganancia).

PROBLEMAS DE MEZCLA
Costo Oferta
CA
CB

CC

OA
OB

OC

ENTRA

SALE

Dda.

Precio
Venta

DX

PX

DY

PY

MEZCLA

Los productos tienen las siguientes especificaciones tcnicas :

Prod X

no ms de 10% de A
no menos de 30% de C

Prod Y

no ms de 20% de B
no menos de 40% de C

Planteamiento verbal:
Objetivo
: Maximizar la utilidad
Restriccin : No sobrepasar la Oferta de Materia Prima
Satisfacer la Demanda de Producto Final
Cumplir las Especificaciones Tcnicas

Variables:
Xij : Cantidad de recursos i mezclado
para producir el producto final j
Restricciones de Oferta:

X 11
X 21
X 31

+
+
+

X 12
X 22
X 32

OA
OB
OC

X11

X12

X21

X22

X31

X32

Restricciones de Demanda:

X 11
X 12

+
+

X 21
X 22

+
+

X 31
X 32

Restricciones Tcnicas:

0 .9 X 11
0.7 X 31
0.8 X 22
0.6 X 32

0 .1 X 21
0 .3 X 11
0 .2 X 12
0 .4 X 12

0 .1 X 31
0 .3 X 21
0.2 X 32
0.4 X 22

0
0
0
0

No Negatividad:

Objetivo:

Max Z = PX ( X11 + X 21 + X31) + PY ( X12 + X22 + X32)

CA( X11 + X12) CB ( X21 + X22) CC ( X31 + X32)

Xij 0 i, j

DX
DY

Ejemplo1:
La gasolina se obtiene mezclando diferentes materias primas para
que rena porcentajes mnimos de octanaje. Supngase que se
ha recibido un pedido de 2000 galones de gasolina con un
octanaje de 80.
Existen tres materias primas disponibles para realizar las mezclas.
El material A tiene un octanaje de 90 y un costo de $1.2 por galn.
El elemento B tiene un octanaje de 70 y un costo de $1.0 por
galn. El elemento C tiene un octanaje de 85 y un costo de $1.1
por galn. Slo se dispone de 1000 galones de A, 1500 galones
de B y 1000 galones de C.
Supngase que los niveles de octanaje se combinan en
proporcin directa con el volumen de materia prima que entra en
la mezcla. Qu cantidad de cada elemento usar para minimizar el
costo del pedido?

Ejemplo2:
Una empresa vende dos productos L y M a 17 y 15 $/Kg
respectivamente y el proceso de obtencin implica costos de 2 y 3
$/Kg para L y M. Las demandas correspondientes son de 260 y
220 toneladas, no estando la empresa obligada a satisfacerlas.
Los productos se obtienen extrayndolos de tres materias primas
cuyos contenidos, disponibilidad mensual y precio de compra se
expresan en el cuadro siguiente (considere como residuo los otros
elementos):
Materia Contenido Contenido Otros
Precio Disponibilidad
Prima
de L
de M elementos M.P. $/Kg
Ton / Mes
A
55%
40%
5%
9,8
190
B
40%
52%
8%
8,2
200
C
47%
47%
6%
9,2
180
Con los antecedentes, construya el modelo matemtico representativo de
la situacin problema, sea explicito [Help: L y M son f(A,B,C)].

Ejemplo3:
El alimento para animales marca X se elabora con una
combinacin de trigo y maz. El trigo contiene 10% de protenas,
40% de almidones y 50% de fibras por peso. El maz contiene
15% de protenas, 50% de almidones y 35% de fibra por peso.
La receta para la elaboracin del alimento X requiere un mnimo
de 45% de almidones y 40% de fibra, no existe restriccin en
cuanto a la cantidad de protenas.
Si se produce un lote de por lo menos 1000 libras de alimentos,
Cuntas libras de maz y cuntas de trigo deben usarse para
minimizar los costos? El maz cuesta $5/libra y el trigo cuesta
$3/libra.

Ejemplo4:
Un molino produce alimento para ganado y para pollos. Estos alimentos
estn compuestos por tres ingredientes principales: maz, caliza y harina de
pescado. Los ingredientes contienen dos tipos de nutrientes, a saber:
protenas y calcio. La siguiente tabla muestra los contenidos de nutrientes en
unidades por kilo de cada ingrediente.

Nutriente
Protenas
Calcio

Maz
25
15

Caliza
15
30

Harina de Pescado
25
20

El contenido de protena debe estar entre 18 y 22 unidades por kilo de

alimento para ganado y el calcio debe ser mayor o a lo sumo igual a 20
unidades por kilo. El contenido de protenas debe variar entre 20 y 23
unidades por kilo de alimento para pollos, mientras que el calcio debe estar
entre 20 y 25 unidades por kilo. Se disponen de 3000 kilos de maz, 2500
kilos de caliza y 1000 kilos de harina de pescado y se han de producir al
menos 4000 kilos de alimento para ganado y 2000 kilos de alimento para
pollos, alimentos cuyo precio de venta es $35/kilo y $38/kilo. Si los costos
por kilo de maz, caliza y harina de pescado, son: $12, $10 y $8,
respectivamente y que los costos de procesamiento son: $5/kilo y $6/kilo de
alimento para ganado y pollo respectivamente. Formlese un modelo de PL.