Tecnológico Nacional de México

Instituto Tecnológico de Gustavo A. Madero

Alumno:
Arreola Mendoza Hugo Israel 191130435
Galaviz López Abel Isaac 191130455
Daniela Alejandra Romero León 191130495
Vázquez Sánchez Gerardo Uziel 191130511

Tarea -Práctica: IO-I T2.

Asignatura: Investigación de Operaciones I

Prof. BONIFACIO ROMAN TAPIA

1
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 1
Indice:

Problema inciso
a……………………………………………………………………………………..05
Problema inciso
b……………………………………………………………………………………..08

2
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 INVESTIGACIÓN DE OPERACIONES I – (IIND)
Ejercicios Método Simplex: Gran M y Dos Fases

Dado el siguiente modelo de PL, resolver a mano, dando su

solución, por: Minimizar Z = 4X1 + X2

Sujeta a: 3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≤
4

Donde: (X1, X2) ≥ 0

Secuencia de operaciones en la solución de cada técnica:

A) Método simplex. Técnica de la Gran M

A1. Modelo de PL en forma natural.
A2. Modelo de programación lineal en su forma ampliada (estándar)
A3. Presentar el sistema de ecuaciones del modelo de PL
A4. Pasar sistema de ecuaciones a la tabla simplex.
A5. Preparar primera tabla para aplicar el método simplex Gran M
A6. Resolver y dar tabla por cada iteración.
A7. Dar la solución óptima encontrada: Valor de la F.O. y de las variables básicas.

B). Método simplex Técnica de la dos fases.

B1. Modelo de PL en forma natural.
B2. Modelo de programación lineal en su forma ampliada (estándar)
B3. Dar nueva función objetivo auxiliar.

FASE I.
B4. Dar el sistema de ecuaciones para la primera fase.
B5. Pasar sistema de ecuaciones a tabla simplex de primera fase
B6. Hacer arreglo de tabla simplex para aplicar método simplex a función auxiliar
B7. Hacer iteraciones hasta terminar proceso (optimalidad) primera fase.

FASE II
B8. De B7, eliminar renglón de función objetivo auxiliar y columnas de variables artificiales.
B9. Igualar a cero la función objetivo original.
B10. Poner en tabla simplex función objetivo original igualada a cero y solución
3
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 óptima de restricciones de primera fase.
B11. Hacer arreglo en tabla para aplicar método simplex a segunda fase
B12. Aplicar proceso de método simplex tabla por tabla hasta obtener tabla de solución
óptima. B13. Dar la solución óptima encontrada: Valor de la F.O. y de las variables básicas.

C). Dar
solución con software: OR Simplex, LINDO, QM para
Windows.
C1. Cotejar solución manual con solución del programa
C2. Tomar fotos o capturas de pantalla de cada etapa o iteración en el programa y
anexarlas a la solución, (ordenadas y nítidas).

Nota: Primera página identificación. Ordenar y numerar páginas.

4
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 5
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 6
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 7
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 8
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 9
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 10
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved
 11
Tarea -Práctica: IO-I T2.
(C) Copyright. All Rights Reserved