UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE CIENCIAS ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORÍA
MODALIDAD PRESENCIAL
TEMA: Programación Lineal
ESTUDIANTE: Mendoza Castillo Jenniffer María
MATERIA: Auditoría Financiera I
CURSO: CA5-2
FECHA DE ENTREGA: 29/10/2019
QUITO – ECUADOR
SEPTIEMBRE 2019 – FEBRERO 2020
ÍNDICE
OBJETIVO ....................................................................................................................... 4
DESARROLLO ................................................................................................................ 4
Definición ..................................................................................................................... 4
Antecedentes................................................................................................................. 4
Propiedades ................................................................................................................... 5
Aplicaciones ................................................................................................................. 5
Formulación de problemas ........................................................................................... 6
Condiciones .................................................................................................................. 6
Métodos ........................................................................................................................ 7
ANÁLISIS ...................................................................................................................... 10
CONCLUSIONES .......................................................................................................... 10
BIBLIOGRAFÍA ............................................................................................................ 11
OBJETIVO
Investigar sobre la programación lineal mediante una incursión en el contenido
que abarca la temática para una total comprensión y así poder reflejar los
conocimientos en clases de manera práctica y teórica.
DESARROLLO
Definición
La programación lineal (PL) es una técnica de modelo matemático ampliamente
utilizado, que está diseñada para ayudar a los gerentes en la planeación y toma de
decisiones respecto a la asignación de recursos.
En el mundo de la ciencia de la administración, programar se refiere a modelar y
resolver matemáticamente un problema. Desde luego, la programación por computadora
ha jugado un rol importante en el avance y uso de la PL. Los problemas reales de la PL
son demasiado engorrosos para resolverlos a mano o con una calculadora. Así, a lo
largo de estos capítulos se presentan ejemplos de lo valioso que puede ser un software
en la solución de un problema de PL.
Antecedentes
La programación lineal se desarrolló conceptualmente antes de la Segunda
Guerra Mundial, gracias al destacado matemático soviético A. N. Kolmogorov. Otro
ruso, Leonid Kantorovich, ganó el Premio Nobel en Economía por el avance de los
conceptos de planeación óptima. Una aplicación inicial de la PL, hecha por Stigler en
1945, fue en el área de lo que actualmente se conoce como “problemas de dieta”. Sin
embargo, a partir de 1947 hubo importantes avances en el área, cuando George D.
Dantzig desarrolló el procedimiento de solución conocido como algoritmo símplex.
En ese entonces matemático de la Fuerza Aérea, Dantzig, fue asignado a trabajar
en problemas de logística y se dio cuenta de que muchos problemas relacionados con
los recursos limitados y más de una demandase podrían establecer en términos de una
serie de ecuaciones y desigualdades. Aunque las primeras aplicaciones de la PL fueron
de naturaleza militar, se convirtieron rápidamente en aplicaciones industriales con el
evidente auge de las computadoras en los negocios. En 1984, N. Karmarkar desarrolló
un algoritmo que parece ser superior al método símplex en muchas aplicaciones de gran
tamaño.
Propiedades
Función objetivo de un problema de PL, el principal objetivo de un fabricante
típico es maximizar las utilidades en dólares.
Presencia de limitaciones o restricciones, que acotan el grado en que se puede
alcanzar el objetivo
Cursos de acción alternativos
La función objetivo y las restricciones son lineales: proporcionalidad y
divisibilidad.
Certeza
Divisibilidad
Variables no negativas
Aplicaciones
La Programación Lineal es una herramienta que se utiliza habitualmente en
muchos áreas, siendo la industria y la economía donde ha encontrado sus aplicaciones
más importantes. Podemos incluso afirmar que esta herramienta ha tenido un gran
impacto en el estudio y desarrollo de la actividad económica. De manera específica la
PL se destaca dentro de la economía en: Marketing, Finanzas, Producción, Logística,
Mezclas y Asignación de Tareas.
Formulación de problemas
Implica el desarrollo de un modelo matemático que represente el problema
administrativo. Por lo tanto, para formular un programa lineal, es necesario entender el
problema administrativo al que se enfrenta. Una vez que se haya entendido, es posible
comenzar a desarrollar la formulación matemática del problema. Los pasos en la
formulación de un programa lineal son los siguientes:
1. Entender cabalmente el problema administrativo que se enfrenta.
2. Identificar el objetivo y las restricciones.
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para escribir expresiones matemáticas de la función
objetivo y de las restricciones.
Condiciones
1. La función objetivo debe ser lineal. Vale decir que se debe verificar que todas las
variables estén elevadas a la primera potencia y que sean sumadas o restadas (no
divididas ni multiplicadas);
2. El objetivo debe ser ya sea la maximización o minimización de una función lineal. El
objetivo debe representar la meta del decisor; y
3. Las restricciones también deben ser lineales. . Asimismo, la restricción debe adoptar
alguna de las siguientes formas ( , , O =, es decir que las restricciones de PL siempre
están cerradas).
Métodos
GRÁFICO *Solo trabaja con *Es relativamente *Solo funciona con 2 o
dos o tres variables fácil de hacer y 3 variables
* Gráfica la entender *Puede ser inexacto al
función objetivo y *Ubica todos los tener muchas
las restricciones puntos extremos restricciones
*Ubica en la que son una
región factible solución factible
solución óptima, *No hay que
no factible, pasar a la forma
múltiple o no estándar.
acotada
*Se trabaja
directamente en la
forma canónica
*Encuentra la
solución en la
gráfica
directamente
ALGEBRAIC *Es parecido al *Trabaja rápido en *Requiere revisar
O método simplex modelos sencillos constantemente que se
*Se mueve entre * Describe en cada esta moviendo
puntos extremos iteración como se correctamente.
empezando en el comportan las *El álgebra o como
origen variables y que elegir las variables de
*Se trabaja en la valor tiene z entrada puede llegar a
forma estándar. *Funciona par ser confuso
*Encuentra la modelos de n * Realizar todo el
solución cuando z variables proceso puede ser
ya no puede o mucho mas tardado que
empeora en una el método simplex
siguiente iteración
SIMPLEX *Trabaja en la *Trabaja muy *Requiere un cuidado
forma estándar rápido para muy grande del álgebra
*El origen tiene que encontrar la *No funciona si el
ser una solución solución óptima origen no es parte del
factible *Funciona para conjunto de soluciones
*Se mueve a través modelos de n factibles
de los puntos variables *Puede caer en un ciclo
extremos si no se tienen
*Describe cómo consideraciones, pero
aumenta o es muy raro
disminuye z y dice
que ocurre con las
variables
*A través de los
coeficientes
describe si se llega
a una solución
óptima, no factible,
no restringida o
múltiple
DE LA *Trabaja con el *Funciona con *El álgebra llega a
GRAN M modelo ampliado cualquier tipo de complicarse demasiado
*Tiene variables modelo lineal con las M.
artificiales que donde las variables *Es difícil de introducir
están multiplicadas son reales. en una computadora
por un valor muy *Facilita distinguir
grande denominado a las variables
por M duales en el
*Las variables análisis de
artificiales son decisiones
poco atractivas
para elegirlas como
variable de entrada
*Trabaja con
modelos donde la
solución inicial no
tiene que ser el
origen.
*Si no se puede
eliminar a M,
entonces no hay
solución factible
*Se considera
primera al factor
multiplicativo más
negativo para
maximización y
después al aditivo
DE LAS DOS *Trabaja con la *Evita muchos *Resulta confuso el
FASES forma ampliada problemas del momento en el cual hay
*Trabaja con método de la gran que cambiar de la
cualquier modelo. M función objetivo
*Tiene dos fases: en *Se pasa modificada a la función
la primera se fácilmente del original.
plantea una función modelo ampliado a *Requiere realizar dos
de minimización la forma estándar tablas simplex por
donde las variables separado o una donde
son las v. se juntan las dos
artificiales y las funciones objetivo
restricciones son las *Es complicado o
mismas que en el imposible visualizar lo
modelo ampliado que esta pasando en
para ubicar la este modelo de una
solución inicial forma gráfica durante
*En la segunda fase la primera fase
se continua el
método quitando las
v. artificiales y
retomando la
función objetivo
original pero con
los valores ya
dados en las
restricciones de la
anterior fase
*Si existe una v.
artificial en la base
al final de la
primera fase,
entonces se fuerza a
esta a salir de la
base.
SIMPLEX *Es una diferente *Encuentra *Tiene los
REVISADO forma de realizar el soluciones mismo inconvenientes
método simplex mas rápido porque que el método simplex:
*Se realiza tomando no requiere normalmente no acepta
solamente tantos cálculos funciones que no
los cálculos necesar *Es mas sencillo tengan solución en el
ios que de programar origen.
se ocupan en toda la *Puede *Puede complicarse el
tabla aceptar cualquier ti calculo de la inversa o
del método simplex po de modelo bajo la multiplicación entre
y expresándolo en ciertos criterios matrices
forma de matrices especiales *Requiere demasiadas
*Requiere el uso de tablas a comparación
matrices inversas del método de la M
y multiplicación de grande
matrices
*Puede aplicarse
ciertos criterios a
este método para
hacerlo parecido al
método de las dos
fases.
ANÁLISIS
La programación lineal corresponde a un algoritmo a través del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos, aumentando así los beneficios.
El objetivo primordial de la Programación Lineal es optimizar, es decir,
maximizar o minimizar funciones lineales en varias variables reales con restricciones
lineales.
CONCLUSIONES
Para lograr maximizar los beneficios en una empresa, productora, etc. es
necesario un complejo proceso o método, en este caso sería la programación
lineal.
La programación lineal no puede ser puesta en práctica sin antes tener nociones
de conocimiento y practica básicas de los sistemas lineales, ya que éstos son las
bases teóricas fundamentales.
La programación lineal no solo es utilizada en ámbitos relacionados con las
matemáticas sino en situaciones de la vida diaria.
BIBLIOGRAFÍA
Render, B., Stair, R. and Hanna, M. (2012). Métodos Cuantitativos para
los Negocios. 11th ed. Naucalpan de Juárez, Estado de México: Marisa
de Anta.
Alvarado Boirivant, Jorge (2009). LA PROGRAMACIÓN LINEAL
APLICACIÓN DE LA PEQUEÑAS Y MEDIANAS EMPRESAS. <i
xmlns="[Link] 88</i>(1),
undefined-undefined. [fecha de Consulta 30 de Octubre de 2019]. ISSN:
1021-1209. Disponible en: <a xmlns="[Link]
href=" [Link]
target="_blank">
[Link]
