APLICACIONES DE

MODELADO DE
PROGRAMACION LINEAL

Msc. Daphne Timan Palacios

APLICACIONES DE
MODELADO DE
PROGRAMACION LINEAL

El mtodo grfico de programacin lineal (PL) que

se estudio en la sesin anterior es til para entender
como formular y resolver pequeos problemas de
PL. La presente sesin es ir un poco ms adelante y
explicar la forma en que un gran nmero de
problemas de la vida real pueden ser modelados con
PL. Es te objetivo se logra por medio de ejemplos de
modelos en las reas de mezcla de produccin,
programacin de mano de obra, programacin de
produccin, investigacin de mercados, seleccin de
medios, transporte.

APLICACIONES AL
MARKETING

APLICACIONES AL MARKETING
SELECCIN DE MEDIOS

Los modelos de programacin lineal han sido

utilizados en el campo de la publicidad como auxiliar
en la toma de decisiones para seleccionar una
combinacin de medios eficaces. En ocasiones la
tcnica se emplea para asignar un presupuesto fijo o
lmite a travs de varios medios, los cuales podran
incluir comerciales de radios y televisin, anuncios en
peridicos , envos por correo directo, anuncios en
revistas, etc. En otras aplicaciones , el objetivo es
maximizar la exposicin a la audiencia. Podran
sugerir restricciones en la combinacin admisible de
medios
por
requerimientos
de
contratos,
disponibilidad limitada de medios y poltica de la
compaa. A continuacin tenemos un caso:

El Win Big Gambling Club promueve excursiones de

juego desde una gran ciudad del Medio Oeste hasta
casinos en las Bahamas. El club ha presupuestado
$8000 por semana para publicidad local. El dinero
tiene que ser asignado entre cuatro medios
promocionales: anuncios de TV, anuncios en peridicos
y dos tipos de anuncios por radio. La meta de Win
Big es llegar a la audiencia de alto potencial
mas grande posiblea travs de los diversos
medios. La tabla siguiente presenta el nmero de
jugadores potenciales alcanzados con el uso de un
anuncio en cada uno de los cuatro medios. Tambin
proporciona el costo por anuncio colocado y el nmero
mximo de anuncios que puede adquirirse por
semana.

MEDIO

AUDIENCI COSTO POR

A
AUDENCIA

NUMERO
MAXIMO POR
SEMANA

ANUNCIO POR TV (1 MINUTO)

5000

800

12

PERIODICO DIARIO (ANUNCIO DE

PAG COMPLETA)

8500

925

ANUNCIO DE RADIO (30 SEGUNDOS

HORARIO ESTELAR)

2400

290

25

ANUNCIO DE RADIO (1 MINUTO

POR LA TARDE)

2800

380

20

Los acuerdos contractuales de Win Big requieren que por

lo menos se coloquen cinco anuncios de radio por semana.
Para garantizar una campaa promocional de amplio
alcance, la administracin tambin insiste en que se gaste
no ms de $1800 en publicidad por radio en ele mismo
periodo.
El problema puede ser planteado matemticamente como
sigue: sean
X1 = nmero de anuncios por TV de 1 minuto contratados
cada semana.
X2 = nmero de anuncios de pgina completa en
peridicos contratados cada semana.
X3 = nmero de anuncios de radio de 30 segundos en el
horario estelar contratados cada semana.
X4 = nmero de anuncios de radio vespertinos de 1
minuto contratados cada semana.

Formulacin de Excel del problema de Win Big

con el comando Solver

MEDIO
S
maximo anuncios de tv
maximo nmero de anuncios
periodico maximo nmero de
anuncios radio 30 seg
maximo nmero de anuncios
radio 1
minuto
anuncios radio mnimos

contratados
importe mximo gastado en radio
MAX COBERTURA AUDIENCIA

TV
1

800

925

290
1
290

5000

8500

2400

RESULTADO DE LA
SOLUCION NMERO
PTIMO
MAX COBERTURA

PERIODIC
O

NMERO
RADIO0
RADIO 1
MAX
3
POR
SE MIN
SEMAN
G
A
12
1
25

TV

1
380
1
380

20
8000
5
1800

280
0
VARIABLES DECISION
MAX
RADIO 30
PERIODICO
RADIO COBERTU
1 MIN SEG
RA

0
holgura/exce
dent e

MEDIOS
NMERO
UTILIZADO
maximo anuncios de tv
0
12
maximo nmero de anuncios periodico
0
15
maximo nmero de anuncios radio 30
seg
0
25
maximo nmero de anuncios radio 1
minuto
0
20
presupueso semanal para publicidad
0
8000 anuncios radio

mnimos contratados
importe mximo gastado en radio

0
0
1800

MEDIO
S

TV
1

maximo anuncios de tv
maximo nmero de anuncios
periodico maximo nmero de
anuncios radio 30 seg
maximo nmero de anuncios
radio 1 minuto
presupueso semanal para
publicidad anuncios radio
mnimos contratados

MAX COBERTURA AUDIENCIA

RESULTADO DE LA SOLUCION

800

925

290
1
290

1
380
1
380

5000

8500

2400

2800

TV

NMERO PTIMO

1.96875

MAX COBERTURA

9843.75
42500

MEDIOS
UTILIZADO
maximo anuncios de tv

PERIODIC
O

NMERO
RADIO0
RADIO 1
MAX
3
POR
SE MIN
SEMAN
G
A
12
1
25

NMERO

VARIABLES DECISION
RADIO 30
MAX
RADIO 1
PERIODICO
MIN
SEG
COBERTU
RA
6.2068965
5
5
0
14896.551
7
0
67240.30172
holgura/exce
dent e

1.96875
10.03125 maximo
5

nmero de anuncios periodico

maximo nmero de anuncios radio 30
seg
6.206896552
maximo nmero de anuncios radio 1
minuto
0
presupueso semanal para publicidad
8000

20
8000
5
1800

18.79310345
20
0

anuncios radio mnimos contratados 6.206896552

1.206896552 importe mximo gastado en radio
0

1800

La solucin de esta formulacin de PL, con solver de

Excel que se encontr es

X1 = 1.97 anuncios de TV

X2 = 5 anuncios en peridico

X3 = 6.2 anuncios de radio de 30 segundos

X4 = 0 anuncios de radio de 1 minuto

Esta mezcla produce una exposicin a una audiencia de

67,240 contactos.

INVESTIGACIN DE MARKETING

La programacin lineal tambin se ha aplicado a

problemas de marketing y en el rea de investigacin de
consumo. El ejemplo siguiente ilustra que los
encuestadores estadsticos pueden llegar a tomar
decisiones estratgicas con PL.
Management Sciences Associates (MSA) es una firma de
investigacin de computadoras y marketing establecida en
Washington D.C. que maneja encuestas de consumo. Uno
de sus clientes es un servicio de prensa nacionalque
peridicamente realiza sondeos polticossobre temas de
inters general. En una encuesta para esta firma, MSA
determina que debe satisfacer varios requerimientos para
obtener conclusiones estadsticamente vlidas sobre el
delicado tema de las n uevas leyes sobre inmigracin de

estados Unidos.

1. Encuestar por lo menos 2300 hogares

estadounidenses en total
2. Encuestar a por lo menos 1000 hogares cuyas
cabezas tengan 30 aos o menos.

3. Encuestar por lo menos 600 hogares cuyas cabezas

estn entre 31 y 50 aos.
4. Garantizar que, por lo menos, 15% de los
encuestados vivan en un estado fronterizo con Mxico.
5. Garantizar que no ms de 20% de los encuestados
de 51 aos de edad o ms vivan en un estado fronterizo
con Mxico.

MSA decide que todas las encuestas debern

llevarse a cabo en persona. Se estima que los costos
para llegar a las personas de cada categora de edad
y regin son los siguientes:
COSTO POR
PERSONA

REGIN

EDAD < = 30
50
Estado fronterizo con Mxico

7.5

Estado No Fronterizo con Mxico 6.9

EDAD 31EDAD > = 51

6.8

5.5

7.25

6.1

El objetivo de la MSA es satisfacer los cinco requerimientos de muestreo

al mnimo costo posible, Sean
X1 = nmero de encuestados de 30 aos o menos que viven en un estado
fronterizo.
X2 = nmero de encuestados de 31 a 50 aos que viven en un estado
fronterizo.
X3 = nmero de encuestados de 51 aos o ms que viven en un estado
fronterizo.
X4 = nmero de encuestados de 30 aos o menos que no viven en un
estado fronterizo.
X5 = nmero de encuestados de 31 a 50 aos que no viven en un estado
fronterizo.
X6 = nmero de encuestados de 51 aos o ms que no viven en un estado
fronterizo.

Funcin objetivo :

Minimizar los costos de las entrevistas = 7.50 X1 + 6.80 X2 + 5.50 X3 +

6.90 X4 + 7.25 X5 + 6.10 X6

La solucin con computadora del problema de

MSA tiene un costo de $15,166

REGIN

Estado fronterizo con Mxico

EDAD < = 30
EDAD 31-50
EDAD > = 51
0

Estado No Fronterizo con Mxico 1000

600

140

560

X1

RESTRICCIO
NES

hogares totales

X2
FRONTERIZO

X3

X4
X5
X6
NO FRONTERIZO
EDAD > = EDAD < = EDAD 31- EDAD
> = HOGARES
EDAD < = 30
30
50
51
EDAD 31-50
51
1
1
1
1
1
1
2300
hogares cuyos miembros tengan
30 aos o
1
1
1000

menos
hogares cuyos miembros tengan 31-50 de edad
1
1
600 estados fronterizos
0.85
0.85
0.85
0.15
-0.15
-0.15
0 limite en el grupo de edad de 51
+ que viven en
un estado fronterizo
0
0
0.8
0
0
-0.2
0

MINIMIZAR COSTOS

RESULTADO DE LA
SOLUCION
NMERO PTIMO
MIN COSTOS

MEDI
OS
hogares totales

7.5

6.8

5.5

6.9

7.25

6.1

VARIABLES DECISION
X1

X2

X3

X4

X5

X6

MIN
COST
OS

NMER holgura/ex
O
ced
UTILIZA
ente
DO
0
2300 hogares

cuyos miembros tengan 30 aos o

menos
0
1000
hogares cuyos miembros tengan 31-50 de edad
0
600 estados
fronterizos
0
0
limite en el grupo de edad de 51 + que viven en
un estado fronterizo
0
0

X1

X2
FRONTERIZO

RESTRICCIONES

EDAD < = 30
EDAD < = EDAD 31- EDAD > =
hogares totales
1
hogares cuyos miembros tengan 30 aos o
1
menos
hogares cuyos miembros tengan 31-50 de edad
estados fronterizos
0.85
limite en el grupo de edad de 51 + que viven en
un estado fronterizo
0

MINIMIZAR COSTOS

RESULTADO DE LA SOLUCION
NMERO PTIMO
MIN COSTOS

7.5

X4

X5
X6
NO FRONTERIZO
HOGAR
EDAD > =
EDAD 31-50
ES
1

1
1
0.85

0.85

6.8

2300
1000

-0.15

1
-0.15

-0.15

600
0

0.8

-0.2

5.5

6.9

7.25

6.1

VARIABLES DECISION
X1

X2

X3

X4

X5

0
0

600
4080

140
770

1000
6900

0
0

NMER
holgura/ex
O
ced
UTILIZA
ente
DO
hogares totales
2300
0
hogares cuyos miembros tengan 30 aos o
menos
1000
0
hogares cuyos miembros tengan 31-50 de edad
600
0 estados
fronterizos
395
MEDI
OS

X3

MIN
X6 COSTOS
560
3416 15166

395 limite en el grupo de edad de 51 + que viven en

un estado fronterizo
0

APLICACIONES A LA
MANUFACTURA

APLICACIONES A LA MANUFACTURA
MEZCLA DE PRODUCCIN

Un campo frtil para el uso de PL es la planeacin de

mezcla ptima de productos que se deben fabricar. Una
compaa debe satisfacer una mirada de restricciones, que
van desde cuestiones financieras hasta demanda de ventas,
contratos de materiales y demandas de los sindicatos. Su
objetivo principal es generar la utilidad mxima posible.
Fifth Avenue Industries, un fabricante conocido de ropa
para caballero, produce cuatro variedades de corbatas. Una
es la corbata de seda cara, una de polister y dos
compuestas de polister y algodn. La tabla siguiente
ilustra el costo y disponibilidad (por periodo de planeacin
de produccin mensual) de los tres materiales que se
utilizan en el proceso de produccin:

MATERI

COSTO POR
YARDA

MATERIAL DISPONIBLE POR MES (YARDAS)

SEDA

21

800

POLIESTER

3000

ALGODN

1600

La compaa firmo contratos con variascadenas de tiendas

departamentales importantes para surtirles las corbatas. Los
contratos requieren que Fifth Avenue industries surta una
cantidad mnima de cada corbata pero que cubra una gran
demanda si Fifth Avenue decide satisfacer dicha demanda. La
mayora de las corbatas no se envan con el nombre de Fifth Avenue
en su etiqueta si no con etiqueta de maraca propia suministradas
por las tiendas. La tabla sgte resume la demanda contratada de
cada uno de los cuatro estilos de corbatas, el precio de venta
unitario y los requerimientos de tipo de tela de cada variedad.

El objetivo de Fifth Avenue es maximizar su utilidad

mensual. Debe decidir sobre una poltica de mezcla de
productos. Sean
X1 = nmero de corbatas de seda producidas por mes

X2 = nmero de corbatas polister

X3 = nmero de corbatas de mezcla 1 de poliester +

algodn
X4 = nmero de corbatas de mezcla 2 de poliester +
algodn

Sin embargo la firma debe establecer la utilidad por

corbata

1. Cada una de las corbatas de seda (X1) requiere 0.125

yardas de seda, a un costo de $ 21 la yarda. Por consiguiente,
el costo por corbata es de $2.62. El precio de venta por
corbata de seda es de $6.70 (ver tabla), lo que deja una
utilidad neta de (6.70-2.62=) $4.08 por unidad de X1.
2. Cada una de las corbatas de polister (X2) requiere 0.08
yardas de polister a un costo de $6 la yarda. Por
consiguiente, el costo por corbata es de $0.48. La utilidad
neta por unidad de X2 es (3.55-0.48=) $3.07
3. Cada corbata de la mezcla 1 de polister + algodn (X3)
requiere 0.05 yardas de polister a un costo de $6 la yarda y
0.05 yardas de algodn a $9 la yarda, lo que hace un costo de
$ 0.30 + 0.45 + = $0.75 por corbata. La utilidad es de $3.56.
4. Trate de calcular la utilidad neta de la mezcla 2. deber
calcular un costo de $0.81 por corbata y una utilidad neta de

$4.

VARIEDAD
DE
CORBATA

PRECIO
CONTRATO
DE
MINIMO
VENTA
MENSUAL
POR
CORBATA

TOTALMENTE DE SEDA
%SEDA
TOTALMENTE DE
POLISTER
POLIESTER

3,55

MEZCAL 1: POLIESTER4,31
+ ALGODN
16000

DEMAND
A
MENSUA
L

MATERIAL
REQUERID REQUERIMIEN
O POR
TO DE
CORBATA
MATERIAL
(YARDA)

6,7

6000

7000

10000

14000

0,08

0,125 100

100%

13000

MEZCAL 2: POLIESTER
+ ALGODN

4,81

6000

8500

5%
POLIESTER +
5%
ALGODN
3%
POLIESTER +
7%

ALGODN

Ahora la funcin objetivo puede ser establecida

como:
Maximizar la utilidad: $4.08X1 + $3.07X2 +
$3.56X3 + $4.00X4

Sujeto a:

Con Excel y su comando Solver , la solucin generada

con computadora es producir 6400 corbatas de seda
cada mes , 14,000 de polister + algodn y 8500 de
mezcla 2 de polister + algodn. Esta combinacin
produce una utilidad de $160,020 por periodo de
produccin.

X1
RESTRICCIONES
yardas de seda
yardas de polster
yardas de algodn
contrato mnimo de totalmente de seda
contrato mximo totalmente de seda
contrato mnimo de totalmente polister
contrato mximo totalmente polister
contrato mnimo mezcla 1
contrato mximo mezcla 1
contrato mnimo mezcla 2
contrato mximo mezcla 2

MAXIMIZAR UTILIDAD
RESULTADO DE LA SOLUCION
NMERO PTIMO
MIN COSTOS
RESTRICCIONES
yardas de seda
yardas de polster
yardas de algodn
contrato mnimo de totalmente de
seda
contrato
mximo totalmente de seda
contrato mnimo de totalmente
polister mximo totalmente
contrato
polister
contrato mnimo mezcla 1
contrato mximo mezcla 1
contrato mnimo mezcla 2
contrato mximo mezcla 2

X2

X3

n corbatas seda

n
mezcla
1

X4
n
mezcla2

0.125
0.08

0.05
0.05

1
1

0.0
3
0.0
7

1
1
1
1
1
1

4.0
8

3.0
7

3.56

MATERIA
DISPONIB
LE 800
3000
1600
6000
7000
10000
14000
13000
16000
6000
8500

VARIABLES DECISION
X1

X2

640
26112

14000
42980

NMERO
UTILIZADO
800
217
5
139
5
640
0
640
0
14000
14000
16000
16000
850
0
850
0

holgura/excedent
e
0
825
205
400
600
-4000
0
-3000
0
-2500
0

X3
16000
56960

X4
850
34000

MAX
160052