Investigación de operaciones

CAMPOS RELACIONADOS
CRITERIOS MODELADOS
INVESTIGACION DE OPERACIONES
CRITERIOS DE DECISIONES MATRIZ D E DECISIONES
BASADO EN UTILIDADES OBSERVADAS EN LOS ULTIMOS TRES AÑOS
    alta moderada baja nula
a) subcontratar 300 150 -50 -100
b) expandir 500 250 -150 -300
c) construir 700 300 -400 -800
           

CRITERIO MAXIMAX (OPTIMISTA)

    alta moderada baja nula

a) subcontratar 300 150 -50 -100
b) expandir 500 250 -150 -300
c) construir 700 300 -400 -800

CRITERIO MAXIMIN (PESIMISTA)

    alta moderada baja nula

a) subcontratar 300 150 -50 -100
b) expandir 500 250 -150 -300
c) construir 700 300 -400 -800
 CRITERIO DEL ARREPENTIMIENTO

    alta moderada baja nula

a) subcontratar 300 150 -50 -100
b) expandir 500 250 -150 -300
c) construir 700 300 -400 -800

    alta moderada baja nula  

a) subcontratar 400 150 0 0 400
b) expandir 200 50 100 200 200
c) construir 0 0 350 700 700

200 ES EL VALOR DE ARREPENTIMEINTO MINIMO, ESE SE

ELIGE
 CRITERIO DEL REALISMO ENTRE PESIMISMO Y OPTIMISMO

    alta moderada baja nula

a) subcontratar 300 150 -50 -100
b) expandir 500 250 -150 -300
c) construir 700 300 -400 -800

    alta nula optimismo pesimismo total

a) subcontratar 300 -100 70% 30% 180
b) expandir 500 -300 70% 30% 260
c) construir 700 -800 70% 30% 250

Se escoge la de mayor beneficio o sea

expandir
 CRITERIO DE LAPLACE

    alta moderada baja nula

a) subcontratar 300 150 -50 -100

b) expandir 500 250 -150 -300

c) construir 700 300 -400 -800

    alta moderada baja nula total

a) subcontratar 75 37.5 -12.5 -25 75

b) expandir 125 62.5 -37.5 -75 75

c) construir 175 75 -100 -200 -50

 CRITERIO BASADO EN
MAXIMIZACION DE UTILIDADES Y
MINIMIZACION DE PERDIDAS
 CRITERIO DEL VALOR ESPERADO
• PRECIO DE VENTA $ 8.,0
• COSTO $ 3.0
• MARGEN $ 4.0

VENTAS DIARIAS DIAS PROBABILIDAD

     
10 18 20%
11 36 40%
12 27 30%
13 9 10%
     
TOTA 90 100%
 MAXIMIZACION DE UTILIDADES
  OFERTA PROBAB DE
DEMANDA 10 11 12 13 DEMANDA
10 50 47 44 41 20%
11 50 55 52 49 40%
12 50 55 60 57 30%
13 50 55 60 65 10%
           

  OFERTA
DEMANDA 10 11 12 13
10 10 9.4 8.8 8.2
11 20 22 20.8 19.6
12 15 16.5 18 17.1
13 5 5.5 6 6.5
VALOR ESPERADO 50 53.4 53.6 51.4
 MINIMIZACION DE PERDIDA
  OFERTA PROBAB DE
DEMANDA 10 11 12 13 DEMANDA
10 0 3 6 9 20%
11 5 0 3 6 40%
12 10 5 0 3 30%
13 15 10 5 0 10%
           

  OFERTA
DEMANDA 10 11 12 13
10 0 0.6 1.2 1.8
11 2 0 1.2 2.4
12 3 1.5 0 0.9
13 1.5 1 0.5 0
VALOR
ESPERADO 6.5 3.1 2.9 5.1
 Información perfecta
  OFERTA PROBAB DE
DEMANDA 10 11 12 13 DEMANDA
10 50       20%
11   55     40%
12     60   30%
13       65 10%
           

  OFERTA
DEMANDA 10 11 12 13
10 10 0 0 0
11 0 22 0 0
12 0 0 18 0
13 0 0 0 6.5
VALOR
ESPERADO 10 22 18 6.5 56.5
 ARTICULOS CON VALOR DE RECUPERACION
  OFERTA PROBAB DE
DEMANDA 15 16 17 18 DEMANDA
15 45 43 41 39 10%
16 45 48 46 44 20%
17 45 48 51 49 40%
18 45 48 51 54 30%
           

INFORMACI
  OFERTA ON
DEMANDA 15 16 17 18  
15 4.5 4.3 4.1 3.9 PV = 8
16 9 9.6 9.2 8.8 CV = 5
17 18 19.2 20.4 19.6 UTIL= 3
VALOR REC
18 13.5 14.4 15.3 16.2 =3
VALOR ESPERADO 45 47.5 49 48.5  
CURVAS DE APRENDIZAJE
 APRENDIZAJE ORGANIZACIONAL O CURVA DE
APRENDIZAJE
LEY DE WRIHGHT: PARA CUALQUIER OPERACIÓN QUE SE REPITA , EL TIEMPO
NECESARIO PARA LA OPERACION, DISMINUIRA EN UNA FRACCION FIJA CONFORME SE
DUPLIQUE EL NUMERO DE REPETICIONES

PRODUCCION TASA
1 100.00%
2 80.00%
4 64.00%
8 51.20%
16 40.96%
32 32.77%
64 26.21%
128 20.97%
256 16.78%
512 13.42%
 COMPORTAMIENTO GRAFICO
TASA DE REQUERIMIENTO 80% DEL APRENDIZAJE ANTERIOR
50% ES EL VALOR MINIMO TEORICO IMPOSIBLE DE ALCANZAR
120.00%

100.00% 100.00%

80.00% 80.00%

TASA
64.00%
60.00%
51.20%

40.00% 40.96%
32.77%
26.21%
20.00% 20.97%
16.78%
13.42%

0.00%
1 2 4 8 16 32 64 128 256 512
 Relación control tasa
• A mayor control del trabajo , mayor es la tasa
de aprendizaje.

PORCENTAJE DE CONTROL FRACCION REDUCIDA

   
75% 80%
50% 85%
25% 90%
   
 CASO JAMZIS
ESTADO DE RESULTADOS UNIDADES VALOR UNITARIO VALOR TOTAL
       

INGRESOS 256 93,750.00 24000,000.00

       

MATERIA PRIMA 256 50,000.00 12800,000.00

MANO DE OBRA 256 25,000.00 6400,000.00

       

TOTAL COSTOS   75,000.00 19200,000.00

       

UTILIDAD ESPERADA   18,750.00 4800,000.00

 CONSIDERANDO LA CURVA DE APRENDIZAJE Y
AHORROS POR TAL CONCEPTO

ESTADO DE RESULTADOS UNIDADES VALOR UNITARIO VALOR TOTAL

       

INGRESOS 256 67,743.75 17342,400.00

       

MATERIA PRIMA 256 50,000.00 12800,000.00

MANO DE OBRA (16.78% APREND.) 256 4,195.00 1073,920.00

       

TOTAL COSTOS   54,195.00 13873,920.00

       

UTILIDAD ESPERADA   13,548.75 3468,480.00

 Construcción de la curva de
aprendizaje
• Y n = n ^ -b
• -b = log del % de aprendizaje/ log 2
• -b = log de .8 / log 2 = - 0.321928095
• Para n = 250 Y = 250 ^ -0.321928095

LA FRACCION DE REDUCCION DE COSTOS

ES = 16.905801 %
 DESARROLLO DEL EJERCICIO
• TASA DE APRENDIZAJE = 90%
• COSTO DE PRODUCCION = LPS 10,000.00
• MANO DE OBRA = LPS 4,000.00
• MATERIA PRIMA = LPS. 6,000.00
• UTILIDAD ESPERADA = 25% sobre los costos de producción

Se pide

• a) Calcule el precio para n = 500 unidades

• b) Pedido adicional de n = 200 unidades
• c) Cuando se han construido n = 600 unidades hay un cambio de
costos por mano de obra de 25% solicitando ajuste para las
doscientas unidades
Curva de aprendizaje total
Total Tiempo Total base 30
PRODUCCION TASA (axb) minutos
1 100.00% 100.00% 30.00

2 80.00% 160.00% 48.00

4 64.00% 256.00% 76.80

8 51.20% 409.60% 122.88

16 40.96% 655.36% 196.61
32 32.77% 1048.58% 314.57

64 26.21% 1677.72% 503.32

128 20.97% 2684.35% 805.31

256 16.78% 4294.97% 1,288.49

512 13.42% 6871.95% 2,061.58
Representación grafica de la curva de
tiempo total de producción
8000.00%

7000.00% 6871.95%

6000.00%

5000.00%

4294.97%
4000.00%
Series1

3000.00%
2684.35%

2000.00%
1677.72%

1000.00% 1048.58%
655.36%
409.60%
256.00%
0.00% 100.00% 160.00%
1 2 4 8 16 32 64 128 256 512
 Curva de aprendizaje total
• Zn entonces 1.6 = 2 ^ c entonces por ley de logaritmos c= log 1.60 / log 2 = 0.678071905
Zn = n ^ c o sea que Zn = n ^ 0.678074905

Ejemplo 1
Para 250 unid Z = 250 ^ 0.678074905= 4226.45%
Si para una operación se requiere de 45 horas por unidad, entonces para 250 unidades
requerimos 45 x 42.2645 = 1901.90 horas

Ejemplo 2
Para 5 programas de tv con una curva de aprendizaje de 79% y un requerimiento de 100
horas para su producción
c= log 1.58 / log 2 = 0.6599245584
Z = 5 ^ 0.6599245584 = 289.246073%
Z = 4 ^ 0.6599245584 = 249.64% x 100 = 249.64 horas
Si para una operación se requiere de 100 horas por unidad, entonces para 5 programas
requerimos 100 x 2.89246073 = 289.2 horas
para el programa no. 5 se requiere Z4 –Z5 0 289.64-249.64 = 40 horas
Determinación de la tasa de aprendizaje
• Considere que para la unidad no.10 se llevan 350 horas de trabajo y hasta las 40
unidades 700 horas

Establecemos la siguiente relación A= Z/N ^c

Z= horas acumuladas
N = unidades producidas
C = factor buscado
Hacemos la igualdad y entonces despejamos para c
350 = 700 entonces 40 ^c = 700
10 ^c 40 ^c 10 ^c 350

Entonces 4 ^c = 2 … log 4 ^c = log 2 entonces… c log 4 = log 2 entonces c= log 2/log 4 = 0.5

Zn = n ^ c o sea que Z2 = 2 ^0 .50 = 1.414213562….ahora dividimos ese valor en dos unidades

1.41421362 /2 = 0.7071 = 70.71%
CONTROL DE LA PRODUCCION
• Preguntas básicas para el control de la producción:

• ¿Qué es lo que se va a hacer?

• ¿Quién ha de hacerlo?
• ¿Cómo?, ¿Dónde?, y ¿Cuándo se va a cumplir?

• Funciones del control de la producción

• Pronosticar la demanda del producto, indicando la cantidad en función del tiempo.

• Comprobar la demanda real, compararla con la planteada y corregir los planes si fuere
necesario.
• Establecer volúmenes económicos de partidas de los artículos que se han de comprar o
fabricar.
• Determinar las necesidades de producción y los niveles de existencias en determinados
puntos de la dimensión del tiempo.
• Comprobar los niveles de existencias, comparándolas con los que se han previsto y
revisar los planes de producción si fuere necesario.
• Elaborar programas detallados de producción y
• Planear la distribución de productos.
Factores de control de la producción
 Planeación de la producción.
• Es la función de la dirección de la empresa que sistematiza por anticipado los factores de
mano de obra, materias primas, maquinaria y equipo, para realizar la fabricación que esté
determinada por anticipado, con relación:
• Utilidades que deseen lograr.
• Demanda del mercado.
• Capacidad y facilidades de la planta.
• Puestos laborales que se crean.
• Es la actividad de decidir acerca de los medios que la empresa industrial necesitará para sus
futuras operaciones manufactureras y par distribuir esos medios de tal suerte que se fabrique
el producto deseado en las cantidades, al menor costo posible.

En concreto, tiene por finalidad vigilar que se logre:

• Disponer de materias primas y demás elementos de fabricación, en el momento oportuno y

en el lugar requerido.
• Reducir en lo posible, los periodos muertos de la maquinaria y de los obreros.
• Asegurar que los obreros no trabajan en exceso, ni que estén inactivos.
 Técnica de la línea de balance
• PARA LA APLICACIÓN DE ESTA TECNICA SE DEBE
DESARROLLAR LO SIGUIENTE:

1.CURVA DE OBJETIVO: CALENDARIO DE ENTREGA DEL PRODUCTO TERMINADO

2.PLAN DE OPERACIONES: EVENTOS CRITICOS DEL PROCESO
PRODUCTIVO GRAFICADOS EN EL TIEMPOS
3.GRAFICO DE AVANCE: ESTADO ACTUAL DE LAS ACTIVIDADES CRITICAS,
INVENTARIO DE UNIDADES TERMINADAS
4.LINEA DE BALANCE: NIVEL EN QUE CADA UNO DE LOS ELEMENTOS
DE PRODUCCION DEBERIAN ESTAR SEGU N ESTUDIO VERSUS LOS AVANCES
PARA INVESTIGACION, ANALISIS Y CORRECTIVOS
 caso JAMSIS para 250 transformadores)
• Programación y entrega de la producción de
los transformadores
MES TRANSFORMADORES ENTREGAS
  A ENTREGAR ACUMULADAS
ABRIL 5 5
MAYO 10 15
JUNIO 15 30
JULIO 20 50
AGOSTO 25 75
SEPTIEMBRE 30 105
OCTUBRE 30 135
NOVIEMBRE 30 165
DICIEMBRE 30 195
ENERO 30 225
FEBRERO 25 250
     

EN ROJO LAS UNIDADES NO ENTREGADAS

 CURVA OBJETIVO
600

EJECUTADO
500 250
PROGRAMADO
225
400 195

165
300
135

200 105

75
100
50
30
15 30
5 5 15
0 0
L IO IO RE RE RE RE
B RI AY
O
N L STO B B B B ERO ERO
JU U
A M J GO
I EM
CTU I EM
I EM EN
EB R
A
EPT O O V
DIC F
S N
PLAN DE OPERACIONES
PLANEACIÓN AGREGADA DE LA
PRODUCCIÓN
M. en C. Katina García Appendini
 PAP......

Consiste en:
• Determinar un plan de producción (para un horizonte
de planeación determinado) que satisfaga la
demanda agregada de un grupo de productos en el
mediano plazo.

• Decidir cuántos empleados debe tener la compañía,

y, en caso de ser manufacturera, decidir sobre la
cantidad y tipo de productos.

PAP 36
 OBJETIVOS DE LA “PAP”
Sean: D1, D2, ....., DT los pronósticos de demanda para cada uno
de los t períodos de un horizonte de planeación T (donde: t= 1,
2..., T):

Determinar combinación óptima de niveles de tasa de

producción (Pt ), de fuerza de trabajo (Wt ) y de inventario
disponible (It ) para cada período t del horizonte de planeación
T.

PAP 37
 EJEMPLO ILUSTRATIVO

HORIZONTE DE PLANEACIÓN:

PERIODOS: MES 1 MES 2 MES 3 MES 4 MES 5 MES 6

P1 P2 P3 P4 P5 P6
PROBLEMA:
I1 I2 I3 I4 I5 I6
DETERMINAR
NIVELES DE W1 W2 W3 W4 W5 W6

PAP 38
 UNIDADES AGREGADAS

Consiste en “agregar” las diferentes clases (modelos) de

artículos que se producen para manejarse como si fuera
un solo tipo de artículo.
Ejemplos
• Producción TV’s, varios modelos. (Unidad: # TVs)
•Toneladas de acero
•Galones de gasolina
•Valor de inventarios ($)
•Hrs-hombre

PAP 39
 EJEMPLO 1

Una curtidora produce una línea de artículos de piel hechos a

mano. Los artículos que produce son: cinturones, bolsas de mano
y portafolios. La demanda pronosticada para estos 3 artículos en
los próximos 6 meses, se muestra en la tabla (datos en unidades):
MES DIAS CINTURONES BOLSAS PORTAFOLIOS
HABILES
1 22 2,500 1,250 240
2 20 2,800 680 380
3 19 2,000 1,625 110
4 24 3,400 745 75
5 21 3,000 835 126
6 17 1,600 375 45

Se tienen los siguientes datos: para producir un cinturón, se

necesitan 2 horas, para una bolsa se requiere de 3 horas y un
portafolio se produce en 6 horas. ¿Qué unidad agregada
sugerirías para la demanda de los 3 artículos?

PAP 40
 EJEMPLO 1 (Cont.)

Unidades Agregadas:

MES CINTURONES BOLSAS PORTAFOLIOS TOTAL

1
2
3
4
5
6

Las unidades deben ser:

PAP 41
TÉCNICAS PARA DESARROLLAR UN “PAP”

PRUEBA Y ERROR (HEURÍSTICAS)

PROGRAMACIÓN MATEMÁTICA
(Ej. Programación Lineal)

PAP 42
¿EN QUÉ NIVEL ESTÁ LA PAP?

ESTIMACIÓN DE LA DEMANDA

PAP

PLAN MAESTRO DE PRODUCCIÓN

PAP 43
 ¿Cómo Estimar las Dt’s ?

Pronósticos Refacciones y
Reqs.
Servicios
Almacenes

ESTIMACIÓN DE DEMANDA

Info Pedidos
Inventarios

PAP 44
ALTERNATIVAS PARA ENFRENTAR FLUCTUACIONES EN LA DEMANDA:

ALTERNATIVA COSTOS INVOLUCRADOS

CAMBIAR NIVEL DE
PRODUCCIÓN
Tiempo extra. Costos de tiempo extra.
Reducción horarios Costos de contratación.
Subcontratación. Costos de maquila.
Contratación de eventuales.
CAMBIAR NIVEL DE
FUERZA DE TRABAJO
Contratación-recorte de personal. Costos de capacitación/liquidación.
NIVELACIÓN DE
INVENTARIOS
Formación de inventarios. Costos de inventarios.
Generación de faltantes. Costos de faltantes.
ALTERACIÓN A LA
DEMANDA
Estrategias de precios y Reducción de márgenes de utilidad,
promociones. costos administrativos.
Productos complementarios. Costos de diseño, producción y
capacitación

PAP 45
 PRUEBA Y ERROR

• Estrategia de Persecución:

• Producción Cte

•MO Cte:

•Mixta:

PAP 46
 ESTRATEGIA DE PERSECUCIÓN

• Características:

• Busca reaccionar rápidamente a cambios anticipados en la demanda,

mediante cambios en la fuerza laboral (contrato/despido)
• Se desean inventarios bajos
• Por lo gral: baja productividad y baja calidad
• Altos costos por contrataciones y despidos
• Implicaciones legales

PAP 47
 ESTRATEGIAS DE NIVELES CONSTANTES: Wt y Pt

• Características:

• Se mantiene cte. : el nivel de MO o la tasa de producción durante el

horizonte de planeación
• Costos por tiempo extra / paro técnico /tiempo ocioso
• Costos por inventarios

PAP 48
 ESTRATEGIA MIXTA

• Características:

• Combinación de estrategias anteriores

• Gralmente se aplica cuando hay cambios importantes en la demanda y
por lo general, se decide contratar / despedir trabajadores.

PAP 49
 COSTOS RELEVANTES EN PAP
• Suavizamiento:

• Costos por cambiar la cant de MO de un período al siguiente:

contrataciones y despidos.
• Se asumirá que estos costos son función lineal de la cantidad de
empleados despedidos o contratados.

Costo ($)

Pendiente = cF Pendiente = cH

Ft = # despidos Ht = # contrataciones

PAP 50
 COSTOS RELEVANTES EN PAP
• Inventarios y Backorders (BO) / faltantes x escasez:

• Función lineal de las uns en inventario en un momento dado.

• Se expresa en $/u-periodo de planeación.
• Se evaluarán conforme al inv disponible al final del período de planeación.

Costo ($)

Pendiente = cP Pendiente = cI

Inventario negativo Inventario positivo

PAP 51
 COSTOS RELEVANTES EN PAP
• Turnos Normales:

• Costo de producir 1 unidad de output, laborando en tiempo normal.

• Se incluye: nómina, costos directos e indirectos de mats, etc.

• Turnos Extra y Subcontratación:

• Costo de producir 1 unidad de output, laborando en tiempo extra o

subcontratando con terceros.
• Lineales.

PAP 52
 PROBLEMA 1
Una empresa que produce drives para computadora desea determinar
los niveles de mano de obra, producción e inventarios para el período
semestral enero-junio, considerando los costos asociados
correspondientes.
Las demandas mensuales (promedio) y los días laborables en cada mes
son:
DIAS DEMANDA
MES LABORABLES PRONOSTICADA
ENE 20 1280
FEB 24 640
MAR 18 900
ABR 26 1200
MAY 22 2000
JUN 15 1400

• Actualmente, fines de diciembre, se tienen 300 operadores y un

inventario de 500 unidades. Suponer que se desea tener un inventario
de 600 unidades a fines de junio.
• De acuerdo con la experiencia, en un ciclo de 22 días laborales, y con
un promedio de 76 obreros, la firma produce 245 drives.

PAP 53
 PROBLEMA 1 (Cont.)
Costos Relevantes:
CH = $500/obrero (costo por contratar a un obrero)
CF = $1,000/obrero (costo por despedir a un obrero)
CI = $80/u-mes (costo por mantener una unidad en inventario durante 1 mes)

a) Desarrolla y evalúa un plan de producción de acuerdo con la estrategia de

persecución. No se permiten faltantes.
b) Desarrolla y evalúa un plan de producción considerando mano de obra
constante. No se permiten faltantes. Si fuera necesario contratar
empleados, solo se vale hacerlo al principio de enero!
c) Compara los costos de los dos incisos anteriores y determina qué política
fue mejor en este caso.

Debido a que los períodos no son del mismo tamaño se tiene que calcular la
Capacidad de producción / obrero-unidad de tiempo, K:
K = __________________ uns/día-obrero

PAP 54
 PROBLEMA 1 (Cont.)

a) Persecución 

DEM PROM DEM DRIVES / # #

MES DIAS DEM PROM NETA ACUM OBRERO OBREROS CONTRAT # DESPIDOS
ENE 20 1280
FEB 24 640
MAR 18 900
ABR 26 1200
MAY 22 2000
JUN 15 1400
TOTAL
PAP 55
 PROBLEMA 1 (Cont.)

Persecución (Cont.)
DEM
PROD NETA NETA
MES OBREROS UNS PROD ACUM ACUM INV FINAL
ENE
FEB
MAR
ABR
MAY
JUN
TOTAL
Costos = * CH + * CF + * CI = $

PAP 56
 PROBLEMA 1 (Cont.)

b) MO Cte (s/faltantes)

UNS PRODUCC
DEM NETA ACUM/OBR A / B (red UNS PROD MENSUAL PROD INV FINAL
MES ACUM (A) (B) mx obr) / OBR (C) (C ) X 411 ACUM (D) (D) - (A)
ENE 780 2.93
FEB 1420 3.52
MAR 2320 2.63
ABR 3520 3.81
MAY 5520 3.22
JUN 7520 2.2
TOTAL - - Max - - -
Costos = * CH + * CI = $

PAP 57
Alternativa con empleados fijos
245 drives

11.13636364 prod x 22 dias

0.1465311 prod de 76 empleados= empleado x dia

demanda total 7,420.00

ii 500
if 600
a producir 7,520.00
dias de produccion 119.00
prod. Diaria requerida 63.19
prod. Prom diario x empleado 0.14653
empleados 431.26
mes dias lab. oper prod ii dispo dema saldo salario 8,000

e 20.00 431.26 1,263.86 500.00 1,763.86 1,280.00 483.86 3450,095.20

f 24.00 431.26 1,516.64 483.86 2,000.50 640.00 1,360.50 3450,095.20

m 18.00 431.26 1,137.48 1,360.50 2,497.98 900.00 1,597.98 3450,095.20

a 20.00 431.26 1,263.86 1,597.98 2,861.85 1,200.00 1,661.85 3450,095.20

m 22.00 431.26 1,390.25 1,661.85 3,052.10 2,000.00 1,052.10 3450,095.20

j 15.00 431.26 947.90 1,052.10 2,000.00 1,400.00 600.00 3450,095.20

  119.00   7,520.00     7,420.00   20700,571.20

Opción siguiendo la demanda
  e f m a m j

produccion 300.00 300.00 300.00 300.00 300.00 300.00

x obrero 0.15 0.15 0.15 0.15 0.15 0.15

produccion diaria 43.96 43.96 43.96 43.96 43.96 43.96

dias de produccion 20.00 24.00 18.00 20.00 22.00 15.00

produccion x empleado
mes 2.93 3.52 2.64 2.93 3.22 2.20
   e f m a m j  
               
- - - - -
saldo inicial 500.00 total

demanda 1,280.00 640.00 900.00 1,200.00 2,000.00 1,400.00 7,420.00

a producir 780.00 640.00 900.00 1,200.00 2,000.00 2,000.00 7,520.00

empleados requeridos 266.16 181.99 341.22 409.47 620.41 909.93 2,729.18

produccion 780.00 640.00 900.00 1,200.00 2,000.00 2,000.00 7,520.00

- - - - -
saldo final en inventarios - -

empleados a despedir 33.84 118.01         151.86

empleados a contratar     41.22 68.24 210.94 289.52 609.93

salario empleados 2129,240.82 1455,891.16 2729,795.92 3275,755.10 4963,265.31 7279,455.78 21833,404.08

- - - -
gasto x despidos 67,689.80 236,027.21 303,717.01
-
gastos por nueva contrat - 41,224.49 68,244.90 210,938.78 289,523.81 609,931.97

total gasto 2196,930.61 1691,918.37 2771,020.41 3344,000.00 5174,204.08 7568,979.59 22747,053.06

 PAP – PROGRAMACIÓN LINEAL

• Características:

• Busca determinar valores de n variables de decisión no negativas de tal

manera que se optimice el valor de una función objetivo lineal, sujeta a m
restricciones lineales
• Se obtienen soluciones óptimas!

PAP 62
 PAP – PROGRAMACIÓN LINEAL
Parámetros (ctes.):

CH 
CF 
CI 
CR 
CO 
CU 
CS 
nt 
K
I0 
W0 
Dt 

PAP 63
 PAP – PROGRAMACIÓN LINEAL
Variables de Decisión:

Wt 
Pt 
It 
Ht 
Ft 
Ot 
Ut 
St 

Cálculo de Ot y Ut:

• Si Pt > KntWt  Ot =
• Si Pt < KntWt  Ut =

PAP 64
 PAP – PROGRAMACIÓN LINEAL

Formulación General:

T
MIN  (C
t 1
H H t  C F Ft C I I t  C R Pt  CO Ot  CU U t  CS St )

SA

Conservación mo:
Producción y mo:
Conservación inv:
No negatividad:

PAP 65
 PAP – PROGRAMACIÓN LINEAL

Extensiones al Modelo:

• Inv Mínimo  It > Bt para 1 < t < T

• Capacidad Pt < Ct para 1 < t < T

• Inclusión de faltantes  It = It+ - It-

• Funciones convexas lineales por intervalos  cuando las funciones

de costos son NO lineales pero se aproxima con segmentos de recta
lineales....

PAP 66
 PAP – PROGRAMACIÓN LINEAL
Funciones de Costos Convexas Lineales por Intervalos :

($/emp)
($/emp)

CH2

CH1
H* emp. contratados H 1* H 2* emp. contratados

Restricciones
Adicionales

PAP 67
 PROBLEMA 1 con PL (LINDO)....

MIN 500 H1 + 500 H2 + 500 H3 + 500 H4 + 500 H5 + 500 H6

+ 1000 F1 + 1000 F2 + 1000 F3 + 1000 F4 + 1000 F5 + 1000 F6
+ 80 I1 + 80 I2 + 80 I3 + 80 I4 + 80 I5 + 80 I6
ST
! CONSERVA DE MO ! BALANCE INV
W1 - W0 - H1 + F1 = 0 P1 - I1 + I0 = 1280
W2 - W1 - H2 + F2 = 0 P2 - I2 + I1 = 640
W3 - W2 - H3 + F3 = 0 P3 - I3 + I2= 900
W4 - W3 - H4 + F4 = 0 P4 - I4 + I3= 1200
W5 - W4 - H5 + F5 = 0 P5 - I5 + I4= 2000
W6 - W5 - H6 + F6 = 0 P6 - I6 + I5= 1400

! PROD Y MO ! CONDICIONES INICIALES

P1 - 2.931 W1 = 0
P2 - 3.517 W2 = 0 W0 = 300
P3 - 2.638 W3 = 0 I0 = 500
P4 - 3.810 W4 = 0 I6 = 600
P5 - 3.224 W5 = 0
P6 - 2.198 W6 = 0 END

PAP 68
 PROBLEMA 1 con PL – SOL OPTIMA....

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 379320.9

VARIABLE VALUE REDUCED COST VARIABLE VALUE REDUCED COST

H1 0.000000 1500.000000
H2 0.000000 791.377991 W1 272.952850 0.000000
H3 0.000000 222.440002 W0 300.000000 0.000000
H4 0.000000 6.736044 W2 272.952850 0.000000
H5 464.782318 0.000000 W3 272.952850 0.000000
H6 0.000000 192.750244 W4 272.952850 0.000000
W5 737.735168 0.000000
F1 27.047146 0.000000 W6 737.735168 0.000000
F2 0.000000 708.622009 I1 20.024815 0.000000
F3 0.000000 1277.559937 I2 340.000000 0.000000
F4 0.000000 1493.263916 I3 160.049622 0.000000
F5 0.000000 1500.000000 I4 0.000000 98.445953
F6 0.000000 1307.249756 I5 378.458160 0.000000
I6 600.000000 0.000000
I0 500.000000 0.000000

PAP 69
 PROBLEMA 1 con PL- SOL SUBOPTIMA....
MES OBREROS CONTRATCNS DESPIDOS
ene Contrataciones y despidos
feb por mes; W0 = 300 obreros
mar
abr
may Prod e invs mensuales;
jun I6 = 300 obreros
PROD NETA DEM NETA
MES # OBREROS DRIVES/OBR PROD NETA ACUM DEM NETA ACUM INV FINAL
ene 273 2.9306 780 780
feb 273 3.5167 640 1420
mar 273 2.6376 900 2320
abr 273 3.8098 1200 3520
may 738 3.2237 2000 5520
jun 738 2.198 2000 7520 600 +

MES CONTRATCNS DESPIDOS INVENTARIOS Costos: CH = $500/obr; CF = $1000/obr;

ene 0 CI = $80/drive-mes
feb 0 0
mar 0 0 Costo Total =
abr 0 0
may 0
jun 0 0
TOTALES

PAP 70