Monografia 2 Teoria de Riesgos

FICHA DE IDENTIFICACIÓN DE TRABAJO MONOGRÁFICO
Título: Aplicaciones de programación lineal

Autor: Emma Valeria Lavayen Perales
Fecha: 14/11/2019
Código de estudiante: 53548
Carrera: Ingeniería Comercial
Asignatura: Teoria de riesgos
Grupo: C
Docente: Julio Alfredo Ponce
Periodo Académico: II/2019
Subsede: Oruro
Título: “Aplicaciones de programación lineal”
Autor/es: Emma Valeria Lavayén Perales
Copyright © (AÑO) por (NOMBRES DE ESTUDIANTES). Todos los derechos reservados.
RESUMEN:
La programación lineal es el campo de la programación matemática dedicado a maximizar
o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que
las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante
un sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente
usado para resolver problemas de programación lineal es el Método Simplex.
Palabras clave: PROGRAMACION – RECURSOS
Asignatura: Teoría de riesgos

ABSTRACT:
Linear programming is the field of mathematical programming dedicated to maximizing or
minimizing (optimizing) a linear function, called an objective function, in such a way that
the variables of said function are subject to a series of restrictions expressed through a
system of equations or inequations. also linear. The method traditionally used to solve
linear programming problems is the Simplex Method.
Key words: programming - means

TABLA DE CONTENIDOS
1.- Introducción ................................................................................................................... 5
2.- Desarrollo ....................................................................................................................... 6
1.1.- Método gráfico ........................................................................................................ 6
1.2.- Método simplex ....................................................................................................... 6
1.3.- La función objetivo ................................................................................................. 7
1.4.- Las restricciones ...................................................................................................... 8
1.5.- Solución óptima ...................................................................................................... 9
Cuestionario (15 preguntas). ............................................................................................. 10
Bibliografía y Referencias ................................................................................................. 15

Introducción
Este método tiene sólo dos variables de decisión y por lo tanto solo dos dimensiones, por lo
que se puede usar un procedimiento gráfico para resolverlo. Esto incluye la construcción de
una gráfica de dos dimensiones con x1 y x2 en los ejes.
El método gráfico para resolver este tipo de sistemas consiste, por tanto, en representar en
unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si
es así, dónde. Esta última afirmación contiene la filosofía del proceso de discusión de un
sistema por el método gráfico. Hay que tener en cuenta, que, en el plano, dos rectas sólo
pueden tener tres posiciones relativas (entre sí): se cortan en un punto, son paralelas o son
coincidentes (la misma recta). Si las dos rectas se cortan en un punto, las coordenadas de
éste son el par (x, y) que conforman la única solución del sistema, ya que son los únicos
valores de ambas incógnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el
mismo es compatible determinado.
El nombre de programación lineal no procede de la creación de programas de ordenador,
sino de un término militar, programar, que significa “realizar planes o propuestas de tiempo
para el entrenamiento, la logística o el despliegue de las unidades de combate”.

1. DESARROLLO
1.1.- METODO GRAFICO
Este método tiene sólo dos variables de decisión y por lo tanto solo dos dimensiones, por lo
que se puede usar un procedimiento gráfico para resolverlo. Esto incluye la construcción de
una gráfica de dos dimensiones con x1 y x2 en los ejes.
El método gráfico para resolver este tipo de sistemas consiste, por tanto, en representar en
unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si
es así, dónde. Esta última afirmación contiene la filosofía del proceso de discusión de un
sistema por el método gráfico. Hay que tener en cuenta, que, en el plano, dos rectas sólo
pueden tener tres posiciones relativas (entre sí): se cortan en un punto, son paralelas o son
coincidentes (la misma recta). Si las dos rectas se cortan en un punto, las coordenadas de
éste son el par (x, y) que conforman la única solución del sistema, ya que son los únicos
valores de ambas incógnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el
mismo es compatible determinado.
1.2.- METODO SIMPLEX
El algoritmo Simplex es un método algebraico para resolver todos los problemas de
programación lineal en un número finito de pasos es una computadora.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso
concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en
buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a
través de los lados del polígono (o de las aristas del poliedro, si el número de variables es

mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la
solución.
El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma
su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la
cual f aumenta.
Algoritmo de Mejora Finita: Método Sistemático utilizado para encontrar una solución
óptima a un modelo matemático mediante la generación de un número finito de soluciones
factibles, cada una de las cuales tiene un valor de función objetivo mejor que el anterior.
Paso 0: Iniciación
Paso 1: Prueba de Optimalidad
Paso 2: Traslado
1.3.- LA FUNCION OBJETIVO
La función objetivo es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas
usando técnicas de programación lineal o no lineal

1.4.- LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programación lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las variables
de decisión
La mejor forma de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos
darle un valor infinito a nuestras variables de decisión
Las restricciones pueden ser de la forma:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = número de la ecuación, variable de 1 a M (número total de restricciones);
a; b; y, c = coeficientes técnicos conocidos;

X = Incógnitas, de 1 a N;
i = número de la incógnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M;
ó, N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimización.
Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema.
1.5.- SOLUCION ÓPTIMA
En la interpretación de la solución óptima, se debe ver si el problema tiene "variables
discretas" o "variables continuas". Si se tienen variables discretas, al hacer la interpretación
de la solución óptima del problema, se tendrá que dar en valores "enteros" haciendo los
ajustes requeridos en la solución matemática obtenida. Si son variables continuas, la
interpretación se hará directamente con los valores obtenidos sin hacer ningún ajuste.

CUESTIONARIO
1.- ¿Qué es la programación lineal?
Se conoce como programación lineal a la técnica de la matemática que permite la
optimización de una función objetivo a través de la aplicación de diversas restricciones a
sus variables. Se trata de un modelo compuesto por una función objetivo y sus restricciones
constituyéndose todos estos componentes como funciones lineales en las variables en
cuestión.
2.- ¿Cómo puede aplicarse la programación lineal en la toma de decisiones?
La programación lineal no es solo una parte integral de las matemáticas, su importancia
está en que es una herramienta financiera que puede brindar ayuda en la toma de
decisiones, y para aquellos interesados, tiene gran utilidad en las Pymes porque permite
asignar eficientemente los recursos limitados.
La encontramos en la época de la Revolución Industrial, cuando aparecieron las maquinas
de producción, haciendo crecer las fabricas, hasta la Segunda Guerra Mundial, donde la
necesidad de asignar recursos escasos a las operaciones militares, obligaban a encontrar un
mecanismo que pudiese solucionar los problemas derivados de estos. Es entonces, cuando
aparece el método simplex para resolver problemas de regresión lineal, que ayudaba a
maximizar utilidades o minimizar costos.
Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la
manufactura, la construcción, las telecomunicaciones, el transporte, la planeación
financiera, la milicia, servicios públicos.

3.- ¿Qué es el método simplex?
El algoritmo Simplex es un método algebraico para resolver todos los problemas de
programación lineal en un número finito de pasos es una computadora.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso
concluye cuando no es posible seguir mejorando más dicha solución.
4.- ¿Qué es la función objetivo?
La función objetivo es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas
usando técnicas de programación lineal o no lineal
5.- ¿Qué son las restricciones?
Cuando hablamos de las restricciones en un problema de programación lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las variables
de decisión.
6.- ¿Qué representa la función objetivo?
Una función objetivo representa el resultado de un intento de expresar un objetivo de
negocio en términos matemáticos para su uso en el análisis de toma de decisiones,
operaciones, estudios de investigación o de optimización.
7.- ¿Qué representan las restricciones?
Representan los valores que no pueden tomar las variables de decisión.

8.- ¿Qué son las iteraciones?
Son las veces que se va a repetir el proceso.
9.- ¿Qué software se pueden utilizar para la programación lineal?
Existen variedad de herramientas para resolver problemas de programación lineal, como:
EASYCALCULATION: Esta herramienta Online permite resolver problemas de
maximización de Programación Lineal sin limitaciones emn el número de variables ni
restricciones por el método Simplex.
PHPSimplex: Es una excelente herramienta online ara resolver problemas de
programación lineal, esta aplicación puede resolver problemas sin limitaciones en el
número de variables y de restricciones.
10.- ¿Qué es el método gráfico?
El método gráfico es un procedimiento de solución de problemas de programación lineal,
muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero
muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad. Este
consiste en representar cada una de las restricciones y encontrar en la medida de lo posible
el polígono (poliedro) factible, comúnmente llamado el conjunto solución o región factible,
en el cual por razones trigonométricas en uno de sus vértices se encuentra la mejor
respuesta (solución óptima).
11.- ¿Qué otros métodos existen para la programación lineal?
Existen también:

 Método de las dos fases: Este método se aplica cuando existen restricciones del
tipo mayor o igual.
 Método de cambio de variable: En algunas ocasiones en las que nos encontramos
con un problema en el que aparecen variables acotadas inferiormente, puede ser
conveniente someter dichas variables a un cambio de variable para que queden de la
forma: Xi≥0 Y poder aplicar el método simplex. Es decir, lo que vamos a buscar es
que sólo quede la restricción de positividad
12.- ¿Cuál es la solución óptima?
Llamaremos solución óptima a aquel punto o puntos de la región factible que optimizan la
función objeto; es decir: la maximizan o minimizan, dependiendo de aquello en lo que
estemos interesados.
13.- ¿Qué es la programación entera?
Un modelo de Programación Entera es aquel cuya solución óptima tiene sentido solamente
si una parte o todas las variables de decisión toman valores restringidos a números
enteros, permitiendo incorporar en el modelamiento matemático algunos aspectos que
quedan fuera del alcance de los modelos de Programación Lineal.
14.- ¿Qué es una función lineal?
Es una función polinómica de primer grado, es decir, una función cuya representación en
el plano cartesiano es una línea recta.

15.- ¿Qué es una inecuación?
Desigualdad entre dos expresiones algebraicas de una o varias incógnitas, que solo se
verifica para ciertos valores de esas incógnitas; se expresa con los signos >, <, ≥ y ≤.

Bibliografía y referencias
Gloria Marlene Diaz (2011). Programación lineal como herramienta para la toma de decisiones
http://nulan.mdp.edu.ar/987/1/00401.pdf


Monografia 2 Teoria de Riesgos

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Monografia 2 Teoria de Riesgos

Hochgeladen von

Copyright:

Verfügbare Formate

FICHA DE IDENTIFICACIÓN DE TRABAJO MONOGRÁFICO

Título: Aplicaciones de programación lineal

Carrera: Ingeniería Comercial

Asignatura: Teoria de riesgos

Docente: Julio Alfredo Ponce

Periodo Académico: II/2019

Copyright © (AÑO) por (NOMBRES DE ESTUDIANTES). Todos los derechos reservados.

La programación lineal es el campo de la programación matemática dedicado a maximizar

un sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente

usado para resolver problemas de programación lineal es el Método Simplex.

Palabras clave: PROGRAMACION – RECURSOS

Asignatura: Teoría de riesgos

Linear programming is the field of mathematical programming dedicated to maximizing or

linear programming problems is the Simplex Method.

Key words: programming - means

Asignatura: Teoría de riesgos

1.- Introducción ................................................................................................................... 5

2.- Desarrollo ....................................................................................................................... 6

1.1.- Método gráfico ........................................................................................................ 6

1.2.- Método simplex ....................................................................................................... 6

1.3.- La función objetivo ................................................................................................. 7

1.4.- Las restricciones ...................................................................................................... 8

1.5.- Solución óptima ...................................................................................................... 9

Cuestionario (15 preguntas). ............................................................................................. 10

Bibliografía y Referencias ................................................................................................. 15

Asignatura: Teoría de riesgos

una gráfica de dos dimensiones con x1 y x2 en los ejes.

unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si

mismo es compatible determinado.

El nombre de programación lineal no procede de la creación de programas de ordenador,

para el entrenamiento, la logística o el despliegue de las unidades de combate”.

Asignatura: Teoría de riesgos

1.1.- METODO GRAFICO

una gráfica de dos dimensiones con x1 y x2 en los ejes.

unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si

mismo es compatible determinado.

1.2.- METODO SIMPLEX

El algoritmo Simplex es un método algebraico para resolver todos los problemas de

programación lineal en un número finito de pasos es una computadora.

Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso

concluye cuando no es posible seguir mejorando más dicha solución.

Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en

Asignatura: Teoría de riesgos

mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la

El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma

óptima a un modelo matemático mediante la generación de un número finito de soluciones

Paso 1: Prueba de Optimalidad

1.3.- LA FUNCION OBJETIVO

La función objetivo es la ecuación que será optimizada dadas las limitaciones o

restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas

usando técnicas de programación lineal o no lineal

Asignatura: Teoría de riesgos

1.4.- LAS RESTRICCIONES

Cuando hablamos de las restricciones en un problema de programación lineal, nos

La mejor forma de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos

darle un valor infinito a nuestras variables de decisión

Las restricciones pueden ser de la forma:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = número de la ecuación, variable de 1 a M (número total de restricciones);

a; b; y, c = coeficientes técnicos conocidos;

Asignatura: Teoría de riesgos

i = número de la incógnita, variable de 1 a N.