Urquijo Leonardo

Zarate Adel

15/03/15

1)
a) Mtodo de programacin lineal
Vehculo

Ganancias

Thillseeker
Classy Cruiser

$3600
$5400

Disponibilidad
hora-Hombre
6 hH
10,5 hH

Puertas

Demanda

4
2

Ilimitada
3500

Limites
20000
48000

Puertas
Total de horas-Hombre

Variables
X= Cantidad de Thillseeker producidas
Y= Cantidad de Classy Cruiser producidas

Funcin Objetivo

S.A

Max Z=3600 X +5400 Y

6 X +10,5 Y 48000
b) Mtodo Grafico

6 X +10,5 Y =48000

a X=0,Y =4751,0
X=8000,Y =0
4 X +2Y =20000

b X=0,Y =10000
X=5000, Y =0
c {Y =3500

4 X +2Y 20000

Y 3500

X ,Y 0

Recta a orientada hacia abajo, recta b hacia la izquierda, recta c orientada hacia
abajo.

Regin Factible:
A (0,3500)
B (?,3500)
C (?,?)
D (5000,0)
E (0,0)
o

6 X +10,5 Y =48000

Y =3500 ( 2 )

(1)

Sust . (2 ) en ( 1 )

6 X =4800036750
o

6 X +10,5 ( 3500 )=48000

X =1875

C (Punto Mximo)

6 X +10,5 Y =48000 ( 1 )
1
X =5000 Y ( 3 )
2

4 X +2Y =20000 ( 2 )

Sust . (3 ) en ( 1 )

10,5Y 3 Y =4800030000

4 X=200002Y

1
6 5000 Y +10,5 Y =48000
2

7,5 Y =18000

Y =2400 ( 4 )

Sust . ( 4 ) en ( 2 )

4 X +2 ( 2400 )=20000

4 X=200004800

X =3800
o

Solucin Optima

3600 ( 3800 )+ 5400 2400) = $26640.000

c) Campaa Publicitaria
Vehculo

Ganancias

Thillseeker
Classy Cruiser

$3600
$5400

Disponibilidad
hora-Hombre
6 hH
10,5 hH

Puertas
4
2

Demanda +
20%
Ilimitada
4200

Recta a orientada hacia abajo, recta b hacia la izquierda, recta c

orientada hacia abajo.

Regin Factible:
A (0,4200)
B (?,4200)
C (?,?)
D (5000,0)
E (0,0)

6 X +10,5 Y =48000
Y =4200 ( 2 )

(1)

Sust . (2 ) en ( 1 )

6 X =4800044100
o

6 X +10,5 ( 4200 )=48000

X =650

C (Punto Mximo)

6 X +10,5 Y =48000 ( 1 )
1
X =5000 Y ( 3 )
2

4 X +2Y =20000 ( 2 )

Sust . (3 ) en ( 1 )

10,5Y 3 Y =4800030000
Sust . ( 4 ) en ( 2 )

4 X=200002Y

1
6 5000 Y +10,5 Y =48000
2

7,5 Y =18000

4 X +2 ( 2400 )=20000

Y =2400 ( 4 )

4 X=200004800

X =3800

Solucin Optima

3600 ( 3800 )+ 5400 2400) = $26640.000

No es necesario realizar una inversin ya que no afectara a la solucin
ptima, adems de perder $500.000 de ganancia.

2)
xit= Cantidad de atn producido en la planta i (i=1,2; Baha Solano y Tumaco
respectivamente) en el mes j (j= 1, 2, 3, 4) en hora normal.
yit= Cantidad de atn producido en la planta i (i=1,2; Baha Solano y Tumaco
respectivamente) en el mes j (j= 1, 2, 3,4) en hora extras.
Iit= Cantidad de atn producido en la planta i (i=1,2; Baha Solano y Tumaco
respectivamente) para el mes t (j= 1, 2, 3,4).

Funcin Objetivo

Min Z=60 x 1 t +70 x 2t + 90 y 1 t +80 y 2 t

t

S.A

x 11 , x 12 , x 13 , x 14 20000

x 21 , x22 , x 23 , x 24 30000

y 11 , y 12 , y 13 , y 14 5000

y 21 , y 22 , y 23 , y 24 10000

I i 1=x 11 + y 11 + x21 + y 2140000

I i 2=x 12 + y 12 + x 22+ y 2260000

I i 3= x13 + y 13 + x23 + y 2380000

I i 4 =x 14+ y 14+ x24 + y 24 80000

x it , y it , I it 0

3)
a) Modelo de Programacin Lineal

i) Variables
x= Cantidad de res por porcin.
y= Cantidad de papa por porcin.
ii) Funcin Objetivo

Min Z=4 x+2 y

iii) S.A

5 x+15 y 50

20 x+5 y 40

15 x+2 y 60

x , y 0

Mtodo Grafico

5 x+15 y=50

a x =0, y=10/3
x=10, y=0

20 x+5 y =40

b x =0, y=8
x=2, y =0

15 x+2 y=60

c x=0, y=30
x=4, y=0

Recta a orientada hacia arriba, recta b orientada hacia la derecha, recta

orientada hacia la izquierda.

Regin Factible:

A (0,8)
B (?,?)
C (?,?)
D (30,0)

5 x+15 y=50

(1)

5 2

y=

1
y +15 y=50
4

32
2,91 ( 4 )
11

20 x=40

160
11

x=

1
y ( 3)
4

280/11
40

20 x+5

x=

Sust . (3 ) en ( 1 )

55
y=40
4

5
y+15 y =5010
4

Sust . ( 4 ) en ( 2 )

( 3211 )=40

120
1,27
11

5 x+15 y=50

(1)

15 x+2 y=60 ( 2 )

5 x+15 30

x=

15
x =50
2

2400
43

y=

5 x

15
x ( 3)
2

225
x=50450
2

Sust . ( 4 ) en ( 2 )

180/43
2

Costo Objetivo

Min Z=4 x+2 y

y=30

2 y=6015 x

800 160
=
3,72 ( 4 )
215 43

2 y=60

x=2

20 x=405 y

20 x+5 y =40 ( 2 )

Z ( 0,8)=4 ( 0 ) +2 ( 8 ) =16

y=

15

Sust . (3 ) en ( 1 )

215
x =400
2

+2 y=60
( 160
43 )

90
2,09
43

120 32
,
11 11

160 90
,
43 43

=4

32 544
+2 ( )=
49,4
( 120
)
11
11
11

=4

90 820
+2
=
19
( 160
43 ) ( 43 ) 43

Z ( 30,0)=4 ( 30 ) +2 ( 0 )=120
Mnimo en x=0; y= 8; Z =16

4)

a)

Recta a orientada hacia la parte inferior izquierda, recta b orientada hacia la derecha,
recta c orientada hacia abajo, recta d orientada hacia abajo, recta e orientada hacia
abajo.

b)

x+ y=500

x=100

y=300

c
d

(0,100) (200,300)

y y 0 =m ( xx 0 )
y=x0+100
e

300100=m ( 2000 )
y=x +100

m=

200
=1
200

y100=1 ( x0 )

m=

300
=1
300

y0=1 ( x 200 )

x + y=100

(200, 0) (500,300)

y y 0 =m ( xx 0 )
y=x200

3000=m ( 500200 )

x + y=200

Puntos ptimos
A (100,0)
B (100, 200)
C (200, 300)
D (?,?)
E (200,0)
o

x+ y=500 ( 1 )

x + y=200 ( 2 )

x+ (200+ x )=500
sust . ( 4 ) en ( 2 )

2 x =500+200

350+ y=200

y=200+ x (3 )
x=

Sust . (3 ) en ( 1 )

700
=350 ( 4 )
2

y=200+350

y=150

La recta c es redundante ya que su ocurrencia no afecta al os punto s optimo s de laregin .

factible
c) Solucin Optima

Max Z=2 y +2 x

Z A =2 ( 0 ) +2 (100 )=200
Z B=2 ( 100 ) +2 (200 )=600
Z C =2 ( 300 ) +2 ( 200 )=1000
Z D=2 ( 150 ) +2 ( 350 )=1000
Z E=2 ( 0 ) +2 ( 200 )=400