FACULTAD DE INGENIERA

DE
SISTEMAS

EJERCICIOS DE
PROGRAMACION LINEAL
CTEDRA

INVESTIGACIN Y OPTIMIZACIN

OPERATIVA I

CATEDRTICO

ALUMNO

SEMESTRE

DR, FIDEL ONSIMO ARAUCO CANTURN

JORDAN ANTONI SEDANO HUAMN

: III

HUANCAYO PER
2016

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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 =Nmero de confituras de albaricoque

Y =Nmero de confituras de ciruelas
RESTRICCIONES

X +Y 0
2Y X +800

3 X +2 Y 2400
FUNCION OBJETIVO

MAX Z=6000 X + 8000Y

SOLUCION LINGO

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

Formula el modelo de optimizacin e indicar las unidades de cada producto

a fabricar.
SOLUCION
VARIABLES

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

Baile de las Alturas=2

Delirio Viejo=3

WISKYS
A

menos del 60% de

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

Z MAX=Ingreso por venta de licoresCostos de produccin

Z MAX=( XA 1+ XB1+ XC 1 )6.8+ ( XA 2+ XB2+ XC 2 )5.7+ ( XA 3+ XB 3+ XC 3 )4.5( ( XA 1+ XA 2+ XA

SOLUCION LINGO

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

COSTO POR KILO S/.

CONTENIDO DE F EN
%
51

11

20

14

25

40

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

0.51 X 1 +0.11 X 2 +0.14 X 3+ 0.36 X 4 0.181000

X 1 + X 2 + X 3+ X 4 =1000
XI 0 ;

FUNCION OBJETIVO

MIN Z=40 X 1+20 X 2+ 25 X 3+ 30 X 4

SOLUCION LINGO

10

30

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

11

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

Los cajeros de tiempo completo trabajan 8 horas consecutivas a S/. 100.00,

comenzando a las 8 de la maana y terminando a las 4:00.
Los cajeros de tiempo parcial trabajan 4 horas a s/.60.00, comenzando a las
8:00, 10:00 o 12:00 del medioda.
Las regulaciones de trabajo requieren que al menos el 60% de los cajeros
sean de tiempo completo.

12

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

Como gerente haga una recomendacin sobre el nmero de cajeros de

tiempo completo y tiempo parcial requerido a lo largo del da.
Tambin se requiere que a toda hora al menos 60% de los cajeros sean de
tiempo completo.

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

Z MIN =100 X 1 +60 X +60 X 3+60 X 4

SOLUCION LINGO

13

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

14

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

TIEMPOS REQUERIDOS POR UNIDAD EN

MINUTOS
WALON1
POLMER1
PLAY1

DISPONIBILI
DAD DE
MINUTOS

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

Corte y teido
Costura
Inspeccin y
empaque

12
15
3

10
15
4

8
12
2

18000
18000
9000

Adems el departamento de ventas ha fijado los precios de venta unitarios

en dlares para cada marca: Walon1 30, Polmer1 35, Play1 30.
El departamento de produccin ha costeado cada marca obteniendo los
siguientes costos unitarios en dlares: Walon1 27, Polmer1 30, play1 26.
La gerencia de la empresa le pide a Ud. Que alcance un informe que
absuelva las siguientes interrogantes: FORMULE EL MODELO LINEAL
SOLUCION
VARIABLES

X :Cantidad de Walon 1
Y :Cantidad de Palmer 1

Z :Cantidad de Play 1
RESTRICCIONES

12 X +10Y + 8 Z 18000

15 X +15 Y +12 Z 18000

3 X +4 Y +2 Z 9000

X 1000
X ,Y ,Z0
FUNCION OBJETIVO

Z MAX=Precio de ventaCostos de produccin

Z MAX=3 X + 5Y + 4 Z
SOLUCION LINGO

16

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

17

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

La empresa tiene un lmite de capacidad de produccin en cada trimestre.

Esto, es posible producir hasta 4000 unidades en el trimestre I, 3000

18

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

unidades en el trimestre II, 2000 unidades en el trimestre III y 4000

unidades en el trimestre IV.
Cada barco que se quede en inventario en el trimestre I y II incurre en un
costo de mantenimiento de inventarios de 250 dlares por unidad. Los
costos de mantenimiento corresponden a los trimestres III y IV es de 300
dlares por unidad. Los costos de produccin del primer trimestre son de
10000 dlares por unidad, se espera que estos costos aumenten en 10% por
trimestre, en razn a incremento en costo de mano de obra y de materiales.
La gerencia ha precisado que el inventario final del trimestre IV debe ser por
lo menos de 500 barcos.
Formule el modelo de P.L. que pueda ser utilizado para determinar un
programa de produccin que minimice el costo total de cumplir con la
demanda de cada uno de los trimestres, sujeto a la capacidad de produccin
de cada trimestre y tambin al inventario final requerido del trimestre IV.
SOLUCION
VARIABLES

Xij La produccin deltrimestre i y trimestre j .

i=1,2,3,4

j=1,2,3,4
RESTRICCIONES

I 1=100+ ( X 11 + X 12+ X 13+ X 14 )2000

I 2=I 1+ ( X 22+ X 23+ X 24 )4000
I 3=I 2+ ( X 33 X 34 )2300
I 4= ( I 3+ X 44 )1500
I 4 500
FUNCION OBJETIVO

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

20

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

2
3
4
8

80
85
90
95

4000
4000
5000
3000

0.90
0.95
1.15
2.00

El nmero de octanos de gasolina A no puede ser menor de 95 y la B no

menor de 8, asumir que una disposicin gubernamental obliga a producir
por lo menos 8000 barriles de gasolina tipo B, la gasolina tipo A se vende a
los distribuidores a 3.75 por barril y la tipo B se vende a 2.85 por barril. Los
crudos no utilizados para producir gasolina tipo A y B siempre y cuando
tengo al menos 90 octanos se venden como gasolina de aviacin a, 2.75 por
barril y aquellos con 85 octanos como mximo se venden como extra a los
1.25 al barril, si deseamos maximizar las utilidades de estas. Cul debe ser
la produccin de gasolina tipo A y tipo B? Cmo debemos mezclar los
crudos?
SOLUCION
VARIABLES

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 )/ )

OCTANAJE DE B :(70 X 1 B+80 X 2 B+85 X 3 B+ 90 X 4 B+99 X 5 B)/ (X 1 B+ X 2 B+ X 3 B+ X 4 B

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

X 5 A + X 5 B 3000
C=MAYOR DE 40 OCTANOS

C=[5000( X 4 A + X 4 B)+3000 ( X 5 A + X 5 B)]

D=COMO MXIMO 85 OCTANO

2000( X 1 A+ X 1 B )+ 4000( X 2 A+ X 2 B ) +4000( X 3 A+ X 3 B)

]
D=
FUNCION OBJETIVO

MAXZ=3,75( A)+2,85(B)+ 2,75(C)+1,25( D) [0,8 ( 2000 ) +0,9 ( 4000 )+ 0.45(4000)+1,15(5000)

SOLUCION LINGO

23

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

24

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

Al gerente financiero se le ha pedido que haga recomendaciones respecto a

los proyectos que deben respaldarse, para cumplir con la meta de
devolucin esperada ms alta sobre la inversin.
SOLUCION
VARIABLES
A(SI/NO) X1
B(SI/NO) X2
C(SI/NO) X3
D(SI/NO) X4
E(SI/NO) X5
F(SI/NO) X6
RESTRICCIONES

2000000 X 1+ 2500000 X 2+150000 X 3+120000 X 4 +180000 X 5+ 100000 X 6 10000000

X 1, X 2, X 3, X 4, X 5, X 6 1

Xi 0

25

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

FUNCION OBJETIVO

MAX Z=( 20000000.155 ) X 1+ ( 25000000.165 ) X 2+ ( 15000000.13 ) X 3+ ( 12000000.125 ) X 4+ ( 1800

SOLUCION LINGO

26

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

27

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

CAPITAL REQUERIDO PARA EL AO i, PARA

LA ALTERNATIVA j
1
2
3
4
5
10

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

Las cantidades en dlares estn en millares, El Directorio ha de elegir una o

ms de las alternativas, Si deciden expandir la planta de La oroya, el valor
actual del beneficio neto para la firma es de $ 40 000, este proyecto
requiere $ 10 000 de capital el primer ao, $ 5000 el segundo ao, etc El
directorio ha presupuestado con anterioridad hasta $ 50 000 como
inversiones de capital totales para el ao1, hasta $ 45 000 en el ao2, etc
Ud. como Gerente Financiero debe formular el problema de programacin
lineal y encontrar la solucin ptima.
SOLUCION
VARIABLES

Xi ; i=1, 2, 3, 4

RESTRICCIONES

10 X 1+ 30 X 2+10 X 3+20 X 4 50

28

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

MAX Z=40 X 1+ 70 X 2+80 X 3+100 X 4

SOLUCION LINGO

29

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

Las cantidades de hilo pedidos son:

30

% LANA
45-55
30
10-15
50

% NYLON
25-45
20
10-40
15

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

TIPO

CANTIDA
D
(Lbs)
3000
2600
2500
2800

A
B
C
D

Los materiales disponibles y sus costos son:

MATERIAL
Algodn
Lana
Nylon

PESO
(LBS)
4000
5000
6500

COSTO (S/. Lb)

15
40
45

La gerencia desea saber la composicin de los hilos que cumplan las

especificaciones tcnicas y minimice el costo total del pedido.
SOLUCION
VARIABLES

i : tipo de hilo ( 1,2,3,4 )

1= A :

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

B=X 21+ X 22+ X 23

C=X 31+ X 32+ X 33

D= X 41+ X 42+ X 43

31

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

34

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

35

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

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

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

en ensamble y la utilidad monetaria es 0.60 la unidad. La unidad del

producto B requiere 3 min en la prensa y 2.5 min en soldadura y la utilidad
es 0.75 por mitad las capacidades de mquinas disponibles son las
siguientes prensa 1200 min por semana, soldadura 500 min por su
ensamble 1600 min por semana.
Cunto debo producir de A y B por semana?
SOLUCION
VARIABLES

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

MAX Z=0.6 X +0.75 Y

SOLUCIN EN LINGO

38

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

39

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

40

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERA DE SISTEMAS

41