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

G-01-2012 May-Ago - Valor 10 puntos

Prctica Matrices & Programacin Lineal
Fecha de Entrega: Lunes 28 de Mayo 2012
NOMBRE(s):_Narayana Taveras___________

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

3) Encuentre los menores y los cofactores de la siguiente matriz:

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:

Esta matriz no tiene determinante porque no es cuadrada. La matriz es de un orden

3x4.

5) Para las matrices encuentre la matriz adjunta de A y de B (Ver ejemplo en el

resumen de power point colgado en el Aula Virtual:

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

6) Leary Chemical fabrica tres productos qumicos: A, B y C. Estos productos se

obtienen por medio de dos procesos de una hora cuesta produccin: 1 y 2. El
desarrollo del proceso 1 durante 1 hora cuesta $4 dlares y produce tres unidades
de A, una de B y una de C. Efectuar el proceso 2 durante una hora cuesta un dlar
($1) y se obtienen una unidad de A y una de B. Para cumplir con las demandas de
los clientes se tienen que producir todos los das por lo menos 10 unidades de A, 5
de B y 3 de C. Determine en forma grfica un plan de produccin diario que
minimice el costo de cumplir las demandas diarias de Leary Chemical.

Minimizar Z = 4X1 + 1X2

Subject To
3X1 + X2 >= 10
2X1 + X2 >= 5
X1 + 0X2 >= 3
X1 >= 0
X2 >= 0

[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

7) Identifique la direccin de decrecimiento de z en cada no de los siguientes casos:

a) Minimizar z = 4 X1 - 2 X2
b) Minimizar z = -3 X1 + X2
c) Minimizar z = -X1 - 2X2

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

c) Minimizar z = -X1 - 2X2 [Derecha]

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]

c) Use el mtodo grfico para resolver el modelo.

d) Un nuevo competidor tambin produce ventanas con marco de madera. Esta

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

circunstancia puede forzar a la compaa a reducir el precio y por ende la

ganancia debida a este tipo de ventanas. Cmo cambiara la solucin ptima
(si cambia) si la ganancia por ventana de madera disminuyera de $60 a $40?. Y
de $60 a $20?.
Maximizar Z = 40X1 + 30X2
Subject To:
6X1 + 8X2 <= 48
X1 <= 6
X2 <= 4
X1 >= 0
X2 >= 0

[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]

e) Doug piensa reducir sus horas de trabajo, lo cual reducira el nmero de

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

Todos los supuestos de programacin lineal se cumplen.

a) Formule este modelo en forma grfica.

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

b) Resuelva este modelo en forma grafica.

Maximizar Z = 3X1 + 2X2
Subject To:
2X1 + X2 <= 2
X1 + 2X2 <= 2
3X1 + 3X2 <= 4
X1 >= 0
X2 >= 0
c) Solucione mediante cualquier otra solucin, que puede ser Solver, IOR Tutorial,
TORA, etc. Y compare los resultados.

[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.

Ingreso por accin

Ao
5
10
20

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

a) Formule un modelo de programacin lineal

Minimizar Z = X1 + X2 + X3
Subject To:
2X1 + X2 + 0.5X3 >= 400
0.5X1 + 0.5X2 + X3 >= 100
0X1 + 1.5X2 + 2X3 >= 300
X1 >= 0
X2 >= 0
X3 >= 0
[X1 = 100]
[X2 = 200]
[X3 = 0]
[Z = $300 millones]
b) Despliegue el modelo en una hoja de clculo en excel.

c) Utilice la hoja de clculo para verificar la posibilidad de comprar 100 unidades

de la accin 1, 100 de la accin 2, y 200 de la 3. Cunto efectivo generar l a
mezcla de inversiones dentro de 5, 10 y 20 aos, respectivamente? Cul ser 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

5 aos = 400 millones

10 aos = 300 millones
20 aos = 550 millones
Z = 400 millones