Licenciatura en Matemáticas

Asignatura: Investigación de Operaciones

Unidad 1.- Programación Lineal, Planteamiento de Problemas

Actividad.-Evidencia de Aprendizaje

Alumna: Elda Josefina Vázquez Calderón

Grupo: MT-MIOP-2301-B1-001

Docente: Dr. Alejandro Salazar Guerrero

 Evidencia de Aprendizaje
Resuelve los problemas siguientes, puedes utilizar paquetes informáticos en Internet.

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 3.

 Como la restricción 2 es del tipo '≤', y el término independiente negativo (la
restricción se multiplica por -1), se agrega la variable de exceso X 4 y la variable
artificial X9.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 5.
 Como la restricción 4 es del tipo '≤', y el término independiente negativo (la
restricción se multiplica por -1), se agrega la variable de exceso X 6 y la variable
artificial X10.
 Como la restricción 5 es del tipo '≤' se agrega la variable de holgura X 7.
 Como la restricción 6 es del tipo '≤' se agrega la variable de holgura X 8.

MAXIMIZAR: Z = 7 X1 + 9 X2 MAXIMIZAR: Z = 7 X1 + 9 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7
Sujeto a + 0 X8 + 0 X9 + 0 X10
Sujeto a
1 X1 + 1 X2 ≤ 9 1 X1 + 1 X2 + 1 X3 = 9
-2 X1 + 3 X2 ≤ -15 2 X1 -3 X2 -1 X4 + 1 X9 = 15
1 X1 + 2 X2 ≤ 30 1 X1 + 2 X2 + 1 X5 = 30
-3 X1 + 1 X2 ≥ -10 3 X1 -1 X2 + 1 X6 = 10
1 X1 + 0 X2 ≤ 10 1 X1 + 1 X7 = 10
0 X1 + 1 X2 ≥ 9 0 X1 + 1 X2 -1 X8 + 1 X10 = 9
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
Método Simplex de las Dos Fases

La variable que sale de la base es P10 y la que entra es P1.

La variable que sale de la base es P9 y la que entra es P6

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.

La variable que sale de la base es P0 y la que entra es P2.

La variable que sale de la base es P2 y la que entra es P4.

Hay infinitos valores de X1, X2 para el valor óptimo Z = 102 , los cuales están contenidos en el segmento de la
recta 0 X1 + 0 X2 = 102 que cumple las restricciones del problema.
Una de ellas es:
X1 = 0
X2 =
 Método Gráfico
MAXIMIZAR: NaN / NaN X1 + 9 X2
1 X1 + 1 X2 ≤ 9
2 X1 -3 X2 ≤ 15
1 X1 + 2 X2 ≤ 30
3 X1 -1 X2 ≤ 10
1 X1 + 0 X2 ≤ 10
0 X1 + 1 X2 ≤ 9
X1, X2 ≥ 0
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda

MAXIMIZAR: Z = 25 X1 + 40 X2
MAXIMIZAR: Z = 25 X1 + 40 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8
Sujeto a
Sujeto a
6 X1 + 4 X2 + 1 X3 = 24
6 X1 + 4 X2 ≤ 24
6 X1 + 3 X2 + 1 X4 = 22.5
6 X1 + 3 X2 ≤ 22.5
1 X1 + 1 X2 + 1 X5 = 5
1 X1 + 1 X2 ≤ 5
1 X1 + 2 X2 + 1 X6 = 6
1 X1 + 2 X2 ≤ 6
-1 X1 + 1 X2 ≤ 1
-1 X1 + 1 X2 + 1 X7 = 1
0 X1 + 1 X2 ≤ 2
0 X1 + 1 X2 + 1 X8 = 2
X1, X2 ≥ 0X1, X2, X3, X4, X5, X6, X7,
X8 ≥ 0

Método Simplex

La variable que sale de la base es P7 y la que entra es P2

La variable que sale de la base es P8 y la que entra es P1.

La variable que sale de la base es P6 y la que entra es P7.

La variable que sale de la base es P4 y la que entra es P8.

La solución óptima es Z = 135

X1 = 3

X2 = 3 / 2

Método Gráfico

MAXIMIZAR: Z = 25 X1 + 40 X2
6 X1 + 4 X2 ≤ 24
6 X1 + 3 X2 ≤ 22.5
1 X1 + 1 X2 ≤ 5
1 X1 + 2 X2 ≤ 6
-1 X1 + 1 X2 ≤ 1
0 X1 + 1 X2 ≤ 2
X1, X2 ≥ 0
 Punt
Coordenada X (X1)
o
O 0
A 0
B 4
C 3
D 2
E 8/3
F 0
G 15 / 4
H 5/2
I 13 / 6
J 11 / 4
K 0
L 5
M 4
N 3
P 0
Q 6
R 4/3
S 2
T 0
U 1
V 0
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
Coordenada Y (X2) Valor de la función objetivo (Z)
0 0
6 240
0 100
3/2 135
3 170
2 440 / 3
15 / 2 300
0 375 / 4
5/2 325 / 2
19 / 6 1085 / 6
2 595 / 4
5 200
0 125
1 140
2 155
3 120
0 150
7/3 380 / 3
2 130
1 40
2 105
2 80
 Referencias:

UnADM Matemáticas/ Investigación de operaciones /Contenido nuclear Unidad 1/México D.F.

Diciembre 2015

Guillen Pérez Julio Cesar. (2013, Junio 21). Investigación de operaciones, qué es, historia y
metodología. Recuperado de https://www.gestiopolis.com/investigacion-de-operaciones-que-es-
historia-y-metodologia/

García M. & Cortés J. (2004). Investigación de operaciones 1. México: UAM

Bazaraa,M.S. (1999). Programación Lineal y Flujo en Redes. Segunda Edición. México:

Limusa.

Kaufmann, A. (1976). Métodos y modelos de la Investigación de Operaciones. España: Compañía Editorial

Continental.