Está en la página 1de 9

UNIVERSIDAD ESTATAL A DISTANCIA

ESCUELA DE CIENCIAS EXACTAS Y NATURALES


CÁTEDRA DE TIC E INGENIERÍA

INVESTIGACIÓN DE OPERACIONES PARA INGENIERÍA


CÓDIGO – 03029

Alumno: Isaac Felipe Garro Aguilar

Cédula: 115900522

Instrumento: Tarea 1

Centro Universitario: San José

Grupo 01

III Cuatrimestre 2020


Pregunta 1:

A) Método Gráfico para identificar todas las soluciones en puntos vértice.


B) Cálculo para cada solución FEV

A = (40, 80)
B = (60, 70)
C = (60, 40)
D = (0, 100)
E = (0, 0)
F = (60, 0)
G = (80, 0)
H = (200, 0)

PUNTO VALORES F. OBJETIVO RESULTADO ESTÁ EN MEJOR


REGIÓN SOLUCIÓN
FACTIBLE
A (40, 80) 50(40) + 20(80) 3600 SÍ NO
B (60, 70) 50(60) +20(70) 4400 NO NO
C (60, 40) 50(60) + 20(40) 3800 SÍ SÍ
D (0, 100) 50(0) + 20 (100) 2000 SÍ NO
E (0, 0) 50(0) + 20 (0) 0 SÍ NO
F (60, 0) 50(60) + 20(0) 3000 SÍ NO
G (80, 0) 50(80) + 20(0) 4000 NO NO
H (200, 0) 50(200) + 20(0) 10000 NO NO

C) Trayectoria para solución FEV

Número de Punto Valores Resultado Soluciones


paso FEV
Adyacentes
1 E (0,0) 0 D&F
2 F (60, 0) 3000 E&C
3 C (60, 40) 3800 F&A
4 A (40, 80) 3600 C&D

Se puede encontrar la solución FEV con una trayectoria de 4 pasos. Esto debido a la
1era y a la 3era propiedad de las soluciones FEV.
La propiedad 1 establece que, si hay solo una solución óptima, esta debe de ser FEV
La propiedad 3 establece que, una solución FEV cuyas soluciones FEV adyacentes no
tienen un valor mejor a ella en términos de Z, se garantiza como óptima.
La solución C tiene el valor de 3600, mientras que sus adyacentes, F & A, tienen 3000
y 3600 respectivamente, por lo que se confirma C como la solución óptima sin tener
que revisar otras soluciones FEV.

D) Método Algebraico

Puede consultar todo el procedimiento desde el archivo de Excel


“IsaacGarro_Tarea1_Procedimientos” disponible junto a este archivo.
E) Solución con Simplex Tabular

Puede consultar todo el procedimiento desde el archivo de Excel


“IsaacGarro_Tarea1_Procedimientos” disponible junto a este archivo.
F) Comprobación en Solver

Puede consultar todo el procedimiento desde el archivo de Excel


“IsaacGarro_Tarea1_Procedimientos” disponible junto a este archivo.

Pregunta 2
A) Minimización con Gran M

Puede consultar todo el procedimiento desde el archivo de Excel


“IsaacGarro_Tarea1_Procedimientos” disponible junto a este archivo.

Aclaración: Este ejercicio lo resolví utilizando el método en este vídeo:

https://www.youtube.com/watch?v=eP5cwGwkSO8

Es muy diferente a como se estaba explicando en los vídeos de la plataforma, pero en serio me pareció
una explicación super sencilla de seguir y super eficiente, sin mencionar que se explica bastante rápido.

En el caso del vídeo, la última columna es CJ – ZJ, sin embargo, yo usé ZJ – CJ, esto no cambia el
resultado, pero sí cambia un poco las reglas para la elección de la columna pivote y de cuando dejar de
iterar (Esencialmente, quedan “al revés” a como explica el vídeo).
CJ = Coeficientes de la función objetivo.

CB = Coeficientes de las variables básicas.

ZJ = CB1 * VB1 + CB2 * VB2 + CB3 * VB3… + CBn * VBn


COMPROBACIÓN EN SOLVER PARA EJERCICIO 2

También podría gustarte