Unidad 2 Programacion Lineal Grafico
Unidad 2 Programacion Lineal Grafico
Unidad 2 Programacion Lineal Grafico
2.4.1
2.4.2
2.4.3
2.5
2.5.1
2.5.2
2.5.3
2.6
INFORMACION
PROBLEMA
VARIABLES
MINIMIZACION
RECURSOS
RESTRICCIONES
OBJETIVO
MAXIMIZACION
INECUACIONES
MODELO
METODO GRAFICO
SOLUCION OPTIMA
ANALISIS DE RECURSOS
ANALISIS DE SENSIBILIDAD
FASES DE UN ESTUDIO
FORMULACION DEL
PROBLEMA
CONSTRUCCION DEL
MODELO
NECESIDAD DE
REORGANIZACION
SISTEMA DE INTERES
OBTENCION DE DATOS
TOMA DE DECISIONES
IMPLEMENTACION Y
CONTROL
INTERPRETACION DE
RESULTADOS E
INTERPRETACIONES
Para el mtodo grfico, ubicar los cuadrantes, para el caso de la programacin lineal solamente se utiliza
el primer cuadrante
Y
Segundo
cuadrante
(-,+)
Primer
cuadrante
(+,+)
X
Tercer
cuadrante
(-,-)
Cuarto
cuadrante
(+,-)
SEMIPLANO
SUPERIOR
Y=
ax
+b
X
SEMIPLANO
INFERIOR
3x 5y 5
3x
3x 5y 5
x
x + y 6 <=0
2x+ y 8 <=0
4x+ 3y>12
x y<0
y>=0 x>=0
MAX (MIN) Z=
Cj Xj
j 1
Funcin desarrollada
. . = + + + +
a m1 x1 a m 2 x2 a m3 x3 .......... a mn xn bm
n = nmero de variables de decisin
m = nmero de restricciones
= coeficiente que corresponde a recursos utilizados en forma proporcional por cada variable Xj
(coeficientes tcnicos o estadsticos)
bi = cantidades que corresponden a los recursos disponibles (valores que determinan el signo >, <, =,
de la inecuacin o limites del sistema)
Cada restriccin corresponde a un recurso especfico
No negatividad.- Las variables de decisin Xj del problema deben ser NO NEGATIVAS.
MSC: ING. JORGE GALIANO D
Xj 0
Optimalidad.- Son soluciones que se van obteniendo por aproximaciones sucesivas (iteraciones)
Solucin Factible, SF, aquella que satisface las restricciones del problema
Solucin Bsica Factible, SBF, aquella que satisface las restricciones del problema dando solo
resultados positivos.
Solucin Optima Factible, SOF, aquella que satisface tanto las restricciones como la funcin
objetivo del problema (optimizacin)
Mtodo Grfico.- Es la solucin grafica bidimensional de un modelo de programacin lineal con dos
variables de decisin, sin importar el nmero de restricciones. Para la aplicacin de este mtodo es
conveniente recordar todas las condiciones estudiadas para la graficacin de desigualdades y contornos
hasta alcanzar al rea solucin que es la que satisface las restricciones para valores positivos.
Determinar:
-
Bates de
bisbol
Juegos de
ajedrez
Disponibilidad
Mquinas A
4 h/u
6 h/u
120 h
Mquinas B
2 h/u
6 h/u
72 h
Mquinas C
1 h/u
10 h
Utilidad unitaria
2 $/u
4 $/u
2.- VARIABLES
X: Nmero de bates de bisbol a producir por da (u/da)
Y: Nmero de juegos de ajedrez a producir por da (u/da)
3.- FUNCIN OBJETIVO
MSC: ING. JORGE GALIANO D
. = ($) () + ($) ()
. = + ($)
4.- RESTRICIONES
Centro de mquinas A;
4 + 6 120
Centro de mquinas B;
2 + 6 72
Centro de mquinas C;
10
X, Y >= 0 (condiciones de no negatividad)
Modelo:
. = +
s.a.
4 + 6 120
2 + 6 72
10
Resolucin:
4 + 6 120
Y
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
2 + 6 72
Y
12
: 0.0 X + 1.0 Y = 10.0
11
10
<= 10
9
8
7
6
5
4
3
2
1
0
0 1
2 3
5 6
7 8
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
Unificando las soluciones parciales de cada uno de los grficos en su interseccin se tiene la siguiente
rea solucin
:
Y
10
0.0 X +
1.0 Y = 10.0
9
8
2.0 X +
6.0 Y = 72.0
4.0 X +
6.0 Y = 120.0
7
6
5
Area solucin
4
3
2
1
0
0
:
:
:
0.0X +
4.0X +
2.0X +
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
El polgono del rea solucin tiene varios vrtices que pueden ser los puntos ptimos, para lo cual se utiliza
las lneas paralelas de la funcin objetivo de modo que el punto ms saliente del rea ser considerado el
ptimo, en forma analtica se deben calcular los puntos esquina del polgono y evaluarlos con la funcin
objetivo para determinar exactamente su valor.
El grfico final se muestra a continuacin:
Payoff: 2.0 X + 4.0 Y = 64.0
: 0.0 X + 1.0 Y = 10.0
Y
10
9
8
Punto optimo
6
5
4
3
2
1
0
0
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Producto
Estndar
Lujo
Utilidad
por bolsa
$ 10
$9
El director de manufactura estima que se dispondr de 630 horas de corte y teido, 600 horas de
costura, 708 horas de acabado y 135 horas de inspeccin y empaque para la produccin de las
bolsas de golf durante los tres meses siguientes
a.- Si la empresa quiere maximizar la contribucin total a las utilidades, Cuntas bolsas de cada
modelo debe fabricar?
b.- Qu contribucin a las utilidades puede obtener Manufacturas Ecuatorianas con estas
cantidades de produccin?
c.- Cuntas horas de produccin se programarn para cada operacin?
d.- Cul es el tiempo de holgura en cada operacin?
e.- Cul es el anlisis de sensibilidad de los coeficientes de la funcin objetivo?
I.- DATOS
Producto
Estndar
Lujo
Disponible
Corte y
Teido
07/10
1
<= 630
Utilidad
por bolsa
$ 10
$9
II.- VARIABLES
X: Nmero de bolsas de golf de Modelo Estndar
Y: Nmero de bolsas de golf de Modelo de Lujo
$
$
) () + 9( )()
= 10 + 9 ($)
IV.- RESTRICCIONES
Corte y Teido:
10
+ 630
Costura:
Terminado:
+ 708
5
6
+ 600
2
3
Inspeccin y empaque:
10
= 10 + 9
7
10
1
1
4
+ 135
+ 630
5
6
+ 600
2
3
+ 708
1
10
1
4
+ 135
0; 0
RESOLUCION
Corte y Teido:
10
+ 630
X
0
900
Costura:
5
6
+ 600
X
0
1200
Terminado:
y
720
0
+ 708
3
X
708
0
Inspeccin y empaque:
y
630
0
10
Y
0
1062
1
4
+ 135
10
X
1350
0
Y
0
540
A
: 0.1 x + 0.3 y = 135.0
: 0.5 x + 0.8 y = 600.0
B
: 0.7 x + 1.0 y = 630.0
C
Payoff: 10.0 x + 9.0 y = 7668.0
: 1.0 x + 0.7 y = 708.0
D
0
35
70
105
140
175
210
245
280
315
350
385
420
455
490
525
560
595
630
665
700
Puntos de los vrtices del rea solucin y obteniendo los valores de la funcin objetivo
A.1
1
x y 135
4
10
x 0
Entonces y 540
A (0; 540)
B.
1
1
10 x 4 y 135
7 x y 630
10
Entonces
x 420
y 336
B (420; 336)
x 3 y 708
7 x y 630
10
Entonces
x 540
y 252
C (540; 252)
C.
D.
11
x y 708
3
y 0
Entonces
x 708
y0
D (708; 0)
Valor mximo
ANALISIS DE RECURSOS
Utilizar la solucin ptima C (540; 252)
Corte y Teido:
10
+ 630
7
(540) 252 630
10
Recurso escaso
Costura:
5
6
+ 600
1
5
(540) (252) 600
2
6
480 600
12
2
3
Terminado:
+ 708
540
2
(252) 708
3
Recurso escaso
1
10
Inspeccin y empaque:
1
4
+ 135
1
1
(540) (252) 135
10
4
117 135
ANALISIS DE SENSIBILIDAD
Z 10x 9 y , en general
Z C1x C2 y , donde, C1 10 C2 9
C
C1
Z
x , entonces la pendiente es m 1
C2
C2
C2
Para el anlisis de sensibilidad se debe utilizar el punto mximo que es en el punto C (540, 252)
con las ecuaciones que lo conforman
x 3 y 708
7 x y 630
10
1.-
2
y 708
3
Por lo tanto
Si
3
3
x 472 , entonces m
2
2
3
C
1 ;
2
C2
C1 10 ,
3 C1
2 C2
3 10
2 C2
C2
20
3
13
C2 9 ,
Si
2.-
7
x y 630
10
Si
Si
Por lo tanto
27
2
7 10
10 C2
C2
100
7
7 C1
10 9
C1
7
7
x 630 , entonces m
10
10
7
C
1 ;
10
C2
C1 10 ,
C2 9 ,
C1
3 C1
2 9
7 C1
10 C2
63
10
C1
C2
Mximo
13,5
14,28
Original
10
9
Mnimo
6,3
6,67
USANDO EL WINQSB
DATOS
GRAFICO
MSC: ING. JORGE GALIANO D
14
A
VALOR MAXIMO
B
C
D
SOLUCION GENERAL
ANALISIS DE RECURSOS
ANALISIS DE SENSIBILIDAD
15
X2
Maximize
Constraint 1
Constraint 2
Constraint 3
Constraint 4
Solution->
10
0,7
0,5
1
0,1
540
RHS
9
1
0,83
0,67
0,25
252
<=
<=
<=
<=
Shadow Price
630
600
708
135
7.668
4,38
0
6,94
0
ANALISIS DE VARIACION
Variable
Value
X1
X2
Constraint
Constraint 1
Constraint 2
Constraint 3
Constraint 4
Reduced Cost
540
252
Shadow Price
Original Val
0
0
Slack/Surplus
4,38
0
6,94
0
Lower Bound
10
9
Original Val
0
120
0
18
6,3
6,67
Lower Bound
630
600
708
135
495,6
480
580
117
Upper Bound
13,5
14,29
Upper Bound
682,36
Infinity
900
Infinity
X2
0
0
300
540
708
Z
0
540
420
252
0
0
4860
6780
7668
7080
MAXIMO
16
x1
x2
Data
Results
LHS
Objective
Constraint 1
Constraint 2
Constraint 3
Constraint 4
10
0,70
0,5
1
0,1
9
1
0,83333333
0,66666667
0,25
Results
Variables
Objective
540
252
sign
<
<
<
<
RHS
630
600
708
135
Slack/Surplus
7668
630
480
708
117
<c
0
120
0
18
7668
EJERCICIO RESUELTO
El administrador de la exportadora Frutas S.A., acude a productores a comprar naranjas con 5000
dlares. Le ofrecen dos tipos de naranjas: las de tipo A a 0.5 dlares el Kg. y las de tipo B a 0.8
dlares el Kg. El espacio para almacenamiento est dispuesto para 12 unidades por cada kilo de
A y 5 unidades por cada kilo de las naranjas B, conociendo que se dispone de un espacio para
60000 unidades. Sabiendo que slo dispone de su camin con espacio para transportar 7000 Kg.
de naranjas como mximo y que piensa vender el Kg. de naranjas tipo A a 0.58 dlares. y el Kg.
de tipo B a 0.90 dlares, contestar justificando las respuestas:
a. Cuntos Kg. de naranjas de cada tipo deber comprar para obtener mxima utilidad?
b. Cul ser ese beneficio mximo?
c. Realizar el anlisis de recursos y sensibilidad
I.- Datos
Capacidad
TIPO "A"
TIPO "B"
Costo
0,5 $/kgA
<= 7000 Kg
0,8 $/kgB
Presupuesto <= 5000 $
Precio
0,58 $/kgA
0,90 $/kgB
Utilidad
Bodega
0,08 $/kgA
12 u/kgA
0,10 $/kgB
5 u/kgB
Disponible
<= 60000 u
II.- Variables
X: nmero de kilogramos de naranjas tipo A
Y: nmero de kilogramos de naranjas tipo B
III.- Funcin Objetivo
. = 0.08 [$/. ] [. ] + 0.10 [$/. ] [. ]
Max. Z = 0.08 X + 0.10 Y ($)
IV.- Restricciones
Capacidad
1. x y 7000
Presupuesto
2. 0.5 x 0.8 5000
Bodega
3. 12x 5 y 60000
No negatividad
MSC: ING. JORGE GALIANO D
4. x 0; y 0
17
Modelo
x y 7000
0.5x 0.8 y 5000
12x 5 y 60000
x 0; y 0
Utilizando el GLP para su grfico y el anlisis de las inecuaciones
+ 7000
0,5 + 0,8 5000
12 + 5 60000
Puntos de los vrtices del rea solucin y obteniendo los valores de la funcin objetivo
M (0; 6250)
Z M 0.08(0) 0.10(6250)
Z M 625
N (2000; 5000)
Z N 0.08(2000) 0.10(5000)
P (25000/7; 24000/7)
Z P 0.08(25000 ) 0.10(24000 )
7
7
Z P 628.57
Q (5000; 0)
Z Q 0.08(5000) 0.10(0)
Z Q 400
18
Solucin: Se debe comprar 2000 Kg. de naranjas tipo A y 5000 Kg. de naranjas tipo B, para obtener un
mximo beneficio de 660$
Anlisis de recursos
Utilizamos la solucin ptima: X = 2000 y Y = 5000
Capacidad
1. x y 7000
Anlisis de sensibilidad
La funcin objetivo tiene la forma: Z C1 x C2 y
Despejando
C1
Z
x
C2
C2
C1
C2
Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin
ptima.
Capacidad
1. x y 7000
Si C1 0.08 , entonces,
MSC: ING. JORGE GALIANO D
C1
C
1 , luego 1 1
C2
C2
0.08
1
C2
luego C2 0.08
19
Si C2 0.10 , entonces,
C1
1
0.10
luego C1 0.10
Presupuesto
5
5
y x 6250 , la pendiente es: m
8
8
C1
5
,
C2
8
luego
C1 5
C2 8
Si C1 0.08 , entonces,
0.08 5
C2
8
luego C2 0.128
Si C2 0.10 , entonces,
C1
5
0.10 8
luego C1 0.0625
Mnimo
0,0625
0,08
Original
0,08
0,10
Mximo
0,10
0,128
20
Solucin general
Anlisis de recursos
Anlisis de sensibilidad
21
RESOLUCION
I.- Datos
Proceso
Articulo
A
Articulo
B
Corte (u/h)
7000
3000
Ensamblaje (u/h)
5000
4000
Costos ($/u)
5.3
7.5
Mercado (u/s)
<= 175000
<= 98000
0.3
0.5
II.- Variables
X: nmero de unidades del artculo A por semana (uA/s)
Y: nmero de unidades del artculo B por semana (uB/s)
Entonces,
X
Y
44
7000 3000
3
7
+ 132000
X
Y
44
2.- Ensamblaje
5000 4000
Entonces,
3.- Mercado A
uA
u
)
( B)
X
s Y
s 44( h )
u
u
7000 ( A ) 3000 ( B )
s
h
h
(
u
u
( A)
( B)
X
Y
s
s 44( h )
5000 ( u A ) 4000 ( u B )
s
h
h
4
5
+ 176000
X (uA/s) 175000 (uA/s)
175000
4.- Mercado B
22
. = 0,3 + 0,5
Restricciones
3
7
+ 132000
4
5
+ 176000
175000
98000
0; 0
Desarrollo
a) Utilizando el programa GLP, encontrar la solucin ptima
M
Y
97998 : 0.0 X + 1.0 Y = 98000.0
93098
88198
: 0.4 X + 1.0 Y = 132000.0
83298
78398
73498
68598
63698
58798
53898
: 0.8 X + 1.0 Y = 176000.0
48998
44098
39198
34298
Payoff: 0.3 X + 0.5 Y = 76153.8
29398
24498
19598
14698
: 1.0 X + 0.0 Y = 175000.0
9798
4898
-2
0
874917498
26247
34996
43745
52494
61243
69992
78741
87490
96239
104988
113737
122486
131235
139984
148733
157482
166231
174980 X
Puntos del polgono de soluciones, identificar los vrtices o esquinas del rea solucin.
M (0; 98000)
N (79333.3; 98000)
T (118461.54; 81230.77) punto mximo de la funcin objetivo segn el grfico
R (175000; 36000)
S (175000; 0)
23
. = 0,3 + 0,5
UM = 49000
UN = 72800
UT = 76153.85
mximo
UR = 70500
US = 52500
La fabricacin semanal mxima ocurre cuando la produccin del artculo A es de 118461.54 unidades y la
produccin del articulo B es de 81230.77 unidades, obteniendo una utilidad mxima de 76153.85
($/semana), que sera el punto ptimo.
b) Si la seccin de corte tiene 52 (h/s)
uA
u
)
( B)
X
s Y
s 52( h )
7000 ( u A ) 3000 ( u B )
s
h
h
(
X
Y
52
7000 3000
1.- Corte
3
7
Entonces,
2.- Ensamblaje
+ 156000
uA
u
)
( B)
X
s Y
s 44( h )
5000 ( u A ) 5000 ( u B )
s
h
h
(
X
Y
44
5000 4000
4
5
Entonces,
3.- Mercado A
+ 176000
4.- Mercado B
24
Restricciones
+ 156000
3
7
4
5
+ 176000
175000
98000
0;
0
La solucin grafica con el cambio de tiempo semanal de trabajo en el departamento de corte, se observa
que la condicin de la restriccin de corte no interviene en la formacin del rea solucin, por lo cual no
forma parte de la solucin ptima.
Y
98000 : 0.0 X + 1.0 Y = 98000.0
93100
88200
: 0.4 X + 1.0 Y = 156000.0
83300
78400
73500
68600
63700
58800
53900
: 0.8 X + 1.0 Y = 176000.0
49000
44100
39200
34300
Payoff: 0.3 X + 0.5 Y = 78250.0
29400
24500
19600
14700
: 1.0 X + 0.0 Y = 175000.0
9800
4900
0
0
874917498
26247
34996
43745
52494
61243
69992
78741
87490
96239
104988
113737
122486
131235
139984
148733
157482
166231
174980 X
Puntos del polgono de soluciones, identificar los vrtices o esquinas del rea solucin.
E (0; 98000)
F (97500; 98000)
G (175000; 36000)
H (175000; 0)
Mx. U = 0.3 X + 0.5 Y
UE = 49000
25
UF = 78250
mximo
UG = 70500
UH = 52500
Con la modificacin en la seccin de corte la nueva fabricacin semanal mxima ocurre cuando la
produccin del artculo A es de 97500 unidades y la produccin del artculo B son de 98000 unidades,
obteniendo una utilidad mxima de 78250 ($/semana), que sera el punto ptimo.
c.- Si el articulo A puede bajar su costo de fabricacin a 4.5 $/u, y manteniendo las 44 (h/s) en la
seccin de corte
Proceso
Articulo
Corte (u/h)
7000
3000
Ensamblaje (u/h)
5000
4000
Costos ($/u)
4.5
<= 175000
F.O.
Restricciones
5.3
Mercado (u/s)
El modelo seria:
Articulo
7.5
<= 98000
0.3
0.8
0.5
. = 0,8 + 0,5
3
7
+ 132000
4
5
+ 176000
175000
98000
0;
El rea solucin de la parte a) no se modifica, porque solo afecta a la inclinacin de la funcin objetivo
26
Puntos del polgono de soluciones, identificar los vrtices o esquinas del rea solucin.
M (0; 98000)
N (79333.3; 98000)
T (118461.54; 81230.77)
R (175000; 36000)
S (175000; 0)
. = 0,8 + 0,5
UM = 49000
UN = 112466.67
UT = 135384.6
UR = 158000
mximo
US = 140000
La fabricacin semanal mxima ocurre cuando la produccin del artculo A es de 175000 unidades y la
produccin del articulo B es de 36000 unidades, obteniendo una utilidad mxima de 158000 ($/semana),
que sera el punto ptimo.
a) Anlisis de recursos, con la solucin ptima comprobar si los recursos son utilizados en su totalidad
o si queda algn sobrante.
Como, la solucin es:
X = 118461.54
Y = 81230.77
1.- Corte
7000
3000
118461,54
7000
44
81230,77
3000
44
44 44
Entonces, el tiempo de la seccin de corte es un recurso escaso, porque utiliza todo el tiempo disponible
en este departamento, no puede existir una falla en las mquinas de corte por que ocasionara un cambio
en el ptimo, cambiando la solucin.
2.- Ensamblaje
+ 4000 44
5000
27
118461,54
5000
81230,77
4000
44
44 44
Entonces, el tiempo de la seccin de ensamblaje es un recurso escaso, porque utiliza todo el tiempo
disponible en este departamento, no puede existir una falla en las mquinas de ensamblaje por que
ocasionara un cambio en el ptimo, cambiando la solucin.
3.- Mercado A
El mercado para el artculo A es un recurso abundante porque con la produccin actual no se logra cubrir
las 175000 unidades disponibles, por lo tanto se puede incrementar la produccin en (175000 118461)
56538.46 unidades, adicionalmente se debe analizar si esto es factible fsicamente por que con el nmero
de unidades actuales se alcanz el ptimo.
4.- Mercado B
El mercado para el artculo B es un recurso abundante porque con la produccin actual no se logra cubrir
las 98000 unidades disponibles, por lo tanto se puede incrementar la produccin en (98000 81230,77)
16769.23 unidades, adicionalmente se debe analizar si esto es factible fsicamente porque con el nmero
de unidades actuales se alcanz el ptimo.
Anlisis de sensibilidad, para los coeficientes de la funcin objetivo.
Funcin Objetivo
. = 0.3 + 0.5
Restricciones
7 + 132000
3
+ 176000
5
175000
MSC: ING. JORGE GALIANO D
28
98000
0;
Despejando
C1
U
X
C2
C2
C1
C2
Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin
ptima.
1.- La recta de la seccin de corte
Y-
3
X + 156000
7
su pendiente m =
3
7
3
C
1
7
C2
3
0.3
7
C2
C2 = 0.7
3
C
1
7
0 .5
C1 = 0.214286
Si C1 = 0.3
Entonces,
Si C2 = 0.5
Entonces,
4
5
+ 176000
su pendiente m =
4
C
1
5
C2
4
0.3
5
C2
C2 = 0.375
4
C
1
5
0 .5
C1 = 0.4
4
5
Si C1 = 0.3
Entonces,
Si C2 = 0.5
Entonces,
29
C1
C2
Mximo
0,214286
0,375
Original
0,3
0,5
Mnimo
0,4
0,7
Esto indica que la utilidad unitaria del articulo A puede variar desde 0.214286 hasta 0.4 $ por unidad sin
que cambie el nivel ptimo de produccin encontrado para X=118461.54 y Y=81230.77 unidades, pero es
importante recalcar que el valor de la funcin objetivo si cambia. Solamente el nivel de produccin no
cambia dentro del intervalo encontrado. Lo mismo sucede con el artculo B que su coeficiente solo puede
variar desde 0.375 hasta 0.7 sin cambiar el nivel de produccin.
Usando el WINQSB, ingresamos los datos en Linear and Integer Programming
Alimento A
Alimento B
30
Avena
0.1
0.3
Arroz
0.3
0.4
Maz
0.3
0.1
a) Determinar la dieta ptima que satisfaga los requerimientos estipulados al mnimo costo.
b) Realizar el anlisis de recursos
c) Realizar el anlisis de sensibilidad de los coeficientes de la funcin objetivo
I.- Tabulacin
Cantidad
Alimento A
Alimento B
Requerimiento
Avena
8 Kg. avena
Arroz
19 Kg. arroz
Maz
7 Kg. maz
Costo $/Kg.
50
25
II.- Variables
X: nmero de kilogramos de alimento A
Y: nmero de kilogramos de alimento B
IV.- Restricciones
1. Avena
2. Arroz
3. Maz
4-
0,1 + 0,3 8
0,3 + 0,4 19
0,3 + 0,1 7
0; 0
a) Utilizando el GLP
Y
69
66
63
60
57
54
51
48
45
42
39
36
33
30
27
24
21
18
15
12
9
6
3
0
D
arroz: 0.3 X + 0.4 Y = 19.0
E
avena: 0.1 X + 0.3 Y = 8.0
F
0
12
16
20
24
28
32
36
40
44
48
52
56
60
64
68
72
76
80
31
Puntos de los vrtices del rea solucin y obteniendo los valores de la funcin objetivo
C (0; 70)
ZC = 1750
D (10; 40)
ZD = 1500
E (50; 10)
ZE = 2750
F (80; 0)
ZF = 4000
0,1 + 0,3 8
0,1(10) + 0,3(40) 8
13 8
La avena ser un recurso abundante, porque se est alimentando de sobra por tener un exceso de 5
kilogramos de avena.
0.3 X + 0.4 Y 19
Arroz
Maz
C1
C
X
C2
C2
C1
C2
32
Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin
ptima.
1.-
3
3
X + 47.5 su pendiente m =
4
4
3
C
Igualar las pendientes
1
4
C2
Arroz Y -
Si C1 = 50
Entonces,
3
50
4
C2
C2 = 66.67
Si C2 = 25
Entonces,
3
C
1
4
25
C1 = 18.75
su pendiente m = -3
C1
C2
Si C1 = 50
Entonces,
Si C2 = 25
Entonces,
50
C2
C
3 1
25
3
C2 = 16.67
C1 = 75
33
Ejercicios, asumir 0 , 0
1.
. = 3 + 5
2 + 300
+ 4 800
+ 2 500
2.
. = + 4
+ 2 8
+ 6 12
2
3. . = 2 8
2 12
+ 2
+ 10
4.
. = 70 + 50
4 + 5 20
3 + 10
6 + 15
34
6.- (, ) = 4
3 + 12
3 2 6
3 + 4 30
3 2 3
PROBLEMAS PROPUESTOS
1.- Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 6 millones de dlares y el costo
de una casa de tipo A es de 130000$ y 80000 una de tipo B. El nmero de casas de tipo A ha de ser, al
menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a $160000
y cada una de tipo B en $100000. Resolverlo grficamente Cuntas casas de cada tipo debe construir
para obtener el beneficio mximo? Cul es el mximo beneficio? Realizar el anlisis de recursos y el
anlisis de sensibilidad de los coeficientes de la funcin objetivo.
2.- Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 buses de 40
plazas y 10 buses de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un bus grande cuesta
150 dlares y un pequeo 100 dlares. Calcular cuntos de cada tipo hay que utilizar para que la excursin
resulte lo ms econmico posible para la escuela.
3.- El administrador de la exportadora Frutas S.A., acude a productores a comprar naranjas con 5000
dlares. Le ofrecen dos tipos de naranjas: las de tipo A a 0.5 dlares el Kg. y las de tipo B a 0.8 dlares
el Kg. El espacio para almacenamiento est dispuesto para 12 unidades por cada kilo de A y 5 unidades
por cada kilo de las naranjas B, conociendo que se dispone de un espacio para 60000 unidades. Sabiendo
que slo dispone de su camin con espacio para transportar 7000 Kg. de naranjas como mximo y que
piensa vender el Kg. de naranjas tipo A a 0.58 dlares. y el Kg. de tipo B a 0.90 dlares, contestar
justificando las respuestas:
a. Cuntos Kg. de naranjas de cada tipo deber comprar para obtener mxima utilidad?
b. Cul ser ese beneficio mximo?
c. Realizar el anlisis de recursos y sensibilidad
4.- La compaa Pavos Festivos S.A. est considerando la compra de dos clases de alimentos para pavos.
Cada alimento contiene, en proporciones variables, todo o alguno de los tres ingredientes nutritivos
esenciales para el engorde de pavos. La comida de la marca Y cuesta 0,02 dlares por libra, mientras que
la comida de la marca Z cuesta 0,03 dlares por libra. Al empresario le gustara determinar la dieta que le
ocasione el menor gasto y cuya racin cubra las necesidades nutritivas mnimas mensuales para cada
ingrediente. La tabla siguiente contiene informacin relevante acerca de la composicin de la marca de
comida Y y Z, as como sobre la necesidad de cada ingrediente por cada pavo.
MSC: ING. JORGE GALIANO D
35
5 onzas
4 onzas
0,5 onzas
0,02 dlares
10 onzas
3 onzas
0 onzas
0,03 dlares
90 onzas
48 onzas
1,5 onzas
Para su resolucin utilice el mtodo grfico, incluir el anlisis de recursos y sensibilidad con su
interpretacin prctica.
5.- Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de
yogures con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limn
necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr.
de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de produccin
de un yogurt de fresa es doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben
producir para que el costo de la campaa sea mnimo?
6.- ECUATONY produce dos quesos untables al mezclar queso cheddar suave con cheddar extra fino. Los
quesos untables se empacan en envases de 12 onzas que se venden a distribuidores de toda la costa
ecuatoriana. La mezcla Regular contiene 80% de queso cheddar suave y 20% de queso cheddar extra fino,
y la mezcla Zesty contiene 60% de cheddar suave y 40% de extra fino. Este ao la cooperativa lechera
ofreci proporcionar hasta 8100 libras de queso cheddar suave por $1.20 la libra y hasta 3000 libras de
queso cheddar extra fino por $1.40 la libra. El costo de mezclar y empacar los quesos untables, sin incluir
el costo del queso, es $0.20 por envase. Si cada envase de queso Regular se vende en $1.95 y cada
envase de queso Zesty se vende en $2.20, cuntos envases de cada producto debe producir
ECUATONY?
7.- Un editor est imprimiendo libros que puede ser de edicin de lujo o edicin barata. Las ganancias son:
$16 en cada libro de lujo y $12 en cada edicin barata. Toma tres minutos empastar la unidad de edicin
de lujo y 2 minutos la edicin barata. El tiempo disponible para empastar es de 800 horas. De acuerdo a su
experiencia el editor sabe que l necesita al menos 10000 unidades en edicin de lujo y no ms de 6000
en edicin barata. Encuentre el nmero de unidades en cada edicin que deben ser impresas para obtener
la mxima ganancia. Realizar el anlisis de recursos y sensibilidad
8.- Una Ca. fbrica dos productos, Alfa y Beta. El volumen de ventas de Alfa es por lo menos 80% de las
ventas totales de Alfa y Beta. Sin embargo, la Ca. no puede vender mas de 100 unidades de Alfa por da.
Los dos productos utilizan una materia prima, cuya disponibilidad mxima diaria se limita a 240 libras al da.
Las proporciones de la utilizacin de la materia prima son de 2 libras para cada unidad de Alfa y de 4 libras
para cada unidad de Beta. Los precios unitarios de Alfa y Beta son de 20 y 50 dlares, respectivamente.
Determine la mezcla ptima de los dos productos Grafique y ubique el punto que maximiza las ventas Cual
es la mxima ganancia? Realice un anlisis de recursos y de sensibilidad para los coeficientes de la funcin
objetivos e interprete sus resultados
9.- El almacn ONE tiene un surtido de 1300 pares de jeans diseados y 1700 pares de la marca genrica,
los cuales van a ser enviados a dos almacenes: un sitio de gran escala y un almacn de descuentos El
depsito recibe una utilidad de 14.25 $ por cada par de "jeans" diseados y 12.50 $ por cada par con la
marca genrica de jeans en el sitio de gran escala. La utilidad que le corresponde al almacn de descuentos
es de $ 4.80 y de $ 3.40 por par. El sitio de gran escala, sin embargo, puede llevar a lo sumo 1800 pares
de jeans, mientras el almacn de descuentos tiene cabida para un mximo de 2500 pares. Encuentre el
nmero de pares tanto de jeans diseados, como de marca genrica que el depsito debe enviar a cada
almacn para maximizar la utilidad total, cul es la ganancia mxima?
MSC: ING. JORGE GALIANO D
36
10.- A un paciente se le informa que su dosis diaria de vitaminas debe ser por lo menos 6 unidades de A,
4 unidades de B y 18 unidades de C, pero no ms de 12 unidades de A, 8 unidades de B y 56 unidades de
C. Encuentra que en una farmacia venden dos marcas OXI y EMY de vitaminas mltiples que contienen
las vitaminas necesarias. Una capsula de la marca OXI contiene una unidad de A, 1 unidad de B, y 7
unidades de C, y cuesta 50 centavos. Una capsula de la marca EMY contiene 3 unidades de A, 1 unidad
de B, y 2 unidades de C, y cuesta 60 centavos. a) Cuantas capsulas de cada marca debe tomar cada da
para minimizar su costo? b) Grafique y ubique el punto que minimiza los costos c) Cual es el mnimo costo?
d) Realice un anlisis de sensibilidad para los coeficientes de la funcin objetivo e interprete sus resultados
11.- Se est preparando una dieta para los estudiantes de la Universidad Tecnolgica. El objetivo es
alimentar a los estudiantes al menor costo posible, pero la dieta debe estar entre 1800 y 3600 caloras. No
ms de 1400 caloras pueden ser harinas, y no menos de 400 tienen que ser protenas. La dieta variada
debe componerse de dos alimentos: A y B. El alimento A cuesta $ 0.75 la libra y contiene 600 caloras,
400 de las cuales son protenas y 200 harinas. No se pueden utilizar ms de dos libras de alimento A por
residente. El alimento B cuesta $0.15 la libra y contiene 900 caloras, de las cuales 700 corresponden a
harinas, 100 a protenas y 100 a grasa. Determinar las cantidades que deben usar de cada alimento para
optimizar las operaciones. Realice un estudio global de la dieta y que sugerencias dara a la Universidad.
Determinar los anlisis de recursos
12.- La fbrica El Bosque produce dos tipos de muebles finos Deluxe y Fantasa. Dispone de un taller de
torneado, el mismo que est en capacidad de procesar 25 unidades/hora del tipo Deluxe o 40 unidades por
hora del tipo Fantasa, siendo el costo de operacin por hora de $20000; de un taller de lijado que puede
procesar 28 unidades/hora de Deluxe o 35 unidades /hora de Fantasa y su costo por hora es de $14000;
y de un taller de pintura que puede atender a 35 unidades/hora de Deluxe o 25 unidades/hora de Fantasa
y su costo por hora es de $17500. El precio de venta de una unidad de tipo Deluxe es de $5000 y el de una
unidad de Fantasa es de $4000. Cuntas unidades de cada tipo debe producir para obtener la mxima
ganancia? Cul es esa ganancia? Realice el anlisis de recursos y sensibilidad. De un comentario sobre
la decisin que tomara si es gerente de esta compaa.
13.- Cermicas Ecuatorianas para una produccin por hora dispone de suficiente arcilla como para fabricar
24 cermicas pequeas o 6 cermicas grandes. Sin embargo, slo tiene una cierta cantidad de componente
cristalino para vidriar 16 de las cermicas pequeas u 8 de las cermicas grandes. Las cermicas pequeas
se venden a 3 dlares cada una y las grandes a 9 dlares. Resuelva el problema de forma de optimizar
los ingresos por la combinacin adecuada de produccin por hora. Realizar el anlisis de recursos y
sensibilidad
14.- El departamento de movilidad ha decidido aadir exactamente 200 kilmetros de carretera y
exactamente 100 de autopista a su sistema vial este ao. El precio estndar para construccin de caminos
es de un milln por kilmetro de carretera y de cinco millones por kilmetro de autopista. Solo dos
contratistas, la compaa Andes y la compaa del Sur, pueden realizar esta clase de construccin, as que
los 300 kilmetros de camino deben ser construidos por estas compaas. Sin embargo, la compaa Andes
puede construir a lo ms 200 kilmetros de camino (carretera y autopista) y la compaa del Sur puede
construir a lo ms 150 kilmetros. Por razones polticas, a cada compaa debe adjudicrsele un contrato
de al menos 250 millones (antes de descuentos). La compaa Andes ofrece un descuento de mil dlares
por kilmetro de carretera y de seis mil dlares por kilmetro de autopista, la compaa del Sur ofrece un
descuento de dos mil dlares por kilmetro de carretera y de cinco mil dlares por kilmetro de autopista.
El departamento de carreteras desea maximizar el descuento total.
15.- Una Cia. Fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas
totales de A y B. Sin embargo, la Cia. no puede vender ms de 100 unidades de A por da. Los dos
productos utilizan una materia prima, cuya disponibilidad mxima diaria se limita a 240 libras al da. Las
MSC: ING. JORGE GALIANO D
37
proporciones de la utilizacin de la materia prima son de 2 libras para cada unidad de A y de 4 libras para
cada unidad de B. Los precios unitarios de A y B son de 20 y 50 dlares, respectivamente. Determine la
mezcla ptima de los dos productos; b) Grafique y ubique el punto que maximiza las ventas. c) Cul es la
mxima ganancia?; d) Realice un anlisis de recursos y de sensibilidad para los coeficientes de la funcin
objetivos e interprete sus resultados
16.- Una empresa de confeccin de ropa para exportacin tiene 80 m2 de tela de algodn y 120 m2 de tela
de lana por da. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de
cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar diariamente la
empresa para maximizar los beneficios si un traje y un vestido se venden al mismo precio.
Cuestionario
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Qu es Programacin Lineal?
Qu es el modelo de Programacin Lineal?
Qu condiciones se cumplen en un modelo de Programacin Lineal?
Por qu el modelo de Programacin Lineal es determinstico?
Por qu el modelo de Programacin Lineal presenta la condicin de aditividad?
Por qu el modelo de Programacin Lineal es divisible?
Por qu el modelo de Programacin Lineal presenta la condicin de proporcionalidad?
Qu implica la Formulacin y Construccin del Modelo Lineal?
Cules son los elementos componentes de un modelo Lineal?
Qu son y qu representan las variables de decisin en un modelo Lineal?
Qu es la Funcin Objetivo de un modelo Lineal?
Que son y que representan las restricciones en un Modelo Lineal?
Qu son y qu representan los coeficientes de las variables en la Funcin Objetivo?
Qu son y qu representan los coeficientes de las variables en las restricciones de recursos?
Qu son y qu representan los coeficientes de las variables en las restricciones de
requerimientos condiciones establecidas?
La programacin lineal es
a. un modelo de optimizacin con restricciones
b. un modelo para la toma de decisiones con restricciones
MSC: ING. JORGE GALIANO D
38
39