Investigacin de operaciones

Unidad 1. Programacin lineal

ESCALA DE EVALUACIN
Carreras:
Semestre:
Asignatura:
Unidad:
Evidencia

Desarrollo de software
Cinco
Investigacin de operaciones
1.- Programacin Lineal
Actividad 2. Solucin a problemas por los mtodos, grfico y simplex

Ggashgdahgsdhagsdgashdgahsgdhg asgdhgashdgjahsgd kjhgasdhgaksjd aksdjgahsgd as kgashgd a ahgsdjah sdh

hjagsdhg hghagsdhgasd kjhgasd ashdgajh dk kaghsdhg a hagds hahg ahsgdhagsd hg ahjsgdjhagsd hadh jgajh
ghjagsdhjgahjgahjga khjdgkahjgdkahjgahgsdhgahjgdskaghdhgahghga
kahgahgdhjagdkhga
akhgdha hg d
hgiquweuitqwueit auguqgeyugweyq ugusdgagdjh yuewfyufqweyf yuge yuqgweyut wugqweguywqgec uygyudgsahgq
ygtydg asg asyugd wyugeyqwgeuygq ygdabv a sa s d asd as dae rqawer erqe qrq qer qr frqfqdjhsjdh hdjsh ajhsdjk
asjkh laljhajsdhalkjhdjhaljhdui suah wa u
Jahsdjhajskhdkjahsdjkhajkhdajkl as lahl s asjd hajsh dj had al jhadhjjkahsd asjhd ajhjkas jkahsdj ajh ajhd jj asdjh jhjhad
kjh jakhdj a jhdajhjsahd ajhjshdjhajkhasdhjkahdjhakjhas jkhasdhkjhasdjhakjhdjhsakjd asjkh sadh sd jh asjhdkjhasdjhkjh asj
hj kh jah sd jhjkhajkhsad sajhdkaj dash as jkhasdjh as jkhas dhkjhas jahsdjhas jhasdjk hasjhd jhasjdhjaskhd ajkhsdjahs
d jkhasdhasjd asdhajhs djhas jkhas djahsdjk jashd asjhd jahsdjhasdh jkhasdhjkhasdj sajhd jkhasdjkhjkashd
Jhsdjka d asdkjklajsdkljaklsdjkl ja alkjd kljalkjd a alkjfkl jasdlkjklsdj kljskdljalksjdlkajsdkljalkjd ;a kjdkaj aklj daskjaskjd ka
kljaslkd jkla dklja sd akljalkj dlkjasd l akljsdlk akldjlkjasdklj akldj alksjdlkjasdk kjasd kjalkjsd jaskldjlkajds klj adjalks d
alksjd kljasdlk klj asdj lkajdlk asdlk l jalksdj ioweuroiu4ro ip eruqoiuriour23 2 sdfjajsdo jfjhsa ijo bnvbhdfhz sdjlksjdf h
lhjfdkjahdsfkjhasdkhjf h jhafdjkhkjsf.
PUNTOS
POR
CRITERI
O
1. Resolucin de los ejercicios 1 y 2 por el Mtodo grfico
DIMENSIONES O CRITERIOS A EVALUAR

PUNTOS
OBTENIDO
S

OBSERVACIONES

Investigacin de operaciones
Unidad 1. Programacin lineal

a. Grafica la regin factible.

15

b. Marca con un crculo las soluciones factibles en

los vrtices.

c. Usando las ecuaciones de frontera, se presenta

una solucin algebraica de los valores de X1 y
X2.

10

d. En cada solucin FEV, se identifican las

soluciones FEV adyacentes.

e. En cada par de soluciones FEV adyacentes,

identifica con su ecuacin la frontera de
restriccin comn.

f.

Escribe claramente la solucin del ejercicio.

2. Resolucin de los ejercicios 3 y 4 por el Mtodo simplex

a. El modelo es convertido de la forma normal a la
5
forma estndar.
b. Se crea la tabla simplex y es completada con la
5
forma estndar.
c. Es definida y marcada la columna pivote o
columna de entrada, as como la variable de
5
salida.
d. Se realiza la iteracin 1 y se completa la tabla
15
simplex.
e. Se realizan las iteraciones necesarias para
10
encontrar la solucin.
f. Se escribe de manera clara la solucin del
5
ejercicio.
3. Escritura y entrega del documento

Investigacin de operaciones
Unidad 1. Programacin lineal

a. Coherencia y claridad en el contenido.

b. Limpieza, Ortografa y Redaccin.

Total de puntos
Total de puntos obtenidos por el alumno

100

Mtodo Gran M
Paso 1.Convertir la desigualdad de cada restriccin en igualdad.
x 12 x 2 + x 3+ R 1S1=20
2 x 1 +4 x2 + x 3 + R2=50
Paso 2. Agregar penalizacin dada por la letra M como coeficiente de cada variable artificial.
z=2 x1 +5 x 2+ 3 x 3M R1M R 2
Paso 3. Despejar de las restricciones y sustituirlas en Z, teniendo a las M positivas.
R1=20x 1+2 x 2x 3+ S 1

Investigacin de operaciones
Unidad 1. Programacin lineal