Está en la página 1de 17

Universidad Nacional Abierta

Dirección de Investigaciones y Postgrado

Maestría en Administración de Negocios

Métodos cuantitativos en la gestión de empresa

Tarea 2: Elaborar 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.

Facilitadora: Msc. Ángela Maiz

Participantes:
1) Pedro J. Gómez P. C.I. V- 21.348.337
2) Grecia M. Colmenares P. C.I. V- 20.173.990
3) Ginger I. Sánchez M. C.I. V- 22.390.216

Maturín, 02 de Marzo del 2019


Introducción

Con el pasar de los años se ha determinado que el uso de métodos cuantitativos en la

toma de decisiones gerenciales es de vital importancia porque mediante la utilización de

los diversos modelos que lo componen, se alcanza un desarrollo empresarial cuando se

requiere analizar datos de manera eficaz y objetiva mediante la aplicación de los modelos

matemáticos para resolver problemas en la empresa.

Cabe agregar que la programación lineal es un modelo sencillo donde se utilizan

ecuaciones lineales proporcionando una herramienta financiera que aportara información

relevante al momento de tomar cualquier decisión en la empresa permitiendo el uso

correcto de los recursos limitados, mejorando la productividad y rentabilidad financiera en

las actividades que se desarrollan en la institución.

De igual manera se puede mencionar que la programación lineal proviene del campo de

las matemáticas, mediante el uso de las variables se explora las diversas restricciones que

se presentan, Igualmente se busca que al momento de la toma de decisiones los gerentes

ofrezcan soluciones factibles a las diversas interrogantes que se presentan, para lo cual

deben tener conocimientos de la aplicación de los diferentes modelos de programación

lineal, para afrontar las necesidades requeridas en la empresa dependiendo de la actividad

empresarial que desarrolle.

Por lo cual en el presente trabajo se expondrá un cuadro comparativo de los diferentes

modelos de programación lineal, con el fin de establecer 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 permitiendo la

planeación de las actividades para obtener un resultado optimo.

2
Cuadro comparativo de los diferentes modelos de Programación Lineal

Método Gráfico Método Simplex


Método Grafico
Es un proceso que se utiliza para Es un método analítico en la solución de
Concepto solucionar un problema donde problemas de programación lineal, en la
intervienen pocas variables y se búsqueda de resolución sin restricción de
representa con un plano cartesiano. número de variables.
Se. Se usa para resolver problemas de Se resuelve el problema de manera
Objetivo manera grafica, representando las analítica utilizando algoritmo que no
restricciones y condiciones técnicas para pueden ser resueltos de manera grafica
brindar soluciones factibles.
Problemas de programación lineal con Aplica en problemas de programación
Aplicación dos variables de decisión. lineal multidimensionales

-Forma fácil de solucionar problemas que -Se basa en el método algebraico


conste de dos variables. sistemático.
-Grafica la función objetivos y las -Busca resolver de manera eficiente
restricciones problemas de grandes dimensiones
Características - Se ubica en la región factible solución -Se puede utilizar en distinto software
óptima, no factible múltiple y no acotada que facilitan el proceso de cálculo
-Utiliza directamente la forma canoníca -Describe como aumenta o disminuye z y
-Se encuentra la solución con la gráfica la relación con las variables

-Método fácil y básico de aplicar -Método confiable y fácil de utilizar


-Se necesita conocimiento básico de -Se puede utilizar en función al objetivo
Ventajas programación lineal -Ajustable a varios parámetros
-Se puede desarrollar métodos más -Trabaja con modelos de n variables
complejos utilizando lo como base.

-Se puede utilizar con modelos que -Es un proceso complejo porque se
tengas dos o tres incógnitas requiere para su elaboración diversos
Desventajas -Puede ser inexacto al tener muchas pasos para lograr el resultado.
restricciones -Se debe ser cuidadoso con las
aplicaciones del álgebra

3
Cuadro comparativo de los diferentes modelos de Programación Lineal

Método Gráfico Método Simplex

Se grafica la región factible Se transforman las inecuaciones en


Se diseña la función del objetivo ecuaciones
Se desplaza la función del objetivo en Se determina la base factible inicial
Metodología
dirección del incremento o decremento Se construye la tabla
del valor, Se determina si hay variable no básica
para optimizar nuestra función objetivo

La región factible está formada por la La solución factible en la aplicación del


intersección de las soluciones de todas método simplex satisface las condiciones
Región Factible las inecuaciones. Además ubica los de no negatividad. Además se trabaja muy
puntos extremos que son una solución rápido en encontrar la solución optima.
factible

Pueden presentar varias opciones Mediante el uso de los coeficientes


respecto a sus soluciones: puede no describe si llega a una solución óptima, no
Solución óptima
existir solución, en el caso de que exista factible, no restringida o múltiple
el conjunto solución puede ser acotado o
no.
Analiza el impacto en los resultados del Permite flexibilizar un supuesto básico de
Análisis de modelo de solución óptima, donde uno o la programación lineal asumiendo el valor
sensibilidad varios parámetros sufren modificaciones de la constante.
en relación a los valores originales.

Cada una de las restricciones se Está asociada al punto extremo de la


representa para encontrar la región región factible para satisfacer las
Restricciones factible, siendo el vértice donde se restricciones, evaluando la maximización
encuentra la mejor solución óptima. o minimización de acuerdo al valor de z.
Puede ser inexacto al contener muchas
restricciones el problema.

Muy limitado en cuanto al número de Una variable de entrada y salida se emplea


variables mediante la condición de factibilidad
Variables
Puntos relevantes del Modelo de transporte y Modelo de Asignación

Modelo de Trasporte Modelo de Asignación

Consiste en trasportar un artículo desde Cada recurso de debe asignar en


Definición su fuente hasta el destino modo único a la actividad particular
por asignación

Busca minimizar el costo total de La asignación de las ofertas en cada


Utilidad transporte satisfaciendo la oferta y la origen es de valor uno y de igual
demanda. manera la demanda destino

Se aplica en Inventarios Programación Se aplica en diversos contextos


Aplicación de empleos, Asignación de Personal. administrativos

Existen m orígenes y n destinos y se Determina la asignación óptima de n


Diferencias realiza el flujo a cada uno de los agentes u objetos indivisibles en n
destinos. tareas

Para poderlo emplear se debe conocer Los agentes u objetos no se pueden


Restricciones los puntos de origen, capacidad de dividir entre varios agentes, además
producción, punto de destinos y la la restricción es importante porque
demanda de los productos o bien según se puede asignar a una tarea
sea el caso.
Se pueden resolver los problemas Para resolver problemas de
Modelos mediante el modelo solver de Excel, asignación se utiliza el método
Alogaritmo de trasporte, solución húngaro, Alogaritmo de asignación
modelo Tora.

Se puede presentar un problema de Las formas para representar un


trasporte: Modelo de transporte problema de asignación:
estándar, Modelo de transporte de Red
Representación equilibrio, Modelo de inventario de Modelo de programación lineal
producción, Modelo de costo mínimo, Matriz de costos
modelo de aproximación Vogel, Tabla de transporte
Basado en red y con solver Excel

2
Puntos relevante Métodos PERT, Método ruta critica CPM y Método de Pronóstico

Método de la ruta crítica


Métodos PERT Método de Pronóstico
CPM

Pert es una técnica de Es un algoritmo utilizado Sirve para desarrollar


revisión y evaluación de para el cálculo de tiempos pronósticos de ventas,
Definición programas. y plazos en la planificación almacenaje, existencias y
de proyectos la planificación.

Pert se utiliza para Se utiliza para planear y Este método se utiliza


programar y controlar controlar proyectos más fundamentalmente para
Utilidad programas en proyectos de complejos como de la rama lograr un control óptimo
de la construcción. de inventarios en los
investigación y desarrollo.
proyectos.

Determina la variación del El objetivo principal es El objetivo del método es


costo proporcional al determinar la duración de proporcionar pronósticos
tiempo. Por lo cual centra un proyecto, donde cada de los valores futuros de
Objetivo toda la atención en una de las actividades la serie de tiempo. Los
minimizar el tiempo de tenga una duración métodos de pronósticos se
modo que se consigan estimada. clasifican en cuantitativos
resultados de los costos o cualitativos
mínimos.

Se puede combinar con el Trabaja con el Diagrama Trabaja con promedio


método CPM de Flechas y Redes de móvil, suavización
Modelos Precedencia. Además se exponencial y regresión
puede complementar con el basados en las hojas de
método PERT Excel.

-Simula los efectos de -Se utiliza para controlar y -Sirve para elaborar
decisiones alternativas o monitorear el tiempo. planes futuros en la toma
situaciones imprevistas -Las actividades son de decisiones
-Es útil para monitorear continuas e independientes. -En el control de
Características itinerarios y costos -Considera los tiempos inventario se basa en
-Probabilístico normales y acelerados de determinar el horizonte de
-Considera tres estimados una actividad según la la planeación
de tiempos. El más cantidad de recursos -Se utiliza en la
probable, optimista, -Deterministico planificación financiera y
pesimista el flujo de efectivo

3
Ejercicio del método grafico
La empresa Desarrollos Tercer Milenio se dedica a la fabricación de juguetes como
juegos de tacos de madera y rompecabezas de madera. Los juegos de tacos de madera
producen una utilidad incremental de 2 BS, cada rompecabezas de madera una utilidad de 4
Bs., Para la fabricación de los tacos de madera se necesita de 4 horas de trabajo en el
departamento de maquinas A y 2 horas en el departamento de maquinas B. La fabricación
de un rompecabezas conlleva 6 horas en el departamento de maquinas A y 6 horas en el
departamento de maquinas B. Donde el departamento de maquinas A tiene capacidad para
laboral un máximo de 120 horas por día y el departamento de maquina B dispone de 72
horas por día y el departamento de maquinas C tiene 10 horas al día. La empresa desea
maximizar la utilidad. ¿Cuántos juegos de tacos y de rompecabezas debe producir por día?

Variables
T= Numero de juegos de tacos a producir por día.
R= Numero de rompecabezas a producir por día

La función objetivo es: Max (2T+4R)

Las restricciones son:


Departamento de maquina A: 4T + 6R ≤ 120
Departamento de maquina B: 2T + 6R ≤ 72
Departamento de maquina C: R ≤ 10
No negatividad T, R ≥ 0

Es conveniente agregar que a continuación se van a representar gráficamente cada una


de las restricciones, por lo cual, se le da a la variable el valor de 0 y al mismo tiempo se
calcula la intersección del eje, con la otra variable para considerar la igualdad de la
ecuación, esta operación se realiza para los tres departamentos anteriormente mencionados
como son departamento de maquinas A, B y C., a continuación se anexan los cálculos
respectivos.

4
Departamento de maquinas A
Se le otorga el valor cero a la variable T y la ecuación queda de la siguiente manera:
4 x 0 + 6R = 120
6R = 120
R = 120
6
R = 20
Se le otorga valor de cero a la variable R y la ecuación es la siguiente
4 T + 6 x 0 = 120
4T = 120
T = 120
4
T = 30
Los Valores obtenidos se representan en la intersección de los ejes

40 4T+6R≤120
30
20

10
10 20 30 40 T

Departamento de maquinas B
Se le otorga el valor cero a la variable T y la ecuación queda de la siguiente manera:
2 x 0 + 6R ≤ 72
6R = 2
R = 72
6
R = 12

5
Se le otorga valor de cero a la variable R y la ecuación es la siguiente
2 T + 6 x 0 = 72
2T = 72
T = 72
2
T = 36
Los Valores obtenidos se representan en la intersección de los ejes

40 2T + 6R ≤ 72
30
20 12
10
36
10 20 30 40 T

Departamento de maquinas C
En este departamento se considera que el valor de la variable R=10 para cualquier valor
de la variable T y se graficara de la siguiente manera:

20 R ≤ 10
15
10
5
5 10 15 20 T

No negatividad
En esta parte, se hace referencia a que los valores de las variables T y R son solo
positivos por tanto, las soluciones factibles estarán solo en el primer cuadrante y se grafica
de la siguiente manera:

6
R
36
26 T, R ≥ 0
16
6
10 20 30 40 50 60 T

Región Factible
Es conveniente mencionar que en esta sección se debe colocar todas las graficas que se
han realizado, siendo la intersección de todas ellas la región factible. Tal como se observa,
la región factible tiene forma de polígono convexo, siendo la convexidad una característica
más importante del método grafico. A continuación se anexa el grafico correspondiente:

30
25 4T+6R≤120
20

15 R≤ 10

10
2T + 6R ≤ 72
5 Región factible

5 10 15 20 25 30 35 40 T

Función objetivo
En efecto, para realizar el planteamiento de la función objetivo, se le asigna el valor
cualquiera en el resultado de la ecuación, en el presente problema, se le asigno el valor de
45, generando los siguientes valores y luego se realiza la grafica correspondiente:
Para T = 0, el valor será 15
Para R = 0, el valor será 30

7
R

30
25 2T + 6R = 45
20
15
10
5
5 10 15 20 25 30 35 40 T

Solución Visual
En este propósito se procede a unir el grafico de la región factible con la recta de función
del objetivo, por lo cual se trazaran diversas rectas en función del objetivo, las cuales
representaran diversos resultados que se pueden obtener de dicha función al asignar
diversos valores. Mientras más alejada se encuentre la línea del centro del cuadrante, mayor
será la utilidad. Por lo tanto de las cuatro rectas trazadas, la que se encuentra más distante
del centro del cuadrante es la que pasa por el punto D. lo que representa la máxima utilidad
en el problema planteado.

30
25 El punto D, representa la
4T+6R≤120
20 D máxima utilidad del problema

15
R≤ 10

10
Región 2T + 6R ≤ 72
5 factible
5 10 15 20 25 30 35 40 T

8
Solución algebraica
En este sentido, para el cálculo de las coordenadas de la solución algebraica se resuelve
el sistema de ecuaciones conformado por las rectas que interceptan.
2T + 6R = 72 siendo T =24
4T + 6R = 120 siendo R=4
A continuación se anexa el cálculo para lograr la utilidad máxima del ejercicio, valores
de las variables T=24, R=4.
Max (Utilidad) = 2T + 4R
Max (Utilidad) = 2 x 24 + 4 x 4
Max (Utilidad) = 64
Por lo tanto, una vez realizados los cálculos respectivos se puede afirmar que la empresa
Desarrollos Tercer milenio debe producir 24 juegos de tacos y 4 juegos de rompecabezas
para poder maximizar la ganancia. Igualmente al reemplazar los valores de T y R en la
función objetivo para obtener la máxima utilidad, nos afirma que la utilidad máxima que se
obtendrá será de 64 bs.

Ejercicio método simplex


La empresa Inversiones 080596, C.A. del ramo manufacturero se dedica a la fabricación
de tres productos: A, B y C. El procedimiento de producción involucra tres operaciones:
formación, acabado e inspección. El departamento de ingeniería industrial, ha establecido
los siguientes estándares de producción en cada operación, establecida en minutos por
productos.

Producto Formación Inspección Acabado


3
A 2 2
6
B 6 2
2
C 2 4

El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos


para la compañía:

9
Costo de Precio de
Producto Costo Materiales Costo total
Producción Venta
A 18 12 30 50
B 50 15 65 100
C 25 20 45 90

Se desea saber, ¿Cual es el número de cada tipo de producto que deberán producirse de
tal manera que se optimice el beneficio por las 8 horas de trabajo del día?
La compañía quiere maximizar su beneficio por día por lo que requiere saber cuántas
unidades debe producir de cada uno los productos que elabora, se determinan las variables:
X1 a las unidades que deben producirse del producto A.
X2 a las unidades que deben producirse del producto B
X3 a las unidades que deben producirse del producto C.

Producto A Producto B Producto C Tiempo Concepto


x1 x2 x3
2 6 2 ≤ 8x60=480 minutos Proceso formación
3 6 2 ≤ 8x60=480 minutos Proceso inspección
2 2 4 ≤ 8x60=480 minutos Proceso acabado
20 35 45 Utilidad obtenida x unidad

Se procede a elaborar la tabla del Simplex, primero se debe eliminar las desiguales o
inecuaciones del modelo y convertirlas en ecuaciones, lo cual hacemos introduciendo
variables de que llamaremos variables de holgura, como se describe a continuación.
Max Z= 20X1 + 35X2 + 45X3 + 0X4 + 0X5 + 0X6
Función objetivo del modelo simplex
2X1 + 6X2 + 2X3 + X4 = 480 minutos (restricción de tiempo en formación)
3X1 + 6X2 + 2X3 +X5 = 480 minutos (restricción de tiempo en Inspección)
2X1 + 2X2 + 4X3 + X6 =480 minutos (restricción de tiempo en acabado)
X1≥ 0; X4 ≥0
X2≥ 0; X5≥ 0 Restricciones de no negatividad
X3≥ 0; X6≥ 0

10
Tabla simplex 1
Cj 20 35 45 0 0 9
Ratios
XB CB B X1 X2 X3 X4 X5 X6
X2 35 480 2 6 2 1 0 0 240
X5 0 480 3 6 2 0 1 0 240
X3 45 480 2 2 4 0 0 1 120
Z1 0 0 0 0 0 0
Cj-Zj 20 35 45 0 0 -10

A continuación se realiza la explicación brevemente para obtener los valores de la tabla


simplex 1. Primero se obtienen los valores Zj se aplica Zj= ΣCB*Xj. Luego se utiliza la
fórmula para obtener Z1= 0x2 + 0x3 + 0x2=0. De igual manera, se obtiene los otros Z y
resultan todos iguales a cero, tal como se puede observar en la tabla 1. Para obtener los Cj
– Zj simplemente encontramos la diferencia entre cada valor Cj primera fila de la tabla 1
con su respectivo Zj penúltima fila de la tabla 1. Podemos ver que el primer C1 – Z1=20 y
así obtenemos los restantes.
Cabe agregar que la tabla simplex 1 que las columnas de las variables de holgura forma
una matriz identidad 3x3. Luego se procede a seleccionar el valor más relevante de Cj – Zj,
que seria 45, lo cual nos afirma que la variable X3 será la nueva variable básica,
procedemos a dividir los lados derechos, representados en la columna b por los coeficientes
del x3 y los resultados se colocan en los ratios.
Posteriormente se procede a seleccionar el valor más pequeño de los coeficientes, en el
presente problema es 120 de la variable x6, lo cual indica que saldrá de las variables
básicas, para luego dividir la fila de x6 por la fila 4, con esos resultados se llenara la tabla 2
de la matriz simplex y la columna x3 es la nueva matriz de identidad y el resto de
coeficientes tendrán el valor de cero.
Tabla simplex 2
Cj 20 35 45 0 0 9
Ratios
XB CB B X1 X2 X3 h1 h2 h3
X2 35 240 1 5 0 1 0 (-0.5) 48
X5 0 240 2 5 0 0 1 (-0.5) 48
X3 45 120 0.5 0.5 1 0 0 0.25 240
Z1 22.5 22.5 45 0 0 11.25
Cj-Zj (-2.5) 12.5 0 0 0 (-11.5)

11
Tabla simplex 3
Cj 20 35 45 0 0 9
Ratios
XB CB B X1 X2 X3 x4 x5 x6
X2 35 48 0.2 1 0 0,2 0 (-0.1)
X5 0 0 1 0 0 -1 1 0
X3 45 96 0.4 0 1 (-0.1) 0 0.3
Z1 25 35 45 (-2.5) 0 10
Cj-Zj (-5) 0 0 0 0 (-10)

Se puede visualizar que ya no hay Cj-Zj >0 entonces hemos llegado a la solución
óptima. Para obtener el resultado final del problema se observa la tabla Simplex obteniendo
los siguientes resultados:
X2 = 48
X5 = 0
X3 = 96
Como el resto de variables no aparecen en las básicas son ceros esto es:
X1=0; X4=0; X6=0
Se procede evaluar la función objetivo del problema original
Max z = 20X1 + 35X2 + 45X3
= 20(0) + 35(48) + 45(96)
= 6.000
Por último, al resolver la ecuación se llega a la conclusión que 6.000 Bs. es la máxima
utilidad que la empresa inversiones 080596, C.A. puede obtener si decide producir las
cantidades indicadas en el presente problema.

12
Conclusión
En conclusión el uso de los métodos cuantitativos mediante la aplicación de cualquiera
de los métodos la programación lineal, son de gran utilidad en la actualidad por ser una
herramienta financiera en la toma de decisiones empresariales, sirven de ayuda para la
gerencia en el logro de alcanzar las metas planteadas y fomentar el crecimiento económico
de la empresa.
Cabe resaltar que la calidad de las decisiones en la optimización de recursos en las
empresas y la forma como los directivos la procesan, se encuentra determinada por la
disponibilidad de información útil en el momento en que se toman las decisiones, de esta
manera es relevante la forma como la información es procesada. Por lo tanto, al tomar
decisiones relevantes, los directores deben considerar diversos parámetros de medición y
proceder a evaluar las diversas posibilidades que se presentan.
En efecto existen diversas herramientas utilizadas en la toma decisiones tales como los
modelos matemáticos que se aplican para resolver diversos problemas dentro de diversas
áreas de la gerencia. Por tanto, no se debe tomar decisiones bajo incertidumbre, siempre se
debe realizar pronósticos para incrementar las opciones y anticiparse a los resultados
negativos por una decisión errada.
En este propósito, 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. Por tanto, se han incluido en los pronósticos de ventas, impacto y efecto de
campañas publicitarias, estrategias para proteger desabastecimiento de inventarios, para
determinar estrategias óptimas de inversión de portafolios y entre otras actividades de
importancia dentro de la empresa.
En las empresas la toma de decisiones en la búsqueda de resolución de un problema, es
un factor determinante en algunos casos está pautado por el grado de liderazgo que posea la
gerencia. Es además, un factor determinante en el área de recursos limitados, con facilidad
de hechos, si se hacen elecciones correctas basados en métodos matemáticos, no obstante
hay otras formas de tomar decisiones y enfrentar las posibles soluciones.

13
Bibliografía
Alons, F (1996), Ejercicios de Investigación de Operaciones. Editorial ESIC.
Amaya, G (2010), Toma de Decisiones Gerenciales. Métodos Cuantitativos para la
Administración. 2da Ed. Colombia: Editorial ECOE Ediciones.
Alvarado, J. (2009). La programación lineal en las pequeñas y mediana industrias. Revista
faculta Ciencias Sociales, 1 (88), 32-35. Recuperado de
https://revistas.ucr.ac.cr/index.php/reflexiones/article/view/11511
Catacora, F. (2008). Contabilidad. La base para las decisiones gerenciales. Venezuela:
Editorial McGraw-Hill
Mathur, K. y Solow, D. (1996). Investigación de Operaciones: el Arte de la Toma
decisiones. México: editorial Prentice-Hall
Eppen, Gould & otros. (2000). Investigación de Operaciones en la Ciencia administrativa.
6ta. Edición. México: editorial Prentice.
López, F. (1977). La programación lineal multicriterio. Panorámica general frente a las
decisiones empresariales. Revista Española de financiación y contabilidad, 5 (22),
61-76. Recuperado de https://dialnet.unirioja.es/descarga/articulo/2495206.pdf
Taha, H, (2004), Investigación de operaciones: Aplicaciones y algoritmos. 4ta ed. México:
Editorial Thompson.

14