Anda di halaman 1dari 11

UNIDAD 1

6x
1
+ 12x
2
= 120 Z= 200x
1
+ 240 x
2

8x
1
+ 4x
2
= 64

V.B X
1
X
2
S
1
S
2
L. Y R.
S
1
6 12 1 0 120/12=10
S
2
8 4 0 1 64/4=16
Z -200 -240 0 0 0
X
2
1 1/12 0 10/ =20
S
2
6 0 -1/3 1 24/6 =4
Z -80 0 20 0 2400
X
2
0 1 1/9 -1/12 8
X
1
1 0 -1/18 1/6 4
Z 0 0 140/9 40/3 2720

FORMA ESTANDAR
6x
1
+ 12x
1
+1s
1
+ 0s
2
= 120
8x
1
+ 4x2 + s2 = 64

FORMA TABULAR

6x
1
+ 12x
1
+1s
1
+ 0s
2
= 120
8x
1
+ 4x
2
+ 0s
1
+ 1s
2
= 64

SOLUCION PTIMA

X
1
= 4
X
2
= 8
S
1
= 0
S
2
= 0
Z= 2720













4x
1
+ 6x
2
36 MAX Z= 10x1, -20x2
6x
1
+ 4x
2
36
10x
1
+ 10x
2
100
x
1
,x
2
0


V.B X
1
X
2
S
1
S
2
S
3
L. Y R.
S
1
4 6 1 0 0 36/4 =9
S
2
6 4 0 1 0 36/6 =6
S
3
10 10 0 0 1 100/10= 10
Z -10 20 0 0 0 0
S
1
0 10/3 1 -2/3 0 12
X
1
1 2/3 0 1/6 0 6
S
3
0 10/3 0 -5/3 1 40
Z 0 80/3 0 5/3 0 60


FORMA ESTANDAR
Z = 10x
1
20x
2

4x
1
+ 6x
2
+ s
1
=36
6x
1
+ 4x
2
+ s
2
=36
10x
1
+10x
2
+s
3
=100

FORMA TABULAR

Z= 10x
1
20x
2
+ 0s
1
+ 0s
2

4x
1
+ 6x
1
+1s
1
+0s2 + 0s
3
=36
6x
1
+ 4x
2
+ 0s1 + 1s
2
+ 0s
3
=36
10x
1
+ 10x
2
+s
3
=100

SOLUCION PTIMA

X
1
= 6
X
2
= 0
S
1
= 12
S
2
= 0
S
3
= 40
Z= 60











X
1
4 Z = 3x
1
+ 5x
2

2x
2
12
3x
1
+ 2x
2
18

V.B X
1
X
2
S
1
S
2
S
3
L. Y R.
S
1
1 0 1 0 0 4/0= 0
S
2
0 2 0 1 0 12/2= 6
S
3
3 2 0 0 1 18/2= 9
Z -3 -5 0 0 0 0
S
1
1 0 1 0 0 4/1 =4
X
2
0 1 0 0 6/0= 0
S
3
3 0 0 -1 1 6/3 =2
Z -3 0 0 5/2 0 30
S
1
0 0 1 1/3 -1/3 2
X
2
0 1 0 0 6
X
1
1 0 0 -1/3 1/3 2
Z 0 0 0 3/2 1 36


FORMA ESTANDAR
X
1
+ 0x
2
+ s
1
= 4
0x
1
+ 2x
2
+ s
2
= 12
3x
1
+ 2x
2
+ s
3
= 18

FORMA TABULAR

X
1
+ 0x
2
+ 1s
1
+ 0s
2
+0s
3
= 4
0x
1
+ 2x
2
+ 0s
1
+1s
2
+ 0s
3
= 12
3x
1
+ 2x
2
+ 0s
1
+ 0s
2
+1s
3
= 18

SOLUCION PTIMA

X
1
= 2
X
2
= 6
S
1
= 2
S
2
= 0
S
3
= 0
Z= 36










20x
1
+ 60x
2
500 Z= 50x
1
+ 40x
2

80x
1
+ 400
70x
1
+ 140x
2
800

V.B X
1
X
2
S
1
S
2
S
3
L. Y R.
S
1
20 60 1 0 0 500/20= 25
S
2
80 0 0 1 0 400/80= 5
S
3
70 140 0 0 1 800/70=80/7
Z -50 -40 0 0 0 0
S
1
0 60 1 -1/4 0 400/60=20/3
X
1
1 0 0 1/80 0 5/
S
3
0 140 0 -7/8 1 450/140=45/14
Z 0 -40 0 5/8 0 250
S
1
0 0 1 1/8 -3/7 1450/7
X
1
1 0 0 1/80 0 5
X
2
0 1 0 -1/160 1/140 45/14
Z 0 0 0 3/8 2/7 2630/7

FORMA ESTANDAR
20x
1
+ 60x
2
+ s
1
= 500
8x
1
+ s
2
= 400
70x
1
+ 140x
2
+ s
3
= 800

FORMA TABULAR

20x
1
+ 60x
2
+ 1s
1
+0s
2
+ 0s
3
= 500
8x
1
+ 0x
2
+ 0s
1
+ 1s
1
+ 0s
3
= 400
70x
1
+ 140x
2
+ 0s
1
+ 0s
3
+ 1s
3
= 800
SOLUCION PTIMA

X
1
= 5
X
2
= 45/14
S
1
= 0
S
2
= 0
S
3
= 0
Z= 2650/7







2x
1
+ 3x
2
+ 6 Z = 4x
1
+ 3x
2

-3x
1
+ 2x
2
3
2x
2
5
2x
1
+ x
2
+ 4

V.B X
1
X
2
S
1
S
2
S
3
S
4
L. Y R.
S
1
2 3 1 0 0 0 6/2 = 3
S
2
-3 2 0 1 0 0 3/-3 = -1
S
3
0 2 0 0 1 0 5/0 = 0
S
4
2 1 0 0 0 1 4/2 = 2
Z -4 -3 0 0 0 0 0
S
1
0 2 1 0 0 -1 2/2 = 1
S
2
0 7/2 0 1 0 3/2 9/7/2=18/7
S
3
0 2 0 0 1 0 5/2 = 5/2
X
1
1 0 0 0 2/ = 4
Z 0 -1 0 0 0 2 8
X2 0 1 0 0 -1/2 1
S2 0 0 -7/4 1 0 13/4 11/2
S3 0 0 -1 0 1 1 3
X1 1 0 -1/4 0 0 3/2
Z 0 0 1/2 0 0 3/2 9

FORMA ESTANDAR
2x
1
+ 3x
2
+ s
1
= 6
-3x + 2x
2
+ s
2
= 3
2x2 + s
3
= 5
2x
1
+ x
2
+ s
4
= 4

FORMA TABULAR

2x
1
+ 3x
2
+ 1s
1
+0s
2
+ 0s
3
+ 0s
4
= 6
-3x
1
+ 2x
2
+ 0s
1
+ 1s
1
+ 0s
3
+ 0s
4
= 3
0x
1
+ 2x
2
+ 0s
1
+ 0s
2
+ 1s
3
+ 0s
4
= 5
2x
1
+ x
2
+ 0s
1
+ 0s
2
+ 0s
3
+ 1s
4
= 4

SOLUCION PTIMA

X
1
= 3/2
X
2
= 1
S
1
= 0
S
2
= 11/2
S
3
= 3
S
4
= 0
Z= 9


A
B
C
D
E
E
F
(0,3)
[0,3]

(3,20)
[3,20]

(3,15)
[10,22]

(20,40)
[20,40]

(13,33)
[22,40]

(40,42)
[40,42]

UNIDAD 2

ACTIVIDAD DES Ac. P T. E Pi Pt Li Lt HOLGURA
A - 3 0 3 0 3 0
B A 17 3 20 3 20 0
C A 12 3 15 10 22 7
D B 20 20 10 20 40 0
E C 18 15 33 22 40 7
F D.E 2 40 42 40 42 0





















A
B
C
D
E
F
I
(0,3)
[0,3]

(3,5)
[3,5]

(5,13)
[5,13]

(5,9)
[7,11]

(10,11)
[6,7]

(6,10)
[9,13]

H
(9,11)
[11,13]

(13,18)
[13,18]

ACTIVIDAD DES Ac. P T. E Pi Pt Li Lt HOLGURA
A - 3 0 3 0 3 0
B A 2 3 5 3 5 0
C A 3 3 6 6 9 3
D B 4 5 9 7 11 2
E C 1 6 7 10 11 4
F B 8 5 13 5 13 0
G D,E 2 9 11 11 13 2
H C 4 6 10 9 13 3
I I,H,G 5 13 18 13 18 0






















G
A
B
C
D
G
H
I
E
F
J
L
K M
(0,3)
[0,3]

(3,5)
[4,6]

(2,6)
[5,0]

(3,7)
[3,7]

(7,8)
[7,8]

(7,9)
[8,10]

(5,10)
[8,13]

(1,13)
[8,13]

(9,12)
[10,13]

(9,11)
[14,16]

(13,16)
[13,16]

(16,20)
[16,20]

ACTIVIDAD DES Ac. P T. E Pi Pt Li Lt HOLGURA
A - 3 0 3 0 3 0
B A 2 3 5 4 6 1
C A 3 2 6 5 8 2
D A 4 3 7 3 7 0
E D 1 7 8 7 8 0
F D 2 7 9 8 10 1
G B 2 5 7 6 8 1
H B 5 5 10 8 13 3
I C,G,E 5 8 13 8 13 0
J F 3 9 12 10 13 1
K H,I,J 3 13 16 13 16 0
L F 2 9 11 14 16 5
M K,L 4 16 20 16 20 0




















UNIDAD 4
La demanda de un artculo es de 15,000 unidades al ao. El costo de mantenimiento, por
unidad es de $1.00 pesos por ao, y el costo de hacer un pedido es de $200. No se permiten
faltantes. Determinar:
1) La cantidad optima por pedido
2) El costo incremental total anual
3) El numero de pedidos al ao
4) El tiempo entre pedidos

1) Q*= = 2449 unidades por pedido

2) CIT= = $ 2449.48

3) N=

= 6 pedidos al ao

4) T=

= 60 das

La demanda de un artculo en una compaa es de 20.000 unidades anuales. El costo de hacer
un pedido es de $600 pesos por pedido. El costo de mantenimiento es de 50 centavos por
unidades al mes. Determinar:
1) La cantidad optima por pedido
2) El costo incremental total anual
3) El numero de pedidos al ao
4) El tiempo entre pedidos

5) Q*= = 2000 unidades por pedido

6) CIT= = $ 12,000

7) N=

= 10 pedidos al ao

8) T=

= 36 das

1
6
La demanda de un artculo en una compaa es de 24000 unidades al mes. El costo de hacer un
pedido es de $600 pesos por pedido. El costo de mantenimiento es de $2.00 pesos por
unidades al mes. Determinar:
5) La cantidad optima de pedido
6) El costo incremental total anual
7) El numero de pedidos al ao
8) Cada cuando hay que pedir

9) Q*= = 1095 unidades por ao

10) CIT= = $ 26.290.00

11) N=

= 22 pedidos al ao

12) T=

= 17 das

La demanda de un artculo en una compaa es de 10,000 unidades anuales. El costo de hacer
un pedido es de $ 600 pesos por pedido. El costo de mantenimiento es de $ 2.00 pesos por
unidades al mes. Determinar:
1) La cantidad optima del pedido
2) El costo incremental total anual
3) El numero de pedidos al ao
4) Cada cuando hay que pedir


1) Q*= = 707 unidades por ao

2) CIT= = $ 16,970.56

3) N=

= 14 pedidos al ao

4) T=

= 26 das


24
24
Una empresa de 18,000 unidades al ao el costo de mantenimiento es de 10 centavos al
mes, el costo de hacer un pedido es de $400. Determinar:
1) Cul es la cantidad optima a pedir
2) Cul es el costo mnimo total anual
3) Cul es el numero de pedidos ptimos al ao
4) Cada cuando debemos de pedir

1) Q*= = 3464 unidades por pedido

2) CIT= = $ 4156

3) N=

= 5 pedidos al ao

4) T=

= 73 das

1.20

Anda mungkin juga menyukai