INVESTIGACION OPERATIVA

Establecer un sistema de ecuaciones que me permita la solución a un posibleme problema de

administración y utilización adecuada re recursos

PROCESO 5

1.- Verificar información

2.- cancelar el valor

3.-turno (Espera del usuario) 1 a 2 min

4.-Verificacion de información registrada y actualización de datos

5.-Entra al departamento de producción.-Aquí empieza a producirse la cedula. Si se acepta se

imprime y si no se acepta no se imprime.

Error de fotografía

Error de huellas

1 2 3 4 5

Condiciones de restricción

Para ≥ (mayor o igual)=se utiliza en los términos ¨al menos¨, ´´como mínimo´´, ´´un mínimo´´, y
otros similares.

Para ≤ (menor o igual)= Se utiliza en los términos ´´a lo mucho´´, ´´ cuando mucho´´, ´´como
maximo´´, ´´no mas de´´. Y otros similares como: dispone, requieren a lo mucho

Para ꓿ (igual).- se utiliza en términos ´´igual´´, ´´unicamente´´, ´´un total de´´, y otros similares

NOTA

EL número de variables o de incógnitas en la ecuación objetivo, debe ser igual al número de

variables o incógnitas en las restricciones.

Establecer la condición de no negatividad

X, Y > 0

TAREA 1

DEL LIBRO DE TAHA

Ejemplo 2.1-1 (La compañía Reddy Mikks) Hacerlo en Excel

Ejemplo 2.2-2 (Problema de la dieta) hacerlo en Excel

DEL CONJUNTO DE PROBLEMAS 2.2B

Resolver los ejercicios 2 , 3 , 4

EJERCICIOS DE TIPO SIMPLEX LP

Técnica de la gran M ó la técnica M

Si todas las restricciones no son del tipo ≤, ó ≥, es decir hay restricciones de igualdad ´´=´´ y ≥
combinadas, entonces no es posible obtener una solución básica inicial con variables de holgura,
en este caso se utilizan variable artificiales (T, R) que se agregan a las restricciones que son de
tipo ≥ o = con coeficiente 1, en la función obejtivo se penaliza agregándolas con un coeficiente
muy alto si es minimización +M o muy bajo si es de maximización -M. Las iteraccionesse hacen
igual que el simplex normaly las condiciones se hacen igual que el simple normal y las
condiciones de optimización y factibilidad son las mismas.

Pasos para la resolución de problemas bajo método simplex

1.-Se debe expressar las inecuaciones en forma de ecuaciones lineales con la utilización de
variables adicionales , tomando en cuenta el sentido de la desigualdad en cada una de las
restricciones, por ejemplo:

𝑠𝑠𝑠𝑠 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 ≤; 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝑢𝑢𝑢𝑢𝑢𝑢 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑑𝑑𝑑𝑑 𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻 + 𝑆𝑆𝑖𝑖

𝑠𝑠𝑠𝑠 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 ≥; 𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅𝑅 𝑢𝑢𝑢𝑢𝑢𝑢 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑑𝑑𝑑𝑑 𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻𝐻 − 𝑆𝑆𝑖𝑖

+ 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑢𝑢𝑢𝑢𝑢𝑢 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 + 𝑇𝑇𝑖𝑖
𝑠𝑠𝑠𝑠 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 =; 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑢𝑢𝑢𝑢𝑢𝑢 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 + 𝑇𝑇𝑖𝑖
La función objetivo Z igualamos a cero, esto quiere decir que todas las variables de decisión Xi y
coefientes M pasamos a la izquierda.

2.-Formamos una matriz denominada matriz simplex con todos los coeficientes de las variables.

Variables X1 X2 S1 S2 T1 T2 SOLUCIÓN
Z
R1

3.-Columna Pivot.-Para todos los casos de maximización escogeremos en la fila objetivo (z) el
coeficiente más negativo, esta variable será la que ingresa a la matriz simplex y para el caso de
minimización se escogerá el coeficiente más positivo.

4.- Fila Pivot.-Para encontrar dicha fila o la variable que sale de la matriz, dividimos la columna
de la solución para la columna pivot excepto el coeficiente de (Z) de la fila objetivo, y
seleccionamos el menor coeficiente, exceptuando los valores negativos y las divisiones para
cero.

5.-Número pivot.- La intersección de la fila Pivot y columna pivot se denomina número pivot y
aplicamos el teorema de gauss jordan para resolver la matriz inicial simples en donde el número
pivot debe iniciar en 1 y por encima y por debajo de este debe quedar cero, aplicando
operaciones básicas entre filas y columnas.

6.- El problema terminara cuando:

No existan mas letras M en la fila Objetivo (Z)

Para el caso de maximización todos los valores de la Fila Z sean mayor o igual a cero (positivos);
Y para el caso de minimización cuando sean menor o igual a cero (negativos), mientras no se
cumpla se deberá iterar hasta que sea necesario encontrar la solución óptima.