Documente Academic
Documente Profesional
Documente Cultură
FECHA
TALLER UNIDAD 2
P= X + 1.2 Y
SUJETO A LAS RESTRICCIONES
2X +Y<= 180
X+3Y <= 300
X>=0, Y>=0
C =--2X -3Y
SUJETO A LAS RESTRICCIONES
5X+4Y <=32
X+2Y<=10
X>=0, Y<=0
4. RESOLVER MEDIANTE EL METODO SIMPLEX (EJERCICIO DEL QUIZ) Una compañía produce 2 tipos de
productos: manuales (x1) y eléctricos (x2), para su fabricación cada uno requiere el uso de tres
máquinas A, B, C, ver tabla. De acuerdo a la información Maximizando las utilidades la cantidad de productos
manuales y eléctricos óptimos a elaborar es:
MINIMIZAR
C= 6X +8Y
SUJETO A LAS RESTRICCIONES
40X +10 Y >= 2400
10X +15Y>= 2100
5X+15Y>=1500
X>=0; Y>=0
1.
Se obtiene las siguientes rectas al simplificar las restricciones
𝑦 ≥ 240 − 4𝑥
𝑦 ≥ 240 − 4𝑥
𝑦 ≥ 240 − 4𝑥
Se puede observar que la región factible no es acotada, pero como el problema es de minimización tiene
solución , Al evaluar los puntos que aparecen en la ilustración 1 en la función a optimizar se obtiene
(0,240)
C=8*240= 1920
(30,120)
C=6*30+8*120= 1140
(120,60)
C=6*120+8*60=1200
(300,0)
C=300*6=1800
2.
Al multiplicar por 3/5 la fila azul (colocándola en la nueva tabla) luego multiplicándola por menos 1/3 y
sumándola a la fila amarrilla y remplazarla, ubicando los nuevos costos reducidos se obtiene
1 1,2 0 0
1 1 0 3/5 -1/5 48
1.2 0 1 -1/5 2/5 84
-0.6 0 0 -0.4 148.8
3.
Al multiplicar la fila amarrilla por menos 2 y sumarla fila roja y al remplazarla en la nueva tabla, y al
multiplicar la fila amarilla por menos 4 y sumarla al fila azul, ubicando los costos reducidos se obtiene
2 3 0 0 0
0 5 0 1 0 -4 32
0 1 0 0 1 -2 10
3 0 1 0 0 1 0
-2 0 0 0 3
Luego al dividir la fila azul por 5 y remplazándola en la nueva tabla, a partir de lo anterior se multiplica la
fila azul por menos 1 y se le suma a la fila roja además se calculas los nuevos costos reducidos se obtiene
2 3 0 0 0
2 1 0 0.2 0 -0.8 6.4
0 0 0 -0.2 1 -1.2 3.6
3 0 1 0 0 1 0
0 0 0.4 0 1.4 12.8
4.
Z = 4 X1 + 6 X2
Donde:
X1= Producto manual
X2= Producto eléctrico
sujeto a
2 X1 + 1 X2 ≤ 180
1 X1 + 2 X2 ≤ 160
1 X1 + 1 X2 ≤ 100
2 X1 + 1 X2 + 1 X3 = 180
1 X1 + 2 X2 + 1 X4 = 160
1 X1 + 1 X2 + 1 X5 = 100
4 6 0 0 0
0 1 1 1 0 0 180
0 1 2 0 1 0 160
0 1 1 0 0 1 100
-4 -6 0 0 0
Al dividir la fila roja en dos y remplazándola en la nueva tabla, teniendo en cuenta lo anterior, se multiplica la fila
roja por menos 1 y se le suma a la fila amarrilla y se remplaza igualmente con la azul la tabla quedaría.
4 6 0 0 0
0 1.5 0 1 -0.5 0 100
6 0.5 1 0 0.5 0 80
0 0.5 0 0 -0.5 1 20
-1 0 0 3 0
Al multiplicar la fila amarrilla por dos y remplazándola en la nueva tabla, teniendo en cuenta lo anterior, se
multiplica la fila amarrilla por menos 1.5 y se le suma a la fila azul y se remplaza el resultado en la fila azul , ahora
se multiplica la fila amarrilla por menos 0.5 y se le suma a la fila roja y se remplaza el resultado en la fila roja, con
el anterior procedimiento se obtiene
4 6 0 0 0
0 0 0 1 1 -3 40
6 0 1 0 1 -1 60
4 1 0 0 -1 2 40
0 0 0 2 2
5.
Minimizar
C= 6X +8Y
Sujeto A Las Restricciones
40X +10 Y ≥ 2400
10X +15Y≥ 2100
5X+15Y≥1500
X≥0; Y≥0
Maximizar
𝜆= 2400 Y1 +2100 Y2 + 1500 Y3
Sujeto A Las Restricciones
40 Y1 + 10 Y2 + 5 Y3 ≤ 2400
10 Y1 + 15 Y2 + 15 Y3 ≤ 2100
Agregando las variables de holgura se obtiene que:
40 Y1 + 10 Y2 + 5 Y3 + Y4 = 6
10 Y1 + 15 Y2 + 15 Y3 + Y5 = 8
Ahora se toma la fila azul y se divide por 40 se reemplaza en la nueva tabla, luego se multiplica por menos 10 y se
le suma a la fila amarrilla, este resultado se remplaza en la fila amarrilla obteniendo:
Ahora se divide la fila amarilla por 12.5 y se reemplaza en la nueva tabla, teniendo en cuenta lo anterior se
multiplica por menos 0.25 y se le suma la fila azul este resultado se reemplaza en la nueva tabla obteniendo
Ahora para saber el punto optimo hay que evaluar los costos reducidos positivos en la función de optimización
original C= 6X +8Y , hasta que de igual a la optimización optima es decir 1140