Trabajo de Sistemas (Apa)
Trabajo de Sistemas (Apa)
Trabajo de Sistemas (Apa)
HUAMANGA
TEMA:
“METODO SIMPLEX CON EL PROGRAMA POMQMV5”
FECHA : 30/05/2019
AYACUCHO- PERU
<O>
2019
1
INDICE:
1. INTRODUCCION ..................................................................................................................... 4
2. OBJETIVO ............................................................................................................................... 5
3. FUNDAMENTO TEÓRICO ....................................................................................................... 6
3.1. PROGRAMACION LINEAL ............................................................................................... 6
3.1.1. RESTRICCIONES DEL MODELO LINEAL ................................................................... 6
3.2. FORMAS DE PRESENTACION DE PL ............................................................................... 7
3.2.1. Forma canónica de PL ........................................................................................... 7
3.2.2. Forma estandarizada de PL .................................................................................. 7
3.2.3. Forma mixta de PL ................................................................................................ 7
3.3. METODO SIMPLEX ......................................................................................................... 7
3.3.1. IMPORTANCIA DEL METODO SIMPLEX ................................................................. 8
3.3.2. VENTAJAS DEL METODO SIMPLEX......................................................................... 8
3.3.3. DESVENTAJAS DEL METODO SIMPLEX .................................................................. 8
3.3.4. MINIMIZAR ............................................................................................................ 8
3.3.5. FUNCIONAMIENTO DEL METODO SIMPLEX .......................................................... 9
3.3.5.1. VARIABLES DE HOLGURA Y EXCESO .............................................................. 9
3.3.5.2. VARIABLE ARTIFICIAL /METODO DE LA M ..................................................... 9
3.3.5.3. MATRIZ IDENTIDAD ..................................................................................... 10
3.3.5.4. FUNCION OBJETO ........................................................................................ 10
3.3.5.5. RESTRICCIONES............................................................................................ 10
3.3.5.6. VARIABLE DE HOLGURA .............................................................................. 10
3.3.5.7. COLUMNA PIVOTE ....................................................................................... 10
3.3.5.8. FILA PIVOTE ................................................................................................. 10
3.3.5.9. ELEMENTO PIVOTE ...................................................................................... 10
3.3.5.10. CONDICIONES PARA LAS RESTRICCIONES ................................................... 10
3.3.6. TABLERO SIMPLEX ............................................................................................... 11
3.4. POM-QM FOR WINDOWS ........................................................................................... 12
3.4.1. GENERALIDADES.................................................................................................. 12
3.4.2. ESTANDARIZACIÓN .............................................................................................. 12
3.4.3. FLEXIBILIDAD ....................................................................................................... 12
3.4.4. DISEÑO ORIENTADO AL USUARIO ....................................................................... 13
3.4.5. APOYO A LOS USUARIOS ..................................................................................... 13
3.4.6. EJEMPLO DE APLICACIÓN A MINERÍA CON EL SOFTWARE POM ........................ 14
2
3.4.6.1. EJEMPLO 1 ................................................................................................... 14
3.4.6.2. EJEMPLO 2 ................................................................................................... 16
3.4.6.3. EJEMPLO 3 ................................................................................................... 18
4. CONCLUSIÓN ....................................................................................................................... 20
5. BIBLIOGRAFÍA: ..................................................................................................................... 21
3
1. INTRODUCCION
Dentro del tipo de problemas que estudia la optimización, las restricciones son
de igualdad y de desigualdad, pero hay un tipo de problemas, en donde la
función a optimizar y las funciones de restricción son ambas lineales, este tipo
de problemas son los llamados problemas de Programación Lineal (PL). Los
problemas de PL, presentan una gran facilidad en su formulación, esto debido
a la linealidad de las funciones, además de ello, son aplicables en distintas
áreas. Ahora bien, con la convexidad de los programas lineales, junto con el
hecho de ser los puntos extremos de los conjuntos factibles los puntos en los
que se encuentra el óptimo del programa cuando existe, se puede encontrar
dicha solución muy fácilmente, en el caso los programas de 2 variables.
4
2. OBJETIVO
5
3. FUNDAMENTO TEÓRICO
• Método gráfico
• Método simplex
• Método de la gran M
Son las relaciones entre las variables y parámetros que se representan por
desigualdades o ecuaciones, resulta debido a limitaciones de recursos o a
ciertas disposiciones técnicas de un problema dado.
Las restricciones, desde el punto de vista matemático, son funciones
lineales expresadas como igualdades o desigualdades, que limitan el valor
de las variables de decisión a valores permisibles.
a) Determinar el objeto del problema, el cual puede ser:
Maximizar.− utilidades, producción, publicidad, audiencia, etc.
Minimizar.− costo, tiempo, distancia, desperdicios, etc.
6
3.2. FORMAS DE PRESENTACION DE PL
3.2.1. Forma canónica de PL
Deberá tenerse en cuenta que este método sólo trabaja para restricciones que tengan
un tipo de desigualdad "≤" y coeficientes independientes mayores o iguales a 0, y
habrá que estandarizar las mismas para el algoritmo.
7
El Método Simplex es un método iterativo que 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 que presenta un poliedro solución es finito siempre
se hallará solución.
Este popular método fue creado en el año de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear
un algoritmo capaz de solucionar problemas de m restricciones y n variables.
3.3.4. MINIMIZAR
8
minimizar la función objetivo.Para una minimización en el método
simplex, se debe utilizar como característica esencial el signo mayor o
igual qué, expresado en forma matemática como “≥”, el signo debe ser
homogéneo para todos los requerimientos y dar solución al planteamiento
del problema, esta característica fundamental, indica que las restricciones
deben ser mayores o igual a los requerimientos establecidos, para cumplir
con la función de minimizar lo asignado
9
3.3.5.3. MATRIZ IDENTIDAD
3.3.5.5. RESTRICCIONES
10
Si es = + variable artificial Mi
11
3.4. POM-QM FOR WINDOWS
3.4.1. GENERALIDADES
3.4.2. ESTANDARIZACIÓN
3.4.3. FLEXIBILIDAD
12
un menú que muestre todos los modelos disponibles. El usuario puede
seleccionar la salida deseada para imprimir en lugar de tener que imprimir
todo. Además, están disponibles varias opciones de formato de impresión.
Los componentes de la pantalla y los colores pueden ser personalizados
por el usuario. Esto puede ser particularmente eficaz en presentaciones de
transparencias.
13
3.4.6. EJEMPLO DE APLICACIÓN A MINERÍA CON EL SOFTWARE
POM
3.4.6.1. EJEMPLO 1
14
Entonces
10X1 + 15X2 ≥ 22000 onzAg
Kilogramos de explosivos
1000 TCS * 0.29 kg/ TCS + 800 TCS * 0.35kg/ TCS = 570 kg. de
explosivos
Entonces
0.29X1 + 0.35X2 ≤ 570 kg. De explosivo
RESUMIENDO
Función objetivo :
Sujeto a las siguientes restricciones
X1 + 0.9X2 ≤ 1720
10X1 + 15X2 ≥ 22000
0.29X1 + 0.35X2 ≤ 570
X1 ≤ 900
X2 ≤ 1200
X1 ,X2 ≥ 0 , por la condición de no negatividad
15
METODO GRÁFICO
3.4.6.2. EJEMPLO 2
Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón
de baja calidad, la mina B produce 2 toneladas de cada una de las tres clases. La
compañía necesita 70 toneladas de carbón de alta calidad 130 de calidad media y 150 de
baja calidad. Los gastos diarios de la mina A ascienden a 150 dólares y la mina B a 200
dólares ¿cuántos días deberán trabajar en cada mina para que la función de costo sea
mínima?
(Z)Actual…
MINA PRODUCE TIPO DE MINERAL
(Z) optimizado:…..
X1
X2
SOLUCIÓN:
DATOS:
16
FUNCION OBJETIVO:
RESTRICCIONES
𝑿𝟏 + 𝟐𝑿𝟐 ≥ 𝟕𝟎
MÉTODO GRAFICO
17
3.4.6.3. EJEMPLO 3
Mina A 10 - 40
Mina B - 20 120
Mina C 30 20 180
FO: Max(z)=x1+x2
X1,X2: mineral de baja ley , alta ley respectivamente
Restricciones:
10X1≤40
20X2≤120
30X1+20X2≤180
X1,X2≥0
18
RESOLUCION - PROGRAMA POM
MÉTODO GRAFICO
19
4. CONCLUSIÓN
20
5. BIBLIOGRAFÍA:
21