EJERCICIO 1

Un expendio de chorizos de la ciudad de Villavicencio tiene que comprar 1.100

libras de carne a 3 carniceros. El carnicero 1 carga 500 pesos por libras de
carne ms un cargo por la entrega de 5000 pesos. El carnicero 2 carga por 350
pesos por libras de carne ms un cargo por la entrega de 4000 pesos. El
carnicero 3 carga 250 por libras de carne ms un cargo por la entrega de 6.000
pesos. El carnicero 1 vender a al expendio de chorizos a lo ms de 500 libras
de carne, el carnicero 2 cuando mucho 900 y el carnicero 3 cuando ms 400.
FUNCION OBJETIVO:
Z= 500X1 + 350X2 + 250X3 + 5000Y1 + 4000Y2 + 6000Y3
RESTRICCIONES
X1500
X2900
X3400
X1+X2+X31100
X0
Y=0,1
1-Paso: la funcin objetiva se iguala a 0
Z-500X1 + 350X2 250X3 5000Y1 4000Y2 6000Y3 = 0
2 Paso: convertir las inecuaciones en ecuaciones: utilizamos la variable de
holgura (s)
X1+S1=500
X2+S2=900
X3+S3=400
X1+X2+X3+S4=1100
X+S5=0
Y+S6=0,6
X1 + X2 + X3 + S1 + S2 + S3 + S4 + S5 + S6 0
Luis lvaro Guayacundo

Pgina 1

Maximizar
Z= 500X1+600X2+350X3+400X4+200X5
Sujeto a:
2X1 + 20X2 + 25X4 + 15X5 288
10X1 + 8X2 + 16X3 192
20X1 + 20X2 + 20X3 + 20X4 + 20X5 384
Igualar la funcin objetiva a o
Z - 550X1 600X2 350X3 400X4 200X5 = 0
Convertir las inecuaciones a ecuaciones variable de holgura (s)
12X1 + 20X2 + 25X4 + 15X5 + S1 = 288
10X1 + 8X2 + 16X3 + S2 = 192
20X1 + 20X2 + 20X3 + 20X4 + 20X5 + S3 = 384
Ecuacin replanteada
0 = Z 500X1 600X2 350X3 400X4 200X5 + 0S1 + 0S2 +0S3 = 0
12X1 + 20X2 + 0X3 + 25X4 + 15X5 + S1 + 0S2 + 0S3 = 288
10X1 + 8X2 + 16X3 + 0X4 + 0X5 + 0S1 + 0S2 +0S3 = 192
20X1 + 20X2 +20X3 + 20X4 + 20X5 + 0S1 + 0S2 + 0S3 = 384
Tabla simplex
X1

X2

X3

X4

X5

S1

S2

S3

SOLUCION

S1

12

20

25

15

288

S2

10

16

192

S3

20

20

20

20

20

384

-550

-600

-350

-400

-200

1 = 1- 2
3 = 3- 23
Se toma el
nmero
de z con mayor valor absoluto /- 600 /

Luis lvaro Guayacundo

Pgina 2

Encontremos el elemento pivote

SE divide la columna seleccionada con la columna seleccin y se selecciona la
divisin menor
= 14,4

= 24

= 19,2

Se selecciona a 20 como elemento pivote y se combina la fila x2 por s1 y cambia

lugares.

X1

S1

X3

X4

X5

S1

S2

S3

SOLUCION

X2

12

-16

15

-15

-1

96

S2

10

16

192

S3

-12

20

20

-2

-550

-600

-350

-400

-200

Ecuacin replanteada
0 = Z 500X1 350X2 - 250X3 5000Y1 4000Y2 6000Y3 = 0
X1 + 0X2 + 0X3 + S1 + 0S2 + 0S3 + 0S4 + 0S5 + 0S6 = 500
0X1 + X2 + 0X3 + 0S1 + S2 + 0S3 + 0S4 + 0S5 + 0S6 = 900
0X1 + 0X2 + X3 + 0S1 + 0S2 + S3 + 0S4 + 0S5 + 0S6 = 400
X1 + X2 + X3 + 0S1 + 0S2 + 0S3 + S4 + 0S5 + 0S6 = 1100
+ 0S1 + 0S2 + 0S3 + 0S4 + 0S5 + 0S6

Luis lvaro Guayacundo

Pgina 3