EJERCICIOS DE PROGRAMACION LINEA

X1= numero de exposiciones del progrma 1 en el periodo

X2=numero de exposiciones del programa 2 en el periodo
FUNCION OBJETIVO :
Max Z=30000 X1+10000 X2
SUJETO A :
20 X1 + 10 X2 = 80
X1 + X2 =6
X1 0, X1 0
FORMA MATRICIAL:

Max z= [ 3000010000 ]
S.A

[ XX 12]

][ ] [ ]

20 10 X 1 80
1 1 X2 6

[ XX 12] [ 00]

Xij =cantidad de producto a enviar desde la factoria i hasta el centro j.

i= A , B j =1,2,3
FUNCION OBJETIVO :
Min w = 50 XA1 +60 XA2 + 10 XA3 +25 XB1 +40 XB2 +20 XB3
SUJETO A :
XA1 + XA2 + XA3

500
XB1 + XB2 + XB3 400

XA1 +

XB1
XA2 +

200
XB2

XA3 +

300
XB3 400

Xij 0
FORMA MATRICIAL:

Min W= [ 5060 10 25 40 20 ]

S.A

[]
X A1
X2A
X A3
X B1
X B2
X B3

1
0
1
0
0

1
0
0
1
0

1
0
0
0
1

0
1
1
1
0

0
1
0
0
0

0
1
0
0
1

][ ] [ ]
X A1
X2A
X A3
X B1
X B2
X B3

500
400
200
300
400

[ ] []
X A1
X2A
X A3
X B1
X B2
X B3

X1 =Numero de dias a explotar en la mina A

X2=Numero de dias a explotar en la mina B
FUNCION OBJETIVO :
Min W=500X1 + 750 X2
X1 +2 X2 70
2X1 +2 X2 130

0
0
0
0
0
0

4X1 + 2X2 150

X2 0, X2 0
FORMA MATRICIAL:

Min W= [ 500750 ]
S.A

[ XX 12]

[ ][ ] [ ]
1 2
70
X1
2 2
130
X2
4 2
150

[ XX 12] [ 00]

XA = Numero de lotes A para formar en kilogramos

XB=Numero de lotes B para formar en kilogramos
FUNCION OBJETIVO :
Max Z=1200 XA +1400 XB
XA + 2XB 800

2XA +XB 800

XA + XB 500
XA 0

XB 0

FORMA MATRICIAL:

Max Z= [ 500750 ]
S.A

[ XX AB ]

[ ][ ] [ ]
1 2
800
XA
2 1
800
XB
1 1
500

[ XX AB ] [ 00]

X 1A = numero de unidades del producto A vendidas con utilidad de 10 u.m

X2A = numero de unidades del producto A vendidas con utilidad de 9 u. m
X3A= numero de unidades del producto A vendidas con utilidad de 8 u. m

X4A = numero de unidades del producto A vendidas con utilidad de 6 u. m

X1B = numero de unidades del producto B vendidas con utilidad de 6 u. m
X2B = numero de unidades del producto B vendidas con utilidad de 4 u. m
X3B = numero de unidades del producto B vendidas con utilidad de 3 u. m
X1C = numero de unidades del producto C vendidas con utilidad de 5 u. m
X2C = numero de unidades del producto C vendidas con utilidad de 4 u.
FUNCION OBJETIVO :
MAX Z= X1A + X2A + X3A+ X4A +X1B+ X2B +X3B +X1C+ X2C
SUJETO A:
X1A

40
X2A

41

X2A

100
X3A

101

X3A

150
X4A

151
X1B

50
X2B

51

X2B

100
X3B

101
X1C
X2C

100
101

X1A , X2A ,X3A ,X4A ,X1B ,X2B , X3B , X1C , X2C 0

FORMA MATRICIAL:

Max z= [ 11 11 11 11 1 ]

S.A

[]
X A1
X A2
XA3
XA4
X B1
X B2
X B3
XC1
X C2

1
0
0
0
0
0
0
0
0
0
0
0

0
1
1
0
0
0
0
0
0
0
0
0

0
0
0
1
1
0
0
0
0
0
0
0

0
0
0
0
0
1
0
0
0
0
0
0

0
0
0
0
0
0
1
0
0
0
0
0

0
0
0
0
0
0
0
1
1
0
0
0

0
0
0
0
0
0
0
0
0
1
0
0

0
0
0
0
0
0
0
0
0
0
1
0

0
0
0
0
0
0
0
0
0
0
0
1

[] ]
X A1
X A2
XA3
XA4
X B1
X B2
X B3
XC1
XC2

[]
500
400
200
300
400

[ ] []
X A1
X A2
X A3
X A4
X B1
X B2
X B3
XC1
X C2

XA=numero de prendas tipo A a elevorar

XB= numero de prendas tipo B a elevorar

0
0
0
0
0
0
0
0
0

FUNCION OBJETIVO :
Max Z= 1500XA +

1000XB

Sujeto a :
XA + 2XB 180
2XA + XB 240
XA

+ XB 100
XA , XB 0

FORMA MATRICIAL

Max Z= [ 15001000 ]
S.A

[ XX AB ]

[ ][ ] [ ]
1 2
180
XA
2 1
2400
XB
1 1
100

[ XX AB ] [ 00]

X1=cantidad de botellas de vino a producir

X2= cantidad de botellas de vinagre de producir

FUNCION OBJETIVO :
Max Z= 800XA +

200XB

Sujeto a :
2X1 - X2 4
4X1 +3 X2 18
XA , XB 0
FORMA MATRICIAL :

Max Z= [ 800 200 ]

S.A

[ XX AB ]

][ ] [ ]

2 1 X A 4
4 3 X B 18

[ XX AB ] [ 00]

XA=numero de inspectores de la clase A a utilizar en un dia de ocho horas

XA= numero de inspectores de la clase B a utilizar en un dia de ocho horas

FUNCION OBJETIVO :
Min W=3600XA+ 2800XA+ 100*0.02*200XB+100*0.05*1200 XB
MinW= 7600XA+8800 XB
Sujeto a:
2000XA + 1800XB 18000
XA

8
XB 10
XA , XA 0

FORMA MATRICIAL :

Min W= [ 76008800 ]
S.A

[ XX AB ]

][

2000 1800

XA
4
1
0

XB
18
0
1

][ ]
[ XX AB ] [ 00]

XA = cantidad en gramos de producto A a preoducir

XB = cantidad en gramos de la sustancia B a producir
FUNCION OBJETIVO :
MAX Z= 5XA - 4XB
Sujeto a:
XA - 2XB 0
- X A + XB

X A + XB

XB

=1

X A , XB

FORMA MATRICIAL :

Max Z= [ 54 ]
S.A

[ XX AB ]

[ ][ ] [ ]
1 2
0
1 1 X A 2
1
1 XB 5
1
0
1

[ XX AB ] [ 00]

XA=numero de litros de colonia A a preparar diaramente

XA= numero de litros de colonia B a preparar diariamente
FUNCION OBJETIVO :
Min W= 500XA+2000 XB
Sujeto a:
0.15XA + 0.3XB 60
0.2XA + 0.15XB 50
XB 150
XA , XB 0
FORMA MATRICIAL :

Min W= [ 5002000 ]

[ XX AB ]

S.A

0.1 5 0.3
60
X
A

0.2 0. 1 5
50
XB
0
1
150

][ ] [ ]
[ XX AB ] [ 00]