Está en la página 1de 17

9.

Use el mtodo grfico para encontrar todas las soluciones ptimas del siguiente
modelo:
Maximizar Z = 500x1 + 300x2
Sujeta a:
8x1 +12x2 450
10x1 + 6x2 240
15x1 + 5x2 300
Con
X1, x2 0
GRAFICAMOS LA PRIMERA RESTRICCION

X
8x1 +12x2<= 450

40
35
30

X1
0
56.25

X2
37.5
0

25
20
15
10
5
0
0

X1
56.25

GRAFICAMOS LA SEGUNDA RESTRICCION

10x1 + 6x2 = 240

X2
45
40
35
30
25
20
15
10
5
0
0

X1
24

GRAFICAMOS LA TERCERA RESTRICCION

15x1
5x2<=

X1
0
24

X2
40
0

+
300

X
2
70
60
50
40

X1
0
20

X2
60
0

30
20
10
0
0

INTERSECTAMOS LAS TRES RESTRICCIONES

X
120

Z = 500x1 + 300x2
PUNTO
O
A
C

X1
0
0
2.5

D
I

15
20

X2
0
37.5
35.833
3
15
0

Z
0
11250
11999.99
12000
10000

SOLUCIN: Para maximizar el valor de Z, X1 debe ser igual a 15 y X2 debe ser


igual a 15; y obtener como resultado 12000.
VALIDACIN:
8
10

X1
15
15

+
+

12
6

X2
15
15

=
=

300
240

RHS
450
240

15

15

15

300

300

13. Hoy es su da de suerte. Acaba de ganar un premio de $100,000.Dedicar el


30% a impuestos y diversiones, pero ha decidido invertir la diferencia. Al or esta
noticia, dos amigos le han ofrecido una oportunidad de convertirse en socio en dos
empresas distintas, cada una planeada por uno de ellos. En ambos casos, la
inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en
efectivo.
Para ser un socio pleno en el caso del primer amigo debe invertir $5,000 y 400
horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) sera de
$4,500. Las cifras correspondientes para el segundo caso son $4,000 y 500 horas,
con una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son 3
flexibles y le permitiran asociarse con cualquier fraccin de participacin que
quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad
plena (inversin de dinero y tiempo, y la ganancia) se pueden multiplicar por esta
fraccin.
Como de todas formas usted busca un trabajo de verano interesante (mximo 600
horas), ha decidido participar en una o ambas empresas en alguna combinacin
que maximice su ganancia total estimada. Usted debe resolver el problema de
encontrar la mejor combinacin.
a) Formule un modelo de programacin lineal para este problema.
b) Use el mtodo grfico para resolver el modelo. Cul es su ganancia total
estimada?
SULUCION.
Total de premio = $ 100 000.00
Impuestos y diversiones = (100000)(30)/100 = $ 30 000.00
Inversin = 100 000 30 000 = $ 70 000.00
I.

PROBLEMA:
Maximizar utilidades

II.

VARIABLES:
X = cantidad de horas a trabajar en el primer amigo.
y = cantidad de horas a trabajar en el segundo amigo.

III.

FUNCIN OBJETIVO:
Utilidad por hora en el primer amigo
U1 = (4500) (1/400) =$ 11.25

Utilidad por hora en el segundo amigo


U2 = (4500)(1/500) =$ 9.00
Funcin objetivo
Z = 11.25X + 9Y
IV.

RESTRICCIONES:
Costo por hora en el primer amigo
C1 = (5000) (1/400) = $ 12.50
Costo por hora en el segundo amigo
C2 = (4000) (1/500) = $ 8.00
X + Y 600 (Horas disponibles para trabajar)
12.5X +8Y 70000 (dinero disponible para invertir)

V.

MODELO DE PROBRAMACIN LINEAL:


Max Z = 11.25X + 9Y
Sujeta a:
X + Y 600
12.5X +8Y 70000
Con x0 Y0.

VI.

GRAFICAMOS LAS RESTRICCIONES:


1ra restriccin
X + Y = 600

700

X
0
600

Y
600
0

600
500
400
300
200
100

0
0

2da restriccin
12.5X +

X
0
5600
Y

600

Y
8750
0

8 = 70000

10000
9000
8000
7000
6000
5000
4000
3000
2000
1000
0
0

Intersectamos las dos restricciones

X
5600

PUNT
O
O
A
B

0
0
600

0
600
0

0
5400
6750

VII.

RESPUESTA: El ganador del premio deber trabajar 600 horas en el


primer amigo para obtener una utilidad mxima de $ 6750.00

VIII.

VALIDACIN:

1
12.5

X
600
600

+
+

1
8

Y
0
0

=
=

600
7500

RSH
600
70000

15.
Web Mercantile vende muchos productos para el hogar mediante un catlogo en
lnea. La compaa necesita un gran espacio para almacenar los productos. En la
actualidad planea rentar espacio para los
siguientes 5 meses. Se sabe cunto espacio necesitar cada mes, pero como
dicha superficie es muy variable, puede ser ms econmico rentar slo la cantidad
necesaria cada mes con contratos mensuales. Por otro lado, el costo adicional de
rentar espacio para meses adicionales es menor que para el primero, y puede ser
menos costoso rentar el espacio mximo los 5 meses. Otra opcin es el enfoque
intermedio de cambiar la cantidad total de espacio rentado (con un nuevo
contrato y/o la terminacin del anterior) al menos una vez pero no cada mes.
El espacio que se requiere y los costos de los periodos de arrendamiento se
muestran en la tabla:

El objetivo es minimizar el costo total de arrendamiento para cumplir con los


requerimientos.
a) Formule un modelo de programacin lineal para este problema.
b) Resuelva este modelo por el mtodo smplex.
SULUCIN
I.

PROBLEMA:
Minimizar costos

II.

VARIABLES:

A1
A2
A3
A4

=
=
=
=

Espacio a arrendar el primer mes por un periodo de un mes


Espacio a arrendar el primer mes por un periodo de dos meses
Espacio a arrendar el primer mes por un periodo de tres meses
Espacio a arrendar el primer mes por un periodo de cuatro meses

A5
B1
B2

=
=
=

Espacio a arrendar el primer mes por un periodo de cinco meses


Espacio a arrendar el segundo mes por un periodo de un mes
Espacio a arrendar el segundo mes por un periodo de dos meses

B3
B4
C1
C2

=
=
=
=

Espacio a arrendar el segundo mes por un periodo de tres meses


Espacio a arrendar el segundo mes por un periodo de cuatro meses
Espacio a arrendar el tercer mes por un periodo de un mes
Espacio a arrendar el tercer mes por un periodo de dos meses

C3
D1
D2

=
=
=

Espacio a arrendar el tercer mes por un periodo de tres meses


Espacio a arrendar el cuarto mes por un periodo de un mes
Espacio a arrendar el cuarto mes por un periodo de dos meses

E1

Espacio a arrendar el quinto mes por un periodo de un mes

III.
FUNCIN OBJETIVO:
Minimizar Z= 65A1 +100A2 + 135A3 + 160A4 + 190A5 + 65B1+ 100B2 +
135B3 +
160B4 + 65C1 + 100C2 + 135C3 + 65D1 + 100D2 + 65E1
IV. RESTRICCIONES:
A1 + A2 + A3 + A4 + A5 30000
A2 + A3 + A4 + A5 + B1 + B2 + B3 + B4 20000
A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1 18000
A5 + B4 + C3 + D2 + E1= 50000

V.

MODELO DE PROBRAMACIN LINEAL:


Min Z= 65A1 +100A2 + 135A3 + 160A4 + 190A5 + 65B1+ 100B2 +
135B3 +
160B4 + 65C1 + 100C2 + 135C3 + 65D1 + 100D2 +
65E1
Sujeta a:
A1 + A2 + A3 + A4 + A5 30000
A2 + A3 + A4 + A5 + B1 + B2 + B3 + B4 20000

A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1 18000
A5 + B4 + C3 + D2 + E1= 50000
Con :
A1 0; A2 0; A3 0; A4 0; A5 0; B1 0; B2 0; B3 0; B4 0;
C1 0; C2 0; C3 0; D1 0; D2 0; E1 0.
VI.

RESOLVEMOS POR EL MTODO SIMPLEX.

Modelo estndar:
Min Z= 65A1 +100A2 + 135A3 + 160A4 + 190A5 + 65B1+ 100B2 +
135B3 +
160B4 + 65C1 + 100C2 + 135C3 + 65D1 + 100D2 +
65E1 +0S1 +0S2 + 0S3 + 0S4 + MR1 + MR2 + MR3 + MR4 + MR5
Sujeta a:
A1 + A2 + A3 + A4 + A5 + R1-S1 30000
A2 + A3 + A4 + A5 + B1 + B2 + B3 + B4 +R2 S2 20000
A3 + A4 + A5 + B2 + B3 + B4 + C1 + C2 + C3 R3 S3 40000
A4 + A5 + B3 + B4 + C2 + C3 + D1+D2 +R4 S4 18000
A5 + B4 + C3 + D2 + E1 +R5 = 50000
Con :
A1 0; A2 0; A3 0; A4 0; A5 0; B1 0; B2 0; B3 0; B4 0;
C1 0; C2 0; C3 0; D1 0; D2 0; E1 0; S10; S20;. S30; S40; R10; R10;
R20; R30; R40; R50.
Donde:
S1; S2; S30; S40: variables superflua.
R1; R2; R3; R4; R5: variables artificiales.

TABLERO N 1

R1
R2
R3
R4
R5

M
M
M
M
M

30000
20000
40000
18000
50000
158000
M

A1
65
1
0
0
0
0

A2
100
1
1
0
0
0

A3
135
1
1
1
0
0

A4
160
1
1
1
1
0

A5
190
1
1
1
1
1

B1
65
0
1
0
0
0

B2
100
0
1
1
0
0

B3
135
0
1
1
1
0

2M
1002M

3M

4M

5M

2M
1002M

3M

65-M
B4
160
0
1
1
1
1
4M

C1
65
0
0
1
0
0
M

160-4M

65-M

C2
100
0
0
1
1
0
2M
1002M

R2
M
0
1
0
0
0
M
0

135-3M 160-4M 190-5M

65-M

C3
135
0
0
1
1
1
3M

D1
65
0
0
0
1
0
M

D2
100
0
0
0
1
1
2M

E1
65
0
0
0
0
1
M

S1
0
-1
0
0
0
0
(-M)

S2
0
0
-1
0
0
0
(-M)

S3
0
0
0
-1
0
0
(-M)

S4
0
0
0
0
-1
0
(-M)

R1
M
1
0
0
0
0
M

135-3M

65-M

100-2M

65-M

R3
M
0
0
1
0
0
M
0

R4
M
0
0
0
1
0
M
0

R5
M
0
0
0
0
1
M
0

TABLERO N2
R1
R2
R3
A5
R5

M
M
M
190
M

12000
2000
22000
18000
32000
342000
+68000M

A1
65
1
0
0
0
0

A2
100
1
1
0
0
0

A3
135
1
1
1
0
0

A4
160
0
0
0
1
-1

A5
190
0
0
0
1
0

B1
65
0
1
0
0
0

B2
100
0
1
1
0
0

B3
135
-1
0
0
1
-1

2M
1002M

3M

190-M
(30+M)

190

65-M

2M
1002M

190-2M
(55+2M)

65-M

135-3M

135-3

B4
160
-1
0
0
1
0

C1
65
0
0
1
0
0

C2
100
-1
-1
0
1
-1

190-M

(-30+M)

65-M

C3
135
-1
-1
0
1
0

190-3M 190-2M
(90+3M
()
55+2M)
R2
M
0
1
0
0
0
M

R3
M
0
0
1
0
0
M
0

D1
65
-1
-1
-1
1
-1

D2
100
-1
-1
-1
1
0

E1
65
0
0
0
0
1

S1
0
-1
0
0
0
0

S2
0
0
-1
0
0
0

S3
0
0
0
-1
0
0

190-4M
(125+4M
)

190-3M

(-M)

(-M)

(90+3M)

65-M

R4
M
-1
-1
-1
1
-1
190-4M
(0 190+4M)

R1
M
1
0
0
0
0

(-M)

S4
0
1
1
1
-1
1
(190+4M
)

190-4M

R5
M
0
1
0
0
1
2M
(-M)

TABLERO N3
R1
A3
R3
A5
R5

M
135
M
190
M

10000
2000
20000
18000
32000
3690000+520
00M

A1
65
1
0
0
0
0

A2
100
0
1
-1
0
0

A3
135
0
1
0
0
0

A4
160
0
0
0
1
-1

A5
190
0
0
0
1
0

B1
65
-1
1
-1
0
0

B2
100
-1
1
0
0
0

B3
135
-1
0
0
1
-1

135-M
(35+M
)

135

190-M

190

135-2M

135-M

190-2M

(30+M)

D1
65
0
-1
0

D2
100
0
-1
0

E1
65
0
0
0

65-M
B4
160
-1
0
0

C1
65
0
0
1

C2
100
0
-1
1

C3
135
0
-1
1

0
S1
0
-1
0
0

(((70+2M) 35+M) 55+2M)


S2
0
1
-1
1

S3
0
0
0
-1

S4
0
0
1
0

R1
M
1
0
0

1
0

0
0

1
-1

1
0

1
-1

1
0

0
1

0
0

190-M
(-30+M)

M
65-M

55
45

55+M
80-M

55-M
10+M

55
45

M
65-M

(-M)
M

R2
M
-1
1
-1
0
0
135-2M
(135+3M
)

R3
M
0
0
1
0
0

0
0
(135+2M
)
135-2M

0
0

-1
1

0
0

(-M)
M

(190+M)
190-M

M
0

R5
M
-1
1
-1
0
1
135-M

(0 135+2M)

TABLERO N4

R1
A3
C1
A5
R5

M
13
5
65
19
0
M

10000

A1
65
1

A2
100
0

A3
135
0

A4
160
0

A5
190
0

B1
65
-1

B2
100
-1

B3
135
-1

B4
160
-1

2000
20000

0
0

1
-1

1
0

0
0

0
0

1
-1

1
0

0
0

0
0

18000
32000
4990000+420
00M

0
0

0
0

0
0

1
-1

1
0

0
0

0
0

1
-1

1
0

70

135

190-M

190

70-M

135-M

65-M

30

(-30+M)

0
S2
0
1
-1
1
0
0
(70+M)

C1
65
0
0
1
0
0

C2
100
0
-1
1
1
-1

C3
135
0
-1
1
1
0

D1
65
0
-1
0
1
-1

D2
100
0
-1
0
1
0

E1
65
0
0
0
0
1

S1
0
-1
0
0
0
0

65

120-M

120

55-M

55

(-M)

190-2M
(55+2M
(-5+M) (-35+M)
)
S3
0
0
0
-1
0
0
-65

S4
0
0
1
0
-1
1
(55+M)

R1
M
1
0
0
0
0
M

190-M
(30+M)

R3
M
0
0
1
0
0
65

R5
M
-1
1
-1
0
1
70

(-20+M)

(-15)

10+M

45

65-M

70-M

65

55-M

M-65

M-70

TABLERO N5
R1 M
A3 135
C1 65
A5 190
E1 65

10000
2000
20000
18000
32000
7070000+100
00M

A1
65
1
0
0
0
0

A2
100
0
1
-1
0
0

A3
135
0
1
0
0
0

A4
160
0
0
0
1
-1

A5
190
0
0
0
1
0

B1
65
-1
1
-1
0
0

B2
100
-1
1
0
0
0

70

135

190-M

190

70-M

65-M

30

30+M

(-5+M)

135-M
(35+M)

B4
160
-1
0
0
1
0

C1
65
0
0
1
0
0

C2
100
0
-1
1
1
-1

C3
135
0
-1
1
1
0

D1
65
0
-1
0
1
-1

D2
100
0
-1
0
1
0

E1
65
0
0
0
0
1

S1
0
-1
0
0
0
0

S3
0
0
0
-1
0
0

S4
0
0
1
0
-1
1

R1
M
1
0
0
0
0

(-M)

S2
0
1
-1
1
0
0
(70+M)

190-M
(30+M)

65

55

120

-10

55

65

-65

10

45

15

70

45

70-M

65

-10

B3
135
-1
0
0
1
-1
125M
5+M
R5
M
-1
1
-1
0
1
135-M
(135+2M)

TABLERO N6
A1 65
A3 135
C1 65
A5 190
E1 65

B4
160
-1
0
0
1

10000
2000
20000
18000
32000
7720000

C1
65
0
0
1
0

C2
100
0
-1
1
1

A1
65
1
0
0
0
0
65
0

A2
100
0
1
-1
0
0
70
30

C3
135
0
-1
1
1

D1
65
0
-1
0
1

A3
135
0
1
0
0
0
135
0
D2
100
0
-1
0
1

A4
160
0
0
0
1
-1
125
35
E1
65
0
0
0
0

A5
190
0
0
0
1
0
190
0
S1
0
-1
0
0
0

B1
65
-1
1
-1
0
0
5
60
S2
0
1
-1
1
0

B2
100
-1
1
0
0
0
70
30
S3
0
0
0
-1
0

S4
0
0
1
0
-1

B3
135
-1
0
0
1
-1
60
75
R1
M
1
0
0
0

0
125
35

0
65
0

SOLOCION:

-1
55
45

0
120
15

-1
-10
75

0
55
45

1
65
0

0
-65
65

0
-5
5

0
-65
65

1
10
-10

0
65
M-65

A1
A2
A3
A4
A5
B1
B2
B3
B4
C1
C2
C3
D1
D2
E1

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

10000
0
2000
0
18000
0
0
0
0
20000
0
0
0
0
32000
77200
00

También podría gustarte