Академический Документы
Профессиональный Документы
Культура Документы
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
MATRICULA______08-0059____________
1) Para las matrices dadas a continuacin encuentre A-1 y B-1 mediante el mtodo
Gauss Jordan. Luego repita el ejercicio mediante el uso
de Excel (la funcin MINVERSE) y compare los resultados.
Matriz A
1
1
-3
2
3
-3
-1
-1
2
27
-16
-17
-7
Matriz B
-10
4
5
-2
4
-2
2
-1
-29
18
20
8
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
2) Mediante el mtodo Gauss Jordan encuentre todas las soluciones del sistema
lineal siguiente:
2X1 + 3x2 = 3
X1 + x 2 = 1
X1 + 2x2 = 2
Primer Paso
Limitacin 1/
Limitacin 2
2
3
1
1
3
1
F1 = F1 - 1
1
2
1
1
2
1
2
1
F2 = F2 + F1
1
2
2
3
2
3
2
3
F2 = F2 - 2
1
2
0
1
2
1
Segundo Paso
Limitacin 3/
Limitacin 2
1
2
1
1
Tercer Paso
Limitacin
3/Limitacin 1
1
2
2
3
Final
F2
1
2
2
3
2
3
F1 = F1 - 2(F2)
1
2
2
X
0
1
1
X
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
Menor Cofacto
es
res
A
31
31
44
-44
-54
-54
46
-46
-32
-32
-2
-2
-15
15
-33
-33
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
4. Para los ejercicios siguientes use expansin por cofactores para encontrar el
determinante de la matriz:
A
4
-3
A
-2
1
4
-2
-2
2
-4
2
-5
1
1
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
[X1 = 3]
[X2 = 1]
[Z = $13]
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
A) Minimizar z = 4 X1 - 2 X2 [Izquierda]
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
B) Minimizar z = -3 X1 + X2 [Izquierda]
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
8) La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de
ventanas a mano; con marco de madera y con marco de aluminio. La ganancia es de
$60 por cada ventana con marco de madera y de $30 por cada una con marco de
aluminio. Doug hace marcos de madera y puede terminar 6 al da. Linda hace 4
marcos de aluminio por da. Bob forma y corta el vidrio y puede hacer 48 pies
cuadrados de vidrio por da. Cada ventana con marco de madera emplea 6 pies
cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir para
maximizar la ganancia total.
a) Plantee el problema en la forma estndar.
Maximizar Z = 60X1 + 30X2
Subject To:
6X1 + 8X2 <= 48
X1 <= 6
X2 <= 4
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
X1 >= 0
X2 >= 0
b) Formule un modelo de programacin lineal
[X1 = 6]
[X2 = 1]
[Z = $390]
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
[X1 = 6]
[X2 = 1]
[Z = $270]
Maximizar Z = 20X1 + 30X2
Subject To:
6X1 + 8X2 <= 48
X1 <= 6
X2 <= 4
X1 >= 0
X2 >= 0
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
[X1 = 2]
[X2 = 4]
[Z = $160]
ventanas de madera que produce por da. Cmo cambiara la solucin ptima
si hace solo 2 marcos diarios? Puede resultar til empezar el uso del IOR
tutorial.
Maximizar Z = 60X1 + 30X2
Subject To:
6X1 + 8X2 <= 48
X1 <= 2
X2 <= 4
X1 >= 0
X2 >= 0
[X1 = 2]
[X2 = 4]
[Z = $240]
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
9) La siguiente tabla resume los hechos importantes sobre dos productos, A y B, los
recursos, Q, R y S requeridos para producirlos.
Recurso
Q
R
S
Ganancia por
unidad
Recursos utilizados
por unidad de producto
Producto
A
B
2
1
1
2
3
3
$3
$2
Cantidad de
recursos
disponibles
2
2
4
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
[X1 = 1]
[X2 = 0]
[Z = $3]
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
10) 3.6-5 Maureen Laird es directora de inversiones de Alva Electric Co, empresa
importante en el medio oeste. La compaa ha programado la construccin de nuevas
plantas hidroelctricas a 5, 10 y 20 aos para cumplir con las necesidades de la
creciente poblacin en la regin que sirve. Maureen debe invertir parte del dinero de
la compaa para cubrir necesidades de efectivo futuras. Puede comprar slo tres
tipos de acciones, cada una de las cuales cuesta $1 milln por unidad. Se pueden
comprar unidades fraccionarias. Las acciones producen ingresos a 5, 10 y 20 aos, y el
ingreso se necesita para cubrir requerimientos mnimos de flujos de efectivo en esos
aos. (Cualquier ingreso arriba del mnimo requerido para cada perodo se usar para
incrementar el pago de dividendos a los accionistas en lugar de ahorrarlo para ayudar
a cumplir con los requerimientos mnimos de efectivo del siguiente perodo.) La tabla
que se presenta a continuacin muestra la cantidad mnima de ingreso generada por
cada unidad de acciones y la cantidad mnima de ingreso requerida para cada periodo
futuro en que se construir una nueva planta.
Accin 1
$ 2 millones
0.5 millones
0
Accin 2
$1 milln
$0.5 millones
$1.5 millones
Accin 3
$0.5 millones
$1 milln
$2 millones
Flujo de
efectivo
requerido
$400 millones
$100 millones
$300 millones
Maureen desea determinar la mezcla de inversiones en estas acciones que cubrir los
requerimientos de efectivo y que minimizar la cantidad total invertida.
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo
UNIVERSIDAD
ASIGNATURA:
ASUNTO
PERIODO
PROFESOR
UNIBE
Investigacin de Operaciones 1
Prctica Grupal No. 1 G-0102012 Matrices & Introduccion Programacin Lineal
Cuatrimestre Mayo Agosto 2012
Ricardo Javier Lugo