Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIN
OPERATIVA
INTEGRANTES:
KATHERINE OSCULLO
MARIANA LLUMIQUINGA
LOURDES NASPUD
VERNICA VELSQUEZ
1. Resuelva por el
compruebe por el mtodo analtico el siguiente ejercicio:
mtodo grfico y
1. Un negocio se dedica a la fabricacin de mesas y sillas. Fabricar cada una ofrece una
ganancia en ventas pero consume recursos tal como se muestra en la siguiente tabla:
Proceso
Tiempo disponible
fabricada
Mesas
Corte
Ensamblaje
Ganancia unitaria
Sillas
1
1
$50
2
1
$80
120
90
El dueo del negocio desea saber cuntas mesas y cuantas sillas debe fabricar para obtener la
ganancia mxima con los recursos disponibles
Funcin objetivo:
Sujeto a:
1)
2)
Mtodo grfico:
MTODO ANALTICO
Forma cannica:
Sujeto a:
1era tabla
VB
1)
X1
X2
X3
X4
X3
120
X4
90
-50
-80
2)
3)
2da tabla
VB
1)
X1
X2
X3
X4
X2
1/2
1/2
60
X4
1/2
- 1/2
30
-10
40
4800
2)
3)
3era tabla
VB
X2
X1
X2
0
X3
1
-1/2
X4
-1
b
30
X1
1)
-1
60
30
20
5400
2)
3)
2. Una fbrica produce bombillas de bajo consumo que vende a 1 euro la unidad y focos
halgenos que vende 1.5 euros la unidad. La capacidad mxima de fabricacin es de 1000
unidades, adems no se puede fabricar ms de 800 bombillas ni ms de 600 focos, se
sabe que la fbrica vende todo lo que produce. Determine cuantas bombillas y cuntos
focos debe producir para maximizar sus ingresos.
Mtodo grfico:
Sujeto a:
1.
2.
3.
1.
2.
3.
1.
2.
1era Tabla
VB
X1
X2
X3
X4
X5
X3
0 1000
X4
800
X5
600
-1
-1,5
1)
2)
3)
2da Tabla
VB
1)
3era Tabla
X1
X2
X3
X4
X5
X3
-1
400
X4
800
X2
0
-1
1
0
0
0
0
0
1
1,5
600
900
2)
3)
VB
1)
X1
X2
X3
X4
X5
X1
-1
400
X4
-1
400
X2
0
0
1
0
0
1
0
0
2)
1
600
0,5 1300
3)
Para obtener una utilidad mxima de 1300 euros, se debe fabricar 400 bombillos y 600 focos
3. Se desea preparar una bebida de naranja al mezclar refresco y jugo de naranja, bajo las
restricciones:
1) La bebida debe ir en botellas de 10 onzas.
2) La bebida debe tener como mximo 4 onzas de azcar. Cada onza de jugo contiene
0.25 onzas de azcar y cada onza de refresco contiene 0.5 onzas de azcar.
3) La bebida debe contener por lo menos 20mg de vitamina C, cada onza de jugo contiene
1mg y cada onza de refresco contiene 3 mg de vitamina C.
4) Cada onza de jugo cuesta $3 y cada onza de refresco cuesta $2. Qu cantidad de jugo
y de refresco debe llevar la bebida a preparar?
Mtodo grfico
Sujeto a:
1.
lmite de botellas
2.
lmite de azcar
3.
1.
2.
3.
R = La bebida a preparar debe llevar 4 onzas de refresco y 6 onzas de jugo para obtener un
mnimo costo de $ 24
Mtodo analtico:
Sujeto a:
2.
3.
4.
1)
2)
3)
1)
2)
3)
1)
2)
3)
1)
2)
3)
R = La bebida a preparar debe llevar 4 onzas de refresco y 6 onzas de jugo para obtener un
mnimo costo de $ 24
Sujeto a:
1)
2)
3)
Mtodo grfico
lmite de liquidaciones
R = Esta empresa para maximizar sus ingresos debe realizar 12 auditorias y 40 liquidaciones de
impuestos, as obtendr $ 7600
Mtodo analtico
Sujeto a:
Primera tabla:
1)
2)
3)
Segunda tabla:
1)
2)
3)
1)
2)
3)
5. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8
autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores.
El alquiler de un autocar grande cuesta 80 euros y el de uno pequeo, 60 euros. Calcular
cuntos de cada tipo hay que utilizar para que la excursin resulte lo ms econmica
posible para la escuela.
AUTOCARES
PLAZAS
40
50
FUNCIN OBJETIVO
VALOR
60
80
CONDUCTORES
9
Sujeto a:
Mtodo grfico:
R = Para que la excursin sea la menos costosa se deber utilizar 5 autocares de 40 plazas y 4
autocares de 50 plazas para que el costo sea de $ 620
Mtodo analtico:
Sujeto a:
1)
2)
3)
1)
2)
3)
1)
2)
3)
R = Para que la excursin sea la menos costosa se deber utilizar 5 autocares de 40 plazas y 4
autocares de 50 plazas para que el costo sea de $ 620
Funcin objetivo:
Mtodo grfico:
Punto 1:
Punto 2:
Punto 3:
Punto 4:
Punto 5:
Reemplazo:
Solucin:
Para obtener una utilidad mxima, se deben producir 100 cinturones tipo A y
300 cinturones tipo B, para alcanzar una utilidad mxima de $1300 dlares.
Mtodo Analtico:
Forma cannica:
Primera tabla
Primera solucin:
Segunda Tabla
Segunda Solucin
Tercera Tabla
Tercera Solucin
Cuarta Tabla:
Cuarta Solucin:
2.- Se desea seleccionar una estrategia de publicidad para llegar a dos tipos de
clientes: amas de casa de familias con ingresos anuales superiores a $10000, y
amas de casa con familias de ingresos anuales inferiores a $10000. Considere
que las personas del primer grupo compraran 2 veces ms nuestro producto
que las personas del segundo grupo y el objetivo es maximizar las compras.
Podemos anunciar el producto en televisin o en una revista. Una unidad de
publicidad en televisin cuesta $20000, y llega aproximadamente a 2000
personas del primer grupo y a 8000 del, segundo. Una unidad de publicidad en
la revista cuesta $12000, y llega a 6000 personas del primer grupo y a 3000
del segundo. Hay que usar por lo menos 6 unidades de publicidad en televisin
y no podemos usar ms de 12 unidades de publicidad en la revista, por
cuestiones de poltica. El presupuesto para publicidad es de $180000.
Datos:
Funcin objetivo:
Mtodo grfico:
P
Punto 1:
Reemplazo:
Mtodo Analtico:
Forma cannica:
Primera Tabla:
Primera solucin:
Primera solucin:
Por cubrir
3.- Deling Dary Company, (DD) produce una amplia gama de productos lcteos.
Los productos se han separado en 2 categoras principales, con el fin de
planificar la produccin: helados (varios sabores y tamaos) y especialidades
(helado en palito, emparedados de helado, conos de helado, etc.). Cada clase
de producto tiene su propio equipo de empaquetado, pero ambas usan una
misma mquina de fabricacin de helado, tambin emplean el mismo grupo de
trabajadores para producir y empaquetar cada clase de producto. Los helados
requieren dos horas de la mquina de fabricacin de helados, 1 hora en su
propia lnea de empaquetado y tres horas de trabajo para producir 4000 litros
Funcin objetivo:
Mtodo grafico:
/
Primera tabla:
/
Primera solucin:
Segunda tabla
/
Segunda solucin:
Tercera Tabla
/
Tercera solucin:
Forma Cannica
-
Primera tabla:
/
Primera solucin:
Segunda tabla:
/
Datos:
Funcin objetivo:
Forma cannica
-
Como se puede observar en la tabla ya no hay una mejor solucin, por lo tanto
el optimo es llevar 500 cajas de naranja, 100 de toronjas y 200 de mandarinas,
para obtener una ganancia mxima de $17000.
EJERCICIO 1
MAX! Q(X) = 30X1 + 25X2
5X1 + 3X2 30
15X1 + 2X2 60
C. n. n X1 , X2 0
5X1 + 3X2 = 30
X1 = 0 ; X2 =
= 10
P1 ( 0 ; 10 )
X2 = 0 ; X1 =
=6
P2 ( 6 ; 0 )
= 30
P1 ( 0 ; 30 )
X2 = 0 ; X1 =
=4
P2 ( 4 ; 0 )
X2
15X1 + 2X2 =
60
3
0
Q (X) =210
Q(X) = 120
1
0
5X1 +3X2 =
30
-7X2 = -30
X2 =
5X1 + 3X2 = 30
) = 30
5X1 + 3(
5X1 = 30 -
5X1 =
X1 =
Q(X) = 30X1 + 25X2
X1 = 4
) + 25 (
30(
X2 = 0
+
Q
(X)
= 210
30 (4) + 25 (0)
Q(X) = 120
-MIN! { - Q
(X)
S.a=
15X1 + 2X2
+X4
= 30
= 60
C. n. n X1 , X2,X3, X4 0
TABLA SIMPLEX
V
X1
X2
X3
X4
B
X3
X4
15
30
VNB
=0
X1=X2
=0
30
60
-25
VB=
A.X=b
X3 = 30
Q(X) =
0
X4 = 60
TABLA N 2
V
B
X1
X2
X3
X1
VNB
=0
X2=X4
=0
X3
-21
VB=
A.X=b
X3 = 10
X4
-1
b
10
4
12
0
Q(X) =
120
X1 = 4
TABLA N 3
V
B
X1
X2
X2
X1
X3
X4
VNB
=0
X3=X4
=0
VB=
A.X=b
-7
210
Q(X) =
210
X2 =
X1 =
= 30
P1 ( 0 ; 30 )
X2 = 0 ; X1 =
= 15
P2 ( 15 ; 0 )
2X1 + 2X2 = 40
X1 = 0 ; X2 =
= 20
P1 ( 0 ; 20 )
X2 = 0 ; X1 =
= 20
P2 ( 20 ; 0 )
X
2
3
0
Q (X) =2400
2
0
4X1 + 2X2
= 60
Q (X)+
=3200
2X
2X2
1
(-1)
= 40
5
Q (X) =3000
60
4X1 + 2X2 =
-40
2X1 +2X2 =
404X1 +2X2 = 60
1
5
2
0
2X1 -2X2 =
2X1
= 20
X1 = 10
4X1 + 2X2 = 60
4( 10 ) + 2X2 = 60
40 + 2X2 = 60
2X2 = 60 40
2X2 = 20
X2 = 10
Q
X1 = 0
X1 = 15
X2 = 20
X2 = 0
2000 + 1200
200X1 + 120X2
(X)
= 200X1 + 120X2
(X)
= 200X1 + 120X2
Q (X) = 3200
200(15) + 120 (0)
(X)
3000 +
0
Q
-MIN! { - Q
(X)
(X)
= 2400
S.a
4X1 + 2X2 + X3 = 60
2X1 + 2X2
+ X4 = 40
C. n. n X1 , X2,X3, X4 0
TABLA SIMPLEX
V
B
X1
X2
X3
X4
X3
60
X4
40
200
-120
(X)
= 3000
VNB
=0
X1=X2
=0
VB=
A.X=b
X3 = 60
Q(X) =
0
X4 = 40
TABLA N 2
V
B
X1
X2
X1
X4
- 20
X3
VNB
=0
X2=X3
=0
50
VB=
A.X=b
X1 = 15
15
10
300
0
Q(X) =
3000
X4 = 10
TABLA N 3
V
B
X1
X2
X1
X2
VNB
=0
X3=X4
=0
VB=
A.X=b
X1 = 10
X2 = 10
X3
X4
b
10
1
40
20
Q(X) =
3200
10
320
0
SOLUCIN:
Para la empresa COLONIAL la mejor opcin es producir 10 cmodas y
10 armarios para obtener una ganancia mxima de $3200
3.- Un fabricante de muebles tiene 6 unidades de madera y 28 horas
disponibles, durante las cuales fabricar biombos decorativos. Con
anterioridad, se han vendido dos modelos, de manera que se limitar a
producir stos. Estima que el modelo I requiere 2 unidades de madera y
7 horas del tiempo disponible, mientras el modelo II requiere 1 unidad
de madera y 8 horas. Los precios de los modelos son $120 y $80,
respectivamente. Cuntos biombos de cada modelo debe fabricar si
desea maximizar su ingreso en la venta?
MAX! Q(X) = 120X1 + 80X2
2X1 + X2 6
7X1 + 8X2 28
C. n. n X1 , X2 0
2X1 + X2 = 6
X1 = 0 ; X2 =
=6
P1 ( 0 ; 6 )
X2 = 0 ; X1 = = 3
P2 ( 3 ; 0 )
7X1 + 8X2 = 28
X1 = 0 ; X2 =
P1 ( 0 ;
X2 = 0 ; X1 =
=4
P2 ( 4 ; 0 )
2X1 + X2
=6
2X1 + X2 = 6 (-8)
2X1 + X2 = 6
7X1 + 8X2 = 28
2 ( ) + X2 = 6
-16X1 - 8X2 = - 48
7X1 +
X2 = 6 -
8X2 = 28
X2
X2
=
-9X1
(
);(
= - 20
3,
5
X1 =
Q (X) =
Q(X)
80X2
7X1 +8X2 =
28
X
1
120X1
120 (
+ 80 ( )
Q(X) =
= 391,111
-MIN! { - Q
(X)
S.a
2X1 + X2 + X3 = 6
7X1 + 8X2
+ X4 = 28
C. n. n X1 , X2,X3, X4 0
TABLA SIMPLEX
V
B
X1
X3
X4
X3
X4
28
-80
120
TABLA N 2
X2
VNB
=0
X1=X2
=0
VB=
A.X=b
X3 = 6
Q(X) =
0
X4 = 28
V
B
X1
X2
X3
X1
X4
VNB
=0
X2=X3
=0
- 20
VB=
A.X=b
X1 = 3
60
360
Q(X) =
360
X4 = 7
TABLA N 3
SOLUCIN:
V
B
X1
X2
X1
X2
VNB
=0
VB=
A.X=b
X3=X4
=0
X1 =
X3
X4
Q(X) =
391,111
X2 =
Para la fbrica de
muebles se debe
fabricar del modelo 1 = 2,22 unidades y del modelo 2 = 1,55 unidades
para maximizar su ingreso en la venta en $391,111
P1 ( 0 ; 80 )
X2 = 0 ; X1 =
P2 ( 40 ; 0 )
= 40
6X1 + X2 = 120
X1 = 0 ; X2 = 120
P1 ( 0 ; 120 )
X2 = 0 ; X1 =
P2 ( 20 ; 0 )
= 20
X1 + 3X2 = 90
X1 = 0 ; X2 =
P1 ( 0 ; 30 )
X2 = 0 ; X1 = 90
P2 ( 90 ; 0 )
X2
12
0
80
Q (X) =3000
(30) ; (20)
Q (X) = 2600
30
X
1
2
0
X1 +3X2 =
2X1 +X290
= 80
6X1 +X2 =
120
9
0
2X1 + X2 = 80 (-1)
2X1 + X2 = 80
6X1 + X2 = 120
2 (10) + X2 = 80
-2X1 - X2 = - 80
6X1 + X2 = 120
4X1
X2 = 80 - 20
X2 = 60
= 40
X1 =
X1 = 10
2X1 + X2 = 80 (-3)
X1 + 3X2 = 90
2X1 + X2 = 80
2(30) + X2 = 80
X1 + 3X2 = 90
-5X1
X2
= 80 - 60
= -150
X2 = 20
X1 = 30
(X)
= 60X1 + 40X2
60(10) + 40 (60)
(X)
= 60X1 + 40X2
60(30) + 40 (20)
600 + 2400
Q
(X)
1800 + 800
= 3000
-MIN! { - Q
(X)
(X)
= 2600
S.a
2X1 + X2 + X3
= 80
6X1 + X2
+ X4 = 120
X1 + 3X2
+X5= 90
C. n. n X1 , X2,X3, X4,X5 0
V
B
X1
X2
X3
X4
X5
X3
80
X4
12
0
X5
90
60
40
VNB
=0
X1=X2
=0
VB=
A.X=b
X3 = 80
Q(X) =
0
X4 = 120
X5 =90
TABLA N 2
V
B
X1
X2
X3
X4
X5
X3
X1
X5
VNB
=0
X2=X4
=0
-30
10
4800
Q(X) =
4800
VB=
A.X=b
X3 =
X1 =
TABLA N 3
X5 =
V
B
X3
X1
0
X2
X3
1
X4
X5
0
X1
X5
VNB
=0
X2=X4
=0
-30
VB=
A.X=b
10
3000
Q(X) =
3000
X3 =
X1 =
X5 =
TABLA N 4
V
B
X1
X3
X4
X5
X3
-4
X1
30
X2
-17
-3
20
180
30
40
2600
VNB
=0
X2=X4
=0
SOLUCIN:
X2
VB=
A.X=b
X3 =
X1 = 30
X2 = 20
Q(X) =
2600
Del producto A = 30 kilos, del product B= 20 kilos, con un costo mnimo para
preparar la dieta de $ 2600.
EJERCICIO
5.- Un negocio se dedica a la fabricacin de mesas y sillas, fabricar cada una
ofrece una ganancia en ventas pero tambin un costo en su produccin como
es : en corte de mesas es 1 y en corte de sillas es 2 con un tiempo disponible
en cada proceso de 120 horas, tenemos tambin ensamble en mesas 1 y sillas
1 con un tiempo disponible de 90, la ganancia unitaria es de$ 50, $80 cada
artculo. El dueo del negocio desea conocer cuantas mesas y sillas fabricar
para obtener la ganancia mxima con los recursos disponibles.
X1 + 2X2 = 120
X1 = 0 ; X2 =
X2 = 0 ; X1 = 120
P1 ( 0 ; 60 )
P2 ( 120 ; 0 )
X1 + X2 = 90
X1 = 0 ; X2 = 90
X2 = 0 ; X1 = 90
P1 ( 0 ; 90 )
P2 ( 90 ; 0 )
X1 +2X2 =
120
X2
90
X1Q+
(X) =4800
120
2X2 =
(600) ; (30)
60
X1 +Q (X) = 5400
90 (30
2X2 =
X1 +
120
X +X
+ 2X
2
1
X2 =
2)
X1 +
120
X1
3
0
6
0
90
-2X1 - 2 X2 = -180
-1X1
= - 60
X2 =
X2 = 30
X1 = 60
(X)
= 50X1 + 80X2
9
0
12
0
2X2 =
60
= 120
50 (60) + 80 (30)
Q
(X)
= 5400
-MIN! { - Q
(X)
S.a
X1 + 2X2 + X3
= 120
X 1 + X2
+ X4 = 90
C. n. n X1 , X2,X3, X4, 0
V
B
X1
X2
X3
X4
X3
12
0
X4
90
-50
-80
VNB
=0
X1=X2
=0
VB=
A.X=b
X3 = 120
Q(X) =
0
X4 = 90
TABLA N2
V
B
X1
X2
X3
X2
60
X4
30
480
0
-10
VNB
=0
X1=X3
=0
VB=
A.X=b
X2 = 60
X4 = 30
40
Q(X) =
4800
TABLA N3
V
B
X1
X2
X3
X4
X2
-1
30
X1
-1
60
30
20
VNB
=0
X3=X4
=0
VB=
A.X=b
X2 = 30
540
0
Q(X) =
5400
X1 = 60
SOLUCIN:
ESTE NEGOCIO DEBE PRODUCIR 60 MESAS Y 30 SILLAS PARA
OBTENER UNA UTILIDAD MXIMA DE $5400
1. Funcin Objetivo:
Mx!
Q(x)=
5 X + 4X + 3x
Restricciones:
X + 2X + 8x 6
Limitaciones de
-2x + x + 2x 4
Limitaciones de
5x + 3x + x = 3
Limitaciones de
Gasolina
Turbosina
Queroseno
C. n. n.
X, x, x 0
Funcin Cannica:
Min! [-Q(x)]= - 5 X - 4X - 3x
Mx!
Q(x)=
X + 2X + 8x +x
=6
-2x + x + 2x
+x
=4
5x + 3x + x
+ X = 3
C. n. n. X, x, x 0
1 TABLA
V
B
-2
2)VB
A.X=b
-5
0
-4
0
0
0
0
0
0
1
0
0
X= 6
X= 4
-1
-2
-1
-6
x =3
-3
-10
-4
-6
0
1
1
-13
1 0,125 0
0,75
0,25
5,5
0
0
1
1
0
2,25
2,25
X= 0,75
X= 5,5
-7,75
x =14,25
Q(x)= -7,75
b
0,55
1) VNB=0
X=X=X=x
X
x
1
3
0
8
6
7
-1
-1
1) VNB=0
X=X=X=X
=X=0
Q(x)= -13
2 TABLA
V
B
X 0,125
X
x
V
B
X
X
0,25
-1,75
1,5
4,88
-4,63
0
-3,25 0
-0,13
0,38
-3,13
-4,25 0
-0,13
X
-0,32
3 TABLA
X
X
X
0
1 0,14
x
0 -0,09
1) VNB=0
X=X=X=X
=0
2)VB
A.X=b
X
X
V
B
X
X
X
V
B
X
X
X
=0
2)VB
A.X=b
X= 0,55
X= 4,27
0,32
-0,05
0,23
1 -0,55
0
0
0
0,36
1,18
4,27
0,82
4,91
4,41
-0,32
1,55
-4,27
X =0,82
Q(x)= -4,27
X
-0,32
4 TABLA
X
X
X
0
1 0,14
x
0 -0,09
b
0,55
1 -0,55
1) VNB=0
x=0
2)VB
A.X=b
X= 0,55
X= 4,27
X =4,91
Q(x)= 0
-4,41
1,77
1,14
-4,41
1,77
1,14
0
X
-0,32
-4,41
1,77
1,14
0
0
0
0
0,32
-0,05
0,23
0
0
0
1
0
0
0
0,36
1,18
1
5 TABLA
X
X
X
0
1 0,14
b
0,55
0
0
1
0
0
0
0
0,32
-0,05
0,23
0
0
4,27
0,82
4,91
4,27
0,82
4,91
0
1) VNB=0
X=X=0
2)VB
A.X=b
X= 0,55
X= 4,27
X =4,91
Q(x)= 4,91
2. Funcin Objetivo:
Mx!
Q(x)=
Restricciones:
0,2x + 0,5 x + 1,5x 8 Limitaciones maquina 1
0,3x + 0,7 x + 1,2x 8 Limitaciones maquina 2
x
300
Limitaciones galones
de leche
x
C.n.n.
Funcin Cannica:
Min! [-Q(x)]=
-0,22 x - 0,38x - 0,72x
0,2x + 0,5 x + 1,5x - X
=8
0,3x + 0,7 x + 1,2x
- X
=8
x
- X
= 300
x
- X
= 200
x
- X
=100
C.n.n.
x, x, x, x, x, x, x, x
1 TABLA
V
B
X X X
X
X
0,2
0,3
0,5
0,7
1,5
1,2
1
0
0
1
0 0 0
0 0 0
8
8
X
X
X
1
0
0
0
1
0
0
0
1
-0,22 -0,38 -0,72
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
300
200
100
0
X X X
0 0 0
5,33
0 0 0
1,6
1)
VNB=0
X=X=X
=0
2)VB
A.X=b
X=8
X=8
X=300
X=200
X=100
2 TABLA
V
B
0,13
0,33
0,14
0,3
X
0,6
7
0,8
1)
VNB=0
X=X=X
=0
Q(x)=0
X
X
1
0
0
1
0
0
X -0,13 -0,33
-0,17 -0,14
0
0
0,6
7
0,4
8
300
200
2)VB
A.X=b
X=5,33
0
0
1 0 0
0 1 0
0 0 1 94,67
X=1,6
0 0 0
3,84
X=300
X=200
X=94,67
X X X
0 0 0
3,81
Q(x)=3,
84
3 TABLA
V
B
0,05
1,4
3
X
0,9
5
7,1
4
7,1
4
0
2,14
5,7
1
X
X
0
0
-2,14
1
0
0
5,7
1
0
-0,05
0,22
1,4
3
0,4
9
1)
VNB=0
X=X=0
0 0 0 11,43
1 0 0
0 1 0
300
200
2)VB
A.X=b
X=3,81
0 0 1 96,19
X=11,43
0 0 0
5,78
X=300
X=200
X=96,19
X X X
0 0 0
2,67
4 TABLA
V
B
0,03
0,7
2,33
X
X
0
0
-2,33
1
0
0
0
0
X
0,6
7
3,3
3
3,3
3
0
1)
VNB=0
X=X=X
=0
0 0 0 26,67
1 0 0 284,8
0 1 0 200
2)VB
A.X=b
X=2,67
Q(x)=5,
78
0,24
0,34
0,9
5
0,3
3
0 0 1
100
X=26,67
0 0 0
7,08
X=284,8
X=200
X=100
Q(x)=7,
08
5 TABLA
V
B
X
X
X
0
0,3
X
0,50
0,70
X
0,7
0
X
1
0
X
0
1
0
0
0
0
0
0
1)
VNB=0
X=X=0
X
X
X
1
0
0
0
1
0,67
0
0
1
0
0
0
0
0
0
1 0 0 311,4
0 1 0 200
0 0 1 107,6
0,47
0,34
0 0 0
b
8
8
2)VB
A.X=b
X=8
X=8
9,68
X=311,4
X=200
X=107,6
Q(x)=9,
68
3. Funcin Objetivo:
Mx!
Q(x)=
Restricciones:
40x +
protenas
vitamina A
vitamina B
vitamina C
Funcin Cannica:
5x +
20x +
50 x +
30 x +
30x +
C.n.n.
10x 80
30x 60
40x 50
50 x + 60x 30
x, x, X
Limitaciones
Limitaciones
Limitaciones
Limitaciones
Min! [-Q(x)]=
-2,15 x - 2,25x - 1,25x
Mx!
Q (x)=
X+ X+X+ X
40x + 30 x + 10x - X
5x + 50 x + 30x
- X
+ X = 80
+ X =
60
20x +
30 x + 40x
+ X =
- X
50
30x +
= 30
C.n.n.
50 x + 60x
x, x, X
- X
+X
1 TABLA
V
B
X
40
30
10
-1
80
50
30
-1
60
20
30
40
-1
50
2)VB
-1
30
X =80
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
0
0
-80
-140
X =60
X =50
X =30
-190
-220
30
2,1
5
0
-40
-45
50
60
2,2
5 -1,25
0
0
-30 -10
-80 -40
-65 110 -80
-95 160 -140
1) VNB=0
X=X=X=0
A.X=b
Q (x)= -220
2 TABLA
V
B X
X
22
X
-25
X
2
X
0,6
1) VNB=0
X=X=X=X=X=X
=X=0
-26
-1
0,6
-0,6
62
-30
-1
-1
30
2)VB
-1
-0,6
32
X =62
1,2
0,6
0,0
2
0,02
0,6
X =30
A.X=b
-0,8
1
0
0
1,45
52
0
1
0
1
0
1
0,0
5
-2,2
0
0
0
0
0
0
0,04
5 1,35
3,2 -124
X =32
X=0,6
Q (x)= -124
3 TABLA
V
B X
X
37
X -25
X
17
X 0,1
1,9
3
-54
1) VNB=0
X=X=X=X=X=X
=X=0
0
0
-8
-30
-1
0
0,6
-1
0
0
0
1
1
0
-0,6
1
0
0
-0,2
-1
44
30
2)VB
22
-1
-0,6
14
X=
44
0,6
0,6
0,02
0,02
1,2
X = 30
0
0
0,1
-14
0
1
0,05
-1,2
0
1
0
0
0
0
0,04
5
2,2
0
0
0
1
2,7
-58
X = 14
X = 1,2
A.X=b
Q (x)= -58
4 TABLA
V
B
-55,9
-1
2,35
1,29
0,47
2,59
55,8
8
0,71 2,18
0,12 1,47
0,03
5
0,06
0,00
0,02
6
0,00
0,02
6
0,71 2,18
0,71
0,12
0,04
0,02
4
0,02
0,29
X
2,1
8
1,4
7
0,0
6
0,0
1
0,1
1
3,1
8
1) VNB=0
X=X=X=X=X=X
=X=0
-1
13,5
3
50,5
9
2)VB
0,82
X=
13,53
1,12
X = 50,59
4,29
13,5
X = 0,82
-0,2
A.X=b
X = 1,12
Q (x)= -13,5
5 TABLA
1) VNB=0
V
B
0
0
0
0
X
X
-25,7 0,46 0,32
35,4
1
0,68 0,59
0,01
-0,22 0,03
6
0,00
0,62
3
0,02
0,00
2,74
3
0,02
0
0
0
X
0
X
X X
0,32
4
0,32 -1
X
B
0,09 6,22
1
0
0,67
6
0,59
59,7
1,14 3
0,03 0,02
0
0
0
0
0
1
0,00
5
1,19
0,00
0,02 0
1 1,08
0,1 0,00
0,02 2
1 4,25
1
1
1
0
X=X=X=X=0
2)VB
A.X=b
X= 6,22
X =59,73
X =1,19
X = 1,08
Q (x)= 0
Q (x)= 4,25
4. Funcin Objetivo:
Min!
Q(x)=
X - 2X + 5X
Restricciones:
3X + 4X + X = 12 Limitaciones de Presupuesto
2x - x - 6X 12 Limitaciones de Demanda
x - 2x + 3X 5 Limitaciones tamao de Flotilla
C.n.n.
x, x, X
Funcin Cannica:
Min!
Mx!
Q(x)=
Q(x)=
x - 2x + 5x
x + x
3x + 4x + x
+ x
= 12
2x - x - 6x + x
= 12
x - 2x + 3x
-x
+ x = 5
C.n.n.
x, x, x, x, x
1 TABLA
V X
B
X 3
X
2
X 1
1
0
3
5
6
12
1
-2
-2
0
-6
3
5
0
1
0
0
0
0
-1
0
0
0
0
0
1
0
1
0
1
12
5
0
0
-4
-1
-12
-5
-24
-3
0
1
1
-29
0,33
0
-1
-0,67
-0,33
0
1
4
1
-0,33
-4
-5
1) VNB=0
X=X=X=X
=X=0
2)VB A.X=b
X= 12
X =12
X =
Q (x)= -29
2 TABLA
V X
B
X 1 1,33 0,33 0
X
0 -1,67 -6,67 1
X 0 -3,33 2,67 0
0 -3,33
0
4,67
4
0
1
1) VNB=0
X=X=X=X
=X=0
2)VB A.X=b
X= 4
X=
4
X=
1
Q (x)= -5
3 TABLA
V X
B
X 1 1,33 0,33 0
X 0 -1,67 -6,67 1
X 0 -3,33 2,67 0
0 -3,33 4,67 0
0
0
-1
0
0,33
-0,67
-0,33
-0,33
0
0
1
0
4
4
1
-4
1,33
-1
3,33
-2,67 0
1) VNB=0
X=X=X=X
=0
2)VB A.X=b
X= 4
X= 4
X =
Q (x)= -1
4 TABLA
V
B
X
X
X
X
1 1,75
0 -3,33
0 -1,25
0 2,5
0
0
X
X
X
b
0 0,125 0,38 -0,13 3,88
1 -0,38 -0,67
0
4
0 -0,38 -0,13 0,38
1
0 1,75 0,25 -1,75 -5,75
0
0
1
1
0
X
0
0
1
0
0
1) VNB=0
X=X=0
2)VB A.X=b
X= 3,88
X= 4
X= 1
Q(x)= 0
Q(x)= -5,75
5. Funcin Objetivo:
Min!
Q(x)= 3x - 2x + 2x
Restricciones:
2x + x + x 8
-x + 3x + x 13
x + x - x 2
C.n.n. x, x, x 0
Funcin Cannica:
Min!
Mx!
Q(x)= 3x - 2x + 2x
Q(x)=
x
2x + x + x +x
= 8
-x + 3x + x
+x
= 13
x + x - x -x + x = 2
C.n.n. x, x, x 0
1 TABLA
V
B X
X 2
X -1
X
1
3
0
-2
X
1
3
1
-2
0
-1
1
1
1
2
0
-
1
0
0
1
0
0
0
0
8
13
0
0
0
-1
0
0
0
0
-1
0
0
0
1
0
1
1
2
0
0
-8
1) VNB=0
X=X=X=X=X
=X=0
2)VB A.X=b
X= 8
X=13
x= 2
-1
-4
-2
-5
1
2
1
-1
-1
-21
-1
-1
-23
Q(x)= -23
2 TABLA
V
B X
X 1
X -4
0
0
1
5
1
0
2
4
1
0
6
1
0
0
1
1
3
-1
-3
6
7
1) VNB=0
X=X=X=X=X
=X=0
2)VB A.X=b
0
0
0
0
-1
-2
1
2
2
4
X= 6
X= 7
-1
-1
-4
-13
X= 2
Q(x)= -13
3 TABLA
V
B X
X 3
X -1
X 0
5
-3
0
0
1
0
0
0
1
0
0
0
1
0
0
0
-1
-0,5
0,25
0,25
0
0,5
-0,5
0,75
-0,25
-2
0,5
0,5
2,5
-0,75 1,75
0,25 3,75
2
4
0,5
-2,5
1) VNB=0
X=X=X=X=X
=0
2)VB A.X=b
X= 2,5
X = 1,75
X = 3,75
Q(x)= -2,5
4 TABLA
V
B X
X 1
X 0
X 0
0
0
X
0
0
1
0
0
X
0 0,33
1 0,33
0
0
0 -1,67
0
0
X
-0,17
0,08
0,25
0,83
0
X
-0,17
0,58
-0,25
-1,17
0
x
0,17
-0,58
0,25
1,17
1
b
0,83
2,58
3,75
-0,17
0
1) VNB=0
X=X=0
2)VB A.X=b
X= 3,88
X= 4
X= 1
Q(x)= 0
5 TABLA
1) VNB=0
V
B
X
X
X
X
1
0
0
0
0
0
1
0
X
0
1
0
0
X
X
X
b
0,33 -0,167 -0,17 0,83
0,33 0,08 0,58 2,58
0
0,25 -0,25 3,75
-1,67 0,83 -1,17 -0,17
X=X=X=0
2)VB A.X=b
X = 0,83
X = 2,58
X = 3,75
Q(x)= -0,17
6 TABLA
V
B
X
X
X
X
3
-1
0
5
0
0
1
0
X
0
1
0
0
X
1
0
0
0
X
-0,5
0,25
0,25
0
X
b
-0,50 2,50
0,75 1,75
-0,25 3,75
-2
4
1) VNB=0
X=X=0
2)VB A.X=b
X = 2,5
X = 1,75
X = 3,75
Q(x)= 4
7 TABLA
V
X
B
X
X
X 2,33 0 0,67
X -1,33 0 1,3
X -0,33 1 0,33
2,33 0 2,67
X
1
0
0
0
X
-0,33
0,33
0,33
1
X
0
1
0
0
b
3,67
2,33
4,33
8,67
1) VNB=0
X=X=X=0
2)VB A.X=b
X = 3,67
X = 2,33
X = 4,33
Q(x)= 8,67