PRCTICA de MCOP

Resolucin de un modelo lineal mediante la herramienta

SOLVER de Excel

a) Contenido de la Prctica: resolver con Solver de Excel el modelo lineal

que se construir a partir de las instrucciones del apartado siguiente,
generando los correspondientes informes de resultados.

La entrega de la prctica es indispensable para aprobar la asignatura. Los

repetidores que entregaron la prctica el ao pasado o antes tienen que
volver a enviarla (no repetirla, sino simplemente volver a enviar el mismo
archivo que ya enviaron en su da).

Como se ver en el apartado de construccin del modelo, cada alumno deber

resolver una prctica personalizada, a partir de su nmero de DNI. Esto implica
que, en algunos casos, el modelo a resolver pueda resultar incompatible o no
acotado. En ese caso, el alumno entregar igualmente el modelo, aunque en
este caso sin generar los informes de resultados.

b) Construccin del modelo

El modelo a resolver se construye a partir del DNI del alumno. Adems de las
reglas generales para construir el modelo, se ilustra su aplicacin para el DNI
21.743.281-P.

Funcin objetivo: si la letra del DNI est entre la A y la L ser Minimizar, en

caso contrario Maximizar

21.743.281-P Maximizar

Nmero de variables del problema: suma de los cuatro ltimos nmeros

distintos de cero del DNI

21.743.281-P 14 variables

Nmero de restricciones: suma de los dos ltimos nmeros distintos de cero del
DNI

21.743.281-P 9 restricciones

Signo de las restricciones: los tres primeros nmeros distintos de cero del DNI
dan las proporciones de signos y respectivamente. Los signos sern
asignados libremente por el alumno a las restricciones, aunque siguiendo de
forma aproximada esas proporciones.

21.743.281-P Las proporciones son 2 signos por cada 1 signo . Al

haber 9 restricciones en el problema, se decide colocar 6 signos y 3

signos . Se decide arbitrariamente asignar los signos como sigue:
- Signos : restricciones 1, 2, 3, 4, 7 y 8

- Signo : las restantes (5, 6 y 9)

Signo de las variables: los tres ltimos nmeros distintos de cero del DNI dan
las proporciones de variables positivas, negativas y libres respectivamente. Los
signos sern asignados libremente por el alumno a las variables, aunque
siguiendo de forma aproximada esas proporciones.

21.743.281-P Las proporciones son 2 variables positivas por cada 8

variables negativas y por cada 1 variables libres. Al haber 14 variables en
el problema, se decide definir 3 positivas, 9 negativas y 2 libres. Se
decide arbitrariamente asignar los signos como sigue:
- Variables 0: variables 1, 5 y 7
- Variables 0: variables 2, 3, 6, 8, 9, 11, 12, 13 y 14
- Variables libres: las restantes (4 y 10)

Coeficientes de la funcin objetivo y las restricciones: se calculan segn la

siguiente secuencia:

Regla general Ejemplo 21.743.281-P

1 cifra del DNI + 2 cifra del DNI 3
1 cifra del DNI - 2 cifra del DNI 1
1 cifra del DNI + 3 cifra del DNI 9
1 cifra del DNI - 3 cifra del DNI -5
1 cifra del DNI + 4 cifra del DNI 6
1 cifra del DNI - 4 cifra del DNI -2

1 cifra del DNI + 8 cifra del DNI 3
1 cifra del DNI - 8 cifra del DNI 1
2 cifra del DNI + 1 cifra del DNI 3
2 cifra del DNI - 1 cifra del DNI -1
2 cifra del DNI + 3 cifra del DNI 8
2 cifra del DNI - 3 cifra del DNI -6

2 cifra del DNI + 8 cifra del DNI 2
2 cifra del DNI - 8 cifra del DNI 0
3 cifra del DNI + 1 cifra del DNI 9
3 cifra del DNI - 1 cifra del DNI 5
 3 cifra del DNI + 2 cifra del DNI 8
3 cifra del DNI - 2 cifra del DNI 6
3 cifra del DNI + 4 cifra del DNI 11
3 cifra del DNI - 4 cifra del DNI 3

Los nmeros as calculados se asignan secuencialmente a los coeficientes de la

funcin objetivo y a los coeficientes y trmino independiente de cada una de las
restricciones, en orden. En caso de ser necesarios ms coeficientes, se volver
a comenzar la lista de nmeros calculados otra vez por el primero, y as
sucesivamente.

Para el ejemplo 21.743.281-P, el modelo quedara:

Maximizar 3x1 + x2 + 9x3 5x4 + 6x5 2x6 + 3x13 + x14

Sujeto a: 3x1 x2 + 8x3 6x4 + 2x13 + 0x14 9

5x1 + 8x2 + 6x3 + 11x4 + 3x5

x10, x20, x30, x4 libre, x50,

c) Condiciones de entrega de la Prctica

(IMPORTANTE: de no cumplirse alguna de ellas,

la prctica se considerar no entregada):

El nombre del fichero Excel ser el DNI del alumno, sin puntos ni
guiones. Para el ejemplo, se entregara el fichero 21743281P.xls

La entrega de la prctica se realizar enviando el correspondiente fichero

Excel como adjunto a un correo electrnico que se enviar a la direccin
practica-mcop@io.us.es

El sistema enva automticamente un mensaje de confirmacin de la

entrega. Sin embargo, aunque se haya recibido este mensaje de
confirmacin, la prctica no se considerar entregada si incumple alguna
de estas condiciones.

En el Asunto del correo tiene que ponerse:

Prctica MCOP Apellidos, Nombre

Fecha lmite de entrega: antes del 1er Parcial