PONTIFÍCIA UNIVERSIDAD JAVERIANA CALI

INVESTIGACIÓN DE GRUPO
FACULTAD DE INGENIERIA
OPERACIONES I A
1. 8957989 1. María Paula Cabrera
CODIGOS: 2. 8953869 NOMBRES: 2. José Alberto García
3. 8959634 3. Sergio Andrés Ordoñ ez Valoración
Taller - Algoritmos de solución FECHA: 13/10/2022

1. Dado el siguiente modelo, resuelva las preguntas correspondientes.

Max Z = 2X+1Y

(R1) X + 2Y ≤ 6

(R2) X - Y ≤ 4

(R3) Y≤2

Dominio (X, Y) ≥ 0 y continuo

a) Formule el modelo en su forma estándar.

Max Z = 2X+1Y+ 0S1 + 0S2 + 0S3

R1: X + 2Y + S1= 6

R2: X - Y +S2= 4

R3: Y + S3 = 2

(X, Y, S1, S2, S3 ) ≥ 0 y continuo; S1, S2, S3 son variables de holgura.

b) Solucione el modelo mediante el método de enumeraciones básicas.

c) Interprete los resultados de la tabla de enumeraciones básicas.

Se obtiene una solució n ó ptima para el valor má ximo de Z, cuando X es igual a 4,67 y Y es igual a 0,66, donde se
tiene un valor de 1,33 para la variable de holgura S3

d) Solucione el modelo mediante el método gráfico, apóyese de la herramienta de con GeoGebra.

e) Identifique el área factible y calcule u obtenga los vértices de interés, interprete el punto óptimo.

En este caso, los vértices marcados en el grá fico hacen parte de la regió n o á rea factible, y está n dados por:

El punto ó ptimo, es (4,67 ; 0,66), lo que quiere decir que, Se obtiene una solució n ó ptima para el valor má ximo
de Z, cuando X es igual a 4,67 y Y es igual a 0,66

f) Realice análisis de sensibilidad del lado derecho de la restricción R1, identifique el límite superior e
inferior y calcule el precio sombra.

Para el aná lisis de sensibilidad del lado derecho de la restricció n R1, es necesario incrementar el valor al que
se encuentra igualada la restricció n de interés, en este caso:

R1: X + 2Y = 6
 Nueva R1: X + 2Y = 8

R2

Como se puede observar, la NuevaR1 se acerca al vértice formado entre R2 Y R3, este punto permite encontrar
uno de los valores del intervalo de sensibilidad y es denominado como punto W.
Para calcular las coordenadas del punto W se igualan las restricciones R2 Y R3:
R2: X-Y=4

R3: Y=2

X – (2) = 4 entonces X = 6

Por tanto, el punto W está dado por la coordenada (6,2)

Para calcular el intervalo de sensibilidad se representa el lado derecho de la restricció n con una variable LS, la
cual hace referencia al límite superior del intervalo:

R1: X + 2Y = 6

R1: X + 2Y = LS

Se reemplaza el punto W en R1:

R1: (6) + 2(2) = LS

LS = 10

Ahora, para encontrar el límite inferior del intervalo de sensibilidad, se disminuye el valor al que se encuentra
igualada la restricció n R1:

R1: X + 2Y = 6
 Nueva R1: X + 2Y = 5

Como se puede observar, la

NuevaR1 se acerca al vértice formado
entre R2 y el eje de abscisas, entonces,
se tiene el Punto S (4,0)

Para calcular el intervalo de

sensibilidad se representa el lado
derecho de la restricció n con una
variable LI, la cual hace referencia al
límite inferior del intervalo:

R1: X + 2Y = 6

R1: X + 2Y = LI

Se reemplaza el punto S en R1:

R1: (4) + 2(0) = LI

LI = 4

Por ende, el intervalo de sensibilidad para la restricció n R1 es [4 , 10].

Para el precio de sombra, Se grafican los diferentes cambios mayores y menores al valor original de la

restricció n:

Se calcula la pendiente de la recta la cual representa el valor de cambio por unidad en el valor de la funció n
objetivo.

Por cada unidad adicional que se involucre en (R1) por debajo de 4 horas y por encima de 10, el valor de la
funció n objetivo aumenta o decrece en $1

2. Dado el siguiente modelo, resuelva las preguntas correspondientes.

Variables:
 Xi: Toneladas a producir de pintura tipo i al día [Ton/dia]
donde i = 1 Pintura para exterior
donde i = 2 Pintura para interior

Maximizar Utilidad = 5X1 + 4X2 [$ miles de dó lares]

Sujeto a

(R1) Materia prima M1: 6X1 + 4X2 ≤ 24

(R2) Materia prima M2: X1 + 2X2 ≤ 6

(R3) Límite de Mercado: -X1 + X2 ≤1

(R4) Límite de Demanda: X2 ≤ 2

Dominio - No negatividad: (X1 , X2) ≥ 0

a) Formule el modelo en su forma estándar.

Maximizar Utilidad = 5X1 + 4X2 + 0S1 + 0S2 + 0S3 + 0S4 [$ miles de dó lares]

Sujeto a

R1: Materia prima M1: 6X1 + 4X2 + S1 = 24

R2: Materia prima M2: X1 + 2X2 + S2= 6

R3: Límite de Mercado: -X1 + X2 + S3 =1

R4: Límite de Demanda: X2 + S4 = 2

Dominio - No negatividad: (X1 , X2, S1 ,S2 ,S3 ,S4 ) ≥ 0; S1, S2, S3 , S4 son

variables de holgura

b) Solucione el modelo mediante el método de enumeraciones básicas.

c) Interprete los resultados de la tabla de enumeraciones básicas.

Se deben producir 3 toneladas de pintura para exterior y 1,5 toneladas de pintura para interior para obtener
una ganancia má xima de $21.000, donde se tiene una holgura S3= 2,5 y S4= 0,5
d) Solucione el modelo mediante el método gráfico, apóyese de la herramienta de con GeoGebra.

e) Identifique el área factible y calcule u obtenga los vértices de interés, interprete el punto óptimo.

En este caso, los vértices marcados en el grá fico hacen parte de la regió n o á rea factible, y está n dados por:
Como se puede observar, el punto ó ptimo es (3;1,5), lo que quiere decir que se deben producir 3 toneladas de
pintura para exterior y 1,5 toneladas de pintura para interior para obtener una ganancia má xima de $21.000

f) Realice análisis de sensibilidad a los coeficientes de la variable X1, identifique el límite superior e
inferior.
Para realizar el aná lisis de sensibilidad a
los coeficientes de la variable x1, es
necesario hacer un cambio en la utilidad
de las pinturas para el exterior:

Maximizar Utilidad = 5X1 + 4X2

Maximizar Utilidad 2 = 5,5X1 + 4X2

[$ miles de dó lares]

Por esto, se necesita conocer la

pendiente de la FO y la pendiente de la
Restricció n a la que se desplaza la línea
de FO , para encontrar [LI, LS].

Donde m= -Coeficiente de X1/

Coeficiente de X2

Primero, se cambia el coeficiente de X1 por la variable LS para así encontrar el límite superior del intervalo de
sensibilidad:

5X1 + 4X2 = 21

LS X1 + 4X2 = 21

m1= -LS / 4

Posteriormente, se calcula la pendiente de la restricció n 1, que es a la que se desplaza la línea de FO cuando se

aumentó el valor del coeficiente X1:

RESTRICCIÓN 1

6X1 + 4X2 ≤ 24

m2= -6/ 4 = - 3/2

Ahora, se igualan las pendientes para calcular el valor del límite superior del intervalo de sensibilidad:

m1= m2
 -LS/4 = -3/2

LS=6

Para encontrar el límite inferior, es necesario disminuir la utilidad de las pinturas para el exterior:

Inicialmente la funció n objetivo está

dada por :

Maximizar Utilidad = 5X1 + 4X2

[$ miles de dó lares]

Cambiando el coeficiente de X1 por uno

de menor valor, se tiene que:

Maximizar Utilidad 3 = 4X1 + 4X2

[$ miles de dó lares]

Primero, se cambia el coeficiente de X1 por la variable LI para así encontrar el límite inferior del intervalo de
sensibilidad:

5X1 + 4X2 = 21

LI X1 + 4X2 = 21

m1= -LI / 4

Posteriormente, se calcula la pendiente de la restricció n 2, que es a la que se desplaza la línea de FO cuando se

disminuyó el valor del coeficiente X1:

RESTRICCIÓN 2

X1 + 2X2 ≤ 6

m2= -1/ 2

Ahora, se igualan las pendientes para calcular el valor del límite inferior del intervalo de sensibilidad:

m1= m2

-LI/4 = -1/2

LI= 2

Así, se tiene que el intervalo de sensibilidad para el coeficiente en X 1 es [2,6]; en el contexto del problema
significa que el valor de las toneladas de pintura para exterior a producir en el día no puede ser inferior a
$2.000 ni superior a $6.000, si se desea conservar el nivel de producció n de 3 toneladas de pintura para
exteriores y de 1,5 toneladas de pintura para interiores generado por la solució n del modelo.

3. Dado el siguiente modelo, resuelva las preguntas correspondientes.

 Sean X1 = toneladas de carga normal que se transportan [Ton]
X2 = toneladas de carga frá gil que se transportan [Ton]

F.O. Maximizar Z = 1000 X1 + 1000 X2 [$]

Sujeto a: X2 ≥ 5 [Ton]
X1 ≤ 20 [Ton]
X2 ≤ 10 [Ton]
X1 + X2 ≤ 28 [Ton]
X2 ≤ 2/3X1 + 1 [Ton]
X1, X2 ≥ 0

a) Formule el modelo en su forma estándar.

Maximizar Z = 1000 X1 + 1000 X2 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5+(-M)A1 [$]

Sujeto a
R1: X2 – S1 + A1= 5 [Ton]
R2: X1 + S2 = 20 [Ton]
R3: X2 + S3= 10 [Ton]
R4: X1 + X2 + S4 =28 [Ton]
R5: -2/3X1 + X2 + S5 =1 [Ton]
Dominio: (X1 , X2, S1 ,S2 ,S3 ,S4, S5 ) ≥ 0; S1, S2, S3 , S4 , S5 son variables de holgura y A1 es una
variable artificial

b) Solucione el modelo mediante el método simplex revisado

Para ver la solució n del modelo mediante el método simplex revisado, dar clic AQUÍ

O revisar el archivo de Excel adjunto llamado “PUNTO 3”

c) Interprete el tablero óptimo.

Se deben transportar 18 toneladas de carga normal y 10 toneladas de carga frá gil para para obtener una
ganancia má xima de $28.000, donde se tiene una holgura S2= 2 y S5= 3, y un superá vit S1= 5.

d) A partir del tablero óptimo, calcule el intervalo de sensibilidad para la utilidad de la carga
normal.
Se debe realizar un cambio en el coeficiente de X 1, disminuyendo su valor para así encontrar el límite inferior,
donde:
FO2 =900 X1 + 1000 X2 [$]
Punto ó ptimo (18,10)
FO2= 26200

Primero, se cambia el coeficiente de X1 por la variable LI para así encontrar el límite inferior del intervalo de
sensibilidad:
900X1 + 1000X2 = 26200

LI X1 + 1000X2 = 26200

m1= -LI / 1000

Posteriormente, se calcula la pendiente de la restricció n 3, que es a la que se desplaza la línea de FO cuando se

disminuyó el valor del coeficiente X1:

RESTRICCIÓN 3

X2 ≤ 10

m2= 0

Ahora, se igualan las pendientes para calcular el valor del límite inferior del intervalo de sensibilidad:

m1= m2

-LI/1000 = -0

LI= 0

Para el límite superior, al incrementar el valor del coeficiente X 1, se tiene:

FO3 =1100 X1 + 1000 X2 [$]

Punto ó ptimo (18,10)
 FO3= 29800

Como se puede observar, la nueva FO3 sobrepasa a la restricció n R4, por lo tanto, se puede concluir que su
má ximo se encuentra sobre el coeficiente que acompañ a a la variable X1, es decir, que LS= 1000

Así, se tiene que el intervalo de sensibilidad para el coeficiente en X 1 es [0,1000]; en el contexto del problema
significa que el valor de las toneladas de carga normal que se transportan no puede ser inferior a 0 ni superior
a 1000 Ton, si se desea conservar el transporte de 18 toneladas de carga normal y de 10 toneladas de carga
frá gil generado por la solució n del modelo.

4. Dado el siguiente modelo, resuelva las preguntas correspondientes.

Min Z = 30 X1 + 10 X2

2X1 + 3X2 ≥ 40
2X1 + 1,5 X2 = 30
4X1 + 3X2 ≤ 40
X1, X2 ≥0

a) Formule el modelo en su forma estándar.

Min Z = 30 X1 + 10 X2 + 0S1 + 0S2+MA1+MA2

R1: 2X1 + 3X2 – S1 +A1= 40

 R2: 2X1 + 1,5 X2 +A2 = 30
R3: 4X1 + 3X2 + S2 = 40
Dominio: (X1 , X2, S1 ,S2 ) ≥ 0; S2 es una variable de holgura y S1 una variable de superá vit; A1 y A2
son variables artificiales.

b) Solucione el modelo mediante el método simplex revisado.

c) Interprete el tablero óptimo.

El problema no tiene solució n, debido a que es infactible, pues entre las variables bá sicas, se encuentra una
variable artificial.

d) A partir del tablero óptimo, calcule el intervalo de sensibilidad para una de las restricciones que
tengan precio sombra.

Para calcular el intervalo de sensibilidad para una de las restricciones que tienen precio sombra, se tomó la
restricció n R3 la cual contiene un precio sombra de $496,7. Para el aná lisis de sensibilidad del lado derecho de
la restricció n, es necesario incrementar el valor al que se encuentra igualada la restricció n de interés, en este
caso:
R3: 4X1 + 3X2 = 40
NuevaR3: 4X1 + 3X2 = 50
Como se puede observar, la NuevaR3 se acerca al vértice formado entre R1 Y R2, este punto permite encontrar
uno de los valores del intervalo de sensibilidad y es denominado como punto W , con las coordenadas: (10, 6.6)
Para calcular el intervalo de sensibilidad se representa el lado derecho de la restricció n con una variable LS, la
cual hace referencia al límite superior del intervalo:
R3: 4X1 + 3X2 = 40
R3: 4X1 + 3X2 = LS
Se reemplaza el punto W en R3:
R3: 4(10) + 3(6,6) = LS
LS = 59.8
Ahora, para encontrar el límite inferior del intervalo de sensibilidad, se debe tener en cuenta que la restricció n
R3 se encuentra sobre su mismo límite inferior, pues esta no puede disminuir má s. Por tanto, se tiene que LI=
40
Por ende, el intervalo de sensibilidad para la restricció n R3 es [40, 59.8].

5. Dado el siguiente modelo, resuelva las preguntas correspondientes.

Max UT = 20X1 + 10X2 [$] Utilidades totales

Sujeto a:
X1 ≤ 70 [unidades] Demanda juguetes tipo I
X2 ≤ 50 [unidades] Demanda juguetes tipo II
X1 + 2X2 ≤ 120 [kilos] Materia Prima I
X1 + X 2 ≤ 90 [unidades] Demanda de los dos productos
(X1, X2) ≥ 0
Donde:
X1 = Nú mero de unidades de juguetes tipo I a producir en el día
X2 = Nú mero de unidades de juguetes tipo II a producir en el día
a) Estandarizado:
Max UT = 20X1 + 10X2 + 0 S1 + 0 S2 + 0 S3 [$]
Sujeto a:
X1+S1 = 70 [unidades] Demanda juguetes tipo I
X2+S2 = 50 [unidades] Demanda juguetes tipo II
X1 + 2X2 +S3 = 120 [kilos] Materia Prima I
X1 + X2 + S4 = 90 [unidades] Demanda de los dos productos
(X1 , X2, S1 ,S2 , S3, S4) ≥ 0; donde S1 ,S2 , S3, S4 son variables de holgura
b) Solucione el modelo mediante el método simplex tabular.

c) Interprete el tablero óptimo.

Para obtener las utilidades má ximas, se requiere producir 70 unidades de juguetes tipo I al día y 20 unidades
del juguete tipo II al día. Por su parte, quedará n 30 unidades de juguetes tipo II por cumplir la demanda; y para
la materia prima I, quedará n 10 kg de insumos por usar.
d) A partir del tablero óptimo, calcule el intervalo de sensibilidad para una de las restricciones que
tengan precio sombra.
Para calcular el intervalo de sensibilidad para una de las restricciones que tienen precio sombra, se tomó la
restricció n R4 la cual contiene un precio sombra de $10. Para el aná lisis de sensibilidad del lado derecho de la
restricció n, es necesario incrementar el valor al que se encuentra igualada la restricció n de interés, en este
caso:
R4: X1 + X2 = 90
Nueva R4: X1 + X2 = 100

Como se puede observar, la NuevaR4 se acerca al vértice formado entre R1 Y R2 este punto permite encontrar
uno de los valores del intervalo de sensibilidad y es denominado como punto W , con las coordenadas: (70,50)
Para calcular el intervalo de sensibilidad se representa el lado derecho de la restricció n con una variable LS, la
cual hace referencia al límite superior del intervalo:
R4: X1 + X2 = 90
R4: X1 + X2 = LS
Se reemplaza el punto W en R4:
R4: (70) + (50) = LS
LS= 120
Ahora, para encontrar el límite inferior del intervalo de sensibilidad, se disminuye el valor al que se encuentra
igualada la restricció n R4:
R4: X1 + X2 = 90
Nueva R4: X1 + X2 = 80
Como se puede observar, la NuevaR4 se acerca al vértice formado entre R2 Y R3, este punto permite encontrar
uno de los valores del intervalo de sensibilidad y es denominado como punto S , con las coordenadas: (20,50)
Para calcular el intervalo de sensibilidad se representa el lado derecho de la restricció n con una variable LI, la
cual hace referencia al límite inferior del intervalo:
R4: X1 + X2 = 90
R4: X1 + X2 = LI
Se reemplaza el punto S en R4:
R4: (20) + (50) = LI
LI= 70
Por ende, el intervalo de sensibilidad para la restricció n R4 es [70, 120].
6. Dado el siguiente modelo, resuelva las preguntas correspondientes.

Modelo Primal

Función Objetivo:
Max Z = 4X1 + 6X2
Donde:
Xi = Cantidad de unidades de correas tipo i a fabricar [donde i = 1 y 2]
Restricciones:
R1: 2X1 + 4 X2 ≤ 120 [hr] Mano obra
R2: 4X1 + 3X2 ≤ 100 [cm3] Material – cuero
(X1, X2 ) ≥ 0
 a) Convierta el modelo primal en el modelo Dual.

Min Z’= 120 W1 + 100 W2

Sujeto a:
R1: 2W1 + 4W2 ≥ 4
R2: 4W1 + 3W2 ≥ 6
(W1, W2 ) ≥ 0

b) Estandarice el modelo Dual.

Min Z’= 120 W1 + 100 W2 – 0S1 – 0S2 +MA1 + MA2

Sujeto a:
R1: 2W1 + 4W2 - S1 + A1 = 4
R2: 4W1 + 3W2 – S2 + A2 = 6
(W1, W2 ) ≥ 0 ; A1 y A2 son variables artificiales.

c) Solucione el modelo mediante el método simplex tabular.

Se tomó un valor de M=1000 para llevar a cabo la solució n del modelo:

d) Interprete el tablero óptimo.

Para minimizar el valor de Z, se requiere utilizar 0,4 cm 3 de cuero y 1 hr de mano de obra en la producció n
de correas tipo i