Professional Documents
Culture Documents
1. FORMULACIN DE PROBLEMAS
2. SOLUCIN POR EL MTODO GRFICO
3. SOLUCIN POR EL MTODO SIMPLEX
4. ANLISIS DE SENSIBILIDAD
5. ANLISIS DUAL
PROGRAMACIN LINEAL
1
3.- La empresa XXX produce 2 artculos: cubiertas de carro y tolderas. Para la prxima semana
dispone de los siguientes suministros:
400 horas-hombre
1200 mts2 de lino
2700 mts2 de lona
600 horas-mquina
La utilidad de las cubiertas de carro es de 150 soles y de las tolderas 500 soles.
Para producir una cubierta de carro se requiere 1 hora-hombre, 6 mts 2 de lino y 1 hora-mquina, y
para producir una toldera se requiere 2 horas-hombre, 18 mts 2 de lona y 1.5 horas-mquina. Existe
una demanda mnima de 140 tolderas.
Para obtener sus respuestas trabaje con todos los datos redondeados a 3 decimales.
1) Defina las variables de decisin del problema.
Xi: Nro de unidades a producir del producto i
i=1(tolderas),2(cubiertas)
2) Formular la funcin objetivo del problema.
Max 500x1+150x2
3) Formular las restricciones estructurales del sistema.
2x1+x2<=400 hrs. Hombre2
6x2<=1200 mts2 de lino
18x1<=2700 mts2 de lona
1.5x1+x2<=600 hrs. mquina
X1>=140
Xi>=0, i=1,2
4) Obtenga la solucin por el mtodo grfico.
2
6) Determine la cantidad total de mts2 de lino utilizados.
6*100=600 mts2 de lino
7) Existe horas-mquina ociosas? Cuntas?
Si, 275 hrs. mquina
8) Cuntas horas-hombre se utilizaron en la produccin de las tolderas?
2*150=300 hrs. hombre
9) Cuntas horas-mquina se utilizaron en la produccin de las cubiertas de carro?
1*100=100 hrs. mquina
10) Cunto estara Ud. dispuesto a pagar como mximo por 1 mt 2 de lona adicional?
S/. 11.111
11) Cunto pagara Ud. Como mximo por una hora-mquina extra?
S/. 0
12) Dentro de qu rango de variabilidad es vlido el precio dual de una hora-hombre?
[300, 500]
13) Determine el rango de variabilidad de la utilidad unitaria de una toldera, dentro del cual el
Plan de produccin actual no vara.
[300, infinito]
14) Obtenga la solucin del modelo matemtico anterior utilizando el algoritmo SIMPLEX y
compare las respuestas de las preguntas 5), 10) y 11).
TABLA FINAL DEL SIMPLEX
3
y1=S/. 150
y3=S/. 11.111
4
4.- Con los siguientes datos:
Producto Recurso
Recurso
A B disponible
R1 10 10 200
R2 8 4 64
R3 3 0 72
Contribucin/unidad $5 $5
5.- La empresa ABC S.A. tiene un presupuesto para gastar de hasta $1500 en publicidad local la
prxima semana. El objeto global de la empresa es alcanzar la mxima audiencia de potenciales
clientes. As mismo quiere llegar hasta 9000 nios y 1000 abuelos por lo menos.
Se dispone de 3 medios de publicidad; sus costos y la audiencia que tienen se dan en la tabla
siguiente:
Peridico Radio T.V.
- Costo por anuncio ($) 200 100 500
- Audiencia Total
(personas/anuncio) 31000 15000 50000
- Nios/anuncio 1000 1000 3000
- Abuelos/anuncio 200 100 500
Sea: X1, X2 y X3: nmero de anuncios en Peridico, Radio y TV por semana, respectivamente.
a) Formule el modelo matemtico de programacin lineal. (plantee las restricciones en el
siguiente orden: presupuesto de gasto, restriccin de nios y restriccin de abuelos)
Utilizando la salida del Software WinQSB para su solucin, responda las siguientes inquietudes:
b) Cul es la mezcla ptima de publicidad? Y a cunta audiencia se llegara?.
c) A cuantos abuelos se llegara con el peridico.
d) En cuanto aumentara la audiencia con 1 dlar adicional en el presupuesto?
e) En cunto tendra que aumentar la audiencia total de la Televisin para que se haga
rentable su consideracin en la mezcla ptima de publicidad?.
f) Muestre el modelo matemtico Dual respectivo.
g) Muestre la solucin ptima del modelo dual (valor de las variables de decisin y el valor de
la funcin objetivo)
h) Interprete las variables y1 del problema dual.
5
a) Modelo Matemtico:
Max 31000X1+15000X2+50000X3
St
200X1+100X2+500X3<=1500 presupuesto
1000X1+1000X2+3000X3>=9000 nios
200X1+100X2+500X3>=1000 abuelos
6
MIN 4X1+5X2
St
5X1+2X2>=120
-X1+3X2<=230
X1<=30
X2>=30
X1,X2>=0
Sepide:
a) La solucin ptima aplicando el mtodo grfico.
b) El estado de los RHS
c) El Precio Dual de los RHS agotados.
SOLUCIN
a) Grfico respectivo.
Punto X1 X2 Z
Po 12 30 198 Min
P1 0 60 300
P2 0 76.7 383.5
P3 30 86.7 553.5
P4 30 30 270
Solucin ptima:
X1=12
X2=30
Z=198
7
c) Precio Dual de los RHS agotados:
PD de RHS1:
5X1+2X2=121
X2=30
Resolviendo:
X1= 12.2
X2=30
Z= 198.8
PD(RHS1)=198 198.8 = -0.8
PD de RHS4:
5X1+2X2=120
X2=31
Resolviendo:
X1= 11.6
X2=31
Z= 201.4
PD(RHS4)=98 -201.4 = -3.4
d) Anlisis de Sensibilidad
Anlisis de Sensibilidad de RHS1:
Max P4(30,30): 5(30)+2(30)=210
Min P7(0,30): 5(0)+2(30)=60
60<=RHS1=120<=210
8
Anlisis de Sensibilidad de RHS4:
Max P1(0,60): 60
Min P5(24,0): 0
0<=RHS4=30<=60
7.- Una Empresa produce tres tipos de productos: A, B y C. Las horas hombre requeridas son H1 y
H2 en los departamentos 1 y 2 respectivamente para el producto A. Una unidad de B requiere de
H3 y H1 horas en los departamentos 2 y 3 respectivamente y un producto C requiere de H3, H2 y
H1 horas en los departamentos 1, 2 y 3 respectivamente. El jornal por horas es J en cualquier
departamento. Se desea fabricar hasta un mximo de FT unidades para los tres productos; un
mximo de F1 unidades entre los productos A y B y un mnimo de F2 unidades de C. Si los
productos A, B y C se vende a V1, V2 y V3 cada unidad respectivamente y la disponibilidad de
horas son HA, HB y HC para los departamentos 1, 2 y 3 respectivamente. Formule un Modelo de
Programacin Lineal para este problema.
SOLUCIN:
Requerimiento de horas
A B C Disponibilidad
DPTO 1 H1 H3 HA
DPTO 2 H2 H3 H2 HB
DPTO 3 H1 H1 HC
Variables:
Xi: Nmero de unidades a producir del producto i
i=A, B, C
Max V1XA+V2XB+V3XC-J(H1XA+H3XC+H2XA+H3XB+H2XC+H1XB+H1XC)
St
XA+XB+XC<=FT produccin mxima de los tres productos
XA+XB<=F1 produccin mxima entre los productos A y B
XC>=F2 produccin mnima del producto C
H1XA+H3XC<=HA Horas disponibles en el DPTO 1
H2XA+H3XB+H2XC<=HB Horas disponibles en el DPTO 2
H1XB+H1XC<=HC Horas disponibles en el DPTO 3
Xi>=0
9
8.- Una Empresa manufacturera produce semanalmente tres modelos (Verde, Azul y Rosado) de
un cierto producto. Para ello usa dos tipos de materiales (Onix y Plaqu) de los cuales hay
disponibles 4000 y 6000 unidades, respectivamente. Los requerimientos de materiales por unidad
de los 3 modelos son dados a continuacin:
Requerimiento por unidad del modelo
Materiales Verde Azul Rosado
Onix 2 3 5
Plaqu 4 2 7
El tiempo de fuerza laboral que exige cada unidad del modelo Verde es una hora-hombre que es el
doble de lo que exige cada unidad del modelo Azul y 10/3 veces lo que exige el modelo Rosado.
La fuerza laboral de la factora dispone de 700 horas-hombre. El estudio de mercado indica que la
demanda mnima de los tres modelos es de 200, 200 y 150 unidades, respectivamente.
Las utilidades por unidad de los modelos Verde, Azul y Rosado son 30, 20 y 50 soles.
Salida del software WinQsb:
SOLUCIN:
a) Defina las variables de decisin del problema.
10
Xi: Nro de unidades a producir semanalmente del producto i
i=1,2,3
b) Muestre el modelo matemtico de programacin Lineal respectivo. (considere el siguiente
oreden para las restricciones: Onix, Plaqu, Horas-Hombre, demanda de verde, demanda
de azul y demanda de rosado).
Max 30X1+20X2+50X3
ST
2X1+3X2+5X34000
4X1+2X2+7X36000
X1+0.5X2+0.3X3700
X1200
X2200
X3150
Xi0
11
Y1: precio por unidad de Plaqu
Y1: precio por hora-hombre
9.- Un mueblero dispone de dos diferentes tipos de madera; tiene 1500 pies tabla del tipo A y 1000
del tipo B, tambin dispone de 800 horas-hombre para efectuar el trabajo. La demanda
que ha estimado es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y
no ms de 10 libreros. Las cantidades de madera Ay B, y las horas-hombre que
requiere la elaboracin de cada unidad de artculo, estn indicadas en el siguiente
cuadro:
Solucin
Variables de decisin:
X1: Nmero de mesas a producir semanalmente
X2: Nmero de Sillas a producir semanalmente
X3: Nmero de Escritorios a producir semanalmente
X4: Nmero de Libreros a producir semanalmente
Modelo matemtico:
Max 12X1+5X2+15X3+10X4
ST
5X1+X2+9X3+12X4<=1500 pies tabla de Madera A
2X1+3X2+4X3+X4<=1000 pies tabla de Madera B
3X1+2X2+5X3+10X4<=800 horas hombre
X1>=40
X2>=130
X3>=30
X4<=10
X1, X2, X3, X4>=0
10.- Dado el siguiente modelo matemtico de programacin lineal:
MIN Z = 2X1 + 3X2
ST
X1-3X2<=2
2X1+ X2>=11
X1+ X2<=8
X1,X2>=0
a) Muestre la grfica respectiva y la tabla de evaluacin de los puntos interseccin de la
regin factible.
Grfica respectiva
12
Tabla:
Punto x1 x2 Z
P1 3 5 21
P2 6,5 1,5 17,5
P3 5 1 13 Min
13
3X1+4X2+1X3+6X4+5X5<=5000
X3>=100
X4<=150
X5<=250
Xi>=0
c) Muestre el modelo Dual.
Modelo Primal:
Max 6X1+3X2+5X3+4X4+5X5
ST
2X1+5X2+7X3+9X4+7X5<=10000
3X1+4X2+1X3+6X4+5X5<=5000
-X3 <=-100
X4 <=150
X5<=250
Xi>=0
Modelo Dual:
Min 10000Y1+5000Y2-100Y3+150Y4+250Y5
ST
2Y1 +3Y2 >=6
5Y1 +4Y2 >=3
7Y1 +1Y2 -Y3 >=5
9Y1 +6Y2 +Y4 >=4
7Y1 +5Y2 +Y5 >=5
Yi>=0
14
a) La solucin ptima es:
X1=40 unidades
X2=20 unidades
Z= S/. 160
13.- Una compaa est considerando siete grandes inversiones de capital. Cada inversin se
puede hacer slo una vez. Estas inversiones difieren en la ganancia estimada a largo plazo (valor
presente neto) que generarn, as como la cantidad de capital requerido, como se muestra en la
siguiente tabla (en millones de dlares):
Oportunidad de inversin
1 2 3 4 5 6 7
Ganancia estimada 17 10 15 19 7 13 9
Capital requerido 43 28 34 48 17 32 23
Se dispone de $100 millones de dlares como capital total para estas inversiones. Las
oportunidades de inversin 1 y 2 son mutuamente excluyentes, lo mismo que 3 y 4. Ms an, la
oportunidad 3 no se podr aprovechar a menos que se invierta en una de las dos primeras
oportunidades. El objetivo es elegir la combinacin de inversiones de capital que maximice la
ganancia estimada a largo plazo (valor presente neto).
Formule un modelo de programacin binara para este problema.
Solucin
Xi=1 si el proyecto i es aceptado, =0 en caso contrario
i=1,2,3,4,5,6,7
Max 17x1+10x2+15x3+19x4+7x5+13x6+9x7
St
43x1+28x2+34x3+48x4+17x5+32x6+23x7<=100
x1+x2<=1
x3+x4<=1
x3-x1<=0
x3-x2<=0
end
Xi{0,1}
14.- Para el modelo matemtico siguiente, el cual representa un problema de minimizacin de
costos:
MIN Z = 4X1 + 3X2
ST
X1+3X2>=15
2X1+ X2>=10
X1+ X2>=8
X1,X2>=0
Se pide:
15
a) El grfico respectivo y la solucin ptima (valor de las variables de decisin y valor de la
funcin objetivo)
Z=26
X1=2
X2=6
b) El precio dual de los RHS.
PD1=0
PD2=-1
PD3=-2
15.- Una fbrica produce 4 productos: A, B, C y D. Cada unidad del producto A requiere de dos
horas de maquinado, una hora de montaje y vale $10 en el inventario en proceso. Cada unidad del
producto B requiere de una hora de maquinado, tres horas de montaje y vale $5 en el inventario
en proceso. Cada unidad de C necesita de 2 horas de maquinado, 2 horas de montaje y vale
$2 en el inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de
maquinado, no necesita tiempo de montaje y vale $12 en el inventario en proceso.
La fbrica dispone de 1200 horas de maquinado y 1600 horas de montaje. Adems, no puede
disponer de ms de $10000 en el inventario en proceso. Cada unidad del producto A tiene una
utilidad de $40; cada unidad de B, de $10; cada unidad de C, de $36, y cada unidad de D, de $23.
No pueden venderse ms de 200 unidades de A; no ms de 160 de C, y pueden venderse
cualquier cantidad de los productos B y D. Sin embargo, para cumplir con un contrato, deben
producirse y venderse por lo menos 100 unidades del producto D. El objetivo de la fbrica es
maximizar la utilidad resultante de la venta de los cuatro productos.
Responder las siguientes preguntas utilizando la salida del Software LINDO (Ver fig. 1)
Fig. 1
16
a) Muestre el modelo matemtico respectivo y defina sus respectivas variables de decisin.
MAX 40XA+10XB+36XC+23XD
ST
2XA+XB+2.5XC+5XD<=1200
XA+3XB+2.5XC<=1600
10XA+5XB+2XC+12XD<=10000
XA<=200
XC<=160
XD>=100
Xi>=0
Variable de decisin:
Xi: Nro de unidades a producir del producto i
i=A,B,C,D
b) Cul es el plan de produccin ptimo?
Plan de Produccin:
200 unidades del producto A
120 unidades del producto C
100 unidades del producto D
c) Cul es la utilidad obtenida por la produccin del producto tipo A?
200*40=$ 8000
d) Cuntas horas de montaje consume la produccin del producto tipo D?
Ninguna
e) Cunto estara Ud. Dispuesto a pagar por una hora extra de maquinado?
Hasta 14.4 dlares
f) Hasta cuntas horas extras aumentara Ud.
Hasta en 1100 horas.
17
g) En cunto debe mejorar la utilidad unitaria del producto B para que justifique su
produccin?
En una cantidad mayor a 4.4 dlares
h) Qu sucedera con el plan de produccin ptimo si la utilidad unitaria del producto C
disminuye en $15?
El plan de produccin cambia
i) Indique cul es el capital ocioso de la empresa.
El capital ocioso es $ 6560
j) Un nuevo producto, el producto E, est en consideracin. Requiere de 5 horas de
maquinado y 3 horas de montaje. La utilidad por unidad es de $30 Debe producirse
alguna unidad del producto E?.
Costo de oportunidad= 14.4*5 + 0*3 = $70>$30, por lo tanto no debe producirse
k) Obtenga el modelo dual, defina sus variables de decisin y muestre su solucin ptima
Modelo matemtico:
MIN 1200Y1+1600Y2+10000Y3+200Y4+160Y5-100Y6
ST
2Y1+Y2+10Y4+Y5>=40
Y1+3Y2+5Y3>=10
2.5Y1+2.5Y2+2Y3+Y5>=36
5Y1+12Y3-Y6>=23
Yi>=0
i=1,2,3,4,5,6
Variables de decisin:
Y1: Precio por hora de maquinado
Y2: Precio por hora de montaje
Y3: Precio por una unidad de inventario en proceso
Y4: Precio por unidad de demanda del producto A
Y5: Precio por unidad de demanda del producto C
Y6: Precio por unidad de demanda del producto D
Solucin ptima:
Y1=14.4
Y2=0
Y3=0
Y4=11.2
Y5=0
Y6=49
W=$ 14620
16.- Para el modelo matemtico siguiente, el cual representa un problema de produccin:
18
Plan de produccin ptimo:
0 unidades de X1
105 unidades de X2
230 unidades de X3
Ganancia mxima = 1360 soles
b) Los precios duales de cada RHS
PD(RHS1)=0
PD(RHS2)=2.5
PD(RHS3)=0.5
c) La holgura o excedente de cada RHS
Holgura de RHS1=95 horas hombre
Holgura de RHS2=0 horas mquina
Holgura de RHS3=0 Kg. De materia prima
d) Cunto estara Ud. dispuesto a pagar como mximo por una hora-hombre extra?, Por
una hora-mquina extra?, Por un Kg. adicional de Materia Prima?
Por una hora hombre extra = 0 soles
Por una hora mquina extra = 2.5 soles
Por un kg. adicional de materia prima = 0.5 soles
17.- Una empresa produce 4 productos (1,2,3,4) en dos departamentos (A,B). El producto 1 pasa
por A,B a razn de 1/3, 1/2 unidad/hora respectivamente, el 2 pasa por A,B,A a razn de 1,1,1/2
unidad/hora respectivamente, el 3 pasa por B a razn de 1/2 unidad/hora y el 4 pasa por A a razn
de 1/3 unidad/hora. Si las utilidades de los productos son de $30, $20, $45 y $15 y las
disponibilidades de horas en los departamentos son de 300 y 200 horas respectivamente,
determinar:
a) La solucin ptima
b) Los valores marginales y costos reducidos
c) Si tuviera que producir 5 unidades de un producto que no produce, cul eligira y cul
sera su nueva utilidad?
d) La solucin ptima del dual
18.- Un fabricante de televisores fabrica cuatro modelos: A, B, C, y D, A y B son modelos blanco y negro
y C y D son modelos a colores. Cada televisor requiere un cinescopio, as mismo requiere tiempo para
montaje y pruebas. En la tabla 1 se indican los requisitos de montaje y pruebas para cada modelo, as
como la cantidad de tiempo disponible para cada operacin. Adems, por causa de una huelga, hay una
escasez de cinescopios y el proveedor indica que no podr proporcionar ms de 180 cinescopios el
prximo mes y, de stos, como mximo 100 podrn ser de color. La demanda mxima del modelo B es
de 120 unidades y se requiere como mnimo 10 unidades del modelo A.
Tabla 1 Modelo Total
A B C D disponible
Tiempo de montaje (horas) 8 10 12 15 2000
Tiempo de pruebas (horas) 2 2 4 5 1000
19
Beneficio marginal (dlares) 40 60 70 100
Utilizando la salida del software POMQM mostrada anteriormente, responda las siguientes
inquietudes en su hoja de respuestas:
a) Cul es el programa de produccin ptimo para el fabricante de televisores? Cul es el
beneficio mximo?
b) Cunto pagara como mximo por una hora adicional de tiempo de montaje?. En qu
intervalo es vlido este valor?.
c) Suponga que se pueden obtener 100 horas adicionales de tiempo de montaje a un costo de
cuatro dlares por hora? Debe hacerse? Cul sera el incremento neto en los beneficios?.
d) Suponga que se instituye un cambio de precio que modifica el beneficio marginal del modelo
C, de 70 a 80 dlares. Cambiara esto el plan ptimo de la produccin?.
e) En cunto incrementara el beneficio marginal ptimo si se adiciona 5 horas de pruebas?
f) Suponga que el precio del modelo C cambia de 70 a 90 dlares. En este caso. Variara el
plan de produccin?.
g) Cuntas horas de pruebas se utiliza en la produccin del modelo B?
h) Qu pasara con el beneficio marginal ptimo si se exige producir al menor 11 unidades del
modelo A?.
i) Cuntas horas de montaje se utiliza en la produccin del modelo A?
j) Si tendra que elegir entre incrementar las horas de montaje o cinescopios a color, qu
decidira? Por qu?
k) En cunto incrementara la funcin objetivo si se adiciona 20 horas de montaje?
l) Cunto tendra que cambiar el beneficio marginal del modelo C para que justifique su
produccin?.
m) En la pregunta anterior, Cul sera el nuevo beneficio ptimo del problema?
n) Obtenga el modelo dual (escrbalo en su hoja de respuesta).
o) Cul sera la solucin ptima del modelo dual? (indique slo el valor de las variables y el
valor de Z).
p) Qu representa cada variable del modelo dual?.
q) En el Modelo primal, suponga que se exige producir al menos 5 unidades del modelo C, Cul
sera el nuevo beneficio marginal ptimo?
r) Sin tomar en cuenta la pregunta anterior, la gerencia quiere introducir un nuevo modelo a color
(modelo E). El modelo E slo requerira 10 horas de montaje y 3 horas de pruebas. El
beneficio marginal del modelo sera de 70 dlares. Dbe producirse el nuevo modelo?, Por
qu?
s) Cul sera el nuevo plan de produccin si se considera producir el modelo E?
t) Tomando en cuenta el modelo primal inicial, qu pasara con el beneficio marginal ptimo si el
modelo A slo requiere de 4 horas de montaje?
19.- JC S.A. quiere gastar $ 1500 en publicidad local. El objeto global es alcanzar la mxima
audiencia posible al mismo tiempo que llegar hasta 9000 nios y 1000 abuelos por lo menos.
Se dispone de 3 medios; sus costos y la audiencia que tienen se dan en la tabla siguiente:
PERIODICO RADIO T.V.
COSTO POR ANUNCIO ($) 200 100 500
AUDIENCIATOTAL 31000 15000 50000
NIOS 1000 1000 3000
ABUELOS 200 100 500
Max 31000P+15000R+50000T
20
St
200P+100R+500T<=1500
1000P+1000R+3000T>=9000
200P+100R+500T>=1000
Salida del PomQm:
Utilizando la salida del software POMQM mostrada anteriormente, responda las siguientes
inquietudes en su hoja de respuestas:
a) Cul es la mezcla ptima de publicidad? Y a cunta audiencia se llegara?.
b) En cuanto aumentara la audiencia total con 1 dlar adicional en el presupuesto? Por que?
Cul es el rango para que este valor marginal sea vlido?
c) JC est preocupado, ya que la audiencia total de la Radio slo es aproximada. Sobre qu
rango de audiencia total permanecer la Radio en la solucin?
d) En cunto incrementara la audiencia total si se adiciona 500 dlares de capital para
publicidad?
e) Si la audiencia total del Peridico bajara en 1000, cul sera la nueva solucin ptima para
JC?. Por que?
f) Suponga que la audiencia a la que llega la radio aumenta en 700. Cambiara esto la solucin
ptima?.
g) A qu audiencia total se llega con la radio?
h) Qu pasara con la audiencia total si se exige llegar a por lo menos a 9001 nios?. Por qu.
i) A cuntos abuelos en total se llega?.
j) A cuntos abuelos se llega solamente con el peridico?.
k) En cunto incrementara la audiencia total si se adiciona 2000 dlares de capital para
publicidad?
l) En cunto tendra que aumentar la audiencia total de la Televisin para que se haga rentable
su consideracin en la mezcla ptima de publicidad?. Por que?
m) En la pregunta anterior, Cul sera la nueva audiencia total a la que se llegara?
n) Obtenga el modelo dual (escrbalo en su hoja de respuesta).
o) Cul sera la solucin ptima del modelo dual? (indique slo el valor de las variables y el
valor de Z).
p) Qu representa cada variable del modelo dual?.
q) En el Modelo primal, suponga que se exige producir al menos 5 unidades del modelo C, Cul
sera el nuevo beneficio marginal ptimo?
r) Sin tomar en cuenta la pregunta anterior, Un cuarto medio, est en consideracin. Requiere
350 dlares de presupuesto, llega a 2000 nios y a 400 abuelos. La audiencia total es de
40000. Debe considerarse?. Por que?
s) Cul sera el nuevo valor de z si se considera incluir el cuarto medio?
21
t) Tomando en cuenta el modelo primal inicial, qu pasara con la audiencia total ptima si el
costo por anuncio en TV es de $ 300 en vez de $ 500?
20.- Una Empresa manufacturera produce semanalmente tres modelos (Verde, Azul y Rosado) de
un cierto producto. Para ello usa dos tipos de materiales (Onix y Plaqu) de los cuales hay
disponibles 4000 y 6000 unidades, respectivamente. Los requerimientos de materiales por unidad
de los 3 modelos son dados a continuacin:
Requerimiento por unidad del modelo
Materiales Verde Azul Rosado
Onix 2 3 5
Plaqu 4 2 7
El tiempo de fuerza laboral que exige cada unidad del modelo Verde es una hora-hombre que es el
doble de lo que exige cada unidad del modelo Azul y 10/3 veces lo que exige el modelo Rosado.
La fuerza laboral de la factora dispone de 700 horas-hombre. El estudio de mercado indica que la
demanda mnima de los tres modelos es de 200, 200 y 150 unidades, respectivamente.
Las utilidades por unidad de los modelos Verde, Azul y Rosado son 30, 20 y 50 dlares.
a) Muestre el modelo matemtico de programacin Lineal respectivo.
b) Determine la utilidad mxima de la empresa. Qu cantidad se produce de cada modelo?
c) Cunto de Onix se utiliza en la produccin del modelo Azul?, en qu rango es vlido este
valor?.
d) La empresa desea aumentar sus ganancias a $44000 adquiriendo tiempo extra en su
fuerza laboral cunto ms de tiempo extra se necesita?.
e) Qu cantidad de Plaqu se emplea en la produccin del modelo Rosado?.
f) Cul sera la nueva utilidad de la empresa si se aumenta 500 unidades de Onix. Explique.
g) Si usted pudiera obtener cantidades adicionales de nicamente uno de los tres recursos
cul de ellos recomendara? Explique.
h) Qu pasara con el plan de produccin si la ganancia del modelo verde disminuye en
5%?.
i) Cunto debe pagar como mximo para aumentar las existencias de Onix en 1 unidad?.
Explique.
j) Cunto debe de invertir como mximo para contratar 200 horas extras de trabajo?.
Explique.
k) Si la demanda mnima del modelo azul aumenta en 2%, qu pasara con la utilidad de la
empresa?.
l) Qu coeficiente o coeficientes de ganancia podran duplicarse, mientras se mantienen
fijos todos los dems coeficientes, sin que afecte el plan de produccin ptimo? Explique.
m) Si se considera un nuevo producto que requiere 3 unidades de Onix, 2 unidades de
Plaqu y 2 horas-hombre y la utilidad por unidad es $ 50, debe producirse?.
n) Indique e interprete las holguras y excedentes de los lados derechos.
o) Obtenga el modelo de PL DUAL del problema primal (inicial).
p) Defina las variables de decisin del modelo dual.
q) Muestre su solucin ptima del modelo dual.
r) Muestre los valores duales del modelo dual.
21.- Cauchos Per, fabrica tres productos de caucho: Airtex (material esponjoso), Extendex
(material elstico) y Resistex (material rgido). Los tres productos requieren los mismos tres
polmeros qumicos y una base. La cantidad de cada ingrediente usada por libra del producto final
se muestra en la tabla:
22
PRODUCTO Polmero A Polmero B Polmero C Base
Airtex 4 2 4 5
Extendex 2 2 3 8
Resistex 5 3 5 2
Cauchos Per, tiene el compromiso de producir al menos 1200 libras de Airtex, 500 libras de
Extendex y 300 libras de Resistex para la prxima semana, pero la gerencia de la compaa sabe
que puede vender ms de cada uno de los tres productos. Los inventarios actuales de los
ingredientes son 500 libras del polmero A, 425 libras del polmero B, 650 libras del polmero C y
1100 libras de la Base. Cada libra de Airtex produce a la compaa una ganancia de $7, cada libra
de Extendex una ganancia de $6.5 y cada libra de Resistex una ganancia de $6.
23
Xi>=0
En base a la salida del software POMQM mostrada anteriormente, responda las siguientes
inquietudes:
b) Cunto debe producir Cauchos Per de cada producto?. Cunto le reportara de ganancia
por la venta de stos productos.
Airtex=1200 libras.
Extendex=850 libras.
Resistex=300 libras.
Ganancia=$ 15725
c) Cunto pagara como mximo por una onza adicional del polmero A?. En qu rango es
vlido este valor?.
Una cantidad <$3.25, rango [7300 a 9033.33]
e) Si usted pudiera obtener cantidades adicionales de nicamente uno de los tres polmeros
cul de ellos recomendara? Explique.
Polmero A, ya que es el nico que tiene Precio Dual>0
24
Z=15836.36
Min 8000Y1+6800Y2+10400Y3+17600Y4-1200Y5-500Y6-300Y7
St
4Y1+2Y2+4Y3+5Y4-Y5>=7
2Y1+2Y2+3Y3+8Y4-Y6>=6.5
5Y1+3Y2+5Y3+2Y4-Y7>=6
Yi>=0
o) Defina las variables de decisin del modelo dual. (2 puntos)
Y1: precio/onza de polmero A
Y2: precio/onza de polmero B
Y3: precio/onza de polmero C
Y4: precio/onza de Base
Y5: precio/libra de demanda de Airtex
Y6: precio/libra de demanda de Extendex
Y7: precio/libra de demanda de Resistex
p) Muestre su solucin ptima del modelo dual.
Y1=3.25
Y2=0
Y3=0
Y4=0
Y5=6
Y6=0
Y7=10.25
Z=15727
q) Muestre los valores duales del modelo dual.
Valor dual 1=-1200
Valor dual 2=-850
Valor dual 3=-300
25