Professional Documents
Culture Documents
DE
SISTEMAS
EJERCICIOS DE
PROGRAMACION LINEAL
CTEDRA
INVESTIGACIN Y OPTIMIZACIN
OPERATIVA I
CATEDRTICO
ALUMNO
SEMESTRE
: III
HUANCAYO PER
2016
PROBLEMA N 01
PRODUCCION DE GOLOSINAS
Una fbrica produce confituras de albaricoque y confitura de ciruela. El
doble de la produccin de confitura de ciruela es menor o igual que la
produccin de confitura de albaricoque ms 800 unidades. Adems, el triple
de la produccin de confitura de albaricoque ms el doble de la produccin
de confitura de ciruela es menor igual a 2400 unidades.
Cada unidad de confitura de albaricoque produce un beneficio de 6000, y
cada unidad de confitura de ciruela 8000 Cuntas unidades de cada tipo de
confituras se tienen que producir para obtener un beneficio mximo?
SOLUCION
VARIABLES
X +Y 0
2Y X +800
3 X +2 Y 2400
FUNCION OBJETIVO
PROBLEMA N 02
PLANTA INDUSTRIAL
La planta industrial elabora dos productos, en los cuales entran 4
componentes en cada uno, las disponibilidades de cada componente y los
beneficios de cada producto se muestra a continuacin:
COMPONEN
TE
A
B
C
D
BENEF.
UNIT.
PRODUCTOS
P1
P2
1
2
2
1
4
3
1
2
1
3
DISPONIBIL
IDAD SEM
Kg
15000
10000
12000
10000
X 1:Cantidad de P1
X 2:Catidad de P2
RESTRICCIONES
1 X +3 X 2 15000
2 X 1+1 X 2 10000
2 X 1+2 X 2 12000
1 X 1+2 X 2 10000
FUNCION OBJETIVO
Z MX=4 X 1+3 X 2
SOLUCION LINGO
PROBLEMA N 03
MEZCLA DE PRODUCTOS: EL EMBOTELLADOR DE WISKY
Un embotellador de whisky importa tres grados diferentes de whisky: A, B y
C; los que son mezclados de acuerdo a la siguiente receta.
MEZCLA
ESPECIFICACION
Punto Azul=1
No
A
No
No
No
A
No
Delirio Viejo=3
WISKYS
A
PRECIO
VENTA/LITRO
6.8
ms del 20% de C
ms del 60% de C
menos del 15% de
5.7
ms del 50% de C
4.5
CANTIDAD
DISPONIBLE
2000
COSTO
POR LITRO
7
1500
1200
Encontrar las cantidades de cada mezcla a elaborar y que cumpla con los
requisitos.
SOLUCION
VARIABLES
Xij: Cantidad de licor i a usar para preparar whisky j [i=A, B, C; j=1, 2, 3]
RESTRICCIONES
XA 1 ( XA 1+ XB1+ XC 1 )0.6
XC 1 (XA 1+ XB 1+ XC 1)0.2
XC 2 ( XA 2+ XB 2+ XC 2 )0.6
XA 2 ( XA 2+ XB 2+ XC 3 )0.15
XC 3 ( XA 3+ XB 3+ XC 3 )0.5
XA 1+ XA 2+ XA 3 2000
XB 1+ XB 2+ XB3 1500
XC 1+ XC 2+ XC 3 1200
FUNCION OBJETIVO
SOLUCION LINGO
PROBLEMA N 04
Para la elaboracin de un producto se utilizan 4 insumos que contienen
cierto factor F, las que se indican , en el cuadro siguiente tambin se tiene
informacin de los costos de materia prima, se desea obtener una tonelada
de la mezcla, cuyo factor F sea por lo menos el 18%.
INSUMOS
CONTENIDO DE F EN
%
51
11
20
14
25
40
36
SOLUCION
VARIABLES
X 1 CANTIDAD DE KILOS DE A
X 2 CANTIDAD DE KILOS DE B
X 3 CANTIDAD DE KILOS DE C
X 4 CANTIDAD DE KILOS DE D
RESTRICCIONES
FUNCION OBJETIVO
10
30
11
PROBLEMA N 05
Una financiera requiere de 8 a 15 cajeros de servicio dependiendo de la
hora del da tal como se indica en la tabla siguiente:
HORA
8-10
10-12
CANTIDAD DE
PERSONAS
8
10
12-02
02-04
15
15
12
SOLUCION
VARIABLES
X 1:CAJEROS T . C .
X 2:CAJEROS T . P . 8 :00
X 3 :CAJEROST . P . 10 :00
X 4 :CAJEROS T . P 12 :00
RESTRICCIONES
X 1+ X 2 8
X 1+ X 2+ X 3 10
X 1+ X 3+ X 4 15
X 1+ X 4 12
X 1 0.6 ( X 1+ X 2+ X 3+ X 4 )
X1
0.6
X 1+ X 2+ X 3+ X 4
X 1, X 2, X 3, X 4 0
FUNCION OBJETIVO
SOLUCION LINGO
13
14
PROBLEMA N 06
Una empresa fabricante de buzos deportivos, debe determinar la cantidad
idnea a fabricar buzos de tres marcas: Walon1, Polmer1 y Play1, las
restricciones incluyen limitaciones en la capacidad de produccin (tiempo
disponible en minutos) en cada uno de los tres departamentos (corte,
teido, costura, inspeccin y empaque), as como una restriccin que
requiere la produccin de por lo menos mil unidades de Walon1.
En el siguiente cuadro se presenta los coeficientes tcnicos y las
disponibilidades de los recursos:
DEPARTAMENTO
15
DISPONIBILI
DAD DE
MINUTOS
Corte y teido
Costura
Inspeccin y
empaque
12
15
3
10
15
4
8
12
2
18000
18000
9000
X :Cantidad de Walon 1
Y :Cantidad de Palmer 1
Z :Cantidad de Play 1
RESTRICCIONES
12 X +10Y + 8 Z 18000
X 1000
X ,Y ,Z0
FUNCION OBJETIVO
16
17
PROBLEMA N 07
El gerente de produccin de XYZ. S.A. debe determinar cuntas unidades
del modelo clasic21 debe producir durante los siguientes 4 trimestres. La
empresa tiene un inventario inicial de 100 barcos clasic21 y para los 4
trimestres la demanda es de:
2000
4000
2300
1500
Unidades en el
trimestre I
Unidades en el
trimestre II
Unidades en el
trimestre III
Unidades en el
trimestre IV
18
j=1,2,3,4
RESTRICCIONES
MIN Z=10000 ( X 11+ X 12+ X 13+ X 14 )+ 11000 ( X 22+ X 23+ X 24 )+12100 ( X 33+ X 34 ) +13310 ( X 44 )+ 2
SOLUCION LINGO
19
20
PROBLEMA N 08
En una pequea refinera mezcla 5 crudos para producir 2 grados de
gasolina A y B y el nmero de barriles diarios disponibles, nmero de
octanos y el costo por barril aparecen en la siguiente tabla:
CRUDO
N OCTANOS
DISPONIBLE BARRIL/DIA
COSTO/BARRIL
70
2000
0.80
21
2
3
4
8
80
85
90
95
4000
4000
5000
3000
0.90
0.95
1.15
2.00
X 1 A + X 2 A+ X 3 A + X 4 A+ X 5 A
OCTANAJE DE A :(70 X 1 A+80 X 2 A +85 X 3 A +90 X 4 A +99 X 5 A )/ )
A= X 1 A+ X 2 A+ X 3 A+ X 4 A+ X 5 A
B=X 1 B+ X 2 B+ X 3 B + X 4 B+ X 5 B
RESTRICCIONES
A 0
B 8000
X 1 A+ X 1 B 2000
X 2 A + X 2 B 4000
X 3 A + X 3 B 4000
X 4 A + X 4 B 5000
22
X 5 A + X 5 B 3000
C=MAYOR DE 40 OCTANOS
SOLUCION LINGO
23
24
PROBLEMA N 09
EDPYME CONFIANZA. Es una compaa de inversin de capital de riesgo,
est considerando invertir hasta 10 millones de dlares en una o ms
propuestas que ha recibido de diversos empresarios. Cada propuesta ha
sido filtrada por el Dpto. de investigacin y seis de ellas han tenido una tasa
esperada de retorno suficiente para justificar el riesgo implicado; la
inversin nica requerida y la tasa de rendimiento esperada asociada para
cada proyecto se proporcionan en la siguiente tabla
PROYECTO
A
B
C
D
E
F
REQUERIMIENTO
DE
CAPITAL $
2 000 000
2 500 000
1 500 000
1 200 000
1 800 000
1 000 000
TASA
RENDIMIENTO
ESPERADA %
15,5
16.5
13.0
12.5
14.0
9.0
DE
Xi 0
25
FUNCION OBJETIVO
26
27
PROBLEMA N 10
DOE RUN. El consejo directivo afronta el problema presentado en la
siguiente tabla.
ALTERNATIVA
Expansin
de
la
planta de la oroya
Expansin
de
la
capacidad
de
mquinas pequeas
en Casapalca
Establecimiento de
una nueva planta
en Morococha
Expansin
de
la
capacidad
de
mquinas grandes
en Chicla
Capital
disponible
en el ao
VALOR
PRESENTE DEL
BENEFICIO
NETO
40
20
10
70
30
20
10
10
10
80
10
20
27
20
10
100
20
10
40
20
20
bi
50
45
70
40
30
Xi ; i=1, 2, 3, 4
RESTRICCIONES
10 X 1+ 30 X 2+10 X 3+20 X 4 50
28
5 X 1+ 20 X 2+20 X 3+10 X 4 45
20 X 1+ 10 X 2+27 X 3+ 40 X 4 70
10 X 1+ 10 X 2+20 X 3+20 X 4 40
0 X 1+10 X 2+ 10 X 3+ 20 X 4 30
X 1, X 2, X 3, X 4 1
Xi 0
FUNCION OBJETIVO
SOLUCION LINGO
29
PROBLEMA N 11
Una empresa textil tiene un pedido de 4 tipos de hilo, cuyas
especificaciones son la siguiente:
TIPO
A
B
C
D
% ALGODON
0
70
40-50
40
30
% LANA
45-55
30
10-15
50
% NYLON
25-45
20
10-40
15
TIPO
CANTIDA
D
(Lbs)
3000
2600
2500
2800
A
B
C
D
PESO
(LBS)
4000
5000
6500
2=B ;
3=C ;
4=D ;
j : tipo de Material(1,2,3)
1=algodn
2=lana
3=nylon
RESTRICCIONES
A= X 11 + X 12+ X 13
D= X 41+ X 42+ X 43
31
A)
X 11
0
X 12+ X 13+ X 11
X 12
0.45
X 11 + X 12 + X 13
X 12
0.55
X 11 + X 12 + X 13
X 13
0.25
X 11 + X 12 + X 13
X 13
0.45
X 11 + X 12 + X 13
B)
X 21
0.70
X 21+ X 22+ X 23
X 22
0.30
X 21+ X 22+ X 23
X 23
0.20
X 21+ X 22+ X 23
C)
X 31
0.40
X 31+ X 32+ X 33
X 31
0.50
X 31+ X 32+ X 33
X 32
0.10
X 31+ X 32+ X 33
X 32
0.15
X 31+ X 32+ X 33
32
X 33
0.10
X 31+ X 32+ X 33
X 33
0.40
X 31+ X 32+ X 33
D)
X 41
0.40
X 41+ X 42 + X 43
X 42
0.50
X 41+ X 42 + X 43
X 43
0.15
X 41+ X 42 + X 43
X 11 + X 12+ X 13 3000
X 21 + X 22 + X 23 2600
X 31 + X 32 + X 33 2500
X 41 + X 42+ X 43 2800
X 11 + X 21+ X 31+ X 41 4000
X 12 + X 22 + X 32 + X 42 5000
X 13 + X 23 + X 33 + X 43 6500
FUNCION OBJETIVO
12+
X
+
X
+
X
40(
22
32
42 )+ 45(X 13 + X 23 + X 33 + X 43 )
Min Z=15 ( X 11 + X 21+ X 31+ X 41 ) +
SOLUCION LINGO
33
34
35
PROBLEMA N 12
EZ Trailers, Inc fabrica una diversidad de remolques para uso general,
incluyendo una lnea completa de remolques para botes. De estos ltimos,
los dos de mejor venta son el EZ-190 y el EZ-250. El EZ-190 est diseado
para botes de hasta 19 pies de longitud. El EZ-250 se puede utilizar en
botes de hasta 25 pies.
EZ trailers deseara programar la poblacin de los siguientes dos meses
para estos dos modelos. Cada unidad del EZ-190 requiere cuatro horas de
produccin, y cada EZ-250, 6 horas. Se recibieron los siguientes pedidos
para marzo y abril.
36
PROBLEMA N 13
Dos productos compiten por los tiempos de maquina durante el proceso de
produccin, cada unidad de producto A requiere 2 min en la prensa y 4 min
37
X :Cantidad de producto A .
Y :Cantidad de producto B .
RESTRICCIONES
2 X +3 Y 1200
4 X 1600
2.5 Y 500
X 0
Y 0
FUNCION OBJETIVO
38
39
40
41