PROBLEMA DE ASIGNACION

La empresa EVA, tiene tres mquinas y tres operarios como lo muestra la siguiente tabla de costos:
MAQUINAS
OPERARIOS
1
2
3

6
4
4

5
6
3

80
7
7

PREGUNTAS:
1. Formule este problema como un problema de asignacin construyendo la tabla de costos y
requerimientos apropiados completos.
2. Construir la tabla equilibrada de ofertas y demandas.
3. Construya el modelo matemtico de la programacin lineal y simplex.
4. Construir la tabla de la solucin inicial.
5. Utilice el software simplex para obtener una solucin ptima de costo mnimo.
6. Cul es la solucin ptima. (presentar interacciones)

SOLUCION
El problema de asignacin se presenta en diversos casos de toma de decisiones. Por ejemplo los
problemas tpicos de asignacin implican asignar tareas a mquinas, trabajadores, tareas,
proyectos, personas de ventas, contratos a licitantes, entre otras. Una caracterstica es que se
asignan uno a uno. Por ejemplo una maquina a un obrero, un trabajador una tarea, un proyecto a un
analista, un contrato a un licitante, se busca el conjunto de asignaciones que optimice el objetivo
planteado tal como minimizar costos, minimizar tiempos o maximizar utilidades.
TABLA EQUILIBRADA DE OFERTAS Y DEMANDAS
MAQUINAS
OPERARIOS
1
2
3
DEMANDA

OFERTA

6
4
4
1

5
6
3
1

80
7
7
1

1
1
1

Si las ofertas son mayores agregamos un operario ficticio con costos cero, para que asuma la
diferencia de las demandas, en caso contrario agregamos una maquina ficticia con costos cero para

que asuma la diferencia de las ofertas, de esta forma tenemos la tabla equilibrada o igualada o
estandarizada. En este caso ya est igualada o estandarizada tres mquinas y tres trabajadores.

CONSTRUIR EL MODELO MATEMTICO DE LA PROGRAMACIN LINEAL

MAQUINAS
OPERARIOS
1

X 11

X 12

80

X 13

X 21

X 22

X 23

X 31

X 32

X 33

DEMANDA

MODELO MATEMATICO SIMPLEX

Min. Z=6 X 11 +5 X 12+80 X 13 + 4 X 21 +6 X 22 +7 X 23 +4 X 31+3 X 32+7 X 33

Restricciones

Sujeto a:
1.

X 11 + X 12+ X 13=1

2.

X 21 + X 22 + X 23=1

3.

X 31 + X 32 + X 33=1

4.

X 11 + X 21+ X 31=1

5.

X 12 + X 22 + X 32=1

6.

X 13 + X 23 + X 33=1

OFERTA

Equivalencia

X 11 =X 1

X 23= X 6

X 12=X 2

X 31=X 7

X 13= X 3

X 32=X 8

X 21= X 4

X 33= X 9

X 22= X 5

Min. Z=6 X 1 +5 X 2 +80 X 3 + 4 X 4 +6 X 5 +7 X 6 + 4 X 7 +3 X 8+ 7 X 9

Restricciones
Sujeto a:
1.

X 1 + X 2 + X 3=1

2.

X 4 + X 5 + X 6 =1

3.

X 7 + X 8+ X 9=1

4.

X 1 + X 4 + X 7 =1

5.

X 2 + X 5 + X 8=1

6.

X 3 + X 6+ X 9=1

TABLA DE IGUALAR DEL MODELO MATEMATICO SIMPLEX

TIPO DE
RESTRICCIN

RESTRICCIN

MAXIMIZAR

MINIMIZAR

+S ( holgura )

0S

0S

S+ A ( excedente )

0 S ,MA

0 S , MA

MA

MA

Min. Z=6 X 1 +5 X 2 +80 X 3 + 4 X 4 +6 X 5 +7 X 6 + 4 X 7 +3 X 8+ 7 X 9 + M A 10+ M A 11 + M A 12+ M A13 + M A 14+ M A

Restricciones

Sujeto a:
1.

X 1 + X 2 + X 3+ A 10=1

2.

X 4 + X 5 + X 6 + A 11=1

3.

X 7 + X 8+ X 9 + A12=1

4.

X 1 + X 4 + X 7 + A13=1

5.

X 2 + X 5 + X 8 + A 14=1

6.

X 3 + X 6+ X 9 + A15=1

Equivalencia

A 10=X 10

A 13=X 13

X 11 =X 11

A 14= X 14

X 12=X 12

A 15=X 15

Min. Z=6 X 1 +5 X 2 +80 X 3 + 4 X 4 +6 X 5 +7 X 6 + 4 X 7 +3 X 8+ 7 X 9 + M X 10+ M X 11 + M X 12 + M X 13+ M X 14 + M X

Restricciones

Sujeto a:
1.

X 1 + X 2 + X 3+ X 10=1

2.

X 4 + X 5 + X 6 + X 11=1

3.

X 7 + X 8+ X 9 + X 12=1

4.

X 1 + X 4 + X 7 + X 13=1

5.

X 2 + X 5 + X 8 + X 14=1

6.

X 3 + X 6+ X 9 + X 15=1

CONSTRUCCION DE LA TABLA DE LA SOLUCION INICIAL

SLN [ b ]

80

M M

X1

X2

X3

X4

X5

X6

X7

X8

X9

X 10

X 11 X 12

X 13

X 14

X 15

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11 a12

a13

a14

a15

C B

BASE

X 10

X 11

X 12

X 13

X 14

X 15

Z J

6M

2M

2M

2M

2M

2M

2M

2M

2M

2M

M M

2 M 6

2 M 5

2 M 80

2 M 4

2 M 6

2 M 7

2 M 4 2 M 3 2 M 7 0

Min.

Z J C J

Max . Z J C J

6 M

62 M

52 M

802 M

42 M

62 M

72 M

42 M 32 M 72 M 0

M =100

600

194

195

120

196

194

193

196

197 193

APLICAMOS EL SOFTWARE Y OBTENEMOS LA SOLUCION OPTIMA

Las respuestas al cuestionario

X IJ = X 1=1
X IJ = X 6=1
X IJ = X 8=1

PROBLEMA DE DIETA
La dietista de un hospital debe encontrar la combinacin mas barata de los productos A y B que
contienen al menos 0.5 miligramos de tiamina y al menos 600 calorias. Cada onza de A contiene
0.12 miligramos de tiamina y 100 calorias mientras que cada onza de B contiene 0.08
miligramos de tiamina y 150 calorias. Si el costo de cada alimento es de $ 10 por onza.
Cuantas onzas de cada uno deberan combinarse?

PRODUCTO
A
B
DISPONIBILIDAD

TIAMINA
0.12 mg
0.08 mg
0.5

CALORIAS
100
150
700

COSTO ($)
20
20

MODELO MATEMATICO PL
VARIABLES DE DECISION
Sea

X 1=

Numeros de onza del producto A a combinarse para producir dieta.

X 2= Numeros de onza del producto B a combinarse para producir dieta.

FUNCION OBJETIVO
Min. Z=20 X 1 +20 X 2
Restricciones
Sujeto a:
1.

0.12 X 1 +0.08 X 2 0.5

2.

100 X 1 +150 X 2 700

X1 , X2 0
PREGUNTAS

1. Construir la tabla de la solucin inicial

2. Utilice el software simplex para obtener una solucin ptima de costo mnimo.
3. Cul es la solucin ptima. (presentar todas las interacciones)
4. Cules fueron los excedentes, holguras y porque.

SOLUCION
TABLA DE IGUALAR DEL MODELO MATEMATICO SIMPLEX
TIPO DE
RESTRICCIN

RESTRICCIN

MAXIMIZAR

MINIMIZAR

+S ( holgura )

0S

0S

S+ A ( excedente )

0 S ,MA

0 S , MA

MA

MA

Min. Z=20 X 1 +20 X 2 +0 S 3 +0 S 4 + M A 5 + MA 6

Restricciones
Sujeto a:
1.

0.12 X 1 +0.08 X 2S3 + A 5=0.5

2.

100 X 1 +150 X 2S 4+ A 6=700

Equivalencia
S 3= X 3

A 5= X 5

S 4 =X 4

A 6= X 6

Min. Z=20 X 1 +20 X 2 +0 X 3 +0 X 4 + M X 5+ MX 6

Restricciones

Sujeto a:

1.

0.12 X 1 +0.08 X 2 X 3+ X 5=0.5

2.

100 X 1 +150 X 2X 4 + X 6 =700

CONSTRUCCION DE LA TABLA DE LA SOLUCION INICIAL

20

20

X1

X2

X3

X4

X5

X6

C B

BASE

SLN [ b ]

a1

a2

a3

a4

a5

a6

X5

0.5

0.12

0.08

X6

700

100

150

100.12 M

150.08 M

M M

Z J

700.05 M

Z J C J

100.12 M 20

150.08 M 20

M 0

Max . Z J C J

700.05 M 20100.12 M

20150.08 M

100

100 0

Min.

M =100

70005

9992

14988

Z 9992 X 114988 X 2 +100 X 3 +100 X 4 =0

Z =9992 X 1+ 14988 X 2100 X 3100 X 4

APLICAMOS EL SOFTWARE Y OBTENEMOS LA SOLUCION OPTIMA

Las respuestas al cuestionario

X IJ = X 2=0.1266667
X IJ = X 5=4.666667