UNIVERSIDAD NACIONAL ABIERTA
DIRECCIÓN DE INVESTIGACIÓN Y POSGRADO
MAESTRIA ADMINISTRACIÓN DE NEGOCIOS
METÓDOS CUANTITATIVOS EN LA GESTIÓN DE LA EMPRESA
CUADRO COMPARATIVO QUE CLASIFIQUE CON OBJETIVIDAD LOS
DIFERENTES MODELOS DE PROGRAMACIÓN LINEAL, ESTABLECIENDO
LOS MÉTODOS DE TRANSPORTE Y ASIGNACIÓN, Y EL CONTROL DE LAS
OPERACIONES PARA LA TOMA DE DECISIONES EFECTIVAS, MEDIANTE
EJERCICIO PRÁCTICO CON SU JUSTIFICACIÓN EN INTERPRETACIÓN
DESDE LA GERENCIA.
FACILITADOR: PARTICIPANTE:
PROF. DRA. MALVA HIGUEREY MARIELYS GARCÍA
C.I. V- N° 10.999.116
DAVID CISNEROS
C.I. V- N°17.704.920
ANACO, 16 DE NOVIEMBRE 2021.
INTRODUCCION
En una era de cambiante tecnología y creciente competencia, pocas organizaciones
pueden darse el lujo de basar sus decisiones en reacciones intuitivas y espontáneas, o
corazonadas. Únicamente un enfoque sistemático y razonado del análisis de sus decisiones
puede asegurar a la organización el crecimiento y desarrollo que merece. Con menos tiempo
para pensar, con mayor complejidad en todas las áreas de trabajo, con menos tolerancia
para las equivocaciones, es necesario estar seguro de que en cada caso se está tomando la mejor
decisión, antes de tomar acción
Los problemas de toma de decisiones se pueden clasificar en dos categorías: modelos de
decisión determinísticos y modelos de decisión probabilísticos. En los modelos determinísticos, las
buenas decisiones se basan en sus buenos resultados. Se consigue lo deseado de manera
"determinística", es decir, libre de riesgo. Esto depende de la influencia que puedan tener los
factores no controlables, en la determinación de los resultados de una decisión y también en la
cantidad de información que el tomador de decisión tiene para controlar dichos factores.
La programación lineal constituye un importante campo de la optimización por varias
razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como
problemas de programación lineal. Algunos casos especiales de programación lineal, tales como
los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el
desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos
mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos
diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares
de la más amplia técnica de la programación lineal. 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. 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 y
solución de problemas de transporte.
PROGRAMACION LINEAL (PL)
La programación lineal es un procedimiento que encuentra su aplicación
práctica en casi todos los negocios, iniciando con la publicidad hasta llegar a la
planificación de la producción. Problemas de transporte, distribución, y
planificación global de la producción son los objetos más comunes del análisis de
la programación lineal.
CARACTERISTICA DE LA PROGRAMACION LINEAL
Proporcionalidad: las variables y la función objetivo deben ser lineales.
Aditividad: Es necesario que cada variable sea aditiva respecto a la variable
objetivo. Divisibilidad: las soluciones no deben ser necesariamente números
enteros. Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno
de los vértices del conjunto de soluciones factibles.
El modelo de programación lineal proporciona un método eficiente para
determinar una decisión óptima, escogida de un gran número de decisiones
posibles, entre ellos se muestra diferentes métodos o modelos de programación
lineal.
Método Simplex o Primal
Método Grafico
Método de Transporte
Método de Asignación
Métodos PERT
Método de la Ruta Crítica CPM
Método de Pronostico.
Existen diversas herramientas utilizadas en la toma decisiones tales
como los modelos matemáticos que se aplican para resolver diversos
problemas como los modelos matemáticos. Por tanto, no se debe tomar
decisiones bajo incertidumbre, siempre se debe realizar pronósticos para
incrementar las bajo incertidumbre, siempre se debe realizar pronósticos para
incrementar las opciones y anticiparse a los resultados negativos por una
decisión errada. El uso de la programación lineal se ha incrementado para
interpretar y sustentar las dinámicas, así como también mejorar los controles
en la toma de decisiones gerenciales. A continuación se continuación se
muestra cuadro comparativo sobre los diferentes y relevantes métodos de
programación lineal.
CUADRO COMPARATIVO MODELOS DE PROGRAMACION LINEAL
METODO DE TRANSPORTE METODO DE ASIGNACION
DEFINICION Busca determinar un plan de transporte Cada curso debe asignar en modo unico
de una mercancia de varias fuentes a a la actividad particular por asignacion.
varios destinos. Los datos del modelo son
Nivel de oferta en cada fuente y la cantidad
de demanda en cada destino.
UTILIDAD Busca disminuir el costo total de transporte Cada recurso debe asignar en modo unico
satisfaciendo la oferta y la demanda. a la actividad particular por asignacion
APLICACIÓN Se designa en Inventarios programacion de Se emplea en diversos contextos
empleos, asignacion de personal administrativos.
DIFERENCIAS Estan (m) origenes y (n) destinos y se realiza Establece la asignacion optima de (n) agentes
el flujo a cada uno de los destinos. u objetos indivisibes en (n) tareas.
RESTRICCIONES Para lograr emplear se debe conocer los Los agentes u objetos no se pueden dividir
puntos de origen, capacidad de produccion entre varios agentes, conjuntamente la
punto de destinos y la demanda de los restriccion es importante porque se puede
productos o bien según sea el caso. establecer a una tarea.
VENTAJAS Tiene en cuenta en el analisis la diferencia Proporciona con rapidez a mejores soluciones
los menores costos de transporte. Asume en su analisis, diferencias entre los
Es un metodo preciso y totalmente imparcial costos menores de transporte.
Se escogera aque sitio que produzca los Es un metodo completamente imparcial y preciso
menores costos de transporte, tanto de la
materia prima como del producto terminado.
DESVENTAJAS No aporta ningun criterio que permita deter No tiene la capacidad de aportar ningun tipo de
minar si la solucion obtenida por este metodo criterio que permita la determinacion si la solucion
es la mas optima o no. obtenida mediante este metodo es la mas optima
o no.
MODELOS No aporta ningun criterio que permita determi Para resolver problemas de asignacion se utiliza
nar si la solucion obtenida por este metodo el metodo hungaro, algoritmo de asignacion.
es la mas optima o no.
MÉTODO DE TRANSPORTE:
Es un método de programación lineal para la asignación de artículos de un conjunto de
orígenes a un conjunto de destinos de tal manera que se optimice la función objetivo. Esta técnica
es particularmente usada en organizaciones que producen el mismo producto en numerosas
plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes).
También se aplica en distribución, análisis de localización de plantas y programación de la
producción.
Se han desarrollado diferentes enfoques para resolver este problema de distribución, tales
como: El método de la esquina noroeste, el método modificado de la esquina noroeste (celda
mínima), método del trampolín (Cruce de arroyo, stepping stone), método de la distribución
modificada (MODI), método de aproximación de Vogel y el método simplex.
Para que un problema pueda ser solucionado por el método de transporte, este debe
reunir tres condiciones:
1) La función objetivo y las restricciones deben de ser lineales.
2) Los artículos deben de ser uniformes e intercambiables, los coeficientes de todas las
variables en la ecuación deben de ser 0 o 1.
3) La suma de las capacidades de las fuentes debe ser igual a la suma de los
requerimientos de los destinos, si alguna desigualdad existe una variable de holgura deberá ser
añadida.
1 FORMULACIÓN DEL PROBLEMA DE TRANSPORTE. Una cierta clase de problemas de
programación lineal, conocida como problema de transporte se da muy frecuentemente en
aplicaciones prácticas.
El objetivo es determinar el programa de transporte que minimice el costo total del transporte y
que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se supone que el
costo del transporte es proporcional a la cantidad de unidades transportadas en determinada ruta.
En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras
cosas el control de inventarios, programación de empleos y asignación de personal.
DEFINICIÓN DEL MODELO DE TRANSPORTE El problema general se representa de la
siguiente manera:
FIGURA 1. Representación del modelo de transporte con nodos y arcos
Hay m fuentes y n destinos, cada fuente y cada destino representados por un nodo. Los
arcos representan las rutas que enlazan las fuentes y los destinos. El arco (i,j) que une a la fuente i
con el destino j conduce dos clases de información: El costo de transporte cij por unidad, y la
cantidad transportada xij. La cantidad de oferta en la fuente i es ai y la cantidad de demanda en el
destino j es bj .
El objetivo del modelo es determinar las incógnitas xij que minimicen el costo total de
transporte, y que al mismo tiempo satisfaga las restricciones de oferta y demanda.
Ejemplo: MG Auto tiene tres plantas: en Los Ángeles, Detroit y New Orleáns; y dos centros
principales de distribución en Denver y en Miami. Las capacidades de las tres plantas durante el
próximo trimestre serán 1000, 1500 y 1200 autos. Las demandas trimestrales en los dos centros
Las demandas trimestrales en los dos centros de distribución son 2300 y 1400 autos. El
kilometraje entre las fábricas y los centros de distribución en la siguiente tabla: Denver Miami Los
Ángeles Detroit New Orleans 1000 1250 1275 2690 1350 850 La empresa transportista cobra 8
centavos por milla y por auto. El costo de transporte por auto, en las distintas rutas y redondeado
hasta el $ más próximo, se calcula como se ve en la siguiente tabla: Denver(1) Miami(2) Los
Ángeles (1) Detroit(2) New Orleans(3) $80 $100 $102 $215 $108 $68 Denver Miami Los Ángeles
Detroit New Orleans 80 100 102 215 108 68 OFERTA DEMANDA.
El modelo de programación lineal para el problema es el siguiente:
Min z= 80x11+215x12+100x21+108x22+102x31+68x32 s.a x11+x12 =1000
(Los Ángeles) x21+x22 =1500
(Detroit) x31+x32=2000
(New Orleáns) x11 x21 x31 =2300
(Denver) x12 +x22 +x32=1400
(Miami) xij 0 , i=1,2,3 ; j=1,2
Todas las restricciones son ecuaciones, porque el abasto total desde las tres fuentes
(=1000+1500+1200=3700 autos) es igual a la demanda total en los destinos
(=2300+1400=3700autos).
El modelo de programación lineal se puede resolver como el método simplex. Sin
embargo, la estructura especial de las restricciones permite resolverlo con más comodidad usando
la tabla de transporte siguiente:
La solución óptima (obtenida por tora) indica que se manden 1000 autos de Los Ángeles a
Denver, 1300 de Detroit a Denver, 200 de Detroit a Miami y 1200 de New Orleáns a Miami. El
costo mínimo de transporte asociado es 1100 * $80 + 1300 * $100 + 200 * $108 + 1200 *$69 =
$314400
El algoritmo de transporte se basa en la hipótesis que el modelo esta balanceado y eso
quiere decir que la demanda total es igual a la oferta total. Si el modelo está desbalanceado
siempre se podrá aumentar con una fuente ficticia o un destino ficticio para restaurar el equilibrio
o balance
Ejm: En el modelo anterior, suponer que la capacidad de la planta de Detroit es 1300 automóviles
(en lugar de 1500). La oferta total (=3500) es menor que la demanda total (=3700 automóviles), lo
que quiere decir que no será satisfecha parte de la demanda en Denver y Miami.
Métodos de solución al problema de transporte.
Programación de la producción.
El método de asignación.
METODO DE ASIGNACION El método de asignación es una forma de Programación Lineal, que
asigna eficientemente personas a tareas. Es un método iterativo que garantiza encontrar un
programa óptimo de asignación sin tener que considerar todas las posibles alternativas. Esta
técnica ha estado siendo usada para asignar órdenes a máquinas, personas a proyectos,
vendedores a territorios, vehículos a sectores, etc. El método de asignación conocido como EL
METODO DE HUNGARO requiere una asignación de uno a uno entre personas y tareas, resultando
una matriz cuadrada donde el número de personas (filas) es igual al número de tareas (columnas).
El procedimiento de solución no permite la posibilidad de asignar una de las personas a más de
una tarea. Si el número de las personas no es igual al número de las tareas, un agente o tarea de
holgura deberá ser creada con valor cero, para obtener una matriz cuadrada y esas variables
(ficticias) de holgura asignadas son ignoradas en la solución óptima. Los números en la matriz
serán los valores asociados con cada asignación. Esencialmente está técnica minimiza los costos de
oportunidad de perdida en una manera similar como el máximo arrepentimiento es de minimizado
en toma de decisiones bajo incertidumbre. La formulación de este problema de asignación como
uno de programación lineal es la siguiente:
Optimizar: Z= ∑ C = n i 1 ∑= n j 1 ij Xij Sujeto a; ∑= n i 1 ij = 1 ; para i = 1, 2, 3, . . . . n ∑ X = n i 1 ij = 1 ;
para j = 1, 2, 3, . . . . n * Todos los problemas de asignación pueden ser formulados y resueltos
como problemas de programación lineal por el método simples. Sin embargo el método de
asignación es computacionalmente más eficiente.
Ejemplo: Una compañía de limpieza desea determinar cómo asignar a sus
empleados a diferentes centros de trabajo para realizar actividades de limpieza, de tal forma que
la efectividad total del desempeño de sus actividades en centro de trabajo sea máximos. A
continuación se proporciona la matriz de efectividad del desempeño de cada uno de los
empleados si fueran asignados a los diferentes centros de trabajo.
TABLA CENTRO DE TRABAJO EMPLEADO
Cuatro empleados serán asignados a 5 centros de trabajo. El nivel máximo posible
de desempeño es de 40. Debido a que la matriz no es cuadrada, un empleado artificial será
añadido
El objetivo es el maximizar el desempeño total en los centros de trabajo, debido a que es un
problema de maximización, reste de todas las entradas de las celdas en la matriz la máxima
entrada de celda (esta operación convierte la matriz de ganancias en una matriz de costos.) La
máxima entrada de celda es 40, la matriz modificada se muestra a continuación:
El objetivo es el que de maximizar el desempeño total en los centros de trabajo,
debido a que es un problema de maximización, reste de todas las entradas de las celdas en la
matriz la máxima entrada de celda (esta operación convierte la matriz de ganancias en una matriz
de costos.) La máxima entrada de celda es 40, la matriz modificada se muestra a continuación:
Los costos de oportunidad para cada columna son obtenidos restando la entrada de
costo más baja en cada columna de los otros costos en la misma columna. El resultado se muestra
a continuación:
Los costos de oportunidad para cada fila son obtenidos restando la entrada de costo más
baja en cada fila de los otros costos en la misma fila. Todo esto es con el fin de generar a menos un
cero por cada fila y por cada columna. El resultado se muestra a continuación:
Debido a que existen 5 filas y estas pueden cubrir todas las celdas con entradas cero (con
el menor número de líneas), una asignación óptima se ha logrado). El paso final requiere que las
filas y columnas con únicamente un cero son exploradas para determinar las asignaciones. Las filas
2 y 5 tiene celda única con entrada cero, y las columnas 2, 4 y 5 tienen celda única con entrada
cero, por lo que la persona 2 será asignada al centro de trabajo 3, la persona 5 ficticia será
asignada al centro de trabajo 1 (lo que indica que ninguna persona es asignada al centro de
trabajo 1), la persona 4 será asignada al centro de trabajo 2, la persona 3 será asignada al centro
de trabajo 4 y la persona 1 será asignada al centro de trabajo 1. La asignación óptima es la
siguiente:
PERSONA CENTRO DE EFICIENCIA
TRABAJO
1 5 22
2 3 22
106
3 4 40
4 2 22
Planeación y administración de proyectos,
Los procesos de planificación permiten desplegar el modelo y plan de gestión del
proyecto para lograr identificar, definir y madurar el alcance de este, al igual que el
costo y la planificación de las actividades a realizar del proyecto. Durante este
proceso, y según se vaya recolectando nueva información sobre el proyecto, se
irán identificando nuevas dependencias, requisitos, riesgos, oportunidades.
CONCLUSIONES
La toma de decisiones es la selección de varias alternativas, para la resolución de
situaciones o problemas sencillos, complejos o de difícil manejo que requieren de acción
inmediata o largo tiempo para resolverse, provienen de problemas imprevistos, se toman cuando
un acontecimiento no planeado ocurre, y debido a la importancia de estas, es el nivel directivo
(Gerencial) quien asume el impacto de sus consecuencias en la organización. Implica riesgos y por
tanto, certidumbre e incertidumbre.
Para que los gerentes sean eficaces en la toma de decisiones deben entender la estrategia,
técnica y procedimiento de esta labor y saber aplicarlos. Es importante conocer los problemas
frecuentes que se relacionan con el proceso de toma de decisiones, y evitarlos. Esto problemas, en
su mayoría, tienen que ver con la calidad, objetividad, interpretación y transmisión de la
información que se utiliza para la toma de decisiones.
Recoger información implica un costo y, asimismo un beneficio. En la medida en que se
recoja mayor cantidad de datos, se reduce el riesgo de incertidumbre. Sin embargo, a partir de
cierto punto, el costo de recoger información no incrementa la efectividad de la decisión
Referencias
[Link]. Yunior Andrés Castillo S. (Santiago de los Caballeros, República Dominicana, 2015.)
Programación lineal de transporte.
[Link]
transporte/[Link]
González María. (2002, julio 20). El modelo de asignación. Caso del modelo de transporte .
Recuperado de [Link]
Barrera (Mary Emily B.) Maria Emilia. (2006, junio 10). Técnicas para la toma de decisiones.
Recuperado de [Link]
