UNIVERSIDAD CRISTIANA EVANGELICA

NUEVO MILENIO

MAESTRIA EN GERENCIA EMPRESARIAL

TEMA:
PROGRAMACION LINEAL UTILIZANDO EL MODELO SIMPLEX
ASIGNATURA:
METODOS DE OPTIMIZACION EMPRESARIAL

CATEDRATICA:
DOCTORA RENATA BULNES

PRESENTADO POR:
JUAN CARLOS MEJIA

CATACAMAS, OLANCHO
Agosto, 2015

EL PROBLEMA
En la planta procesadora de la UNA realizan la produccin de
embutidos para dicha produccin cuenta con 1440 Onzas. De
carne y 480 Onzas. De ingredientes desea procesar dos tipos
de chorizo, chorizo criollo y chorizo en masa para obtener una
mejor ganancia deber venderlo a L 45 el chorizo criollo y a L
35 el chorizo en masa y para producir 1 Libra de chorizo
criollo se requiere 14 Onzas de carne y 2 Onzas de
Ingredientes y para producir el chorizo en masa se requiere
12 Onzas de carne y 4 Onzas de ingredientes.
Cuantas libras de chorizo criollo y chorizo suelto debera
procesar para maximizar utilidades?

EL MODELO MATEMTICO
Chorizo Criollo

Chorizo en masa

Disponibilidad

Carne

14 O

12 Oz

1440

Otros ingredientes

2 Oz

4 Oz

480

45

35

Precio de venta
Variables

x = Cantidad de chorizo criollo

y = Cantidad de chorizo en masa
Restricciones
14X1 + 12X2 <= 1440
2x1 + 4x2 <= 480

Funcin Objetivo
Zmax = 45x1 + 35x2

1. Paso = Igualar la funcin objetiva a cero

Z -45X1 - 35X2 = 0

2. PASO CONSTRUIR LA TABLA SIMPLEX

Z

X1

X2

S1

S2

Constante

-45

- 35

Rengln 0
2

14

12

1440

1440/14=102.86

Rengln 0
3

480

480/2= 240

Rengln 1
1

El elemento Pivote es 14

CONVERTIR EL ELEMENTO PIVOTE EN 1

1 /14 R2 __________
R2 =

(0

14

12

(0

0.86

1
0.07

1440)

102.87)

CONVERTIR LOS DEMAS ELEMENTOS DE LA COLUMNA PIVOTE EN 0

45 X R2 +R1

(0

0.86

0.07

102.87

+ (1
Rengln 1 R1 =
1

-45
0

-35
3.7

0
3.15

0
0

0)
4,629.15

-2X R2+ R3

(0

0.86

0.07

102.87

0
0

2
0

4
2.28

0
-0. 14

1
1

480
274.26

+
R3 =

Rengln 3

NUEVA TABLA SIMPLEX

Z

X1

X2

S1

S2

Constante

Renglon1 1

3.7

3.15

4,628.70

Renglon2 0

0.86

0.07

102.86

Renglon3 0

2.28

-014

274.28

EL ELEMENTO PIVOTE ES 2.28

CONVERTIR EL ELEMENTO PIVOTE EN 1

1 /2.28x R3 =
R3=

( 0

2.28

-0.141

274.28)

( 0

- 7.14

0.43 120.29)

CONVERTIR LOS DEMAS ELEMENTOS DE LA COLUMNA PIVOTE EN 0

- 3.7 X R3+ R1

R1 =
-0.86 X R3 + R2

R2=

(0

- 7.14

0.43

120.29)

(1

3.7

3,15

4,628.70)

2.64

- 1.59

(0

-7.14

0.43

+ 0

0.86

0 .07

6.21

0.37

4,183.62

120.29 )
102.86
0.58 94
4

NUEVA TABLA SIMPLEX

Z

X1

X2

S1

S2

Constante

Renglon1 1

2.64

-1.59

4,183.62

Renglon2 0

6.21

-0.37

0.5894

Renglon3 0

-7.14

0.43

120.29

Z = 4,183. 62
X1 = 1
X2 = 120

ANALISIS DE RESULTADOS
En conclusin es ms rentable para la planta procesadora producir el
chorizo en masa que el chorizo criollo ya que de acuerdo a las
combinaciones de carne e ingredientes rinde ms y por ende se maximiza la
utilidad