1.

- R1 = {(x, y)

R/ 8x-4y+16<0 2x+y+1 0}

8x-4y+16=0

2x+y+1=0

X=0, y=4

X=-2, y=0

x=0, y=-1
x=

, y= 0

GRFICO:

y
(0,0) 8x-4y+16<0 F

5
4
3

(0,0) 2x+y+1 0F

*8x-4y=-16
2x+y=-1
X=

-5

-4

-3

-2

-1

1
-1

, y=

-2
-3
-4
-5

Dom (R1)=
Ran (R1)= (

2.- R2= {(x, y)

R/ 3x+5y-15 >0 x+2y+1 0}

3x+5y-15

x+2y+1=0

x=0, y=3

x=0, y=3

x=5, y=0

x=6, y=0

(0,0) 3x+5y-15 >0 F

(0,0) x+2y+1 0F
GRAFICO:

y
*3x+5y=15

X+2y=6
2

X=0, y=3
-6

-5

-4

-3

-2

-1

1
-2

-4

-6

Dom (R2)=
Ran (R2)= (-,3)

3.- R3= {(x, y)

R/ 2x+3y 12 4x+y < 16, x-y 3, x 0, y 0}

2x+3y =12

4x+y = 16

x-y =3

x=0, y=4

x=0, y=16

x=0, y=-3

x=6, y=0

x=4, y=0

x=3, y=0

(0,0) 2x+3y-12 0 V
(0,0) 4x+y - 160V
(0,0) x-y-3 0F

GRAFICO:

8
6
4
2

-8

-7

-6

-5

-4

-3

-2

-1

-2
-4
-6
-8

Dom (R3)= [0,4]

Ran (R3)= [0,4]

4.- R4= {(x, y)

R/ 6x+3y 18 2x+5y 10, x+y 8, x 0, y 0}

6x+3y =18

2x+5y = 10

x+y =8

x=0, y=6

x=0, y=2

x=0, y=8

x=3, y=0

x=5, y=0

x=8, y=0

(0,0) 6x+3y -180 F

(0,0) 2x+5y-10 0 F
(0,0) x+y-8 0 V
GRAFICO:

8
6
4
2

-8

-7

-6

-5

-4

-3

-2

-1

-2
-4
-6
-8

Dom (R4)= [0,8]

Ran (R4)= [0,8]

5) Una compaa extrae minerales. El nmero de libras de los minerales A, B y C que se pueden
extraer de cada tonelada de las minas I y II se presentan en la tabla que aparece enseguida, junto
con costos por tonelada de stas. Si la compaa debe extraer por lo menos 3000 libras de A, 2500
libras de B, y 2800 libras de C Cuntas toneladas de cada mina se deben procesar para
minimizarlos costos? Cul es el costo mnimo?

Mineral A

Mineral B

MINA I
MINA II

500 libras
200 libras

Mineral C
200 libras
400 libras

Costo por
tonelada
250 libras $50
300 libras $40

Solucin:
Objetivo: Minimizar los costos
X: cantidad de minerales de la mina I
Y: cantidad de minerales de B de la mina II
MinZ: 50x+40y
R1: 500x+200y
R2: 200x+400y
R3:250x+300y
X 0, y 0
L1: 500x+200y=3000
x=0

y=15

x=6

y=0

L2: 200x+400y=2500
x=0

y=6.25

x=12.5

y=0

L3: 250x+300y=2800
x=0 y=9.33
x=11.2 y=0

Condiciones de no negatividad:

37

31

Z=50x+40y
200=50x+40y
25

x=0 y=5
X=4 y=0
19

Payoff:

50 x +

40 y = 381

13
: 500 x + 200 y = 2961

: 200 x + 400 y = 2500

: 250 x + 300 y = 2800

-5
-9
Optimal Decisions(x,y): ( 4,
: 500x + 200y <= 2961
: 200x + 400y <= 2500
: 250x + 300y <= 2800

1
4)

Interseccin entre R1 y R2
L1: 500x+200y=3000
L2: 200x+400y=2500

Resolviendo el sistema se tiene:

X=4.375 y=4.062
Remplazando en Z:
Z*=50(4.375)+40(4.062)
Z*=381.23

11

21

Conclusiones:

El costo mnimo fue de 381.23

Se compraron 4.375 toneladas de la mina A y 4.062 toneladas de la mina B

6. Un fabricante de juguetes que est preparando un programa de produccin para dos nuevos
artculos, Maravilla y fantstico, debe utilizar la informacin respecto a sus tiempos de
construccin que se proporciona en la tabla que aparece en seguida. Por ejemplo, cada juguete
Maravilla requiere de 2 horas en la mquina A. Las horas de trabajo disponibles de los
empleados, por semana, son: para la mquina A, 70 horas; para la B, 40 horas; para terminado, 90
horas. Si las utilidades de cada juguete Maravilla y cada juguete fantstico son de $4 y $6,
respectivamente, Cuntas unidades de cada uno deben fabricarse por semana con el objeto de
maximizar las utilidades? Cul sera la utilidad mxima?
Mquina
Mquina
A
B
Mara 2 h.
1 h.
villa
Fant 1 h.
1 h.
stico

Terminad
1 h.
3 h.

Solucin:
Objetivo: Maximizar las utilidades
X: cantidad que se fabrica del juguete MARAVILLA
Y: cantidad que se fabrica del juguete FANTASTICO
MaxZ: 4x+6y
Sujeto a:
R1: 2x+y

horas que se requieren para la maquina A

R2: x+y

horas que se requieren para la maquina B

R3: x+3y

horas que se requieren para el terminado

X 0, y 0

Condiciones de no negatividad:

L1: y2x+y=70
120

x=0 114

y=70

x=35108

y=0

L2: 102
x +y=40
x=0 96

y=40

90

x=40

y=0

84

L3: x+3y=90
78

X=0

y=30
72

X=90

y=0

66

Z=4x + 6y

12=4x + 6y

60

54

48

42
Payoff:

4x+

6 y = 210

36

30

24

18

1x+

1y=

40

12
:

1x+

3y=

90

6
:

2x+

1y=

70

0
0

10

20

Optimal Decisions(x,y): ( 15, 25)

: 2x + 1y <= 70
: 1x + 1y <= 40
: 1x + 3y <= 90

X*=15 Y*=25

30

40

50

60

70

80

90

100

110

120

130

Reemplazando en Z
Z=4(15)+6(25)
Z=210
Conclusiones:

Se tiene una utilidad de 210

Se fabrican 15 juguetes de MARAVILLA y 25 de FANTASTICO