Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CICLO : IV
SEMESTRE 2020-A
Unidad VI
Programación de la producción
1- Planeamiento y programación
2- Métodos: gráfico, y de transporte
3- Programación de redes
4- Critical Path Method (CPM); Program, Evaluation
& Review Technique (PERT)
5- Aplicaciones de la red
1- Planeamiento y
programación
a- Planeamiento
1. Establecimiento de una unidad económica
Definir objetivos, determinar recursos, delinear
políticas.
2. Unidad económica / empresa en marcha
Decidir el objetivo circunstancial, evaluar los
recursos.
3. Planeamiento de la producción
Evaluar el entrenamiento, las remuneraciones, la
operatividad de maquinarias.
Asegurar fuentes de fondos.
1- Planeamiento y
programación
b- Programación
Establecer tiempos, rangos, fechas.
Programación de la producción
1. Asignar tiempos a las actividades en las etapas de
fabricación.
2. Definir mínimos y máximos.
3. Especificar inicios y términos.
1- Planeamiento y
programación
La programación es la actividad que consiste en la fijación
de planes y horarios de la producción, de acuerdo con la
prioridad de la operación a realizar, determinando así su
inicio y fin, para lograr el nivel más eficiente posible.
La función principal es lograr un movimiento uniforme y
rítmico de los productos, a través de las fases de
producción.
1- Planeamiento y
programación
La programación es afectada por
1- Planeamiento y
programación
La programación es afectada por
Deben estar
oportunamente
en el lugar para
no atrasar la
producción
1- Planeamiento y
programación
La programación es afectada por
Utilizarlo
eficazmente
para no elevar
los costos
1- Planeamiento y
programación
La programación es afectada por
Para tener una
utilización adecuada,
hay que observar las
condiciones
ambientales, calidad,
especificaciones, etc.
Capacidad
de las
Maquinarias
2- Métodos: gráfico y de transporte
Métodos Cuantitativos
• Las probabilidades son útiles cuando se trabaja en un ambiente de riesgo
y de incertidumbre.
Probabilidades • La estadística es una herramienta importante para la toma de decisiones
cuando la información es limitada.
y Estadísticas • Usos: muestreos, estrategias gerenciales y reemplazo de elementos que
fallan con el tiempo.
• Estudio del estado del problema bajo condiciones probabilísticas con uso
Simulación extensivo de medios computacionales.
1. Control de pedidos
a) Cantidad de pedidos : 4
b) Tiempo máximo : 8 semanas
c) Máquinas disponibles : 4
d) Volumen productivo
Promedio semanal : 40 unidades
e) Asignación de pedidos por máquinas
A : 240 C : 70
B : 170 D : 220
2- Métodos: gráfico
y de transporte
S E M A N A
MAQUINA
1 2 3 4 5 6 7 8
D
2- Métodos: gráfico
y de transporte
a- Gráfico
Diagrama de barras GANTT
2. Control de procesos
a) Establecer objetivo circunstancial.
b) Determinar las actividades necesarias.
c) Ordenar las actividades de modo secuencial.
d) Estimar la duración de cada actividad.
e) Determinar la precedencia de todas las actividades
en función al grado de dependencia absoluta o
relativa, pudiendo surgir tres alternativas.
2- Métodos: gráfico
y de transporte
a- Gráfico
Diagrama de barras GANTT
2- Control de procesos
1) A y B inician juntas (independencia absoluta)
2) Durante la ejecución de A, empezar B (dependencia
relativa).
3) Solo cuando A concluyó, comenzar B (dependencia
absoluta).
4) Representar cada actividad, mediante una barra
cuya longitud tiene que ser a escala.
5) Si la fecha de terminación del proceso resulta
satisfactoria se acepta el diagrama, de lo contrario
se vuelve a programar.
2- Métodos: gráfico
y de transporte
“Proyecto de instalación de una fábrica de un bien consumible
/ no consumible” DIAS PROF TEC AUX
A- Introducción 03 00 01 00
B- Estudio del mercado 30 01 02 05
C- Problema del tamaño 13 00 02 00
D- Ingeniería del proyecto 38 01 02 00
E- Localización de la planta 25 00 01 02
F- Organización de la empresa 11 02 01 00
G- Promoción, publicidad y ventas 07 00 01 02
H- Análisis de costos 35 01 02 01
I- Análisis financiero 33 01 03 01
J- Conclusiones 03 00 01 00
2- Métodos: gráfico
y de transporte
A 3
30
B
13
C
38
D
E 25
11
F
G 7
35*
H
I 33*
J 3
PRO 1
TEC 1 2
AUX 5
2- Métodos: gráfico
y de transporte
DIAGRAMA DE BARRAS GANTT - PROGRAMACION DE UN PROYECTO
Nº Nombre Enero Febrero Marzo Abril
Duración Inicio Término Predecesor
Ord. Actividad 2 9 16 23 6 13 20 27 5 12 19 26 2 9 16
01 (A) Excav 2 seman S1/1 S2/5
02 (B) Cimie 4 seman S3/1 S6/5 1
03 (C) Pared 10 seman S7/1 S16/5 2
04 (D)Techo 6 seman S17/1 S22/5 3
05 (E) Sanit 4 seman S17/1 S20/5 3
06 (F) Sanit 5 seman S21/1 S25/5 5
07 (G) Frente 7 seman S23/1 S29/5 4
08 (H) Pintur 9 seman S30/1 S36/5 5, 7
09 (I) Electric 7 seman S17/1 S23/5 3
10 (J) Tarraj 6 seman S26/1 S33/5 6, 9
11 (K) Piso 4 seman S34/1 S37/5 10
12 (L) Pintura 5 seman S34/1 S36/5 10
13 (M) Inst e 2 seman S39/1 S40/5 8
14 (N) Inst in 6 seman S39/1 S44/5 11, 12
2- Métodos: gráfico
y de transporte
El problema
Los recursos Los sistemas son cada
son escasos vez más complejos
Problemas y
Problemas y Objetivos
Datos CIENCIAS
Modelos
A Modelos
Validar DSS
EIS
Investigación Operativa
Matemáticas
Estadística
Probabilidades
Métodos Cuant.
Cuant.formales
Modelos y soluciones
INFORMATICA
2- Métodos: gráfico
y de transporte
Problemas tipo en Investigación Operativa
Desde sus comienzos la Investigación de Operaciones se ha
aplicado a una gran variedad de problemas; la gran mayoría
de ellos han sido de naturaleza táctica, mas que estratégica.
Un problema es más táctico que estratégico si cumple con
las siguientes condiciones:
1) su solución puede modificarse o anularse fácilmente,
tiene efecto de corta duración;
2) su solución afecta a una parte menor de la organización;
3) los resultados deseados se consideran como
proporcionados (obtenidos), sin que medie una selección
de medios, fines, metas u objetivos a largo plazo.
La planificación de una empresa u organización, con sus
metas y objetivos, es un problema más estratégico que
táctico. El minimizar los costos del transporte, en el que la
minimización en sí es el resultado conveniente, es
considerado un problema más táctico que estratégico.
2- Métodos: gráfico
y de transporte
Problemas tipo en Investigación Operativa
La aplicación de la Investigación Operativa a una amplia
variedad de problemas tácticos, y la frecuente recurrencia
de esos problemas, ha permitido identificar problemas tipo
que se agrupan según los modelos y procedimientos
(técnicas) similares para su resolución. Esos problemas tipo
son: asignación de recursos escasos, ordenamiento,
secuenciación y coordinación de tareas, líneas de espera,
mantenimiento y reemplazo de equipos, inventarios, costos y
tiempos, gestión de proyectos.
Asignación de recursos, Ordenamiento
Los primeros desarrollos de la Investigación Operativa se
refirieron a problemas de asignación de recursos,
ordenamientos de tareas, reparto de cargas de trabajo,
planificación, todos con un objetivo preciso de optimización
de la función económica en un mundo determinista.
2- Métodos: gráfico
y de transporte
Asignación de recursos, Ordenamiento
Entre las técnicas de optimización citamos:
la Programación Lineal No lineal, Los métodos de
ordenamiento, Programación Dinámica, Combinatoria,
algoritmos de teoría de Grafos, etc. Un ejemplo clásico:
determinar el número de piezas, de cada tipo, que debe
producir un determinado taller, a fin de obtener el máximo
beneficio. Existen varias máquinas, cada una de las cuales
tiene determinadas propiedades y características, según las
categorías o partes de piezas a producir por cada una de
ellas; por lo general se conoce la capacidad máxima del
taller y el beneficio que se obtendrá con cada categoría de
pieza producida.
2- Métodos: gráfico
y de transporte
Líneas de espera, Reemplazo de equipos
Estos temas se desarrollan en mundo aleatorio por lo
general. Se estudian las esperas y retrasos ocurridos en el
sistema, o las fallas en las instalaciones, su reparación y
posibles políticas de mantenimiento y/o reemplazo.
Inventario, Costos y tiempos
Se trata de la operación mas simple, la de almacenar y/o
mantener recursos; se estudia cuánto y cuándo adquirir.
Muchos casos se resuelven modelándolos como líneas de
espera.
Gestión de proyectos
El conjunto de tareas de un proyecto se modelan mediante
un grafo, sobre el que se determinan cuáles son los tiempos
y las tareas críticas ("cuellos de botellas") del proyecto.
Técnicas usadas: CPM, PERT.
2- Métodos: gráfico
y de transporte
Funciones administrativas, con sus objetivos
Función Objetivo
Maximizar la cantidad de bienes
Producción (servicios) producidos y minimizar el costo
unitario de la producción.
Maximizar la cantidad vendida y minimizar
Comercialización
el costo unitario de las ventas.
Minimizar el capital requerido para
Finanzas
mantener cierto nivel del negocio.
Mantener la moral y la alta productividad
Personal
entre los empleados.
2- Métodos: gráfico
y de transporte
Tipos de modelos
•Determinísticos •Probabilísticos
–Programación – Programación
matemática estocástica
• Programación lineal – Gestión de inventarios
• Programación entera – Fenómenos de espera
• Programación dinámica (colas)
• Programación no lineal – Teoría de juegos
• Programación multiobjetivo
– Simulación
–Modelos de transporte
–Modelos de redes
2- Métodos: gráfico
y de transporte
Métodos en Investigación Operativa
Métodos determinísticos: Programación lineal,
programación entera, probabilidad de transporte,
teoría de la localización o redes, programación
multicriterio, etc.
Métodos probabilísticos: Cadenas de Markov, teoría de
juegos, líneas de espera, teoría de inventarios, etc.
Métodos híbridos: Conjugan métodos determinísticos y
probabilísticos.
Métodos heurísticos: soluciones basadas en la
experiencia.
2- Métodos: gráfico
y de transporte
Programación Lineal
Es una de las principales áreas de la Investigación Operativa
por su sencillez son frecuentemente usadas para abordar
una gran variedad de problemas de naturaleza real en
ingeniería y ciencias sociales, lo que ha permitido a
empresas y organizaciones importantes beneficios y ahorros
asociados a su utilización.
Métodos: Tableau, Simplex, RIOT (Remote Interactive
Optimization Testbed).
2- Métodos: gráfico
y de transporte
Métodos de la Programación Lineal
Los métodos pueden clasificarse en dos grupos:
Para la solución del problema general de Para la solución de casos especiales del
programación lineal: problema de la programación lineal:
PROGRAMACION LINEAL
FORMULACION MATEMATICA
Decisiones de Planeación de
Fabricación o Producción
Compra Agregada
Problemas de Problemas de
Dietas Aplicaciones Mezclas
Administración Decisiones de
de Cartera de Mezcla de
Valores Productos
2- Métodos: gráfico
y de transporte
Métodos de solución
Algebraico
M grande
Programación
lineal
Gráfico
Simplex
revisado
Karmarkar Dual
Simplex
2- Métodos: gráfico
y de transporte
Método Simplex
Es un método genérico de solución de problemas lineales,
desarrollado por George Dantzig en 1947; es una
herramienta matemática que resuelve problemas de
planeación y programación de operaciones; es decir,
resuelve la pregunta sobre cuánto producir de acuerdo a la
capacidad operativa y estudios de mercado, el método
simplex es un procedimiento algebraico, pero puede
entenderse más fácilmente como un método geométrico.
47
2- Métodos: gráfico
y de transporte
b- Transporte
Es un caso especial de Programación Lineal, algunos
métodos son: Angulo superior izquierdo, Esquina
noroeste (no considera los costos), Vogel (si
considera los costos), y Modas; un software libre
aplicable es Tora.
Objetivo:
Asignar cantidades de productos terminados a los
clientes, para incurrir en menores gastos (Propósito).
Observación:
Efectuar tantas asignaciones como sean necesarias
hasta obtener valores negativos o cero, situación
que nos indica reducir gastos de atender clientes.
2- Métodos: gráfico
y de transporte
b- Transporte
Información necesaria
1. Producción planeada
Variable controlable.
2. Demanda pronosticada
Variable no controlable.
3. Costo de transporte
Variable indiferente.
2- Métodos: gráfico
y de transporte
b- Transporte
ALMACEN / FABRICA (EXISTENCIAS)
A 8
B 7 COSTO DE TRANSPORTE (FLETE)
1 3 1 3 1
2 3 0 1 3
3 4 2 2 0
4 5 7 6 3
2- Métodos: gráfico
y de transporte
DETERMINACION DE INCIDENCIAS Y COSTOS
1 3 1 02 04
2 0 1 02 01
3 2 0 02 02
4 3 01 03
INC 01 02 02 02
COS 03 01 03 03
2- Métodos: gráfico
y de transporte
VALOR DEL COSTO DIFERENCIAL
ALMACEN / FABRICA
CENTRO
V.F. A B C D
DE
CONSUMO 3 1 2 0
V.C.
b- Fundamentos
1. Determinar lista de actividades necesarias
2. Establecer restricciones
3. Combinar listas
3- Programación de redes
c- Tipos
1. General
2. Específico
d- Antecedentes
1. Segunda Guerra Mundial
2. Combate aéreo: Inglaterra (Royal Air Force) versus
Alemania (Luftwaffe).
3. Cohete balístico Polaris - US Navy, año 1958 (Fazard,
Willard). Primeros intentos de vuelos aeroespaciales.
4. Proyectos industriales - Fabrica Dupont de productos
químicos sintéticos, año 1958 (Walker, Morgan R.).
Asimismo la empresa Remington Rand (Kelley, James E.).
4- Critical Path Method - CPM
Program, Evaluation & Review Technique - PERT
Algunos software para estos sistemas son Microsoft Project
Professional, Project Track Personal Edition, Open
Workbench.
a- Factores
1. Suceso (evento, nodo): sus símbolos
Inicio o término de alguna actividad, punto de
control; se usan números.
2. Actividad: sus símbolos
La flecha puede ser recta o curva y su longitud no
guarda relación alguna con su duración; se usan
letras aún con subíndices.
Actividad virtual: ---------------
3. Tiempo más tarde permisible (t* + t p)
Es el máximo económicamente aceptable.
4- Critical Path Method - CPM
Program, Evaluation & Review Technique - PERT
a- Factores
4.Tiempo más pronto posible (t + p p)
Objetivamente, imposible de reducirlo.
5.Holgura de suceso (HS)
Diferencia entre (t* + t p) y el (t + p p) de ocurrencia
de cada suceso. (HS = t* - t)
6.Holgura de actividad (HA)
Diferencia entre el (t* + t p) del término de una
actividad, y el (t + p p) del inicio de dicha actividad,
restándole el tiempo que dura la actividad.
4- Critical Path Method - CPM
Program, Evaluation & Review Technique - PERT
a- Factores
6. Holgura de actividad
(HA = t*j - t i - t (i j))
b- Sistema PERT
2. Elementos
Fórmula para estimar la duración de la actividad.
Media μ = a + 4m + b Varianza σ2 = b - a 2
6 6
3. Características
Para proyectos experimentales, o poco conocidos;
no existe precedencia, no hay seguridad de qué
hacer, y cómo hacerlo.
4- Critical Path Method - CPM
Program, Evaluation & Review Technique - PERT
CPM- METODO DE LA RUTA CRITICA
(Critical Path Method)
Es un proceso Administrativo
(planeación, organización,
dirección y control) de todas
y cada una de las
actividades componentes de
un proyecto que debe
desarrollarse durante un
tiempo critico y al costo
optimo.
4- Critical Path Method - CPM
Program, Evaluation & Review Technique - PERT
c- Sistema CPM
Fue desarrollado en 1958 por J. E. Kelly de Remington
Rand y M. R. Walker de Du Pont.
Escenario: Tiempo determinístico, conocido.
1. Holguras
Independiente: todos los tiempos son más pronto
posible; es indiferente.
Programada: siempre es positiva, acorde a
referencias de proyectos similares.
Simple: inherente a la naturaleza del proyecto.
Total: suma de todas las holguras.
4- Critical Path Method - CPM
Program, Evaluation & Review Technique - PERT
c- Sistema CPM
2. Características
Las actividades se pueden llevarse a cabo
simultáneamente, o terminar con secuencia; la
duración representa el tiempo requerido para
lograr un objetivo; la estimación debe ser en una
sola unidad de tiempo; las estimaciones no
contemplan contingencias (inundaciones, retrasos
legales); los datos se obtienen de registros, o
proyectos semejantes, datos estadísticos de
proveedores, reglamentos.
4- CPM - PERT
c- Programación de proyectos con tiempos de actividad
conocidos
Lista de actividades para el proyecto del Centro Comercial
ABC
Activ. Descripción de Actividad Predecesor Duración
A Dibujos arquitectónicos --- 5
B Identificar Arrendatarios --- 6
C Propuesta Arrendatarios A 4
D Selección Contratista A 3
E Preparar Lic Construcc A 1
F Obtener Lic Construcc E 4
G Construcción D, F 14
H Contratos Arrendatarios B, C 12
I Entrada Arrendatarios G, H 2
4- CPM - PERT
RED DEL PROYECTO
E=1 F=4
B=6
TRAYECTORIAS POSIBLES
1. A – E – F – G – I 2. A–D–G–I
3. A – C – H – I 4. B–H–I
4- CPM - PERT
t=6 t=10
E=1 F=4
Inicio I=2
C=4 H=12 Fin
t=6
B=6