Ejercicios Metodo Simplex

EJERCICIO N 3
Una compaa vende tres mezclas diferentes de nueces. La mezcla ms

barata contiene un 40% de cacahuates un 30% de nueces, y un 30% de
almendras, la mezcla regular contiene 30% de cacahuates un 40% de
nueces y un 30% de almendras, mientras que la ms cara contiene un 50%
de cacahuates 25% de nueces y almendras. Cada semana la compaa
obtiene 1800 kilos de cacahuate, 1200 kilos de nueces y 1500 kilos de
almendras de sus fuentes de suministros. Cuntos kilos de cada mezcla
debera producir a fin de maximizar las utilidades si las ganancias son de
$72 por cada kilo de la mezcla barata, $65 por cada kilo de la mezcla
regular y de $24 por cada kilo de la mezcla ms cara?
. X1
Mezcla Barata
. X2
Mezcla Regular
. X3
Mezcla Cara
FUNCIN OBJETIVA
Z ( mx )= 72 X +65 X +24 X
1
RESTRICCIONES
720 X 1 +540 X 2 +900 X 3 1800
360 X 1 +480 X 2 +300 X 3 1200
450 X 1 + 450 X 2 +375 X 3 1500
X1 , X2 , X3 0
VARIABLES DE HOLGURA
720 X 1 +540 X 2 +900 X 3 + S1=1800
360 X 1 +480 X 2 +300 X 3 +S 2=1200
450 X 1 + 450 X 2 +375 X 3 +S 3=1500

72 X 165 X 224 X 3+ Z=0
TABLAS
X1
X2
X3
S1
720
540
900
1800
. S2
360
480
300
1200
S3
450
450
375
1500
. Z
-72
-65
-24
S1
S2
S3
Variable Entrante: X1
Variable Saliente: S1
X1
X2
X3
S1
5
4
1
720
X1
3
4
. S2
210
S3
. Z
225
2
-11
-150
375
2
66
S2
S3
5
2
1
- 2
300
5
- 8
375
1
10
180
X1
.
X1
X2
0
X3
S1
25
14
1
315
S2
1
- 280 0
S3
10
7
5
- 7
. X2
S3
1875
7
. Z
407
7
1
- 420
1
210
5
- 14
31
420
11
210
15
- 28
10
7
0
1500
7
1370
7
RESULTADOS
. X1 =
10
7
1,4285
. X2 =
10
7
1,4285
. X3 = 0
. S1 = 0
. S2 = 0
. S3 =
1500
7
. Z (mx) =
1370
7
Z ( mx )= 72 X +65 X +24 X
1
214,2857
195,7142
Z ( mx )= 72(10 /7)+65(10/7 )+24 (0)

Z ( mx )= 1370/ 7
RESPUESTA:
La Compaa debe producir 1,4285kilos de la mezcla ms barata y
1,4285kilos de la mezcla regular pero no debe producir de la mezcla ms
cara pues de esa manera obtendr la mxima ganancia de $ 195,71
EJERCICIO N4
Una Compaa produce 3 tipos de galletas, de chocolate, vainilla y

arequipe, utiliza tres mquinas para su fabricacin, 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 compaa 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.
Cul es la mxima ganancia?
. X1
Caja de Galletas de Chocolate
. X2
Caja de Galletas de Vainilla
. X3
Caja de Galletas de Arequipe
FUNCIN OBJETIVA
Z ( mx )= 6 X +5 X +4 X
1
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
6 X 15 X 24 X 3+ Z=0
TABLAS
X1
X2
X3
S1
S2
S3
S1
180
. S2
300
S3
240
-6
-5
-4
. Z
X1
X2
X3
S1
S2
S3
X1
1
2
3
2
1
2
90
. S2
5
2
1
2
1
- 2
210
S3
-1
-1
60
. Z
-2
540
X1
X2
X3
S1
S2
S3
X1
7
5
3
5
1
- 5
48
. X2
1
5
1
- 5
2
5
84
S3
60
. Z
708
-1
27
5
-1
13
5
0
4
5
RESULTADOS
. X 1 =48
. X 2 =84
. X3 = 0
. S1 = 0
. S2 = 0
. S 3 = 60
. Z (mx) = 708
Z ( mx )= 6 X +5 X +4 X
1
Z ( mx )= 6 (48)+5 (84)+ 4(0)

Z ( mx )= $ 708,00
RESPUESTA:
La Compaa debe producir 48 cajas de galletas de chocolate y 84 cajas de
galletas de vainilla adems no deben producir cajas de galletas de arequipe
para obtener una mxima 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 aleacin especial. La chatarra A contiene 6% de
aluminio, 3% de silicio, y 4% de carbn. La chatarra B contiene 3% de
aluminio, 6% de silicio, y 3% de carbn. Los costos por tonelada de las
chatarras A y B son de $100 y $80, respectivamente. Las especificaciones
de la aleacin especial requieren que (1) el contenido de aluminio debe ser
mnimo de 3% y mximo de 6%; (2) el contenido de silicio debe ser de
entre 3 y 5%, y (3) el contenido de carbn debe ser de entre 3 y 7%.
Determine la mezcla ptima de las chatarras que deben usarse para
producir 1000 toneladas de la aleacin.
Variable
Chatarra de Aluminio A - x
Chatarra de Aluminio B y
Funcin Objetiva
z ( min )=100 x+80 y
Restricciones
x
1 Aluminio
2 Aluminio
3 Silicio
4 Silicio
5 Carbn
6 Carbn
7 Total a producir(1000
0.06x
0.06x
0.03x
0.03x
0.04x
0.04x
y
+0.03y
+0.03y
+0.06y
+0.06y
+0.03y
+0.03y
+y
0.03
0.06
0.03
0.05
0.03
0.07
=1
ton)
x
y
Puntos:
0
0
x
0
y
1
0.5
x
0 1
6
x
0
y
3/7
4/7
x
0
x
0
2
x
0
y
5/6
75/3
3 0.5
0
5
x
0
y
1
3/4
Grfico
Vrtices.
A= (0.33; 0.67)
Z (min)=100*0.3333+80*0.6667 = 86.66667
Respuesta: La mezcla ptima de chatarras que debe utilizar la empresa es
de 0.3333 de A y 0.6667 de B para minimizar su costo a $86.66667
Ejercicio 6
OilCo est construyendo una refinera para producir cuatro productos:
diesel, gasolina, lubricantes y combustible para avin. La demanda mnima
(en barriles por da) de cada uno de esos productos es de 14,000, 30,000,
10,000 y 8000, respectivamente. Iraq y Dubai firmaron un contrato para
enviar crudo a OilCo. Debido a las cuotas de produccin especificadas por
la OPEP (Organizacin de Pases Exportadores de Petrleo), la nueva
refinera puede recibir por lo menos 40% de su crudo de Iraq y el resto de
Dubai. OilCo pronostica que la demanda y las cuotas de petrleo crudo no
cambiarn durante los prximos 10 aos. Las especificaciones de los dos
crudos conducen a mezclas de productos diferentes: Un barril de crudo de
Iraq rinde 0.2 barriles de diesel, 0.25 barriles de gasolina, 0.1 barril de
lubricante y 0.15 barriles de combustible para avin. Los rendimientos
correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1,
respectivamente. OilCo necesita determinar la capacidad mnima de la
refinera (barriles por da).
Variables
Iraq x
Dubai y
Funcin Objetiva
z ( min )=x+ y
Restricciones
A
Diesel
Gasolina
Lubricantes
Combustibles
x
0.40x
0.20x
0.25x
0.10x
0.15x
y
-0.60y
+0.10y
+0.60y
+0.15y
+0.10y
0
14000
30000
10000
8000
0
0
Y
Puntos:
x
1
y
2/3
3/2
x
0
y
140000
x
0
y
50000
7000
0
120000
200000/3
10000
0
Grfico:
x
0
1600
00/3
y
800
000
0
Vrtices:
A= ()
B=(55000;30000)
C=()
D=()
Z(min) = x + y
Z(min)=
Z(min)=
Z(min)=
Z(min)=
Ejercicio 7
Un comprador est tratando de seleccionar la combinacin ms barata de dos alimentos,
que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos
vitamnicos son por lo menos 40 unidades de vitamina P, 50 unidades de vitamina Q y
49 unidades de vitamina R. Cada onza del alimento A proporciona 4 unidades de
vitamina P, 10 unidades de vitamina Q y 7 unidades de vitamina R; cada onza del
alimento B proporciona 10 unidades de P 5 unidades de Q y 7 unidades de R. El
alimento
cuesta
pesos/kilogramo
el
alimento
cuesta
pesos/kilogramo. Encontrar la manera menos costosa para satisfacer las necesidades

vitamnicas.
Alimento A x
Alimento B y
Z (MIN)= 5x + 8y
x
0
xy
07
yy
4
0
10
x
Restricciones:
0
10
Vitamina P 5
0 4x + 10y 40
Vitamina Q
10x + 5y 50
Vitamina R
7x + 7y 49
x0
y0
1) 4x+10y=40
2)10x+5y=50
3)7x+7y=49
Vrtices
A= (0,10)
B= (3,4)
C= (5,2)
D= (10,0)
Resolviendo el sistema de
ecuaciones:
Vrtice B
2 10 x +5 y=50
(7)
3 7 x +7 y =49
(-5)
70x+35y=350
x=3
-35x-35y=245
35x = 105
y=4
28x+70y = 280
x=5
Vrtice C
1 4 x+ 10 y=40
(7)
3 7 x +7 y =49
(-4)
-28x-28y = -196
y=2
42y = 84
Punto
Coordenadas
Z(MIN) = 5x + 8y
(0,10)
50
(3, 4)
47
(5, 2)
41
(10,0)
80
A
B
C
RESPUESTA:
La
solucin
menos
costosa
es
5
kilogramos de alimento A y 2
kilogramos de alimento B, a un
costo de 41 pesos.
8(2) = 25 + 16 = 41 pesos
Z(MIN) = 5x + 8y = 5(5) +
Ejercicio 8
En su consumo diario promedio de alimento, un animal rapaz necesita 10 unidades de
alimento A, 12 unidades de alimento B y 12 unidades de alimento C. Estos
requerimientos se satisfacen cazando dos tipos de especies. Una presa de la especie I
suministra 5,2 y 1 unidades de los alimentos A,B,C respectivamente; una presa de la
especie II suministra 1,2 y 4 unidades de los alimentos A,B,C respectivamente. Capturar
y digerir una pieza de la especie I requiere 3 unidades de energa en promedio, mientras
que el gasto de energa correspondiente para la especie II es de 2 unidades. Cuntas
presas de cada especie deber capturar el depredador para satisfacer sus necesidades
alimenticias, haciendo un gasto mnimo de energa?
Especie I x
Especie II y
Z(MIN)= 3x + 2y
x
0
y
3
12
Restricciones:
Alimento A
5x + y 10
Alimento B
2x + 2y 12
Alimento C
x + 4y 12
x0
y0
1) 5x+y=10
2)2x+2y=12
x
0
yy
10
x
0
3)x+4y=12
Vrtices
A= (0,10)
B= (1,5)
C= (4,2)
D= (12,0)
Resolviendo el sistema
de ecuaciones:
Vrtice B
1 5 x + y=10
(-2)
2 2 x +2 y =12
-10x-2y = -20
x=1
2x+2y = 12
8x = 8
x=1
y=5
Vrtice C
2 2 x +2 y =12
3 x+ 4 y=12
2x+2y = 12
(-2)
-2x-8y = -24
x=4
y=2
-6y = -12
y=2
Punto
Coordenadas
Z(MIN) = 3x + 2y
(0,10)
20
(1, 5)
13
(4, 2)
16
(12,0)
36
A
B
C
RESPUESTA: Deber comer 1

presa de la especie I y 5
presas de la especie II
haciendp un gasto mnimo de
energa de 13 unidades.
2(5) = 3 + 10 = 13
Z(MIN) = 3x + 2y = 3(1) +

Ejercicios Metodo Simplex

Cargado por

Copyright:

Formatos disponibles

Ejercicios Metodo Simplex

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Metodo Simplex

Cargado por

Copyright:

Formatos disponibles

EJERCICIO N 3

Una compaa vende tres mezclas diferentes de nueces. La mezcla ms

450 X 1 + 450 X 2 +375 X 3 +S 3=1500

Z ( mx )= 72(10 /7)+65(10/7 )+24 (0)

Una Compaa produce 3 tipos de galletas, de chocolate, vainilla y

Caja de Galletas de Chocolate

Caja de Galletas de Vainilla

Caja de Galletas de Arequipe

Z ( mx )= 6 (48)+5 (84)+ 4(0)

Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B,

pesos/kilogramo. Encontrar la manera menos costosa para satisfacer las necesidades

RESPUESTA: Deber comer 1

También podría gustarte