Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
TAREA II
Uso del Simplex y Modelamiento de LPS
Cristiam A Loaiza, Cristiam.loaiza@udea.edu.co
Maximizar
𝑧 = 3𝜒1 − 𝜒2 + 2𝜒3 + 4 𝜒4
Sujeto a:
𝜒2 + 7𝜒3 + 2𝜒4 ≥ 3
𝜒1 + 2𝜒2 + 𝜒3 = 9
2𝜒1 + 3𝜒2 + 𝜒3 − 4𝜒4 ≤ 7
𝜒1 , 𝜒2 , 𝜒3 , 𝜒4 ≥ 0
𝜒2 + 7𝜒3 + 2𝜒4 − 𝜒5 + 𝜒8 = 3
𝜒1 + 2𝜒2 + 𝜒3 + 𝜒7 = 9
2𝜒1 + 3𝜒2 + 𝜒3 − 4𝜒4 + 𝜒6 = 7
𝜒1 , 𝜒2 , 𝜒3 , 𝜒4 , 𝜒5 , 𝜒6 , 𝜒7 , 𝜒8 ≥ 0
Fase 1
El objetivo de esta fase es eliminar las variables artificiales para ello hacemos una
nueva función objetivo a maximizar que estará dada por :
𝑧 − 𝜒8 − 𝜒7 = 0
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N
1 z 0 0 0 0 0 0 -1 -1 0
2 𝜒8 0 1 7 2 -1 0 0 1 3
3 𝜒7 1 2 1 0 0 0 1 0 9
4 𝜒6 2 3 1 -4 0 1 0 0 7
En esta fase las variables 𝜒7 y 𝜒8 deben ser eliminadas para esto hay que lograr
hacerlas cero.
𝑓1 = 𝑓1 − 𝑓2 − 𝑓3
Como estamos ante un problema de maximización, para escoger la columna pivote
tomamos el coeficiente con el número mayor negativo, en este caso 𝜒3 , ahora para
obtener la fila dividimos el valor de la solución por el valor del coeficiente
3 97
correspondiente en cada fila, es decir, min(7,1,1) = min(0.4,9,7) = 0.4 se escoge el
menor coeficiente positivo, por lo tanto el pivote queda definido de la siguiente
forma.
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z -1 -3 -8 -2 1 0 0 0 -12
2 𝜒8 0 1 7 2 -1 0 0 1 3 3
7
3 𝜒7 1 2 1 0 0 0 1 0 9 9
1
4 𝜒6 2 3 1 -4 0 1 0 0 7 7
1
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z -1 -3 -8 -2 1 0 0 0 -12
2 𝜒3 0 1 1 2 −1 0 0 1 3
7 7 7 7 7
3 𝜒7 1 2 1 0 0 0 1 0 9
4 𝜒6 2 3 1 -4 0 1 0 0 7
𝑓1 = 8 𝑓2 + 𝑓1 ;
𝑓3 = 𝑓3 − 𝑓2 ;
Se realiza los mismos criterios anteriores para escoger la columna pivote tomamos
el coeficiente con el número mayor negativo, en este caso 𝜒2 , ahora para obtener la
fila dividimos el valor de la solución por el valor del coeficiente correspondiente en
cada fila y se escoge el resultado menor positivo.
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z -1 −13 0 2 −1 0 0 8 −60
7 7 7 7 7
2 𝜒3 0 1 1 2 −1 0 0 1 3 3
7 7 7 7 7
3 𝜒7 1 13 0 −2 1 0 1 −1 60 4.6
7 7 7 7 7
4 𝜒6 2 20 0 −30 1 1 0 −1 46 2.3
7 7 7 7 7
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
7
𝑓4 = 𝑓4
20
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z -1 −13 0 2 −1 0 0 8 −60
7 7 7 7 7
2 𝜒3 0 1 1 2 −1 0 0 1 3 3
7 7 7 7 7
3 𝜒7 1 13 0 −2 1 0 1 −1 60 4.6
7 7 7 7 7
4 𝜒2 7 1 0 −3 1 7 0 −1 23 2.3
10 2 20 20 20 10
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z 3 0 0 −5 −1 13 0 21 −43
10 2 20 20 20 10
2 𝜒3 −1 0 1 1 −3 −1 0 3 1 0.2
10 2 20 20 20 10
3 𝜒7 −3 0 0 5 1 −13 1 −1 43 1.72
10 2 20 20 20 10
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
4 𝜒2 7 1 0 −3 1 7 0 −1 23 -1.5
10 2 20 20 20 10
𝑓2 = 2 𝑓2
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z 3 0 0 −5 −1 13 0 21 −43
10 2 20 20 20 10
2 𝜒4 −1 0 2 1 −3 −1 0 3 1
5 10 10 10 5
3 𝜒7 −3 0 0 5 1 −13 1 −1 43
10 2 20 20 20 10
4 𝜒2 7 1 0 −3 1 7 0 −1 23
10 2 20 20 20 10
5
𝑓1 = 𝑓 + 𝑓1
2 2
−5
𝑓3 = 𝑓 + 𝑓3
2 2
3
𝑓4 = 𝑓2 + 𝑓4
2
Se realiza los mismos criterios anteriores para escoger la columna pivote tomamos
el coeficiente con el número mayor negativo, en este caso 𝜒5 , ahora para obtener la
fila dividimos el valor de la solución por el valor del coeficiente correspondiente en
cada fila y se escoge el resultado menor positivo.
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z −1 0 5 0 −4 2 0 9 −19
5 5 5 5 5
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
2 𝜒4 −1 0 2 1 −3 −1 0 3 1 -0.6
5 10 10 10 5
3 𝜒7 1 0 -5 0 4 −2 1 −4 19 4.75
5 5 5 5 5
4 𝜒2 2 1 3 0 −2 1 0 2 13 -6.5
5 5 5 5 5
Se realizan los mismos criterios anteriores, la variable que sale es 𝜒7 y la que entra
es 𝜒5 hacemos 1 el pivote
5
𝑓3 = 𝑓
4 3
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z −1 0 5 0 −4 2 0 9 −19
5 5 5 5 5
2 𝜒4 −1 0 2 1 −3 −1 0 3 1
5 10 10 10 5
3 𝜒5 1 0 −25 0 1 −1 5 −1 19
4 4 2 4 4
4 𝜒2 2 1 3 0 −2 1 0 2 13
5 5 5 5 5
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 𝜒7 𝜒8 S/N Coeficiente
Mínimo
1 z 0 0 0 0 0 0 1 1 0
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
2 𝜒8 −1 0 1 1 0 −1 3 0 13
8 8 4 8 8
3 𝜒7 1 0 −25 0 1 −1 5 −1 19
4 4 2 4 4
4 𝜒6 1 1 1 0 0 0 1 0 9
2 2 2 2
como ya logramos que nuestra función óptima llegue a cero entonces podemos decir
que existe alguna solución posible para el problema de acuerdo a esto podemos
pasar a la fase II para calcularla
13
𝜒4 =
8
19
𝜒5 =
4
9
𝜒2 =
2
Maximizar
𝑧 = 3𝜒1 − 𝜒2 + 2𝜒3 + 4 𝜒4
Sujeto a:
1 1 1 13
− 𝜒1 + 𝜒3 + 𝜒4 − 𝜒6 =
8 8 4 8
1 25 1 19
𝜒 − 𝜒3 + 𝜒5 − 𝜒6 =
4 1 4 2 4
1 1 9
𝜒1 + 𝜒2 + 𝜒3 =
2 2 2
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 S/N Coeficiente
Mínimo
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
1 z 3 −1 2 4 0 0 0
2 𝜒4 −1 0 1 1 0 −1 13
8 8 4 8
3 𝜒5 1 0 −25 0 1 −1 19
4 4 2 4
4 𝜒2 1 1 1 0 0 0 9
2 2 2
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 S/N Coeficiente
Mínimo
1 z −4 0 -2 0 0 −1 2
2 𝜒4 −1 0 1 1 0 −1 13 -13
8 8 4 8
3 𝜒5 1 0 −25 0 1 −1 19 19
4 4 2 4
4 𝜒2 1 1 1 0 0 0 9 9
2 2 2
Hacemos 1 el pivote
𝑓4 = 2𝑓4
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 S/N Coeficiente
Mínimo
1 z −4 0 -2 0 0 −1 2
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
2 𝜒4 −1 0 1 1 0 −1 13
8 8 4 8
3 𝜒5 1 0 −25 0 1 −1 19
4 4 2 4
4 𝜒1 1 2 1 0 0 0 9
𝑓1 = 4𝑓4 + 𝑓1
1
𝑓2 = 𝑓4 + 𝑓2
8
1
𝑓3 = − 𝑓4 + 𝑓3
4
VB 𝜒1 𝜒2 𝜒3 𝜒4 𝜒5 𝜒6 S/N Coeficiente
Mínimo
1 z 0 8 2 0 0 −1 38
2 𝜒4 0 1 1 1 0 −1 11
4 4 4 4
3 𝜒5 0 −1 −13 0 1 −1 5
2 2 2 2
4 𝜒2 1 2 1 0 0 0 9
La solución no es acotada
2. Un granjero tiene una finca de 100 acres. El puede vender tomates, lechugas y
rábanos de manera que obtiene 1 dólar por kilogramo de tomates, 0.75 dólares por
una lechuga y 2 dólares por kilogramo de rábanos. En promedio, lo que se produce
por acre es: 2000 kilogramos de tomates, 3000 lechugas y 1000 kilogramos de
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
rábanos. Los fertilizantes que tiene que usar cuestan 0.5 dólares por kilogramo y
para fertilizar un acre de tomates ´o lechuga, se necesitan 100 kilogramos de
fertilizante, mientras que por un acre de rábanos solo se requieren 50 kilogramos. El
trabajo que se necesita para sembrar, cultivar y cosechar es: 5 hombres por un acre
de tomate ´o de rábano y 6 hombres por un acre de lechuga. Un total de 400
hombres están disponible a costo de 20 dólares por hombre.
Se pide realizar la formulación para tratar de maximizar la ganancia del granjero y
resolver el problema para encontrar el valor ´óptimo
$20 x 5 = $ 100
● La ganancia será:
$2000 - $50 - $100 = $ 1850
𝐺1 = $1850
∑ 𝐺𝑖 𝜒𝑖
𝑖=1
Como solo hay 400 hombres y 100 acres disponibles se tienen las siguientes
restricciones:
Modelo Completo
Universidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Electrónica y de Telecomunicaciones
Técnicas de Optimización
Sujeto a :
𝜒1 + 𝜒2 + 𝜒3 ≤ 100
5𝜒1 + 6𝜒2 + 5𝜒3 ≤ 400
𝜒1 , 𝜒2 , 𝜒3 ≥ 0
Maximizar
1850𝜒1 +2080𝜒2 + 1875 𝜒3
Sujeto a :
𝜒1 + 𝜒2 + 𝜒3 +𝜒4 = 100
5𝜒1 + 6𝜒2 + 5𝜒3 +𝜒5 = 400
𝜒1 , 𝜒2 , 𝜒3 ,𝜒4 ,𝜒5 ≥ 0
Pasamos a construir la primera tabla del método simplex, como estamos ante un caso de
maximización para escoger la columna pivote tomamos el coeficiente con el número mayor
negativo, en este caso 𝜒2 , ahora para obtener la fila dividimos el valor de la solución por el
valor del coeficiente correspondiente en cada fila y se escoge el resultado menor positivo.
2 𝜒4 1 1 1 1 0 100 100
3 𝜒5 5 6 5 0 1 400 66.66
2 𝜒4 1 1 1 1 0 100
3 𝜒5 5 1 5 0 1 200
6 6 6 3
𝑓1 = 2080𝑓3 + 𝑓1
𝑓2 = 𝑓2 − 𝑓3
Se coloca en cero el resto de la columna 𝜒2
Se realiza los mismos criterios anteriores para escoger la columna pivote tomamos el
coeficiente con el número mayor negativo, en este caso 𝜒3 , ahora para obtener la fila
dividimos el valor de la solución por el valor del coeficiente correspondiente en cada fila y se
escoge el resultado menor positivo.
1 z -
350 0 -
425 0 1040 416000
3 3
3 3
2 𝜒4 1 0 1 1 −1 100 200
6 6 6 3
3 𝜒2 5 1 5 0 1 200 80
6 6 6 3
1 z -
350 0 -
425 0 1040 416000
3 3
3 3
2 𝜒4 1 0 1 1 −1 100
6 6 6 3
3 𝜒3 1 6 1 0 1 80
5 5
2 𝜒4 0 −1 0 1 −1 20
5 5
3 𝜒5 1 6 1 0 1 80
5 5
z=15000 ; 𝜒1 = 0 ; 𝜒2 = 0 ; 𝜒3 = 80