Especificaciones: Este trabajo práctico se basara en el Modulo II. Objetivo 5 y 6.

El
Modulo IV, objetivo 9. En él se evidenciara las destrezas y habilidades adquiridas por
el estudiante, al momento de formular problemas industriales, empleando el modelo
de Programación Lineal.

Trabajo Practico I
Investigación de Operaciones I
(315)
Objetivo 5.
1. Una escuela está preparando un viaje de 400 estudiantes. La compañía que
proporciona el transporte tiene 10 autobuses de 50 asientos cada uno y 8 autobuses
de 40 asientos, pero solo tiene 9 conductores disponibles. El costo de alquiler de un
autobús grande es de 800UM y 600UM, para el autobús pequeño. Calcule cuantos
autobuses de cada tipo deben usarse para que el viaje tenga el menor costo posible.
UM: Unidad Monetaria
Determine:
i) Variable de decisión.
ii) Función objetivo.
iii) Restricciones
iv) El modelo de Programación Lineal.
v) Resuelva el problema usando el método Simplex Revisado, y diga cuantos
autobuses de cada tipo deben usarse para el viaje al menor costo posible.
Resolución:
1. Elección de las incógnitas.
x1  autobuses pequeños
x2  autobuses grandes
2. Función objetivo

f  x, y   600 x  800 y

3. Restricciones

40 x1  50 x2  400
x1  x2  9
x1 , x2  0
 Modelo de programación lineal

Minimizar Z  600 x1  800 x2

Sujeto a 40 x1  50 x2  400
x1  x2  9
x1 , x2  0

El problema se expresa en forma canónica agregando variables, de holgura y artificiales

según corresponda.

1. Como la restricción 1 es del tipo '  ' , se debe restar la variable de holgura s 1 y
agregar la variable artificial A1.
2. Como la restricción 2 es del tipo '  ' , se debe restar la variable de holgura s2.

Min z  600 x1  800 x2  0 S1  0S2  MA1

Sujeto a :
40 x1  50 x2  S1  A1  400
x1  x2  S2  9
x1 , x2 , S1 , S2 , A1  0

Iteración – 1 Cj 600 800 0 0 -M

B CB XB X1 X2 S1 S2 A1 Min
XB
x2
A1 M 400 40 50 -1 0 1 400
8
50
A2 0 9 1 1 0 -1 0 9
9
1
Z = 400 Zj 40M 50M -M 0 M
zj  cj 40M-600 50M-800 -M 0 0

zj cj
El máximo positivo es 50 M  800 y su índice de columna es 2. Entonces, la
variable entrante es x2 .

La relación mínima es 8 y su índice de fila es 1. Entonces, la variable de salida es A1 . El

elemento pivote es 50
 Calculo de la nueva base

R1  new   R1  old  / 50

R1  old   400 40 5 -1 0
0
R1  new   R1  old  / 50 8 0.8 1 -0.02 0

R2  old   9 1 1 0 1
R1  new  8 0. 1 -0.02 0
8
R2  new   R2  old   R1  new  1 0. 0 0.02 1
2

Iteración – 2 Cj 600 80 0 0
0
B CB XB X1 X2 S1 S2 Min
XB
x2
X2 800 8 0.8 1 0.02 0 8
 10
0.8
S2 0 1 0.2 0 0.02 1 1
5
0.2
Z = 6400 Zj 640 80 -16 0
0
zj  cj 40 0 -16 0
zj cj
El mínimo negativo es 40 y su índice de columna es 1. Entonces, la variable
entrante es x1 .

La relación mínima es 5 y su índice de fila es 2. Entonces, la variable de salida es S2 . El

elemento pivote es 0.2

R2  old   1 0.2 0 0.02 1

R2  new   R2  old  / 0.2 5 1 0 0.1 5

R1  old   8 0. 1 -0.02 0
8
 R2  new   5 1 0 0.1 5
0.8* R2  new   4 0. 0 0.08 4
8
R1  new   R1  old   0.8R2  new  4 0 1 -0.1 -4

Iteración – 3 Cj 60 800 0 0
0
B CB XB X1 X2 S1 S2
X2 800 4 0 1 -0.1 -4
X1 600 5 1 0 0.1 5
Z = 6200 Zj 60 800 -20 -200
0
zj  cj 0 0 -20 -200
Conclusión:
Se necesitaran 4 autobuses grandes y 5 autobuses pequeños para que el costo de la
excursión sea de 6200UM y el mismo represente el menor costo posible.