Unidad 2 Programacion Lineal Grafico

LIBRO GUIA
MSC: ING. JORGE GALIANO D
Unidad 2.- PROGRAMACION LINEAL

2.1
2.2
2.3
2.4
2.4.1
2.4.2
2.4.3
2.5
2.5.1
2.5.2
2.5.3
2.6
Revisin de desigualdades e inecuaciones

Funciones, Lneas rectas, sistemas de ecuaciones, intersecciones, grafico de ecuaciones, rea
solucin
Interpretacin del mtodo grfico.
Modelos de optimizacin: Maximizacin
Planteamiento de modelos de problemas, maximizacin
Restricciones, condiciones de no negatividad, grficas representativas, anlisis de soluciones
Anlisis de sensibilidad y recursos
Modelos de optimizacin: Minimizacin
Planteamiento de modelos para problemas de minimizacin
Restricciones, condiciones de no negatividad, grficas representativas, anlisis de soluciones en
minimizacin
Anlisis de sensibilidad y recursos para minimizacin, interpretacin
Modelos de optimizacin: casos de Maximizacin y minimizacin, aplicaciones
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
MODELO DEL SISTEMA REAL
NECESIDAD DE
REORGANIZACION
SISTEMA DE INTERES
OBTENCION DE DATOS
TOMA DE DECISIONES
IMPLEMENTACION Y
CONTROL
SOLUCION DEL MODELO
INTERPRETACION DE
RESULTADOS E
INTERPRETACIONES
VALIDACION DEL MODELO

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
(+,-)
Una recta divide en dos semiplanos
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
Condiciones de linealidad para Programacin Lineal (PL)

Funcin objetivo.
n
MAX (MIN) Z=
Cj Xj
j 1
Funcin desarrollada
. . = + + + +
Z = Objetivo del problema

Cj = mrgenes de contribucin unitarios (ganancias, precios, costos, ingresos, etc.)
Xj = Variables de decisin objeto del problema (incgnitas). j = 1,2,3,..,n.
Variables de decisin
. = () = 1,2,3, ,
Limitaciones o Restricciones.-
a11 x1 a12 x2 a13 x3 ............ a1n xn b1

a21 x1 a22 x2 a23 x3 ........... a2 n xn b2
a31 x1 a32 x2 a33 x3 ........... a3n xn b3
:
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.
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:
-
Datos.- Informacin completa, que facilita su comprensin mediante tablas

Variables.- De acuerdo a lo solicitado a resolver especificar las incgnitas a encontrar en su
desarrollo, definiendo sus dimensiones. No olvidar que son variables de carcter no negativo.
Funcin objetivo.- Puede ser un problema de maximizacin o minimizacin que permita alcanzar
el punto optimo, por lo cual se define la expresin segn sea el caso a resolver.
Restricciones.- Son expresiones que relacionan los recursos que se requieren y limitan su
solucin, de acuerdo al caso de estudio.
Fijar el modelo y resolverlo.
Ejemplo de programacin lineal mtodo grfico

La compaa Maderas del Sur fabrica bates de bisbol y juegos de ajedrez. Cada bate de bisbol produce
una utilidad incremental de $2 y cada juego de ajedrez $4. Un bate de bisbol requiere 4 horas de
procesamiento en el centro de mquinas A y dos horas en el centro de mquinas B. Un juego de ajedrez
requiere seis horas en el centro de mquinas A, seis hora en las mquinas B y una hora en el centro de
mquinas C. El centro de mquinas A tiene un mximo de 120 horas de capacidad disponible, el centro
de mquinas B tiene 72 horas y el centro de mquinas C dispone de 10 horas. Si la compaa desea elevar
al mximo las utilidades, Cuntos bates de bisbol y cuantos juegos de ajedrez se deben producir por
da?
1.- DATOS
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
. = ($) () + ($) ()
. = + ($)
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
: 4.0 X + 6.0 Y = 120.0
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
: 4.0X + 6.0Y <= 120.0
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
: 0.0X + 1.0Y <= 10.0
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
1.0Y <= 10.0

6.0Y <= 120.0
6.0Y <= 72.0
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
: 2.0 X + 6.0 Y = 72.0
: 4.0 X + 6.0 Y = 120.0
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
Optimal Decisions(X,Y): (24.0, 4.0)

: 0.0X + 1.0Y <= 10.0
: 4.0X + 6.0Y <= 120.0
: 2.0X + 6.0Y <= 72.0
Solucin: Fabricar 24 bates de bisbol y 4 juegos de ajedrez

La utilidad diaria sera de64 dlares
La utilidad diaria sera de 64 dlares
EJERCICIO INTEGRAL RESUELTO
Manufacturas Ecuatorianas (ME) es un fabricante de equipo y material de golf. El distribuidor de

ME cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamado modelo
estndar, como para una bolsa de golf de un precio alto, llamado modelo de lujo. El distribuidor
tiene tanta confianza en el mercado que, si Manufacturas Ecuatorianas puede fabricar las bolsas
a un precio competitivo, comprar todas las bolsas que ME fabrique durante los tres meses
siguientes. Un anlisis detallado de los requerimientos de manufactura dio como resultado la tabla
siguiente, la cual muestra los requerimientos de tiempo de produccin para las cuatro operaciones
de manufactura requeridas y la estimacin que hizo el departamento de contabilidad de la
contribucin a las utilidades por bolsa:
Producto
Estndar
Lujo
Tiempo de produccin (horas)

Corte y
Inspeccin
Teido
Costura
Terminado y empaque
07/10
1/2
1
1/10
1
5/6
2/3
1/4
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
Tiempo de produccin (horas)

Inspeccin
Costura
Terminado y empaque
1/2
1
1/10
5/6
2/3
1/4
<= 600
<= 708
<= 135
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
III.- FUNCION OBJETIVO

= 10 (
$
$
) () + 9( )()
= 10 + 9 ($)
IV.- RESTRICCIONES
Corte y Teido:
10
+ 630
Costura:
Terminado:
+ 708
5
6
+ 600
2
3
Inspeccin y empaque:
10
RESUMEN DEL MODELO:
= 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
y
630
0
10
Y
0
1062
1
4
+ 135
10
X
1350
0
Y
0
540
Grfico con el GLP

y
540
513
486
459
432
405
378
351
324
297
270
243
216
189
162
135
108
81
54
27
0
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
Optimal Decisions(x,y): (540.0, 252.0)

: 0.7x + 1.0y <= 630.0
: 0.5x + 0.8y <= 600.0
: 1.0x + 0.7y <= 708.0
: 0.1x + 0.3y <= 135.0
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)
Reemplazando en la funcin objetivo

Max.Z 10 x 9 y
Z A 10(0) 9(540) 4860

Z B 10(420) 9(336) 7224
Zc 10(540) 9(252) 7668
Valor mximo
Z D 10(708) 9(0) 7080

Por lo tanto, en el valor mximo de utilidades cuando:
X = 540 bolsas de golf modelo Estndar Y = 252 bolsas de golf modelo de Lujo
Z = 7668 $ de utilidades
Utilizar la solucin ptima C (540; 252)
Corte y Teido:
10
+ 630
7
(540) 252 630
10
630 630 , entonces se utiliza todo el tiempo de corte
Recurso escaso
Costura:
5
6
+ 600
1
5
(540) (252) 600
2
6
480 600
Entonces, sobran 120 horas, del tiempo de costura

Recurso abundante
12
2
3
Terminado:
+ 708
540
2
(252) 708
3
708 708 , entonces se utiliza todo el tiempo de terminado
Recurso escaso
1
10
1
4
+ 135
1
1
(540) (252) 135
10
4
117 135
Entonces, sobran 18 horas, del tiempo de empaque

Recurso abundante
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
La variacin de los coeficientes de la funcin objetivo se muestra en la siguiente tabla:
C1
C2
Mximo
13,5
14,28
Original
10
9
Mnimo
6,3
6,67
USANDO EL WINQSB
DATOS
GRAFICO
14
A
VALOR MAXIMO
B
C
D
SOLUCION GENERAL
15
USANDO EL POM FOR WINDOWS

X1
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
PUNTOS ESQUINA CON EL VALOR DE LA FUNCION OBJETIVO

X1
A
B
C
D
X2
0
0
300
540
708
Z
0
540
420
252
0
0
4860
6780
7668
7080
MAXIMO
GRAFICO DEL POM FOR WINDOWS
16
USANDO EL EXCEL OM SOLVER

Linear Programming
Signs
<
=
>
less than or equal to

equals (You need to enter an apostrophe first.)
greater than or equal to
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
4. x 0; y 0
17
Modelo
Max. Z 0.08x 0.10 y
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
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
Z N 660 Optimo (valor mximo)
Entonces, el punto N es el mximo valor de la funcin objetivo
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
2000 5000 7000

7000 7000 Recurso escaso, se utiliza toda la capacidad del vehculo
Presupuesto
2. 0.5x 0.8 y 5000
0.5(2000) 0.8(5000) 5000

5000 5000 Recurso escaso, se utiliza todo el presupuesto de compra
Bodega
3. 12 x 5 y 60000
12(2000) 5(5000) 60000

49000 60000 Recurso abundante, quedo espacio para almacenamiento en la
bodega para 11000 unidades.
Anlisis de sensibilidad
La funcin objetivo tiene la forma: Z C1 x C2 y
Despejando
C1
Z
x
C2
C2
Entonces, la pendiente de la ecuacin lineal es:
C1
C2
Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin
ptima.
Capacidad
1. x y 7000
y x 7000 , la pendiente es: m 1

Entonces, igualando las pendientes con la de la funcin objetivo se tiene:
Igualar las pendientes
Si C1 0.08 , entonces,
C1
C
1 , luego 1 1
C2
C2
0.08
1
C2
luego C2 0.08
19
C1
1
0.10
luego C1 0.10
2. 0.5x 0.8 y 5000
Presupuesto
5
5
y x 6250 , la pendiente es: m
8
8
Entonces, igualando las pendientes con la de la funcin objetivo se tiene:

C1
5
,
C2
8
luego
C1 5
C2 8
0.08 5
C2
8
luego C2 0.128
C1
5
0.10 8
luego C1 0.0625
En resumen, el anlisis de sensibilidad de los coeficientes de la funcin objetivo:

Coeficiente
C1
C2
Mnimo
0,0625
0,08
Original
0,08
0,10
Mximo
0,10
0,128
Resolucin usando el WINQSB

Datos
Grfico, rea solucin
20
Solucin general
Anlisis de recursos
Anlisis de sensibilidad
Ejercicio de Aplicacin de maximizacin

La empresa Hemisferio Central produce dos artculos A y B. La produccin de estos artculos requiere dos
tipos de maquinaria: cortadora y ensambladora. Para fabricar el artculo A, la seccin de corte puede hacer
7000 unidades de A por hora puede hacer de B 3000 unidades por hora las combinaciones
correspondientes. El proceso de ensamblaje permite hacer 5000 unidades de A por hora 4000 unidades
de B por hora las combinaciones correspondientes. Los costos de fabricacin de cada artculo son $5
para A y $7 para B, y los precios de los artculos son $5,3 por unidad de A y $7,5 por unidad de B. La
empresa ha realizado la investigacin de mercado y encuentra que se pueden vender hasta 175000
unidades de A por semana y hasta 98000 unidades de B por semana. La Compaa no desea tener
inventario, entonces la produccin es la venta estimada.
a) Las secciones de corte como de terminado pueden trabajar 44 horas por semana. Cul seria el
modelo que permita planear en forma ptima esta produccin para la mxima utilidad?
b) Qu ocurre en esta empresa si trabaja la seccin de corte 52 horas a la semana, y que
modificaciones tiene?
c) Si el articulo A puede bajar su costo de fabricacin a $4.5 por unidad de A, Cul es el nuevo
programa ptimo de produccin manteniendo 44 horas por semana?
d) Manteniendo las condiciones de a) cul es el anlisis de sensibilidad y de recursos?
21
RESOLUCION
I.- Datos
Proceso
Articulo
A
Articulo
B
Corte (u/h)
7000
3000
Ensamblaje (u/h)
5000
4000
Costos ($/u)
Precio de venta ($/u)
5.3
7.5
Mercado (u/s)
<= 175000
<= 98000
Utilidad unitaria ($/u)
0.3
0.5
Tiempo de corte a la semana 44 h/s Tiempo de ensamblaje a la semana 44 h/s
II.- Variables
X: nmero de unidades del artculo A por semana (uA/s)
Y: nmero de unidades del artculo B por semana (uB/s)
III.- Funcin objetivo

Mx. U = 0.3 ($/uA) X (uA/s) + 0.5 ($/uB) Y (uB/s)
Mx. U = 0.3 X + 0.5 Y ($/s)
IV.- Restricciones o limitaciones

1.- Corte
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
Y (uB/s) 98000 (uB/s)

98000
22
5.- Condiciones de No negatividad

0; 0
Resumen del modelo
F.O.
. = 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

: 0.4X + 1.0Y <= 132000.0
: 0.8X + 1.0Y <= 176000.0
: 1.0X + 0.0Y <= 175000.0
: 0.0X + 1.0Y <= 98000.0
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
X (uA/s) 175000 (uA/s)

175000
4.- Mercado B
Y (uB/s) 98000 (uB/s)

98000
5.- Condiciones de No negatividad

X 0 Y 0
24
Resumen del modelo

F.O.
Mx. U = 0.3 X + 0.5 Y
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

: 0.4X + 1.0Y <= 156000.0
: 0.8X + 1.0Y <= 176000.0
: 1.0X + 0.0Y <= 175000.0
: 0.0X + 1.0Y <= 98000.0
E (0; 98000)
F (97500; 98000)
punto mximo de la funcin objetivo segn el grfico
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
Precio de venta ($/u)
<= 175000
Utilidad unitaria ($/u)
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
: 0.0 X + 1.0 Y = 98000.0

Y
98000
93100
: 0.4 X + 1.0 Y = 132000.0
88200
83300
78400
73500
68600
63700
58800
53900
: 0.8 X + 1.0 Y = 176000.0
49000
44100
39200
34300
Payoff: 0.8 X + 0.5 Y = 158000.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

: 0.4X + 1.0Y <= 132000.0
: 0.8X + 1.0Y <= 176000.0
: 1.0X + 0.0Y <= 175000.0
: 0.0X + 1.0Y <= 98000.0
26
M (0; 98000)
N (79333.3; 98000)
T (118461.54; 81230.77)
R (175000; 36000)
punto mximo de la funcin objetivo segn el grfico
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
(/) 175000 (/)

175000
118461.54 175000
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
(/) 98000 (/)

98000
81230.77 98000
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
28
98000
0;
La funcin objetivo tiene la forma: = +
Despejando
C1
U
X
C2
C2
entonces, la pendiente de la ecuacin lineal es: m
C1
C2
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,
2.- La recta de la seccin de ensamblaje
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
Ejercicio de Aplicacin de minimizacin

Una empresa avcola compra y consume dos tipos de alimentos balanceados que son A y B, cuyos
respectivos costos son 50$ por kilogramo de A y 25$ por kilogramo de B. Al estudiar la dieta de las aves se
hallo que como mnimo haba que suministrarles 8 kilogramos de avena, 19 Kg. de arroz en cscara y 7
Kg. de maz especial. Supondremos el contenido de estos alimentos en la siguiente tabla:
Cantidad
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
0.1 Kg. avena/Kg. A
0.3 Kg. avena/Kg. B
8 Kg. avena
Arroz
0.3 Kg. arroz/Kg. A
0.4 Kg. arroz/Kg. B
19 Kg. arroz
Maz
0.3 Kg. maz/Kg. A
0.1 Kg. maz/Kg. B
7 Kg. maz
Costo $/Kg.
50
25
II.- Variables
X: nmero de kilogramos de alimento A
Y: nmero de kilogramos de alimento B
III.- Funcin Objetivo

. = 50 + 25 ($)
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
Payoff: 50.0 X + 25.0 Y = 1500.0
maz: 0.3 X + 0.1 Y = 7.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

avena: 0.1X + 0.3Y >= 8.0
arroz: 0.3X + 0.4Y >= 19.0
maz: 0.3X + 0.1Y >= 7.0
31
C (0; 70)
ZC = 1750
D (10; 40)
ZD = 1500
E (50; 10)
ZE = 2750
F (80; 0)
ZF = 4000
mnimo en X=10, Y=40
Los requerimientos de alimento balanceado A son de 10 kilogramos y 40 kilogramos de alimento B, esto

minimiza la funcin objetivo del costo a $1500
b) Anlisis de recursos
Avena
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
0.3 (10) + 0.4 (40) 19

19 19
El arroz ser un recurso escaso, porque se est alimentando de manera justa, porque no existe la
posibilidad de desperdiciar o perder alimento por los requerimientos de alimentacin de las aves.
0.3 X + 0.1 Y 7
Maz
0.3 (10) + 0.1 (40) 7

7 7
El maz ser un recurso escaso, porque se est alimentando de manera justa, porque no existe la
posibilidad de desperdiciar o perder alimento por los requerimientos de alimentacin de las aves.
b) Anlisis de sensibilidad
La funcin objetivo tiene la forma: C = C1 X + C2 Y
Despejando
C1
C
X
C2
C2
Entonces, la pendiente de la ecuacin lineal es: m
C1
C2
32
ptima.
1.-
3
3
X + 47.5 su pendiente m =
4
4
3
C
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
2.- La recta del recurso del maz Y -3X + 70
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

Mximo
Original
Mnimo
C1
18,75
50
75
C2
16,67
25
66,67
El costo del alimento A puede variar desde 18.75 hasta 75 $/Kg., el costo del alimento B variara desde
16.67 hasta 66.67 $/Kg. sin variar la cantidad optima encontrada de X=10 Y=40.
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
Ejercicios, encuentre los valores mximo y mnimo de la funcin lineal (, ), asumir 0 , 0

5.- (, ) = 3 + 6
2
4
+ 3 6
2 2
3 + 2 18
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.
35
Composicin de cada libra de alimento

Ingrediente Alimento marca Y Alimento marca Z
Necesidad minima mensual
A
B
C
Costo/libra
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?
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
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?
Elegir una sola respuesta en la pregunta de eleccin mltiple
Las restricciones limitan los valores

a. que puede asumir la funcin objetivo
b. que pueden asumir las variables de decisin
c. ninguna de las anteriores
d. tanto a como b.
Las restricciones pueden representar
a. limitaciones
b. requerimientos
c. condiciones de saldos
d. las tres anteriores
La programacin lineal es
a. un modelo de optimizacin con restricciones
b. un modelo para la toma de decisiones con restricciones
38
c. un modelo de programacin matemtica

d. las tres anteriores
En los modelos de PL del tipo MAX
a. se maximiza la funcin objetivo
b. se maximiza la funcin objetivo y luego se determina si esto se presenta en el contexto de una
decisin permisible
c. se maximiza la funcin objetivo sobre el grupo permisible de opciones
d. todas las afirmaciones anteriores
La formulacin de modelos es importante porque
a. permite emplear tcnicas algebraicas
b. en un contexto empresarial, la mayora de los gerentes prefiere trabajar con modelos
simblicos
c. obliga a la administracin a lidiar con un problema bien definido
d. permite al gerente aplazar la toma de decisiones, produciendo la impresin de que esta muy
ocupado
El requerimiento de No negatividad con frecuencia se incluye en los modelos PL porque
a. simplifica la solucin del modelo
b. hace que el modelo corresponda mejor a la situacin real
c. ninguna de las afirmaciones anteriores
d. tanto a como b.
El requerimiento de No negatividad con frecuencia se incluye en los modelos PL porque
a. simplifica la solucin del modelo
b. hace que el modelo corresponda mejor a la situacin real
c. ninguna de las afirmaciones anteriores
d. tanto a como b.
39

Unidad 2 Programacion Lineal Grafico

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Unidad 2 Programacion Lineal Grafico

Uploaded by

Copyright:

Available Formats

LIBRO GUIA

MSC: ING. JORGE GALIANO D