Optimización de Compras de Naranjas
Optimización de Compras de Naranjas
PASO 4 R1 50X1+80X2<=50000
R2 X1+X2<=700
X1 X2 PR1 PR2
P1 200 100 18000 300
P2 600 600 78000 1200
R1 50X1+80X2<=50000
R2 X1+X2<=700
R1 50 80 50000
R2 1 1 700
800
700
600
500
400
300
200
100
0
0 200 400 600 800 1000 1200
50X1+80X2<=50000 X1+X2<=700
X1 X2 R1 R2
P1 200 100 SI CUMPLE SI CUMPLE
P2 600 600 NO CUMPLE NO CUMPLE
PASO 4
R1 R2 R3
13MX1+8MX2<=600M X1>=0.67X2 X2>=0.25X1
X1 X2 X1 X2 X1
0.00 75 0 0 0
46.15 0 50.25 75 75
REGION FACTIBLE
X1 X2 X1 X2
P1 35 5 P1 35 5
P2 25 15 P2 25 15
P3 10 40 P3 10 40
P4 25 60 P4 25 60
P5 50 40 P5 50 40
P6 60 5 P6 60 5
X1 X2 R RESTRICCIONES
R1 13,000,000 8000000 600000000 R1 13MX1+8MX2<=600M
R2 -1 0.67 0 R2 X1>=0.67X2
R3 0.25 -1 0 R3 X2>=0.25X1
MMULT 24.0574506 X1
35.9066427 X2
R2 -1 0.67 0
R3 0.25 -1 0
MMULT 0 X1
0 X2
<
>
13,000,000X1+8,000,000X2<=600M
80
X1,X2>= 0 70
60
50
40
30
R3
X2>=0.25X1 20
X2
10
0
18.75 0
0 10 20 30 40 50 60 70 80
STRICCIONES
13MX1+8MX2<=600M
X1>=0.67X2
X2>=0.25X1
MMULT 40 X1
10 X2
RESPUESTA
PASO 4 R1 50X1+80X2<=50000
R2 X1+X2<=700
X1 X2 PR1 PR2
P1 200 100 18000 300
P2 600 600 78000 1200
R1 50X1+80X2<=50000
R2 X1+X2<=700
R1 50 80 50000
R2 1 1 700
800
700
600
500
400
300
200
100
0
0 200 400 600 800 1000 1200
50X1+80X2<=50000 X1+X2<=700
X1 X2 R1 R2
P1 200 100 SI CUMPLE SI CUMPLE
P2 600 600 NO CUMPLE NO CUMPLE
NO NEGATIVIDAD X1,X2>= 0
PASO 3 RESTRICCIONES
R1 40X1+50X2>=400 asientos
R2 X1<=8
R3 X2<=10
R4 X1+X2<=9 conductores 12
8
PASO 4 10 10
R1 R2 8
40X1+50X2>=400 X1<=8
X1 X2 X1 X2 6
0 8 8 0
10 0 4
R4
R3 X1+X2<=9 2
X2<=10 X1 X2
X1 X2 0 9 0
0 1 2 3 4
0 10 9 0
REGION FACTIBLE
X1 X2 X1 X2
P1 8 10 P1 8 10
P2 0 9 P2 0 9
P3 5 4 P3 5 4
P4 0 8 P4 0 8
4x1 + 5x2 = 4
R4 1 1 9 x1 + x2 = 9
R1 4 5 40
4(9-x2) + 5y= 40
MINVERSA 5 -1 36-4y+5y=40
I1
-4 1 Y=40-36
Y=4
MMULT 5 X1
4 X2
F= 60X1 + 80 X2 SOLUCION:
F= 600(5) + 800(4) SE DEBEN ALQUILAR:
FO
F= 3,000 + 3,200 5 FLOTAS DE 40 ASIENTOS
F = 6,200 4 FLOTAS DE 50 ASIENTOS
CON UN GASTO MINIMO DE 6,200 BS
te tiene 8 flotas de 40 asientos y 10 flotas de 50 asientos, pero
de uno pequeño, 600 Bs. Calcular cuántos de cada tipo hay que
nómica posible para la escuela.
12
0 10 0
10 10 8 8
0
0 1 2 3 4 5 6 7 8 9 10
4(9-x2) + 5y= 40 X= 9 - Y
36-4y+5y=40 X= 9 - 4
Y=40-36 X=5
Y=4
3000
Una compañía petrolera requiere 9000, 12000 y 26000 barriles de petróleo de calidad alta, media y
y B. La compañía A produce 100, 300 y 400 barriles de alta, media y baja calidad, respectivamente
alta, media y baja calidad respectivamente por día. Si el costo de operación de c
¿Cuántos días debe trabajar cada mina para que el costo sea mínimo y c
NO NEGATIVIDAD X1,X2>=0
R1 R2 R3
100X1+200X2>=9000 300X1+100X2>=12000 400X1+300X2>=26000
X1 X2 X1 X2 X1
0 45 0 120 0
90 0 40 0 65
REGIO FACTIBLE
X1 X2 X1 X2
P1 20 20 P1 20 20
P2 10 60 P2 10 60
P3 5 100 P3 5 100
P4 50 10 P4 50 10
P5 70 5 P5 70 5
P6 30 40 P6 30 40
P7 40 60 P7 40 60
X1 X2 R
R1 100 200 9,000 R1 100X1+200X2>=9000
R2 300 100 12,000 R2 300X1+100X2>=12000
R3 400 300 26,000 R3 400X1+300X2>=26000
MMULT 20 X1
60 X2
PRODUCCION
ALTA 100
MEDIA 300
BAJA 400
ALTA 200
MEDIA 100
BAJA 300
140
120
R3
100
400X1+300X2>=26000
X2 80
86.6666667
0 60
40
20
0
0 10 20 30 40 50 60 70 80 90 100
100X1+200X2>=9000
300X1+100X2>=12000
400X1+300X2>=26000
MMULT 50 X1
20 X2
RESPUESTA
LA REFINERIA A DEBE TRABJAR 50 DIAS Y LA
REFINERIA B DEBE TRABAJAR 20 DIAS PARA QUE
CUMPLAN CON LOS REQUISITOS Y EL COSTO SEA
MINIMO
90 100
A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla d
no debe tomar más de 150 gramos de la mezcla, ni menos de 50 gramos. La cantidad de A debe s
más de 100 gramos de A. si 100 gramos de A contiene 30 mg de vitaminas y 450 calorías y 100 gra
calorías, calcular.
a).¿cuantos gramos de cada producto debe mezclar para obtener el preparad
b).¿y el más pobre en calorías?
R1 A R2 A R1 B
x1 + x2 <= 150 x1 + x2 >= 50 x1 + x2 <= 150
X1 X2 X1 X2 X1
150 0 50 0 0
0 150 0 50 150
R3 A R4 A R3 B
x1 - x2 >= 0 x1 <= 100 x1 - x2 >= 0
X1 X2 X1 X2 X1
0 0 100 0 0
0 0 0
X Y 250
A 50 0
B 100 0
200
C 100 50
D 75 75
E 25 25 150
100
50
0
0 20 40
100
50
0
0 20 40
REGION FACTIBLE
X1 X2 X1 X2
P1 50 0 P1 50 0
P2 100 0 P2 100 0
P3 100 50 P3 100 50
P4 75 75 P4 75 75
P5 25 25 P5 25 25
P6 50 200 P6 50 200
P7 75 160 P7 75 160
P8 100 180 P8 100 180
P9 180 190 P9 180 190
X1 X2 R RESTRICCIONES
R1 1 1 150 R1 x1 + x2 <= 150
R2 1 1 50 R2 x1 + x2 >= 50
R3 1 -1 0 R3 x1 - x2 >= 0
R4 1 0 100 R4 x1 <= 100
R1 1 1 150
R3 1 -1 0
MMULT 75 X1
75 X2
R2 1 1 50
R4 1 0 100
MINVERSA 0 1
I3 I4
1 -1
MMULT 100 X1
-50 X2
CO EN VITAMINAS
CO EN VITAMINAS
RESTRICCIONES
x1 + x2 <= 150
x1 + x2 >= 50
x1 - x2 >= 0
x1 <= 100
x1 , x2 >= 0 (NO NEGATIVIDAD)
R1 B R2 B
x1 + x2 <= 150 x1 + x2 >= 50
X2 X1 X2
150 0 50
0 50 0
R3 B R4 B
x1 - x2 >= 0 x1 <= 100
X2 X1 X2
0 0 100
0
250
150
100
50
0
0 20 40 60 80 100 120 140 160 180 200
100
50
0
0 20 40 60 80 100 120 140 160 180 200
STRICCIONES
x1 + x2 <= 150
x1 + x2 >= 50
x1 - x2 >= 0
x1 <= 100
R2 1 1 50
R3 1 -1 0
MMULT 25 X1
25 X2
R1 1 1 150
R4 1 0 100
MINVERSA 0 1
1 -1
MMULT 100 X1
50 X2
RESPUESTA A
RESPUESTA B
PARA OBTENER EL RESULTADO MAS POBRE EN CALORIAS SE
DEBE MEZCLAR 25 GRAMOS DEL PRODUCTO A Y 25 DEL
PRODUCTO B
Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca c
250 centavos . el litro de aceite C y a 125 centavos . el litro de aceite D siempre y cuando: 1) Com
aceite C esté comprendida entre la mitad y el doble de la cantidad comprada de aceite D". Si d
Representa gráficamente los modos de acogerse a la oferta. Acogiéndonos a la oferta, ¿Cuál es la m
es la máxima de C?
PASO 3 RESTRICCIONES
R1 125X1+250X2<=3125
R2 X1+X2>=6
R3 2X1-X2>=0 2X1>=X2
R4 0.5X1<=X2
NO NEGATIVIDAD X1,X2>=0
R1 R2
125X1+250X2<=3125 X1+X2>=6
X1 X2 X1 X2
0 12.5 0 6
25 0 6 0
R3 R4
2X1>=X2 0.5X1<=X2
X1 X2 X1 X2
0 0 0 0
2 4 4 2
4 8 8 4
5 10 14 7
6 12 20 10
REGION FACTIBLE
X1 X2 X1 X2
P1 4 1 P1 4 1
P2 2.5 2.5 P2 2.5 2.5
P3 1 3 P3 1 3
P4 3 9 P4 3 9
P5 7 7 P5 7 7
P6 2 4 P6 4 2
P7 4 11 P7 2 4
P8 10 10 P8 10 10
P9 15 6 P9 15 6
X1 X2 R RESTRICCIONES
R1 125 250 3125 R1 125X1+250X2<=3125
R2 1 1 6 R2 X1+X2>=6
R3 2 -1 0 R3 2X1>=X2
R4 0.5 -1 0 R4 0.5X1<=X2
MMULT 5 X1
10 X2
R2 1 1 6
R4 0.5 -1 0
MMULT 4 X1
2 X2
STRICCIONES
125X1+250X2<=3125
X1+X2>=6
2X1>=X2 2X1-X2>=0
0.5X1<=X2 0.5X1-X2<=0
R2 1 1 6
R3 2 -1 0
MMULT 2 X1
4 X2
MINVERSA 0.004 1
0.002 -0.5
MMULT 12.5 X1
6.25 X2
RESPUESTA
RESPUESTA
COSTO
PASO 1 X1 Bolsitas de 1 Costo de 1 Naranja $ 0.10
X2 Bolsitas de 2 Costo de 1 Mandarina $ 0.10
Costo de 1 Piña $ 0.20
TIPO A
150 NARANJA150 DE PIÑA
$ 0.30 $ 0.25
$ 0.55 COSTOS
PASO 4 X1,X2>=0 R2 R3
3.75X2<=12,000 1.25X1+1.25X2<=5000
R1 X1 X2 X1
3X1<=10,000 0 3200 0
X1 X2 4000 3200 4000
3333.33333 0 4000 3200
3333.33333 8000 4000 3200 16000
3333.33333 8000 14000 3200
3333.33333 8000 14000
3X1+3X2<=43200 0 0 8000
X1 X2 4880 4000
0 14400 4880 4000 6000
14400 0 4880 4000
4000
2000
0
8000
6000
4000
4880 4000
14640 12000 2000
0
0 2000 4000 6000
X1 X2 R
R1 3 0 10,000
R2 0 3.75 12,000
R3 1.25 1.25 5,000
R4 3 3 43,200
R5 1 -1.22 0
MMULT 2198.1982 X1
1801.8018 X2
TIPO B
150 PIÑA 150 MANDARINA
$ 0.25 $ 0.38
$ 0.63
$ 1.00
$ 0.375
R3
1.25X1+1.25X2<=5000
X2
4000
0
6000
4000
2000
0000
8000
6000
4000
2000
0
8000
6000
4000
2000
0
0 2000 4000 6000 8000 10000 12000 14000 16000
3X1<=10,000
3.75X2<=12,000
1.25X1+1.25X2<=5000
3X1+3X2<=43200
X1>=1.22X2
R1 R2 R3 R4 R5
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
R1 3 0 10,000
R3 1.25 1.25 5,000
MINVERSA 0.33333333 0
-0.33333333 0.8
MMULT 3333.33333 X1
666.666667 X2
RESPUESTA
SE DEBE PREPARAR 3333.33 BOLSITAS
DE JUGO NARANJA PIÑA, Y 666.667
BOLSITS DE MANDARINA PIÑA PARA
OBTNER EL MAXIMO DE BENEFICIOS
La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público de una mesa es de 2700 Bs.
2100Bs. LA MUNDIAL S.A. Estima que fabricar una mesa supone un gasto de 1000 Bs. de materias primas y de 1400 Bs. de c
Fabricar una silla exige 900 Bs. de materias primas y 1000 Bs de costos laborales. La construcción de ambos tipos de muebles
previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabr
necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para
acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente
80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S
máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al núm
fabricadas. Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar su
PASO 3 RESTRICCIONES
R1 X1 + X2 <= 80
R2 2X1 + X2 <= 100
R3 X1 <= 40
R4 X1, X2 >=0
R1 A R3
x1 + x2 <= 80 x1 <= 40
X1 X2 X1 X2
80 0 40 0
0 80
120
R2
2x1 + x2 <= 100 100
X1 X2
50 0 80
0 100
60
40
20
0
0 10 20 30 40 50 60 70 80 90
REGION FACTIBLE
X1 X2 X1
P1 40 40 P1 40
P2 40 20 P2 40
P3 20 60 P3 20
P4 60 20 P4 60
P5 80 60 P5 80
P6 60 80 P6 60
X1 X2 R RESTRICCIONES
R1 1 1 80 R1
R2 2 1 100 R2
R3 1 0 40 R3
R4
R1 2 1 100
R3 1 0 40
MINVERSA 0 1
I1
1 -2
MMULT 40 X1
20 X2
70 80 90
x1 + x2 <= 80 2x1 + x2 <= 100 x1 <= 40
X2 R1 R2 R3
40 SI CUMPLE NO CUMPLE SI CUMPLE
20 SI CUMPLE SI CUMPLE SI CUMPLE
60 SI CUMPLE SI CUMPLE SI CUMPLE
20 SI CUMPLE NO CUMPLE NO CUMPLE
60 NO CUMPLE NO CUMPLE NO CUMPLE
80 NO CUMPLE NO CUMPLE NO CUMPLE
RESTRICCIONES
x1 + x2 <= 80
2x1 + x2 <= 100
x1 <= 40
0
R1 1 1 80
R2 2 1 100
MINVERSA -1 1
I2
2 -1
MMULT 20 X1
60 X2
1 valores
X1 Numero de chaquetas
X2 numero de pantalones
2 FO MAX Z = 8X1+5X2
3 RESTRICCIONES
4 No negativida X1,X2>=0
14
12
R1 R2
X1<=3 3X1+X2<=12 10
X1 X2 X1 X2 8
3 0 4 0
6
0 12
R3 4
X1+X2<=7
2
X1 X2
7 0 0
0 1 2 3
0 7
REGION FACTIBLE
X1 X2 X1 X2
P1 1 3 P1 1 3
P2 1 6.5 P2 1 6.5
P3 3 6 P3 3 6
P4 5 1 P4 5 1
INTERSECCION
X1 X2 R
R2 3 1 12
R3 1 1 7
R2 3 1 13
R3 1 1 7
MMULT 3 X1
4 X2
TABLA DE BENEFICIO
PRECIO UNIDADES TOTAL
X1 $ 8.00 3 $ 24.00
X2 $ 5.00 4 $ 20.00
teñir) se emplean en la producción.
oser tres horas y la de teñir una hora;
oser una hora y la de teñir ninguna. La
r 7. Todo lo que se fabrica es vendido
pantalón. ¿Cómo emplearíamos las
o?
Chart Title
4
0
0 1 2 3 4 5 6 7 8
X1 CUANTAS ACCIONES DE N
PASO 1 X2 CUANTAS ACCIONES DE T
X3 CUANTAS ACCIONES DE R
FO IGUALAR FO
PASO 2
MAX Z = 7X1 + 3X2 + 3X3 = 7X1 + 3X2 + 3X3 - Z = 0
TABLA INICIAL
COLUMNAS
FILAS
Z X1 X2 X3 H1 H2
H1 100,000 60 25 20 1 0
X1 H2 60,000 60 0 0 0 1
H3 25,000 0 25 0 0 0
H4 30,000 0 0 20 0 0
FO 0 -7 -3 -3 0 0
TABLA INICIAL
COLUMNAS
FILAS
Z H2 X2 X3 H1 H2
H1 40000 0 25 20 1 -1
X1 1000 1 0 0 0 0
X2 H3 25000 0 25 0 0 0
H4 30000 0 0 20 0 0
FO 7000 0 -3 -3 0 0
TABLA INICIAL
COLUMNAS
FILAS
Z H2 H3 X3 H1 H2
X3 H1 15000 0 0 20 1 -1
X1 1000 1 0 0 0 0
X2 1000 0 1 0 0 0
H4 30000 0 0 20 0 0
FO 10000 0 0 -3 0 0
TABLA INICIAL
COLUMNAS
FILAS
Z H2 H3 H1 H1 H2
X3 750 0 0 1 0 0
X1 1000 1 0 0 0 0
X2 1000 0 1 0 0 0
H4 15000 0 0 0 -1 1
FO 12250 0 0 0 0 0
H4 15,000.00 IGUALAR FO
X1 1,000.00 7X1 + 3X2 + 3X3 - Z = 0
X2 1,000.00
X3 750.00 IGUALAR RESTRICCIONES
FO 12,250.00 60X1 + 25X2 + 20X3 + H1 - 100,000 = 0
60X1 + H2 - 60,000 = 0
25X2 + H3 - 25,000 = 0
20X3 + H4 - 30,000 = 0
RESPUESTA:
PARA MAXIMIXAR EL RENDIMIENTO ANUAL SE DEBE COMPRAR 1,000 ACCIONES DE N, 1,000 ACCIONES DE T Y 75
rar las carteras de acciones de varios clientes. Un nuevo cliente
e Bs 100000. A ese cliente le agradaría restringir la cartera a una
uiente tabla. Formule usted un modelo de programación lineal
fin de maximizar el rendimiento anual total estimada de esa
GUALAR FO
3X2 + 3X3 - Z = 0
GUALAR RESTRICCIONES
25X2 + 20X3 + H1 - 100,000 = 0
,000 = 0
,000 = 0
,000 = 0
H3 H4 O
0 0 1,666.67
0 0 1,000.00
1 0 -
0 1 0.00
0 0 0.00
H3 H4 O
0 0 1600.0
0 0 #DIV/0!
1 0 1000.0
0 1 #DIV/0!
0 0 -2333.3
H3 H4 O
-1 0 750.0
0 0 #DIV/0!
0 0 #DIV/0!
0 1 1500.0
0 0 -3333.3
H3 H4 O
0 0
0 0
0 0
1 1
0 0
COMPROBACION
7X1 + 3X2 + 3X3 - Z = 0 SI CUMPLE
60X1 + 25X2 + 20X3 + H1 - 100,000 = 0 SI CUMPLE
60X1 + H2 - 60,000 = 0 SI CUMPLE
25X2 + H3 - 25,000 = 0 SI CUMPLE
20X3 + H4 - 30,000 = 0 SI CUMPLE