Investigacin de

Operaciones

Vctor Hugo Jerez

 INVESTIGACIN DE OPERACIONES

INVESTIGACIN DE OPERACIONES, (IO).

INVESTIGACIN DE OPERACIONES (MILITARES EN UN INCIO),
HOY PARA EL FUNCIONAMIENTO DE EMPRESAS PRIVADAS,
PBLICAS E INSTITUCIONES DEL ESTADO.
ORIGENES DE LA (IO).
LAS RACES, SE HAN RASTREADO DESDE 1564 Y CONSISTE EN
UNA CANTIDAD CONSIDERABLE DE CONTRIBUCIONES
CIENTFICAS DESDE ESE AO HASTA 1935, Y AL INICIAR LA
SEGUNDA GUERRA MUNDIAL, SE HICIERON LOS PRIMEROS
INTENTOS POR EMPLEAR EL MTODO CIENTFICO PARA
ADMINISTRAR UNA EMPRESA.
EL INICIO DE LA (IO) ES ATRIBUIBLE A CIERTOS SERVICIOS
MILITARES QUE SE PRESTARON AL INICIO DE LA SEGUNDA
GUERRA MUNDIAL. DEBIDO A QUE LOS ESFUERZOS BLICOS,
EXIGAN LA URGENTE ASIGNACIN DE RECURSOS ESCASOS A
LAS DISTINTAS MANIOBRAS MILITARES Y A ACTIVIDADES DE
 INVESTIGACIN DE OPERACIONES

AL TERMINAR LA GUERRA, EL XITO DE LA IO EN LAS ACTIVIDADES

BLICAS GENER GRAN INTERS DEBIDO A LAS POSIBILIDADES DE
APLICARLA EN UN MBITO DISTINTO AL MILITAR. UNA VEZ QUE LA
EXPLOSIN INDUSTRIAL POSTERIOR A LA GUERRA SIGUI SU CURSO,
LOS PROBLEMAS PROVOCADOS POR EL AUMENTO DE LA
COMPLEJIDAD Y LA ESPECIALIZACIN DE LAS ORGANIZACIONES
PASARON DE NUEVO AL PRIMER PLANO.
AL INICIO DE LA DCADA DE LOS AOS CINCUENTA, SE INTRODUJO EL
USO DE LA (IO) EN UNA SERIE DE ORGANIZACIONES INDUSTRIALES,
DE NEGOCIOS Y DEL GOBIERNO. DESDE ENTONCES, SE HA
DESARROLLADO CON RAPIDEZ.
AL MENOS OTROS DOS FACTORES TUVIERON GRAN
IMPORTANCIA EN EL DESARROLLO DE LA IO: EL PROGRESO
SUSTANCIAL QUE SE LOGR EN EL MEJORAMIENTO DE LAS
TCNICAS DISPONIBLES (SIMPLEX), Y EL DESARROLLO DE LA
COMPUTACIN Y ALCANCE DE SU COBERTURA EN LAS
PERSONAS PARA HACER RPIDO LOS CLCULOS.
 INVESTIGACIN DE OPERACIONES

CARACTERISTICAS Y MBITO DE ACCIN DE LA (IO).

EL OBJETIVO DE ESTA DISCIPLINA IMPLICA INVESTIGAR SOBRE LAS
OPERACIONES.
LA (IO) SE APLICA A LA PROBLEMTICA RELACIONADA CON LA
CONDUCCIN Y LA COORDINACIN DE ACTIVIDADES EN UNA
ORGANIZACIN. EN ESENCIA, LA NATURALEZA DE LA ORGANIZACIN
ES IRRELEVANTE, POR LO CUAL LA IO HA SIDO APLICADA DE MANERA
EXTENSA EN REAS TAN DIVERSAS COMO MANUFACTURA,
TRANSPORTE, CONSTRUCCIN, TELECOMUNICACIONES,
PLANEACIN FINANCIERA, CUIDADO DE LA SALUD, FUERZAS
ARMADAS Y SERVICIOS PBLICOS, POR NOMBRAR SLO UNAS
CUANTAS. AS, LA GAMA DE APLICACIONES ES INUSUALMENTE
AMPLIA.
 INVESTIGACIN DE OPERACIONES

INVESTIGACION CIENTIFICA EN LA (IO).

1. LA OBSERVACIN CUIDADOSA Y LA FORMULACIN DEL PROBLEMA,
LO CUAL INCLUYE LA RECOLECCIN DE LOS DATOS PERTINENTES.
2. LA CONSTRUCCIN DE UN MODELO CIENTFICO, GENERALMENTE
MATEMTICO, CON EL CUAL SE INTENTA ABSTRAER LA ESENCIA DEL
PROBLEMA REAL. EN ESTA ETAPA SE PROPONE LA HIPTESIS DE QUE
EL MODELO SER UNA REPRESENTACIN TAN PRECISA DE LAS
CARACTERSTICAS ESENCIALES DE LA SITUACIN, QUE PERMITIR
QUE LAS CONCLUSIONES (SOLUCIONES) QUE SE OBTENGAN SEAN
VLIDAS TAMBIN PARA EL PROBLEMA REAL.
3. SE LLEVAN A CABO LOS EXPERIMENTOS ADECUADOS PARA
PROBAR ESTA HIPTESIS, PARA MODIFICARLA SI ES NECESARIO Y
PARA VERIFICARLA EN DETERMINADO MOMENTO, (VALIDACIN DEL
MODELO). EN CIERTO SENTIDO, LA IO INVOLUCRA LA INVESTIGACIN
CIENTFICA CREATIVA DE LAS PROPIEDADES FUNDAMENTALES DE
LAS OPERACIONES.
 INVESTIGACIN DE OPERACIONES

ADEMS, LA IO SE OCUPA DE LA ADMINISTRACIN PRCTICA DE

LA ORGANIZACIN. POR LO CUAL, PARA TENER XITO, DEBE
PROPORCIONAR CONCLUSIONES CLARAS QUE EL TOMADOR DE
DECISIONES PUEDA USAR CUANDO SEA NECESARIO.
CARACTERISTICAS DE LA (IO).
- AMPLIO PUNTO DE VISTA, LA IO ADOPTA UNA VISIN
ORGANIZACIONAL, PARA INTENTAR RESOLV, IMPLICA QUE LOS
OBJETIVOS QUE SE PERSIGUEN DEBEN SER CONGRUENTES
CON LOS OBJETIVOS GLOBALES.
- INTENTA ENCONTRAR UNA MEJOR SOLUCIN (SOLUCIN
PTIMA) AL PROBLEMA EN CUESTIN, PARA ALCANZAR EL
MEJOR CURSO DE ACCIN POSIBLE. CUANDO DEBE
INTERPRETARSE CON TODO CUIDADO EN TRMINOS DE LAS
NECESIDADES REALES DE LA ADMINISTRACIN, ESTA
BSQUEDA DEL MEJOR CAMINO ES UN ASPECTO IMPORTANTE
DE LA IO.
 INVESTIGACIN DE OPERACIONES

- EL ESTUDIO COMPLETO DE UN PROBLEMA NUEVO EN (IO), INCLUYE

DIVERSAS DISCIPLINAS, POR LO CUAL, ES NECESARIO EMPLEAR EL
ENFOQUE DE EQUIPO. ESTE GRUPO DE EXPERTOS DEBE INCLUIR
INDIVIDUOS CON ANTECEDENTES SLIDOS EN MATEMTICAS,
ESTADSTICA Y TEORA DE PROBABILIDADES, AL IGUAL QUE EN
ECONOMA, ADMINISTRACIN DE EMPRESAS, CIENCIAS DE LA
COMPUTACIN, INGENIERA, CIENCIAS FSICAS, CIENCIAS DEL
COMPORTAMIENTO Y, POR SUPUESTO, EN LAS TCNICAS
ESPECIALES DE IO. EL EQUIPO TAMBIN NECESITA EXPERIENCIA Y
APTITUDES NECESARIAS PARA CONSIDERAR DE MANERA ADECUADA
TODAS LAS RAMIFICACIONES DEL PROBLEMA DENTRO DE LA
ORGANIZACIN.
ORGANIZACIN
 INVESTIGACIN DE OPERACIONES

METODOLOGA MS UTILIZADA EN LA (IO).

1. DEFINICIN DEL PROBLEMA DE INTERS Y RECOLECCIN DE
DATOS RELEVANTES.
2. FORMULACIN DE UN MODELO MATEMTICO QUE
REPRESENTE EL PROBLEMA.
3. DESARROLLO DE UN PROCEDIMIENTO BASADO EN
COMPUTADORA PARA DERIVAR UNA SOLUCIN PARA EL
PROBLEMA A PARTIR DEL MODELO.
4. PRUEBA DEL MODELO Y MEJORAMIENTO DE ACUERDO CON
LAS NECESIDADES.
5. PREPARACIN PARA LA APLICACIN DEL MODELO PRESCRITO
POR LA ADMINISTRACIN.
6. IMPLEMENTACIN.
 INVESTIGACIN DE OPERACIONES

MODELOS MATEMTICOS USADOS POR LA (IO).

-PROGRAMACIN LINEAL.
-PROGRAMACIN ENTERA.
-PROGRAMACIN NO LINEAL.
-PROGRAMACIN ESTOCSTICA.
-METODO SIMPLEX.
-METODO DE TRANSPORTE.
-REDES DE ACTIVIDADES EN PROYECTOS.
-FENMENOS DE ESPERA.
-OTROS.
 INVESTIGACIN DE OPERACIONES

DEFINICIN DE PROGRAMACIN LINEAL (PL).

ES UNA TCNICA DE MODELADO MATEMTICO, DISEADA PARA
OPTIMIZAR EL USO O EMPLEO DE RECURSOS LIMITADOS. LA
PROGRAMACIN LINEAL SE APLICA EXITOSAMENTE EN EL EJERCITO,
EN LA AGRICULTURA, LA INDUSTRIA, LOS TRANSPORTES, LA
ECONOMA, LOS SISTEMAS DE SALUD, EN EL EJERCITO E INCLUSO EN
LOS SISTEMAS CONDUCTUALES Y SOCIALES.
LA UTILIDAD DE ESTA TCNICA SE INCREMENTA MEDIANTE EL USO Y
DISPONIBILIDAD DE PROGRAMAS COMPUTACIONALES O
SOFTWARES ALTAMENTE EFICIENTES. DE HECHO LA PL, DEBIDO A SU
ALTO NIVEL DE EFICIENCIA COMPUTACIONAL, ES LA BASE PARA EL
DESARROLLO DE ALGORITMOS DE SOLUCIN DE OTROS TIPOS (MS
COMPLEJOS) DE MODELOS DE IO, INCLUYENDO LA PROGRAMACIN
ENTERA, NO LINEAL Y ESTOCSTICA.
1. MODELO MATEMTICO DE LA PL.
Abstraccin de un sistema real: eliminando complejidades y haciendo suposiciones
pertinentes, se aplica una tcnica matemtica y se obtiene una representacin
simblica del mismo. Un modelo matemtico consta al menos de tres
conjuntos bsicos de elementos:
A. VARIABLES DE DECISIN Y PARMETROS.
Las variables de decisin son incgnitas que deben ser determinadas a partir de la
solucin del modelo. Los parmetros representan valores conocidos del sistema o que
se pueden controlar.
B. RESTRICCIONES.
Son relaciones entre las variables de decisin y magnitudes que dan sentido a la
solucin del problema y las acotan a valores factibles.
C. FUNCIN OBJETIVO.
Relacin matemtica entre las variables de decisin, parmetros y una magnitud que
representa el objetivo del sistema. Por ejemplo si el objetivo del sistema es minimizar
los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y
las variables de decisin. La solucin PTIMA se obtiene cuando el valor del costo
sea mnimo para un conjunto de valores factibles de las variables. Es decir hay que
determinar las variables x1, x2,..., xn que optimicen el valor de Z = f(x1, x2,..., xn)
sujeto a restricciones de la forma g(x1, x2,..., xn) ? b. Donde x1, x2,..., xn son las
variables de decisin Z es la funcin objetivo, f es una funcin matemtica.
 INVESTIGACIN DE OPERACIONES

EJEMPLO DE PL SIMPLE:
SEAN X1 Y X2 LA CANTIDAD A PRODUCIRSE DE DOS PRODUCTOS 1 Y
2, LOS PARMETROS SON LOS COSTOS DE PRODUCCIN DE AMBOS
PRODUCTOS, $3 PARA EL PRODUCTO 1 Y $5 PARA EL PRODUCTO 2. SI
EL TIEMPO TOTAL DE PRODUCCIN ESTA RESTRINGIDO A 500 HORAS
Y EL TIEMPO DE PRODUCCIN ES DE 8 HORAS POR UNIDAD PARA EL
PRODUCTO 1 Y DE 7 HORAS POR UNIDAD PARA EL PRODUCTO 2,
ENTONCES PODEMOS REPRESENTAR EL MODELO COMO:
MINZ = 3X1 + 5X2 (COSTO TOTAL DE PRODUCCIN)
SUJETO A (S.A):
8X1 + 7X2 = 500 (TIEMPO TOTAL DE PRODUCCIN)
X1, X2 >= 0 (RESTRICCIONES DE NO NEGATIVIDAD).
 INVESTIGACIN DE OPERACIONES

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

LA IDEA PRIMARIA O BSICA DEL ALGORITMO DE BIFURCACIN

Y ACOTAMIENTO ES DIVIDE Y VENCERS . COMO ES

DEMASIADO COMPLICADO DIRECTAMENTE EL PROBLEMA
ORIGINAL GRANDE, SE DIVIDE EN SUBPROBLEMAS CADA VEZ
MS PEQUEOS HASTA QUE ESTOS SE PUEDAN VENCER. LA
DIVISIN O BIFURCACIN SE HACE MEDIANTE LA
PARTICIN DEL CONJUNTO COMPLETO DE SOLUCIONES
FACTIBLES EN SUBCONJUNTOS MS PEQUEOS. LA
CONQUISTA ( SONDEO ) SE HACE ACOTANDO LA MEJOR
SOLUCIN EN EL SUBCONJUNTO Y DESPUS
DESCARTANDO LOS SUBCONJUNTOS CUYA COTA INDIQUE
QUE NO ES POSIBLE QUE CONTENGA UNA SOLUCIN PTIMA
PARA EL PROBLEMA ORIGINAL.
 PROGRAMACIN ENTERA

PROPIEDAD DE INTEGRALIDAD EN PROGRAMACION ENTERA

- SI LAS CAPACIDADES D IJ SON ENTERAS, ENTONCES LA SOLUCIN PTIMA

DE
LA RELAJACIN LINEAL ES ENTERA.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA
.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

PROGRAMACIN LINEAL ENTERA

UNO DE LOS SUPUESTOS DE LA PROGRAMACIN LINEAL
PURA SE REFIERE AL DE DIVISIBILIDAD (VARIABLES DE
DECISIN PUEDEN TOMAR VALORES NO ENTEROS). EN LA
PRCTICA ALGUNAS VARIABLES DE DECISIN SLO
TIENEN SENTIDO REAL, SI SU VALORES ENTERO
(PERSONAS, MAQUINARIAS, VEHCULOS, ENTRE OTROS).
EJEM:
LA EMPRESA XXX QUE HA DECIDIDO EXPANDIRSE
MEDIANTE LA CONSTRUCCIN DE UNA NUEVA PLANTA DE
PROCESAMIENTO EN DOS PUNTOS A O B. TAMBIN SE EST
PENANDO EN CONSTRUIR UNA NUEVA BODEGA PARA LA
LOCALIZACIN DONDE SE CONSTRUYA LA NUEVA
PLANTA. EL VALOR PRESENTE NETO (BENEFICIO TOTAL
QUE TOMA EN CUENTA EL VALOR DEL DINERO EN EL TIEMPO)
DE CADA ALTERNATIVA, APARECE EN LA COLUMNA 4 DE LA
TABLA DE LA SIGUIENTE PGINA.
 PROGRAMACIN ENTERA

TABLA N1
DATOS DE LA EMPRESA XXX.
N PREGUNTA S O NO VARIABLE VALOR K REQUERIDO
DECISI DECISIN PRESENTE
N NETO
1 CONSTRUIR PLANTA EN A? x1 $ 9.000.000 $ 6.000.000

2 CONSTRUIR PLANTA EN B? $ 5.000.000 $ 3.000.000

x2
3 CONSTRUIR BODEGA EN A? x3 $ 6.000.000 $ 5.000.000

4 CONSTRUIR BODEGA EN B? $ 4.000.000 $ 2.000.000

x4
CAPITAL $10.000.000
 PROGRAMACIN ENTERA

COMO LAS DECISIONES 3 Y 4 SON MUTUAMENTE EXCLUYENTES

(SE CONSTRUIR SLO UNA BODEGA)

x3 + x4 1
LAS VARIABLES 3 Y 4 CORRESPONDEN A DECISIONES DE
TIPO CONTINGENTES (DEPENDE DE LAS DECISIONES 1 Y 2).
LA EMPRESA CONSTRUYE LA NUEVA BODEGA SLO SI SE
INSTALA LA PLANTA. LO QUE SE EXPRESA COMO RESTRICCIN,
AS:
x3 - x1 0
x4 - x2 0
x3 = 0 SI x1 = 0, Y A x4 = 0 SI x2 = 0
LO ANTERIOR FUERZA A QUE
ENTONCES EL MODELO COMPLETO DE PROGRAMACIN
ENTERA BINARIA SE PRESENTA EN LA PRXIMA PAGINA:
 PROGRAMACIN ENTERA

. MAXIMIZAR Z = 9 x1 + 5 x2 + 6 x3 + 4 x4
s.a. 6 x1 + 3x2 + 5 x3 + 2 x4 10
x3 + x4 1
- x1 + x3 0
- x2 + x4 0
xj 1
xj 0
x j ES ENTERO, PARA j = 1,2,3,4.
SI LAS TRES LTIMAS RESTRICCIONES SE REEMPLAZAN
POR UNA SOLA RESTRICCION ,
x j ES BINARIA, PARA j = 1,2,3,4.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

.
 PROGRAMACIN ENTERA

ALGORITMO DE TRANSPORTE
EL TRANSPORTE NO AGREGA VALOR AL PRODUCTO
SINO DISPONIBILIDAD. LOS COSTOS DE TRANSPORTE (MP Y
PRODUCTOS TERMINADOS) SON SIGNIFICATIVOS. PARA
DECIDIR EL LUGAR DE UBICACIN DE UNA PLANTA, SE DEBE
SABER CUALES PLANTAS SERN USADAS PARA PRODUCIR
QU CANTIDADES Y CUL SER LA DISTRIBUCIN DE LOS
ALMACENES A LOS QUE SER ENVIADA LA PRODUCCIN.
AL BUSCAR REDUCIR COSTO DE TRANSPORTE, SUJETO
A LA NECESIDAD DE SATISFACER LOS REQUERIMIENTOS DE
OFERTA Y DEMANDA, LA P.L. PUEDE SER TIL.
EL MODELO DE TRANSPORTE ES UNA VARIACIN DEL
MODELO ESTNDAR DE PROGRAMACIN LINEAL (P.L.).
 PROGRAMACIN ENTERA

SUPUESTOS DEL MODELO DE TRANSPORTE

- EL OBJETIVO ES REDUCIR AL MNIMO POSIBLE EL COSTO
TOTAL
DE TRANSPORTE.
- LOS COSTOS DE TRANSPORTE SON UNA FUNCIN LINEAL
DEL
NMERO DE UNIDADES TRANSPORTADAS.
- LA OFERTA Y LA DEMANDA ESTN EXPRESADAS EN
UNIDADES
HOMOGENEAS.
- LOS COSTOS DE TRANSPORTE POR UNIDAD NO VARAN
CON LA
CANTIDAD TRANSPORTADA.
- LA OFERTA TOTAL DEBE SER IGUAL A LA DEMANDA TOTAL:
* SI LA DEMANDA ES MAYOR QUE LA OFERTA, DEBE
CREARSE
UNA OFERTA FICTICIA Y ASIGNARLE UN COSTO DE
TRANSPORTE
CERO, PARA QUE EL EXCESO DE DEMANDA SEA
 PROGRAMACIN ENTERA

PROCEDIMIENTO GENERAL
- LA DEMANDA REQUERIDA Y LA OFERTA DISPONIBLE SON
FORMULADAS
EN UNA MATRIZ RECTANGULAR. LOS COSTOS DE TRANSPORTE
ENTRE
LOS PUNTOS DE OFERTA Y DEMANDA SON COLOCADOS EN LA
ESQUINA
SUPERIOR DERECHA DE CADA CASILLA.
- LA MATRIZ SE LLENA DISTRIBUYENDO LA OFERTA PARA
CUBRIR LA
DEMANDA QUE REPRESENTA CADA CASILLA DE LA MATRIZ QUE
SE
PUEDE TRANSFORMAR EN UN CUADRO DE DOBLE ENTRADA.
- EL PROCEDIMIENTO DE SOLUCIN ES UN PROCESO
ITERATIVO QUE
COMIENZA CON UNA SOLUCIN INICIAL FACTIBLE (S.I.F.), QUE
 PROGRAMACIN ENTERA

SOLUCIONES INICIALES
- COSTO MNIMO (INTUITIVO).
- ESQUINA NOROESTE.
- APROXIMACIN DE VOGEL (MAV).

SOLUCIONES PTIMAS
- STEPPING-STONE.
- DISTRIBUCIN MODIFICADA (MODI).
 PROGRAMACIN ENTERA

EJEMPLO: LA EMPRESA XXXX, TIENE PLANTAS DE PRODUCCIN

EN SALVADOR, COPIAP Y VALLENAR. TODAS ELLAS
PRODUCEN COBRE EN BARRO ANDICO. ESTE PRODUCTO ES
DISTRIBUIDO DE MANERA REGULAR A LOS ALMACENES DE
EMBARQUE EN LOS PUERTOS UBICADOS EN CHAARAL Y
CALDERA. LA EMPRESA ESTA CONSIDERANDO LA
POSIBILIDAD DE ABRIR OTRO ALMACEN DE EMBARQUE EN EL
PUERTO DE COQUIMBO Y HA DETERMINADO LOS COSTOS DE
TRANSPORTE QUE (EN PESOS POR TONELADAS), SE INDICA
EN LA SIGUIENTE TABLA N1.
COSTO
TABLA N1:ENVIO
COSTOAL DE
ALMACEN PUERTO:
TRANSPORTE.
PLANTA CHAARAL CALDERA COQUIMBO

EL SALVADOR $10 $14 $8

COPIAP 12 10 12

VALLENAR 8 12 10
 PROGRAMACIN ENTERA

LAS CAPACIDADES DE LAS PLANTAS DE EL SALVADOR, COPIAP

Y VALLENAR SON 20, 30 Y 40 TONS. DE CARGA POR
SEMANA, RESPECTIVAMENTE. LA GERENCIA ESTIMA QUE EL
ALMACEN DE COQUIMBO PUEDE ABSORVER 20 TONS. POR
SEMANA, MIENTRAS QUE CHAARAL Y CALDERA
DEMANDAN 40 Y 30 TONS. POR SEMANA,
RESPECTIVAMENTE.
SE LE PIDE DETERMINE LA DISTRIBUCIN Y COSTO PTIMOS
SI SE OPTA POR COQUIMBO.
 PROGRAMACIN ENTERA

SOLUCIN INICIAL (NO)MINAS EN LA REGION DE ATACAMA (OFERTA)

CH C CO
10 8
14
E 20
20
PLANTA DE PRODUCCIN

12 10 12
(OFERTA)

C 20 10
30
8 12 10

V 20 20
40
40 30 20
METODO ESQUINA NOROESTE
- SE INICIA ENVIANDO TANTAS UNIDADES COMO SEA POSIBLE
POR LA
CASILLA N.O.
AL TOTAL DISPONIBLE EN EL RENGLN E.
- DADAS 20 UNIDS. DISPONIBLES DE OFERTA EN REGLN E Y
LAS 40
UNIDS. EN LA COLUMNA 1, EL MXIMO DE UNIDS. ASIGNADA
A LA
CASILLA E1, ES 20.
- LAS UNIDS. RESTANTES DE LA OFERTA DEL RENGLN
C (O
RENGLONES ADICIONALES ) HASTA QUE LA DEMANDA EN
LA
COLUMNA 1 SEA SATISFECHA. AQU, REQUIERE 20 UNIDS.
EN LA
CASILLA C1 Y DEJA 10 UNIDS. DE C SIN ASIGNAR.
- LAS UNIDS. RESTANTES SON ASIGNADAS AL RENGLN C
EN LA
 PROGRAMACIN ENTERA

- SE CONTINUA HACIA DEBAJO DE LA ESQUINA N.O. HASTA

QUE LA
OFERTA TOTAL HAYA SIDO ASIGNADA A LA DEMANDA. AQU,
LA
ASIGNACIN DE LAS 20 UNIDS. RESTANTES AL RENGLN V
A LA
CASILLA V3.
- LAS ASIGNACIONES SON REVISADAS PARA VERIFICAR QUE TODAS
LAS
ASIGNACIONES DE OFERTA Y DEMANDA ESTN SATISFECHAS.
- SI EL TOTAL DE RENGLNES Y LAS COLUMNAS
CONCUERDAN, LA
ASIGNACIN ES CORRECTA. ASIMISMO, EL NMERO DE
ASIGNACIONES
ES 5, QUE CORRESPONDE A:
 PROGRAMACIN ENTERA

TABLA N
ASIGNACIN COSTO TRANSPORTE SIF

20 UNIDS. EL SALVADOR A CHAARAL A $10/TONS. $200

20 UNIDS. COPIAP A CHAARAL A $12/TONS. 240

10 UNIDS. COPIAP A CALDERA A $10/TONS. 100

20 UNIDS. VALLENAR A CALDERA A $12/TONS. 240

20 UNIDS. VALLENAR A COQUIMBO A $10/TONS. 240

$980
 PROGRAMACIN ENTERA

MTODO STEPPING-STONE.
REQUIERE DE CLCULOS DE LA GANANCIA O PRDIDA
MONETARIA NETA QUE SE PUEDE OBTENER CAMBIANDO
UNA ASIGNACIN DE UNA FUENTE DE OFERTA A OTRA.
- TODO INCREMENTO (O DECREMENTO) EN LA OFERTA DE
UNA UBICACIN DEBE ESTAR ACOMPAADA DE UN
DECREMENTO (O INCREMENTO) EN LA OFERTA DE OTRA.
ESTO SE APLICA TAMBIN A LA DEMANDA; ESTO EXPLICA
LOS DOS CAMBIOS EN CADA RENGLN O COLUMNA QUE
ES CAMBIADA (UNA AUMENTA Y LA OTRA DISMINUYE).
- ESTO SE HACE EVALUANDO LAS REASIGNACIONES EN
UNA SECUENCIA CERRADA CON CAMBIOS PERMITIDOS
SLO EN NGULO RECTO Y SLO EN CASILLAS OCUPADAS.
LAS CASILLAS VACAS U OCUPADAS PUEDEN SER SALTADAS
PARA ALCANZAR UNA CASILLA DE ESQUINA. PARA
ASEGURARSE DE REALIZAR TODAS LAS REASIGNACIONES
POSIBLES SE DEBE SE SISTEMTICO.
- CADA VEZ QUE UNA CASILLA VACA ES LLENADA, OTRA
CASILLA PREVIAMENTE OCUPADA QUEDA VACA.
- EL NMERO DE ASIGNACIONES, YA SEA EN LA SIF AL INICIO
O EN LAS SUCESIVAS, SIEMPRE SE DEBE MANTENER EN R+C-
1. CUANDO UN MOVIMIENTO OCASIONA ASIGNACIONES
MENORES (EJM: DOS CASILLAS QUEDAN VACIAS AL MISMO
TIEMPO PERO SLO UNA ES LLENADA), UNA ASIGNACIN DE
CERO DEBE MANTENERSE EN UNA DE LAS CASILLAS PARA
EVITAR LA LLAMADA DEGENERACIN.
LA CASILLA DE ASIGNACIN CERO ES CONSIDERADA
OCUPADA Y CON PROBABILIDAD DE SER UTILIZADA.
- LAS ALTERNATIVAS DE SIGNO + Y DEPENDE DE
CUALES ENVIOS FUERON AADIDOS O REDUCIDOS EN UN
PUNTO DADO. UN SIGNO NEGATIVO EN EL RESULTADO
NETO INDICA QUE EL COSTO PUEDE SER REDUCIDO
HACIENDO EL CAMBIO. EL AHORRO TOTAL EST LIMITADO
AL MENOR NMERO DE UNIDADES DISPONIBLES PARA LA
REASIGNACIN EN CUALQUIER CASILLA NEGATIVA DE LA
 PROCEDIMIENTO EVALUACIN

PROCEDIMIENTO DE CLCULO DE ITERACIN:

- EVALUACIN DE LA CASILLA E2:

TRAYECTORIA: E2-C2-C1-E1
COSTO: +14-10+12-10 = +6 (SE INCREMENTA EL COSTO, NO HAY
CAMBIO)

- EVALUACIN DE LA CASILLA V1:

TRAYECTORIA: V1-C1-C2-V2
COSTO: +8-12+10-12 = -6 (HAY AHORRO, POSIBLE CAMBIO)

- EVALUACIN DE LA CASILLA E3:

TRAYECTORIA: E3-V3-V2-C2-C1
COSTO: +8-10+12-10+12-10 = +2 (INCREMENTO DE COSTO, SIN
CAMBIO)

- EVALUACIN DE LA CASILLA C3:

TRAYECTORIA: C3-V3-V2-C2
COSTO: +12-10+12-10 = +4 (SE INCREMENTA EL COSTO, NO HAY
CAMBIO)
 PROGRAMACIN ENTERA

. PUERTOS EN LA REGION DE ATACAMA (DEMANDA)

PLANTAS EN LA REGION DE ATACAMA (OFERTA) CH C CO

8
10 14
E 20
20

12 10 12
C 0 10
30
8
12 10
V 20 20
40
40 30 20
 PROCEDIMIENTO DE EVALUACIN

NOTE QUE LAS CASILLAS C1 Y V3 ESTN VACAS (UNA

SOLUCIN DEGENERADA); POR TANTO, SE DEBE ASIGNAR UN CERO EN LA
CASILLA VACA V3, PARA CUMPLIR CON EL REQUISITO R + C - 1 = 5.
UNA VEZ HECHA LA REASIGNACIN, LAS CASILLAS VACAS SON
EVALUADAS DE NUEVO PARA REALIZAR UN CAMBIO POSTERIOR:
* CASILLA E2: E2-C2-C1-E1 = +6 (SIN CAMBIO).
* CASILLA V2: V2-V1-C1-C2 = +6 (SIN CAMBIO).
* CASILLA E3: E3-V3-V1-E1 = -4 (UNA POSIBILIDAD).
* CASILLA C3: C3-V3-V1-C1 = -2 (UNA POSIBILIDAD).
LA CASILLA E3 TIENE LA MAYOR POSIBILIDAD DE CAMBIO. NTECE
QUE EL CIRCUITO QUE EVALA LA CASILLA E3 TIENE CERO UNIDADES
DISPONIBLES PARA TRANSFERIR DE LA CASILLA E1; POR TANTO, NINGUNA
RELOCALIZACIN PUEDE TENER LUGAR SIN ANTES LOCALIZAR OTRA
RUTA PARA E3. ESTO PUEDE HACERSE REUBICANDO EL CERO. SIN
EMBARGO, EN ESTE CASO, LA CASILLA E3 OFRECE EL MEJOR CAMBIO,
POR LO CUAL SE DECIDE LLENAR LA CASILLA E3. LA REASIGNACIN DE 20
UNIDADES EN LA CASILLA E3 DA LUGAR A LA SIGUIENTE MATRIZ.
NTECE QUE EL CERO HA SIDO RETENIDO DE NUEVO EN UNA DE LAS
CASILLAS VACAS (V3) PARA SATISFACER LA RESTRICCIN R+C-1.
 PROGRAMACIN ENTERA

. PUERTOS EN LA REGION DE ATACAMA (DEMANDA)

CH C CO
PLANTAS EN LA REGION DE ATACAMA (OFERTA)

10 14 8
E 20 20

12 10 12
C 0 30 30

8
12 10
V 40 0 40

40 30 20
 PROCEDIMIENTO DE EVALUACIN

LAS EVALUACIONES POSTERIORES DE LAS CASILLAS REVELAN

QUE NOPUEDE LOGRARSE INGN OTRO AHORRO ADICIONAL, POR
LO CUAL, LA SOLUCIN PTIMA SE ENCUENTRA EN LA LTIMA
MATRIZ LOGRADA. EN ESTA, EL COSTO DE TRANSPORTE ES:

* 40 UNIDADES DE P. VALLENAR A CHAARAL $8/UNIDAD = $320

* 30 UNIDADES DE P. COPIAP A CALDERA $10/UNIDAD = 300
* 20 UNIDADES DE P. EL SALVADOR A COQUIMBO $8/UNIDAD = 160

--------

$780

POR LO TANTO , EL AHORRO NETO SOBRE LA ASIGNACIN INICIAL ES:

$980 - $780 = $200/SEMANA.
 PROGRAMACIN DE ACTIVIDADES
PROGRAMACIN DE ASIGNACIN DE CARGA DE TRABAJO.
 PROGRAMACIN ENTERA

Los horarios de trabajo son de 6 horas en cada turno.

A usted, se le pide desarrollar una carta Gantt de cargas para asignar los
trabajos a las estaciones de trabajo..

DESARROLLO:
Asignacin de la disponibilidad total de carga por centro de trabajo en das
(turnos da de 6 horas):

40 15 = 25/6 = 4,1666
32 10 = 22/6 = 3,666
36 0 = 36/6 = 6,0
30 - 3 = 27/6 = 4,5
 PROGRAMACIN ENTERA

.
PROGRAMACIN ENTERA
PROGRAMACIN ENTERA
PROGRAMACIN ENTERA