Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Metodo Simplex
Ejercicios Metodo Simplex
. X1 → Mezcla Barata
. X2 → Mezcla Regular
. X3 → Mezcla Cara
FUNCIÓN OBJETIVA
RESTRICCIONES
X1 , X2 , X3≥ 0
VARIABLES DE HOLGURA
TABLAS
X1 X2 X3 S1 S2 S3 Z B
Variable Entrante: X1
Variable Saliente: S1
X1 X2 X3 S1 S2 S3 Z B
3 5 1 5
. X1 1 0 0 0
4 4 720 2
1
. S2 0 210 -150 - 2 1 0 0 300
225 375 5
. S3 0 - 8 0 1 0 375
2 2
1
. Z 0 -11 66 10 0 0 1 180
Variable Entrante: X2
Variable Saliente: S2
X1 X2 X3 S1 S2 S3 Z B
25 1 1 10
. X1 1 0 - 280 0 0
14 315 7
5 1 1 10
. X2 0 1 - 7 - 420 210 0 0 7
1875 5 15 1500
. S3 0 0 - 14 - 28 1 0
7 7
407 31 11 1370
. Z 0 0 7 420 210 0 1 7
RESULTADOS
10
. X1 = 7
→ 1,4285
10
. X2 = 7
→ 1,4285
. X3 = 0
. S1 = 0
. S2 = 0
1500
. S3 = 7
→ 214,2857
1370
. Z (máx) = 7
→ 195,7142
Z ( máx )= 1370/ 7
RESPUESTA:
La Compañía debe producir 1,4285kilos de la mezcla más barata y
1,4285kilos de la mezcla regular pero no debe producir de la mezcla más
cara pues de esa manera obtendrá la máxima ganancia de $ 195,71
EJERCICIO Nº4
Una Compañía produce 3 tipos de galletas, de chocolate, vainilla y
arequipe, utiliza tres máquinas para su fabricación, la maquina I, produce
en 2 min una caja de galletas de chocolate, en 1 min una caja de galletas de
vainilla y en 3 min una caja de galletas de arequipe, la maquina II, produce
en 1min una caja de galletas de chocolate, 3 min una caja de galletas de
vainilla, 2 min una caja de galletas de arequipe, la maquina III, produce en
2 min una caja de galletas de chocolate, 1min una caja de galletas de
vainilla, 2 min una caja de galletas de arequipe. La compañía tiene una
disponibilidad de 180 min para la maquina I, 300 min para la maquina II,
240 min para la maquina III diariamente. La ganancia que produce una caja
de galletas de chocolate es de $6, las de vainilla $5 y las arequipe es de $4.
¿Cuál es la máxima ganancia?
FUNCIÓN OBJETIVA
Z ( máx )= 6 X +5 X +4 X
1 2 3
RESTRICCIONES
2 X 1+ 1 X 2+3 X 3 ≤ 180
1 X 1+ 3 X 2+ 2 X 3 ≤ 300
2 X 1+ 1 X 2+2 X 3 ≤ 240
X1 , X2 , X3≥ 0
VARIABLES DE HOLGURA
2 X 1+ 1 X 2+3 X 3+ S 1=180
1 X 1+ 3 X 2+ 2 X 3 + S2=300
2 X 1+ 1 X 2+2 X 3 + S 3=240
TABLAS
X1 X2 X3 S1 S2 S3 Z B
. S1 2 1 3 1 0 0 0 180
. S2 1 3 2 0 1 0 0 300
. S3 2 1 2 0 0 1 0 240
. Z -6 -5 -4 0 0 0 1 0
Variable Entrante: X1
Variable Saliente: S1
X1 X2 X3 S1 S2 S3 Z B
1 3 1
. X1 1 0 0 0 90
2 2 2
5 1 1
. S2 0 2 2 - 2 1 0 0 210
. S3 0 0 -1 -1 0 1 0 60
. Z 0 -2 5 3 0 0 1 540
Variable Entrante: X2
Variable Saliente: S2
X1 X2 X3 S1 S2 S3 Z B
7 3 1
. X1 1 0 - 5 0 0 48
5 5
1 1 2
. X2 0 1 5 - 5 5 0 0 84
. S3 0 0 -1 -1 0 1 0 60
27 13 4
. Z 0 0 5 5 5 0 1 708
RESULTADOS
. X 1 =48
. X 2 =84
. X3 = 0
. S1 = 0
. S2 = 0
. S 3 = 60
. Z (máx) = 708
Z ( máx )= 6 X +5 X +4 X
1 2 3
Z ( máx )= $ 708,00
RESPUESTA:
La Compañía debe producir 48 cajas de galletas de chocolate y 84 cajas de
galletas de vainilla además no deben producir cajas de galletas de arequipe
para obtener una máxima ganancia de $708,00, Adicional A esto tendrá un
sobrante de 60min en la Maquina III
Ejercicio 5
Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B,
para producir una aleación especial. La chatarra A contiene 6% de
aluminio, 3% de silicio, y 4% de carbón. La chatarra B contiene 3% de
aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de las
chatarras A y B son de $100 y $80, respectivamente. Las especificaciones
de la aleación especial requieren que (1) el contenido de aluminio debe ser
mínimo de 3% y máximo de 6%; (2) el contenido de silicio debe ser de
entre 3 y 5%, y (3) el contenido de carbón debe ser de entre 3 y 7%.
Determine la mezcla óptima de las chatarras que deben usarse para
producir 1000 toneladas de la aleación.
Variable
Chatarra de Aluminio A - x
Chatarra de Aluminio B – y
Función Objetiva
Restricciones
x y
1 Aluminio 0.06x +0.03y ≥0.03
2 Aluminio 0.06x +0.03y ≤0.06
3 Silicio 0.03x +0.06y ≥0.03
4 Silicio 0.03x +0.06y ≤0.05
5 Carbón 0.04x +0.03y ≥0.03
6 Carbón 0.04x +0.03y ≤0.07
7 Total a producir(1000 x +y =1
ton)
x ≥0
y ≥0
Puntos:
x y
0 1
0.5 0
x x y
0 1 2 2 0 3 0.5 4 5
1 0 1 0
x y x y
0 5/6 0 1
6 75/3 0 3/4 0
x y
0 3/7
4/7 0
x
0 1
1 0 Gráfico
Vértices.
A= (0.33; 0.67)
Z (min)=100*0.3333+80*0.6667 = 86.66667
Variables
Iraq – x
Dubai – y
Función Objetiva
z ( min )=x+ y
Restricciones
x y
A 0.40x -0.60y ≥0
Diesel 0.20x +0.10y ≥14000
Gasolina 0.25x +0.60y ≥30000
Lubricantes 0.10x +0.15y ≥10000
Combustibles 0.15x +0.10y ≥8000
X ≥0
Y ≥0
Puntos:
1 2 3
x y
1 2/3 x y x y
0 140000 0 50000
3/2 1
7000 0 120000 0
0
4 5
x y
x y
0 800
000
0 200000/3
1600 0
10000 0 00/3
0
Gráfico:
Vértices: Z(min) = x + y
A= () Z(min)=
B=(55000;30000) Z(min)=
C=() Z(min)=
D=() Z(min)=
Ejercicio 7
Alimento A x
Alimento B y x xy yy
0 07 4
Z (MIN)= 5x + 8y 7 0
10 0
x
Restricciones:
0 10
Vitamina R 7x + 7y ≥ 49
x≥0
y≥0
Resolviendo el sistema de
ecuaciones:
Vértice B
Vértice C
42y = 84
Especie I x
Especie II y x y
0 3
Z(MIN)= 3x + 2y 12 0
Restricciones:
Alimento A 5x + y ≥ 10
Alimento B 2x + 2y ≥ 12
Alimento C x + 4y ≥ 12
x≥0
y≥0
x yy
0 10
2 0
x
0 6
6 0
Vértices
A= (0,10)
B= (1,5)
C= (4,2)
D= (12,0)
Resolviendo el sistema
de ecuaciones:
Vértice B
-6y = -12
y=2