ALGORITMO
Daniel Andrés Cordero Mendoza / 40161430
26 / 04 / 2018
1. OBJETIVOS
 Entender que es un algoritmo y
cómo funciona el algoritmo
 Resolver un problema mediante el
algoritmo
 Explicar paso a paso la
metodología a seguir para poder
conseguir un algoritmo
2. FUNDAMENTACION
TEORICA
Una peculiaridad de la mayor parte de las
técnicas de investigación de operaciones
es que en general las soluciones no se
obtienen en formas cerradas, es decir,
parecidas a fórmulas. En lugar de ello, se
determinan mediante algoritmos.
Un algoritmo proporciona reglas fijas de
cómputo que se aplican en forma
repetitiva al problema, y cada repetición
(llamada iteración) obtiene una solución
cada vez más cercana a la óptima. Como
los cálculos asociados con cada iteración
suelen ser tediosos y voluminosos, es
necesario ejecutar esos algoritmos en una
computadora (TAHA, 2004, p.4)
3. PROCEDIMIENTO
Para poder dar solución al problema y
cumplir con los objetivos planteados, se
llevó a cabo la siguiente metodología:
1. Se hace una introducción teórica
inicial a la temática del algoritmo
2. Se formulan un problema de
acuerdo con los estándares para
generar un algoritmo
3. Se hace el algoritmo respetando
las normas y demás detalles
4. Se obtienen los resultados
requeridos y con base en estos se
procede a analizar y concluir
5. TABLA DE DATOS
Problema de la clase
Variables : X1 , X2.
X1 + X2 ≤ 230
X1 + 2X2 ≤ 250
X2 ≤ 120
X1 ≥ 0 y X2 ≥ 0 (Condiciones)
Zmax = (3X1 +5 X2) * 1000
6. TABLA DE RESULTADOS
Problema de la clase
En primer lugar se debe tener en cuenta
que las restricciones se deben convertir en
igualdades.
 Para convertir una desigualdad
de ≤ en una igualdad se debe
agregar al lado de las variables
una variable llamada variable de
holgura(xh).
3 X1 + 2X2 ≤ 100
3 X1 + 2X2 +xh = 100
 Cuando se trata de una
restricción de ≥ se debe restar al
lado de las variables una
variable llamada variable
flotante (xs) y para eliminar la
contradicción de tipo
matemático que se presenta, se
debe agregar al lado de las
 variables una variable llamada Variables Básicas Variables No
variable artificial ( A). Básicas
3 X1 + 2X2 ≥ 1000
3 X1 + 2X2 –xs +A ≥ 1000 𝑥1 𝑥2 𝑥ℎ1 𝑥ℎ2 𝑥ℎ3 𝑏𝑖
𝑥ℎ1 →
 Cuando se trata de una igualdad ( 2 1 1 0 0 230)
𝑥ℎ2 → 1 2 0 1 0 250
se debe agregar al lado de las 𝑥ℎ3 → 0 … 1 … .0 … . .0 … .1 120
variables una variable llamada
variable artificial para eliminar 1.2 Decidir producir por lo menos 1 de
la contradicción de tipo ellos
matemático que se presenta. X1 = 0 X2 = ? Z = ?
3 X1 + 2X2 +A = 1000
PROCESO
Posteriormente se procede a la solución
R1 = X2 =230
del problema.
R2 = X2 = 125
Se debe llevar la formulación ya R3 = X2 =120 → Recurso que más
planteada en igualdades a una forma rápido se agota.
estándar (matriz).  R.+ R.A Ecuación 3
X2 + Xh3 = 120
Forma Estándar X2 = 120 - Xh3
X2 + Xh3 = 120 ] Ecuación 3)
X1 = …
X2 = …  Reemplazar ecuación 3 en la
Xh1 = … ecuación 1
Xh2 = … 2 X1 + X2 + Xh1 =230
Xh3 = … 2 X1 + 120 - Xh3 + Xh1 =230
2 X1 + Xh1 - Xh3 = 110 ] Ecuación 1)
2 X1 + X2 + Xh1 + 0Xh2 + 0Xh3 =230
X1 + 2X2 + 0Xh1 + Xh2 + 0Xh3 = 250  Reemplazar ecuación 3 en la
0X1 +X2 + 0Xh1 + 0Xh2 + Xh3 = 120 ecuación 1
X1 ≥ 0 y X2 ≥ 0 X1 + 2X2 + Xh2 =250
X1 + 2(120 - Xh3) + Xh2 =250
X1 + Xh2 - 2Xh3) =10 ] Ecuación 2)
Matrices
Zmax = 3X1 +5 X2
Zmax = 3X1 +5(120 - Xh3)
𝑥1 𝑥2 𝑥ℎ1 𝑥ℎ2 𝑥ℎ3 𝑏𝑖
2 1 1 0 0 230) Zmax = 600 +3X1 -5 Xh3
(
1 2 0 1 0 250
0 … 1 … .0 … . .0 … .1 120 Para determinar cuándo se está
Zmax = (3X1 +5 X2) * 1000 maximizando el punto óptimo se hace a
través de la función objetivo:
Toma de Decisiones (LOGRO
SISTEMATICO) 1. Si todos los coeficientes de la
función objetivo están precedidos
1.1.Decidir no Producir de signos negativos y los demás
X1 = 0 X2 = 0 Z = 0 coeficientes son 0, indica que esta
es la solución óptima. En caso de
 que alguna de las variables este 𝑥1 𝑥2 𝑥ℎ1 𝑥ℎ2 𝑥ℎ3 𝑏𝑖
precedida de signos positivos 𝑥ℎ1 → 0 0 1 −2 3 90)
𝑥1 → (
1 0 0 1 −2 10
indica que esta es la solución 𝑥2 → 0 … 1 … .0 . .0 120 120
óptima y por lo tanto se requiere
de realizar una nueva asignación. 1.4 Será que se puede utilizar aun más
2. Minimizando: Se busca que los 𝑥ℎ3 .
coeficientes sean ceros o 𝑥1 = ?
positivos. 𝑥2 = ?
Z=?
𝑥1 𝑥2 𝑥ℎ1 𝑥ℎ2 𝑥ℎ3 𝑏𝑖
𝑥ℎ1 → 2 0 1 0 −1 110)
( PROCESO
𝑥ℎ2 → 1 0 0 1 −2 10
𝑥2 → 0 … 1 … .0 … . .0 … .1 120
R1 = 𝑥ℎ3 =30 → Recurso que más
Realizar preguntas sobre el término que rápido se agota.
está positivo al Maximizar. R2 = 𝑥ℎ3 = -5
Z= 600 +3X1 -5 Xh3 R3 = 𝑥ℎ3 = 120
 R.+ R.A Ecuación 1
1.3 Será que vale la pena producir X1 = ? Xh1 - 2Xh2 +3Xh3 = 90
X1 = ? Xh1 2Xh2
Xh3 = 30 - 3 + 3
X2 = ? Xh1 2Xh2
Z=? - + Xh3 = 30 ] Ecuación 1)
3 3

PROCESO 
Reemplazar ecuación 1 en la
ecuación 2
R1 = X1 =55
X1 + Xh2 - 2Xh3 = 10
R2 = X1 = 10 → Recurso que más
rápido se agota. Xh1 2Xh2
X1 + Xh2 – 2(30 - + ) = 10
R3 = X1 = ∝ 3 3
 R.+ R.A Ecuación 2 2Xh1 1Xh2
X1 + Xh2 - 2Xh3 = 10 X1 + – = 70 ] Ecuación 2)
3 3
X1 = 10 - Xh2 + 2Xh3

Reemplazar ecuación 1 en la
X1 + Xh2 - 2Xh3 = 10 ] Ecuación 2) ecuación 3
Reemplazar ecuación 2 en la X2 +Xh3 = 120
Xh1 2Xh2
ecuación 1 X2 + 30 - 3 + 3 = 120
2 X1 + Xh1 - Xh3 = 110 Xh1 2Xh2
X2 - + = 90 ] Ecuación 3)
2(10 - Xh2 + 2Xh3) + Xh1 - Xh3 = 110 3 3
Xh1 - 2Xh2 +3Xh3 = 90 Ecuación 1) Z= 630 -3Xh2 +Xh3
 Reemplazar ecuación 2 en la Xh1 2Xh2
ecuación 3 Z= 630 -3Xh2 +30 - 3 + 3
Xh1 7Xh2
X2 +Xh3 = 120 Zmax= 660 - -
3 3
X2 +Xh3 = 120 Ecuación 3)

Z= 600 +3X1 -5 Xh3

Z= 600 +3(10 - Xh2 + 2Xh3)-5 Xh3
Z= 630 -3Xh2 + Xh3
 𝑥1 𝑥2 𝑥ℎ1 𝑥ℎ2 𝑥ℎ3 𝑏𝑖
1 2
0 0 − 1 30
3 3
𝑥ℎ3 → 2 1
𝑥1 → 1 0 − 0 70
𝑥2 → 3 3
1 2
0 1 .− 0 90 )
( 3 3
*Los dos signos de las variables deben ser
negativas para saber que se ha llegado a la
solución final cuando se está
maximizando.

7. ANALISIS DE RESULTADOS
Se presenta la solución al problema
mediante el algoritmo.
Se puede evidenciar que no hubo
confusión alguna que impidiera
solucionar el problema. Todo se llevo a
cabo y se logro obtener los resultados
anhelados.
En cuanto a los algoritmo, es preciso
observar que todos difieren entre si y no
se correlacionan entre ellos. Por tal
motivo no se puede concretar una
comparacion
8. CONCLUSIONES Y
SUGERENCIAS
Se logró:
 Entender que es un algoritmo y
cómo funciona el algoritmo
 Resolver un problema mediante el
algoritmo
 Explicar paso a paso la
metodología a seguir para poder
conseguir un algoritmo
9. BIBLIOGRAFIA

TAHA, H. (2004). INVESTIGACION DE

OPERACIONES. CIUDAD DE
MEXICO: PEARSON.