Plineal Metodo Grafico

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 .
X2
R1
R2
X1
R3
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
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)
10
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
12
13
Simplex
Dos fases
Algebraico
M grande
Programacin
lineal
Grfico
Smplex
revisado
Karmarkar
Dual
Smplex
14
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
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
17
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.
19

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
20

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
21
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.

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
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.
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?
26
Definicin de Variables:
x1 : Nmero de sillas a producir por periodo de tiempo

x2 : Nmero de mesas a producir por periodo de tiempo
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
Restricciones
De recursos:
Donde
i 1;2
28
Vrtices
A
B
C
D
Coordenadas
x1
x2
0
0
0
66
65
40
95
0
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.)
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
31
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?.
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
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.
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)
37
38
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.
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:
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.
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)
43
VERTICES
x
J
0
F
0
A
18.8
B
25
I
35
y
0
25
25
20
0
z
0.00
750.00
1500.00
1600.00
1400.00
44
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
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.
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
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
Soya
2700
300
16
49
Cuadro 03: Precio del maz y de la soya

PRODUCTO
Precio/Kg.
Maz
0.15
Soya
0.24
50
x
0.0000
0.4400
0.8800
y
1.1300
0.6500
0.4400
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
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)
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
54
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
57
58
Vrtices
A
B
C
D
Coordenadas
x1
x2
0
0
0
250
260
120
300
0
z
0
500
1280
1200
59
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
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.
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)
64
Vrtices
A
B
C
D
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
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)
67
68
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
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
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
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)
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)
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.
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.
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
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
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.
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.
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
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
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
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.
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
X1, X2 > 0
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
88
Ejemplos adicionales
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:
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.
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
X1, X2 > 0
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
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
X1, X2 > 0
94
Resumen del modelo:

Maximizar
z= 2.50X1 + 3.20X2
Sujeto a:
20X1 + 60X2 < 60,000
Departamento corte
70X1 + 60X2 < 84,000
12X1 + 4X2 < 12,000
X1, X2 > 0
95
Mtodo Grfico:
Paso 1. Representar las variables de decisin en un eje
coordenado XY. (Condiciones tcnicas)
X2
Blusas
X1
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
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
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
99
70X1 + 60X2 + s2
= 84,000
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
5,760 + 3,360 + s3 = 12,000

9,120 + s3 = 12,000
s3 = 2,880
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.
101
(Hillier-Liberman,
2001, pp. 24-108)
(WayneL. Winston,
2004, pp. 49-126)
Raul Araujo Cajamarca
102

Plineal Metodo Grafico

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Plineal Metodo Grafico

Caricato da

Copyright:

Formati disponibili

Araujo Cajamarca, Raul

En una carpintera se producen archivadores y

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Es un mtodo matemtico que se emplea para resolver

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

a11 X 1 a12 X 2 ..... a1n X n (, , )b1

am1 X1 am2 X 2 ..... amn X n (, , )bm

La fbrica de Hilados y Tejidos ACR SAC requiere fabricar

Araujo Cajamarca, Raul

Sea x = Metros de tejido tipo T a producir diariamente.

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Para maximizar las utilidades se recomienda producir

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Transformaciones al modelo general de PL

Dado que el objetivo fundamental de

Dependiendo de la situacin, resulta ventajoso

Transformaciones al modelo general de PL

Transformaciones al modelo general de PL

al multiplicarla por (-1), se convierte en

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Sea x = N de impresoras que vende por periodo.

Max. z= 25.x + 30y.

x + y <= 100 , pues no puede vender ms de 100 unidades

pues debe ser una cantidad positiva

Araujo Cajamarca, Raul

Determinamos la regin factible

Para maximizar las utilidades se

Araujo Cajamarca, Raul

x1 : Nmero de sillas a producir por periodo de tiempo

Araujo Cajamarca, Raul

Matriz de datos: de la empresa

El modelo de programacin lineal en forma cannica

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Determinamos la regin factible

y >= (80 x)/2 Tabla: (0,40) , (80,0)

Vemos que la zona rayada comn

Para minimizar el costo total

Los congeladores requieren, respectivamente, 2 y 2

Los costos totales de fabricacin por unidad son,

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Para formar el aditivo para combustible y la base de

Aditivo para disolvente

La produccin de RMC est limitada por la

Debido a deterioro y la naturaleza del proceso de

La administracin de RMC, despus de una anlisis

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Los requerimientos dietticos diarios de alimento

Araujo Cajamarca, Raul

Araujo Cajamarca, Raul

Para producir la racin balanceada se usar maz y

Araujo Cajamarca, Raul