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="http://www.w3.org/1999/xhtml">Reflexiones, 88</i>(1),
undefined-undefined. [fecha de Consulta 30 de Octubre de 2019]. ISSN:
1021-1209. Disponible en: <a xmlns="http://www.w3.org/1999/xhtml"
href=" https://www.redalyc.org/articulo.oa?id=729/72912559007"
target="_blank">
https://www.redalyc.org/articulo.oa?id=729/72912559007</a>