Araujo Cajamarca, Raul
En una carpintera se producen archivadores y
escritorios. Para su fabricacin un archivador requiere
del uso de la mquina A durante 2 horas, de la
mquina B por 1 hora y de la mquina C otra hora. Un
escritorio requiere 1 hora de la mquina A, 2 horas de
la B y 1 hora de la C. Adems, las mquinas A, B y C
pueden trabajar mximo 180, 160 y 100 horas/mes
respectivamente. La utilidad por cada archivador es
S/.40 y por cada escritorio es S/.60. Cuntos
artculos de cada tipo debe producir con el fin de
maximizar la utilidad mensual .
Araujo Cajamarca, Raul
Araujo Cajamarca, Raul
X2
R1
R2
X1
R3
Araujo Cajamarca, Raul
Es un mtodo matemtico que se emplea para resolver
problemas de optimizacin. En palabras simples la P.L.
busca asignar recursos limitados, entre actividades que
compiten, de la forma mas ptima posible.
Supuestos de la P.L.
Proporcionalidad
Aditividad
Divisibilidad
Certidumbre
Objetivo nico
No negatividad
Araujo Cajamarca, Raul
Araujo Cajamarca, Raul
Araujo Cajamarca, Raul
Coeficientes objetivo
Optimizar
X 0 C1 X 1 C2 X 2 ...... Cn X n
Variables de decisin
Coeficientes tecnolgicos
Coeficientes recurso
Sujeto a:
a11 X 1 a12 X 2 ..... a1n X n (, , )b1
a21 X 1 a22 X 2 ..... a2 n X n (, , )b2
.
am1 X1 am2 X 2 ..... amn X n (, , )bm
XAraujo
>0
1,2,.....n
Cajamarca, Raul
Condiciones tcnicas
o No negatividad
La fbrica de Hilados y Tejidos ACR SAC requiere fabricar
dos tejidos de calidad diferente T y T; se dispone de 500 Kg
de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener
un metro de T diariamente se necesitan 125 gr de a, 150 gr
de b y 72 gr de c; para producir un metro de T por da se
necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $40 el metro y el T se vende a $50 el metro.
El costo de produccin de un metro de T es $18 y de T es
$25.
Ayude a ACR SAC a planificar su produccin de manera
optima.(Z*=66142.86)
Araujo Cajamarca, Raul
10
Araujo Cajamarca, Raul
11
Sea x = Metros de tejido tipo T a producir diariamente.
Sea y = Metros de tejido tipo T a producir diariamente.
= 40 + 50 18 25
125 + 200 500(1000
150 + 100 300(1000
72 + 27 108(1000
0
0
Araujo Cajamarca, Raul
12
Araujo Cajamarca, Raul
13
Simplex
Dos fases
Algebraico
M grande
Programacin
lineal
Grfico
Smplex
revisado
Karmarkar
Dual
Smplex
Araujo Cajamarca, Raul
14
Araujo Cajamarca, Raul
15
Max. z=22x+25y
Vrtice
x
y
J
0.00
0.00
C
0.002,500.00
A
571.432,142.86
E
857.141,714.29
I
1,500.00
0.00
Araujo Cajamarca, Raul
z
0.00
62,500.00
66,142.96
61,714.33
33,000.00
16
Para maximizar las utilidades se recomienda producir
571.4286 Metros de tela tipo T y 2142.857 Metro de tela tipo
T diariamente, con ello la utilidad mxima a percibir ser de
U.M. 66,142.86
Araujo Cajamarca, Raul
17
Araujo Cajamarca, Raul
18
Transformaciones al modelo general de PL
Dado que el objetivo fundamental de
la PL es el de optimizar una funcin
lineal sujeta a una serie de
restricciones lineales y variables nonegativas.
Dependiendo de la situacin, resulta ventajoso
efectuar ciertas manipulaciones al modelo general
para expresarlo en formas equivalentes que sean
ms fciles de comprender, solucionar o analizar. A
continuacin se presentan las transformaciones de
mayor utilidad.
Araujo Cajamarca, Raul
19
Transformaciones al modelo general de PL
1.- El objetivo puede cambiarse de maximizacin a
minimizacin y viceversa.
La minimizacin de una funcin f(x), es matemticamente
equivalente a la maximizacin del negativo de tal funcin, f(x); complementariamente, la maximizacin una funcin
g(x), es matemticamente equivalente a la minimizacin del
negativo de la misma, -g(x). Por ejemplo,
Maximizar: X0 = 8X1 + 14X2 - 5X3
Es matemticamente equivalente a
Minimizar: X0 = - X0 = -8X1 -14X2 +5X3
Araujo Cajamarca, Raul
20
Transformaciones al modelo general de PL
2.- El sentido de una desigualdad puede invertirse.
Cuando una desigualdad se multiplica por (-1), su
sentido puede invertirse. Si es < " cambia a > ",
si es >" cambia a < ". Por ejemplo:
2X1 + 9X2 - 4X3 > 9
al multiplicarla por (-1), se convierte en
-2X1 - 9X2 + 4X3 < -9
Araujo Cajamarca, Raul
21
Araujo Cajamarca, Raul
22
PROBLEMA 1
Por razones de competencia, entre impresoras y escner, se
tiene establecido que un pequeo comercio venda como
mximo 100 unidades.
Dispone de 60 impresoras y de 70 escneres.
Determina las impresoras y escneres que debe vender para
maximizar sus beneficios, sabiendo que le reportan unos
beneficios unitarios de 25 $ y de 30 $. Respectivamente.
Sea x = N de impresoras que vende por periodo.
Sea y = N de escneres que vende por periodo.
Max. z= 25.x + 30y.
Araujo Cajamarca, Raul
23
x + y <= 100 , pues no puede vender ms de 100 unidades
total.
x <= 60 ,
pues no tiene ms de 60
y <= 70 ,
pues no tiene ms de 70
x >=0 ,
y >=0 ,
pues debe ser una cantidad positiva
pues debe ser una cantidad positiva
Araujo Cajamarca, Raul
24
x 60
Determinamos la regin factible
y 70
Vrtice
x1
x2
70
2100
30
70
2850
60
40
2700
60
1500
Para maximizar las utilidades se
recomienda
vender
30
impresoras en la planta A y 70
escneres, con ello la utilidad
mxima a percibir ser de 2850
U.M.
Araujo Cajamarca, Raul
25
PROBLEMA 2
La empresa de muebles Lima fabrica mesas y sillas
de comedor. Cada silla necesita 20 pies de tabla (P.
t.) y 4 horas de trabajo. Cada mesa, 50 p. t. y solo 3
horas de trabajo. El fabricante tiene 3300 p. t. de
madera disponible y un equipo humano capaz de
proporcionar 380 horas de trabajo. Por ltimo, el
fabricante ha determinado que hay una utilidad de $3
por cada silla vendida y $6 por cada mesa vendida.
Para simplificar, supongamos que los materiales
necesarios (como clavos o barniz) se tienen en
cantidades suficientes. Determine el plan ptimo de
produccin para la empresa, suponiendo que se
vende todo objeto producido?
Araujo Cajamarca, Raul
26
Definicin de Variables:
x1 : Nmero de sillas a producir por periodo de tiempo
x2 : Nmero de mesas a producir por periodo de tiempo
Araujo Cajamarca, Raul
27
Matriz de datos: de la empresa
Producto
x1
x2
Disponible
Recursos
Mano de
Madera
Obra
20
4
50
3
3300
380
Utilidad
/Unidad
3
6
El modelo de programacin lineal en forma cannica
Funcin Objetivo
Maximizar z 3x1 6 x2
20 x1 50 x2 3300 disponibilidad de maderas
4 x1 3 x2 380
disponibilidad de horas
xi 0
De no negatividad
Araujo Cajamarca, Raul
Restricciones
De recursos:
Donde
i 1;2
28
Vrtices
A
B
C
D
Coordenadas
x1
x2
0
0
0
66
65
40
95
0
Araujo Cajamarca, Raul
0
396
435
285
29
Propuesto
Una empresa, especializada en la fabricacin de mobiliario para
casas de muecas, produce cierto tipo de minimesas y
minisillas que vende a 2000 soles y 3000 soles por cada
artculo, respectivamente. Desea saber cuntas unidades de
cada artculo debe fabricar diariamente un operario para
maximizar los ingresos, teniendo las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder
de cuatro por da.
Cada minimesa requiere dos horas para su fabricacin; cada
minisilla, tres horas. La jornada laboral mxima es de diez
horas.
El material utilizado en cada minimesa cuesta 400 soles El
utilizado en cada minisilla cuesta 200 soles, se dispone de 1200
soles diarias para material.(Z*=10000, sol. Inf.)
Araujo Cajamarca, Raul
30
Producto
x1
x2
Disponible
Recursos
Horas
Costo
2
400
3
200
10
1200
P.V.
2000
2000
PLANTEAMIENTO
X1: Nmero de minimesas a producir diariamente por operario
X2: Nmero de minisillas a producir diariamente por operario
= 20001 + 30002
1 + 2 4
21 + 32 10
4001 + 2002 1200
1 0
2 0
Araujo Cajamarca, Raul
31
Araujo Cajamarca, Raul
32
PROBLEMA 1
Una pequea empresa fabrica sillas, mesas y
estanteras en dos locales.
Un local produce diariamente 1, 3 y 5 unidades
respectivamente de sillas, mesas y estanteras.
El otro local produce diariamente 2 unidades de cada
producto.
La empresa se ha comprometido a entregar a sus
clientes, al menos,
80, 160 y 200 unidades
respectivamente de sillas, mesas y estanteras.
Sabiendo que el coste de produccin es de 200 soles
al da en cada planta, Determine el plan ptimo de
produccin para la fabrica?.
Araujo Cajamarca, Raul
33
1.-Definicin de variables
Sea x = N de das que debe trabajar la planta A.
Sea y = N de das que debe trabajar la planta B.
2.-Funcin objetivo
Min z = 200.x + 200.y
3.-Restricciones del problema
x+2.y 80
pues entre las dos plantas se deben producir al menos 80
sillas.
3.x+2.y 160
pues entre las dos plantas se deben producir al menos 160
mesas.
5.x+2.y 200
pues entre las dos plantas se deben producir al menos 200.000
estanteras.
x0
y0
Araujo Cajamarca, Raul
34
Determinamos la regin factible
x+2.y >= 80
3.x+2.y >= 160
5.x+2.y >= 200
y >= (80 x)/2 Tabla: (0,40) , (80,0)
y >= (160 3x)/2 Tabla: (0,80) , (53`33,0)
y >= (200 5x)/2 Tabla: (0,100) , (40,0)
Vemos que la zona rayada comn
es una regin abierta.
Vrtice
x1
x2
100
20000
20
50
14000
40
20
12000
80
16000
Para minimizar el costo total
se recomienda trabajar 40
das en la planta A y 20 das
en la planta B, con ello el
costo total mnimo a incurrir
Araujo Cajamarca, Raul ser de 12000 U.M.
35
PROBLEMA 2
Un empresario pretende fabricar dos tipos de
congeladores denominados A y B. Cada uno de ellos
debe pasar por tres operaciones antes de su
comercializacin:
Ensamblaje, pintura y control de calidad.
Los congeladores requieren, respectivamente, 2 y 2
horas de ensamblaje, 3 y 6 Kg. de esmalte para su
pintura y 14 y 10 horas de control de calidad.
Araujo Cajamarca, Raul
36
Los costos totales de fabricacin por unidad son,
respectivamente, 30 y 28, y los precios de venta 52 y
48, todos ellos en miles de soles.
El empresario dispone semanalmente de mximo,
3600 horas para ensamblaje, de mximo 8400 Kg. de
esmalte y 20000 horas mximo, para control de
calidad.
Los estudios de mercado muestran que la demanda
semanal de congeladores no supera las 1700
unidades y que, en particular, la de tipo A es de, al
menos 600 unidades.(Z*=34000)
Araujo Cajamarca, Raul
37
Araujo Cajamarca, Raul
38
Araujo Cajamarca, Raul
39
PROBLEMA 1
RMC es una empresa pequea que produce diversos
productos qumicos. En un proceso de produccin en
particular se utilizan tres materia primas para elaborar
dos productos:
-un aditivo para combustible y
-una base disolvente.
El aditivo para combustible se vende a empresas
petroleras y se utiliza en la produccin de gasolina y
otros combustibles relacionados. La base disolvente
se vende a varias empresas qumicas y se utiliza tanto
para productos de limpieza para el hogar como
industriales.
Araujo Cajamarca, Raul
40
Para formar el aditivo para combustible y la base de
disolvente se mezclan tres materia primas, segn
aparece en la siguiente tabla.
NECESIDAD DE MATERIA PRIMA POR TONELADA
Producto
Aditivo para disolvente
Base disolvente
Materia Prima
2
0
1
3
3
2
10
5
Utiliza toneladas de materia prima 1 en cada tonelada de base de disolvente.
La produccin de RMC est limitada por la
disponibilidad de las tres materia primas. Para el
perodo de produccin actual, RMC tiene disponibles
las cantidades siguientes de cada una de las materia
primas:
Araujo Cajamarca, Raul
41
Materia
Prima
Disponible
(Toneladas)
20
21
Debido a deterioro y la naturaleza del proceso de
produccin, cualquier materia prima que no se utilice
para produccin actual resulta intil y debe
descartarse.
RMC ha determinado que la contribucin a la utilidad
por tonelada de aditivo para combustible producida es
de 40 dlares y por cada tonelada de base disolvente
producido es de 30 dlares.
Araujo Cajamarca, Raul
42
La administracin de RMC, despus de una anlisis
de la demanda potencial, ha concluido que los
precios establecidos asegurarn la venta de todo el
aditivo para combustible y de toda la base disolvente
que se produzca.
El problema de RMC es determinar cuntas tonelada
de cada producto deber producir para maximizar la
contribucin total de la utilidad. Si Ud. Estuviera a
cargo de la programacin de la produccin para
RMC. qu decisin tomara? Esto es, Cuntas
toneladas de aditivo para combustible y cuntas
toneladas de base disolvente producira usted para el
perodo actual de produccin? Escriba sus decisiones
abajo y encuentre sus resultados.(Z*=1600)
Araujo Cajamarca, Raul
43
VERTICES
x
J
0
F
0
A
18.8
B
25
I
35
Araujo Cajamarca, Raul
y
0
25
25
20
0
z
0.00
750.00
1500.00
1600.00
1400.00
44
Araujo Cajamarca, Raul
45
PROBLEMA 1
La compaa ACR SAC utiliza diariamente por lo
menos 800 libras de alimento especial. El alimento
especial es una mezcla de maz y semilla de soya, con
los siguientes componentes.
Libra de componente por libra de producto utilizado
Producto
Protenas
Fibra
Costo(US$/LB)
Maz
0.09
0.02
0.30
Semilla de soya
0.60
0.06
0.90
Araujo Cajamarca, Raul
46
Los requerimientos dietticos diarios de alimento
especial estipulan por lo menos un 30% de protenas y
cuando mucho un 5% de fibra.
Ayude a ACR SAC determinar la mezcla ptima diaria.
Araujo Cajamarca, Raul
47
PROBLEMA 2
El Crecimiento de Los pollos depende de una slida
alimentacin que cumpla los requerimientos nutritivos
de los mismos . El cuadro 1 muestra las exigencias
nutricionales mnimas de pollos de cra (1 a 21 das ) .
Cuadro 01
ITEM
RACIN
Energa(Cal./Kg.)
3050
Protena(%/Kg.)
22
Metionina(mg./kg)
14
Araujo Cajamarca, Raul
48
Para producir la racin balanceada se usar maz y
soya .El cuadro 2 muestra la composicin nutritiva
de estos dos insumos .Y el cuadro 3 presenta el
precio por Kg. . de cada uno
Cuadro 02 Composicin nutritiva de maz y soya
tem
Energa(Cal./Kg.)
Protena(g/Kg.)
Metionina(mg/kg)
Maz
2900
180
8
Araujo Cajamarca, Raul
Soya
2700
300
16
49
Cuadro 03: Precio del maz y de la soya
PRODUCTO
Precio/Kg.
Maz
0.15
Soya
0.24
Araujo Cajamarca, Raul
50
x
0.0000
0.4400
0.8800
y
1.1300
0.6500
0.4400
Araujo Cajamarca, Raul
z
0.2712
0.2220
0.2376
51
PROBLEMA 3
Un granjero posee 200 cerdos que consumen 90 lb.
de comida especial todos los das. El alimento se
prepara como una mezcla de maz y harina de soya
con las siguientes composiciones:
Alimento
Maz
Harina de soya
Calcio
0.01
0.02
Libras por libra de
alimento
Protena
Fibra
0.09
0.60
Araujo Cajamarca, Raul
0.02
0.06
Costo ($/lb.)
3.000
6.000
52
Los requisitos diarios de alimento de los cerdos son:
Cuando menos 1% de calcio.
Por lo menos 30% de protena
Mximo 5% de fibra
Determine la mezcla de alimentos que debe usar el
granjero
para
mejorar
la
produccin
de
cerdos.(Z*=381.17)
Araujo Cajamarca, Raul
53
X1: Libras de maz a utilizar para alimentos diariamente.
X2: Libras de soya a utilizar para alimentos diariamente.
= 3001 + 6002
1 + 2 90
0.011 + 0.022 0.01(1 + 2
0.091 + 0.602 0.30(1 + 2
0.021 + 0.062 0.05(1 + 2
Araujo Cajamarca, Raul
54
Araujo Cajamarca, Raul
55
PROBLEMA 4
Un lago de montaa en un parque nacional tiene en la
primavera de cada ao dos especies de peces, s1 y s2. El
peso promedio de cada pez en el lago es de 4 libras para s1 y
2 libras para s2.
Se dispone de dos tipos de alimento,
f1 y f2. Las necesidades promedio de
un pez de especie s1 son de 1 unidad
de f1 y 3 unidades de f2 diariamente.
Las necesidades correspondientes de
s2 son de 2 unidades de f1 y 1 unidad
de f2. Si se cuenta con 500 unidades
de f1 y 900 unidades de f2 por da,
Cmo debe ser la cantidad de peces de cada clase
para maximizar el peso de pescado que se pueda
producir?(Z*=1280) Araujo Cajamarca, Raul
56
Araujo Cajamarca, Raul
57
Araujo Cajamarca, Raul
58
Vrtices
A
B
C
D
Coordenadas
x1
x2
0
0
0
250
260
120
300
0
Araujo Cajamarca, Raul
z
0
500
1280
1200
59
Araujo Cajamarca, Raul
60
PROBLEMA 1
Un parcelero de la ciudad de Ica cultiva trigo y maz
en su granja de 45 hectreas.
Puede vender a lo ms 140 bultos de trigo y a lo ms
120 bultos de maz.
Cada hectrea cultivada produce 5 bultos de trigo o 4
bultos de maz. El trigo se vende a $30 el bulto y el
maz a $50 el bulto. Se necesitan 6 horas de mano de
obra para cosechar una hectrea de trigo y 10 horas
de mano de obra para cosechar una hectrea de
maz. Se pueden adquirir 350 horas de mano de obra
a $10 la hora. Formule un modelo de programacin
lineal que le permita al parcelero programar la
produccin de maz y Araujo
trigo.(Z*=4250)
Cajamarca, Raul
61
VERTICES
30 3000.00
8.33
30 3749.70
25
20 4250.00
28
17 4220.00
28
0 2520.00
Araujo Cajamarca, Raul
0.00
62
PROBLEMA 2
El director de servicio de agua en una ciudad
encuentra una forma de proporcionar al menos 10
millones de galones de agua potable al da (mgd).
El suministro puede ser proporcionado por el
depsito local o por medio de unas tuberas desde
una ciudad vecina. El depsito local tiene un
rendimiento diario de 5 mgd, que no puede ser
sobrepasado. La tubera no puede abastecer ms de
10 mgd debido a su dimetro. Por otra parte, por
acuerdo contractual, se bombeara como mnimo 6
mgd.
Araujo Cajamarca, Raul
63
Finalmente, el agua del depsito cuesta $300 (dlares) por
milln de galones y el agua abasto por tubera cuesta $500
por milln de galones. Cmo podra el director minimizar los
costos de suministro diario de agua?(Z*=6500)
Araujo Cajamarca, Raul
64
Vrtices
A
B
C
D
Araujo Cajamarca, Raul
Coordenadas
x1
x2
4
6
0
10
5
10
5
6
z
4200
5000
6500
4500
65
PROBLEMA 3
Una empresa va a lanzar
al mercado un nuevo producto.
Los planes de promocin para
el prximo mes estn en marcha.
Los
medios
alternativos
para realizar la publicidad as
como los costos y la audiencia
estimada
por
unidad
de
publicidad
se
muestran
a
continuacin:
Audiencia por unidad de
publicidad
Coto por unidad de
publicidad
TELEVISION
100,000
RADIO
18,000
PRENSA
40,000
2,000
300
600
Araujo Cajamarca, Raul
66
Para lograr un uso balanceado de los medios,
la publicidad en radio debe ser igual al 50% de
unidades de publicidad autorizadas. Adems la
cantidad de unidades solicitadas en televisin
debe ser al menos 10% del total autorizado. El
presupuesto total para promociones se ha
limitado a Bs. 18.500,00. Se necesita
determinar el plan ptimo para maximizar la
audiencia total o cantidad de personas que
vean la publicidad.(Z*=1097458)
Araujo Cajamarca, Raul
67
Araujo Cajamarca, Raul
68
Araujo Cajamarca, Raul
69
Resuelve los problemas:
a)Una empresa fabrica neveras normales (cada una lleva 3 horas de montaje y 3 de acabado), y
neveras de lujo (cada una lleva 3 h de montaje y 6 de acabado). Los beneficios son de 180
en la normal y de 240 en la de lujo. Si en total dispone de 120 h de montaje y 180 h de
acabado, cuntas debe fabricar de cada tipo para maximizar el beneficio?
b)Una panadera fabrica dos tipos de bollos: el tipo A tiene 500 g de masa y 250 g de crema;
mientras que el tipo B tiene 250 g de masa y 250 g de crema. Se vende a 119 el tipo A y a
089 el tipo B. Si se dispone de 20 kg de masa y 15 kg de crema, cuntos bollos de cada
tipo se deben elaborar para maximizar la venta?
c) Un herrero tiene 80 kg de acero y 120 kg de aluminio para fabricar bicicletas. Las de montaa
llevan 2 kg de cada material, mientras que las de paseo llevan 1 kg de acero y 3 kg de
aluminio. La de paseo la vende a 120 y la de montaa a 90 . Cuntas debe fabricar de
cada tipo?
d)ALSA organiza un viaje para al menos 200 personas. Dispone de 5 microbuses de 25 plazas y
de 4 autobuses de 50, y slo tiene 6 conductores. El microbs se alquila a 250 y el autobs
a 375 . Cuntos vehculos de cada tipo debe utilizar?
a) 20 neveras normales y 20 de lujo, que reportan de beneficio de 8.400 .
b) 20 bollos tipo A y 40 bollos tipo B, que reportan de beneficio de 5940 .
c) 20 bicis de paseo y 30 de montaa, que reportan de beneficio de 5.100 .
Araujo
d) 2 microbuses y 4 autobuses, que reportan
de Cajamarca,
beneficio deRaul
2.000 .
70
Solucin ptima nica
X2
Solucin ptima mltiple
R1
R2
R3
X1
Solucin ilimitada
Solucin infactible
Araujo Cajamarca, Raul
71
2X1 + 3X2 = 12
Maximizar z = 3X1 + 4X2
(-1)
2X1 + X2 = 8 (-1)
2X2 = 4
Sujeto a:
X2 = 2
2X1 + 3X2 < 12
2X1 + X2 = 8
2X1 + X2 < 8
2X1 +
X1, X2 > 0
2= 8
X1 = 3
Vrtices
Regin
factible
A
B
C
D
Coordenadas
x1
x2
0
0
0
4
3
2
4
0
z
0
16
17
12
La solucin ptima se
presenta en el vrtice C
Araujo Cajamarca, Raul
72
Solucin ptima mltiple alternativa
Vrtices
Mx. z = 2X1 + 3X2
Sujeto a:
2X1 + 3X2 < 30
- X1 + X2 < 5
A
B
C
D
E
Coordenadas
x1
x2
5
0
0
5
3
8
10
10/3
10
0
z
10
15
30
30
20
X1 + X2 > 5
X1
Puntos
ptimos
< 10
X1, X2 > 0
La pendiente de la
funcin objetivo es
igual a la pendiente
de alguna de sus
restricciones
Regin
factible
mZ = mR1
-2/3 = -2/3
Araujo Cajamarca, Raul
73
Solucin ilimitada No Acotada
Mx. Z = X1 + 2X2
Sujeto a:
-2X1 + X2 < 4
X1 - 3X2 < 3
X1, X2 > 0
Coordenadas
(0, 4) (-2 , 0)
Vrtices
A
B
E
Coordenadas
x1
0
0
3
x2
0
4
0
z
0
8
3
(0, -1) ( 3, 0)
Araujo Cajamarca, Raul
74
Solucin Infactible
Mx. z = X1 + 2X2
Sujeto a:
X1 + 2X2 < 4
2X1 + 3X2 > 12
X1, X2 > 0
Coordenadas
(0, 2) (4, 0)
(0, 4) (6, 0)
Araujo Cajamarca, Raul
75
Construccin de modelos de PL
Ejemplo 5.
La Compaa Paris es un pequeo fabricante de
equipo y suministros para golf. El distribuidor de Paris
cree que existe un mercado tanto para una bolsa de
golf de precio moderado, denominada modelo
estndar, como para una bolsa de precio elevado,
denominada modelo de lujo. El distribuidor sugiere
que si Paris produce bolsas a un precio competitivo,
comprar toda la produccin durante los siguientes
tres meses.
Araujo Cajamarca, Raul
76
Los requerimientos de tiempo de produccin para las
cuatro operaciones de manufactura y la estimacin
de ganancias por bolsa se muestra en el cuadro
siguiente:
El director de manufactura estima que dispondrn de
630 horas de tiempo de corte y teido, 600 horas de
tiempo de costura, 708 horas de tiempo de terminado
y 135 horas de tiempo de inspeccin y empaque para
la produccin de bolsas de golf durante los siguientes
tres meses.
Araujo Cajamarca, Raul
77
Tiempo de Produccin
(horas/bolsa)
Producto
Corte y
Costura
Teido
Term.
Insp. y
Empaq
ue
Ganan
cia por
Bolsa
Estndar
7/10
1/2
1/10
$10
De lujo
Horas
Disp.
5/6
2/3
1/4
$9
630
600
708
135
a) Si la compaa desea maximizar la contribucin a la
ganancia total, Cuntas bolsas de cada modelo debera
fabricar?
b)Cuntas horas de tiempo de produccin se programarn
para cada operacin?
c) Cuntas horas de tiempo de ocio se tendrn en cada
Araujo Cajamarca, Raul
78
operacin?
Formulacin:
Variable de decisin:
Xi = Nmero de bolsas de modelo i a fabricar por trimestre
i = 1, 2
Objetivo:
z= Ganancia/trimestre
Corte y teido
Restricciones:
Corte
Tiempo disponible por trimestre
Terminado
Inspeccin y empaque
Condiciones tcnicas.
X1, X2 > 0
Araujo Cajamarca, Raul
79
Modelo Matemtico de Programacin Lineal:
Maximizar: Ganancia
z = 10X1 + 9X2
$
Trimestre
Bolsa
Bolsa
Trimestre
Sujeto a:
Hora
Bolsas
Bolsa
Trimestre
7/10X1 +
Horas
Trimestre
X2 < 630 Corte y teido
1/2X1 + 5/6X2 < 600 Costura
X1 + 2/3X2 < 708 Terminado
1/10X1 + 1/4X2 < 135 Inspeccin y empaque
X1, X2Araujo
> 0Cajamarca, Raul
80
Construccin de modelos de PL
Ejemplo 6.
Toms produce dos productos alimenticios mexicanos y
los vende a Western Foods, cadena de tiendas de
abarrotes localizada en Texas y Nuevo Mxico.
Western Foods Salsa y
Mxico City Salsa.
Esencialmente, ambos productos son mezclas de:
Tomates enteros 50%
Salsa de tomate 30% y
Pasta de tomate 20%
La Mxico City Salsa, tiene una consistencia ms espesa.
Araujo Cajamarca, Raul
81
Cada tarro de salsa producida pesa 10 onzas. Para el
perodo de produccin actual, Toms puede adquirir hasta
280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pasta de tomate; el precio por libra
de estos ingredientes es de $0.96, $0.64 y $0.56,
respectivamente.
El costo de las especias y de los dems ingredientes es
de aproximadamente $0.10 por recipiente. Toms compra
tarros de vidrio vacos a $0.02 cada uno, y los costos de
etiquetado y llenado se estiman en $0.03 por cada tarro
de salsa producido. El contrato de Toms con Western
Foods resulta en ingresos por ventas de $1.64 por cada
tarro de Western Foods Salsa y de $1.93 por cada tarro de
Mxico City Salsa.
Araujo Cajamarca, Raul
82
Solucin:
Resumen de informacin relevante:
1 Libra=16 Onzas
Peso de
Lata(Onzas)
Onzas/Recipiente
Salsa
Tomate
E.
Salsa de T.
Pasta de T
Waster Foods
Salsa
10
Mxico City
Salsa
10
Disp. MP(Lb)
280
130
100
Disp. MP(Onzas)
4480
2080
1600
Costo/Libra
0.96
0.64
0.56
Costo/Tarro
0.30
0.12
0.07
Araujo Cajamarca, Raul
83
Resumen de informacin relevante:
Costo de cada tarro de cualquier producto
Ingredientes Comp.(A) $/Libra(B)
Onz./Tarro(C)
1 Lb(D)
$/Tarro
(A*B*C/D)
Tomate
50%
0.96
10
16 Onz.
0.30
Salsa
30%
0.64
10
16 Onz.
0.12
Pasta
20%
0.56
10
16 Onz.
0.07
Total Costo/Tarro
0.49
1 Libra=16 Onzas
Araujo Cajamarca, Raul
84
Costo y Utilidad de un tarro por producto
Detalles
Waster Foods
Salsa
Mxico City
Salsa
Especias
0.10
0.10
Tarros Vacios
0.02
0.02
Etiquetado
0.03
0.03
Insumos
0.49
0.49
Total Costos
0.64
0.64
Precio de Venta
(1.64)
(1.93)
Utilidad
1.00
1.29
Araujo Cajamarca, Raul
85
Utilidad = PV-[(CMPte)+(CMPst)+(CMPpt)+(Ce)+(Ct)+(Cet)]a
Donde:
PV
= Precio de venta
CMPte = Costo de la materia prima (tomates enteros)
CMPst = Costo de la materia prima (salsa de tomate)
CMPpt = Costo de la materia prima (pasta de tomate)
Ce
= Costo de las especias
Ct
= Costo del tarro
Cet
= Costo del etiquetado.
Araujo Cajamarca, Raul
86
Formulacin:
Variable de decisin:
X1 = N de recipientes a producir de Western Foods Salsa/periodo.
X2 = N de recipientes a producir Mxico City Salsa / periodo
Objetivo:
z= Utilidad /periodo
Restricciones:
Materia Prima
Tomates enteros
Salsa de tomate
Pasta de Tomate
Condiciones tcnicas.
X1, X2 > 0
Araujo Cajamarca, Raul
87
Modelo Matemtico de Programacin Lineal:
Maximizar: Utilidad
z= X1 + 1.29X2
$
Periodo
Recipiente
Recipiente
Periodo
Sujeto a:
onzas
recipiente
recipiente
periodo
onzas
periodo
5X1 + 5X2 < 4480 Tomates enteros
3X1 + 3X2 < 2080 Salsa de tomate
2X1 + 2X2 < 1600 Pasta de tomate
X1, X2 > 0
Araujo Cajamarca, Raul
88
Ejemplos adicionales
Araujo Cajamarca, Raul
89
Ejemplo 1
BG Company fabrica camisas y blusas WD Stores.
WD aceptar toda la produccin que le proporcione BG.
El proceso de produccin incluye corte, costura y
empacado.
BG emplea a 25 trabajadores en el departamento de corte,
a 35 en el departamento de costura y a 5 en el
departamento de empacado. La fabrica trabaja un turno
de 8 horas, slo 5 das a la semana. La tabla siguiente
proporciona los requerimientos de tiempo y las utilidades
por unidad para las dos prendas:
Araujo Cajamarca, Raul
90
Prenda
Camisas
Blusas
Minutos por unidad
Utilidad
por
Corte
Costura Empacad
unidad ($)
o
20
60
70
60
12
4
2.50
3.20
1.- Construir el modelo de PL.
2.- Solucionar el modelo con el mtodo grfico.
Araujo Cajamarca, Raul
91
Solucin:
Variables de decisin:
X1 = Nmero de camisas a fabricar por semana.
X2 = Nmero de blusas a fabricar por semana.
Objetivo:
z = Utilidad por semana
Restricciones:
Departamento corte
Tiempo disponible por
Departamento costura
departamento a la semana
Departamento empaque
Condiciones tcnicas.
X1, X2 > 0
Araujo Cajamarca, Raul
92
Modelo matemtico de PL:
Maximizar
z = 2.50X1 + 3.20X2
$
semana
camisas
camisa
semana
blusas
blusas
semana
Sujeto a:
Clculo del tiempo disponible por semana
25
35
obreros
obreros
obreros
horas
das
= 1000
horas
da-obrero
semana
semana
horas
das
horas
= 1400
da-obrero
semana
semana
horas
das
horas
da-obrero
semana
Araujo Cajamarca, Raul
200
Departamento
corte
Departamento
costura
Departamento
empaque
semana
93
20X1 + 60X2 < (1000)(60)
minutos
camisas
camisa
semana
Departamento corte
minutos
blusas
blusas
semana
70X1 + 60X2 < (1400)(60)
12X1 + 4X2 < (200)(60)
horas
minutos
semana
hora
Departamento costura
Departamento empaque
X1, X2 > 0
Araujo Cajamarca, Raul
94
Resumen del modelo:
Maximizar
z= 2.50X1 + 3.20X2
Sujeto a:
20X1 + 60X2 < 60,000
Departamento corte
70X1 + 60X2 < 84,000
Departamento costura
12X1 + 4X2 < 12,000
Departamento empaque
X1, X2 > 0
Araujo Cajamarca, Raul
95
Mtodo Grfico:
Paso 1. Representar las variables de decisin en un eje
coordenado XY. (Condiciones tcnicas)
X2
Blusas
X1
Araujo Cajamarca, Raul
Camisas
96
Paso 2. Calcular las coordenadas de interseccin los ejes
para cada restriccin y representarlas en el primer
(X1, X2)
(X1, X2)
cuadrante.
20X1 + 60X2 =60,000
(0, 1000)
70X1 + 60X2 = 84,000
(0, 1400)
12X1 + 4X2 = 12,000
Regin
Factible
(3000, 0)
(1200, 0)
(0, 3000)
(1000, 0)
Interseccin con los ejes
(-1)
20X1 + 60X2 = 60,000 (-1)
70X1 + 60X2 = 84,000
50X1
= 24,000
X1 = 480
20(480) + 60X2 < 60,000
X2 = 840
Araujo Cajamarca, Raul
97
Mtodo Grfico:
Paso 3. Calcular las alternativas de solucin (cada vrtice
de la regin factible)
Vrtices
X1
X2
1,000
3,200
480
840
3,888
1,000
2,500
Esta es la solucin ptima
Araujo Cajamarca, Raul
98
Mtodo Grfico:
Paso 4. Calcular las variables de holgura para cada restriccin
de la solucin ptima.
Primero se transforman a igualdades todas las restricciones.
20X1 + 60X2 + s1
70X1 + 60X2
12X1 + 4X2
= 60,000
+ s2
= 84,000
+ s3
= 12,000
Segundo se sustituyen los valores obtenidos para X1 y X2 de la solucin
ptima y se despeja la variable de holgura de cada restriccin.
20X1 + 60X2 + s1
= 60,000
Departamento corte
20(480) + 60(840) + s1 = 60,000
9600 + 50400 + s1 = 60,000
60000 + s1 = 60,000
s1 = 0
Araujo Cajamarca, Raul
99
70X1 + 60X2 + s2
= 84,000
Departamento costura
70(480) + 60(840) + s2 = 84,000
33,600 + 50,400 + s2 = 84,000
84,000 + s2 = 84,000
s2 = 0
12X1 + 4X2 + s3
= 12,000
12(480) + 4(840) + s3
= 12,000
Departamento empaque
5,760 + 3,360 + s3 = 12,000
9,120 + s3 = 12,000
s3 = 2,880
Araujo Cajamarca, Raul
100
Interpretacin de los resultados del modelo.
BG Company, deber fabricar 480 camisas y 840 blusas,
con este plan de produccin lograr obtener una utilidad
de $3,888 por semana
Si BG Company lleva acabo este programa de produccin
consumir las 1000 horas/semana que dispone en el
departamento de corte. As, como tambin, consumir sus
1400 horas/semana del departamento de costura. Sin
embargo, en el departamento de empacado de las 200
horas/semana
disponibles
solo
utilizar
152
horas/semana, como consecuencia se tendr un ocio de
48 horas/semana, lo que equivale a 1.2 obreros ociosos y
solo trabajaran 3.8 obreros/semana en promedio.
Araujo Cajamarca, Raul
101
(Hillier-Liberman,
2001, pp. 24-108)
(WayneL. Winston,
2004, pp. 49-126)
Raul Araujo Cajamarca
102
