TUTORIA 3

1. CONTENIDO DE LA TUTORA
Programacin lineal: Algoritmo simplex cuando la funcin objeto busca Minimizar

2. CAPACIDAD (ES) A DESARROLLAR

Capacidad de resolver problemas de aplicacin de modelos de programacin lineal a
travs del algoritmo simplex

3. ACTIVIDADES PREVIAS A LA TUTORA

1. Definir y dar un ejemplo de Variable Artificial
2. Definir y dar un ejemplo de un problema dual

4. DESARROLLO
ALGORITMO SIMPLEX (minimizacin)
Min

Z=4 X 1+12 X 2 +18 X 3

s.a

X 1 +3 X 3 3
2 X 2+2 X 3 5

El algoritmo simplex propone los siguientes pasos

1. Multiplicar la funcin objetivo por (-1)
2. Igualar la funcin objetivo a cero
3. Volver las restricciones en igualdades (cuando la restriccin es mayor o igual y la funcin
objetivo es una minimizacin se resta una variable de holgura y se suma una variable
artificial)
4. Se siguen los mismos pasos que cuando resolvimos un ejercicio de maximizacin
.
X1

X2

X3

H1

H2

Z
A1
A2
Z
A1
A2

4
1
0
4-M
1
0

12
0
2
12-2M
0
2

18
3
2
18-5M
3
2

0
-1
0
M
-1
0

0
0
-1
M
0
-1

Z
X3
A2
Z
X3
X2

-2+2/3M
1/3
-2/3
2
1/3
-1/3

12-2M
0
2
0
0
1

0
1
0
0
1
0

6-2/3M
-1/3
2/3
2
-1/3
1/3

M
0
-1
6
0
-1/2

A1
M
1
0
0
1
0
.6+5/3M
1/3
-2/3
-2+M
1/3
-1/3

A2
M
0
1
0
0
1
0
0
1
-6+M
0
.1/2

SOL
0
3
5
-8M
3
5
-18-3M
1
3
-36
1
3/2

EJERCICIOS (a ser presentados la siguiente tutora)

Resolver por el algoritmo simplex
1. Considrense dos alimentos: A y B. Cada unidad del alimento A contiene 20 unidades del
nutriente I y 60 unidades del nutriente II. Cada unidad del alimento B contiene 30 unidades
del nutriente I y 23 unidades del nutriente II. Se ha determinado que los nios en edad de
educacin bsica deben consumir diariamente por lo menos 350 unidades del nutriente I y
700 unidades del nutriente II, cada uno. Si a cada nio de esa edad, en un rea urbana, se le
va a hacer entrega de una bolsa que contenga los alimentos A y B, determinar cuntas
unidades de A y cuntas unidades de B debiera incluir la bolsa, a un costo total mnimo y
cumpliendo los requerimientos nutricionales. El costo de cada unidad de A es $ 25 y el de
cada unidad de B es de $ 9.
1

2. Minimizar Z = 6X1 + 4X2 + 2X3

s.a
6X1 + 2X2 + 6X3 > 6
6X1 + 4X2 > 12
2X1 - 2X2 > 2

3. Resolver

Min
Z 400 X 380Y
s.a :
2 X Y 50
4 X 3Y 100
5 X 6Y 120
X ,Y 0
EJERCICIOS (opcionales complementarios)
RESOLVER POR EL MTODO SIMPLEX E INTERPRETAR LOS RESULTADOS OBTENIDOS

1. Una compaa posee dos minas: la mina A produce cada da 2 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2
toneladas de cada una de las tres calidades. La compaa necesita al menos 90
toneladas de mineral de alta calidad, 150 toneladas de calidad media y 180 de baja
calidad. Sabiendo que el coste diario de la operacin es de 2000 en la mina B y de 1800
en la mina A cuntos das debe trabajar cada mina para que el coste sea mnimo?.

5. RECURSOS DE INFORMACIN COMPLEMENTARIOS

Para complementar y profundizar su aprendizaje en esta tutora (unidad), se le sugiere
pueda consultar los siguientes recursos de informacin:
1. Libro: Taha, Investigacin Operativa
2. Video www.youtube.com/watch?v=FhBC9LaTjQY