Laura Fernanda Arbeláez Ardila

d7303593
ACTIVIDAD 2 INV. DE OPERACIONES

1. Las siguientes tablas presentan la solución de un problema de maximización. Resolver los

siguientes problemas de análisis de sensibilidad usando ÚNICAMENTE la información de las
tablas.
a) Análisis de sensibilidad para la valoración de los recursos:

1. Escriba las ecuaciones de sensibilidad para cada una de las variables solución respecto
a la variación de los recursos (D1, D2, D3). (Aspecto #2)
Solución:
Ecuaciones de sensibilidad:
z = 25 + 3/4 + 1/2 + 0D3
D1 D2
2. Determine el valor mínimo y el valor máximo en el cualpuede cambiar cada uno de los
recursos para que la solución siga siendo factible y óptima suponiendo que no hay
variación en los otros costos. (Aspecto #3) Solución:
Para verificar que la actual base sea óptima recalculamos el vector de las

variables básicas:

s1 s2 s3 Constantes Xb

0,25 -0,5 -0,3333 3 -

2,083333333

-0,125 0,75 -0,6666 5 2,70833333

3

0,375 - 1 1 0,875
0,25
 Podemos evidenciar que la solución no es óptima debido a que no cummple el principio
de no negatividad.
Variando el valor de la constante x1, encontramos una solución básica factible
óptima.

s1 s2 s3 Constantes Xb
D -0,333333333 0,166666666
e 0,25 -0,5 12
-0,666666666
l
o -0,125 0,75 5 1,583333333
0,375 -0,25 1 1 4,25
a
Podemos concluir el valor mínimo que puedecambiar x1para mante que la
solución siga siendo factible y óptima es 12.

s1 D s2 s3 Constantes Xb
e - -0,333333333
0,25 -0,5 0,33333333 12
l 3
a
-
a
-0,125 0,75 0,66666666 6 2,333333333
n 6
t
D
e 0,375 -0,25 1 1
la anterior tabla podemosconcluir que el valormáximo de x2 es5.

s1 s2 s3 Constantes Xb
-0,333333333
0,25 -0,5 3 12 1,666666667
-0,666666666 -0,666666666
-0,125 0,75 7 2 7
0,375 -0,25 1 1 5
De la anterior tabla podemos concluir que el valor mínimo de x2 es 3.
 s1 s2 s3 Constantes Xb
-
0,25 -0,5 0,33333333 12 0,5
3
3
-
-0,125 0,75 0,66666666 5 2,25
6
7
0,375 -0,25 1 0 3,25

s1 s2 s3 Constantes Xb
- -
0,25 -0,5 0,33333333 12 0,166666666
3 7
3
- 0,916666666
-0,125 0,75 0,66666666 5 7
6
7
0,375 -0,25 1 2 5,25

finalmente el valor mínimo de x3 es 0 y el máximo es 1, lo cual es inferido de las dos anteriores tablas.

3. Calcule los valores de z, x 1 , x 2 y x 3 sı́ se incrementan los recursos de la siguiente

forma D 1 = 24, D 2 = 8 y D 3 = 3 (Aspecto #4)
Solución: recalculamos el vector de las variables básica

s1 s2 s3 Constantes Xb

-0,333333333
0,25 -0,5 3 24 1
-0,666666666
-0,125 0,75 7 8 1
0,375 -0,25 1 3 10

y de z = 3/4x1 + 1/2x2 obtenemos: z = 3/4 * 1 + 1/2 * 1 = 5/4

 b) Análisis de sensibilidad para la variación de los costos:

1) Escriba las ecuaciones de sensibilidad para cada una de las variables no básicas
respecto a la variación de los costos (d 1 , d 2 , d 3 , d 4 ).(Aspecto #2)
Solución:
Ecuaciones de sensibilidad:
z = 40 + D1 + 3D2
2) Determine el valor mı́nimoy el valor máximo en el cual puede cambiar cada uno de
los recursos para que la solución siga siendo factible y óptima suponiendo que
no hay variación en los otros costos. (Aspecto #3)
Solución:
Para verificar que la actual base sea óptima recalculamos el vector de las
variables basicas

s1 s2 Constantes Xb

0,6 -0,2 4 2,2

0,625 -0,75 1 1,75

Podemos evidenciar que la solución es óptima debido a que cummple el principio de no

negatividad.

s1 s2 Constantes Xb
0,6 -0,2 1 0,4
0,625 -0,75 1 -0,125

dela tabla anterior podemosinferir que el valormínimo es para x1es: 2

s1 s2 Constantes Xb
0,6 -0,2 4 1,6
0,625 -0,75 4 -0,5
delatablaanteriorpodemosinferirqueelvalormáximoesparax2es:3

3) Calcule los valores en la fila z para todas las variables no básicas x 1 , x 4 , s 1 , s 2 y el

óptimo del problema sı́ existen la siguiente variaciones en los costosd 1 =
−2, d 2 = −2, d 3 = 2 y d 4 = −6. (Aspecto #4)
Solución:
Dado que las variaciones de costos nocoinciden con la cantidad de variables no
podemos recalcular para todas las variables.

2. Reescribir cada uno de los siguientes problemas en su forma dual general. (NO
SOLUCIONAR EL PROBLEMA NI EL DUAL) (Para cada ejercicio se evalúan los aspectos #5, #6 y #7)
a) Maximizar Z = 2x 1 + x 2 -x3 sujeto a:
 2x1 + 2x2 ≤ 3
 − x1 + 4x2 + 2x3 ≥ 5
 3x1 − 2x2 + x3 = 2
Con x1 , x2 ≥ 0 y x3 libre.
Solución:
Paso #1: reescritura del problema primal:
 2x1 + 2x2 + 0x3 + s1 + 0s2 = 3
 − x1 + 4x2 + 2x3 + 0s1 − s2 = 5
 3x1 − 2x2 + x3 + 0s1 + 0s2 = 2
Paso #2: función objetivo
 2x1 + 2x2 + 0x3 + s1 + 0s2 = 3 ⇒ y1
 − x1 + 4x2 + 2x3 + 0s1 − s2 = 5 ⇒ y2
 3x1 − 2x2 + x3 + 0s1 + 0s2 = 2 ⇒ y3
Minimizar w = 3y1 + 5y2 + 2y3

Paso #3: restricciones del dual:

 2y1 − y2 + 3y3 ≥ 3
 2y1 + 4y2 − 2y3 ≥ 5
 0y1 + 2y2 + y3 ≥ 2

Paso #4: condiciones de las variables:

 1y1 + 0y2 + 0y3 ≥ 0 ⇒ y1 ≥ 0
 0y1 − 1y2 + 0y3 ≥ 0 ⇒ y2 ≤ 0
 con y 3 libre al no tener restricción.
 Problema Dual:
Minimizar w = 3y1 + 5y2 + 2y3 sujeto a:
 2y1 − y2 + 3y3 ≥ 3
 2y1 + 4y2 − 2y3 ≥ 5
 2y2 + y3 ≥ 2
Con y1 ≥ 0 , y2 ≤ 0 y y3 libre.

b) Minimizar Z = 3x1 − 2x2 + 3x sujeto a:

3
 x1 − x2 + 4x3 > 3
 2x1 + 3x2 − x3 > 4
 x1 + 2x2 − x3 = 2
Con x2 > 0, x > 0 y x libre.
3 1

Solución:
Paso #1: reescritura del problema primal:
 x1 − x2 + 4x3 − s1 + 0s2 = 3
 2x1 + 3x2 − x3 + 0s1 − s2 = 4
 x1 + 2x2 − x3 + 0s1 + 0s2 = 2

Paso #2: función objetivo

 x1 − x2 + 4x3 − s1 + 0s2 = 3 ⇒ y1
 2x1 + 3x2 − x3 + 0s1 − s2 = 4 ⇒ y2
 x1 + 2x2 − x3 + 0s1 + 0s2 = 2 ⇒ y3
Maximizar w = 3y1 + 4y2 + 2y3

Paso #3: restricciones del dual:

 1y1 + 2y2 + y3 < 3
 − y1 + 3y2 + 2y3 < 4
 4y1 − y2 − y3 = 2

Paso #4: condiciones de las variables:

 − 1y1 + 0y2 + 0y3 ≥ 0 ⇒ y1 ≤ 0
 0y1 − 1y2 + 0y3 ≥ 0 ⇒ y2 ≤ 0
 con y 3 libre al no tener restricción.
 Problema Dual:
Maximizar w = 3y1 + 4y2 +2y3 sujeto a:
 1y1 + 2y2 + y3 < 3
 − y1 + 3y2 + 2y3 < 4
 4y1 − y2 − y3 = 2
Con y1 , y2 ≤ 0 , y3 libre.

3. Para cada uno de los siguientes ejercicios, plantear el problema primal, plantear su dual,
solucionareldualypresentarlarespuestadelprimal comolospreciossombradeldual.(Para cada
ejercicio se evalúan los aspectos #8, #9 y #10).
a) 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 (ATR) , aviones ligeros (AL) y
helicópteros (H). Se tiene un presupuesto inicial de 28 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 10 pilotos y 16 azafatas. Mientras que mínimo, se deben
contratar 3 copilotos. De acuerdo a la estimación del mercado, en la ruta Bogotá-Tunja se
esperan 8000 pasajeros por mes y Bogotá-Girardot se estiman 500 pasajeros por mes. De
acuerdo a las leyes establecidas, la empresa debe contar con un mínimo de 15 aeronaves para
su operación. Determinar una solución óptima que minimice el costo del mantenimiento.
Solución:
Minimizar Z = 120x 1 + 60x 2 + 30 sujeto a:
x3
 3x1 + x2 + 0.5x3 ≤ 28
 2x1 + x2 + x3 ≤ 10
 2x1 + 2x2 ≤ 16
 x1 + x2 + x3 ≥ 15
Con x1 , x3 ≥ 0 y x2 ≥ 3 .
 Donde x1, x2 x3 es la cantidad de aeronaves de cada tipo: ATH, AL y H
respectivamente.
Minimizar mantenimiento

Restricciones Recurso

Recurso ATH AL H Disponibilidad Gastado

Presupuesto
(miles 3 1 0,5 28 14
de mill)
Pilotos 2 1 1 18 17
Aeronaves 1 1 1 15 15
Azafatas 2 1 0 16 7
Copilotos 0 1 0 3 3
Bogota-Girardot 0 300 100 8000
Bogota-Tunja 4000 0 0 500 8000

Costo de mantenimiento

ATH AL H
mantenimiento
(miles peso/dia): $ 120 $ 60 $ 30

Decisiones de producción
ATH AL H
Cantidad de Costo Total (miles
aeronaves 2 3 10 peso/dia) $ 720,00
Problema
Dual: Maximizar w = − 28y1 − 10y2 − 16y3 + 15y4 + 3y sujeto a:
5
 − 3y1 − 2y2 − 2y3 + y4 = 120
 − y1 − y2 − 2y3 + y4 + y5≤ 60
 − 0.5y1 − y2 + y4 = 30
Con y1 , y2, y3, y4, y5 ≥ 0 .
Para el problema encontramos la solución con 2 aeronaves de ATH, 3 de AL y 10 de H,
tal cual esta descrito en la tabla.
Una refinería ubicada en el nororiente de Colombia y que se encarga de la producción dedos
tipos decombustible: diesel y corriente, ysurte al 75 % del país,usa dos aditivos A y B
para su elaboración. Buscando cumplir con las normas establecidas por el ministerio de minas
 y energía, la gasolina corriente puede tener una concentración máxima del aditivo B
correspondiente al 55 %, mientras que para la producción de diesel se busca que como
mínimo, el 35 % de la concentración contenga el aditivo A. Estarefinería adquiere el crudo
desdedos fuentes ubicadas en Meta y Arauca, respectivamente. De la primera fuente,
el crudo es extraído y viene con una concentración correspondiente al 20 % de aditivo A y
70 % de aditivo B. Mientras, desde Arauca el crudo llega con unas concentraciones de 50 % y
35 %, de cada aditivo A y B, respectivamente. El costo por barril de crudo desde Meta, se
estima en USD 22/gl, mientra que desde Arauca ese costo es mayor por USD 2/gl.
Determine el número degalonesquesedeben adquirirdesde cadauna delasrefinerías
para minimizar el costo, teniendo en cuenta que se debe indicar el número de galones que se
va a usar para cada tipo de combustible, proveniente desde cada una delas ciudades (es
decir, el problema tiene 4 variables) y, teniendo presente que semanalmente se debe
atender una demanda de 60000 barriles de diesel y 40000 barriles de corriente.
Solución:
Minimizar Z = 22x 1 + 2x sujeto a:
2
● x1 ≥ 60000
● x2 ≥ 40000
Con x1 , x2 ≥ 0.
Donde x1, x2 es la cantidad de galones proveniente de cada una de las
ciudades, Meta y Arauca respectivamente.

MinimizarCosto

Restricciones Recurso

Recurso Aditivo A Aditivo B Disponibilidad Gastado

Diesel 20 70 55 0
Corriente 50 35 35 0

Minimizar
Aditivo A Aditivo B

Costo/Galon (USD/gl) $ 22 $2

Decisiones de producción
Aditivo A Aditivo B
Costo Total (miles
Cantidad de galones peso/dia) $-
El método simplex noes capaz de encontrar solución al problema con las anteriores
condiciones.