308-MR

versin 1

1/6

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA INGENIERIA

MODELO DE RESPUESTA
ASIGNATURA: INVESTIGACIN DE OPERACIONES I
MOMENTO: PRIMERA PARCIAL
FECHA DE APLICACIN: 22-10-05

CDIGO: 308

VERSIN: 1

MOD. I, UND. 1, OBJ. 1

1. La formulacin del modelo de programacin lineal pedido, se muestra a
continuacin:
Variables de decisin:
x1 = N de cultivos de rbano/ha
x2 = N de cultivos de papa/ha
Max z = 700 x1 + 500 x 2 ( Funcin Objetivo )
Sujeto a:

500
500
x1 +
x 2 400
3
2
1200
1200
x1 +
x 2 900
3
2
x1 800

restricciones

x 2 600
xi 0

i = 1, ..., 2

CRITERIO DE CORRECCIN: La respuesta del estudiante debe ser

equivalente a la presentada en el modelo.

308-MR

versin 1

2/6

MOD. I, UND. 1 y 2, OBJ. 2

2. El resultado obtenido a travs de la aplicacin del Mtodo Grfico, se
representa a continuacin:

Regin Factible
Funcin Objetivo

Solucin
ptima:
Z* = 8.00
X1* = 0.00
X2* = 4.00

Punto Optimo

CRITERIO DE CORRECCIN: Para considerarse logrado el objetivo, el

estudiante debe mostrar grficamente la funcin objetivo, la regin
factible y el valor del punto ptimo donde maximiza la funcin, como
est representado en este modelo.

308-MR

versin 1

3/6

MOD. I, UND. 3, OBJ. 3

3. El problema Dual pedido, es
Min y =
50 y1 + 30 y2 + 20 y3
Sujeto a:
2 y1 + y2 + y3 3
3 y1 + y2 + y3 -2
y1 + 2 y2 + y3 5
y1, y2, y3 0
CRITERIO DE CORRECCIN: Para considerarse logrado el objetivo, la
respuesta del estudiante debe ser equivalente a la presentada en este
modelo.
MOD. I, UND. 4, OBJ. 4
4. El mtodo Simplex Revisado, se obtiene a partir de:
Iteracin 0:
Ecuacin N 1:

xB = B-1 b

xB : Variables bsicas, tenemos:

xB

hx 3
hx
4

1 0
y
=
0 1

10
b =
12

Ecuacin N 2: z = cBT xB
calculamos cBT =[ chx3,chx4] cBT =[ 0, 0 ] coef. Var. no bsicas
10
z = [0 0] = 0 , entonces z = 0
12
Iteracin 1
Ecuacin N 3: z cT = cBT B-1 A - cT
cT = [ cx1 cx2 ], coef. Var. Bsicas

308-MR

versin 1

4/6

sustituyendo tenemos:
1 0 4 2
z- c T = [0 0]

[5 3]
0 1 2 3
= [- 5 3]

z cT

La solucin no es ptima, debido a que existen valores

negativos
El vector de entrada es a1, por ser el valor mas negativo
El vector de salida es a3 . pivote =4

Calculamos nuevamente xB y B-1 (nueva), tenemos:

x
x B = 1 y B-1(nueva) = E. B-1(vieja)
hx 4
s1
S
=
Calculamos
s
2

S 1 = 1/ 4

S 2 = 1 / 2

1 / 4 0 1 0 1 / 4 0
B 1 nueva=

=
1 / 2 1 0 1 1 / 2 1
calculamos nuevamente la Ecuacin N 1 Xb

1/ 4 0 10 5 / 2
1/ 2 1 12 = 7

calculamos

[5

z = cBT xB cBT =[Cx1 Chx4] cBT =[5, 0]

5 / 2
0]
= 25 / 2 ; entonces z = 12.5
7

Ecuacin N 3:

z cT = cBT B-1 A - cT

cT = [ cx1 , chx4 ], coef. Var. Bsicas

308-MR

versin 1

5/6

sustituyendo tenemos:

1 / 4 0 4 2
z- c T = [5 0]
2 3 [5 3]

1
/
2
1

= [5 5 / 2] [5 3] = [0 11 / 2]

z cT

como todos sus valores son 0 la solucin ptima es:

x*1= 5/2

x*2= 0

Z = 25/2=12,5

CRITERIO DE CORRECCIN: Para considerarse logrado el objetivo, el

estudiante slo debe obtener la solucin a travs del Mtodo Simplex
Revisado y reflejar cada uno de sus clculos.
MOD. I, UND. 5, OBJ. 5
5. Aplicando el Mtodo Noroeste:
El problema es balanceado, por tanto: ai = bJ = 3100

1
2
3
4
bJ

1
500
0
120
140
1300

2
120
180
0
160
400

3
100
50
160
0
100

La solucin bsica factible queda as:

1
2
3
1 500 1300 120 400 100 100
2 0
180
50
3 120
0
160
4 140
160
0
bJ 1300
400
100

4
0
200
110
170
300

5
125
95
140
10
1000

ai
1900
450
200
550

ai
0
100 125
1900
95 250 450
200 200
140 200 200
110
10 550 550
170
300
1000

308-MR

versin 1

6/6

Costo Total
CT = 500(1300)+120(400)+100(100)+200(200)+95(250)+140(200)+10(550)
CT = 805.250,0
CRITERIO DE CORRECCIN: Para considerarse logrado el objetivo,
la respuesta del estudiante debe ser equivalente a la mostrada en este
modelo.
FIN DEL MODELO DE RESPUESTA