UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA

“RICARDO MORALES AVILES”

UNM-RMA

TRABAJO DE INVESTIGACIÓN CUANTITATIVA

CONTENIDO: INTRODUCCION A LA PROGRAMACION LINEAL.

INTEGRANTES : ALEXIS ANTONIO GARCÍA GARCÍA.

DOCENTE : LIC. GERALD SANCHEZ.

CARRERA : INGIENERIA EN SISTEMAS.

TURNO: SABATINO.
 FECHA :22/04/23

Objetivo General

Conocer sobre la programación Lineal y sus métodos.

Objetivos específicos

Indagar sobre los componentes básicos de un problema de programación lineal.

Comprender mejor sobre los métodos de la programación Lineal.

Analizar los pasos para planteamiento de un problema de programación Lineal.

Actividades

1. ¿Cuáles son los componentes básicos de un problema de programación

lineal?

Los tres elementos que definan un problema de programación lineal son:

Variables de decisión: Representan los elementos del sistema a modelar que

son controlables por el decisor. En los modelos lineales continuos estas variables toman
como valores números reales y se representan por letras con subíndices x1, x2, … como
se acostumbra a hacer con las variables matemáticas, o literales alusivos a su
significado: peso, valor, etc. En el primer caso también se utiliza la representación como
vector de un conjunto indexado de variable: x=(x1,x2,...)
 Restricciones: Representan las limitaciones prácticas de determinados recursos o
imposiciones físicas de la realidad. Se expresan como ecuaciones e inecuaciones
lineales de las variables de decisión. Matemáticamente adoptan una de las siguientes
formas: gi(x)  ≥ b,; gi(x) ≤,; gi(x)=b, i=1,...m; con g, una función lineal en x.

Función objetivo: Se trata de la función que mide la calidad de la solución y que

hay que optimizar (maximiza un beneficio o minimizar un coste). También es una
función lineal de todas o parte de las variables decisión. Maximizar z= f(x); Minimizar
z= f(x)

2.¿Qué es la función objetivo?

Es la medida de la efectividad del sistema se expresa como una función

matemática de las variables de decisión. La decisión óptima del modelo produce el
mejor valor de 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.

3. ¿Cuáles son los pasos para el planteamiento de un problema de programación

lineal?

 1  Elegir las incógnitas.

 2  Escribir la función objetivo en función de los datos del problema.

 3  Escribir las restricciones en forma de sistema de inecuaciones.

 4  Averiguar el conjunto de soluciones factibles representando gráficamente las

restricciones.

 5  Calcular las coordenadas de los vértices del recinto de soluciones factibles (si
son pocos).

 6  Calcular el valor de la función objetivo en cada uno de los vértices para ver
en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay
que tener en cuenta aquí la posible no existencia de solución si el recinto no está
acotado).
 4. ¿Cuáles son los métodos de programación lineal más conocidos? Defina cada
uno de ellos.

Método gráfico y programación lineal.

Este método consiste en representar geométricamente las restricciones, variables

y función objetivo. El método gráfico se emplea para resolver problemas que presentan
sólo 2 variables de decisión. El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de
soluciones factibles (soluciones que cumplen con todas las restricciones). La solución
óptima del problema se encuentra en uno de los vértices de esta área de soluciones
creada, por lo que se buscará en estos datos el valor mínimo o máximo del problema.

Método simplex.

EI Método Simplex es un método iterativo qué permite ir mejorando la solución

en cada paso. La razón matemática de esta mejora radica en que el método consiste en
caminar del vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado
que el número de vértices qué presenta un poliedro solución es finito siempre se hallará
solución. Este famosísimo método fue creado en el año de 1947 por el estadounidense
George Bernardo Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de
crear un algoritmo capaz de solucionar problemas de mi restricciones y n variables.

Método algebraico de programación lineal.

 El método algebraico es una forma de trabajar con el método simplex pero sin
usar las tablas, utiliza únicamente álgebra y lógica matemática para hallar la solución
optima. Este método es poco aplicado porque llega ser muy tardado y poco practico, a
diferencia del simplex donde toda la información se almacena en tablas y las
operaciones de estas tablas son rápidas. Pero este método trabaja muy rápido cuando los
sistemas de restricciones es muy pequeño y no hay que hacer tantos movimientos entre
los extremos de la región factible.

Método dual

El concepto de dualidad indica que para cada problema de PL hay una

asociación y una relación muy importante con otro problema de programación lineal,
llamada precisamente dual. La relación entre el problema dual y su asociado, es decir el
problema original llamado primal, presenta varias utilidades: Aporta elementos que
aumentan sustancialmente la compresión de la PL. El análisis de dualidad es una
herramienta útil en la solución de problemas de PL, por ejemplo: más restricciones que
variables. El problema dual tiene interpretaciones e informaciones importantes que
muestran que los análisis marginales están siempre involucrados implícitamente al
buscar la solución óptima a un problema de PL. La forma estándar general del primal se
defina como; para maximizar o minimizar.

Método dual-simplex.

Este método se aplica a problemas óptimos, pero infactibles. En este caso, las
restricciones se expresan en forma canónica (restricciones). La función objetivo puede
estar en la forma de maximización o de minimización. Después de agregar las variables
de holgura y de poner el problema en la tabla, si algún elemento de la parte derecha es
negativo y si la condición de optimidad está satisfecha, el problema puede resolverse
por el método dual simplex. Note que un elemento negativo en el lado derecho significa
que el problema comienza óptimo, pero infactible como se requiere en el método dual
simplex. En la iteración donde la solución básica llega a ser factible esta será la solución
óptima del problema.
 5. Problema:

La fábrica El Cuero actualmente produce dos tipos de correas de cuero. En cada

correa tipo 1, de alta calidad, obtiene una ganancia de 4,5 USD por unidad vendida,
mientras que, por cada correa tipo 2, de calidad media, gana 2,80 USD. El área de
producción determinó que diariamente puede producir hasta 500 correas de calidad
media o 250 de alta calidad. Solo dispone de cuero para 400 correas de ambos tipos
diariamente, 200 hebillas elegantes para las correas tipo l y 350 para correas tipo 2.
Plantee el problema de programación lineal de tal manera que la empresa maximice sus
utilidades.

Tipo Producción al día Disponibilidad de

producción

1 250 200

2 500 350

X1:producto Tipo1(Alta calidad) $ 4,5

X2:producto Tipo2(Media calidad) $2,80

Función Max = z

Z = 4,5x1 + 2,80x2

Restricciones

X1 ≤ 200

X2 ≤ 350

X1 + x2 ≤ 550

X1  ≥ 0 ; x2  ≥ 0