Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Actividad 2 Programación Lineal

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 21

REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD NACIONAL ABIERTA


DIRECCIÓN DE INVESTIGACIONES Y POSTGRADO
MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS
MÉTODOS CUANTITATIVOS EN LA GESTIÓN DE LAS EMPRESAS

MODELOS DE PROGRAMACIÓN LINEAL

Autores:

Mendoza, José. C.I 18.838.103

Facilitador: MSc. Alejandro Artahona.

Barinas, Noviembre de 2019


INTRODUCCIÓN

La programación lineal es una ciencia utilizada para la representación de


problemas reales mediante formas matemáticas, que aplicadas
sistemáticamente permiten obtener soluciones numéricas de los mismos. En
otras palabras, se puede decir que la programación lineal es un método
matemático de resolución de problemas cuyo objetivo es optimizar un
resultado a partir de la selección de valores dentro de un conjunto de
variables de decisión, tomando en cuenta las restricciones establecidas que
son dadas por las condiciones de disponibilidad de recursos,
especificaciones técnicas y cualquier otra que pudiera ser una limitante para
el método.

En este orden de ideas, es importante indicar que los modelos


matemáticos lineales constan de una función objetivo lineal que puede servir
para maximizar utilidades o producción de una o bien para minimizar costos,
ellos constan además de un conjunto de igualdades o desigualdades lineales
conocidas también como restricciones a las cuales se sujeta la función
objetivo.

El desarrollo de la investigación operativa, según muchos autores, ha


representado uno de los avances científicos más importantes desde
mediados del siglo XX. Actualmente es una herramienta utilizada en muchos
campos de la administración, de la economía y de la ingeniería. Existen gran
cantidad de libros de texto sobre el tema y miles de artículos científicos en
revistas especializadas.

De esta manera, la investigación operativa tiene como base el método


científico para investigar y ayudar a tomar decisiones sobre los problemas
complejos de las organizaciones de hoy en día. Básicamente la investigación
operativa sigue pasos tales como la observación de un problema, la

2
construcción de un modelo matemático que contenga los elementos
esenciales del problema, la obtención en general con la utilización de un
ordenador, de las mejores soluciones posibles con la ayuda de algoritmos
exactos o heurísticos y finalmente, la calibración y la interpretación de la
solución y su comparación con otros métodos de toma de decisiones.

Si bien puede parecer que estos supuestos quitan realismo al problema


porque el modelador está limitado al uso de ecuaciones que quizás no son
frecuentes en el mundo real, las técnicas de programación lineal se utilizan
en un amplísimo espectro de problemas como, entre otros, de planificación y
gestión de recursos humanos y materiales, de transporte, de planificación
financiera y de organización de la producción.

En definitiva, una extensa gama de problemas que aparecen en las áreas


de tipo industrial, económico, administrativo, militar. El término programación
tiene su origen en la planificación de las actividades que se realizan en una
organización tal como una fábrica, un hospital, una compañía aérea o un
organismo público, en dónde hay un objetivo a optimizar (maximización de
beneficios, minimización de costes, maximización de la cobertura sanitaria,
entre otros).

En el presente trabajo, se analizará la importancia, aplicación y las


conclusiones a las cuales puede llegarse con la utilización de los métodos de
programación lineal, como una herramienta para optimizar los recursos.
También se pondrán en práctica los conocimientos inherentes a los métodos
de transporte y asignación y el control de operaciones para la toma de
decisiones a través de ejemplos práctico indicando su justificación e
interpretación de los resultados desde un punto de vista gerencial.

3
MODELOS DE PROGRAMACIÓN LINEAL

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 solucionar Es un método analítico en la solución de
un problema donde intervienen pocas problemas de programación lineal, en la
Concepto variables y se representa con un plano búsqueda de resolución sin restricción de
cartesiano.
número de variables.

Se usa para resolver problemas de manera Se resuelve el problema de manera analítica


Se. gráfica, representando las restricciones y
Objetivo utilizando algoritmo que no pueden ser
condiciones técnicas para brindar resueltos de manera gráfica.
soluciones factibles.

Problemas de programación lineal con dos Aplica en problemas de programación lineal


Aplicación variables de decisión. 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
Características restricciones. problemas de grandes dimensiones.
- Se ubica en la región factible solución -Se puede utilizar en distinto software que
óptima, no factible múltiple y no acotada. facilitan el proceso de cálculo.
-Utiliza directamente la forma canoníca. -Describe como aumenta o disminuye z y la
-Se encuentra la solución con la gráfica. 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.
programación lineal. -Ajustable a varios parámetros.
Ventajas -Se puede desarrollar métodos más -Trabaja con modelos de n variables.
complejos utilizándolos 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

4
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 inicia.
Metodología dirección del incremento o decremento del Se construye la tabla.
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 las inecuaciones. Además ubica los de no negatividad. Además se trabaja
puntos extremos que son una solución muy rápido en encontrar la solución
Factible
óptima.
factible.

Pueden presentar varias opciones respecto Mediante el uso de los coeficientes


Solución a sus soluciones: puede no existir solución, describe si llega a una solución óptima,
en el caso de que exista el conjunto solución no factible, no restringida o múltiple.
óptima 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
varios parámetros sufren modificaciones en de la constante.
sensibilidad relación a los valores originales.

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


para encontrar la región factible, siendo el región factible para satisfacer las
Restricciones vértice donde se encuentra la mejor solución restricciones, evaluando la maximizació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


variables emplea mediante la condición de
Variables factibilidad

5
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 su Cada recurso de debe asignar en


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

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


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

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


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

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


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

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


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

Se puede presentar un problema de Las formas para representar un


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

6
Puntos relevante Métodos PERT, Método ruta crítica CPM y Método de Pronóstico

Método de la ruta
Métodos PERT Método de
crítica
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 y pronósticos de ventas,
programas. plazos en la planificación de almacenaje, existencias y
Definición proyectos.
la planificación.

Pert se utiliza para programar Se utiliza para planear y Este método se utiliza
y controlar programas en controlar proyectos más fundamentalmente para
proyectos de investigación y complejos como de la rama lograr un control óptimo
Utilidad
de la construcción. de inventarios en los
desarrollo.
proyectos.

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


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

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


método CPM. Flechas y Redes de móvil, suavización
Precedencia. Además se exponencial y regresión
Modelos 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.
Característi -Es útil para monitorear continuas e independientes. -En el control de
itinerarios y costos -Considera los tiempos inventario se basa en
cas -Probabilístico. normales y acelerados de determinar el horizonte de
-Considera tres estimados de una actividad según la la planeación.
tiempos. El más probable, cantidad de recursos. -Se utiliza en la
optimista, pesimista. -Determinístico. planificación financiera y
el flujo de efectivo.

7
Ejercicio del método grafico
La empresa Arcoíris 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 máquinas B. La fabricación de un rompecabezas
conlleva 6 horas en el departamento de máquinas A y 6 horas en el
departamento de máquinas B. Donde el departamento de máquinas 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 máquinas
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

8
para los tres departamentos anteriormente mencionados como son
departamento de máquinas A, B y C., a continuación se anexan los cálculos
respectivos.

Departamento de máquinas 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

9
Departamento de máquinas 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
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 máquinas 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:

10
R

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:

R
36
T, R ≥
26
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
gráficas 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
gráfico. A continuación se anexa el grafico correspondiente:

11
R

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 asignó el valor de 45, generando los siguientes valores y
luego se realiza la gráfica correspondiente:

Para T = 0, el valor será 15


Para R = 0, el valor será 30

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

12
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 máxima utilidad del problema
D
15 R≤
10

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

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

13
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 Arcoíris 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 Telatex, 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:

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

Se desea saber, ¿Cuál 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
Producto A Producto B Tiempo Concepto
C
x1 x2 x3
≤ 8x60=480
2 6 2 minutos Proceso formación
≤ 8x60=480
3 6 2 minutos Proceso inspección
≤ 8x60=480
2 2 4 minutos Proceso acabado
Utilidad obtenida x
20 35 45 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

15
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
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 sería 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.

16
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)

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:

17
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 Telatex, C.A. puede obtener si decide
producir las cantidades indicadas en el presente problema.

18
CONCLUSIÓN

En conclusión el uso de los métodos cuantitativos mediante la aplicación


de cualquiera de los modelos de 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 ello, 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. Es así como se han incluido
en los pronósticos de ventas, impacto y efecto de campañas publicitarias,
estrategias para proteger desabastecimiento de inventarios, para determinar

19
estrategias óptimas de inversión de portafolios y entre otras actividades de
importancia dentro de la empresa.

Finalmente, la toma de decisiones de las empresas consiste en la


búsqueda de resolución de un problema, siendo un factor determinante en
algunos casos está pautado por el grado de liderazgo que posea la gerencia.
Además, es 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.

20
REFERENCIAS

Chun, H. (2001). La logística empresarial, control y planificación. Ediciones


Díaz Santos. Madrid.

Fermín, R (2015). Métodos cuantitativos en la toma de decisiones. 5ta.


Edición. Mc Graw Hill. México.

Flores, O. (2001). Generalidades de los procesos administrativos. Pearson.


México.

Gramer, K. (2011). La programación lineal. Lotusa. España.

Hernández, L. (2002). Reglas: Toma de decisiones. Mc Graw Hill. Colombia.

21

También podría gustarte