Universidad Michoacana de San Nicols de Hidalgo

Facultad de Ingeniera Elctrica

Divisin de Estudios de Posgrado
Matemticas van!adas
"area No# $
1. Determine la pseudoinversa de
1 2
1 3
2 4
A
1
1

1
1
]
2. Determinar si
2 3
2 5
: ;
2 3 2
x y
x
T T x y
y
x y

_
_




,

+ +
,
es una transformacin lineal.
3. Determine la recta por mnimos cuadrados para los datos representados por
los puntos: ( ) ( ) ( ) ( ) ( ) 1, 0 , 2,1 , 3, 4 , 4, 7 , 5, 9
4. Ajustar una parbola de mnimos cuadrados a los datos contenidos en la
!abla 2.
"a%la &
" #
$ 2.4
1 2.1
2 3.2
3 %.&
4 '.3
% 14.&
& 21.'
%. Llevar el siguiente problema de programacin lineal a la forma estndar y encontrar una solucin
inicial factible.
Maximizar:
1 2
3 7 z x x +
Sujeto a:
1 2
4 20 x x +
1 2
8 x x +
con:
1 2
, 0 x x
&. Resolver el siguiente problema de programacin lineal mediante el uso del mtodo algebraico.
Maximizar:
1 2
2 0.5 z x x +
Sujeto:
1 2
6 5 30 x x +
1 2
4 12 x x +
con
1 2
, 0 x x
(. Resolver el siguiente problema de programacin lineal mediante el uso del mtodo Simplex.
Maximizar:
1 2
3 7 z x x +
Sujeto a:
1 2
4 20 x x +
1 2
2 30 x x +
1 2
8 x x +
con:
1 2
, 0 x x
). !lantear el siguiente problema de programacin lineal.
Supongamos "ue una empresa citr#cola y el $stado pretenden %acer inversiones cuantiosas en el
cultivo de naranja& limn& toronja y pomelo& con un doble objetivo:
a' reducir el desempleo rural
b' aumentar las exportaciones de tales productos
seg(n estudios realizados& se maneja la siguiente informacin:
)ipo de rbol !roduccin
promedio
anual en
*g+arbol
,rea m#nima
por rbol -m
.
'
!recio
promedio
mundial por *g
/osto por
rbol
0oras10ombre
de cuidado
anual por rbol
2aranja 345 6 7 35.55 7 ..55 89
Limn .55 4 7 6.55 7 5.45 :.
)oronjo 45 8 7 34.55 7 3.55 45
!omelo 345 9 7 :.55 7 3.45 35
;. $xiste una extensin propicia para este tipo de cultivo de .4 %ectreas -.45&555 m
.
'.
;;. Se asegura el suministro de agua& aproximadamente por .5 a<os
;;;. La empresa pretende %acer una inversin de .5 millones& pensando exportar toda su
produccin a partir del tercer a<o& "ue es cuando los rboles comienzan a ser productivos.
;=. $l gobierno %a determinado "ue este proyecto& emplee al menos .55 personas
ininterrumpidamente.
>/untos rboles de naranja& limn& toronja y pomelo& debern sembrarse con el objetivo de maximizar el
valor de la futura exportacin anual?
'. !lantear el siguiente problema de programacin lineal. @n constructor construye tres tipos de
casas A moderna& de lujo y suprema. La moderna re"uiere un capital de 7 3B5&555.55& 355
personas por d#a y es vendida con una ganancia de 7 .5&455.55. La casa de lujo re"uiere un
capital de 7 .65&555.55& 345 personas por d#a y es vendida con una ganancia de 7 66&555.55. La
casa suprema re"uiere un capital de 7855&555.55& 3:4 personas por d#a y es vendida con una
ganancia de 7 44&555.55. $l constructor tiene un capital de 7 6BC555&555.55& .55 lotes y 86&555
personas por d#a. Debido a una regulacin municipal& el constructor debe construir al menos 65
casas supremas y 85 modernas. $l constructor desea determinar el n(mero de cada tipo de
casas a construir de tal forma "ue se maximice la ganancia. Eormular el problema como un
problema de programacin lineal.
1$. *ncontrar la solucin de los si+uientes problemas de transporte mediante el
uso del m,todo de la es-uina noroeste . el m,todo del costo menor.
Almac,n /ercados Disponible
1 2 3 4
1 & 2 1 3 3$
2 2 4 1 2 %$
3 3 & % 1 4$
0e-ueridas 2$ 2% 3% 4$
Distribuidoras
1lantas 2eattle 1ortland 2an 3rancisco 4ferta
A 1$ 14 ) 2$
5 12 1$ 12 3$
6 ) 12 1$ 4$
Demanda 4$ 3$ 2$ '$
11. Encontrar la solucin a los siguientes probleas !e asignacin e!iante el
"to!o !el #$ngaro.
"areas
*mplead
o
1 2 3 4 %
1 3 ) 2 1$ 3
2 ) ( 2 ' (
3 & 4 2 ( %
4 ) 4 2 3 %
% ' 1$ & ' 1$
"areas
*mplead
o
1 2 3 4 %
1 3 ' 2 3 (
2 & 1 % & &
3 ' 4 ( 1$ 3
4 2 % 4 2 1
% ' & 2 4 %
12. $l servicio de !ar"ues 2acionales planea desarrollar una zona campestre para el turismo. Se
%an se<alado cuatro sitios en el rea para llegar a ellos en automvil. $stos sitios y las distancias
-en millas' entre ellos& se presentan en la tabla siguiente. !ara da<ar lo menos posible el medio
ambiente& el servicio de !ar"ues desea minimizar el n(mero de millas de caminos necesarios
para proporcionar el acceso deseado. Determ#nese cmo debern construirse los caminos para
lograr este objetivo.
Entrada al
parque
Cascada
Formacin
rocosa
Mirador Pradera
Entrada al
parque
7
:.3 3F.4 3F.3 .4.:
Cascada :.3
7
B.8 39.. 38..
Formacin
rocosa
3F.4 B.8
7
3B.3 4..
Mirador 3F.3 39.. 3B.3
7
3:..
Pradera .4.: 38.. 4.. 3:..
7
13. Determ#nese la ruta ms corta "ue una a Los ,ngeles con 2ueva GorH.
Los
ngeles
San
Francisco
Phoenix Laramie St. Louis Chicago
Nueva
or!
Los
,ngeles
7
: B
7
8F
7
F4
San
Erancisco
:
7
.. 3:
7
89 B4
!%oenix B ..
7
36 .4 .:
7
Laramie
7
3: 36
7
83 3F
7
St. Louis 8F
7
.4 83
7
36 .5
/%icago
7
89 .: 3F 36
7
38
2ueva
GorH
F4 B4
7 7
.5 38
7
14. Determine el rbol de e8pansin mnima de la red de la 3i+ura si+uiente bajo cada
una de las si+uientes condiciones separadas:
a. 7os nodos % . & estn unidos por un cable de dos millas
b. 7os nodos 2 . % no se pueden eslabonar
3
.
4
6
8
9
8
3
6
:
8
35
4
B
9
F
4
3
.
4
6
8
9
8
3
6
:
8
35
4
B
9
F
4
Dr. Antonio 0amos 1a9