Tarea 5 de Investigacin de Operaciones I

1. Considera el programa lineal

Min W
=
s.a

x1 + 2x2 - 3x3
2x1 + 2x2 + x3 10
5x1 - x2 - x3 5
x1 , x2 , x3
0

a. Resuelve el problema con el mtodo simplex.

b. Encuentra su dual
c. Usa el teorema de holguras complementarias para encontrar la
solucin del dual.
2. Considera el siguiente programa lineal.
Min W =
x1 + x2
s.a
2x1 + 3x2
3
3x1 - 2x2
4
x1
1
x1 , x2
0
a. Demuestra que no tiene solucin factible. Usa el mtodo que
prefieras.
b. Encuentra su dual y resulvelo para verificar que no tiene solucin
acotada.
3. Considera el siguiente programa lineal.
Min W =
2x1 + x2 - x3
s.a
x1 + 2x2 + 3x3
= 12
- x1 + 4x2 - x3
20
x1 , x2 , x3
0
a. Resulvelo por el mtodo que prefieras.
b. Encuentra los intervalos de cada elemento del lado derecho para
el cual la solucin encontrada es ptima.
c. Calcula los intervalos de cada elemento del vector de costo para
el cual la solucin encontrada es ptima.
#1 &
% (
d. Agrega una nueva columna %% 3(( correspondiente a una nueva
$2 '
variable x4 , sin resolver el problema, determina si x4 entra a la
base o no. Si entra, resolver el problema con la nueva columna.
e. Aadir la nueva restriccin x1 + x2 + x3 4. Si afecta a la solucin

ptima, resuelve el problema con esta nueva restriccin.

4. Una fbrica ensambla tres tipos de juguetes: trenes, camiones y

coches utilizando tres operaciones. Los lmites diarios sobre los
tiempos disponibles para las tres operaciones son de 430, 460 y 420
minutos, respectivamente, y las utilidades por cada tren, camin y
coche son 3, 2 y 5 pesos, respectivamente. Los tiempos de ensamble
por tren en las tres operaciones son de 1, 3 y 1 minutos,
respectivamente. Los tiempos correspondientes por camin y por
coche son (2,0,4) y (1,2,0) minutos (un tiempo cero indica que la
operacin no se utiliza).
a. Plantea el modelo lineal que permita resolver el problema.
b. Resolverlo.
c. Resolver el dual a partir de la solucin del primal.
d. Suponiendo que la fbrica est estudiando la posibilidad de
introducir un cuarto juguete. El ensamble no utiliza la
operacin 1. Sus tiempos de ensamble por unidad en las
operaciones 2 y 3 son de 1 y 3 minutos, respectivamente. La
utilidad por unidad es de 4 pesos. Le aconsejaras al gerente
de la fbrica de juguetes que introdujera el nuevo producto?
Por qu?.