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 Grafico
Es un proceso que se utiliza para
Concepto solucionar un problema donde
intervienen pocas variables y se
representa con un plano cartesiano.
Se. Se usa para resolver problemas de
Objetivo manera grafica, representando las
restricciones y condiciones técnicas para
brindar soluciones factibles.
Problemas de programación lineal con
Aplicación dos variables de decisión.
-Forma fácil de solucionar problemas que
conste de dos variables.
-Grafica la función objetivos y las
restricciones
Características - Se ubica en la región factible solución
óptima, no factible múltiple y no acotada
-Utiliza directamente la forma canoníca
-Se encuentra la solución con la gráfica
-Método fácil y básico de aplicar
-Se necesita conocimiento básico de
Ventajas programación lineal
-Se puede desarrollar métodos más
complejos utilizando lo como base.
-Se puede utilizar con modelos que
tengas dos o tres incógnitas
Desventajas -Puede ser inexacto al tener muchas
restricciones
3
Método Simplex
Es un método analítico en la solución de
problemas de programación lineal, en la
búsqueda de resolución sin restricción de
número de variables.
Se resuelve el problema de manera
analítica utilizando algoritmo que no
pueden ser resueltos de manera grafica
Aplica en problemas de programación
lineal multidimensionales
-Se basa en el método algebraico
sistemático.
-Busca resolver de manera eficiente
problemas de grandes dimensiones
-Se puede utilizar en distinto software
que facilitan el proceso de cálculo
-Describe como aumenta o disminuye z y
la relación con las variables
-Método confiable y fácil de utilizar
-Se puede utilizar en función al objetivo
-Ajustable a varios parámetros
-Trabaja con modelos de n variables
-Es un proceso complejo porque se
requiere para su elaboración diversos
pasos para lograr el resultado.
-Se debe ser cuidadoso con las
aplicaciones del álgebra
 Cuadro comparativo de los diferentes modelos de Programación Lineal
Método Gráfico
Se grafica la región factible
Se diseña la función del objetivo
Se desplaza la función del objetivo en
Metodología
dirección del incremento o decremento
del valor,
La región factible está formada por la
intersección de las soluciones de todas
Región Factible las inecuaciones. Además ubica los
puntos extremos que son una solución
factible
Pueden presentar varias opciones
respecto a sus soluciones: puede no
Solución óptima
existir solución, en el caso de que exista
el conjunto solución puede ser acotado o
no.
Analiza el impacto en los resultados del
Análisis de modelo de solución óptima, donde uno o
sensibilidad varios parámetros sufren modificaciones
en relación a los valores originales.
Cada una de las restricciones se
representa para encontrar la región
Restricciones factible, siendo el vértice donde se
encuentra la mejor solución óptima.
Puede ser inexacto al contener muchas
restricciones el problema.
Muy limitado en cuanto al número de
variables
Variables
Método Simplex
Se transforman las inecuaciones en
ecuaciones
Se determina la base factible inicial
Se construye la tabla
Se determina si hay variable no básica
para optimizar nuestra función objetivo
La solución factible en la aplicación del
método simplex satisface las condiciones
de no negatividad. Además se trabaja muy
rápido en encontrar la solución optima.
Mediante el uso de los coeficientes
describe si llega a una solución óptima, no
factible, no restringida o múltiple
Permite flexibilizar un supuesto básico de
la programación lineal asumiendo el valor
de la constante.
Está asociada al punto extremo de la
región factible para satisfacer las
restricciones, evaluando la maximización
o minimización de acuerdo al valor de z.
Una variable de entrada y salida se emplea
mediante la condición de factibilidad
 Puntos relevantes del Modelo de transporte y Modelo de Asignación
Modelo de Trasporte
Consiste en trasportar un artículo desde
Definición su fuente hasta el destino
Busca minimizar el costo total de
Utilidad transporte satisfaciendo la oferta y la
demanda.
Se aplica en Inventarios Programación
Aplicación de empleos, Asignación de Personal.
Existen m orígenes y n destinos y se
Diferencias realiza el flujo a cada uno de los
destinos.
Para poderlo emplear se debe conocer
Restricciones los puntos de origen, capacidad de
producción, punto de destinos y la
demanda de los productos o bien según
sea el caso.
Se pueden resolver los problemas
Modelos mediante el modelo solver de Excel,
Alogaritmo de trasporte, solución
modelo Tora.
Se puede presentar un problema de
trasporte: Modelo de transporte
estándar, Modelo de transporte de
Representación equilibrio, Modelo de inventario de
producción, Modelo de costo mínimo,
modelo de aproximación Vogel,
Basado en red y con solver Excel
2
Modelo de Asignación
Cada recurso de debe asignar en
modo único a la actividad particular
por asignación
La asignación de las ofertas en cada
origen es de valor uno y de igual
manera la demanda destino
Se aplica en diversos contextos
administrativos
Determina la asignación óptima de n
agentes u objetos indivisibles en n
tareas
Los agentes u objetos no se pueden
dividir entre varios agentes, además
la restricción es importante porque
se puede asignar a una tarea
Para resolver problemas de
asignación se utiliza el método
húngaro, Alogaritmo de asignación
Las formas para representar un
problema de asignación:
Red
Modelo de programación lineal
Matriz de costos
Tabla de transporte
 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