UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD DE INGENIERIA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

PROCESOS DE DECISIÓN
2020-1

Docente. DIANA CAROLINA TASCON HOYOS

GRUPO 015-27

INTEGRANTES
LUISA FERNANDA AYERBE 20151015406

EJERCICIO PROGRAMACIÓN MULTIMETA CON PRIORIDADES

DESARROLLADO POR SIMPLEX
Dado el ejercicio anterior se plantea una formulación por metas atendiendo
lo siguiente:
−¿ ¿
−¿+ P 3 s 3 ¿
−¿+ P2 s2 ¿
F . O Mín z=P s
1 1

+¿=40¿

7 x 1+ 3 x 2 +s 1−¿−s ¿
s.a. 1

+ ¿=60 ¿

10 x 1+5 x 2+ s 2−¿− s 2 ¿

+ ¿=35 ¿

5 x 1+ 4 x 2+ s 3−¿− s 3 ¿

100 x 1+60 x 2 +s 4−¿=600¿

∀ x, ∀ s≥0

La definición de variables se da:

x 1 :Número de minutos de anuncios mostrados en los juegos de fútbol
x 2 : Número de minutos de anuncios mostrados en las novelas

Así, las prioridades son definidas:

P1 ≫ P2 ≫ P3

Por lo cual, para elaborar el simplex se utilizan tres renglones 0

denominados:
z 1=P1 s 1−¿¿

z 2=P2 s 2−¿¿

z 3=P3 s 3−¿¿

Y se procede a la construcción de los tableros simplex:

1. Establecer variables básicas con operaciones elementales

2. Dada la jerarquía: primero debe suplirse P1 por lo que se escoge la

variable con un coeficiente más positivo (por ser método simplex) y
esa será la variable en entrada a la base, así como la columna pivote;
que para el caso es x 1
3. La variable de salida de base será cuyo pivote este en la fila pivote, que
a su vez se determina por el menor cociente entre el lado derecho y los
coeficientes de la columna pivote
 4. Se hacen operaciones elementales para hacer que la columna del
pivote pueda tener las características para ser la variable de entrada a
la base, estableciendo las variables

Nota: En la columna de LD hay un z 1=0, lo que significa es que la prioridad

más importante se está cumpliendo
5. Así, se realizan los cálculos de los puntos anteriores para la segunda
prioridad

6. Igualmente, se realizan los cálculos de los puntos anteriores para la

tercera prioridad

Al momento de hacer la última iteración se puede observar que los objetivos

1 y 2 se cumplen, sin embargo el 3 no, faltan 5 millones para alcanzar el
objetivo, por lo tanto se comprar únicamente 6 anuncios de futbol.