Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRMACIN LINEAL
GRUPO: 100404_110
Funcin Objetivo:
Maximizar P = 1500 X 1 +1000 X 2
Sujeto a:
x1 4
x2 3
x 1+ x 2 10
MAXIMIZAR: 1500 X1 +
1000 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X 6 + 0 X 7
1 X1 -1 X3 + 1 X6 = 4
0 X1 + 1 X2 -1 X4 + 1 X7 = 3
1 X1 + 1 X2 + 1 X5 = 10
X1, X2 0
Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.
Tabla 1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P6
-1
-1
P7
-1
-1
P5
10
-7
-1
-1
Tabla 2
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P1
-1
P7
-1
-1
P5
-1
-3
-1
Tabla 3
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P1
-1
P2
-1
P5
-1
-1
Existe alguna solucin posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
Continuar
abla 1
1500
1000
Base
Cb
P0
P1
P2
P3
P4
P5
P1
1500
-1
P2
1000
-1
P5
9000
-1500
-1000
Tabla 2
1500
1000
Base
Cb
P0
P1
P2
P3
P4
P5
P1
1500
P2
1000
-1
P3
13500
500
1500
Funcin Objetivo:
Maximizar P = 300000 X 1 +500000 X 2
Sujeto a:
2 x 1 +1 x 2 16
1 x 1 +2 x 2 11
1 x 1 +3 x 2 15
MAXIMIZAR: 300000
X1 + 500000 X2
2 X1 + 1 X2 16
1 X1 + 2 X2 11
1 X1 + 3 X2 15
X1, X2 0
Tabla 1
300000
500000
Base
Cb
P0
P1
P2
P3
P4
P5
P3
16
P4
11
P5
15
-300000
-500000
Tabl
a2
Base
Cb
P3
300000
5000
00
P0
P1
P2
P5
11
1.66666666666
67
0.33333333333
333
0.66666666666
667
P4
0.33333333333
333
P2
5000
00
0.33333333333
333
0.33333333333
333
25000
00
133333.333333
33
166666.666666
67
300000
500000
Base
Cb
P0
P1
P2
P3
P4
P5
P3
-5
P1
300000
-2
P2
500000
-1
2900000
400000
-100000
Tab
la 4
Bas
e
Cb
P5
P1
3000
00
P2
5000
00
P0
2
3000
00
5000
00
P1
P2
P3
P4
0.3333333333
3333
1.6666666666
667
0.6666666666
6667
0.3333333333
3333
0.6666666666
6667
233333.33333
333
0.3333333333
3333
31000
00
33333.333333
333
3). Mueblera MARY elabora dos productos, mesas y sillas que se deben
procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene
60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La
fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado,
mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la
utilidad es de $80.000 por mesa y $60.000 por silla.
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para
obtener la mxima ganancia?
X 1=cantidad de mesas
X 2=cantidad de sillas
Funcin Objetivo:
Maximizar P = 80000 X 1 +60000 X 2
Sujeto a:
4 x 1 +2 x2 60
2 x 1 +2 x2 40
MAXIMIZAR: 80000
X1 + 60000 X2
MAXIMIZAR: 80000
X1 + 60000 X2 + 0 X3 + 0
X4
4 X1 + 2 X2 60
2 X1 + 2 X2 40
X1, X2 0
4 X1 + 2 X2 + 1 X3 = 60
2 X1 + 2 X2 + 1 X4 = 40
X1, X2, X3, X4 0
Tabla 1
80000
60000
Base
Cb
P0
P1
P2
P3
P4
P3
60
P4
40
-80000
-60000
Tabla 2
80000
60000
Base
Cb
P0
P1
P2
P3
P4
P1
80000
15
0.5
0.25
P4
10
-0.5
1200000
-20000
20000
Tabla 3
80000
60000
Base
Cb
P0
P1
P2
P3
P4
P1
80000
10
0.5
-0.5
P2
60000
10
-0.5
1400000
10000
20000
4). Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un
mximo de $10.000.000 y que su ingreso anual sea por lo menos de
$4.500.000.insiste en que por lo menos del total debe ser invertido al 5%. El
corredor recibe el 1% de los ingresos de la inversin al 5% y 2% de la inversin
del 4%. Cunto invertir el corredor a cada tasa para que sus honorarios sean
mximos?
Incgnitas:
x = inversin al 4%
y = variable del 5%
Maximizar P = (0.02).(0.04)x + (0.01).(0.05)y
P = 0.0008x + 0.0005y
Sujeto a:
x+ y 10000000
4x+5y 4500000
3
y 7500000 equivalente de( de 10000000)
4
x0
x 0, y 0
MAXIMIZAR: 0.0
008 X1 + 0.0005
X2
MAXIMIZAR: 0.0008
X1 + 0.0005 X2 + 0
X3 + 0 X4 + 0 X5 + 0
X6 + 0 X7 + 0 X8 + 0 X9
1 X1 + 1 X2
10000000
4 X1 + 5 X2
4500000
0 X1 + 1 X2
7500000
1 X1 + 0 X2
1 X1 + 1 X2 + 1 X3 =
10000000
4 X1 + 5 X2 -1 X4 + 1
X7 = 4500000
0 X1 + 1 X2 -1 X5 + 1
X8 = 7500000
1 X1 -1 X6 + 1 X9 = 0
X1, X2 0
Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.
Continuar
Tabla
1
-1
-1
-1
P0
Base
P3
1000000
0
P7
-1
4500000
-1
P8
-1
7500000
-1
P9
-1
-1
1200000
0
-5
-6
Tabla
2
Base
P3
-1
P0
P1
P7
P4
910000
0.2
0.2
0.2
P2
900000
0.8
0.2
0.2
P8
660000
0
0.8
0.2
0.2
P9
660000
0
0.2
0.2
1.2
Continuar
Tabla
3
Base
C
b
P0
-1
-1
P
3
P6
P7
P4
P9
P3
910000
0
0.2
0.2
0.2
0.2
P2
900000
0.2
0.8
0.2
0.8
P8
660000
0
0.2
0.8
0.2
0.8
P1
-1
660000
0
0.2
0.8
1.2
0.2
Tabla
4
-1
-1
-1
P0
Base
P3
2500000
-1
-1
P2
7500000
-1
P4
3300000
0
-5
-4
-1
P1
-1
Continuar
Tabl
a1
0.00
08
0.00
05
P5
P6
Base
Cb
P0
P1
P2
P3
250000
0
P2
0.00
05
750000
0
-1
P4
330000
00
-5
-4
P1
0.00
08
-1
0.000
5
0.000
8
3750
Tabla 2
0.000
8
0.000
5
P5
P6
Base
Cb
P0
P1
P2
P3
P6
2500000
P2
0.000
5
7500000
-1
P4
4300000
0
-1
P1
0.000
8
2500000
5750
0.000
8
0.000
3
5). Una compaa de carga area desea maximizar los ingresos que obtiene por
la carga que transporta la compaa tiene un solo avin diseado para transportar
dos clases de carga. Carga normal y carga frgil. La compaa no recibe pago
extra por transportar carga frgil; sin embargo para asegurar ciertos contratos de
negocios, la compaa ha acordado transportar cuando menos 5 toneladas de
carga frgil. Este tipo de carga debe llevarse en una cabina presurizada. La
capacidad de la cabina principal es de 20 toneladas de carga. La cabina
presurizada no puede llevar ms de 10 toneladas de carga. El avin tiene
restriccin de peso que le impide llevar ms de 20 toneladas de carga, para
mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o
igual que dos tercios del peso de la cabina principal, mas una tonelada, la
compaa recibe $1.000.000 por tonelada de los dos tipos de carga que
transporta.
Eleccin de las incgnitas
x 10
x+ y 20
y 20
2
x y 1
3
x 0, y 0
Hay infinitos valores de X1, X2 para el valor ptimo Z = 20000, los cuales estn
contenidos en el segmento de la recta 1000 X1 + 1000 X2 = 20000 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 8.6
X2 = 11.4
Deben cargar 8.6 toneladas de carga frgil y 11.4 toneladas de carga normal