Anda di halaman 1dari 9

SEMANA 3 ACTIVIDAD EN CLASE 2

NANCY JANETH CUELLAR RIVERA

DOCENTE
MARIA MARQUIN

CORPORACION UNIFICADA DE EDUCACIÓN SUPERIOR CUN


INVESTIGACIÓN DE OPERACIONES I
2018
1. a.
Proteínas Hidratos Grasas Costo/kg
Producto A 2 6 1 600
Producto B 1 1 3 400
Necesidades 8 12 9
(unidades)

𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
𝑧 = 600𝑥 + 400𝑦

Restricciones

2𝑥 + 𝑦 ≥ 8
6𝑥 + 𝑦 ≥ 12
𝑥 + 3𝑦 ≥ 9
𝑥 ≥ 0, 𝑦 ≥ 0
Modelo estándar

2𝑥 + 𝑦 + 𝑠1 = 8
6𝑥 + 𝑦 + 𝑠2 = 12
𝑥 + 3𝑦 + 𝑠3 = 9
𝑥, 𝑦, 𝑠1 , 𝑠2 , 𝑠3 ≥ 0

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 2 1 1 0 0 8
0 𝑠2 6 1 0 1 0 12
0 𝑠3 1 3 0 0 1 9
Z 0 0 0 0 0 0
C-Z 600 400 0 0 0

COLUMNA Y FILA PIVOTE

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 2 1 1 0 0 8
0 𝑠2 6 1 0 1 0 12
0 𝑠3 1 3 0 0 1 9
Z 0 0 0 0 0 0
C-Z 600 400 0 0 0

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 2 1 1 0 0 8
0 𝑠2 6 1 0 1 0 12
0 𝑠3 1 3 0 0 1 9
Z 0 0 0 0 0 0
C-Z 600 400 0 0 0

8/2=4

12/6=2 MENOR

9/1=9

ELEMENTO PIVOTE: 6
𝐹2
𝐹2 = →
6
C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 2 1 1 0 0 8
600 𝑥 1 1/6 0 1/6 0 2
0 𝑠3 1 3 0 0 1 9
Z 0 0 0 0 0 0
C-Z 600 400 0 0 0

𝐹1 = −2𝐹2 + 𝐹1 →

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 4/6 1 -2/6 0 4
600 𝑥 1 1/6 0 1/6 0 2
0 𝑠3 1 3 0 0 1 9
Z 0 0 0 0 0 0
C-Z 600 400 0 0 0

𝐹3 = −𝐹2 + 𝐹3 →

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 4/6 1 -2/6 0 4
600 𝑥 1 1/6 0 1/6 0 2
0 𝑠3 0 17/6 0 -1/6 1 7
Z 0 0 0 0 0 0
C-Z 600 400 0 0 0
Valores de Z y de C-Z

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 4/6 1 -2/6 0 4
600 𝑥 1 1/6 0 1/6 0 2
0 𝑠3 0 17/6 0 -1/6 1 7
Z 600 100 0 5/3 0 1200
C-Z 0 300 0 -5/3 0

Elemento Pivote: 17/6

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 4/6 1 -2/6 0 4
600 𝑥 1 1/6 0 1/6 0 2
0 𝑠3 0 17/6 0 -1/6 1 7
Z 600 100 0 5/3 0 1200
C-Z 0 300 0 -5/3 0

6
𝐹3 = 𝐹3 →
17
C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 4/6 1 -2/6 0 4
600 𝑥 1 1/6 0 1/6 0 2
400 𝑦 0 1 0 -1/17 1 42/17
Z 600 100 0 5/3 0 1200
C-Z 0 300 0 -5/3 0

𝐹1 = −4/6𝐹3 + 𝐹1 →

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 0 1 -15/51 -4/6 40/17
600 𝑥 1 1/6 0 1/6 0 2
400 𝑦 0 1 0 -1/17 1 42/17
Z 600 500 0 5/3 0 11400/17
C-Z 0 -100 0 -5/3 0
𝐹2 = −1/6𝐹3 + 𝐹2 →

C 600 400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 0 0 1 -5/17 -4/6 40/17
600 𝑥 1 0 0 3/17 -1/6 27/17
400 𝑦 0 1 0 -1/17 1 42/17
Z 600 400 0 1400/17 300 33000/17
C-Z 0 0 0 -1400/17 -300

27
𝑥: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴: = 1,58 𝑘𝑔
17
42
𝑦: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵: = 2,47 𝑘𝑔
17
33000
𝑧 = 600𝑥 + 400𝑦 = = 1941,2
17
b.

existencias 800 kg
naranjas
800 kg
manzanas
500 kg
plátanos
LOTE A 1 kg Naranjas LOTE B 2 kg Naranjas
2 Kg Manzanas 1 Kg Manzanas
1 kg Plátanos 1 kg Plátanos
BENEFICIOS LOTE A 1200 um
BENEFICIOS LOTE B 1400 um

𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝑐𝑙𝑎𝑠𝑒 𝐴 𝑒𝑛 𝑘𝑔


𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝑐𝑙𝑎𝑠𝑒 𝐵 𝑒𝑛 𝑘𝑔
𝑧 = 1200𝑥 + 1400𝑦
RESTRIICCIONES

𝑥 + 2𝑦 ≤ 800
2𝑥 + 𝑦 ≤ 800
𝑥 + 𝑦 ≤ 500
𝑥 ≥ 0, 𝑦 ≥ 0
Modelo estándar

𝑥 + 2𝑦 + 𝑠1 = 800
2𝑥 + 𝑦 + 𝑠2 = 800
𝑥 + 𝑦 + 𝑠3 = 500
𝑥, 𝑦, 𝑠1 , 𝑠2 , 𝑠3 ≥ 0

C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 1 2 1 0 0 800
0 𝑠2 2 1 0 1 0 800
0 𝑠3 1 1 0 0 1 500
Z 0 0 0 0 0 0
C-Z 1200 1400 0 0 0

COLUMNA Y FILA PIIVOTE

C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
0 𝑠1 1 2 1 0 0 800
0 𝑠2 2 1 0 1 0 800
0 𝑠3 1 1 0 0 1 500
Z 0 0 0 0 0 0
C-Z 1200 1400 0 0 0

ELEMENTO PVOTE: 2
𝑭𝟏
𝑭𝟏 = →
𝟐
C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 1/2 1 1/2 0 0 400
0 𝑠2 2 1 0 1 0 800
0 𝑠3 1 1 0 0 1 500
Z 0 0 0 0 0 0
C-Z 1200 1400 0 0 0
𝑭𝟐 = −𝑭𝟏 + 𝑭𝟐 →

C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 1/2 1 1/2 0 0 400
0 𝑠2 3/2 0 -1/2 1 0 400
0 𝑠3 1 1 0 0 1 500
Z 0 0 0 0 0 0
C-Z 1200 1400 0 0 0
𝑭𝟑 = −𝑭𝟏 + 𝑭𝟑 →

C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 1/2 1 1/2 0 0 400
0 𝑠2 3/2 0 -1/2 1 0 400
0 𝑠3 1/2 0 -1/2 0 1 100
Z 700 1400 700 0 0 560000
C-Z 500 0 -700 0 0

COLUMNA Y FILA PIVOTE

C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 1/2 1 1/2 0 0 400
0 𝑠2 3/2 0 -1/2 1 0 400
0 𝑠3 1/2 0 -1/2 0 1 100
Z 700 1400 700 0 0 560000
C-Z 500 0 -700 0 0

ELEMENTO PIVOTE: 3/2


𝟐
𝑭𝟐 = 𝑭𝟐 ∗ →
𝟑
C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 1/2 1 1/2 0 0 400
1200 𝑥 1 0 -1/3 2/3 0 800/3
0 𝑠3 1/2 0 -1/2 0 1 100
Z 700 1400 700 0 0 560000
C-Z 500 0 -700 0 0

𝟏
𝑭𝟏 = − 𝑭𝟐 + 𝑭𝟏 →
𝟐
C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 0 1 2/3 -1/3 0 800/3
1200 𝑥 1 0 -1/3 2/3 0 800/3
0 𝑠3 1/2 0 -1/2 0 1 100
Z 700 1400 700 0 0 560000
C-Z 500 0 -700 0 0
𝟏
𝑭𝟑 = − 𝑭𝟐 + 𝑭𝟑 →
𝟐
C 1200 1400 0 0 0
VB 𝑥 𝑦 𝑠1 𝑠2 𝑠3 LD
1400 𝑦 0 1 2/3 -1/3 0 800/3
1200 𝑥 1 0 -1/3 2/3 0 800/3
0 𝑠3 0 0 -1/3 -1/3 1 -100/3
Z 1200 1400 1600/3 1000/3 0 2080000/3
C-Z 0 0 -700 0 0

800
𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝑐𝑙𝑎𝑠𝑒 𝐴 𝑒𝑛 𝑘𝑔: = 267
3
800
𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝑐𝑙𝑎𝑠𝑒 𝐵 𝑒𝑛 𝑘𝑔: = 267
3
2080000
𝑧 = 1200𝑥 + 1400𝑦 ∶ 𝑧 = = 693.333,3 𝑢𝑚
3
2. A. GRAFOS DIRIGIDOS

B. GRAFOS NO DIRIGIDOS

C. se dice que dos vértices son adyacentes si están unidos por una arista
En el grafo u y v son vértices adyacentes.

D. se llama grado de un vértice al número de aristas incidentes en el, contando los bucles
como dos aristas. Se denota por deg(v) al grado del vértice v.

En el ejemplo tenemos que deg(u)=4, deg(v)=2, deg(w)=1, deg(x)=3, deg(y)=2 y deg(z)=0.

En el ejemplo tenemos que deg(1)=2, deg(2)=3, deg(3)=2, deg(4)=1.