MIIGUEL MONTERO

UNIDAD I

GRFICA DE DESIGUALDADES
EJERCICIO N 1

2X1 + 4X2 12
1) Convertir la desigualdad en igualdad
2X1 + 4X2 = 12
2) Graficar una recta

X1

X2

3) Escojo un punto de ensayo. Recomendado: P(0,0)

Determino si el punto de ensayo satisface la desigualdad

2(0)+4(0) 12

0 < 12 VERDADERO
Regresando al paso 3) Si escojo otro punto de ensayo por ejemplo P (6,4)
INV. OPERATIVA I

MIIGUEL MONTERO

2(6)+4(4) 12
28 12 FALSO

EJERCICIO 2

3X1 + 6X2 = 17
X1 X2
0

2.83

5.7 0

P (0,0)
3(0)+6(0) 17
0 17 FALSO

INV. OPERATIVA I

UNIDAD I

MIIGUEL MONTERO

UNIDAD I

RESOLUCIN POR EL MTODO GRFICO

EJERCICIO N 3

Una compaa de auditores se especializa en preparar liquidaciones y auditoras

de Empresas. 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. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5
horas de revisin, produce un ingreso de $100. El mximo de liquidaciones
mensuales disponible es de 60.

OBJETIVO: Maximizar el ingreso total.

VARIABLE DE DECISIN: Cantidad de auditoras (X1).
Cantidad de liquidaciones (X2).
RESTRICCIONES: Tiempo disponible de trabajo directo
Tiempo disponible de revisin.
Nmero mximo de liquidaciones.

Maximizar

Sujeto a:

INV. OPERATIVA I

MIIGUEL MONTERO

8X1+4X2 = 800
X1 X2
0

20

100 0
8(0)+40(0) 800
0 800 VERDADERO

5X1+10X2 = 320
X1 X2
0

32

64 0
5(0)+10(0) 320
0 320 VERDADERO

X1 = 60

INV. OPERATIVA I

UNIDAD I

MIIGUEL MONTERO

UNIDAD I

PUNT
O

X1

20

6000

40

12

7600

60

6600

60

6000

Para calcular los puntos C y D por el mtodo de

eliminacin

8X1+40X2 =800
5X1+10X2 =320 (-4)
8X1 + 40X2 = 800
-20X1 - 400X2 = -1280

-12X1

= - 480
X1 =

40

8(40) + 40X2 = 800

40X2 = 800-320
X2 =12

X1 =60
5(60) + 10X2 = 320
10X2 = 320 300
X2 = 2
Para maximizar se necesita hacer:
INV. OPERATIVA I

MIIGUEL MONTERO

UNIDAD I

40 liquidaciones y 12 auditoras, para tener un ingreso de $7.600,00

Restricciones activas e inactivas
Restricciones activas
1,2
Restricciones inactivas
3
COMPROBACIN
8X1 + 40X2 800
8(40) + 40(12) 800
320 + 40

800

800 800

Hay Equilibrio

8 X1 + 40 X2 + h1 = 800

8(40) + 40 (12) + h1 = 800

800 + h1 = 800
h1 = 0
2) 5 X1 + 10 X2 320
5(40) + 10(12) 320
200 + 120

320

320 320

Hay equilibrio 5 X1 + 10 X2 + h2=320

5(40) + 10(12) + h2 = 320
200 + 120 + h2 =320
h2= 0
3) X1 60
40 60 Hay Holgura

X1 + h3 = 60
40 + h3 = 60

INV. OPERATIVA I

MIIGUEL MONTERO

UNIDAD I

h3 = 20
HOLGURA Y EL EXCEDENTE

VARIABLE DE HOLGURA.- Representa la cantidad de recursos no utilizados,

para su clculo se la anota como +h en el miembro izquierdo de la desigualdad.

VARIABLE DE EXCEDENTE.- Representa la cantidad por encima de un nivel

mnimo requerido. Para su clculo se la anota como -h en el miembro izquierdo de
la desigualdad.

Ambas variables deben cumplir con la condicin de no negatividad; es decir deben

ser diferentes o mayores que cero.

EJERCICIO N 4

Se va a organizar una planta de un taller de automviles donde van a trabajar

electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecnicos. El beneficio de la Empresa por jornada es de 250
euros por electricista y 200 euros por mecnicos.

Cuntos trabajadores de cada clase deben elegirse para obtener el mximo

beneficio, y cul es este?

FORMULACIN:

F.O.

VARIABLES:

INV. OPERATIVA I

Maximizar: Z= 200(X2) +250(X2)

X1= nmero de mecnicos

MIIGUEL MONTERO

UNIDAD I

X2= nmero de electricistas

X1 X2
X1 2X2
X2 30

Lim

X1 20

C.T

X1, X2 0

X1 = X 2

X1 = 2X2

X1

X2

10

10

X2 = 30

X1

X2

10

10

20

X1 =20

00

0 2(0)

0 30

0 20

Verdadero

Verdadero

Verdadero

Veradadero

INV. OPERATIVA I

MIIGUEL MONTERO

INV. OPERATIVA I

UNIDAD I

MIIGUEL MONTERO
UNIDAD I

PUNTOS

X1

X2

20

10

6500

20

20

9000

SO

Z= 9000

V.O.

RA=1, 4
X1= 20

RI= 2, 3

X2=20

COMPROBACIN
1)

X1 X 2
2020

2)

Hay equilibrio

X1 2X2
20 2(20)
20 40

Hay holgura

X1 + H1 = 2X2
20 + H1 = 2(20)
20 + H1 = 40
H1 = 20
3) X2 30
20 30

Hay holgura
INV. OPERATIVA I

MIIGUEL MONTERO
UNIDAD I

X2 + H2 = 30
20 + H2 = 30
H2 = 10
4) X1 2
20 20
hay
equilibrio
PROFESIONALES

DISPONIBLES

MECNICOS

20

ELECTRICISTAS

30

EJERCICIO N 5

Solucin nica

Funcin objetivo:

Minimizar

Z = 2X + 3Y

S.a

-3X + 2Y 6
X + Y 10.5
-X + 2Y 4

1) -3X + 2Y 6

X Y
0

-2 0
INV. OPERATIVA I

HOLGURA

10

EXCEDENTE

MIIGUEL MONTERO

UNIDAD I

2) X + Y
X Y
0

10.5

10.5 2

3) -X + 2Y 4
X Y
0 2
2 -4

R.A
3
R.I
1,2
PUNTOS

INV. OPERATIVA I

MIIGUEL MONTERO
UNIDAD I

COMPROBACIN:
1) -3X+2Y 6
-3(0)+2(2) 6
46

Hay holgura -3(0)+2(2)+H1 =6

4+H1=6
H1=3

2) X +Y 10.5
0+2 10.5
2 10.5

Holgura

(0)+2+H2 = 10.5
2+H2 = 10.5
H2 = 8.5

3) -X+2Y 4
-0+2(2) 4
4 4

EJERCICIO N 6

Solucin mltiple

Funcin objetivo:

Maximizar Z = 5/2X1 + X2
S.a

3X1+5X2 <=15
5X1 +2X2<=10
CONDICIN TCNICA
X1 ; X2 0

INV. OPERATIVA I

MIIGUEL MONTERO
UNIDAD I

1) 3X1 +5X2 15

X1 X2

2)5X1 +2x2 10

X1

X2

0 15
Verdadero

S.O
Z=5
V.O
X1 = 20/19
X2 = 45/19

INV. OPERATIVA I

0 10
Verdadero

MIIGUEL MONTERO

UNIDAD I

POSIBLES SOLUCIONES PTIMAS

X1

desde 20/19hasta 45/19

20/19 X1 2
0 X2 45/19

X2
Donde Z = 5

Para calcular el Punto C

3x1+5x2 =15 (-2)
5X1 +2x2=10(5)
-6X1-10X2 =30 25X1+10X2=50 19X1 0 =20

X1=20/19
3(20/19)+5X2=15 60/1+5X2=15
X2 =45/19
PUNTO C= (20/19; 45/19)

COMPROBACIN:
3x1+5x2 15
3(20/19)+5(45/19) 15
15 15
5X1 +2x2 10
5(20/19)+2(45/19) 10
10 10
INV. OPERATIVA I

MIIGUEL MONTERO

UNIDAD I

EJERCICIO N 7

NO ACOTADO.- Una de las variables de decisin puede asumir calores

indefinidamente.

Funcin objetivo:

Maximizar Z= 5000A + 4000B

A+B>=5
SA

A-3B<=0
30A+10B>=135

CONDICIN TCNICA A ; B 0
2) A-3B 0

1) - A+B = 5

3)30A+10B=135

A=3B

13.5

45

INV. OPERATIVA I

MIIGUEL MONTERO

UNIDAD I

EJERCICIO N 8
NO ACOTADO NO HAY SOLUCIN

Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzana. Dos

mayoristas pueden suministrarle para satisfacer sus necesidades, pero solo
venden la fruta en contenedores completos. El mayorista A enva en cada
contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B
enva en cada contenedor 2 cajas de naranjas, 1 de pltanos y 7 de manzanas.
Sabiendo que el mayorista A se encuentra a 150 Km de distancia y el mayorista B
se encuentra a 300 Km, calcular cuntos contenedores habr que comprar a cada
mayorista con objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia
de lo solicitado.

FORMULACIN:

FO.

Z = 150A + 300B

INV. OPERATIVA I

MIIGUEL MONTERO

UNIDAD I

RESTRICCIONES

8A +2B 16
A+ B5

Sa

2A+7B 20

CONDICIN TCNICA
A, B 0

1) 8A +2B 16

2) A + B 5

3) 2A+7B 20

A B

0 5

5 0

10 0

05

0 20

0 16
Falso

INV. OPERATIVA I

Falso

Falso

MIIGUEL MONTERO

INV. OPERATIVA I

UNIDAD I

MIIGUEL MONTERO
I

UNIDAD

PUNTOS

X1

X2

1350

1050

S.O
Z= 1050
V.O
A= 3
B= 2

R.A
2,3
R.I
1
COMPROBACIN
1) 8A +2B 16
8(3)+2(2)

16 24+4 16

2)

28 16

Hay Excedente 8A +2B - H1 = 16

8(3)+2(2) - H1= 16
28 H1 = 16
H1 = 12

3) A + B 5
3+25
55
4) 2A+7B 20
2(3)+7(2) 20

INV. OPERATIVA I

MIIGUEL MONTERO
I

UNIDAD

6+14 20 20
20

Este es un problema no acotado, pero si tiene solucin.

EJERCICIO N 9

PROBLEMAS NO FACTIBLES.- TIENEN UN CONJUNTO FACTIBLE VACO

MAXIMIZAR Z= 3000E + 4000F

E +F 5
E -3F 0
S.a

10E + 15F 150

INV. OPERATIVA I

MIIGUEL MONTERO
I

UNIDAD

20E + 10F 160

30E +10F 150

CONDICIN TCNICA.- E,F 0

E +F = 5

E -3F= 0

10E + 15F = 150

20E + 10F = 160

30E +10F = 150

E F

E F

E F

EF

E F

0 0

0 10

0 16

0 15

3 1

15 0

80

50

05
Verdad

00
Verdad

No tienen solucin

INV. OPERATIVA I

0 150

0 160

0 150

Verdad

Verdad

Falso

MIIGUEL MONTERO
I

INV. OPERATIVA I

UNIDAD