Professional Documents
Culture Documents
+ 4x2 + 6x3
+ 2x2
+ 4x2
+ 2x2
x1,
+ 4x3
+ 2x3
+ 4x3
x2, x3
12
8
10
0
.
Cj
0
4
6
Cj
Var. bas.
S1
X2
X3
Zj
Cj - Zj
2
X1
-2
-1/3
7/6
17/3
-11/3
4
X2
0
1
0
4
0
6
X3
0
0
1
6
0
0
S1
1
0
0
0
0
0
S2
0
1/3
-1/6
1/3
-1/3
0
S3
-1
-1/6
1/3
4/3
-4/3
bi
2
1
2
16
a) Cul debe ser el valor de C2 para que se convierta x3 en no bsica salga de la solucin?
b) Qu tan grande puede ser C2 antes de que cambie el vector solucin?. Qu cambio
podra ocurrir?
c) Si b1 aumenta hasta 14, deja la solucin de ser ptima, porqu?
d) Si el recurso b2 se incrementa de 8 a 12, cul es el nuevo valor de la funcin objetivo?
2.- Un taller est programado para procesar tres productos principales 1, 2 y 3. Estos requieren
determinado tiempo en cuatro departamentos A, B, C y D. En la tabla siguiente se presentan los
requerimientos de tiempo y las horas disponibles.
Producto
1
2
3
Horas Disponibles
Contribucin / unidad
2.50
3.25
4.50
TIPO 1
4
1
120
TIPO2
9
1
200
TIPO3
7
3
180
TIPO4
10
40
400
e. Cul es la mayor cantidad que puede pagarse por el tamao 2, y an mantener el plan
de compra ptimo? porqu?
0.06*200=12 puede pagarse hasta 12 xq si se paga mas deja de ser optimo el problema
El intervalo es -0.06<c2<0.06
5.Se tiene el siguiente programa lineal:
Max Z = $4X1 + $9X2
Utilidad
Sujeto a
3X1 + 8X2 = 40
Capacidad transporte para cumplir contrato
3X1 + 9X2 >= 50
Restriccin de mercado
X2, X2 >= 0
En unidades de producto
Encontrar grficamente la solucin ptima del problema y comente su anlisis de sensibilidad.
6.A usted se le pide que entretenga durante 90 minutos a un visitante. Conocedor de su
aficin al trago y del gusto por la mezcla de licores, usted decide emborracharlo. Se sabe que el
visitante beba no ms de 8 vasos de cerveza, 10 de ginebras, 12 de whiskys y 24 martinis. El
tiempo que empleaba para beber era 15 por cada vaso de cerveza, 6 por vaso de ginebra, 7 por
vaso de whisky y 4 por vaso de martini.
Los precios de las bebidas eran: S/.1 vaso de cerveza, S/.2 vaso de ginebra, S/.2 vaso de whisky
y S/.4 vaso de martini. Dispone de 50 nuevos soles.
Usted piensa que el objetivo debe ser maximizar el consumo de alcohol durante los 90 que se
dispone para entretener al visitante. Un amigo qumico le informa el contenido alcohlico de las
bebidas en forma cuantitativa, siendo las unidades alcohlicas por vaso de 17, 15, 16 y 7. El
visitante siempre beba un mnimo de 2 whiskys.
Cmo resolvera usted el problema?
7.-
Se han recibido las siguientes ofertas de carga, las que se pueden aceptar total o parcialmente:
Carga
Cantidad
Pies3//tn
Ganancia, S/./tn
A
6 000
60
6
B
4 000
50
8
C
2 000
25
9
Cmo se debe distribuir la carga parea maximizar la ganancia, si la preservacin de equilibrio
obliga a que el peso de cada bodega sea proporcional a la capacidad de toneladas?
8.Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30 pulgadas de
ancho, 500 rollos de 45 pulgadas de ancho y 1 000 de 50 pulgadas. Si la papelera tiene
solamente rollos de 108 pulgadas de ancho. Cmo deben cortarse los rollos para surtir el pedido
con el mnimo desperdicio de papel, sabiendo que el mximo desperdicio aceptable de papel por
rollo es de 22 pulgadas.
9.Una pequea refinera mezcla 5 crudos para producir 2 grados de gasolina A y B. El
nmero de barriles diarios disponibles, nmero de octanos y el costo por barril son los
siguientes:
Crudo
N de octanos
Barriles/da
Costo: S/./barril
1
70
2 000
80
2
80
4 000
90
3
85
4 000
95
4
90
5 000
115
5
99
3 000
200
El nmero de octanos de gasolina A no puede ser menor de 95 y de la B no menor de 85. Asumir
que una disposicin gubernamental obliga a producir por lo menos 8 000 barriles diarios de
gasolina tipo B.
La gasolina tipo A se vende a los distribuidores a 3 750 nuevos soles por barril y la B a 2 850
nuevos soles por barril. Los crudos no utilizados para producir gasolina tipo A y B siempre y
cuando tengan al menos 90 octanos se venden como gasolina de aviacin a 2 750 nuevos soles
por barril y aqullos con 85 octanos, como mximo, se venden como extra a 1 250 nuevos
soles por barril. Si deseamos maximizar las utilidades diarias, cul debe ser la produccin de
gasolina A y B?, cmo debemos mezclar los crudos?
10.-
Resolver grficamente:
(Max) z = x1 + x2
sujeto a:
5x1 + 10x2 50
x1 + x2 10
x1, x2 0
(Max) z = x1 + x2
sujeto a:
x1 - x2 1
x1 + x2 3
x1
2
x1, x2 0
las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una
superficie de concreto de 9 de espesor.
El contratista ha determinado que 3 de su asfalto son tan resistente como 1 de concreto, y 6 de
gravilla son tan resistentes como 1 de concreto. Cada pulgada de espesor por yarda cuadrada de
concreto le cuesta S/. 100, el asfalto S/. 380 y la gravilla S/. 150.
Determine la combinacin de materiales que permita minimizar el costo respectivo.
14.- Una corporacin ha decidido producir tres productos nuevos. En este momento, cinco de sus
plantas tienen capacidad de produccin en exceso. El costo unitario de fabricacin del primer
producto sera de $90, $82, $92, $84 y $86, en las plantas 1, 2, 3, 4 y 5, respectivamente. El
costo unitario de fabricacin del segundo producto sera $62, $58, $64, $56 y $58, en las plantas
1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricacin del tercer producto sera $76,
$70, $80, en las plantas 1, 2, y 3, respectivamente, mientras que las plantas 4 y 5 no tienen la
capacidad para elaborar este producto. Los pronsticos de ventas indican que deben producirse al
da 5000, 3000 y 4000 unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4
y 5 tienen capacidad para producir 2000, 3000, 2000, 3000 y 5000 unidades cada da,
respectivamente, sin importar el producto o la combinacin de productos de que se trate.
Supngase que cualquier planta que tenga los elementos y la capacidad necesarias puede
producir cualquier combinacin de los productos en cualquier cantidad.
El gerente desea saber como asignar los nuevos productos a las plantas para minimizar el costo
total y requerimientos.
15.- Una compaa de artculos electrnicos produce tres lneas de productos para venderlos al
gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de proceso:
produccin de transistores, ensamblaje de circuitos, control de transistores y mdulos, y prueba
de circuitos y embalaje.
La produccin de un transistor requiere:
0.1 horas de trabajo en produccin de transistores.
0.5 horas de trabajo en control de transistores.
$0.7 en costo directo.
La produccin de un micromdulo requiere:
0.4 horas de trabajo en el rea de ensamblaje del circuito.
0.5 horas en el rea de control de transistores y mdulo.
3 transistores
$0.5 en costo directo.
La produccin de un circuito armado requiere:
0.1 horas de trabajo en el rea de ensamblaje de circuitos.
0.5 horas en el rea de prueba de circuitos y embalaje.
1 transistor
3 micromdulos
$0.2 en costo directo
Cualquiera de los tres (3) productos se puede vender en cantidades ilimitadas con los precios de
$2.0, $8.0, $25.0, respectivamente. Si hay 200 horas de produccin en cada una de las reas en el
mes prximo cul deber ser el programa de produccin a fin de obtener una ganancia mxima?
16.- Un empacador de nueces dispone de 150 libras de cacahuetes, 100 libras de nuez de la India
y 50 libras de almendras. El empacador puede vender tres tipos de mezclas de estos productos:
una mezcla barata que consiste en 80% de cacahuetes, 30% de nuez de la India y 20% de
almendras; una mezcla para fiestas que consiste en 50% de cacahuetes, 40% de nuez de la India
y 20% de almendras y una mezcla de lujo con 20% de cacahuetes, 50% de nuez de la India y
30% de almendras. Si la lata de 12 onzas de la mezcla barata, la mezcla para fiestas y la mezcla
de lujo se pueden vender en $0.90, $1.10 y $1.30, respectivamente, cuntas latas de cada tipo
debe producir el empacador para maximizar su ganancia?
TLG/TDALAS