UNIVERSIDAD ALAS PERUANAS

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E

INFORMTICA - PIURA
Asignatura: TEORA DE DECISIONES
PROBLEMAS PROPUESTOS DE PROGRAMACIN LINEAL
1.- El siguiente problema ha sido maximizado para dar la solucin indicada:
Max. Z = 2x1
Sujeto a
2x1
x1
4x1

+ 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

Tiempo en cada Dpto (Horas)

A
B
C
D
0.5
0.8
3
1
2.5
2.5
1.5
0
1.0
3.0
2
3.5
200
240
280
200

Contribucin / unidad
2.50
3.25
4.50

a) Si las ventas exceden a la produccin Qu cantidad debe fabricarse de cada producto?

Suponer que las unidades fraccionales pueden completarse en el siguiente perodo de
tiempo y por lo tanto constituyen una respuesta vlida.
b) En cul departamento hay tiempo ocioso?
En el departamento 1 sobra 60.5568
c) Si se quisiera aumentar la capacidad de un departamento en una cantidad muy pequea
Cul podra ocasionar el mayor aumento de ganancia por unidad incrementada
(suponiendo costos iguales en todos los departamentos)?.
El departamento 2 porque z aumenta 0.9861

d) Cunto se podra aumentar la capacidad del departamento C antes de que se convierta en

no limitante?
Se podra aumentar 368 (se resta la cantidad hasta cuanto se puede producir que
468 menos la cantidad q se produce que es 280 => 648-280)
3.- Una compaa produce cuatro tipos de escritorios cada uno de los cuales es tratado en el
departamento de carpintera y luego pasa al de acabados. El nmero de horas-hombre de mano
de obra necesario, por escritorio en cada departamento es :
Carpintera
Acabado
Utilidad unitaria

TIPO 1
4
1
120

TIPO2
9
1
200

TIPO3
7
3
180

TIPO4
10
40
400

Se dispone de 6000 horas-hombre en el departamento de carpintera y de 4000 en el de acabado

en los prximos 6 meses.
No hay restricciones de demanda ni de otros recursos.
a) Se tiene el diseo de un nuevo tipo de escritorio que requiere 6 horas de carpintera y 2
horas de acabado.
b) Se calcula una utilidad de S/. 180.00 por escritorio. Debe producirse, de producirse, cul
debe ser la utilidad unitaria para justificar su produccin.?
c) Cul debe ser la utilidad de los escritorios tipo 2 para justificar su produccin.?
d) Cul es el incremento en el precio de los escritorios tipo 3 para hacer rentable su
produccin?.
e) Cuntas horas-hombre de carpintera debe requerir el modelo 2 para justificar su
inclusin?.
f) Si se aumenta la capacidad del Departamento de Carpintera a 20,000 horas-hombre.
Cul ser la nueva solucin ptima?.
g) Se puede ampliar la capacidad del Departamento de Carpintera en 10%. Cul es lo
mximo que podra pagarse por este trabajo?.
4.Un distribuidor de ferretera vende paquetes de tuercas y pernos mezclados. Cada paquete
pesa por lo menos 2 kilogramos; tres tamaos diferentes de tuercas y pernos componen el
paquete y se compran en paquetes de 200 kilogramos. Los tamaos 1, 2 y 3 cuestan
respectivamente 20, 8 y 12 nuevos soles. Adems, el peso combinado de los tamaos 1 y 3 debe
ser al menos la mitad del peso total del paquete; el peso de los tamaos 1 y 2 no debe ser mayor
de 1.6 kilogramos, y cualquier tamao de tuerca y perno debe ser al menos 10 por ciento del
paquete total.
a. Defina las variables de decisin y formule el problema como un programa lineal.
b. Utilice el Solver para encontrar la solucin ptima, cul es la combinacin del paquete
que minimiza el costo total?
Z=0.1240
c. Cul ser el efecto del requerimiento de que cualquier tamao de tuerca y perno debe
ser al menos el 15 por ciento del paquete total?
d. Si el tamao 3 se puede obtener por S/.10 en lugar de S/.12 por lote de 200 kilogramos,
afectara esta propuesta la composicin ptima? porqu?
No afectara en nada xq el nuevo costo esta dentro del intervalo 0.04<c3<0.1
Si divido 10/200=0.05 obtengo el valor de costo x kilo

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.-

Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Las capacidades son:

Bodega
Tonelaje
Pies cbicos
Proa
2 000
100 000
Popa
1 500
30 000
Centro
3 000
135 000

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

11.Una estacin de TV afronta el siguiente problema: Se ha comprobado, que el programa A

con 20 minutos de msica y 2 minutos de comerciales interesa a 30 000 televidentes, mientras
que el programa B con 10 minutos de msica y 1 minuto de comerciales interesa a 10, 000
televidentes. El auspiciador de los programas insisti en que por lo menos se dedique 6 minutos
de propaganda por semana, mientras que una estacin de TV no puede dedicar ms de 80
minutos semanales para msica.
Cuntas veces por semana debera ser presentado cada programa a fin de lograr el mximo
nmero de televidentes?
12.- La compaa Aeroespacio tiene que decidir cuantas azafatas nuevas tiene que emplear,
entrenar, despedir en los 6 meses que vienen. Los requisitos en hora de vuelo de azafata son los
siguientes:
Mes :
Mayo
Junio
Julio
Agosto
Setiembre
Octubre
N Horas:
8 000
9 000
8 000
10 000
9 000
12 000
Una chica necesita un mes de entrenamiento antes de que puedan viajar en un vuelo regular, por
lo tanto, hay que emplearla un mes antes de que sus servicios sean necesarios. Tambin el
entrenamiento de una chica nueva requiere el tiempo de una azafata regular entrenada.
Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el
mes de entrenamiento. Entonces por cada chica en entrenamiento hay 100 horas menos
disponibles para servicio de las azafatas regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada mes, hay 60 azafatas
disponibles el primer da de Mayo. Si el tiempo mximo disponible de la azafata requerido es
mayor que la demanda, las regulares pueden trabajar menos de 150 horas o la compaa puede
despedirlas a costo de $ 1 000 por cada azafata despedida. Cada mes el 10 % de las azafatas
regulares renuncian al trabajo para casarse o por otras razones. Una azafata regular cuesta $ 800
al mes y una chica en entrenamiento recibe $ 400.
Formule el problema en programacin lineal para minimizar el costo de servicio de azafatas.
13.- Un contratista est considerando una propuesta para la pavimentacin de un camino. Las
especificaciones requieren un espesor mnimo de 12 y un mximo de 48. El camino debe ser
pavimentado en concreto, asfalto o gravilla, o cualquier combinacin de los tres. Sin embargo,

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