II UNIDAD: PRACTICA RANGOS Cj y Bi, DUAL SIMPLEX

Inv. de Operaciones I

PRACTICA:
PARA LOS GRUPOS A, B, C Y D, ESTA PRCTICA SE COMPLETAR FUERA
DE LABORATORIO Y SE TRABAJAR EN PAPEL DE OFICIO Y EN

FRACCIONES

INCLUYENDO

TODOS

LOS

CALCULOS

CORRESPONDIENTES PARA SER ENTREGADA PERSONALMENTE

ANTES DEL EXAMEN DE LA UNIDAD II EL DA MIRCOLES 12.11.14 A LAS
9:45 A.M. EN EL AULA. POR LO TANTO ESTA PRACTICA MODELO TIPO
EXAMEN SE CONSTITUYE COMO UN REQUISITO OBLIGATORIO PARA
DAR SU EXAMEN CORRESPONDIENTE.

PROBLEMA 01 (En papel oficio a manuscrito a entregar el da del examen 12.11.14)

Con la siguiente informacin (definicin de las variables de decisin, el modelo original
Primal):
Xj = Nmero de unidades a fabricar el PT tipo j (j = A, B y C)
Cj = Utilidades en S/. Por unidad de producto tipo j.
Max : Zo = 35 X1 + 15 X2 + 28 X3
s.a.
3 X1 + 2 X2 + 1 X3 125 Horas de la Mq1 (Dpto. de Ensamble)
4 X1 + 1 X2 + 2 X3 75 Horas de la Mq2 (Dpto. de Acabado)
2 X1 + 3 X2 + 1 X3 70 Horas de la Mq3 (Dpto. de empaque)
X1, X2, X3 0
a) A partir de la iteracin dada, completar la informacin y hallar la solucin o
iteracin ptima. (TRABAJAR EN FRACCIONES PARA NO PERDER
INFORMACION)

Sugerencias para resolver esto:

1. Aplicar la Propiedad III. Utilizando para sto el producto de matrices donde la
primera matriz 3x3, esta conformada por los elementos bajo las variables
bsicas iniciales, la segunda matriz 3x1 conformada por los valores Bi del
modelo original primal y los valores de la matriz resultante o producto 3x1 se
coloca en la coluna solucin de la iteracin dada.
2. Luego se verifica si es la iteracin ptima, si es la ptima all termina, pero en
este caso podemos ver que, como el modelo es de maximizacin, observando la
fila de Cj-Zj no se cumple todavia la condicin de optimidad por que hay
valores mayores que cero por lo tanto seguimos iterando, es decir aplicamos la
1
Ing. Juan Pablo Snchez Chvez
Semestre 2014 II - UNS

II UNIDAD: PRACTICA RANGOS Cj y Bi, DUAL SIMPLEX

Inv. de Operaciones I

condicin de optimidad para determinar la variable de entrada y la condicin de

factiblidad para determinar la variable de salida, y continuamos hasta que se
cumpla la condicin optimidad, es decir hasta llegar a la solucin ptima.
V . B . Cj X1

X2

X3

S1

S2

S3

35

15

28

S1

5/4

-1/2

-3/4

X1

35

1/4

1/2

1/4

S3

5/2

-1/2

Zj

35

35/4

35/2

35/4

Cj - Zj

25/4

21/2

-35/4

Bi
Solucin

Zj
Cj - Zj

Zj
Cj- Zj
b) Hacer e incluir los clculos correspondientes para hallar los rangos para los Cj y los
Bi.
c) Hallar la solucin directa si el nmero de horas en ensamble vara de 125 a 55 horas

Sugerencias para esto

Utilizar la solucin o iteracin ptima donde todos los valores de dicha tabla
permanecen igual excepto los valores de la columna solucin que quedara en
blanco y ser rellenada con los valores de la matriz resultante luego de aplicar la
propiedad III, donde primera matriz 3x3, esta conformada por los elementos bajo las
variables bsicas iniciales de dicha iteracin ptima, la segunda matriz 3x1
conformada por los valores Bi del modelo original primal donde solamente cambia
el valor de 125 a 55 y el resto o sea 75 y 70 horas quedan igual, y los valores de la
matriz resultante o producto 3x1 se coloca en la coluna solucin de la iteracin
ptima, incluyendo el valor de Zo em dicha columna.

2
Ing. Juan Pablo Snchez Chvez

Semestre 2014 II - UNS

II UNIDAD: PRACTICA RANGOS Cj y Bi, DUAL SIMPLEX

Inv. de Operaciones I

Luego se verifica si la nueva solucin es ptima y factible de no ser as se aplica el

procedimento correspondiente.
d) Para este modelo primal confeccionar su dual y dar la solucin dual
correspondiente, definiendo com propiedad cada variable dual y finalmente defina
en general que es el precio sombra.

PROBLEMA 02 (En papel oficio a manuscrito a entregar el da del examen 12.11.14)

Dado la siguiente informacin (definicin de las variables de decisin, el modelo original
Primal):
Xj = Nmero de unidades a fabricar el PT tipo j (j = R, S y T)
Cj = Utilidades en S/. por unidad de producto tipo j.
Max : Zo = 60 X1 + 30 X2 + 45 X3
s.a.
3 X1 + 4 X2 + 2 X3 120 Horas de la Mq1 (Dpto. de Ensamble)
2 X1 + 1 X2 + 2 X3 80 Horas de la Mq2 (Dpto. de Acabado)
1 X1 + 3 X2 + 2 X3 150 Horas de la Mq3 (Dpto. de Control y empaque)
X1, X2, X3 0
Se pide:
a) Utilizar el mtodo simplex y en funcin a ello haga e incluya los clculos
correspondientes para hallar la solucin ptima al modelo primal original y enuncie su
respuesta.
b) Interprete correctamente los precios sombra en cada Departamento y el por qu tienen
cada uno de ellos dichos valores econmicos.
c) Construya el modelo dual y a partir de la solucin ptima primal de la solucin dual.
d) Para el modelo original Primal. Usando el procedimiento e incluyendo los clculos
correspondientes, hallar los rangos para los Cj y los Bi.
e) Toda solucin directa tanto al modelo primal como al dual se hallan en la iteracin
ptima Por que?
f) Para este modelo primal, hallar la solucin directa si C1 varia de S/. 60 a S/. 65
Analizando la nueva solucin que valores varan y que valores no varan por qu.
g) Para este modelo primal, hallar la solucin directa si C2 varia de S/. 30 a S/. 36
Analizando la nueva solucin que valores varan y que valores no varan por qu.
h) Para este modelo primal, hallar la solucin directa si C3 varia de S/. 45 a S/. 42
Analizando la nueva solucin que valores varan y que valores no varan por qu.

3
Ing. Juan Pablo Snchez Chvez

Semestre 2014 II - UNS

II UNIDAD: PRACTICA RANGOS Cj y Bi, DUAL SIMPLEX

Inv. de Operaciones I

i) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B1 vara de 120 a 90 horas, enunciando su respuesta.
j) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B2 vara de 80 a 96 horas, enunciando su respuesta.
k) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B3 vara de 150 a 140 horas, enunciando su respuesta.
l) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B1 vara de 120 a 125 horas, enunciando su respuesta.
m) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B2 vara de 80 a 78 horas, enunciando su respuesta.
n) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B3 vara de 150 a 37 horas, enunciando su respuesta.
o) Para este modelo primal, confecciones su modelo dual y utilizando el mtodo simplex
resuelva el modelo dual, incluyendo los clculos correspondientes hallar la solucin
ptima, enuncie cada uno de los precios sombre y su respuesta.
p) Construya el modelo primal y a partir de la solucin dual de la solucin primal.
q) Para el modelo dual, usando el procedimiento e incluyendo los clculos
correspondientes, hallar los rangos para los Cj y los Bi.

PROBLEMA 03 (En papel oficio a manuscrito a entregar el da del examen 12.11.14)

Dado la siguiente informacin (definicin de las variables de decisin, el modelo original
Primal y datos incompletos de la tabla o iteracin ptima):
Xj = Nmero de unidades a fabricar el PT tipo j (j = A y B)
Cj = Utilidades en S/. por unidad de producto tipo j.
Max : Zo =
s.a.

5 X1 + 5 X2
12 X1 + 8 X2 96
6 X1 + 12 X2 72
1 X1
2
X1, X2 0

Horas de la Mq1 (Dpto. de Ensamble)

Horas de la Mq2 (Dpto. de Acabado)

Unidades tipo B

Se pide:
a) Utilizar el mtodo simplex y en funcin a ello haga e incluya los clculos
correspondientes para hallar la solucin ptima al modelo primal original y enuncie su
respuesta.
4
Ing. Juan Pablo Snchez Chvez

Semestre 2014 II - UNS

II UNIDAD: PRACTICA RANGOS Cj y Bi, DUAL SIMPLEX

Inv. de Operaciones I

b) Interprete correctamente los precios sombra en cada Departamento y el por qu tienen

cada uno de ellos dichos valores econmicos.
c) Para el modelo original Primal. Usando el procedimiento e incluyendo los clculos
correspondientes, hallar los rangos para los Cj y los Bi.
d) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B1 vara de 96 a 146 horas, enunciando su respuesta. Para esta nueva
solucin encuentre los rangos de los Cj y de los Bi correspondientes.
e) Construya el modelo dual y a partir de la solucin ptima primal de la solucin dual.
f) Para este modelo primal, incluyendo los clculos correspondientes hallar la solucin
directa primal si B2 vara de 72 a 45 horas, enunciando su respuesta. Para esta nueva
solucin encuentre los rangos de los Cj y los Bi correspondientes.
g) Para este modelo primal, confeccione su modelo dual y utilice el mtodo simplex para
hallar la solucin ptima y enuncie su respuesta.
h) Para el modelo dual incluyendo los clculos correspondientes encuentre los rangos de
los Cj y los Bi correspondientes.

5
Ing. Juan Pablo Snchez Chvez

Semestre 2014 II - UNS