UNIVERSIDAD TÉCNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA

INGENIERIA DE SISTEMAS-INFORMATICA

TRABAJO DE CURSO
SIS 2510 A

DOCENTE: MSC.ING. FERNANDO UREÑA MERIDA

AUXILIAR: UNIV. RAUL MONTES ISNADO
ALUMNO: UNIV. CHAMBI ZEPITA CHRISTIAN ELVIS
FECHA DE ENTREGA: EXAMEN FINAL

Oruro-Bolivia
 1.- INTRODUCCION. –
• CUANDO UNA EMPRESA INICIA SU ACTIVIDAD PRODUCTIVA DEBE PLANTEARSE COMO HA DE LLEVAR SUS PRODUCTOS
DESDE SUS CENTROS DE PRODUCCIÓN HASTA EL CONSUMIDOR FINAL. LA DISTRIBUCIÓN DE LOS PRODUCTOS QUE
COMERCIALICE LA EMPRESA, ASÍ COMO OTRAS VARIABLES HARÁN QUE LA LOGÍSTICA SEA MÁS O MENOS COMPLEJA
Y POR TANTO LOS COSTES EN LOS QUE INCURRIRÁ LA ORGANIZACIÓN SEAN MAYORES O MENORES.
• CON ESTE TRABAJO VAMOS A INTENTAR AVERIGUAR NO SOLO LAS UNIDADES DE PRODUCTO QUE DEBEMOS
DISTRIBUIR DESDE CADA PUNTO DE ORIGEN HASTA CADA PUNTO DE DEMANDA SI NO TAMBIÉN CON QUE
ESTRUCTURA INCURRIREMOS EN LOS MÍNIMOS COSTES POSIBLES. PARA ELLO NOS SERVIREMOS DE HERRAMIENTAS DEL
CAMPO MATEMÁTICO Y DE PROGRAMACIÓN LINEAL QUE NOS RESULTAR ÚTILES PARA AFRONTAR LA DISTRIBUCIÓN
FÍSICA DE LOS PRODUCTOS QUE GENERAN LAS EMPRESAS.
• EL OBJETIVO DEL CURSO ES QUE EL ESTUDIANTE APRENDA A RECONOCER LOS PROBLEMAS TIPO DE LA
INVESTIGACIÓN DE OPERACIONES DE MODO QUE SEPA A QUÉ TÉCNICO RECURRIR EN CADA CASO, PARA UN
ADECUADO ESTUDIO Y SOLUCIÓN DEL MISMO. COMO SU NOMBRE LO INDICA, LA INVESTIGACIÓN DE OPERACIONES
(IO), O INVESTIGACIÓN OPERATIVA, ES LA INVESTIGACIÓN DE LAS OPERACIONES A REALIZAR PARA EL LOGRO ÓPTIMO
DE LOS OBJETIVOS DE UN SISTEMA O LA MEJORA DEL MISMO. ESTA DISCIPLINA BRINDA Y UTILIZA LA METODOLOGÍA
CIENTÍFICA EN LA BÚSQUEDA DE SOLUCIONES ÓPTIMAS, COMO APOYO EN LOS PROCESOS DE DECISIÓN, EN CUANTO
A LO QUE SE REFIERE A LA TOMA DE DECISIONES ÓPTIMAS Y EN SISTEMAS QUE SE ORIGINAN EN LA VIDA REAL.
 2.- DESCRIPCION DEL PROBLEMA. –
¿DE QUE TRATA UN PROBLEMA DE TRANSPORTE?
• TRADICIONALMENTE EL ESTUDIO SOBRE LA DISTRIBUCIÓN FÍSICA DE MERCANCÍAS HA SIDO TRATADO
MEDIANTE TÉCNICAS DE PROGRAMACIÓN DINÁMICA Y DE INVESTIGACIÓN OPERATIVA EN ESTE
APARTADO VAMOS A CENTRARNOS EN UNAS ESTRUCTURAS ESPECIALES DE PROGRAMACIÓN LINEAL
LAS CUALES ESTÁN ORIENTADAS A RESOLVER PROBLEMAS DE LOGÍSTICA, ES DECIR TRANSPORTAR
MERCANCÍAS DESDE UN ORIGEN O VARIOS ORÍGENES QUE DISPONEN DE OFERTAS DE BIENES Y
SERVICIOS, EL OBJETIVO DE ESTOS ESTUDIOS ES MINIMIZAR EL COSTO TOTAL DE TRANSPORTE DE LOS
BIENES Y SERVICIOS. EL PUNTO DE PARTIDA SERIA COMO HACER FRENTE A LA DISTRIBUCIÓN DE
CUALQUIER MERCANCÍA DESDE CUALQUIER GRUPO DE CUERPOS DE SUMINISTRO LLAMADOS
ORÍGENES, A CUALQUIER GRUPO DE CENTROS DE RECEPCIÓN LLAMADOS DESTINOS, DE TAL MANERA
QUE SE MINIMICEN LOS COSTOS TOTALES DE DISTRIBUCIÓN.
 3.- PLANTEAMIENTO DEL PROBLEMA. –

La CBN (Cervecería Boliviana Nacional) produce una marca de cerveza en tres plantas en tres ciudades diferentes. De
estas tres plantas, se envía la cerveza en camiones a cuatro centros de distribución; los administradores han
comenzado a realizar un estudio para determinar si es posible reducir los costos de transporte. Los gerentes de
producción de las tres plantas han estimado la producción mensual esperada para sus respectivas plantas.
Se fabricará en total en las tres plantas una cantidad suficiente para cargar 300 camiones. El gerente general de la
cervecería ha asignado la producción total a los respectivos centros examinando datos de meses anteriores. En la
tabla se presenta la información de producción y demanda junto con los costos de transporte para cada combinación
de oferta y demanda.
¿Cuántos camiones de cerveza deben enviarse de cada planta a cada centro de distribución para optimizar el costo
de transporte?
Tabla:
CENTROS DE DISTRIBUCION
ORIGEN CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 PRODUCCIO
N
PLANTA 1 4000 5130 6500 8000 75
PLANTA 2 3520 4600 6900 7900 125
PLANTA 3 9900 6820 3880 6800 100
DEMANDA 80 65 70 85 --------
 4.- OBJETIVO GENERAL. –
• EL OBJETIVO GENERAL DEL PROYECTO ES CALCULAR LA CANTIDAD DE CAMIONES DE CERVEZA
NECESARIOS QUE DEBEN ENVIARSE DE CADA PLANTA A CADA CENTRO DISTRIBUCIÓN PARA
GENERAR EL MENOR COSTO POSIBLE.

5.- OBJETIVOS ESPECIFICOS. –

• Determinar el modelo matemático.
• Hallar el costo mínimo de transporte.
• Conocer los diferentes métodos para tener la solución inicial de un modelo de transporte.
• Conocer los diferentes softwares que resuelvan estos modelos de transporte.
• Aprender a resolver problemas de programación en la vida real y aplicarlos.
• Calcular la cantidad de camiones de cerveza que deben enviarse de cada planta a cada centro de distribución para reducir el
costo.
 6.- MARCO TEORICO. –
• ¿QUÉ ES LA PROGRAMACION LINEAL?
• SE CONOCE COMO PROGRAMACIÓN LINEAL A LA TÉCNICA DE LA MATEMÁTICA QUE PERMITE LA OPTIMIZACIÓN DE UNA FUNCIÓN OBJETIVO A
TRAVÉS DE LA APLICACIÓN DE DIVERSAS RESTRICCIONES A SUS VARIABLES. SE TRATA DE UN MODELO COMPUESTO, POR LO TANTO, POR UNA FUNCIÓN
OBJETIVO Y SUS RESTRICCIONES, CONSTITUYÉNDOSE TODOS ESTOS COMPONENTES COMO FUNCIONES LINEALES EN LAS VARIABLES EN CUESTIÓN.
• ¿QUÉ ES UN MODELO DE PROGRAMACION LINEAL?
• LOS MODELOS DE PROGRAMACIÓN LINEAL CONTEMPLAN QUE LAS VARIABLES DE DECISIÓN (ES DECIR, LA FUNCIÓN OBJETIVO Y LAS RESTRICCIONES)
MANTIENEN UN COMPORTAMIENTO DE TIPO LINEAL. ESTO HACE QUE, A TRAVÉS DE SU MÉTODO, SE PUEDAN SIMPLIFICAR LOS CÁLCULOS Y OBTENER UN
RESULTADO PRÓXIMO A LA REALIDAD.
• ADEMÁS DE TODO LO EXPUESTO, NO PODEMOS PASAR POR ALTO TAMPOCO LA EXISTENCIA DE OTRA SERIE IMPORTANTE DE CONCEPTOS QUE ESTÁN
EN RELACIÓN A LA CITADA PROGRAMACIÓN LINEAL. EN ESTE CASO, NOS ESTAMOS REFIRIENDO A TRES EN CONCRETO:
-SOLUCIÓN FACTIBLE. - BAJO ESTA DENOMINACIÓN SE ENCUENTRA UN RECINTO, QUE PUEDE ESTAR ACOTADO O NO Y QUE ESTÁ DETERMINADO POR
LO QUE VIENE A SER EL CONJUNTO DE LAS RESTRICCIONES DE TODOS LOS SEMIPLANOS. TAMBIÉN ES CONOCIDA POR EL NOMBRE DE REGIÓN DE
VALIDEZ.
-SOLUCIÓN ÓPTIMA. -SE DA EN LLAMAR ASÍ A LO QUE ES EL CONJUNTO DE TODOS LOS VÉRTICES DEL RECINTO. HAY QUE SUBRAYAR ADEMÁS QUE, EN
CONCRETO, ESA PUEDE SER MÍNIMA O MÁXIMA SEGÚN CADA CASO.
-VALOR DEL PROGRAMA LINEAL. - EN ESTE CASO, ESTE VIENE A SER EL VALOR QUE LA MENCIONADA FUNCIÓN OBJETIVO TOMA EN LO QUE ES EL
VÉRTICE DE LA SOLUCIÓN ÓPTIMA.
• APLICACIONES
• HISTÓRICAMENTE, LAS IDEAS DE PROGRAMACIÓN LINEAL HAN INSPIRADO MUCHOS DE LOS CONCEPTOS CENTRALES DE LA TEORÍA DE OPTIMIZACIÓN TALES
COMO LA DUALIDAD, LA DESCOMPOSICIÓN Y LA IMPORTANCIA DE LA CONVEXIDAD Y SUS GENERALIZACIONES. DEL MISMO MODO, LA PROGRAMACIÓN LINEAL ES
MUY USADA EN LA MICROECONOMÍA Y LA ADMINISTRACIÓN DE EMPRESAS, YA SEA PARA AUMENTAR AL MÁXIMO LOS INGRESOS O REDUCIR AL MÍNIMO LOS
COSTOS DE UN SISTEMA DE PRODUCCIÓN. ALGUNOS EJEMPLOS SON LA MEZCLA DE ALIMENTOS, LA GESTIÓN DE INVENTARIOS, LA CARTERA Y LA GESTIÓN DE LAS
FINANZAS, LA ASIGNACIÓN DE RECURSOS HUMANOS Y RECURSOS DE MÁQUINAS, LA PLANIFICACIÓN DE CAMPAÑAS DE PUBLICIDAD, ETC.
• OTROS SON:
• - OPTIMIZACIÓN DE LA COMBINACIÓN DE CIFRAS COMERCIALES EN UNA RED LINEAL DE DISTRIBUCIÓN DE AGUA.
• - APROVECHAMIENTO ÓPTIMO DE LOS RECURSOS DE UNA CUENCA HIDROGRÁFICA, PARA UN AÑO CON AFLUENCIAS CARACTERIZADAS POR CORRESPONDER A
UNA DETERMINADA FRECUENCIA.
• - SOPORTE PARA TOMA DE DECISIÓN EN TIEMPO REAL, PARA OPERACIÓN DE UN SISTEMA DE OBRAS HIDRÁULICAS;
• - SOLUCIÓN DE PROBLEMAS DE TRANSPORTE.
• IMPORTANCIA
• LA INVESTIGACIÓN DE OPERACIONES ES UNA DISCIPLINA CIENTÍFICA QUE LOS ADMINISTRADORES UTILIZAN PARA TOMAR DECISIONES INFORMADAS PARA SUS
OPERACIONES. SE BASA EN GRAN MEDIDA EN LAS MATEMÁTICAS, LAS ESTADÍSTICAS Y LA CIENCIA. LOS GERENTES DE OPERACIONES USAN ESTO AMPLIAMENTE
PARA PROGRAMAR Y ENSAMBLAR SUS FUNCIONES DE PRODUCCIÓN. ES UTILIZADA PRINCIPALMENTE EN LAS INDUSTRIAS DE MANUFACTURA, COMBUSTIBLES,
ENERGÍA Y TELECOMUNICACIONES.
• LIMITACIONES
• SU LIMITACIÓN PRINCIPAL ES PASAR POR ALTO EL ELEMENTO HUMANO.
• LA PRINCIPAL LIMITACIÓN DE LA INVESTIGACIÓN DE OPERACIONES ES QUE A MENUDO PASA POR ALTO EL ELEMENTO HUMANO EN EL PROCESO DE PRODUCCIÓN.
ESTA CIENCIA ES IMPULSADA POR LA TECNOLOGÍA Y NO TOMA EN CUENTA LOS FACTORES EMOCIONALES Y EL AUSENTISMO DE LOS EMPLEADOS.
7.- CONSTRUCCION DEL MODELO. –

ESQUEMA OFERTAS VS DEMANDAS

OFERTAS DEMANDAS

Centro 2
Planta 1

Centro 1

Planta 2 Centro 3

Centro 4
Planta 3
• MODELO MATEMÁTICO
𝑀𝑖𝑛 𝑧
= 𝑥1−1 4000 + 𝑥1−2 5130 + 𝑥1−3 6500 + 𝑥1−4 8000 + 𝑥2−1 3520 + 𝑥2−2 4600 + 𝑥2−3 6900
+ 𝑥2−4 7900 + 𝑥3−1 9900 + 𝑥3−2 6820 + 𝑥3−3 3880 + 𝑥3−4 6800
• S.A. OFERTAS
𝑥1−1 + 𝑥1−2 + 𝑥1−3 + 𝑥1−4 = 75
𝑥2−1 + 𝑥2−2 + 𝑥2−3 + 𝑥2−4 = 125
𝑥3−1 + 𝑥3−2 + 𝑥3−3 + 𝑥3−4 = 100
• DEMANDAS
𝑥1−1 + 𝑥2−1 + 𝑥3−1 = 80
𝑥1−2 + 𝑥2−2 + 𝑥3−2 = 65
𝑥1−3 + 𝑥2−3 + 𝑥3−3 = 70
𝑥1−4 + 𝑥2−4 + 𝑥3−4 = 85
 8.- RESOLUCION DEL MODELO. –
CENTROS DE DISTRIBUCION
ORIGEN
CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 U

PLANTA 1 20 0 0 55 U1= 0

PLANTA 2 60 65 0 0 U2= - 480

PLANTA 3 0 0 70 30 U3= - 1200

V V1= 4000 V2= 5080 V3= 5080 V4= 8000 --------

Z1-2-C1-2=5130-0-5080=50 OK
Z1-3-C1-3=6500-0-5080=1420 OK
Z2-3-C2-3=6900-(-480)-5080=2300 OK
Z2-4-C2-4=7900-(-480)-8000=380 OK
Z3-1-C3-1=9900-(-1200)-4000=7100 OK
Z3-2-C3-2=6820-(-1200)-5080=2940 OK
MIN Z=204000+558000+603520+654600+703880+306800=1505800 Bs.
 9.- ANALISIS DE RESULTADOS Y SELECCIÓN DE LA SOLUCION. –
Solución analítica
CENTROS DE DISTRIBUCION
ORIGEN CENTRO 1 CENTRO 2 CENTRO 3 CENTRO 4 PRODUCCIO
N
PLANTA 1 20 0 0 55 75
PLANTA 2 60 65 0 0 125
PLANTA 3 0 0 70 30 100
DEMANDA 80 65 70 85 --------

Costo mínimo 1505800 Bs.

Solución por software

 10.- CONCLUSIONES Y RECOMENDACIONES. –
EN CONCLUSIONES LLEGAMOS A QUE:
• LA PLANTA 1 TIENE QUE ENVIAR 20 CAMIONES AL CENTRO 1
• LA PLANTA 1 TIENE QUE ENVIAR 55 CAMIONES AL CENTRO 4
• LA PLANTA 2 TIENE QUE ENVIAR 60 CAMIONES AL CENTRO 1
• LA PLANTA 2 TIENE QUE ENVIAR 65 CAMIONES AL CENTRO 2
• LA PLANTA 3 TIENE QUE ENVIAR 70 CAMIONES AL CENTRO 3
• LA PLANTA 3 TIENE QUE ENVIAR 30 CAMIONES AL CENTRO 4
• Y EL COSTO TOTAL MÍNIMO SERÁ DE 1505800 BS.

LOGRAMOS APLICAR EL MODELO DE TRANSPORTE YA QUE ES EL QUE MÁS SE ADECUA A ESTE TIPO DE
PROBLEMAS YA QUE CON PROGRAMACIÓN LINEAL CON EL MÉTODO SIMPLEX O CUALQUIERA DE ESOS
MÉTODOS HUBIÉRAMOS TARDADO MUCHO MÁS TIEMPO, ENTONCES COMO RECOMENDACIÓN PRIMERO
USAR EL MÉTODO DE VOGEL YA QUE ES EL QUE NOS HARÁ RESOLVER EL PROBLEMA CON MENOS
ITERACIONES QUE EL MÉTODO DE NOROCCIDENTAL, OTRA RECOMENDACIÓN SERIA TENER MUCHO
CUIDADO AL HALLAR LOS VALORES DE U Y V YA QUE HAY CASOS EN QUE SE HACE UNA ITERACIÓN
INNECESARIA EN EL CASO DE COLOCAR UN ÉPSILON PARA HALLAR LA POSICIÓN REAL DE TITA.
 11.- BIBLIOGRAFIA. –

• MÉTODOS Y MODELOS DE INVESTIGACIÓN DE OPERACIONES. VOL I. MODELOS DETERMINISTICOS, JUAN PRAWDA, EDITORIAL LIMUSA.
• INVESTIGACIÓN DE OPERACIONES. EL ARTE EN LA TOMA DE DECISIONES, KAMLESH MATHUR Y DANIEL SOLOW, EDITORIAL PRENTICE HALL.
• INVESTIGACIÓN DE OPERACIONES, WAYNE L. WINSTON, EDITORIAL IBEROAMERICANA.
• INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES, FREDERICK S. HILLER Y GERALD J. LIEBERMAN, EDITORIAL MCGRAW HILL - SEXTA EDICIÓN.
• INVESTIGACIÓN DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA, G.D. EPPEN; F. J. GOULD; JEFFREY H MOORE; LARRY R. WEATHERFORD, EDITORIAL
PRENTICE. HALL 5ª. EDICIÓN.
• MÉTODOS CUANTITATIVOS PARA LOS NEGOCIOS, ANDERSON, SWEENEY, WILLIAMS, INTERNTIONAL THOMPSON EDITORES. 7ª. EDICIÓN.

12.- ANEXOS. –