Programación Lineal herramienta para la toma de decisiones financieras

La programación lineal utiliza un modelo matemático para revelar el

problema.  En costos la programación lineal es otra de las herramientas que se
utiliza en la toma de decisiones y a su vez son de gran utilidad en la
administración financiera.

Entre otros, esta herramienta permite determinar el máximo beneficio o

utilidad como también el costo mínimo, objetivo que está supeditado a ciertas
limitaciones llamadas restricciones.

En administración financiera se tienen que optimizar el uso de los recursos

financieros limitados, que en programación lineal se llaman restricciones.

La programación lineal es una herramienta empleada en muchas decisiones

que toma la gerencia y sirve más que todo para corto plazo.

En costos, el uso de la programación lineal se da en el objetivo de decidir

qué clase o tipo de producto y que cantidad de producto o servicio se debe
producir y vender para maximizar el beneficio y/o minimizar el costo a una
situación dada de ingresos y del comportamiento de los costos dato en base a los
recursos limitados y considerando que la empresa cuenta con recursos limitados
con un determinado costo fijo.

En otras palabras, con el uso de la programación lineal se trata de

encontrar una solución y de lograr lo más que se pueda con lo que se tiene lo más
que se pueda, quiere decir optimizar la función objetivo.

La construcción de un modelo de Programación lineal sigue los siguientes

pasos:

- Identificación de las variables de decisión.

- Construcción de las restricciones.

- Definición de la función objetivo.

- Plantear la condición de no negatividad.

El primer paso es siempre la identificación de las variables de decisión.  Los

demás se pueden realizar en cualquier orden.

Construcción del modelo

Variables de decisión.

En la administración financiera y costos en la toma de decisiones, las

variables de decisión son las unidades que se deben hacer uso, producir y/o
vender, es decir los productos o servicios se desean hacer uso, producir y/o
vender.

Las variables de decisión son aquellos elementos a través de los cuales se

alcanza el objetivo que se persigue.

Restricciones.

Son las limitaciones de recursos con que cuenta y con las cuales tiene que
actuar la empresa; por ejemplo:

- Capital.

- Capacidad de la fábrica o maquinaria y equipo.

- Espacio y tiempo disponible.

- Disponibilidad y/o presupuesto de materiales, mano de obra directa y/o gastos de

fabricación.
- Políticas administrativas para y como producir por lo menos determinada
cantidad y calidad de un artículo o el empleo de determinada cantidad y calidad de
mano de obra.

Las restricciones se crean o reducen por decisión de la empresa. Por

ejemplo, si en el anterior periodo el abastecimiento de materiales fue escaso, lo
cual fue una limitante para el buen uso de la capacidad de la fábrica; mientras la
que para el siguiente periodo, las gerencias financiera y de producción determinan
un presupuesto para la compra de materiales con lo cual la fábrica podría producir
determinada cantidad de productos se habrá resuelto el problema de la restricción
de abastecimiento y disponibilidad de materiales lo cual significa que la gerencia
reduce la restricción de disponibilidad de materiales, sin embargo también puede
estar creando otra restricción como por ejemplo que las instalaciones para
almacenamiento resulten escasos para el nuevo stock de materia prima.

Identificación y construcción de las restricciones

La identificación de las restricciones en un problema es la parte difícil y la

más importante en programación lineal.  En caso de no identificarse las
restricciones realmente importantes o ignorarlas como tales debilitará o invalidará
el resultado obtenido.

Para la construcción del sistema de restricciones debemos seguir el

siguiente procedimiento:

- Cerciorarnos de la necesidad objetiva de considerar que existe una limitación

cuantitativa.  Este punto es importante porque no debe constituir restricción
aquello que realmente no esté limitado.

- Cuantificar esa limitación, entiéndase cantidad de recurso disponible, demanda

de producción, etc., darle valor al término independiente.

- Definir el signo de la restricción atendiendo a las características específicas de la

limitación que se esté modelando.
- Definir las variables que deben formar parte de las restricciones.

- Definir los coeficientes asociados a las variables, es decir, los coeficientes de

conversión.

Es importante garantizar que las restricciones sean uniformes u

homogéneas y para esto es también importante las unidades de medida en que se
expresan los términos independientes y las variables de decisión del modelo.  De
estos elementos dependerán las unidades de medidas en que se expresarán los
coeficientes de conversión.

Función Objetivo

En el procedimiento para elaborar la función objetivo deben estar todas las

variables de decisión, aunque el coeficiente asociado a las mismas sea ‘0’ o
negativo.  El objetivo global de un problema de Programación lineal es maximizar
sus utilidades o minimizar los costos totales. Esta función será aplicable, en tanto
haya datos suficientes en el problema y los mismos permitan considerar
alternativas de metas y objetivos a alcanzar.

La función objetivo muestra la relación, la función en términos matemáticos,

entre las variables de decisión y las unidades de medición en las cuales el que
decide o el gerente expresa su objetivo.

La Programación Lineal como método cuantitativo sólo permite optimizar un

objetivo o meta de la entidad económica.

Condición de no negatividad

Por lógica las variables definidas no deben tomar valores negativos.  Nos
referimos a que una actividad económica se realiza o no.

Entonces,
 Programación Lineal

Variables Excedentarias

Las variables excedentarias permiten determinar los excedentes de las

restricciones que podrían ser empleados en otros fines sin que la solución óptima
se altere.

Las variables excedentarias permiten convertir las desigualdades de las

restricciones en igualdades, lo cual llega a representar el sobrante de las
disponibilidades de cada recurso.

En el caso que se desarrolla, cada 100 metros de paño deben tener un

contenido de por lo menos 45 kilogramos de lana y 30 kilogramos de poliéster, por
tanto, las restricciones lineales de forma:

Confección del Cuadro - Solución por el Método Simplex Paso a Paso - Parte
3

7. Como en la última fila aún existen positivos 48,4 y 36, quiere decir que aún se
puede mejorar; para ello nuevamente se siguen los siguientes procedimientos:

a) Identificar el mayor positivo, que en el presente caso es 48,4 el cual

corresponde a la columna P1.
  Leer más sobre Confección del Cuadro - Solución por el Método Simplex
Paso a Paso - Parte 3

Confección del Cuadro - Solución por el Método Simplex Paso a Paso - Parte
2

5. El método simplex va modificando la tabla original que se muestra en el anterior

punto,mejorando la función objetivo paso a paso y cada vez más hasta llegar al
nivel óptimo.

6. Como en la última línea, del cuadro de la página anterior, aún existen

positivos 62 y 68, quiere decir que aún se puede mejorar, para ello nuevamente
se siguen los siguientes procedimientos.

 Leer más sobre Confección del Cuadro - Solución por el Método Simplex
Paso a Paso - Parte 2

Confección del Cuadro - Solución por el Método Simplex Paso a Paso - Parte
1

El proceso de confección del cuadro es el siguiente:

a) La fila Cj se completa con los coeficientes de la ecuación función objetivo:

Z = 8x1 + 12x2 – 0t1 – 0t2 + 100h1 + 100h2

En el presente caso se busca minimizar la función objetivo, por tanto, los

coeficientes Cj no se multiplica por (-1) como cuando se busca maximizar.

 Leer más sobre Confección del Cuadro - Solución por el Método Simplex
Paso a Paso - Parte 1

Solución por el Método Simplex (Paso a paso)

Los anteriores métodos de solución pueden aplicarse a problemas
bidimensionales, mientras que cuando el número de variables excede de dos, se
puede recurrir al método en cuestión “simplex”.

Como ya se explicó anteriormente en el método “simplex” es un proceso que, por

medio de un algoritmo, permite resolver problemas de “n” variables.

 Leer más sobre Solución por el Método Simplex (Paso a paso)

Solución analítica sin ayuda de gráficas

Como se recordará, el cálculo se hizo con la ayuda del gráfico 11-24 (11-17),
mientras que sin ayuda de ese gráfico y por el método algebraico el análisis es el
siguiente:

La función objetivo de mínimo costo está dado por:

Las restricciones que limitan el área factible están dadas por:

 Leer más sobre Solución analítica sin ayuda de gráficas

PASO V. Determinación del punto donde la función objetivo hace tangente

con el vértice de un ángulo del área factible

Considerando que en programación lineal se tiene un teorema que dice, que la

solución óptima se encuentra en el vértice de un ángulo del área factible, entonces
la solución óptima se encuentra en uno de los vértices donde la función objetivo
hace tangente.

Con el método algebraico, se pueden encontrar uno o más puntos donde la

función objetivo haga tangente con el vértice de un ángulo del área factible, sin
embargo, se logra el menor costo cuando la función objetivo toma su menor valor.
  Leer más sobre PASO V. Determinación del punto donde la función objetivo
hace tangente con el vértice de un ángulo del área factible

Solución analítica con ayuda de gráficas (cuando la función objetivo es

minimizar). I - IV

PASO I. Identificación de las variables de decisión:

a) Cuantos kilogramos de "L" se deben emplear.

b) Cuantos kilogramos de "M" se deben emplear.

PASO II. Función objetivo:

En el caso que se está desarrollando como ejemplo, ya se ha determinado que la

función objetivo es:

Z = (c/u1) (x1) + (c/u2) (x2)

Donde:

 Leer más sobre Solución analítica con ayuda de gráficas (cuando la función
objetivo es minimizar). I - IV

PASO IX. Gráfica de la función costo

Gráficamente la función de costo que asciende a $ 2.000 se puede mostrar de la
siguiente manera:
  Leer más sobre PASO IX. Gráfica de la función costo

PASO VII. Determinación del área no factible. PASO VIII. Minimización del
Costo

PASO VII. Determinación del área no factible:

Considerando que se cuentan con fibras L y M como materia prima; gráficamente

el área no factible se encuentra fuera del área sombreada y limitada con las
restricciones de que cada rollo de 100 metros de paño debe tener un contenido de
45 kgrs. de lana y 30 kgrs. de poliéster:

(0,60) (x1) + (0,30) (x2) >= 45 Kgrs. de lana

(0,10) (x1) + (0,50) (x2) >= 30 Kgrs. de poliéster

Programación Lineal

PASO VI. Determinación del área factible. (Cuando la función objetivo es

minimizar)

Con las restricciones de emplear por lo menos 45 kilogramos de lana y 30

kilogramos de poliéster:

Gráficamente el área factible se encuentra en el área sombreada y delimitada con

las rectas (café y amarillo) de restricción:

 Leer más sobre PASO VI. Determinación del área factible. (Cuando la
función objetivo es minimizar)

PASO V. Solución por el Método Gráfico

Considerando las restricciones:

a) Mínimo 45 Kilogramos de lana:

0,60x1 + 0,30x2 >=45 kilogramos de lana

Donde:

x1 = Kilogramos de fibra L a emplear

x2 = Kilogramosde fibra M a emplear

Como la cantidad de lana a emplearse debe ser 45 kilogramos o más y si sólo se

utiliza la fibra “L” se tendría que utilizar:

 Leer más sobre PASO V. Solución por el Método Gráfico

PASO IV. Restricción de no negatividad

La cantidad a emplearse de fibra “L” y “M” no pueden ser negativas, es decir

deben ser igual o mayor a cero ya que no será factible utilizar para el proceso de
producción menos un kilogramo de fibra; por lo cual:

x1 >= 0 

x2 >= 0

Considerando que en programación lineal se tiene un teorema que dice que la

solución óptima se encuentra en el vértice de un Ángulo del área factible.

La solución óptima se encuentra en uno de los vértices donde la función de costo

hace tangente.

 Leer más sobre PASO IV. Restricción de no negatividad

Solución mediante programación lineal (Cuando la función objetivo es

minimizar) I - III

Para solucionar mediante programación lineal se seguirán los siguientes pasos:

PASO I.  Identificación de las variables de decisión:

a) Cuantos kilogramos de fibra "L" se deben emplear.

b) Cuantos kilogramos de fibra "M" se deben emplear.

PASO II.  Determinación de la función objetivo:

 Leer más sobre Solución mediante programación lineal (Cuando la función

objetivo es minimizar) I - III

Cuando la función objetivo es minimizar

La fábrica de textiles AMERICATEX ha recibido un pedido de 4.000 rollos de paño.

El pedido especifica que cada rollo de 1.000 metros de paño debe tener un
contenido de por lo menos 45 kilogramos de lana y 30 kilogramos de poliéster.

El producto puede ser elaborado con dos tipos de materiales fibra L y fibra M cuyo
contenido de lana y poliéster es el siguiente:

 Leer más sobre Cuando la función objetivo es minimizar

Utilidad que proporciona la programación lineal a la gerencia

La programación lineal en los costos y la administración financiera, ayuda a los

gerentes en la toma de decisiones ya que:

a) Se formulan restricciones, lo cual ya es una información que tiene la dirección

para decidir por las distintas alternativas factibles, de dar soluciones a ciertas
restricciones y crearse otras restricciones.

b) Se determina el área factible.

c) Se obtiene una solución de beneficio óptimo, lo cual será la meta para la
gerencia; sobre la cual se tendrán que formular estrategias.

 Leer más sobre Utilidad que proporciona la programación lineal a la

gerencia

Análisis de sensibilidad (Método simplex)

 

Desde un punto de vista administrativo, es la capacidad de reacción ante cualquier

cambio en los valores dados en el análisis.  Por ejemplo, el análisis de sensibilidad
de aplica para respondernos cambios cuando:

- Cambian los precios.

- Cambian los costos variables.

- Cambios en las otras restricciones, que consiste en examinar los efectos de

cambiar, agregar o eliminar las restricciones individuales.

 Leer más sobre Análisis de sensibilidad (Método simplex)

Costo Implícito (Método Simplex)

Es el costo de una unidad de tiempo en la capacidad que se da por el incremento

en la capacidad de la fábrica, departamento o maquinaria; como por ejemplo en el
caso que se ha desarrollado en el anterior punto.

 Leer más sobre Costo Implícito (Método Simplex)

Variables de Holgura (Método Simplex)

Las variables de holgura permiten determinar los excedentes de las restricciones

que podríanser empleados en otros fines sin que la solución óptima se altere.

Las variables de holgura permiten convertir las desigualdades de las restricciones

en igualdades, lo cual llega a representar el sobrante de las disponibilidades de
cada recurso; en el caso que se desarrolla como ejemplo, es la capacidad de
horas máquina en cada proceso o departamento.

En el ejemplo desarrollamos.

Las restricciones lineales de forma:

 Leer más sobre Variables de Holgura (Método Simplex)

PASO VII. Interpretación de los resultados

El máximo beneficioque se ha determinado asciende a $ 372.000 lo cual también

cumple con la función objetivo dado:

La función objetivo está dada por la cantidad a producir y vender de juegos de

comedor y living por su utilidad marginal.

Programación Lineal

PASO VI. Proceso de confección de la tabla. De 5 al 6.

5. Como en los resultados de la última fila ya no existen positivos, entonces

significa que los resultados finales son los siguientes:

P2 = X2 = 2.100 juegos de living

P1 = X1 = 600 juegos de comedor

B   = Z4 = $ 372.000 de beneficio

  Leer más sobre PASO VI. Proceso de confección de la tabla. De 5 al 6.

PASO VI. Proceso de confección de la tabla. 4

4. Como en la últimafila aún existe un positivo (70), quiere decir que aún se puede
mejorar; para ello necesariamente se siguen los siguientes procedimientos:

a) Identificar el mayor positivo, que en el presente caso es +70 el cual

corresponde a la columna P2.

 Leer más sobre PASO VI. Proceso de confección de la tabla. 4

PASO VI. Proceso de confección de la tabla. 3

3. Como en la última línea aún existen positivos + 200 y + 120 quiere decir que
aún se puede mejorar; para ello nuevamente se siguen los siguientes
procedimientos:

a) Identificar el mayor positivo, que en el presente caso es +200 el cual

corresponde a Cj de la columna P1
  Leer más sobre PASO VI. Proceso de confección de la tabla. 3

PASO VI. Proceso de confección de la tabla. De 1 al 2

1. El proceso de confección del cuadro es el siguiente:

a) La fila Cj se completa con los coeficientes de la ecuación función objetivo:

En caso de que se busque maximizar, como en el presente caso, se multiplican

por (-1) los citados coeficientes:

 Leer más sobre PASO VI. Proceso de confección de la tabla. De 1 al 2

Solución por el Método “Simplex”. Pasos de I al V

Cuando el número de variables excede de dos, se puede recurrir al método en

cuestión “simplex”.  El método “simplex” es un proceso que por medio de un
algoritmo permite resolver problemas de n variables.

El método “simplex” reconoce los verilees del área factible y comprueba en cada
uno de ellos si se trata de la solución óptima y en caso de que no sea, va
buscando uno a uno otro vértice que optimiza la función objetivo basta encontrar el
que tenga mayor beneficio.

 Leer más sobre Solución por el Método “Simplex”. Pasos de I al V

Variables de holgura

Las variables de holgura permiten determinar los excedentes de las restricciones

que podrían ser empleados en otros fines sin que la solución óptima se altere.

Las variables de holgura permiten convertir las desigualdades de las restricciones

en igualdades, lo cual llega a representar el sobrante de las disponibilidades de
cada recurso; en el caso que se desarrolla como ejemplo es la capacidad de horas
máquina en cada proceso o departamento.

En el ejemplo que se desarrolla.

 Leer más sobre Variables de holgura

Programación Lineal. Solución por el Método Analítico

PASO I. Determinación de la función objetivo

En el caso que se desarrolla como ejemplo ya se ha determinado que la función

objetivo es:

Donde:

 Leer más sobre Programación Lineal. Solución por el Método Analítico

Paso IX. Gráfica de la función beneficio

Utilidad = 200x1 + 120x2

Si juegos de comedor: x1 = 1.125 y juegos de living: x2 = 0

La utilidad será:

U1 = (200) (1.125) + (120) (0)

 U1 = 225.000 + 0

U1 = 225.000

 Leer más sobre Paso IX. Gráfica de la función beneficio

Paso VIII. Maximización del beneficio

Considerando que:

La función de la utilidad marginal total es la sumatoria que se obtiene por la venta

de juegos de living y juegos de comedor, cada uno con la utilidad marginal
respectiva, es decir:

U = (u/m1) (x1) + (u/m2) (x2)

 Leer más sobre Paso VIII. Maximización del beneficio

Paso VII. Determinación del área no factible

Gráficamente el área no factible se encuentra fuera del área sombreada y limitada

con las restricciones de la capacidad en horas máquina de los procesos I y II.
Lo que significa que en el punto "F" donde:

Programación Lineal

Paso VI. Determinación del área factible

El área factible de solución está delimitada por las restricciones de cada proceso
de producción.

Gráficamente el área factible, con las restricciones de la capacidad en horas

máquina de los procesos I y II son:

Se encuentra en el área sombreada:

 Leer más sobre Paso VI. Determinación del área factible

Paso V. Solución por el método gráfico

Proceso I.

Teniendo las restricciones:

Donde:

Y:

 Leer más sobre Paso V. Solución por el método gráfico

Solución mediante programación lineal (Pasos I - IV)

Para solucionar mediante programación lineal se pueden seguir los siguientes

pasos:

Paso I. Identificación de las variables de decisión:

a) El número de juegos de comedor que se deben producir.

b) El número de juegos de living que se deben producir.

Paso II. Determinación de la función objetivo.

 Leer más sobre Solución mediante programación lineal (Pasos I - IV)

Alternativa 3

Tomando como base la alternativa 1 donde dejando de producir un juego de

comedor se daría lugar a producir cuatro juegos de living y así utilizar en forma
más eficiente la capacidad del proceso II. De esa manera se trabajaría al 100% de
capacidad en el proceso II y a su vez se emplearían 20 horas máquina más del
proceso II por cada juego de living que se dejaría de producir, como se muestra a
continuación.

 Leer más sobre Alternativa 3

Alternativa 2

Por lo anterior, la alternativa 2 tendría como resultado:

1. Producción proyectada

2. Producción marginal

 Leer más sobre Alternativa 2

Alternativa 1

A simple vista la primera alternativa seria producir y vender la mayor cantidad

posible de juegos de comedor y con el saldo de la capacidad, si es que aún se
tiene, producir y vender juegos de living; en tal caso la solución sería:

1. Producción proyectada
2. Utilidad marginal

 Leer más sobre Alternativa 1

Cuando la función objetivo es maximizar

Suponiendo que la empresa elabora dos productos, juegos de living y juegos de

comedor en dos procesos consecutivos (1)

Que los precios de venta proyectados son:

Que los costos fijos proyectados ascienden a:

 Leer más sobre Cuando la función objetivo es maximizar

Construcción del modelo

Variables de decisión.

En la administración financiera y costos en la toma de decisiones, las variables de

decisión son las unidades que se deben hacer uso, producir y/o vender, es decir
los productos o servicios se desean hacer uso, producir y/o vender.

Las variables de decisión son aquellos elementos a través de los cuales se

alcanza el objetivo que se persigue.

Restricciones.

Son las limitaciones de recursos con que cuenta y con las cuales tiene que actuar
la empresa; por ejemplo:

 Leer más sobre Construcción del modelo

Costos - Programación Lineal herramienta para la toma de decisiones

financieras

La programación lineal utiliza un modelo matemático para revelar el problema.  En

costos la programación lineal es otra de las herramientas que se utiliza en la toma
de decisiones y a su vez son de gran utilidad en la administración financiera.

Entre otros, esta herramienta permite determinar el máximo beneficio o utilidad

como también el costo mínimo, objetivo que está supeditado a ciertas limitaciones
llamadas restricciones.

https://www.solocontabilidad.com/tags/programaci%C3%B3n-lineal?page=3

solo contabilidad