Professional Documents
Culture Documents
INVESTIGACIN OPERATIVA
CUADERNO DIGITAL
Latacunga, 2017
LA INVESTIGACIN OPERATIVA
INTRODUCCIN
Es una estrategia o tcnica que nos permite llegar a un objetivo con la utilizacin
adecuada de los recursos mnimos disponibles.
Surgieron tres elementos bsicos para definir una operacin de ataque militar.
Para llevar a cabo el estudio es necesario cumplir una serie de etapas o fases, entre
las cuales podemos denotar:
Programacin lineal
CONCEPTOS BSICOS
Ejemplos
3 + 2 100
31 + 22 100
X1= Hombre
X2=Mujer
cuero 4 2 4 2 120 2
1 1
Pega 20
4 4
Restricciones:
1 1
+ 4 2 = 20 Disponibilidad de pega
4 1
1. 41 + 32 = 120
1 = 30 2 = 40
2. 21 + 2,52 = 100
1 = 50 2 = 40
1 1
3. + 4 2 = 20
4 1
1 = 80 2 =
80
Divisibilidad:
Finitud:
Algoritmos o Iteraciones:
1. Funcin Objetiva
Esta dada por Maximizacin y Minimizacin.
() = 1 1 + 2 2 +3 3 + +
() = 1 1 + 2 2 +3 3 + +
11 1 + 12 2 + 13 3 + + 1 1 1
21 1 + 22 2 + 23 3 + + 2 2 2
1 + 2 + 3 + +
De donde:
3. Variables de no negatividad:
1 , 2 , 3 , , 0
4. Condiciones de optimizacin
Solucin bsica o zona factible o zona bsica: Esta solucin satisface las
limitaciones y restricciones.
Solucin Bsica Factible: Es aquella que satisface tanto a las limitaciones o
restricciones como a la funcin objetivo (Punto ptimo).
Solucin ptima
Solucin Bsica
Punto ptimo
Ejercicios
Variables
X1=Bolsa Estndar
X2=Bolsas de Lujo
Funcin objetivo:
() = 101 + 92
Restricciones:
7
1 + 2 603
10
1 5
1 + 6 2 600
2
2
11 + 3 2 708
1 1
1 + 4 2 135
10
1, 2 0 Variables de no negatividad
Resolucin
7
1. X1 + X2 = 603
10
1 5
2. X1 + 6 X2 = 600
2
2
3. 1X1 + 3 X2 = 708
1 1
4. X1 + 4 X2 = 135
10
(1) (3)
7
X1 + X2 = 603
10
2
1X1 + X2 = 708
3
Solucin:
1 = 573,7374 2 = 201,3838
() = 101 + 92
() = 10(573,7374) + 9(201,3838)
() = 7549,833
Anlisis: Se debe fabricar 573,74 bolsas estndar y 201,34 bolsas de lujo para
obtener una utilidad mxima de 7549,83 dlares
X1=Producto1
X2=Producto2
Funcin objetivo:
() = 21 + 32
Restricciones:
1 + 2 350
1 125 1
21 + 2 600
1, 2 0 Variables de no negatividad
Resolucin
1 + 2 = 350
1 = 125
21 + 2 = 600
(1) (3)
1 + 2 = 350
21 + 2 = 600
Solucin:
1 = 250 2 = 100
() = 21 + 32
() = 2(250) + 3(100)
() = 800
1 = 250 2 = 100
1 + 2 350.
1 1 125.
250 125
21 + 2 600.
21 + 2 = 600
600 = 600
Anlisis: La empresa M&D debe mantener una produccin de 250 galones del
Producto 1 y 100 galones del producto 2 para obtener una utilidad mnima
de 800 dlares
= Producto A
= Producto B
Funcin objetivo:
() = 201 + 502
Restricciones:
1 0,8(1 + 2)
21 + 42 240
1 100
1, 2 0 Variables de no negatividad
Resolucin
1. 1 0,8(1 + 2)
Despejando
0,21 0,82 = 0
2. 21 + 42 240.
21 + 42 = 240.
3. 1 100
1 = 100
(1) (2)
0,21 0,82 = 0
21 + 42 = 125
Solucin:
1 = 80 2 = 20
() = 201 + 502
() = 20(80) + 50(20)
() = 2600
1 = 80 2 = 20
1 0,8(1 + 2)
1 = 0,8(1 + 2)
80 = 0,8(80 + 20)
80 = 80
: 21 + 42 240.
21 + 42 = 240
240 = 240
1 100.
80 < 100
Existe holgura en la .
1 1 125.
250 125
Anlisis: Para obtener una utilidad mxima de dlares la compaa debe
vender 80 unidades del producto A y 20 unidades del productos B.
Ejercicio 4
1 =Combustible A
2 =Combustible B
Funcin objetivo:
() = 501 + 402
COSTO:
: 66,88 16,88 = 50
: 58.75 16.75 = 40
Restricciones:
0.1251 25 1
1, 2 0 Variables de no negatividad
Resolucin
1. 0.1251 25
0.1251 = 25
2. 0.1251 + 0.252 100.
0.1251 + 0.252 = 100
3. 0.251 + 0.252 100
0.251 + 0.252 = 100
(1) (3)
0.1251 = 25
() = 501 + 402
() = 50(200) + 40(200)
() = 18000
4. Dos productos tienen el siguiente proceso, hay un taller que lo ms que puede
haceres 200 productos del tipo A o 100 del tipo B por da. El taller de pintura
tiene capacidad diaria de 120 productos tipo A o 160 productos tipo B.
Tambin el tratamiento tcnico puede producir un total de 90 artculos de tipo
A por da. El producto A tiene una utilidad de 4 dlares y el producto B de 6
dlares. Determine la produccin ptima para maximizar la utilidad.
1 =Producto A
2 =Producto B
Funcin objetivo:
() = 41 + 62
Restricciones:
1 1
1 + 100 2 1
200
1 1
1 + 160 2 1 :
120
11 = 90
1, 2 0 Variables de no negatividad
Resolucin
1 1
1. 1 + 100 2 1.
200
1 1
2. 1 + 160 2 1.
120
3. 11 = 90.
(2) (3)
1 1
1 + 2 1.
120 160
11 = 90
Solucin:
1 = 90 2 = 40
() = 41 + 62
() = 4(90) + 6(40)
() = 600
Anlisis de sensibilidad
X1=Prstamos Personales
X2=Prstamos Autos
Funcin Objetivo:
= 0.13581 + 0.11702
Restricciones:
1 22 2 1:
1, 2 0 Variables de no Negatividad
Anlisis
Con cobros del 14% y 12 % en cada prstamo se debe invertir 200000 dlares en
prstamos personales y 0 en prstamos de autos y as se obtiene una ganancia
mxima de 27160 dlares.
Funcin Objetivo:
= 0.09441 + 0.08642
Restricciones:
2 1: 1 22
Variables de no
Negatividad
,
Anlisis
X1=
X2=
Funcin Objetivo:
= 601 + 1002
Restricciones
60 20
1 + 2 6000
4 2
1 2
+ 1 :
4 2
50 50
1 + 2 6250 :
4 2
200 100
1 + 2 25000
4 2
60 20
1 + 2 = 6000
4 2
1 2
+ =1
4 2
50 50
1 + 2 = 6250
4 2
200 100
1 + 2 = 25000
4 2
Solucin:
1 = 350 2 = 75
() = 601 + 1002
() = 4(350) + 6(75)
: Para obtener una ganancia de 28500 dlares se tienen que cultivar 350
unidades de Maz y 75 unidades de Trigo.
Variables
X1= (1)
X2= ( 2)
Funcin objetivo:
= 1 + 2 + 3 + 4
Restricciones
1 5000 1
2 5000 2
Anlisis: El grupo 1 necesita 10000 ,el grupo2 5000 y tendrn un costo optimo en
publicidad de 15000.
DEBER
17. La firma Kelson Sporting Equipment Inc, fabrica dos tipos de guantes
para beisbol, un modelo normal y el modelo para ctcher. La empresa tiene
900 horas de tiempo de produccin disponibles en su departamento de corte
y costura, 300 horas disponibles en su departamento de terminado y 100
horas disponibles en su departamento de empaque y envo. Los requisitos de
tiempo de produccin y las utilidades por guante son las que se presentan en
la siguiente tabla:
Variables
Funcin objetivo
Restricciones
21 + 32 1800 Disponibilidad de horas en el departamento de corte y costura
1 1
+ 3 2 300 Disponibilidad de horas en el departamento
2 1
1 1
+ 4 2 100 Disponibilidad de horas en el departamento de empaque y envo
8 1
SOLUCIN
PRODUCTO 1 PRODUCTO 2
DEPARTAMENTO A 1.50 3.00
DEPARTAMENTO B 2.00 1.00
DEPARTAMENTO C 0.25 0.25
Variables
Funcin objetivo
Restricciones
Solucin
19. La Yard CAre, Inc, fabrica diversos productos para jardn, incluyendo dos
fertilizantes muy conocidos. Cada uno de los fertilizantes es una mezcla de
dos materias primas conocidas como K40n y K50.Durante el periodo de
fabricacin actual existen disponibles 900lb de K40 y 400lb de K50. Cada
libra del producto llamado Jardn Verde utilizando 3/5lb de K50 y 2/5lb de
K50. Cada libra del producto designado como Atencin al Jardn utiliza
1/4lb de K40 y 1/4lb de K50. Adems, un determinado lmite sobre la
disponibilidad e <n materiales de empaque restringe la produccin de
Atencin al jardn a un mximo de 500 libras.
Variables
Funcin objetivo
Restricciones
3 1
+ 4 2 900 Disponibilidad en libras de fertilizante K40
5 1
2 1
+ 4 2 400 Disponibilidad en libras de fertilizante K50
5 1
Solucin
a) La compaa debe fabricar 687.5lb de Jardn Verde y 500lb de Atencin al
Jardn.
Variables
Funcin objetivo
RESTRICCIONES
SOLUCIN
Se debe comprar 800 acciones en U.S Oil y 1200 acciones en Hun Properties
para obtener una utilidad de $8500.
X1 + X2 >= 4
X1, X2 >= 0
Funcin objetivo
RESTRICCIONES
X1 + 3X2 >=6
X1 + X2 >= 4
Funcin Objetivo:
() = 0.061 + 0.052
Restricciones:
1 , 2 0 Variables de No Negatividad
Abstraccin
Funcin Objetivo:
4 5
() = 1 +
20 40 2
Restricciones:
1 , 2 0 Variables de No Negatividad
Abstraccin
Anlisis: Para obtener la mezcla de fertilizantes de costo mnimo ($63) se
deberan adquirir 240 lb de Fertilizante 20-5-20 y 120 lb de Fertilizante 10-
10-5.
25. Car Phones Inc. Vende 2 modelos de telfono para automvil: el x e y.
Los registros muestran que se invierte 3h de venta para cada modelo de
telfono x y 5 horas para cada modelo y.
Para el siguiente perodo de 4 semanas existen un total disponible un
total de 600h de tiempo de ventas. Adems, las polticas de planeacin de
la empresa exigen objetivos de ventas de 25 unidades cuando menos para
ambos modelos.
a) Muestre la Regin Factible para el problema de Car Phones. Inc.
b) Suponiendo que la compaa obtiene una contribucin a las
utilidades de $40 por cada modelo x y $50 por cada modelo y
vendido. Cul es la meta ptima de ventas para la compaa para el
siguiente perodo de 4 semanas.
c) Elabore una restriccin y muestre una regin factible, si los
administradores incluyen la restriccin de que Car Phones debe
vender la misma cantidad de modelos y que de modelos x.
d) Cal es la nueva solucin ptima si se incluye en el problema la
restriccin planteado en el inciso c?
Funcin Objetivo:
() = 401 + 502
Restricciones:
1 , 2 0 Variables de No Negatividad
Abstraccin
b.
1 , 2 0 Variables de No Negatividad
c.
X1 X2 Requerimiento
Protenas 1/10 4
Grasas 1/8 1/3 2.5
Funcin Objetivo:
() = 0.041 + 0.032
Restricciones:
1 , 2 0 Variables de No Negatividad
Abstraccin:
Anlisis: La mezcla de costo mnimo ($0.43) se obtiene al mezclar 7.027 onzas de
Ingrediente A y 4,86 onzas de Ingrediente B
a) Determine cuantas unidad de cada fondo debe adquirir Innis para que
el cliente pueda minimizat el ndice de riesgo total de la carretera
b) Cuntos ingresos anuales se generaran en esta estrategia de
inversin?
Variables
X1 = nmero de unidades adquiridas en el fondo de acciones
X2 = nmero de unidades adquiridas en el fondo del mercado de dinero
Funcin objetivo:
= 81 + 32
Restricciones:
1 , 2 0 No negatividad
Solucin:
Grfica:
Anlisis:
Variables
Funcin objetivo:
= 11 + 1,52
Restricciones:
1 + 2 150 Mezcla de masa
1 , 2 0 No negatividad
Solucin:
Grfica:
Anlisis:
Bryants Pizza debera producir 100 pizzas normales y 50 pizzas de lujo para
maximizar su utilidad a $ 750. Las ventas de pizzas normales tienen un excedente
de 50 pizzas, las ventas de pizzas de lujo tienen un excedente de 25 pizzas
mientras que las cantidades en mezcla de masa y aderezo no presentan holguras es
decir que se consumieron por completo.
Variables:
Funcin objetivo:
= 4001 + 5002
Restricciones:
1 300 Pedido de automviles
1 , 2 0 No negatividad
Solucin:
Grfica:
Anlisis:
Funcin objetivo:
= 1001 + 2002
Restricciones:
1 200 Acres de frijol de soya
1 , 2 0 No negatividad
Solucin:
Grfica:
Anlisis:
Ryland Farms debe plantar 200 acres de frijol de soya y 133,33 acres de maz para
aumentar sus utilidades a $ 46666,66.
No existen holguras.
31. RMC es una empresa pequea que produce diversos productos qumicos.
En un proceso de produccin en particular se utilizan tres materia primas
para elaborar dos productos: un aditivo para combustible y una base
disolvente. El aditivo para combustible se vende a empresas petroleras y se
utiliza en la produccin de gasolina y otros combustibles relacionados. La
base disolvente se vende a varias empresas qumicas y se utiliza tanto para
productos de limpieza para el hogar como industriales. Para formar el
aditivo para combustible y la base de disolvente de mezclan tres materia
primas, segn apara ce en la siguiente tabla.
Variables:
Funcin objetivo:
= 401 + 302
Restricciones:
2 1
+ 2 2 20 Toneladas de materia prima 1
5 1
1
5 Toneladas de materia prima 2
5 2
3 3
+ 10 2 21 Toneladas de materia prima 3
5 1
1 , 2 0 No negatividad
Solucin:
Grfica:
Anlisis:
TALLER
Una fbrica elabora dos clases de cerveza Plsener y Club, para lo cual
dispone de ingredientes para llenar por lo menos 30 botellas combinadas.
Toma una hora llenar 20botellas de cerveza Plsener y dos horas llenar 25
botellas de cerveza Club, se dispone alo mucho de 2 horas. La demanda de la
cerveza Plsener se estima en el mercado en un total de 22 botellas y a lo
mucho 10 botellas de cerveza Club. Cada botella de cerveza Plsener deja una
utilidad de 10 centavos y 15 centavos cada botella de cerveza Club. Cuntas
botellas de cada cerveza se deben llenar para alcanzar la mxima ganancia?
Botellas de Plsener = X1
Botellas de Club = X2
Funcin Objetivo
Z(max) = 10X1 + 15X2
Restricciones
X1 + X2 30
0.05X1 + 0.08X2 2
X1 = 20
X2 10
X1, X2 0 Variables de no negatividad
Solucin
Una fbrica elabora dos clases de champ A y B, para lo cual dispone de
ingredientes para llenar a lo mucho 89 botellas combinadas e A y B. Toma 1
hora llenar 10 botellas de A y 4 horas llenar 10 botellas de B, se dispone
cuando mucho de 20 horas, la demanda de A se estima a lo mas en
70botellas. La fbrica est en capacidad de llenar cuando mucho 90 botellas
de A o 60 botellas de B. Cada botella de A deja una utilidad de 80 centavos y
90 centavos la de B. Cuntas botellas de A y B deben llenar para que la
fbrica obtenga los mayores beneficios?
x1 = Botellas de champ A
x2 = Botellas de champ B
Funcin Objetivo
z(max) = 80x1 + 90x2
Restricciones
x1 + x2 80
1 4
x + x 20
10 1 10 2
1 1
x + 60 x2 1
90 1
x1 70 Demanda de A
Variables de no negatividad
xi 0 ; i = 1,2
Solucin
Una empresa planea una campaa de publicidad para un nuevo producto. Se
establecen como metas el que la publicidad llegue por lo menos a 320000
individuos audiencia (A), de los cuales al menos 120000 tengan un ingreso
mnimo anual de 50000 dlares al ao, y al menos 80000 sean solteros. Se
desea utilizar nicamente la y la televisin como medios de publicidad. Un
anuncio de televisin cuesta $400 y se estima que llegue a un promedio de
40000 IA, de los cuales un 25% tienen ingresos altos y un 20% son solteros.
Un anuncio por radio FM cuesta $150 y llega a un auditorio promedio de
10000 oyentes, de los cuales el 80% tienen ingresos altos y 4000 son
solteros. Hallar el nmero de anuncios por cada medio que minimice el costo
de la campaa.
x1 = Nmero de anuncios en television
x2 = Nmeros de anuncios en la radio
Funcin Objetivo
z(min) = 10 000x1 + 6 000x2
Restricciones
40 000x1 + 10 000 x2 320 000
10 000x1 + 8 000x2 120 000
8 000x1 + 4 000x2 80 000
X1, X2 0 Variables de no negatividad
Solucin
Una compaa fabric tres tipos de muebles: sillas, mecedoras y sofs. Para la
fabricacin de cada uno de estos tipos necesit la utilizacin de ciertas
unidades de madera, plstico y aluminio tal y como se indica en la tabla
siguiente. La compaa tena en existencia 400 unidades de madera, 500
unidades de plstico y 1 450 unidades de aluminio. Cada silla, mecedora y
tumbona se vende en $ 7.58 y $ 12, respectivamente. Suponiendo que todos
los muebles pueden ser vendidos. Cul es el ingreso mximo total que puede
ser obtenido? Determine las posibles rdenes de produccin que generar
ese ingreso.
Si la compaa utiliz todas sus existencias, cuntas sillas, mecedoras y
sofs fabric?
Definicin de variables
x1 = Unidades de sillas
x2 = Unidades de mecedoras
x3 = Unidades de tumbonas
Funcin Objetivo
z(max) = 7.58 x1 + 7.58 x2 + 12 x3
Restricciones
x1 + x2 + x3 400
x1 + x2 + 2 x3 5000
2x1 + 3 x2 + 5x3 1450
X1, X2, X3 0 Variables de no negatividad
Solucin
Una compaa fabric tres tipos de muebles: sillas, mecedoras y sofs. Para la
fabricacin de cada uno de estos tipos necesit la utilizacin de ciertas
unidades de madera, plstico y aluminio tal y como se indica en la tabla
siguiente. La compaa tena en existencia 400 unidades de madera, 600
unidades de plstico y 1 500 unidades de aluminio. Cada silla mecedora y
tumbona se vende en $ 6, $ 8, $ 12, respectivamente. Suponiendo que todos
los muebles pueden ser vendidos. Cul es el ingreso mximo total que puede
ser obtenido? Determine las posibles rdenes de produccin que generar
ese ingreso.
Si la compaa utiliz todas sus existencias, cuntas sillas, mecedoras y
sofs fabric?
Definicin de variables
x1 = Unidades de sillas
x2 = Unidades de mecedoras
x3 = Unidades de tumbonas
Funcin Objetivo
z(max) = 6 x1 + 8 x2 + 12 x3
Restricciones
x1 + x2 + x3 400
x1 + x2 + 2 x3 600
2x1 + 3 x2 + 5x3 1500
Variables de no negatividad
xi 0 ; i = 1,2,3
Solucin
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas a mano: con marcos de madera y con marcos de aluminio. La
ganancia es de $60 por cada ventana con marco de madera y de $30 por cada
una con marco de aluminio. Doug hace hace marcos de madera y puede
terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bog forma y corta
el vidrio y puede hacer 48 pies cuadrados al da. Cada ventana con marco de
madera usa 6 pies cuadrados de vidrio y cada una de aluminio 8 pies
cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo producir al da
para maximizar la ganancia total.
A) Describa la analoga entre este problema y el de Wyndor Glass Co.
presentado en la en la seccin 3.1. Despus construya y llene una tabla como
la tabla 3.1 para este problema, identifique las actividades y los recursos.
B) Formule un modelo de programacin lineal.
C) Use el mtodo grfico para resolver el modelo.
D) Un nuevo competidor en la ciudad tambin produce ventanas con marco
de madera. Este puede forzar a la compaa a bajar los precios y por ende las
ganancias a este tipo de ventanas. cmo cambiara la solucin ptima (si
cambia) si la ganancia por ventana de madera disminuye de $60 a $40 y de
$60 a 20?
E) Doug piensa disminuir sus horas de trabajo, lo cual reducira el nmero de
ventanas de madera que se produce por da. cmo cambiara la solucin
ptima si hace solo 5 marcos diarios?
Literales A, B Y C
Definicin de variables
x1 = Ventanas con marco de madera
x2 = Ventanas con marco de aluminio
Funcin Objetivo
z(max) = 60 x1 + 30 x2
Restricciones
x1 6
x2 4
6 x1 + 8 x2 48
Variables de no negatividad
xi 0 ; i = 1,2
Solucin
Literales A, B Y C
LITERAL D
Funcin Objetivo
z(max) = 60 x1 + 20 x2
Restricciones
x1 6
x2 4
6 x1 + 8 x2 48
Solucin
LITERAL E
Funcin Objetivo
z(max) = 60 x1 + 30 x2
Restricciones
x1 5
x2 4
6 x1 + 8 x2 48 Solucin
Una compaa de prstamos (u-save) planifica sus operaciones para el ao
entrante y ofrece 5 clases de prstamos como se muestra a continuacin con
el rendimiento anual en porcentaje:
TIPO DE PRESTAMOS RENDIMIENTO ANUAL (%)
Prstamos personales 15
Prstamos para muebles 20
Prstamo automvil 9
Segunda hipoteca de casa 10
Primera hipoteca de casa 7
Solucin
Solucin
SEGUNDO PARCIAL
MTODO SIMPLEX
OBJETIVOS
PROCEDIMIENTO
+ Variables de Holgura. +S
= + Variable Artificial. +m
Ejercicios en clases
Ejercicio N 1
(max) = 1 + 22
Restricciones:
1 + 32 200
21 + 22 300
22 60
Variables de No negatividad:
1 , 2 0
1 + 32 + 1 200
21 + 22 + 2 300
22 + 3 60
(max) = 1 + 22 + 01 + 02 + 03
CJ 1 2 0 0 0
Xj bn X1 X2 S1 S2 S3
0 S1 200 1 3 1 0 0
0 S2 300 2 2 0 1 0
0 S3 60 0 1 0 0 1
Zj 0 0 0 0 0 0
Cj-Zj --------- -1 -2 0 0 0
CJ 1 2 0 0 0
Xj bn X1 X2 S1 S2 S3
0 S1 20 1 0 1 0 -3
0 S2 180 2 0 0 1 -2
2 X2 60 0 1 0 0 1
Zj 120 0 2 0 0 2
Cj-Zj --------- -1 0 0 0 2
CJ 1 2 0 0 0
Xj bn X1 X2 S1 S2 S3
1 X1 20 1 0 1 0 -3
0 S2 140 0 0 -2 1 4
2 X2 60 0 1 0 0 1
Zj 140 1 2 1 0 -1
Cj-Zj --------- 0 0 1 0 -1
CJ 1 2 0 0 0
Xj bn X1 X2 S1 S2 S3
1 X1 125 1 0 -1/2 3/4 0
0 S3 35 0 0 -1/2 1/4 1
2 X2 25 0 1 -1/2 0
Zj 175 1 2 1/2 1/4 0
Cj-Zj --------- 0 0 1/2 1/4 0
Anlisis:
Para obtener una utilidad de 175 se necesita tener en disponibilidad 125 unidades
de X1 Y 25 unidades de X2.
17. La firma Kelson Sporting Equipment Inc, fabrica dos tipos de guantes
para beisbol, un modelo normal y el modelo para ctcher. La empresa tiene
900 horas de tiempo de produccin disponibles en su departamento de corte
y costura, 300 horas disponibles en su departamento de terminado y 100
horas disponibles en su departamento de empaque y envo. Los requisitos de
tiempo de produccin y las utilidades por guante son las que se presentan en
la siguiente tabla:
Variables
Funcin objetivo
1 1
+ 3 2 300 Disponibilidad de horas en el departamento
2 1
1 1
+ 4 2 100 Disponibilidad de horas en el departamento de empaque y envo
8 1
Solucin:
Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 900 1 1,5 1 0 0
0 s2 300 0,5 0,3333 0 1 0
0 s3 100 0,125 0,25 0 0 1
zj 0 0 0 0 0 0
cj-zj 5 8 0 0 0
Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 300 0,25 0 1 0 -6
0 s2 0,3333 0 0 1 -
166,668 1,3333
8 X2 400 0,5 1 0 0 4
zj 3.200 4 8 0 0 32
cj-zj 1 0 0 0 -32
Cj Bn 5 8 0 0 0
X1 X2 S1 S2 S3
0 s1 174,9996 0 0 1 -0,75 -5,0
5 X1 500,0015 1 0 0 3,0 -3,9999
8 X2 149,9993 0 1 0 -1,5 6,0
zj 5 8 0 3,0
3.700,0015 28,0001
cj-zj 0 0 0 -3,0 -
28,0001
PRODUCTO 1 PRODUCTO 2
DEPARTAMENTO A 1.50 3.00
DEPARTAMENTO B 2.00 1.00
DEPARTAMENTO C 0.25 0.25
Variables
Funcin objetivo
SOLUCIN
Restricciones:
Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
0 s1 450 1,5 3 1 0 0
0 s2 350 2 1 0 1 0
0 s3 50 0,25 0,25 0 0 1
zj 0 0 0 0 0 0
cj-zj 25 30 0 0 0
Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
30 X2 150 0,5 1 0,3333 0 0
0 s2 200 1,5 0 - 1 0
0,3333
0 s3 12,5 0,125 0 - 0 1
0,0833
zj 4.500 15 30 10 0 0
cj-zj 10 0 -10 0 0
Cj Bn 25 30 0 0 0
X1 X2 s1 s2 s3
30 X2 100 0 1 0,6667 0 -4
0 s2 50 0 0 0,6667 1 -12
25 X1 100 1 0 - 0 8
0,6667
zj 5.500 25 30 3,3333 0 80
cj-zj 0 0 - 0 -80
3,3333
b) 100 unidades del producto 1 100 del producto 2 dando una utilidad de 5500
dlares.
19.La Yard CAre, Inc, fabrica diversos productos para jardn, incluyendo dos
fertilizantes muy conocidos. Cada uno de los fertilizantes es una mezcla de
dos materias primas conocidas como K40n y K50.Durante el periodo de
fabricacin actual existen disponibles 900lb de K40 y 400lb de K50. Cada
libra del producto llamado Jardn Verde utilizando 3/5lb de K50 y 2/5lb de
K50. Cada libra del producto designado como Atencin al Jardn utiliza
1/4lb de K40 y 1/4lb de K50. Adems, un determinado lmite sobre la
disponibilidad e <n materiales de empaque restringe la produccin de
Atencin al jardn a un mximo de 500 libras.
Variables
Funcin objetivo
Restricciones
3 1
+ 4 2 900 Disponibilidad en libras de fertilizante K40
5 1
2 1
+ 4 2 400 Disponibilidad en libras de fertilizante K50
5 1
Solucin
Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 900 0,6 0,25 1 0 0
0 s2 400 0,4 0,25 0 1 0
0 s3 500 0 1 0 0 1
zj 0 0 0 0 0 0
cj-zj 3 3 0 0 0
Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 300,0 0 -0,125 1 -1,5 0
3 X1 1 0,625 0 2,5 0
1.000,0
0 s3 500 0 1 0 0 1
zj 3 1,875 0 7,5 0
3.000,0
cj-zj 0 1,125 0 -7,5 0
Cj Bn 3 3 0 0 0
X1 X2 s1 s2 s3
0 s1 362,5 0 0 1 -1,5 0,125
3 X1 687,5 1 0 0 2,5 -0,625
3 X2 500 0 1 0 0 1
zj 3 3 0 7,5 1,125
3.562,5
cj-zj 0 0 0 -7,5 -1,125
Variables
Funcin objetivo
Restricciones
Solucin
Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
0 s1 700 0,5 0,25 1 0 0
0 s2 1.000 1 0 0 1 0
0 s3 25 50 0 0 1
80.000
Zj 0 0 0 0 0 0
cj-zj 3 5 0 0 0
Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
0 s1 300 0,375 0 1 0 -0,005
0 s2 1.000 1 0 0 1 0
5 X2 1.600 0,5 1 0 0 0,02
zj 8.000 2,5 5 0 0 0,1
cj-zj 0,5 0 0 0 -0,1
Cj Bn 3 5 0 0 0
X1 X2 s1 s2 s3
3 X1 800 1 0 2,6667 0 -
0,0133
0 s2 200 0 0 - 1 0,0133
2,6667
5 X2 1.200 0 1 - 0 0,0267
1,3333
zj 8.400 3 5 1,3333 0 0,0933
cj-zj 0 0 - 0 -
1,3333 0,0933
Anlisis
Para una minimizacin del programa lineal se requiere que la Variable x1 sea igual
a 3 y la variable x2 se igual a 1 obtenindose as una minimizacin del sistema
igual a 15.
Solucin:
24.- Jack Kammer ha estado tratando de determinar la cantidad correcta de
fertilizante que debe aplicar a su jardn. Despus de hacer que la agencia
agrcola local analizara el suelo, se le aconsej ponercuando menos 60 libras
de nitrgeno, 24 libras de compuestos de fsforo y 40 libras de compuestos
de potasio durante la estacin. Se debe aplicar en mayo un tercio de la
mezcla, otro tercio en julio y otro tercio a finales de septiembre. Despus de
verificar en las tiendas locales de descuento, Jack encuentra que en esos
momentos una tienda tiene una venta especial de fertilizante empacado.
Untipo de los que estn en venta es la mezcla 20-5-20 que contiene 20% de
nitrgeno, 5% de compuestos de fsforo y 20 % de compuestos de potasio, y
se vende a $40 la bolsa de 20 libras. El otro tipo que est en venta es una
mezcla de 10-10-5 que se vende en $50 la bolsa de 40 libras. A Jack le
gustara saber cuntas bolsas de cada tipo debe comprar de manera que
pueda combinar los ingredientes yformar una mezcla que satisfaga los
requerimientos mnimos aconsejados por la agencia agrcola. Al igual que
todos los propietarios de casas con jardines grandes, le
gustara gastar lo menos que fuera posible para mantener a su jardn en
buen estado. Qu es lo que debe hacer nuestro amigo?
Variables
X1= Fertilizante 20-5-20
X2= Fertilizante 10-10-5
Funcin objetivo
Z(min)= 40x1 +50x2
Restricciones
41 + 42 60 Contenido de nitrgeno
11 + 4 24 Contenido de fosforo
41 + 2 40 Contenido de potasio
x1, x2>=0 Variables de no negatividad
Solucin
Anlisis
a) Para la restriccin Nitrgeno se requiere 20 lb de fertilizante 20-10-20 y 40
lb de fertilizante 10-10-5.
b) Para la restriccin del Fosforo se requiere 5 lb de fertilizante 20-10-20 y 40
lb de fertilizante 10-10-5
c) Finalmente, para la restriccin del Potasio se requiere tener 20 lb de
fertilizante 20-10-20 y 20 lb de
d) fertilizante 10-10-5. La mxima minimizacin para este modelo ser de 60
dlares.
Definicin de variables
X1 = Nmero de unidades de telfonos modelo X
X2 = Nmero de unidades de telfonos modelo Y
Funcin objetivo
Zmax = 40X1 + 50X2
Restricciones
3X1 + 5X2 600 horas de venta disponibles
X1 25 meta mnima de venta
X2 25 meta mnima de venta
X1,X2 0 Variable de no negatividad
Solucin:
26. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16
onzas deCats es una mezcla, o combinacin, de dos ingredientes alimenticios
para mascotas. Sean X1 = nmero de onzas del ingrediente A en lata de 16
onzas. X2 = nmero de onzas del ingrediente B en lata de 16 onzas. Cada onza
del ingrediente A contiene 1/2 onzas de protenas y 1/8 de onza de grasas.
Cada onza del ingrediente B contiene 1/10 de onza de protenas y 1/3 de
onza de grasas. Las restricciones implican que una lata de 16 onzas de Cats
debe contener cuando menos 4 onzas de protenas y no ms de 2.5 onzas de
grasas. Si el ingrediente A cuesta $0.04 por onza y el ingrediente B cuesta
$0.03 la onza. cul es la mezcla de costo mnimo de los ingredientes A y B
para cada lata de16 onzas? Identifique e interprete los valores de las
variables de excedente para este problema.
Variables
X1 = cantidad en onzas del ingrediente A en la lata de 16 onzas.
X2 = cantidad en onzas del ingrediente B en la lata de 16 onzas.
Funcin objetivo:
= 0.041 + 0.032
Restricciones:
1 , 2 0 No negatividad
Solucin:
Anlisis:
La mezcla que tiene un costo mnimo de 0.616$ es 13.6 onzas del producto A Y 2.4
onzas.
Variables
X1 = nmero de unidades adquiridas en el fondo de acciones
X2 = nmero de unidades adquiridas en el fondo del mercado de dinero
Funcin objetivo:
= 81 + 32
Restricciones:
No negatividad
1 , 2 0
Solucin:
Anlisis:
Variables
Funcin objetivo:
= 11 + 1,52
Restricciones:
1 + 2 150 Mezcla de masa
Solucin:
Anlisis:
Bryants Pizza debera producir 100 pizzas normales y 50 pizzas de lujo para
maximizar su utilidad a $ 750. Las ventas de pizzas normales tienen un excedente
de 50 pizzas, las ventas de pizzas de lujo tienen un excedente de 25 pizzas
mientras que las cantidades en mezcla de masa y aderezo no presentan holguras es
decir que se consumieron por completo.
Variables:
Funcin objetivo:
= 4001 + 5002
Restricciones:
1 300 Pedido de automviles
1 , 2 0 No negatividad
Solucin:
Anlisis:
Variables:
Funcin objetivo:
= 1001 + 2002
Restricciones:
1 200 Acres de frijol de soya
1 , 2 0 No negatividad
Solucin:
Anlisis:
Ryland Farms debe plantar 200 acres de frijol de soya y 133,33 acres de maz para
aumentar sus utilidades a $ 46666,66.