lOMoARcPSD|32997976

SIMU Trabajo - tarea tarea

Modelamiento de Software (Universidad Estatal de Milagro)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])
 lOMoARcPSD|32997976

TAREA 3
Ejercicio 1
Halle la ecuación del modelo de regresión lineal simple y calcule el coeficiente de determinación. Grafique los datos y la curva obtenida. Se realizó
un estudio en Virginia Tech para determinar si ciertas medidas de la fuerza estática del brazo influyen en las características de levantamiento
dinámico de un individuo. Veinticinco individuos se sometieron a pruebas de fuerza y luego se les pidió que hicieran una prueba de levantamiento
de peso, en el que el peso se elevaba en forma dinámica por encima de la cabeza. A continuación, se presentan los datos.

n x y x*y x^2 y^2 (y-ym)^2 yest (y-yest) ^2

1 17.3 71.7 1240.4 299.29 5140.89 106.09 74.23 6.41
2 19.3 48.3 932.19 372.49 2332.89 1135.69 75.35 731.95
3 19.5 88.3 1721.9 380.25 7796.89 39.69 75.47 164.69
4 19.7 75 1477.5 388.09 5625 49 75.58 0.34
5 22.9 91.7 2099.9 524.41 8408.89 94.09 77.37 205.24
6 23.1 100 2310 533.61 10000 324 77.49 506.88
7 26.4 73.3 1935.1 696.96 5372.89 75.69 79.34 36.44
8 26.8 65 1742 718.24 4225 289 79.56 212.03
9 27.6 75 2070 761.76 5625 49 80.01 25.10
10 28.1 88.3 2481.2 789.61 7796.89 39.69 80.29 64.15
11 28.2 68.3 1926.1 795.24 4664.89 187.69 80.35 145.12
12 28.7 96.7 2775.3 823.69 9350.89 216.09 80.63 258.34
13 29 76.7 2224.3 841 5882.89 28.09 80.80 16.77
14 29.6 78.3 2317.7 876.16 6130.89 13.69 81.13 8.02
15 29.9 60 1794 894.01 3600 484 81.30 453.69
16 29.9 71.7 2143.8 894.01 5140.89 106.09 81.30 92.16
17 30.3 85 2575.5 918.09 7225 9 81.52 12.08
18 31.3 85 2660.5 979.69 7225 9 82.09 8.50
19 36 88.3 3178.8 1296 7796.89 39.69 84.72 12.81
20 39.5 100 3950 1560.25 10000 324 86.68 177.30
21 40.4 100 4040 1632.16 10000 324 87.19 164.11
22 44.3 100 4430 1962.49 10000 324 89.38 112.85
23 44.6 91.7 4089.8 1989.16 8408.89 94.09 89.55 4.64
24 50.4 100 5040 2540.16 10000 324 92.80 51.86
25 55.9 71.7 4008 3124.81 5140.89 106.09 95.88 584.83

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

sx sy sxy sxx syy st sr

778.7 2050 65164 26591.6 172891 4,791.46 4056.32

ym
82 r^2 0.15 COEFICIENTE DE DETERMINACION
intersec
a0 64.53
pendiena1 0.56 0.3917 COEFICIENTE DE CORRELACION
ECUACION
Y= 64.53+(0.56*X)

Comprobación de los resultados en Excel mediante

análisis de datos

1 Grafica de los datos elaborado en colab

Ejercicio 2
Se cree que la pureza del oxígeno producido con un proceso de fraccionamiento está relacionada con el porcentaje de hidrocarburos en el
condensador principal de la unidad de procesamiento. A continuación, se muestran los datos de veinte muestras.

a) Elabore un diagrama de dispersión. Grafique los datos+

b) Calcule la ecuación de la recta de regresión

c) Estime la purea si el porcentaje de hidrocarburos es 1.25

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

n x y x*y x^2 y^2 (y-ym)^2 yest (y-yest) ^2

1 86.91 1.02 88.648 7553.35 1.0404 0.0264063 1.02 0.00
2 89.85 1.11 99.734 8073.02 1.2321 0.0052562 1.12 0.00
3 90.28 1.43 129.1 8150.48 2.0449 0.0612563 1.13 0.09
4 86.34 1.11 95.837 7454.6 1.2321 0.0052562 1.00 0.01
5 92.58 1.01 93.506 8571.06 1.0201 0.0297563 1.21 0.04
6 87.33 0.95 82.964 7626.53 0.9025 0.0540563 1.03 0.01
7 86.29 1.11 95.782 7445.96 1.2321 0.0052562 1.00 0.01
8 91.86 0.87 79.918 8438.26 0.7569 0.0976562 1.18 0.10
9 95.61 1.43 136.72 9141.27 2.0449 0.0612563 1.31 0.01
10 89.86 1.02 91.657 8074.82 1.0404 0.0264063 1.12 0.01
11 96.73 1.46 141.23 9356.69 2.1316 0.0770063 1.34 0.01
12 99.42 1.55 154.1 9884.34 2.4025 0.1350563 1.43 0.01
13 98.66 1.55 152.92 9733.8 2.4025 0.1350563 1.41 0.02
14 96.07 1.55 148.91 9229.44 2.4025 0.1350563 1.32 0.05
15 93.65 1.4 131.11 8770.32 1.96 0.0473063 1.24 0.02
16 87.31 1.15 100.41 7623.04 1.3225 0.0010563 1.03 0.01
17 95 1.01 95.95 9025 1.0201 0.0297563 1.29 0.08
18 96.85 0.99 95.882 9379.92 0.9801 0.0370563 1.35 0.13
19 85.2 0.95 80.94 7259.04 0.9025 0.0540563 0.96 0.00
20 90.56 0.98 88.749 8201.11 0.9604 0.0410063 1.14 0.03

sx sy sxy sxx syy st sr

1836.4 23.65 2184.1 168992 29.0311 1.06 0.65

ym
1.1825 r^2 0.39 COEFICIENTE DE DETERMINACION
intersec
a0 -1.85
pendiena1 0.03 0.6238 COEFICIENTE DE CORRELACION
ECUACION
Y= -1.85+(0.03*X)
Cuando % hidrocarburo es 1.25
Y=-1.85+(0.03*1.25)
Y= -1.80385

y = 0.033x - 1.8451 E JE RC I C I O 2
R² = 0.3891
1.8
1.6
1.4
1.2
1
Y

0.8
0.6
0.4
0.2
0
84 86 88 90 92 X 94 96 98 100 102
2 Grafica de datos elaborado en colab

Grafica elaborada en Excel con resultados obtenidos mediante análisis de datos

Ejercicio 3

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

A continuación, se muestra el peso y la presión sistólica sanguínea de 26 hombres seleccionados al azar, en el grupo de edades de 25 a 30. Suponer
que el peso y la presión sanguínea (BP) tienen distribución normal.

a) Realice la gráfica de dispersión

b) Determine la recta de regresión c) Estime el coeficiente de correlación.

n x y x*y x^2 y^2 (y-ym)^2 yest (y-yest) ^2

1 165 130 21450 27225 16900 243.84024 138.31 69.02
2 167 133 22211 27889 17689 159.14793 139.15 37.78
3 180 150 27000 32400 22500 19.224852 144.60 29.17
4 155 128 19840 24025 16384 310.30178 134.11 37.38
5 212 151 32012 44944 22801 28.994083 158.02 49.29
6 175 146 25550 30625 21316 0.147929 142.50 12.24
7 190 150 28500 36100 22500 19.224852 148.79 1.46
8 210 140 29400 44100 19600 31.532544 157.18 295.21
9 200 148 29600 40000 21904 5.6863905 152.99 24.87
10 149 125 18625 22201 15625 424.99408 131.60 43.52
11 158 133 21014 24964 17689 159.14793 135.37 5.63
12 169 135 22815 28561 18225 112.68639 139.99 24.86
13 170 150 25500 28900 22500 19.224852 140.40 92.06
14 172 153 26316 29584 23409 54.532544 141.24 138.21
15 159 128 20352 25281 16384 310.30178 135.79 60.71
16 168 132 22176 28224 17424 185.3787 139.57 57.25
17 174 149 25926 30276 22201 11.455621 142.08 47.85
18 183 158 28914 33489 24964 153.3787 145.86 147.44
19 215 150 32250 46225 22500 19.224852 159.28 86.09
20 195 163 31785 38025 26569 302.22485 150.89 146.64
21 180 156 28080 32400 24336 107.84024 144.60 129.98
22 143 124 17732 20449 15376 467.22485 129.08 25.81
23 240 170 40800 57600 28900 594.60947 169.76 0.06
24 235 165 38775 55225 27225 375.76331 167.67 7.11
25 192 160 30720 36864 25600 206.91716 149.63 107.49
26 187 159 29733 34969 25281 179.14793 147.54 131.45

sx sy sxy sxx syy st sr

4743 3786 697076 880545 555802 4,502.15 1808.57

ym
145.62 r^2 0.60 COEFICIENTE DE DETERMINACION
intersec
a0 69.10
pendiena1 0.42 0.77349 COEFICIENTE DE CORRELACION
ECUACION
Y= 69.10+(0.42*X)

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

y = 0.4158x + 69.296
R² = 0.6127 E JE RC I C I O 3
180
160
140
120
100

Y
80
60
40
20
0
0 50 100 150 200 250 300
X
Grafica elabora en Excel

3 Grafica de datos elabora en colab

Ejercicio 4
Ajuste los datos siguientes con el modelo de potencias (y= axm). Use la ecuación de potencias resultante para hacer el pronóstico de y en x =9

x 2.5 3.5 5 6 7.5 10 12.5 15 17.5 20

y 13 11 8.5 8.2 7 6.2 5.2 4.8 4.6 4.3

n x y y*=lny x*=lnx xy x^2 y^2

1 2.5 13 2.56494936 0.91629073 2.350239324 0.83958871 6.57896521
2 3.5 11 2.39789527 1.25276297 3.0039944 1.56941506 5.74990174
3 5 8.5 2.14006616 1.60943791 3.444303619 2.59029039 4.57988318
4 6 8.2 2.10413415 1.79175947 3.770102295 3.210402 4.42738054
5 7.5 7 1.94591015 2.01490302 3.920820237 4.05983418 3.78656631
6 10 6.2 1.82454929 2.30258509 4.201180001 5.30189811 3.32898012
7 12.5 5.2 1.64865863 2.52572864 4.164064315 6.37930518 2.71807526
8 15 4.8 1.56861592 2.7080502 4.247890652 7.33353589 2.4605559
9 17.5 4.6 1.5260563 2.86220088 4.367879696 8.19219388 2.32884784
10 20 4.3 1.45861502 2.99573227 4.369620098 8.97441185 2.12755778
sy sx sxy sxx syy
19.1794503 20.9794512 37.84009464 48.4508753 38.0867139

a0 3.05144291
a1 -0.54028958

a 21.145834
m -0.54028958

y en x=9 6.45145294

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

4 Grafica de datos elabora en colab

Ejercicio 5
Ajuste a un modelo cuadrático los siguientes datos y realice los gráficos de dispersión y de la curva de ajuste. Halle también el
coeficiente de determinación

n x y x*y x^2 x^3 x^4 x^2*y (y-ym)^2 yest (y-yest)^2

1 1 812.52 812.52 1.00 1 1 812.52 7461576.1236 1023.51855 44520.39016
2 2 822.5 1645.00 4.00 8 16 3290 7407153.2161 937.455692 13214.81121
3 3 1211.5 3634.50 9.00 27 81 10903.5 5441062.7475 921.811731 83919.2934
4 4 1348 5392.00 16.00 64 256 21568 4822892.8575 976.58667 137947.8619
5 8 1301 10408.00 64.00 512 4096 83264 5031536.0632 1899.87543 358651.7847
6 9 2567.5 23107.50 81.00 729 6561 207967.5 953764.3018 2306.74488 67993.23458
7 10 2526.5 25265.00100.00 1000 10000 252650 1035527.2046 2784.03322 66323.3593
8 11 2755 30305.00121.00 1331 14641 333355 622692.3375 3331.74046 332629.563
9 12 4390.5 52686.00144.00 1728 20736 632232 716378.4504 3949.86661 194157.785
10 13 5581.5 72559.50169.00 2197 28561 943273.5 4150963.8332 4638.41166 889415.6262
11 14 5548 77672.00196.00 2744 38416 1087408 4015580.8575 5397.3756 22687.70934
12 15 6086 91290.00225.00 3375 50625 1369350 6461212.0346 6226.75845 19812.94101
13 16 5764 92224.00256.00 4096 65536 1475584 4927917.9546 7126.5602 1856570.291
14 17 8903 151351.00289.00 4913 83521 2572967 28717717.3432 8096.78085 649989.3239
sx sy sxy sx^2 sx^3 sx^4 sx^2*y st sr
135.00 49617.52 638352.02 1675.00 22725.00 323047.00 8994625.02 81765975.33 4737833.98

ym
3544.1086 14 135 1675 49617.52 0.687006559 -0.154420509 0.007300703 a0 1180.000318
135 1675 22725 638352.02 -0.15442051 0.04779999 -0.002561858 a1 -191.6912136
1675 22725 323047 8994625.02 0.007300703 -0.002561858 0.000145457 a2 35.20945038

r^2 0.94205617
r 0.97059578
Error est 628.346638

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

5 Grafica de datos elabora en colab

Ejercicio 6
En Applied Spectroscopy se estudiaron las propiedades de reflectancia infrarroja de un líquido viscoso que se utiliza como lubricante en
la industria electrónica. El experimento que se diseñó consistió en medir el efecto de frecuencia de banda, x1, y el espesor de película,
x2, sobre la densidad óptica, y, usando un espectrómetro infrarrojo PerkinElmer Modelo 621. Estime la ecuación de regresión lineal
múltiple.

n x1 x2 y x1^2 x2^2 x1*x2 (y-ym)^2 x1*y x2*y

1 740 1.1 0.231 547600 1.21 814 0.191188 170.94 0.2541
2 740 0.62 0.107 547600 0.3844 458.8 0.315002 79.18 0.06634
3 740 0.31 0.053 547600 0.0961 229.4 0.378533 39.22 0.01643
4 805 1.1 0.129 648025 1.21 885.5 0.290791 103.845 0.1419
5 805 0.62 0.069 648025 0.3844 499.1 0.359101 55.545 0.04278
6 805 0.31 0.03 648025 0.0961 249.55 0.407363 24.15 0.0093
7 980 1.1 1.005 960400 1.21 1078 0.113401 984.9 1.1055
8 980 0.62 0.559 960400 0.3844 607.6 0.011936 547.82 0.34658
9 980 0.31 0.321 960400 0.0961 303.8 0.120583 314.58 0.09951
10 1235 1.1 2.948 1525225 1.21 1358.5 5.19726 3640.78 3.2428
11 1235 0.62 1.633 1525225 0.3844 765.7 0.930743 2016.76 1.01246
12 1235 0.31 0.934 1525225 0.0961 382.85 0.070623 1153.49 0.28954
sx1 sx2 sy sxx1 sxx2 sx1*x2 sx1*y sx2*y
11280 8.12 8.019 11043750 6.762 7632.8 8.38652 9131.21 6.62724
a0 -3.372
ym a1 0.004
0.66825 12 11280 8.12 8.019 2.4 0.0 -0.53 a2 0.947
11280 11043750 7633 9131.2 0.0 0.0 0.00
8.12 7633 6.762 6.6272 -0.5 0.00 0.789

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

ECUACION
y= a+(a1*x1)+(a2*x2)
y= 3.372+(0.04*X1)+(0.947*X2)

Ejercicio 7
Se cree que la energía eléctrica que una planta química consume cada mes se relaciona con la temperatura ambiental promedio, x1, el número de
días del mes, x2, la pureza promedio del producto, x3, y las toneladas fabricadas del producto, x4. Se dispone de datos históricos del año anterior,
los cuales se presentan en la siguiente tabla.

a) Ajuste un modelo de regresión lineal múltiple usando el conjunto de datos anterior.

b) Prediga el consumo de energía para un mes en que x1 = 75˚F, x2 = 24 días, x3 = 90% y x4 = 98 toneladas.
n y x1 x2 x3 x4
x1^2 x1*x2 x1*x3 x1*x4 x1*y x2^2 x2*x3 x2*x4 x2*y x3^2 x3*x4 x3*y x4^2 x4*y
1 240 25 24 91
625 600 100
2275 2500 6000 576 2184 2400 5760 8281 9100 21840 10000 24000
2 236 31 21 90
961 651 95
2790 2945 7316 441 1890 1995 4956 8100 8550 21240 9025 22420
3 290 45 24 88
2025 110
1080 3960 4950 13050 576 2112 2640 6960 7744 9680 25520 12100 31900
4 274 60 25 87
3600 88
1500 5220 5280 16440 625 2175 2200 6850 7569 7656 23838 7744 24112
5 301 65 25 91
4225 94
1625 5915 6110 19565 625 2275 2350 7525 8281 8554 27391 8836 28294
6 316 72 26 94
5184 99
1872 6768 7128 22752 676 2444 2574 8216 8836 9306 29704 9801 31284
7 300 80 25 87
6400 97
2000 6960 7760 24000 625 2175 2425 7500 7569 8439 26100 9409 29100
8 296 84 25 86
7056 96
2100 7224 8064 24864 625 2150 2400 7400 7396 8256 25456 9216 28416
9 267 75 24 88
5625 110
1800 6600 8250 20025 576 2112 2640 6408 7744 9680 23496 12100 29370
10 276 60 25 91
3600 105
1500 5460 6300 16560 625 2275 2625 6900 8281 9555 25116 11025 28980
11 288 50 25 90
2500 100
1250 4500 5000 14400 625 2250 2500 7200 8100 9000 25920 10000 28800
12 261 38 23 89
1444 874 98
3382 3724 9918 529 2047 2254 6003 7921 8722 23229 9604 25578
sy sx1 sx2 sx3 sx4 sx1^2 sx1*x2 sx1*x3 sx1*x4 sx1*y sx2^2 sx2*x3 sx2*x4 sx2*y sx3^2 sx3*x4 sx3*y sx4^2 sx4*y
3345 685 292 1072 1192 43245 16852 61054 68011 194890 7124 26089 29003 81678 95822 106498 298850 118860 332254

y-ym (y-ym)^2 y est y-y est(y-y est)^2 ym

-38.75 1501.563 258.76 -18.76 351.86 278.75
-42.75 1827.563 234.11 1.886 3.5579
11.25 126.5625 266.69 23.31 543.4 12 685 292 1072 1192 3345 178.00793 -0.043 -0.586 -1.60441 -0.1798549 a0 -102.713236
-4.75 22.5625 282.96 -8.956 80.218 685 43245 16852 61054 68011 194890 -0.043146 6E-04 -0.006 0.001767 -3.9478E-05 a1 0.60537054
22.25 495.0625 291.81 9.185 84.368 292 16852 7124.0000 26089.000 29003 81678 -0.586379 -0.006 0.1158 -0.0221 0.000792313 a2 8.9236442
37.25 1387.563 309.36 6.644 44.137 1072 61054 26089.000 95822 106498 298850 -1.604413 0.002 -0.022 0.023566 -0.00064426 a3 1.43745673
21.25 451.5625 295.19 4.814 23.171 1192 68011 29003 106498 118860 332254 -0.179855 -4E-05 0.0008 -0.00064 0.002218621 a4 0.01360931
17.25 297.5625 296.16 -0.157 0.0246
-11.75 138.0625 284.85 -17.85 318.63 r^2 0.745 COEFICIENTE DE DETERMINACION
-2.75 7.5625 288.94 -12.94 167.38 r 0.863 COEFICIENTE DE CORRELACION CONSUMO DE ENERGIA
9.25 85.5625 281.38 6.622 43.845 y= -102,7132+0,60537(75)+8,924(24)+1,44(90)+0,014(98)
-17.75 315.0625 254.8 6.198 38.415 y= 287.56183
st sr
6656.25 1699

Ejercicio 8
Se realizó un experimento para estudiar el tamaño de los calamares consumidos por tiburones y atunes. Las variables regresoras son características
de la boca del calamar. Los datos del estudio son los siguientes

En el estudio las variables regresoras y la respuesta considerada son:

X1= longitud del rostral, en pulgadas
X2= longitud de la aleta, en pulgadas
X3= longitud del rostral a la cola, en pulgadas.
X4= longitud de la cola a la aleta, en pulgadas.
X5= ancho, en pulgadas.
Y= peso en libras.
Estime la ecuación de regresión lineal múltiple

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

u v z h B
n X1 X2 X3 X4 X5 y U^2 U*V U*Z U*h U*B U*y V^2 V*Z V*h V*B Z*V Z^2 Z*h Z*B h^2 h*B B^2 V*y z*y h*y B*y
1 1.31 1.07 0.44 0.75 0.35 1.95 1.7161 1.4017 0.5764 0.983 0.459 2.555 1.145 0.471 0.803 0.375 0.471 0.194 0.33 0.154 0.563 0.263 0.123 2.087 0.858 1.463 0.683
2 1.55 1.49 0.53 0.9 0.47 2.9 2.4025 2.3095 0.8215 1.395 0.729 4.495 2.22 0.79 1.341 0.7 0.79 0.281 0.477 0.2491 0.81 0.423 0.221 4.321 1.537 2.61 1.363
3 0.99 0.84 0.34 0.57 0.32 0.72 0.9801 0.8316 0.3366 0.564 0.317 0.713 0.706 0.286 0.479 0.269 0.286 0.116 0.194 0.1088 0.325 0.182 0.102 0.605 0.245 0.41 0.23
4 0.99 0.83 0.34 0.54 0.27 0.81 0.9801 0.8217 0.3366 0.535 0.267 0.802 0.689 0.282 0.448 0.224 0.282 0.116 0.184 0.0918 0.292 0.146 0.073 0.672 0.275 0.437 0.219
5 1.01 0.90 0.36 0.64 0.30 1.09 1.0201 0.909 0.3636 0.646 0.303 1.101 0.81 0.324 0.576 0.27 0.324 0.13 0.23 0.108 0.41 0.192 0.09 0.981 0.392 0.698 0.327
6 1.09 0.93 0.42 0.61 0.31 1.22 1.1881 1.0137 0.4578 0.665 0.338 1.33 0.865 0.391 0.567 0.288 0.391 0.176 0.256 0.1302 0.372 0.189 0.096 1.135 0.512 0.744 0.378
7 1.08 0.90 0.40 0.51 0.31 1.02 1.1664 0.972 0.432 0.551 0.335 1.102 0.81 0.36 0.459 0.279 0.36 0.16 0.204 0.124 0.26 0.158 0.096 0.918 0.408 0.52 0.316
8 1.27 1.08 0.44 0.77 0.34 1.93 1.6129 1.3716 0.5588 0.978 0.432 2.451 1.166 0.475 0.832 0.367 0.475 0.194 0.339 0.1496 0.593 0.262 0.116 2.084 0.849 1.486 0.656
9 0.99 0.85 0.36 0.56 0.29 0.64 0.9801 0.8415 0.3564 0.554 0.287 0.634 0.723 0.306 0.476 0.247 0.306 0.13 0.202 0.1044 0.314 0.162 0.084 0.544 0.23 0.358 0.186
10 1.34 1.13 0.45 0.77 0.37 2.08 1.7956 1.5142 0.603 1.032 0.496 2.787 1.277 0.509 0.87 0.418 0.509 0.203 0.347 0.1665 0.593 0.285 0.137 2.35 0.936 1.602 0.77
11 1.30 1.10 0.45 0.76 0.38 1.98 1.69 1.43 0.585 0.988 0.494 2.574 1.21 0.495 0.836 0.418 0.495 0.203 0.342 0.171 0.578 0.289 0.144 2.178 0.891 1.505 0.752
12 1.33 1.10 0.48 0.77 0.38 1.9 1.7689 1.463 0.6384 1.024 0.505 2.527 1.21 0.528 0.847 0.418 0.528 0.23 0.37 0.1824 0.593 0.293 0.144 2.09 0.912 1.463 0.722
13 1.86 1.47 0.60 1.01 0.65 8.56 3.4596 2.7342 1.116 1.879 1.209 15.92 2.161 0.882 1.485 0.956 0.882 0.36 0.606 0.39 1.02 0.657 0.423 12.58 5.136 8.646 5.564
14 1.58 1.34 0.52 0.95 0.50 4.49 2.4964 2.1172 0.8216 1.501 0.79 7.094 1.796 0.697 1.273 0.67 0.697 0.27 0.494 0.26 0.903 0.475 0.25 6.017 2.335 4.266 2.245
15 1.97 1.59 0.67 1.20 0.59 8.49 3.8809 3.1323 1.3199 2.364 1.162 16.73 2.528 1.065 1.908 0.938 1.065 0.449 0.804 0.3953 1.44 0.708 0.348 13.5 5.688 10.19 5.009
16 1.80 1.56 0.66 1.02 0.59 6.17 3.24 2.808 1.188 1.836 1.062 11.11 2.434 1.03 1.591 0.92 1.03 0.436 0.673 0.3894 1.04 0.602 0.348 9.625 4.072 6.293 3.64
17 1.75 1.58 0.63 1.09 0.59 7.54 3.0625 2.765 1.1025 1.908 1.033 13.2 2.496 0.995 1.722 0.932 0.995 0.397 0.687 0.3717 1.188 0.643 0.348 11.91 4.75 8.219 4.449
18 1.72 1.43 0.64 1.02 0.63 6.36 2.9584 2.4596 1.1008 1.754 1.084 10.94 2.045 0.915 1.459 0.901 0.915 0.41 0.653 0.4032 1.04 0.643 0.397 9.095 4.07 6.487 4.007
19 1.68 1.57 0.72 0.96 0.68 7.63 2.8224 2.6376 1.2096 1.613 1.142 12.82 2.465 1.13 1.507 1.068 1.13 0.518 0.691 0.4896 0.922 0.653 0.462 11.98 5.494 7.325 5.188
20 1.75 1.59 0.68 1.08 0.62 7.78 3.0625 2.7825 1.19 1.89 1.085 13.62 2.528 1.081 1.717 0.986 1.081 0.462 0.734 0.4216 1.166 0.67 0.384 12.37 5.29 8.402 4.824
21 2.19 1.86 0.75 1.24 0.72 10.15 4.7961 4.0734 1.6425 2.716 1.577 22.23 3.46 1.395 2.306 1.339 1.395 0.563 0.93 0.54 1.538 0.893 0.518 18.88 7.613 12.59 7.308
22 1.73 1.67 0.64 1.14 0.55 6.88 2.9929 2.8891 1.1072 1.972 0.952 11.9 2.789 1.069 1.904 0.919 1.069 0.41 0.73 0.352 1.3 0.627 0.303 11.49 4.403 7.843 3.784
sx1 sx2 sx3 sx4 sx5 sy Sx1^2 sx1*x2 sx1*x3 sx1*x4 sx1*x5sx1*y sx2^2 sx2*x3 sx2*x4 sx2*x5 sx3*x2 sx3^2 sx3*x4sx3*x5 sx4^2 sx4*x5sx5^2 sx2*y sx3*y sx4*y sx5*y
32.3 27.9 11.52 18.86 10.21 92.29 50.0726 43.2784 17.8642 29.35 16.06 158.6 37.53 15.48 25.41 13.9 15.48 6.405 10.48 5.7526 17.26 9.413 5.208 137.4 56.9 93.55 52.62

22 32.28 27.88 11.52 18.86 10.21 92.29 1.663 -2.26 -0.08 -5.13 1.987 6.008 a0 -6.44
32.3 50.07 43.28 17.86 29.35 16.056 158.615 -2.26 12.43 -2.17 0.769 -10.6 -9.802 a1 1.772
27.9 43.28 37.53 15.48 25.41 13.901 137.415 -0.08 -2.17 15.57 -16.31 -9.63 0.712 a2 -3.66
11.5 17.86 15.48 6.405 10.48 5.7526 56.8982 -5.13 0.769 -16.3 81.3 0.302 -39.12 a3 2.411
18.9 29.35 25.41 10.48 17.26 9.4126 93.5509 1.987 -10.6 -9.63 0.302 25.86 7.369 a4 5.397
10.2 16.06 13.9 5.753 9.413 5.2077 52.6196 6.008 -9.8 0.712 -39.12 7.369 46.63 a5 14.62

ym 4.195 ECUACIÓN
r^2 0.963119 a+b1*x1+b2*x2+b3*x3+b4*x4+b5*x5
y= -6,44+1,772x1-3,66x2+2,411x3+5,397x4+14,621x5

(y-ym)^2 yest (y-yest)^2

5.040025 2.189167 0.05720107
1.677025 3.859331 0.92031657
12.07563 0.812199 0.00850063
11.45823 -0.044154 0.72957946
9.641025 0.761777 0.10773007
8.850625 0.922785 0.08833674
10.08063 0.426897 0.35177125
5.130225 2.043444 0.01286965
12.63803 0.331265 0.09531716
4.473225 2.447343 0.13494077
4.906225 2.578422 0.35810934
5.267025 2.75788 0.73595791
19.05323 7.875884 0.4680145
0.087025 5.145422 0.42957743
18.44703 7.948832 0.29286234
3.900625 6.761811 0.35024001
11.18903 6.905501 0.40258895
4.687225 7.632102 1.61824449
11.79923 7.649317 0.00037314
12.85223 7.374131 0.16472928
35.46203 9.660613 0.23949926
7.209225 6.250028 0.39686433
st sr
215.9248 7.96362433

Ejercicio 9

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

Los siguientes datos reflejan información obtenida en 17 hospitales de la marina estadounidense ubicados en diversos sitios del mundo. Los
regresores son variables de la carga de trabajo, es decir, conceptos que dan como resultado la necesidad de personal en un hospital. A continuación,
se presenta una descripción breve de las variables:

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

x1 x2 x3 x4 x5 y x1^2 x1*x2 x1*x3 x1*x4 x1*x5 x1*y

15.57 2463 472.92 18 4.45 566.52 242.4249 38348.91 7363.3644 280.26 2104.494 8820.7164
44.02 2048 1339.75 9.5 6.92 696.82 1937.7604 90152.96 58975.795 418.19 304.6184 30674.016
20.42 3940 620.25 12.8 4.28 1033.15 416.9764 80454.8 12665.505 261.376 87.3976 21096.923
18.74 6505 568.33 36.7 3.9 1003.62 351.1876 121903.7 10650.5042 687.758 73.086 18807.839
49.2 5723 1497.6 35.7 5.5 1611.37 2420.64 281571.6 73681.92 1756.44 270.6 79279.404
44.92 11.52 1365.83 24 4.6 1613.27 2017.8064 517.4784 61353.0836 1078.08 206.632 72468.088
55.48 5779 1687 43.3 5.62 1854.17 3078.0304 320618.92 93594.76 2402.284 311.7976 102869.35
59.28 5969 1639.92 46.7 5.15 2160.55 3514.1184 353842.32 97214.4576 2768.376 305.292 128077.4
94.39 8461 2872.33 78.7 6.18 2305.58 8909.4721 798633.79 271119.229 7428.493 583.3302 217623.7
128.02 20106 3655.08 180.5 6.15 3503.93 16389.1204 2573970.12 467923.342 23107.61 787.323 448573.12
96 13313 2912 60.9 5.88 3571.59 9216 1278048 279552 5846.4 564.48 342872.64
131.42 10771 3921 103.7 4.88 3741.4 17271.2164 1415524.82 515297.82 13628.254 641.3296 491694.79
127.21 15543 3965.67 126.8 5.5 4026.52 16182.3841 1977225.03 504472.881 16130.228 699.655 512213.61
252.9 36194 7684.1 157.7 7 10343.81 63958.41 9153462.6 1943308.89 39882.33 1770.3 2615949.5
409.2 34703 12446.33 169.4 10.75 11732.17 167444.64 14200467.6 5093038.24 69318.48 4398.9 4800804
463.7 39204 14098.4 331.4 7.05 15414.94 215017.69 18178894.8 6537428.08 153670.18 3269.085 7147907.7
510.22 86533 15524 371.6 6.35 18854.45 260324.4484 44150867.26 7920655.28 189597.75 3239.897 9619917.5
sx1 sx2 sx3 sx4 sx5 sy sx1^2 sx1*x2 sx1*x3 sx1*x4 sx1*x5 sx1*y
2520.69 297266.52 76270.51 1807.4 100.16 84033.86 788692.3259 95014504.71 23948295.1 528262.49 19618.217 26659650

x2^2 x2*x3 x2*x4 x2*x5 x2*y x3^2 x3*x4 x3*x5 x3*y x4^2 x4*x5 x4*y x5^2 x5*y
6066369 1164802.0 44334.00 10960.35 1395338.76 223653.3264 8512.56 2104.494 267918.638 324 80.1 10197.36 19.8025 2521.014
4194304 2743808.0 19456.00 14172.16 1427087.36 1794930.063 12727.625 9271.07 933564.595 90.25 65.74 6619.79 47.8864 4821.9944
15523600 2443785.0 50432.00 16863.20 4070611 384710.0625 7939.2 2654.67 640811.288 163.84 54.784 13224.32 18.3184 4421.882
42315025 3696986.7 238733.50 25369.50 6528548.1 322998.9889 20857.711 2216.487 570387.355 1346.89 143.13 36832.854 15.21 3914.118
32752729 8570764.8 204311.10 31476.50 9221870.51 2242805.76 53464.32 8236.8 2413187.71 1274.49 196.35 57525.909 30.25 8862.535
132.7104 15734.4 276.48 52.99 18584.8704 1865491.589 32779.92 6282.818 2203452.56 576 110.4 38718.48 21.16 7421.042
33396841 9749173.0 250230.70 32477.98 10715248.43 2845969 73047.1 9480.94 3127984.79 1874.89 243.346 80285.561 31.5844 10420.435
35628961 9788682.5 278752.30 30740.35 12896322.95 2689337.606 76584.264 8445.588 3543129.16 2180.89 240.505 100897.69 26.5225 11126.833
71588521 24302784.1 665880.70 52288.98 19507512.38 8250279.629 226052.371 17750.9994 6622386.6 6193.69 486.366 181449.15 38.1924 14248.484
404251236 73489038.5 3629133.00 123651.90 70450016.58 13359609.81 659741.94 22478.742 12807144.5 32580.25 1110.075 632459.37 37.8225 21549.17
177235969 38767456.0 810761.70 78280.44 47548577.67 8479744 177340.8 17122.56 10400470.1 3708.81 358.092 217509.83 34.5744 21000.949
116014441 42233091.0 1116952.70 52562.48 40298619.4 15374241 406607.7 19134.48 14670029.4 10753.69 506.056 387983.18 23.8144 18258.032
241584849 61638408.8 1970852.40 85486.50 62584200.36 15726538.55 502846.956 21811.185 15967849.6 16078.24 697.4 510562.74 30.25 22145.86
1.31E+09 278118315.4 5707793.80 253358.00 374383859.1 59045392.81 1211782.57 53788.7 79482870.4 24869.29 1103.9 1631218.8 49 72406.67
1.204E+09 431924990.0 5878688.20 373057.25 407141495.5 154911130.5 2108408.302 133798.0475 146022459 28696.36 1821.05 1987429.6 115.5625 126120.83
1.537E+09 552713673.6 12992205.60 276388.20 604327307.8 198764882.6 4672209.76 99393.72 217325990 109825.96 2336.37 5108511.1 49.7025 108675.33
7.488E+09 ########### 32155662.80 549484.55 1631532122 240994576 5768718.4 98577.4 292696482 138086.56 2359.66 7006313.6 40.3225 119725.76
sx2^2 sx2*x3 sx2*x4 sx2*x5 sx2*y sx3^2 sx3*x4 sx3*x5 sx3*y sx4^2 sx4*x5 sx4*y sx5^2 sx5*y
1.272E+10 2884699786 66014456.98 2006671.332 3304047323 727276291.2 16019621.5 532548.7009 809696118 378624.1 11913.324 18007739 629.9754 577640.93

17 2520.69 297266.52 76270.51 1807.4 100.16 84033.86 ym

2520.69 788692.3259 95014504.71 23948295.15 528262.491 17583.0099 26659650.26 4943.1682
297266.52 95014504.71 12719770527.7104 2884699785.66160 66014456.98 2006671.332 3304047322.63
76270.51 23948295.15 2884699785.66160 727276291.2 16019621.5 532548.7009 809696117.96
1807.4 528262.491 66014456.98 16019621.5 378624.1 11913.324 18007739.39
100.16 17583.0099 2006671.33 532548.701 11913.324 629.9754 577640.9304
CPEFICIENTE DE CORRELACION
2.4805456 0.064666696 -1.0748E-05 -0.001788215 -0.009811665 -0.46782394 a0 2098.201064 r^2 0.9916
0.0646667 0.015035377 7.87424E-08 -0.000477003 -0.000667086 -0.01433022 a1 14.36761337
-1.07E-05 7.87426E-08 1.0801E-09 -6.02392E-09 -7.06073E-08 2.49815E-06 a2 0.058778493
-0.001788 -0.000477 -6.02392E-09 1.51909E-05 1.97148E-05 0.000402513 a3 0.644986441
-0.009812 -0.00066709 -7.06073E-08 1.97148E-05 0.000100683 0.001833781 a4 -6.737304093
-0.467824 -0.01433022 2.49815E-06 0.000402512 0.001833781 0.093033349 a5 -422.7353917

y-ym (y-ym)^2 y est y-y est (y-y est)^2

-4376.648235 19155049.78 769.2592533 -202.739253 41103.20482
-4246.348235 18031473.34 725.8290437 -29.0090437 841.5246176
-3910.018235 15288242.6 1127.682862 -94.5328621 8936.462017
-3939.548235 15520040.3 1220.44229 -216.82229 47011.90557
-3331.798235 11100879.48 1541.84224 69.52775973 4834.109373
-3329.898235 11088222.26 1518.935117 94.33488329 8899.070206
-3088.998235 9541910.098 1655.591122 198.5788783 39433.57089
-2782.618235 7742964.243 1866.768805 293.7811953 86307.39073
-2637.588235 6956871.699 2661.56827 -355.98827 126727.6483
-1439.238235 2071406.698 3660.914297 -156.984297 24644.06947
-1371.578235 1881226.856 3242.224616 329.3653837 108481.556
-1201.768235 1444246.891 4386.88065 -645.48065 416645.2689
-916.6482353 840243.9873 4217.967841 -191.447841 36652.27591
5400.641765 29166931.47 8793.718968 1550.091032 2402782.208
6789.001765 46090544.96 12359.22781 -627.05781 393201.4971
10471.77176 109658003.9 14945.06517 469.8748293 220782.3552
13911.28176 193523760.3 19339.94165 -485.491645 235702.1374
st sr
499102018.9 4202986.254
Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])
 lOMoARcPSD|32997976

Ejercicio 10
Hallar el grado del grafo mediante la suma de los grados de cada vértice

𝑔𝑟𝑎𝑑𝑜(𝐴1) = 3
𝑔𝑟𝑎𝑑𝑜(𝐴2) = 5
𝑔𝑟𝑎𝑑𝑜(𝐴3) = 3
𝑔𝑟𝑎𝑑𝑜(𝐴4) = 5
𝑔𝑟𝑎𝑑𝑜(𝐴5) = 4
𝑔𝑟𝑎𝑑𝑜(𝐴6) = 6
𝑔𝑟𝑎𝑑𝑜(𝑃) = 3
𝑔𝑟𝑎𝑑𝑜(𝑄) = 3

∑ = 32 𝑔𝑟𝑎𝑑𝑜

Ejercicio 11
Un operador por cable de televisión y teléfono quiere introducirse en una región con 8 poblaciones, etiquetadas desde A hasta H. En la
tabla se indica el número de rollos de cable que se han de utilizar para conectar entre sí las poblaciones correspondientes, los vacíos
corresponden a poblaciones que no se pueden conectar directamente, las entradas diagonales indican el número de rollos de cable para
cubrir el servicio de la población en cuestión. Realice el gráfico del grafo correspondiente.

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

Ejercicio 12
En el grafo las aristas representan los vuelos que oferta una compañía aérea entre ciudades. Determine si una misma tripulación puede servir todos
los vuelos sin repetir ninguno. En caso de haber determine la ruta del recorrido. Además, halle la matriz de adyacencia.

No se puede servir todos los vuelos ya que se repite las aristas. A continuación, se representa su matriz de adyacencia.

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,

1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0,

A= 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0,

0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0,

0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0,

0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1,

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0,

Ejercicio 13
Halle la matriz de adyacencia e incidencia

Matriz de adyacencia
0 2 0 0 0 7 3 0 0
2 0 4 0 0 0 6 0 0
0 4 0 2 0 0 0 2 0
0 0 2 0 1 0 0 8 0
𝐴= 0 0 0 1 0 6 0 0 2
7 0 0 0 6 0 0 0 5
3 6 0 0 0 0 0 3 1
0 0 2 8 0 0 3 0 4
[0 0 0 0 2 5 1 4 0]
Matriz de incidencia

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

2 7 3 0 0 0 0 0 0 0 0 0 0 0 0
2 0 0 4 6 1 1 0 0 0 0 0 0 0 0
0 0 0 4 0 2 2 0 0 0 0 0 0 0 0
0 7 0 0 0 0 0 0 0 6 0 0 0 0 5
0 0 0 0 0 2 0 1 8 0 0 0 0 0 0
𝐴=
0 0 0 0 0 0 0 1 0 6 2 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
0 0 3 0 6 0 0 0 0 0 0 3 1 0 0
0 0 0 0 0 0 0 0 0 0 2 0 1 4 5
[0 0 0 0 0 0 2 0 8 0 0 3 0 4 0]

Ejercicio 14
Determine si el grafo tiene un ciclo Eureliano y [Link].

El grafo no tiene ciclo euleriano pues todos los vértices no tienen grado par ya que esta es una condición necesaria para que sea un ciclo eureliano.

El grafo tiene ciclo hamiltoniano 0⇒1⇒2⇒3⇒4⇒5⇒6⇒8⇒7⇒0 pues el primer y último vértice visitado coindice.

Ejercicio 15
Determine si el grafo tiene un camino Eureliano y Hamiltoniano. Justifique

El grafo no tiene un camino euleriano pues no se puede pasar por todas las aristas una sola vez.

El grafo no tiene un camino hamiltoniano pues no se puede pasar una solo vez por cada vértice.

Ejercicio 16
En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A y B es 8 km, la de B a C es 10 km, la de A a C es 6 km y la de A a X es 9 km.
Una empresa de transporte escolar hace dos rutas; la ruta 1 parte de B y recorre C, A y X. La ruta 2 parte de C y recorre B, A y X.

a) Dibujar el grafo y su matriz de adyacencia, pero con sus ponderaciones.

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

𝟎 𝟖 𝟔 𝟗
𝟖 𝟎 𝟏𝟎 𝟎
𝑨=[ ]
𝟔 𝟏𝟎 𝟎 𝟎
𝟗 𝟎 𝟎 𝟎

b) Determinar una matriz de 2x3, que guarde las distancias de cada pueblo al colegio X por cada ruta.

Ruta 1: B___10__C___6___A___9__X

Ruta 2: C___10__B__8____A___9___X
𝐴 𝐵 𝐶
𝐴 = [ 9 10 + 6 + 9 6+9 ]
9 8+9 10 + 8 + 9
9 25 15
𝐴=[ ]
9 17 27

c) La cantidad de alumnos que se suben al bus en cada ruta es:

 Pueblo A: 12 alumnos en la ruta 1 y 9 en la ruta 2.
 Pueblo B: 18 alumnos en la ruta 1 y 8 en la ruta 2.
 Pueblo C: 9 alumnos en la ruta 1 y 9 en la ruta 2.

Determinar una matriz de 3x2 que guarde la cantidad de alumnos que siguen cada ruta en cada pueblo.

𝑹𝟏 𝑹𝟐
𝟏𝟐 𝟗
𝑨 = [𝑨 12 9 ] 𝑨 = [𝟏𝟖 𝟖]
𝑩 18 8
𝟗 𝟗
𝑪 9 9
d) Suponiendo que se cobra a cada alumno 70 centavos por km recorrido, determinar cuál es la ruta que más le conviene a la empresa y por
qué.
12 9
9 25 15
𝒓𝒖𝒕𝒂 = [ ] 𝒂𝒍𝒖𝒎𝒏𝒐𝒔 = [18 8]
9 17 27
9 9
693 401 485.1 280.7 𝑅1
𝑐𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙 = 0.70 ∗ [ ]=[ ]
657 433 459.9 303.1 𝑅2

Por la ruta 1 se recauda 485.1$ y por la ruta 2 se recauda 303.1$ por lo que le conviene más la ruta 1 debido a que es la que mayor cantidad de
alumnos tiene y la empresa obtiene mayor ganancia.

Ejercicio 17
Determine si el siguiente grafo es Bipartito. Justifique su respuesta

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

SI es un grafo bipartito por como lo menciona en su concepto es bipartito cuando es completo en donde cada arista debe tener un vértice de cada
subconjunto y por ser completos cada vértice debe formar una arista con todos los demás así como se observa en el grafo.

Ejercicio 18
Determine la matriz de adyacencia, incidencia y el grado ce cada vértice.

Matriz de adyacencia
0 1 1 1 0 0 0 0 0 0 0 0 0
1 0 0 1 1 0 0 0 0 0 0 0 0
1 0 0 1 0 1 1 0 0 0 0 0 0
1 1 1 0 0 1 1 1 0 0 0 0 0
0 1 0 0 0 0 0 1 1 0 0 0 0
0 0 1 1 0 0 0 0 0 1 0 0 0
𝐴= 0 0 1 1 0 0 0 0 0 1 0 0 0
0 0 0 1 1 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0 0 0 1 1 0
0 0 0 0 0 1 1 0 0 0 0 1 1
0 0 0 0 0 0 0 1 1 1 0 0 1
0 0 0 0 0 0 0 0 1 0 0 0 1
[0 0 0 0 0 0 0 0 0 1 1 1 0]
Matriz de incidencia

1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1

0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1

0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
A=
0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0

0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0

0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0

Grado de cada vertice

𝑔𝑟𝑎𝑑𝑜(1) = 3
𝑔𝑟𝑎𝑑𝑜(2) = 3
𝑔𝑟𝑎𝑑𝑜(3) = 4

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

𝑔𝑟𝑎𝑑𝑜(4) = 6
𝑔𝑟𝑎𝑑𝑜(5) = 3
𝑔𝑟𝑎𝑑𝑜(6) = 3
𝑔𝑟𝑎𝑑𝑜(7) = 3
𝑔𝑟𝑎𝑑𝑜(8) = 3
𝑔𝑟𝑎𝑑𝑜(9) = 3
𝑔𝑟𝑎𝑑𝑜(10) = 4
𝑔𝑟𝑎𝑑𝑜(11) = 4
𝑔𝑟𝑎𝑑𝑜(12) = 2
𝑔𝑟𝑎𝑑𝑜(13) = 3

∑ = 44 𝑔𝑟𝑎𝑑𝑜

Ejercicio 19
Determinar cuáles de los siguientes grafos se pueden dibujar en papel sin levantar el lápiz, y sin dibujar dos veces la misma arista. ¿Qué tipo de grafos
son?

El numero 2 es Eureliano y se dibuja sin levantar el lápiz, al igual que el numero 1 pero este es hamiltoniano y el numero 3 no se puede dibujar sin pasar
dos veces la misma arista.

Ejercicio 20
Determine los semigrados interior y exterior de cada vértice

Semigrados interior Semigrado exterior

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

𝒈𝒓𝒂𝒅𝒐(𝑨) = 𝟎 𝒈𝒓𝒂𝒅𝒐(𝑨) = 𝟑
𝒈𝒓𝒂𝒅𝒐(𝑩) = 𝟑 𝒈𝒓𝒂𝒅𝒐(𝑩) = 𝟏
𝒈𝒓𝒂𝒅𝒐(𝑪) = 𝟐 𝒈𝒓𝒂𝒅𝒐(𝑪) = 𝟑
𝒈𝒓𝒂𝒅𝒐(𝑫) = 𝟐 𝒈𝒓𝒂𝒅𝒐(𝑫) = 𝟐
𝒈𝒓𝒂𝒅𝒐(𝑬) = 𝟏 𝒈𝒓𝒂𝒅𝒐(𝑬) = 𝟒
𝒈𝒓𝒂𝒅𝒐(𝑭) = 𝟑 𝒈𝒓𝒂𝒅𝒐(𝑭) = 𝟐
𝒈𝒓𝒂𝒅𝒐(𝑮) = 𝟏 𝒈𝒓𝒂𝒅𝒐(𝑮) = 𝟑
𝒈𝒓𝒂𝒅𝒐(𝑯) = 𝟒 𝒈𝒓𝒂𝒅𝒐(𝑯) = 𝟎
𝒈𝒓𝒂𝒅𝒐(𝑰) = 𝟑 𝒈𝒓𝒂𝒅𝒐(𝑰) = 𝟏

Ejercicio 21
Determine la matriz de adyacencia es indique si es Hamiltoniano o Eureliano

El grafo grafo tiene un ciclo hamiltoniano: 0⇒1⇒2⇒3⇒7⇒6⇒15⇒14⇒12⇒13⇒5⇒4⇒9⇒11⇒10⇒8⇒0

El grafo grafo tiene un camino hamiltoniano: 0⇒1⇒2⇒3⇒7⇒6⇒15⇒14⇒12⇒13⇒5⇒4⇒9⇒8⇒10⇒11

Se denomina camino hamiltoniano al camino que pasa solo una vez por cada vértice, el grafo es hamiltoniano.

El grafo grafo no tiene un camino euleriano , el grafo tiene no un ciclo euleriano

No es eureliano una condición para que el grafo tenga camino eureliano es que debe tener grado par.

Matriz de adyacencia
0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0
0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0
1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0
1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0
0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0
0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1
0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0
𝑨=
1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0
0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0
0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0
0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1
0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1
[0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0]

Ejercicio 22
Represente el siguiente grafo

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

Se trata de un multigrafo que no posee ciclo ni camino hamiltoniano y ni ciclo ni camino eureliano

Ejercicio 23
Halle la matriz de incidencia de la Red de Petri

𝑪 𝒊𝒏𝒄𝒊𝒅𝒆𝒏𝒄𝒊𝒂 = 𝒑𝒓𝒆𝑪+ − 𝒑𝒐𝒔𝒕𝑪−

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
𝑪+= [𝑻𝒊, 𝑷𝒊]
0 0 0 1 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 1 0
[0 0 0 0 0 0 0 0 1]
1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0 0
𝑪−= [𝑷𝒊, 𝑻𝒊]
0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1
[0 0 0 0 0 0 0 0 0]
−1 0 0 0 0 0 0 0 0
1 −1 0 0 0 0 0 0 0
1 0 −1 −1 0 0 0 0 0
0 1 0 −1 0 0 0 0 0
0 0 1 1 0 0 0 0 0
𝑪 = [𝑪+ − 𝑪− ]
0 0 0 0 −1 −1 0 0 0
0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 −1 −1 0
0 0 0 0 0 0 1 1 −1
[0 0 0 0 0 0 0 0 1]

0 1 0 0 1 1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 1 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 1
𝑪+= [𝑻𝒊, 𝑷𝒊]
0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0
[0 0 0 0 0 0 0 0 0 0 0 1 0]

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

1 0 1 1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 1 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 1 0 0
𝑪−= [𝑷𝒊, 𝑻𝒊]
0 0 0 0 0 0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 1 0 0 0
[0 0 0 0 0 0 0 0 0 0 0 0 1]

−1 1 −1 −1 1 1 0 0 0 0 0 0 0
1 −1 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 −1 0 −1 1 0 1 0 0 0
0 0 0 1 0 −1 0 0 0 0 −1 0 1
𝑪 = [𝑪+ − 𝑪− ]
0 0 0 0 0 0 1 −1 −1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 −1 0
0 0 0 0 0 0 0 0 1 −1 0 0 0
[0 0 0 0 0 0 0 0 0 0 0 1 −1]

0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
𝑪+= [𝑻𝒊, 𝑷𝒊]
0 0 0 1 0 0 0 0 0
0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 1 0
[0 0 0 0 0 0 0 0 1]
1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0 0
𝑪−= [𝑷𝒊, 𝑻𝒊]
0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1
[0 0 0 0 0 0 0 0 0]

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])

 lOMoARcPSD|32997976

−1 0 0 0 0 0 0 0 0
1 −1 0 0 0 0 0 0 0
1 1 −1 0 0 0 0 0 0
0 0 1 −1 0 0 0 0 0
0 0 0 −1 0 0 0 0 0
𝑪 = [𝑪+ − 𝑪− ]
0 0 0 1 −1 −1 0 0 0
0 0 0 0 1 0 −1 0 0
0 0 0 0 0 1 0 −1 0
0 0 0 0 0 0 1 1 −1
[0 0 0 0 0 0 0 0 1]

Downloaded by LUIS ENRIQUE PE?AFIEL FRIAS (lpenafielf2@[Link])