Escolar Documentos
Profissional Documentos
Cultura Documentos
MODELAMIENTO MATEMÁTICO
Bibliografía:
http://www.investigaciondeoperaciones.net/index.html
http://thales.cica.es/rd/Recursos/rd99/ed99-0045-01/secciones/grafico.html
1. RESUMEN
I. ROGRAMACIÓN LINEAL
Función Objetivo.
El objetivo es lo que se quiere maximizar o minimizar. En el caso de la programación
lineal está expresado como una función lineal.
Restricciones.
Representan los límites del escenario de la situación planteada. Se muestran por
medio de desigualdades de tipo lineal. El sistema completo muestra una región del
plano
El Método Gráfico se utiliza para ilustrar tres conceptos básicos: la metodología para
la resolución de un problema de dos variables de decisión, la interpretación de la
solución del problema modelado y la observación gráfica de como afectan los cambios
a la solución del problema. El Método Gráfico es poco poderoso ya que está limitado a
resolver problemas de dos o máximo tres variables de decisión. Sin embargo, su
importancia radica en que permite visualizar los conceptos matemáticos implicados
en la Programación Línea
RESOLUCIÓN GRÁFICA
2.- Se construye para cada una de las dos ecuaciones de primer grado obteniendo la
tabla de valores correspondientes.
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. En caso de que después de éste
proceso, aparezcan (o no varíen) restricciones del tipo "≥" o "=" habrá que emplear
otros métodos, siendo el más común el método de las Dos Fases.
Fila de S2
Fila de S3
Fila de Z
SEGUNDO EJERCICO
C 10 30 0 0 Valores
Variables de Variables de decisión de
la solución solución
X Y S1 S2 (LD)
0 S1 4 6 1 0 12
0 S2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0 0
b) El renglón pivote es el que tiene la razón más pequeña, del renglón pivote
12 16
= 2 (mínimo) =4
6 4
C 10 30 0 0 Valores
Variables de Variables de decisión de
la solución solución
X Y S1 S2 (LD)
0 S1 4 6 1 0 12
0 S2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0 0
C 10 30 0 0 Valores
Variables de Variables de decisión de
la solución solución
X Y S1 S2 (LD)
0 S1 4 6 1 0 12
0 S2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0 0
2. Divídase cada valor del renglón pivote 1 entre el elemento pivote (6) y colóquense
los valores en una nueva tabla.
C 10 30 0 0 Valores
Variables de Variables de decisión de
la solución solución
X Y S1 S2 (LD)
0 Y 2/3 1 1/6 0 2
a) Genérense los otros renglones para la siguiente tabla, de tal manera que los
elementos de la columna pivote sean iguales a cero.
X Y S1 S2 (LD)
El renglón del paso 2 se - -4(1) - -4(0) -4(2)
multiplica por -4 4(2/3) 4(1/6)
Obtener el resultado -8/3 -4 -2/3 0 -8
Sumarlo al renglón de S2 8 4 0 1 16
Para obtener el nuevo 16/3 0 .2/3 1 8
renglón
C 10 30 0 0 Valores
Variables de Variables de decisión de
la solución solución
X Y S1 S2 (LD)
30 Y 2/3 1 1/6 0 2
0 S2 16/3 0 .2/3 1 8
Z
Si hay más renglones que convertir, debe repetirse este paso en el siguiente
renglón. Dado que ahí no hay más, puede procederse a calcular el renglón Z y C-
Z.
C 10 30 0 0 Valores
Variables de Variables de decisión de
la solución solución
X Y S1 S2 (LD)
30 Y 2/3 1 1/6 0 2
0 S2 16/3 0 .2/3 1 8
Z 20 30 5 0 60
C-Z -10 0 -5 0
Repetir los pasos anteriores hasta que todos los valores del renglón inferior
sean ≤ 0. Dado que todos los valores son ≤ 0, ha sido alcanzada la solución
óptima. Las variables en la solución son identificadas por las columnas en la
parte central de la tabla que tienen un 1, y el resto de los valores son cero. Los
valores solución son datos en la columna del lado derecho, como se ve en la
siguiente tabla.
X Y S1 S2 (LD)
- 1 - 0 2
- 0 - 1 8
Z - - - - 60
Por tanto,
X = no está en la solución
Y = 2 unidades
Z = $60
TERCER EJERCICIO
A B C S1 S2 S3
-15 -2 -1 1 0 0 -200
-7,5 -3 -1 0 1 0 -150
-5 -2 -1 0 0 1 -120
315 110 50 0 0 0 0
Paso 2: Se selecciona el lado derecho "más negativo" lo cual indicará cuál de las
actuales variables básicas deberá abandonar la base. En el ejemplo el lado derecho
más negativo se encuentra en la primera fila, por tanto S1 deja la base. Para
determinar cual de las actuales variables no básicas (A, B, C) entrará a la base se busca
el mínimo de {-Yj/aij} donde aij es el coeficiente de la respectiva variable no básica en
la fija i (del lado derecho más negativo, marcado en verde) y donde Yj es el costo
reducido de la respectiva variable no básica. De esta forma se obtiene: Min {-315/-15,
-110/-2, -50/-1} = 21, donde el pivote (marcado en rojo) se encuentra al hacer el
primer cuociente, por tanto A entra a la base.
A B C S1 S2 S3
1 2/15 1/15 -1/15 0 0 40/3
0 -2 -1/2 -1/2 1 0 -50
-
0 -4/3 -2/3 -1/3 0 1
160/3
0 68 29 21 0 0 -4.200
Paso 4: Continuar las iteraciones y siguiendo el mismo procedimiento hasta disponer
de una solución básica factible. Luego de unas iteraciones se obtiene la siguiente tabla
final:
A B C S1 S2 S3
1 0 0 -1/10 0 1/10 8
0 1 0 1/4 -1 3/4 10
0 0 1 0 2 -3 60
0 0 0 4 10 36 -6.620
La solución óptima es A=8, B=10, C=60 (marcado en verde) con valor óptimo
V(P)=6.620 (marcado en rojo - se obtiene con signo cambiado). También es
interesante notar que los costos reducidos de las variables artificiales S1, S2 y S3
(marcado en amarillo), corresponde a la solución óptima del modelo presentado en el
tutorial de solver, esto dado que dicho modelo resulta ser el problema dual de nuestro
ejemplo.
CUARTO EJERCCIO
F.O.
Min. Z = 4X1 + 12X2 + 18X3
S.A.
X1 + 3X3 ≥ 3
2X2 + 2X3 ≥ 5
X1, X2, X3 ≥ 0
PASO 1: Convertir el problema de minimizacion en uno de maximizacion. La funcion
objetivo se multiplica por -1
F.O.
Max. Z = - 4X1 - 12X2 - 18X3
Las restricciones se multiplican por -1
S.A.
- X1 - 3X3 ≤ -3
- 2X2 - 2X3 ≤ -5
X1, X2, X3 ≥ 0
PASO 2: Se convierten las inecuaciones en ecuaciones.
F.O.
Z + 4X1 + 12X2 + 18X3 = 0
S.A.
- X1 - 3X3 + S1 = -3
– 2X2 - 2X3 + S2 = -5
b) Nuevas filas = fila anterior - coeficiente de la columna pivote x nueva fila pivote.
QUINTO EJEJRCICIO
5 X1+43X2>= 23
9 X1+34 X2<=20
3 X1 +67 X2= 65
X1, X2 ≥ 0
1) Convertir desigualdades a igualdades
5 X1 + 43 X2 = 23
9 X1 + 34 X2 = 20
3 X1 + 67 X2 = 65
2) Igualar función objetivo a 0
Z+49+100=0
3)Realizar tablas