UNIVERSIDAD CATLICA DE SANTA MARIA

FACULTAD DE CIENCIAS E INGENIERAS FISICAS Y FORMALES

INGENIERA INDUSTRIAL

PLANEAMIENTO Y CONTROL
DE LA PRODUCCIN

DA : _______MIERCOLES___________ HORARIO : 11:00-13:00

TEMA(S) PLANEACIN AGREGADA

PROGRAMACIN LINEAL

ALUMNO

ZEGARRA RODRIGUEZ, VICTORIA

2016

EJERCICIO
EJERCICIO 1
Se trata de planificar la produccin anual de una empresa de Sabadell,
tomando como unidad temporal el mes a partir de la demanda prevista y los
das laborables de cada mes:

En cada da de produccin se pueden fabricar hasta 50 unidades,

produccin que puede incrementarse en un 15% va horas extras, con un
sobrecoste adicional de 1.1 $/hora. Sabadell no subcontrata. Debe mantener
un stock de seguridad de 60 unidades, pero a partir del mes de mayo debe
ser de 80 unidades debido a que aumenta la demanda todos los aos y el
mes de agosto no debe mantener stock. El costo de la hora normal es de 2.2
$/hora y debe cumplir un turno de 48 horas a la semana.

El inventario inicial es de 400 unidades, y el stock remanente a final de mes

supone un coste de posesin de 0,3 $/unidad.

a) Disear un plan de transporte con programacin lineal suponiendo que la

demanda estimada vaya a coincidir con la real, y sabiendo que el coste de
diferir la entrega es de 3 $ por unidad y mes.

SOLUCIN:

DEFINICIN DE VARIABLES:

Ti N de trabajadores

Ci N de trabajadores contratados

Di N de trabajadores despedidos

Ii Inventario final

Hi Horas extras

PROGRAMACIN LINEAL CON LINDO

Min
316.8T1+246.40T2+334.40T3+299.20T4+299.20T5+211.20T6+246.40T7+
299.20T9+316.8T10+334.40T11+316.80T12+280C1+280C2+280C3+280C
4+280C5+280C6+280C7+280C8+280C9+280C10+280C11+280C12+360
D1+360D2+360D3+360D4+360D5+360D6+360D7+360D8+360D9+360D
10+360D11+360D12+0.3I1+0.3I2+0.3I3+0.3I4+0.3I5+0.3I6+0.3I7+0.3I8+
0.3I9+0.3I10+0.3I11+0.3I12+3.3H1+3.3H2+3.3H3+3.3H4+3.3H5+3.3H6+
3.3H7+3.3H8+3.3H9+3.3H10+3.3H11+3.3H12+3F1+3F2+3F3+3F4+3F5+
3F6+3F7+3F8+3F9+3F10+3F11+3F12
ST

T1-C1+D1 = 1

T2-T1-C2+D1 = 0

T3-T2-C3+D3 = 0

T4-T3-C4+D4 = 0

T5-T4-C5+D5 = 0

T6-T5-C6+D6 = 0

T7-T6-C7+D7 = 0

T8-T7-C8+D8 = 0

T9-T8-C9+D9 = 0

T10-T9-C10+D10=0

T11-T10-C11+D11=0

T12-T11-C12+D12=0

F1-900T1-6.25H1-I1 = 400

I1+F2+700T2+6.25H2-I2= 650

I2+F3+950T3+6.25H3-I3 = 900

I3+F4+850T4+6.25H4-I4 = 700

I4+F5+850T5+6.25H5-I5 = 1050

I5+F6+600T6+6.25H6-I6 = 1400

I6+F7+700T7+6.25H7-I7 = 1600

I7+F8-I8=1550

I8+F9+850T9+6.25H9-I9=1350

I9+F10+900T10+6.25H10-I10=1250

I10+F11+950T11+6.25H11-I11=700

I11+F12+900T12+6.25H12-I12=900
I1>=60

I2>=60

I3>=60

I4>=60

I5>=80

I6>=80

I7>=80

I8>=0

I9>=80

I10>=80

I11>=80

I12>=80

H1-21.6T1<=0

H2-16.8T2<=0

H3-22.8T3<=0

H4-20.4T4<=0

H5-40.8T5<=0

H6-43.2T6<=0

H7-50.4T7<=0

H9-40.8T9<=0

H10-43.2T10<=0

H11-22.8T11<=0

H12-21.6T12<=0

END

GIN T1
GIN T2

GIN T3

GIN T4

GIN T5

GIN T6

GIN T7

GIN T8

GIN T9

GIN T10

GIN T11

GIN T12

RESULTADOS

OBJECTIVE FUNCTION VALUE

1) 9072.960

VARIABLE VALUE REDUCED COST

T1 0.000000 2096.800049

T2 1.000000 716.799988

T3 1.000000 967.799988

T4 1.000000 80.400009

T5 2.000000 385.400024

T6 2.000000 254.399994

T7 2.000000 -787.700012

T8 2.000000 360.000000

T9 2.000000 105.400009

T10 1.000000 -158.400009

T11 1.000000 264.399994

T12 1.000000 866.799988

C1 0.000000 920.000000

C2 2.000000 0.000000

C3 0.000000 0.000000

C4 0.000000 280.000000

C5 1.000000 0.000000

C6 0.000000 280.000000

C7 0.000000 640.000000

C8 0.000000 280.000000

C9 0.000000 640.000000

C10 0.000000 640.000000

C11 0.000000 640.000000

C12 0.000000 0.000000

D1 1.000000 0.000000

D2 0.000000 360.000000

D3 0.000000 640.000000

D4 0.000000 360.000000

D5 0.000000 640.000000

D6 0.000000 360.000000

D7 0.000000 0.000000

D8 0.000000 360.000000

D9 0.000000 0.000000

D10 1.000000 0.000000

D11 0.000000 0.000000

D12 0.000000 640.000000

I1 60.000000 0.000000

I2 110.000000 0.000000

I3 160.000000 0.000000

I4 310.000000 0.000000
I5 960.000000 0.000000

I6 1120.000000 0.000000

I7 1550.000000 0.000000

I8 0.000000 1.200000

I9 350.000000 0.000000

I10 80.000000 0.000000

I11 330.000000 0.000000

I12 330.000000 0.000000

H1 0.000000 22.049999

H2 0.000000 7.500000

H3 0.000000 5.625000

H4 0.000000 3.750000

H5 0.000000 1.875000

H6 57.599998 0.000000

H7 100.800003 0.000000

H8 0.000000 3.300000

H9 0.000000 1.875000

H10 12.800000 0.000000

H11 0.000000 7.050000

H12 0.000000 5.175000

F1 460.000000 0.000000

F2 0.000000 3.672000

F3 0.000000 3.372000

F4 0.000000 3.072000

F5 0.000000 2.772000

F6 0.000000 2.472000

F7 0.000000 2.172000

F8 0.000000 1.872000
F9 0.000000 2.772000

F10 0.000000 2.472000

F11 0.000000 3.600000

F12 0.000000 3.300000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -640.000000

3) 0.000000 280.000000

4) 0.000000 280.000000

5) 0.000000 0.000000

6) 0.000000 280.000000

7) 0.000000 0.000000

8) 0.000000 -360.000000

9) 0.000000 0.000000

10) 0.000000 -360.000000

11) 0.000000 -360.000000

12) 0.000000 -360.000000

13) 0.000000 280.000000

14) 0.000000 -3.000000

15) 0.000000 0.672000

16) 0.000000 0.372000

17) 0.000000 0.072000

18) 0.000000 -0.228000

19) 0.000000 -0.528000

20) 0.000000 -0.828000

21) 0.000000 -1.128000

22) 0.000000 -0.228000

 23) 0.000000 -0.528000

24) 0.000000 0.600000

25) 0.000000 0.300000

26) 0.000000 -3.972000

27) 50.000000 0.000000

28) 100.000000 0.000000

29) 250.000000 0.000000

30) 880.000000 0.000000

31) 1040.000000 0.000000

32) 1470.000000 0.000000

33) 0.000000 0.000000

34) 270.000000 0.000000

35) 0.000000 -1.428000

36) 250.000000 0.000000

37) 250.000000 0.000000

38) 0.000000 0.000000

39) 16.799999 0.000000

40) 22.799999 0.000000

41) 20.400000 0.000000

42) 81.599998 0.000000

43) 28.800005 0.000000

44) 0.000000 1.875000

45) 81.599998 0.000000

46) 30.400002 0.000000

47) 22.799999 0.000000

48) 21.600000 0.000000

NO. ITERATIONS= 234

 BRANCHES= 5 DETERM.= 1.000E 0

EJERCICIO 2
Una empresa fabricante de tres productos (A, B y C), cuyos tiempos
estndar (en horas/unidad) y cuyas demandas (en unidades) proyectadas en
el PMP, para el prximo ao,se presentan en la siguiente porcin de hoja de
clculo:

Cuadro A. Datos del tiempo estndar y de la demanda por producto.

T Demanda
Producto Estndar
(horas) 1 2 3 4 5 6 7 8 9 10 11 12

A 0.9 980 980 720 720 850 850 350 440 340 760 510 210

B 1.2 520 520 440 440 490 490 140 310 245 510 540 835

C 1.8 230 230 210 210 340 340 420 200 155 830 650 235

Dias Laborales 27 24 27 26 24 22 26 27 26 27 26 20

El nmero de horas totales de produccin y las capacidades (en horas) asignadas a

cada centro de trabajo el ao pasado, se presentan en el siguiente cuadro:

Cuadro B. Datos de capacidades y horas histricas

Horas
Centro de
Capacidad Mensual (horas) Histricas
Trabajo
1 2 3 4 5 6 7 8 9 10 11 12

Fundicion 800 800 800 800 700 700 700 800 800 800 800 800 29750

Maquinad 120 100 100 120 100 100 120 120

o 1200 0 0 1000 0 0 1200 0 0 1200 0 0 46750

Ensamble 200 200 200 200 200 200 200 200 200 200 200 200 8500

La empresa considera como poltica contar con un nmero de operarios

igual todos los meses durante el ao, el coste de mantener inventarios es $
2.6 h/mes, y aumenta en $0.4 h/mes cuando este se encuentra diferido. Se
debe pagar a los operarios $3.5 por hora y por ley cuando realicen
sobretiempo se debe remunerar con el 50% adicional por hora, y este debe
cumplir con 48 horas a la semana, y por poltica de la empresa slo pueden
realizar 1 hora de sobretiempo por da. Considerar como tasa de produccin
de 3.9 horas para la produccin de los 3 productos.

Determinar el nmero de horas de produccin requeridas en cada mes para

cada producto, el porcentaje de las horas totales de produccin asignadas a
cada centro de trabajo y las horas requeridas en cada centro de trabajo por
mes. As mismo, determinar la factibilidad del Plan de Transporte en cada
mes.

a) Cul es el presupuesto de planeamiento para el siguiente ao, realizar

la programacin lineal?

MIN
3.5N1+3.5N2+3.5N3+3.5N4+3.5N5+3.5N6+3.5N7+3.5N8+3.5N9+3.5N10
+3.5N11+3.5N12+2.6I1+2.6I2+2.6I3+2.6I4+2.6I5+2.6I6+2.6I7+2.6I8+2.6I
9+2.6I10+2.6I11+2.6I12+3F1+3F2+3F3+3F4+3F5+3F6+3F7+3F8+3F9+3
F10+3F11+3F12+5.25E1+5.25E2+5.25E3+5.25E4+5.25E5+5.25E6+5.25E
7+5.25E8+5.25E9+5.25E10+5.25E11+5.25E12

ST

N1<=1728

N2<=1536

N3<=1728

N4<=1664

N5<=1536

N6<=1408

N7<=1664

N8<=1728

N9<=1664

N10<=1728

N11<=1664

N12<=1280

E1<=216

E2<=192
E3<=216

E4<=208

E5<=192

E6<=176

E7<=208

E8<=216

E9<=208

E10<=216

E11<=208

E12<=160

N1+E1-I1+F1=1920

I1-F1+N2+E2-I2+F2=1920

I2-F2+N3+E3-I3+F3=1554

I3-F3+N4+E4-I4+F4=1554

I4-F4+N5+E5-I5+F5=1965

I5-F5+N6+E6-I6+F6=1965

I6-F6+N7+E7-I7+F7=1239

I7-F7+N8+E8-I8+F8=1128

I8-F8+N9+E9-I9+F9=879

I9-F9+N9+E10-I10+F10=2790

I10-F10+N11+E11-I11+F11=2277

I11-F11+N12+E12-I12+F12=1614

END