TALLER UNIDAD 2

NOMBRE DEL ESTUDIANTE :

FECHA
 TALLER UNIDAD 2

1. MINIMIZAR (MEDIANTE EL METODO GRÁFICO)

C= 6X +8Y
SUJETO A LAS RESTRICCIONES
40X +10 Y >= 2400
10X +15Y>= 2100
5X+15Y>=1500
X>=0; Y>=0
2. MAXIMIZAR (UTILICE EL MÉTODO SÍMPLEX)

P= X + 1.2 Y
SUJETO A LAS RESTRICCIONES
2X +Y<= 180
X+3Y <= 300
X>=0, Y>=0

3. MINIMIZAR (UTILICE EL METODO SIMPLEX MAXIMIZANDO P = - C)

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:

MANUAL ELECTRICO HORAS DISPONIBLES

A 2H 1H 180
B 1H 2H 160
C 1H 1H 100
UTILIDADES /UNIDAD $4 $6
5. CONSULTAR EL PROBLEMA PRIMAL - DUAL, Y RESOLVER MEDIANTE ESTE MÉTODO LA MINIMIZACIÓN DEL
EJERCICIO 1:

MINIMIZAR
C= 6X +8Y
SUJETO A LAS RESTRICCIONES
40X +10 Y >= 2400
10X +15Y>= 2100
5X+15Y>=1500
X>=0; Y>=0

Presentar las soluciones paso a paso con su respectivo procedimiento

Máximo 5 hojas (una para cada ejercicio)

 Desarrollo

1.
Se obtiene las siguientes rectas al simplificar las restricciones
𝑦 ≥ 240 − 4𝑥
𝑦 ≥ 240 − 4𝑥
𝑦 ≥ 240 − 4𝑥

Ilustración 1. Región factible problema 1

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.

1) El problema nos plantea

P = X + 1.2 Y
2 X + Y ≤ 180
1 X+ 3 Y ≤ 300
X, Y ≥ 0
2) Al agregar las variables de holgura se obtiene:
2 X + Y + 𝑥3 =180
1 X+ 3 Y + 𝑥4 = 300

3) Sabemos que la tabla simplex está conformada

𝐶1 𝐶2 … 𝐶𝑛
𝐶𝑏1 𝑎1 𝑎1 … 𝑎1𝑛 B1
 𝐶𝑏2 𝑎2 𝑎2 … 𝑎2𝑛 B2
… … … … … …
𝐶𝑏𝑛 𝑎𝑚2 𝑎𝑚2 … 𝑎1𝑚𝑛 B𝑛
̃
𝐶1 ̃𝐶2 … ̃
𝐶𝑛 Z

Entonces al implementarlo al problema quedaría

1 1,2 0 0
0 2 1 1 0 180
0 1 3 0 1 300
-1 -1,2 0 0
Al dividir la fila amarilla por 3 (colocándola en la nueva tabla) luego multiplicándola por menos 1 y
sumándola a la fila azul y remplazarla, ubicando los costos reducidos se obtiene
1 1,2 0 0
0 5/3 0 1 -1/3 80
1.2 1/3 1 0 1/3 100
-0.6 0 0 -0.4

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

La solución optima es Z=1*48+1.2*84=148.8

Donde x=48; Y=84

3.

Se quiere minimizar la siguiente función

C = -2X -3Y
Que seria lo mismo que maximizar la siguiente función
C =2X + 3Y

Sujeto a las restricciones

5X+4Y ≤ 32
X +2Y ≤ 10
Y≤0
X≥0

Agregando las variables de holgura se obtiene

5 x + 4 y + X3 = 32
x + 2 y + X4 = 10
y + X5 = 0

Implementado la tabla simplex se obtiene

 2 3 0 0 0
0 5 4 1 0 0 32
0 1 2 0 1 0 10
0 0 1 0 0 1 0
-2 -3 0 0 0

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

La solución optima es Z=2*6.4=12.0

Donde x=6.4; Y=0

4.

Al analizar el ejercicio se concluye que el planteamiento es el siguiente

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

Agregando las variables de holgura se obtiene

2 X1 + 1 X2 + 1 X3 = 180
1 X1 + 2 X2 + 1 X4 = 160
1 X1 + 1 X2 + 1 X5 = 100

Aplicando los datos a la tabla simplex se obtiene

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

La solución optima es Z=6*60+4*40=520

Donde X1=40; X2=60

5.

Minimizar
C= 6X +8Y
Sujeto A Las Restricciones
40X +10 Y ≥ 2400
10X +15Y≥ 2100
5X+15Y≥1500
X≥0; Y≥0

PROBLEMA PRIMAL – DUAL

Planteamiento

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

Al implementarlo al método simplex se obtiene

2400 2100 1500 0 0

0 40 10 5 1 0 6
0 10 15 15 0 1 8
-2400 -2100 -1500 0 0

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:

2400 2100 1500 0 0

2400 1 0.25 0.125 0.025 0 0.15
0 0 12.5 13.75 -0.25 1 6.5
0 -1500 -1200 60 0

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

2400 2100 1500 0 0

2400 1 0 -0.15 0.03 -0.02 0.02
2100 0 1 1.1 -0.02 0.08 0.52
0 0 450 30 120

La solución optima es Z=2400*0.02+2100*0.52=1140

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

Caso X=450;Y=30 C=2940

Caso X=450;Y=120 C=3660
Caso X=30;Y=450 C= 3780
Caso X=120;Y=450 C=4320
Caso X=120;Y=30 C= 960
Caso X=30;Y=120 C=1140 PUNTO OPTIMO