TALLER 2-INVESTIGACIÓN DE OPERACIONES

Presentado Por:

WILLIAM ENRIQUE JEREZ RANGEL

Presentado A:
ING. FABIÁN RICARDO MUÑOZ REYES

En La Materia De:
INVESTIGACIÓN DE OPERACIONES

UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA
INGENIERÍA CIVIL
2023-I
1. La siguiente tabla presenta la solución por el método simplex de un problema de
maximización.

Partiendo de esta solución:

a) Escriba las ecuaciones de sensibilidad para la variación de recursos para cada una de
las variables básicas y la variable z, respecto a las posibles variaciones de los recursos
(D1, D2, D3).

𝑭𝒊𝒍𝒂 𝒛 = 𝟖𝟒. 𝟓 + 𝟒. 𝟐𝟓 ∗ 𝑫𝟏 + 𝟑. 𝟏𝟓 ∗ 𝑫𝟐 + 𝟐. 𝟒𝟑 ∗ 𝑫𝟑
𝑭𝒊𝒍𝒂 𝒙𝟐 = 𝟑 + 𝟏. 𝟕𝟓 ∗ 𝑫𝟏 − 𝟎. 𝟓 ∗ 𝑫𝟐 − 𝟎. 𝟖𝟔 ∗ 𝑫𝟑
𝑭𝒊𝒍𝒂 𝒙𝟏 = 𝟓 − 𝟏. 𝟏𝟐 ∗ 𝑫𝟏 + 𝟐. 𝟒 ∗ 𝑫𝟐 + 𝟎. 𝟕𝟓 ∗ 𝑫𝟑
𝑭𝒊𝒍𝒂 𝒙𝟑 = 𝟒 + 𝟎. 𝟏𝟓 ∗ 𝑫𝟏 − 𝟐. 𝟏𝟐 ∗ 𝑫𝟐 + 𝟎. 𝟖𝟓 ∗ 𝑫𝟑

b) Usando las ecuaciones del numeral a, calcule los valores de z, x1, x2 y x3 si se

incrementan los recursos de la siguiente forma D1 = 24, D2 = 8 y D3 = 3. (Aspecto
#3)

𝒁 = 𝟖𝟒. 𝟓 + 𝟒. 𝟐𝟓 ∗ 𝟐𝟒 + 𝟑. 𝟏𝟓 ∗ 𝟖 + 𝟐. 𝟒𝟑 ∗ 𝟑 = 𝟐𝟏𝟖. 𝟗𝟗
𝒙𝟐 = 𝟑 + 𝟏. 𝟕𝟓 ∗ 𝟐𝟒 − 𝟎. 𝟓 ∗ 𝟖 − 𝟎. 𝟖𝟔 ∗ 𝟑 = 𝟑𝟖. 𝟒𝟐
𝒙𝟏 = 𝟓 − 𝟏. 𝟏𝟐 ∗ 𝟐𝟒 + 𝟐. 𝟒 ∗ 𝟖 + 𝟎. 𝟕𝟓 ∗ 𝟑 = −𝟎. 𝟒𝟑
𝒙𝟑 = 𝟒 + 𝟎. 𝟏𝟓 ∗ 𝟐𝟒 − 𝟐. 𝟏𝟐 ∗ 𝟖 + 𝟎. 𝟖𝟓 ∗ 𝟑 = −𝟔. 𝟖𝟏

c) Escriba las ecuaciones de sensibilidad para la variación de costos cada una de las
variables no básicas y la columna de constantes, respecto a la variación de los costos
(d1, d2, d3). (Aspecto #2).

𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒙𝟏 = 𝟎 − 𝒅𝟏 + 𝟎 ∗ 𝒅𝟐 + 𝟏 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒙𝟐 = 𝟎 − 𝒅𝟐 + 𝟏 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒙𝟑 = 𝟎 − 𝒅𝟑 + 𝟎 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟏 ∗ 𝒅𝟑 = 𝟎
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒔𝟏 = 𝟒. 𝟐𝟓 + 𝟏. 𝟕𝟓 ∗ 𝒅𝟐 − 𝟏. 𝟏𝟐 ∗ 𝒅𝟏 + 𝟎. 𝟏𝟓 ∗ 𝒅𝟑
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒔𝟐 = 𝟑. 𝟏𝟓 − 𝟎. 𝟓 ∗ 𝒅𝟐 + 𝟐. 𝟒 ∗ 𝒅𝟏 − 𝟐. 𝟏𝟐 ∗ 𝒅𝟑
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝒔𝟑 = 𝟐. 𝟒𝟑 − 𝟎. 𝟖𝟔 ∗ 𝒅𝟐 + 𝟎. 𝟕𝟓 ∗ 𝒅𝟏 − 𝟎. 𝟖𝟓 ∗ 𝒅𝟑
𝑪𝒐𝒍𝒖𝒎𝒏𝒂 𝑪𝒐𝒏𝒔𝒕. = 𝟖𝟒. 𝟓 + 𝟑 ∗ 𝒅𝟐 + 𝟓 ∗ 𝒅𝟏 + 𝟒 ∗ 𝒅𝟑

d) Usando las anteriores ecuaciones del numeral c, calcule los valores en la fila z para
todas las variables no básicas y la columna de constantes si existen las siguientes
variaciones en los costos d1=−2, d2=3 y d3=−1 (Aspecto #3).
 𝒙𝟏 = 𝟎 − 𝒅𝟏 + 𝟎 ∗ 𝒅𝟐 + 𝟏 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝒙𝟐 = 𝟎 − 𝒅𝟐 + 𝟏 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟎 ∗ 𝒅𝟑 = 𝟎
𝒙𝟑 = 𝟎 − 𝒅𝟑 + 𝟎 ∗ 𝒅𝟐 + 𝟎 ∗ 𝒅𝟏 + 𝟏 ∗ 𝒅𝟑 = 𝟎
𝒔𝟏 = 𝟒. 𝟐𝟓 + 𝟏. 𝟕𝟓 ∗ 𝟑 − 𝟏. 𝟏𝟐 ∗ (−𝟐) + 𝟎. 𝟏𝟓 ∗ (−𝟏) = 𝟏𝟏. 𝟓𝟗
𝒔𝟐 = 𝟑. 𝟏𝟓 − 𝟎. 𝟓 ∗ (𝟑) + 𝟐. 𝟒 ∗ (−𝟐) − 𝟐. 𝟏𝟐 ∗ (−𝟏) = −𝟏. 𝟎𝟑
𝒔𝟑 = 𝟐. 𝟒𝟑 − 𝟎. 𝟖𝟔 ∗ 𝟑 + 𝟎. 𝟕𝟓 ∗ (−𝟐) + 𝟎. 𝟖𝟓 ∗ (−𝟏) = −𝟐. 𝟓
𝑪𝒐𝒏𝒔𝒕. = 𝟖𝟒. 𝟓 + 𝟑 ∗ 𝒅𝟐 + 𝟓 ∗ 𝒅𝟏 + 𝟒 ∗ 𝒅𝟑 = 𝟕𝟗. 𝟓

Fila Z 1.0 0.0 0.0 0.0 11.6 -1.0 -2.5 79.5

Iteración 1

Fila X2 0.0 0.0 1.0 0.0 1.8 -0.5 -0.9 3.0

Fila X1 0.0 1.0 0.0 0.0 -1.1 2.4 0.8 5.0 6.667
Fila X3 0.0 0.0 0.0 1.0 0.2 -2.1 0.9 4.0 4.706

Fila Z 1.0 0.0 0.0 2.9 12.0 -7.3 0.0 91.3

Iteración 2

Fila X2 0.0 0.0 1.0 1.0 1.9 -2.6 0.0 7.0

Fila X1 0.0 1.0 0.0 -0.9 -1.3 4.3 0.0 1.5 0.344
Fila S3 0.0 0.0 0.0 1.2 0.2 -2.5 1.0 4.7

Fila Z 1.0 1.7 0.0 1.4 9.9 0.0 0.0 93.8

Iteración 3

Fila X2 0.0 0.6 1.0 0.5 1.1 0.0 0.0 8.0

Fila S2 0.0 0.2 0.0 -0.2 -0.3 1.0 0.0 0.3
Fila S3 0.0 0.6 0.0 0.7 -0.6 0.0 1.0 5.6

2. Reescribir cada uno de los siguientes problemas en su forma dual general, dejando todas
las variables del problema dual positivas (NO SOLUCIONAR EL PROBLEMA NI EL
DUAL) (Para cada ejercicio se evaluan los aspectos #4, #5 y #6)

a)
Maximizar Z = 4x1 − 3x2 + 2x3
sujeto a:
𝟐𝒙𝟏 − 𝟑𝒙𝟐 ⩽ 𝟖
𝒙𝟏 − 𝟒𝒙𝟐 + 𝟐𝒙𝟑 = 𝟓
−𝟐𝒙𝟏 + 𝟓𝒙𝟐 − 𝒙𝟑 ⩾ 𝟐
Con x1, x3 ⩾ 0 y x2 libre.

Problema Dual

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 8𝑦1 + 5𝑦2 + 2𝑦3

 Sujeto a:
𝑷𝒂𝒓𝒂 𝒙𝟏: 𝟐𝒚𝟏 + 𝒚𝟐 − 𝟐𝒚𝟑 ⩾ 𝟒
𝑷𝒂𝒓𝒂 𝒙𝟐: − 𝟑𝒚𝟏 − 𝟒𝒚𝟐 + 𝟓𝒚𝟑 = −𝟑
𝑷𝒂𝒓𝒂 𝒙𝟑: + 𝟐𝒚𝟐 − 𝒚𝟑 ⩾ 𝟐

Tipo de variable = 𝑦1 ⩾ 0 ; 𝑦2 ∈ 𝑅; 𝑦3 ⩽ 0

b)
Minimizar Z = 2x1 + 3x2 − 4x3
sujeto a:
𝟓𝒙𝟏 + 𝟐𝒙𝟐 − 𝟒𝒙𝟑 ⩽ 𝟑
−𝟐𝒙𝟏 + 𝟑𝒙𝟐 + 𝟓𝒙𝟑 ⩾ 𝟒
𝒙𝟏 + 𝟐𝒙𝟐 + 𝟑𝒙𝟑 = 𝟐
Con x2 ⩽ 0, x3 ⩾ 0 y x1 libre.

Función objetivo= 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 3𝑦1 + 4𝑦2 + 2𝑦3

Restricciones

𝑷𝒂𝒓𝒂 𝒙𝟏: 𝟓𝒚𝟏 − 𝟐𝒚𝟐 + 𝒚𝟑 = 𝟐

𝑷𝒂𝒓𝒂 𝒙𝟐: 𝟐𝒚𝟏 + 𝟑𝒚𝟐 + 𝟐𝒚𝟑 ⩾ 𝟑
𝑷𝒂𝒓𝒂 𝒙𝟑: − 𝟒𝒚𝟏 + 𝟓𝒚𝟐 + 𝟑𝒚𝟑 ⩽ −𝟒
𝑻𝒊𝒑𝒐 𝒅𝒆 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 = 𝒚𝟏 ⩽ 𝟎 ; 𝒚𝟐 ⩾ 𝑹; 𝒚𝟑 ∈ 𝑹
 3. Para el siguiente ejercicio: i) plantear el problema primal (Aspecto #7), ii) plantear su
dual dejando las variables yi no negativas (Aspecto #8) y iii) solucionar el problema dual
por el m´etodo simplex y utilizando el ´ultimo tablero, indicar la respuesta del primal
interpretando los precios sombra del dual . (Para cada ejercicio se evaluan los aspectos
#7, #8 y #9)
A una compañía se le ha concedido el permiso para realizar vuelos privados entre las ciudades de
Bogotá, Girardot y Tunja. La nueva línea desea implementar su servicio mediante tres tipos
diferentes de aeronaves: aviones de turbohélice (ATH), aviones ligeros (AL) y helicópteros (H).
Se tiene un presupuesto inicial de 50 mil millones de pesos para adquirir las aeronaves a una
compañía que brinda la siguiente información de cada una de sus productos.

Como máximo es posible contratar 40 pilotos y 25 azafatas. Mientras que mínimo, se deben
contratar 5 copilotos. De acuerdo a la estimación del mercado, en la ruta Bogotá- Tunja se
esperan 32000 pasajeros por mes (SOLO ATH) y Bogotá-Girardot se estiman 10000 pasajeros
por mes (AL o H). De acuerdo a las leyes establecidas, la empresa debe contar con un mínimo
de 20 aeronaves para su operación. Determinar una solución
´optima que minimice el costo del mantenimiento.
x1: # de aviones ATH
x2: # de aviones AL
x3: # de helicópteros (H)

Problema Primal
Función objetivo:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 300𝑥1 + 200𝑥2 + 150𝑥3

Sujeto a:

𝟑𝒙𝟏 + 𝒙𝟐 + 𝟎. 𝟓𝒙𝟑 ⩽ 𝟓𝟎 → 𝒚𝟏
𝟐𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ⩽ 𝟒𝟎 → 𝒚𝟐
𝒙𝟐 ⩾ 𝟓 → 𝒚𝟑
𝟐𝒙𝟏 + 𝟏𝒙𝟐 ⩽ 𝟐𝟓 → 𝒚𝟒
 𝟒𝟎𝟎𝟎𝒙𝟏 ⩾ 𝟖𝟎𝟎𝟎 → 𝒚𝟓
𝟑𝟎𝟎𝒙𝟐 + 𝟏𝟎𝟎𝒙𝟑 ⩾ 𝟏𝟎𝟎𝟎𝟎 → 𝒚𝟔
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ⩾ 𝟐𝟎 → 𝒚𝟕
𝑪𝒐𝒏 𝒙𝟏, 𝒙𝟐 𝒚 𝒙𝟑 ⩾ 𝟎
Problema Dual
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒘 = 𝟓𝟎𝒚𝟏 + 𝟒𝟎𝒚𝟐 + 𝟓𝒚𝟑 + 𝟐𝟓𝒚𝟒 + 𝟖𝟎𝟎𝟎𝒚𝟓 + 𝟏𝟎𝟎𝟎𝟎𝒚𝟔 + 𝟐𝟎𝒚𝟕
Sujeto a:

𝑷𝒂𝒓𝒂 𝒙𝟏: 𝟑𝒚𝟏 + 𝟐𝒚𝟐 + 𝟎𝒚𝟑 + 𝟐𝒚𝟒 + 𝟒𝟎𝟎𝟎𝒚𝟓 + 𝟎𝒚𝟔 + 𝒚𝟕 ⩽ 𝟑𝟎𝟎

𝑷𝒂𝒓𝒂 𝒙𝟐: 𝒚𝟏 + 𝒚𝟐 + 𝒚𝟑 + 𝒚𝟒 + 𝟎𝒚𝟓 + 𝟑𝟎𝟎𝒚𝟔 + 𝒚𝟕 ⩽ 𝟐𝟎𝟎
𝑷𝒂𝒓𝒂 𝒙𝟑: 𝟎. 𝟓𝒚𝟏 + 𝒚𝟐 + 𝟎𝒚𝟑 + 𝟎𝒚𝟒 + 𝟎𝒚𝟓 + 𝟏𝟎𝟎𝒚𝟔 + 𝒚𝟕 ⩽ 𝟏𝟓𝟎

Tipo de variable: y1⩽0 ; y2⩽0 ; y3 ⩾0 ;y4 ⩽0 ; y5⩾0 ; y6⩾0 ; y7⩾0

Se tienen variables menores a cero, por lo que se transforman para aplicar el método simplex

Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = −50𝑦1∗ − 40𝑦2∗ + 5𝑦3 − 25𝑦4∗ + 8000𝑦5 + 10000𝑦6 + 20𝑦7
Restricciones;

𝑷𝒂𝒓𝒂 𝒙𝟏: − 𝟑𝒚𝟏∗ − 𝟐𝒚𝟐∗ + 𝟎𝒚𝟑 − 𝟐𝒚𝟒∗ + 𝟒𝟎𝟎𝟎𝒚𝟓 + 𝟎𝒚𝟔 + 𝒚𝟕 ⩽ 𝟑𝟎𝟎

 𝑷𝒂𝒓𝒂 𝒙𝟐: − 𝒚𝟏∗ − 𝒚𝟐∗ + 𝒚𝟑 − 𝒚𝟒∗ + 𝟎𝒚𝟓 + 𝟑𝟎𝟎𝒚𝟔 + 𝒚𝟕 ⩽ 𝟐𝟎𝟎
𝑷𝒂𝒓𝒂 𝒙𝟑: − 𝟎. 𝟓𝒚𝟏∗ − 𝒚𝟐∗ + 𝟎𝒚𝟑 − 𝟎𝒚𝟒∗ + 𝟎𝒚𝟓 + 𝟏𝟎𝟎𝒚𝟔 + 𝒚𝟕 ⩽ 𝟏𝟓𝟎

𝑻𝒊𝒑𝒐 𝒅𝒆 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆:
𝒚𝟏∗ ⩾ 𝟎 ; 𝒚𝟐∗ ⩾ 𝟎 ; 𝒚𝟑 ⩾ 𝟎 ; 𝒚𝟒∗ ⩾ 𝟎 ; 𝒚𝟓 ⩾ 𝟎 ; 𝒚𝟔 ⩾ 𝟎 ; 𝒚𝟕 ⩾ 𝟎

Resolvemos por el método simplex

𝑾 + 𝟓𝟎𝒚𝟏∗ + 𝟒𝟎𝒚𝟐∗ − 𝟓𝒚𝟑 + 𝟐𝟓𝒚𝟒∗ − 𝟖𝟎𝟎𝟎𝒚𝟓 − 𝟏𝟎𝟎𝟎𝟎𝒚𝟔 − 𝟐𝟎𝒚𝟕 = 𝟎

Restricciones;

𝑷𝒂𝒓𝒂 𝒙𝟏: − 𝟑𝒚𝟏∗ − 𝟐𝒚𝟐∗ + 𝟎𝒚𝟑 − 𝟐𝒚𝟒∗ + 𝟒𝟎𝟎𝟎𝒚𝟓 + 𝟎𝒚𝟔 + 𝒚𝟕 + 𝒔𝟏 = 𝟑𝟎𝟎

𝑷𝒂𝒓𝒂 𝒙𝟐: − 𝒚𝟏∗ − 𝒚𝟐∗ + 𝒚𝟑 − 𝒚𝟒∗ + 𝟎𝒚𝟓 + 𝟑𝟎𝟎𝒚𝟔 + 𝒚𝟕 + 𝒔𝟐 = 𝟐𝟎𝟎
𝑷𝒂𝒓𝒂 𝒙𝟑: − 𝟎. 𝟓𝒚𝟏∗ − 𝒚𝟐∗ + 𝟎𝒚𝟑 − 𝟎𝒚𝟒∗ + 𝟎𝒚𝟓 + 𝟏𝟎𝟎𝒚𝟔 + 𝒚𝟕 + 𝒔𝟑 = 𝟏𝟓𝟎

𝑇𝑖𝑝𝑜 𝑑𝑒 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒:
𝑦1∗ ⩾ 0 ; 𝑦2∗ ⩾ 0 ; 𝑦3 ⩾ 0 ; 𝑦4∗ ⩾ 0 ; 𝑦5 ⩾ 0 ; 𝑦6 ⩾ 0 ; 𝑦7 ⩾ 0
Bá sicas w y1* y2* y3 y4* y5 y6 y7 s1 s2 s3 Constantes
Fila W 1.00 50.00 40.00 -5.00 25.0 -8000.0 -10000.0 -20.0 0.0 0.0 0.0 0.0
Iteració n

Fila S1 0.00 -3.00 -2.00 0.00 -2.0 4000.0 0.0 1.0 1.0 300.0
Fila S2 0.00 -1.00 -1.00 1.00 -1.0 0.0 300.0 1.0 0.0 1.0 0.0 200.0 0.667
Fila S3 0.00 -0.50 -1.00 0.00 0.0 0.0 100.0 1.0 0.0 0.0 1.0 150.0 1.500
0

Fila Z 1.00 16.67 6.67 28.33 -8.3 -8000.0 0.0 13.3 0.0 33.3 0.0 6666.7
Iteració n

Fila S1 0.00 -3.00 -2.00 0.00 -2.0 4000.0 0.0 1.0 1.0 0.0 0.0 300.0 0.075
Fila Y6 0.00 0.00 0.00 0.00 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.7
Fila S3 0.00 -0.17 -0.67 -0.33 0.3 0.0 0.0 0.7 0.0 -0.3 1.0 83.3
1

Fila Z 1.00 10.67 2.67 28.33 -12.3 0.0 0.0 15.3 2.0 33.3 0.0 7266.7
Iteració n

Fila Y5 0.00 0.00 0.00 0.00 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.1 -150.0
Fila Y6 0.00 0.00 0.00 0.00 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.7 -200.0
Fila S3 0.00 -0.17 -0.67 -0.33 0.3 0.0 0.0 0.7 0.0 -0.3 1.0 83.3 250.0
2

Fila Z 1.00 4.50 -22.00 16.00 0.0 0.0 0.0 40.0 2.0 21.0 37.0 10350.0
Iteració n

Fila Y5 0.00 0.00 0.00 0.00 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.2
Fila Y6 0.00 -0.01 -0.01 0.00 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.5
Fila Y4 0.00 -0.50 -2.00 -1.00 1.0 0.0 0.0 2.0 0.0 -1.0 3.0 250.0
3

𝑆1 = 𝑥1 = 2 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝐴𝑇𝐻
 𝑆2 = 𝑥2 = 21 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝐴𝐿
𝑆3 = 𝑥3 = 37 ℎ𝑒𝑙𝑖𝑐𝑜𝑝𝑡𝑒𝑟𝑜𝑠 (ℎ)
El costo de mantenimiento es de 10350 miles de millones.