TRABAJO GRUPAL

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

Consumo de recursos por cada unidad

Tiempo disponible

fabricada
Mesas
Corte
Ensamblaje
Ganancia unitaria

para cada proceso

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:

lmite de horas de corte

lmite de horas de ensamblaje

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.

lmite de fabricacin de unidades

2.

lmite de fabricacin de bombillas

3.

lmite de fabricacin de focos

1.

2.
3.

1.

2.

R = Al elaborar 400 bombillas y 600 focos obtenemos la mayor utilidad de $ 1300

Mtodo analtico
Forma cannica:
Sujeto a:

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.

PRIMERA TABLA DE LA PRIMERA FASE

1)

2)

3)

SEGUNDA TABLA DE LA PRIMERA FASE

1)

2)

3)

TERCERA TABLA DE LA PRIMERA FASE

1)

2)

3)

PRIMERA TABLA DE LA SEGUNDA FASE

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

4. Una compaa de auditores se especializa en preparar liquidaciones y auditoras de

empresas pequeas. Tienen inters en saber cuntas auditoras y liquidaciones pueden
realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo
directo y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una
liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin,
produce un ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de
60
Funcin objetivo

Sujeto a:
1)

lmite de horas de trabajo directo

2)

lmite de horas de revisin

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:

Lmite de autocares de 40 plazas

Lmite de autocares de 50 plazas
Lmite de conductores
Lmite de plazas de autocares
,

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:

PRIMERA TABLA DE LA PRIMERA FASE

1)

2)

3)

SEGUNDA TABLA DE LA PRIMERA FASE

1)

2)

3)

PRIMERA TABLA DE LA SEGUNDA FASE

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

1.- Un taller fabrica 2 clases de cinturones de piel. En cada cinturn A de alta

calidad gana $4, y en cada cinturn B de baja calidad gana $3, El taller puede
producir diariamente 500 cinturones de tipo B 0 250 cinturones de tipo A. Solo
se dispone de piel para 400 cinturones diarios A y bB combinados y de 200
hebillas elegantes para el cinturn A y de 350 hebillas diarias para el cinturn
B. Qu produccin maximiza la ganancia? Resolver por el mtodo grfico y
comprobar por el mtodo analtico:
Datos:

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:

Como ya no hay una mejor solucin, entonces esta es la ptima, es decir

hay que producir 100 cinturones del tipo A o elegantes y 300 cinturones
del tipo B, y todava nos queda piel para ms cinturones y 300 de
capacidad de taller.

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:

La estrategia optima de publicidad optima es de 6 anuncios por televisin y 5

anuncios en revista, para garantizar una venta de 147000.

Mtodo Analtico:
Forma cannica:

Primera Tabla:

Elimino el 1 de la variable artificial:

Primera solucin del problema artificial:

Primera solucin:

Segunda Tabla del problema artificial:

Segunda solucin del problema artificial:

Primera solucin:

Primera tabla de la segunda fase:

Primera solucin:

Segunda tabla de la segunda fase:

Primera solucin:

Por cubrir

Se puede ver que ya no existe una mejor solucin, se gast todo el

presupuesto, y nos quedaron 7 anuncios de revista 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

de producto terminado. Las espacialidades requieren 1 hora de la mquina de

fabricacin de helado, 1 hora en su propia lnea de empaquetado y 6 de trabajo
para producir el equivalente a 4000 litros de producto terminado. DD, puede
vender 4000 litros de helado en $300, y 4000 litros de especialidades en $500.
Los costos de materias primas son aproximadamente iguales para ambas
clases de productos.
En la actualidad la compaa tiene un turno de trabajos (40 horas por semana)
y emplea 3 trabajadores de tiempo completo y un empleado de de tiempo,
para un total de 150 horas de trabajo a la semana.
Formular el modelo de programacin lineal para la fabricacin de la produccin
de DD y resolver por el mtodo simple.
Datos:

Funcin objetivo:

Mtodo grafico:
/

Lo ptimo es producir 40000 litros de helado y 80000 litros de especialidades

para obtener una utilidad de $13000.
Mtodo Analtico
Funcin objetivo:

Primera tabla:
/
Primera solucin:

Segunda tabla
/
Segunda solucin:

Tercera Tabla
/
Tercera solucin:

Como ya no existe una mejor solucin, entonces la produccin ptima es de

40000 litros de helado y 80000 litros de especialidades, para producir una
utilidad mxima de $13000.

4.- La compaa manufacturera Omega descontinu la produccin de cierta

lnea de productos no redituable. Esto cre un exceso considerable en la
capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o
ms de tres productos, llamados productos 1,2,3. En la siguiente tabla se
resume la capacidad disponible de cada mquina que puede limitar la
produccin:
/
El nmero de horas-mquinas requeridas para cada unidad de los productos
respectivos es:
/
El departamento de ventas indica que las ventas potenciales para los
productos 1 y 2 exceden la tasa mxima de produccin y que las ventas
potenciales del producto 3 es de 20 unidades por semana. La ganancia unitaria
respectiva sera de $50. $20, $25, para los productos 1,2,3. El objetivo es
determinar cuntos productos de cada tipo, debe producir la compaa para
maximizar la ganancia.
Formular el modelo de programacin lineal y resolver por el mtodo simplex:
Funcin Objetivo:

Forma Cannica
-

Primera tabla:
/
Primera solucin:

Segunda tabla:
/

5.- Un comerciante de frutas transporta sus productos en un camin que tiene

capacidad de 800 cajas de frutas. El debe transportar al menos 200 cajas de
naranjas, que le rendirn $20 por caja, al menos 100 de toronjas que le
rendirn una ganancia de $10 por caja y cuando mucho 200 de mandarinas
con $30 de ganancia por caja, Como debe distribuirse el cargamento del
camin para obtener la mxima ganancia?

Datos:

Funcin objetivo:

Forma cannica
-

Primera tabla del problema artificial:

/

Elimino los 1 del problema artificial y me queda:

/
Primera solucin del problema artificial:
Primera solucin:

Segunda tabla del problema artificial:

/
Segunda solucin del problema artificial:

Tercera tabla del problema artificial:

/
Tercera solucin del problema artificial:

Primera tabla del problema original:

/
Primera solucin del problema original

Segunda tabla del problema original:

/

Segunda solucin del problema original

Tercera tabla del problema original:

/
Segunda solucin del problema original

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 )

15X1 + 2X2 =60

X1 = 0 ; X2 =

= 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

15X1 + 2X2 =60

5X1 + 3X2 = 30 ( -3)
15X1 + 2X2 = 60
-15X1 + 9X2 = -90

-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)

Q(X) = 30X1 + 25X2

= 210

30 (4) + 25 (0)
Q(X) = 120

-MIN! { - Q

(X)

S.a=

} = -30X1 - 25X2 + 0 X3 + 0X4

5X1 + 3X2 +X3

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 =

2.- Una fbrica de muebles COLONIAL elabora en su departamento de

carpintera dos tipos de productos, armarios y cmodas, las cuales
deben de pasar a travs de los departamentos de ensamble y acabado
el departamento de ensamble dispone de 60 horas a la semana mientras
que el de acabado tiene disponible 40 horas. La fabricacin de una
cmoda requiere de 4 horas de ensamble y 2 horas de acabado,
mientras que un armario necesita de 2 horas de ensamble y 2 horas de
acabado, si la ganancia de cada cmoda es de $200 y $120 por cada
armario. Cual es la mejor opcin posible que debe producir y vender
para obtener una ganancia mxima?
MAX! Q(X) = 200X1 + 120X2
4X1 + 2X2 60
2X1 + 2X2 40
C. n. n X1 , X2 0
4X1 + 2X2 = 60
X1 = 0 ; X2 =

= 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

200 (10) + 120 (10)

X2 = 20

X2 = 0

2000 + 1200
200X1 + 120X2

(X)

= 200X1 + 120X2

(X)

= 200X1 + 120X2

Q (X) = 3200
200(15) + 120 (0)

(X)

200 (0) + 120 (20)

0 + 2400

3000 +

0
Q

-MIN! { - Q

(X)

(X)

= 2400

} = -200X1 - 120X2 + 0X3 + 0X4

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)

} = -120X1 - 80X2 + 0X3 + 0X4

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

4.- Las necesidades mensuales mnimas de una persona en protenas,

hidratos de carbono y grasas son de 80, 120, 90 unidades
respectivamente supongamos que debemos obtener un preparado con
esa composicin mnima mezclando los productos A Y B, donde el
producto A tiene 2 unidades de protenas, 6 de hidratos y 1 de grasa
contando con $60 el kilogramo y el producto B que contiene 1 unidad de
protenas, 1 de hidrato y 3 de grasas con un costo de $40 el kilogramo.
Cuantos kilogramos de cada producto debern comprarse
mensualmente para que el costo de la dieta sea el mnimo?
MIN! Q(X) = 60X1 + 40X2
2X1 + X2 80
6X1 + X2 120
X1 + 3X2 90
C. n. n X1 , X2 0
2X1 + X2 = 80
X1 = 0 ; X2 = 80

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

-6X1 - 3X2 = - 240

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

} = 60X1 + 40X2 + 0X3 + 0X4+0X5

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.

MAX! Q(X) = 50X1 + 80X2

X1 + 2X2 120
X1 + X2 90
C. n. n X1 , X2 0

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)

} = -50X1 - 80X2 + 0X3 + 0X4

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)=

0,22 x + 0,38x + 0,72x

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.

200 Limitaciones mantequilla

x 100 Limitaciones queso
x, x, X 0

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:

2,15 x + 2,25x + 1,25x

30 x +

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