INVESTIGACION DE OPERACIONES

APLICACIN COMPUTARIZADA DEL METODO SIMPLEX

PRESENTADO POR:

MELISSA ACOSTA ARIAS

CARLOS DE LA HOZ FLOREZ

DESIDERIO PADILLA
DOCENTE

UNIVERSIDAD POPULAR DEL CESAR

FACULTAD DE INGENIERIAS Y TECNOLOGIAS
PROGRAMA DE INGENIERIA AGROINDUSTRAL
VALLEDUPAR- CESAR
2017
 PROBLEMA DE ASIGNACION (10)
La empresa EVANTIA, tiene tres vendedores y tres mercados como lo muestra la
siguiente tabla de asignacin, que tiene las ventas, en millones de unidades para
cada vendedor en cada mercado.

Vendedores
1 2 3
Mercados
1 6 5 8

2 4 7 2

3 2 3 4

La empresa EVANTIA, desea maximizar las ventas.

Responder las siguientes preguntas.

1. Construir la tabla de VENTAS de asignacin de cada VENDEDOR en

cada MERCADO.

Vendedores
1 2 3
Mercados
1 11 12
13
X 6 X 5
X 8

2 21 22
23
X 4 X 7
X 2
3
31 X 32 3 33
X 2 X 4

2. Construir la tabla equilibrada de asignacin.

 Vendedores
1 2 3 ui
Mercados

1 11 12 1
13
X 6 X 5
X 8

2 21 22 1
23
X 4 X 7
X 2

3 1
31 X 32 3 33
X 2 X 4
3
Bj 1 1 1
3

3. Construir el modelo matemtico de la programacin lineal.

Objeto: Maximizar ventas

Definicin de las variables de decisin

Xij = Numero de vendedores i que venden en los mercados j

j = 1, 2, 3

i = 1, 2, 3

Funcin objetivo
Maximizar Z= 6X11 + 5X12 + 8X13 + 4X21 + 7X22 + 2X23 + 2X31 + 3X32 + 4X33

SUJETO A:

1. X11 + X12 + X13 = 1; mercados

2. X21 + X22 + X23 = 1; mercados
3. X31 + X32 + X33 = 1; mercados
4. X11 + X21 + X31 = 1; vendedores
5. X12 + X22 + X32 = 1; vendedores
6. X13 + X23 + X33 = 1; vendedores

Condicin de no negatividad

Xij 0 ; i = 1, 2,3 y j = 1, 2, 3

4. Construir el modelo matemtico simplex igualado.

Variables igualadas

X11 = X1 X12 = X2 X13 = X3

X21 = X4 X22 = X5 X23 = X6

X31 = X7 X32 = X8 X33 = X9

Modelo matemtico de la programacin lineal equivalente

Funcin objetivo

Maximizar Z = 6X1 + 5X2 + 8X3 + 4X4 + 7X5 + 2X6 + 2X7 + 3X8 + 4X9

SUJETO A:

1. X1 + X2 + X3 = 1; mercados
2. X4 + X5 + X6 = 1; mercados
3. X7 + X8 + X9 = 1; mercados
4. X1 + X4 + X7 = 1; vendedores
5. X2 + X5 + X8 = 1; vendedores
 6. X3 + X6 + X9 = 1; vendedores

Condicin de no negatividad

Xj 0; j = 1, 2, 3, 4, 5, 6, 7, 8, 9

Aplicacin de la tabla de igualar del simplex

Tabla de igualar del simplex

TIPO Agregar a:
DE La La Funcin Objetivo
RESTRICCIN Restriccin Maximizar Minimizar
Menor o igual V. De Holgura
+S +OS +OS

V. Excedente y
Mayor o igual Artificial
-S+A +OS-MA +OS+MA

Igualdad Variable Artificial

= A -MA +MA

Modelo matemtico simplex

Funcin objetivo
Maximizar Z = 6X1 + 5X2 + 8X3 + 4X4 + 7X5 + 2X6 + 2X7 + 3X8 + 4X9 - MA10 -
MA11 - MA12 - MA13 - MA14 - MA15

SUJETO A:
 1. X1 + X2 + X3 + A10 = 1; mercados
2. X4 + X5 + X6 + A11 = 1; mercados
3. X7 + X8 + X9 + A12 = 1; mercados
4. X1 + X4 + X7 + A13 = 1; vendedores
5. X2 + X5 + X8 + A14 = 1; vendedores
6. X3 + X6 + X9 + A15 = 1; vendedores

Condicin de no negatividad

X1, X2, X3, X4, X5, X6, X7, X8, X9, A10, A11, A12, A13, A14, A15 0

Variables igualadas

A10 = X10 A11 = X11 A12 = X12 A13 = X13 A14 = X14 A15 = X15

Funcin objetivo

Maximizar Z = 6X1 + 5X2 + 8X3 + 4X4 + 7X5 + 2X6 + 2X7 + 3X8 + 4X9 - MA10 -
MA11 - MA12 - MA13 - MA14 - MA15

SUJETO A:
1. X1 + X2 + X3 + X10 = 1; mercados
2. X4 + X5 + X6 + X11 = 1; mercados
3. X7 + X8 + X9 + X12 = 1; mercados
4. X1 + X4 + X7 + X13 = 1; vendedores
5. X2 + X5 + X8 + X14 = 1; vendedores
6. X3 + X6 + X9 + X15 = 1; vendedores

Condicin de no negatividad

Xj 0 ; j = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15

5. Construir la tabla de solucin inicial.

 Tabla solucin inicial simplex
c 6 5 8 4 7 2 2 3 4 -M -M -M -M -M -M B

soluci
Cb Base X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15
n

M X10 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1

M X11 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1

M X12 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1

M X13 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1

M X14 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1

M X15 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1

Zj 2M 2M 2M 2M 2M 2M 2M 2M 2M M M M M M M

Max Zj - Cj 2M-6 2M-5 2M-8 2M-4 2M-7 2M-2 2M-2 2M-3 2M-4 M-(-M) M-(-M) M-(-M) M-(-M) M-(-M) M-(-M) 6M

Para M = 100 (Remplazamos a M por 100). Sigue:

Mx. Zj-Cj 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 600

4 5 2 6 3 8 8 7 6 0 0 0 0 0 0

6. Presentar todas las interacciones desde los datos iniciales hasta la

solucin final.
ANALISIS
 Vendedores
1 2 3 ui
Mercados

1 X1 6 X2 5 X3 8 1

2 X4 4 X5 7 X6 2 1

3 X7 2 X8 3 X9 4 1
3
Bj 1 1 1
3

A10 = X10 A11 = X11 A12 = X12 A13 = X13 A14 = X14 A15 = X15
1. X1 + X2 + X3 + X10 = 1; mercados
0 +0 +0 + 1 = 1
1=1
2. X4 + X5 + X6 + X11 = 1; mercados
0 + 0 + 0 + 0 +1 = 1
1=1
3. X7 + X8 + X9 + X12 = 1; mercados
0 +0 + 0 + 1 = 1
1=1
4. X1 + X4 + X7 + X13 = 1; vendedores
0 +0 + 0 + 1 = 1
1=1
5. X2 + X5 + X8 + X14 = 1; vendedores
1 + 0 + 0 + 1 = 1
1=1
6. X3 + X6 + X9 + X15 = 1; vendedores
0 + 0 + 0 +1 = 1
1=1
Costo maximo total optimo = 32

Podemos concluir que entre los vendedores y el mercado es equilibrado. Por ende
no se presentaron excedentes y la holgura fue 0 en todas las restricciones.
 PROBLEMA DE MEZCLA (10)

Para producir una determinada aleacin metlica que requiere cobre, estao y
cinc, se van mezclar 3 tipos de aleacin de estos 3 metales, disponibles en el
mercado: A, B y C. cada libra de la aleacin final deseada debe contener a lo
menos un 20% de cobre, no ms de un 45% de estao y la proporcin de cinc
debe ser un 30%. Las caractersticas de las aleaciones A, B y C son:

A B C
%Cobre 30% 10% 70%
%Estao 50% 60% 10%
%Cinc 20% 30% 20%
Costo por libra $130 $110% $90

Plantear como un PPL la situacin-problema de determinar los porcentajes de A, B

y C que debe contener 1 libra de aleacin deseada.

Desarrollo:

Sean:

X1 = proporcin de A en 1 libra de aleacin

X2 = proporcin de B en 1 libra de aleacin
X3 = proporcin de C en 1 libra de aleacin

Funcion objetivo

Minimizar Z = 130X1 + 110X2 + 90X3

SUJETO A:

1. 0.30X1 + 0.1X2 + 0.70X3 0.2

2. 0.5X1 + 0.6X2 + 0.1X3 0.4

3. 0.2X1 + 0.3X2 + 0.2X3 0.3
4. X1 + X2 + X3 = 0.1

Condicin de no negatividad

X1, X2, X3 0
Responder las siguientes preguntas.
1. Construir el modelo matematico de la PL. igualado METODO SIMPLEX.

Modelo matemtico de la P.L

Objeto: minimizar el costo

Definicin de las variables de decisin

Sean:

X1 = proporcin de A en 1 libra de aleacin

X2 = proporcin de B en 1 libra de aleacin
X3 = proporcin de C en 1 libra de aleacin

Funcin objetivo

Minimizar Z = 130X1 + 110X2 + 90X3

SUJETO A:

1. 0.30X1 + 0.1X2 + 0.70X3 0.2; porcentaje de cobre

2. 0.5X1 + 0.6X2 + 0.1X3 0.4; porcentaje de estao

3. 0.2X1 + 0.3X2 + 0.2X3 0.3; porcentaje de cinc
4. X1 + X2 + X3 = 0.1; porcentajes de A, B y C que debe contener 1 libra de
aleacin deseada.

Condicin de no negatividad

X1, X2, X3 0
2. Construir la tabla de la solucin inicial simplex.

- Aplicacin de la tabla de igualar del simplex.

TIPO Agregar a:
 DE La La Funcin Objetivo
RESTRICCIN Restriccin Maximizar Minimizar
Menor o igual V. De Holgura
+S +OS +OS

V. Excedente y
Mayor o igual Artificial
-S+A +OS-MA +OS+MA

Igualdad Variable Artificial

= A -MA +MA

Funcin objetivo

Minimizar Z = 130X1 + 110X2 + 90X3 +OS4 + MA5 +OS6 +MA7 +OS8 + MA9
+MA10

SUJETO A:

1. 0.30X1 + 0.1X2 + 0.70X3 S4 + A5 = 0.2; porcentaje de cobre

2. 0.5X1 + 0.6X2 + 0.1X3 S6 + A7= 0.4; porcentaje de estao
3. 0.2X1 + 0.3X2 + 0.2X3 S8 + A9 = 0.3; porcentaje de cinc
4. X1 + X2 + X3 + A10 = 0.1; porcentajes de A, B y C que debe contener 1
libra de aleacin deseada.

Condicin de no negatividad

Xj 0; j = 1, 2, 3

Sj 0; j = 4, 6, 8

Aj 0; j = 5, 7, 9, 10

Variables igualadas

S4 = X4, S6 = X6, S8 = X8,

 A5 = X5, A7 = X7, A9 = X9, A10 = X10

Modelo matematico simplex igualado

Funcin objetivo

Minimizar Z = 130X1 + 110X2 + 90X3 + X4 + MA5 + X6 +MA7 + X8 + MA9

+MA10

SUJETO A:

1. 0.30X1 + 0.1X2 + 0.70X3 X4 + X5 = 0.2

2. 0.5X1 + 0.6X2 + 0.1X3 X6 + X7= 0.4
3. 0.2X1 + 0.3X2 + 0.2X3 X8 + X9 = 0.3
4. X1 + X2 + X3 + X10 = 0.1

Condicin de no negatividad

Xj 0; j = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Tabla de solucin inicial

C 130 110 90 0 M 0 M 0 M M B

Cb Base X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 solucin

M X5 0.3 0.1 0.7 -1 1 0 0 0 0 0 0.2

M X7 0.5 0.6 0.1 0 0 -1 1 0 0 0 0.4

M X9 0.2 0.3 0.2 0 0 0 0 -1 1 0 0.3

M X10 1 1 1 0 0 0 0 0 0 1 1

Zj 2M 2M 2M -M M -M M -M M M

Min. Zj - C j 2M-130 2M-110 2M-90 -M-0 0 -M-0 0 -M-0 0 0 1.9M

Para M = 100 (Remplazamos a M por 100). Y multiplicamos (-1) Sigue:

- Zj-Cj -70 -90 -110 100 0 100 0 100 0 0 -190
Mx
.

3. Utilice el software simplex para obtener una solucin ptima.

Tabla de solucin inicial simplex
 4. Analisis

Hay signos por lo tanto hay holguras.

No Hay signos por lo tanto no hay excedentes.

Restricciones

0.30X1 + 0.1X2 + 0.70X3 X4 + X5 0.2
030(0) + 0.1 (0.6) + 0.70 (0.4) 0(0.14) + 0 = 0.2

0.34 0.2
Por lo tanto no hay excedentes

0.5X1 + 0.6X2 + 0.1X3 X6 + X7 0.4
0.5 (0) + 0.6 (0.6) + 0.1 (0.4) 0 + 0 = 0.4
0.4 = 0.4
La solucin ptima consumi 0.4 de 0.4 disponible por lo tanto no hay excedente.

0.2X1 + 0.3X2 + 0.2X3 X8 + X9 0.3
0.2 (0) + 0.3 (0.6) + 0.2(0.4) 0 + 0.4 = 0.3

0.66 0.3
Por lo tanto no hay excedentes
X1 + X2 + X3 + X10 = 0.1
0 + (0.6) + (0.6) + 0 = 0.1
1.2 = 0.1
Por lo tanto hay holguras.