UNIDAD 2

TAREA 2. DUALIDAD Y ANÁLISIS POST-ÓPTIMO

ESTUDIANTES:
CHRISTIAN MUÑOZ
ANDRES FELIPE ALZATE
MAYRA ALEJANDRA DUQUE CORDOBA
JUAN CARLOS ORDOÑEZ
JOHNNY LOPEZ

TUTOR:
MANUEL ALEJANDRO LOZADA

GRUPO:
100404_202

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

PROGRAMACIÓN LINEAL
MAYO 2019
 2

INTRODUCCIÓN

Observamos como la programación lineal es y será una de nuestras principales herramientas para
detectar los costos exactos y el margen de productividad y utilidad que nos pueden arrojar
nuestros productos, esta herramienta es de vital importancia para cualquier tipo de proceso. En
nuestros campos profesionales siempre encontraremos problemas de este tipo, y la programación
lineal es la que nos arrojara los datos específicos, observamos cómo esta herramienta también
nos servirá para desarrollar las estrategias necesarias para cumplir nuestros objetivos y obtener
las márgenes de utilidades requeridas, con el desarrollo de esta actividad, observamos problemas
cotidianos y aplicamos los métodos más apropiados para dar las solución más óptima con la
programación lineal obtendremos los resultados más claros para la implementación de nuestras
estrategias,
 3

EJERCICIOS ESTUDIANTE CHRISTIAN MUÑOZ

Ejercicio 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner en las
loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está
compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20 mililitros el
componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está compuesto por 20
mililitros el componente A, 10 mililitros el componente B y 20 mililitros el componente C. Se
deben gastar como minino 1500 mililitros del componente A, máximo 1700 mililitros del B y
máximo 1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua usada, el B al
saborizante que incluye concentración de azúcar y el C al conservante.
Formule el problema expuesto y resuélvalo por el método de dualidad aplicando cualquier
método de los enseñados en la unidad 1 (simplex algebraico o de las dos fases). Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?

Jugos
Componentes Relación Requerimiento
Jugo 1 Jugo 2 Jugo 3
A 20 30 20 ≥ 1500
B 30 20 10 ≤ 1700
C 20 20 20 ≤ 1300
Utilidad $600 $400 $500

X1: Cantidad a fabricar del jugo 1

X2: Cantidad a fabricar del jugo 2
X3: Cantidad a fabricar del jugo 3
Modelo primal
𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3
S.a:
20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500
30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300
𝑋1, 𝑋2, 𝑋3 ≥ 0
 4

Multiplicamos por -1 a 20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500 para cambiar la orientación de la

desigualdad

𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

S.a:
−20𝑋1 − 30𝑋2 − 20𝑋3 ≤ −1500
30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300
𝑋1, 𝑋2, 𝑋3 ≥ 0
Modelo dual
𝑀𝑖𝑛 𝑊 = −1500𝑌1 + 1700𝑌2 + 1300𝑌3
S.a:
−20𝑌1 + 30𝑌 + 20𝑌3 ≥ 600
−30𝑌1 + 20𝑌2 + 20𝑌3 ≥ 400
−20𝑌1 + 10𝑌2 + 20𝑌3 ≥ 500
𝑌1, 𝑌2, 𝑌3 ≥ 0
 5

La solución óptima es W= 34750

Y1 = 15
Y2 = 5
Y3 = 37.5
SOLUCION
PRIMAL DUAL
X1 42,5 Y1 15
X2 20 Y2 5
X3 2,5 Y3 37,5
Z 34750 W 34750
Como podemos observar los valores de los parámetros Xi≠Yi para i=1, 2, 3 pero la
solución óptima son las mismas Z=W

¿Cuál es el resultado de cada variable Se requieren producir 42,5 unidades de jugo de pera,
X1, X2, X3, X4, etc y a qué 20 unidades de jugo de manzana y 2,5 unidades de jugo
corresponde? tropical.
El resultado de Z = $34.750, corresponde a la ganancia
¿Cuál es el resultado de Z y a que
máxima en la venta de los tres tipos de jugos en la
corresponde?
función objetivo.
 6

Por cada unidad adicional del recurso que se pudiera

¿Cuánto se incrementa la ganancia
por cada unidad adicional de recurso
que se pudiera adquirir?
¿Cuáles son los rangos en los cuales
los coeficientes de la función objetivo producto del Jugo de Manzana, se puede aumentar en
pueden cambiar para que la solución $150 y se puede reducir en 400, por lo cual su rango se
óptima se mantenga?
¿Cuáles son los rangos en los cuales
pueden adquirirse o reducirse
recursos disponibles?
adquirir se incrementa la ganancia: Para el Agua se
disminuye el valor por unidad en $15. Para el
Saborizante, por cada unidad se incrementa en $5.
Finalmente cada unidad de Conservante incrementa el
valor en $37,5
El coeficiente de la f.o. de $600 que multiplica el
producto del Jugo de Pera, se puede aumentar
indefinidamente y se puede reducir en $100, por lo cual
su rango se encuentra entre ($500 y >$600).
El coeficiente de la f.o. de $400 que multiplica el
encuentra entre ($0 y $550).
El coeficiente de la f.o. de $500 que multiplica el
producto del Jugo Tropical, se puede aumentar en $100
y se puede reducir en $300, por lo cual su rango se
encuentra entre ($200 y $600).
Los rangos en los cuales se pueden adquirir recursos
disponibles para no afectar los precios sombra,
corresponden a los tres recursos (Agua, Saborizante y
Conservante), por lo que se tienen tres precios sombras
que son: Agua -$15, Saborizante $5 y Conservante
$37,5. Los rangos en los cuales pueden adquirirse o
reducirse los recursos disponibles son:
Para el Agua, su rango se encuentra entre (1300 y
1550).
Para el Saborizante, su rango está entre (850 y 1750).
Para el Conservante, su rango oscila entre (1280 y
1500).

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad
1?
No hay variación del valor final, se tiene variación en los resultados de las variables X y Y pero
es normal, debido a que para hacer el problema de dualidad hay que hacer el correspondiente
cambio.

EJERCICIO 2
Resuelva el problema expuesto a continuación por el método de dualidad y aplique cualquier
método de los estudiados en la unidad 1 (simplex algebraico o de las dos fases). Responda:
¿Cuál es el análisis económico de los resultados?
¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?
 7

Producto
Componentes Relacion Requerimiento
1 2 3 4
A 3 3 2 1 ≤ 75
B 3 2 3 2 ≤ 100
C 2 2 4 3 ≥ 30
D 2 2 1 2 ≤ 68
Utilidad 6 7 5 3

X1: Cantidad del producto 1

X2: Cantidad del producto 2
X3: Cantidad del producto 3
X4: Cantidad del producto 4

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0
Se tienen las inecuaciones anteriores en el modelo canónico:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones:

3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
2𝑋1 + 2𝑋2 + 4𝑋3 + 3𝑋4 ≥ 30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Se modifican las restricciones para que todas las inecuaciones queden con el mismo símbolo ≤:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4
 8

Sujeto a las restricciones:

3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
−2𝑋1 − 2𝑋2 − 4𝑋3 − 3𝑋4 ≤ −30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Se realiza la correspondiente conversión a dual:

Minimizar Z = 75Y1 + 100Y2 - 30Y3 + 68Y4

Sujeto a las restricciones:
3𝑌1 + 3𝑌2 − 2𝑌3 + 2𝑌4 ≥ 6
3𝑌1 + 2𝑌2 − 2𝑌3 + 2𝑌4 ≥ 7
2𝑌1 + 3𝑌2 − 4𝑌3 + 1𝑌4 ≥ 5
1𝑌1 + 2𝑌2 − 3𝑌3 + 2𝑌4 ≥ 3
𝑌1, 𝑌2, 𝑌3, 𝑌4 ≥ 0

Procedimiento de las dos fases de PHPSimplex

MINIMIZAR: MAXIMIZAR:
Z = 75 X1 + 100 X2 -30 X3 + Z = -75 X1 -100 X2 + 30 X3 -68 X4 + 0 X5 + 0 X6 + 0 X7 + 0
68 X4 X8 + 0 X9 + 0 X10 + 0 X11 + 0 X12

Sujeto a Sujeto a

3 X1 + 3 X2 -2 X3 + 2 X4 ≥ 6
3 X1 + 2 X2 -2 X3 + 2 X4 ≥ 7
2 X1 + 3 X2 -4 X3 + 1 X4 ≥ 5
1 X1 + 2 X2 -3 X3 + 2 X4 ≥ 3
X1, X2, X3, X4 ≥ 0
3 X1 + 3 X2 -2 X3 + 2 X4 -1 X5 + 1 X9 = 6
3 X1 + 2 X2 -2 X3 + 2 X4 -1 X6 + 1 X10 = 7
2 X1 + 3 X2 -4 X3 + 1 X4 -1 X7 + 1 X11 = 5
1 X1 + 2 X2 -3 X3 + 2 X4 -1 X8 + 1 X12 = 3
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0
9
 10

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

La solución óptima es Z = 192

𝑌𝟏 = 𝟐
𝒀𝟐 = 𝟏/𝟒
𝒀𝟑 = 𝟎
𝒀𝟒 = 𝟏/𝟒

¿Cuál es el análisis económico de los resultados?

En caso de que la empresa decida vender sus recursos
 11

Su utilidad mínima para vender:

3 Uds. de Y1
3 Uds. de Y2
2 Uds. de Y3
2 Uds. de Y4

Sera de: 06 Unidades Monetarias

Y si la empresa no contara con ninguno de estos recursos dejaría de recibir:
$ 2 por falta de Y1
$ 0.25 por falta de Y2
$ 0 por falta de Y3 la empresa no tendría ningún costo marginal.
$ 0.25 por falta de Y4.

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad
1?
No hay variación del valor final, se tiene variación en los resultados de las variables X y Y, pero
es normal, debido a que para hacer el problema de dualidad hay que hacer el correspondiente
cambio.

Ejercicio 3
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte de
tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por el
negocio con el que su padre le crió y le pagó sus estudios universitarios. Ahora con la muerte de
su padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos.
Cuando Raúl visita el taller para hacerse cargo, encuentra que el producto que mayor atención
merece por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que se
fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3
para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la madera, el ensamblado y
la pintura del producto terminado que se miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo cual el
tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar por semana
se muestran en la tabla 1. Formule el problema expuesto y resuélvalo por el método de dualidad
aplicando cualquier método de los enseñados en la unidad 1 (simplex algebraico o de las dos
fases). Responda:
¿Cuál es el análisis económico de los resultados?
¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?
 12

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
X1: Cantidad escritorio tipo 1
X2: Cantidad escritorio tipo 2
X3: Cantidad escritorio tipo 3

Función objetivo:
Minimizar costos
2X1 + 2X2 + 3X3 ≥ 33
3X1 + 2X2 + X3 ≥ 31
Restricciones
2X1 + 3X2 + X3 ≥ 35
X1, X2, X3, ≥ 0

En forma estándar
2X1 + 2X2 + 3X3 +S1 = 33
Parte
3X1 + 2X2 + X3 + S2= 31 estándar
2X1 + 3X2 + X3 + S3= 35

Base Z Po X1 X2 X3 S1 S2 S3
S1 0 33 2 2 3 1 0 0
S2 0 131 3 2 1 0 1 0
S3 0 35 2 3 1 0 0 1
Z 0 -17 -17 -23 0 0 0

Base cb Po X1 X2 X3 S1 S2 S3
S1 -1 37/3 0 2/3 7/3 -7/3 -2/3 0
 13

X1 0 31/3 1 2/3 1/3 -1/3 1/3 0

S3 -1 43/3 0 5/3 1/3 2/3 -2/3 1
Z -80/3 0 -7/3 -8/3 -4/3 7/3 0

Base cb Po X1 X2 X3 S1 S2 S3
X3 0 37/7 0 2/7 1 2/7 3/7 0
X1 0 60/7 1 4/7 0 -3/7 -1/7 0
S3 -1 88/7 0 11/7 0 4/7 -1/7 1
Z -88/7 0 -11/7 0 -4/7 8/7 0

Base cb Po X1 X2 X3 S1 S2 S3
X3 0 3 0 0 1 -5/11 2/11 2/11
X1 0 4 1 0 0 1/11 4/11 4/11
X2 0 8 0 1 0 1/11 -7/11 -7/11
Z 0 0 0 0 0 0 0
En este caso existe alguna solución posible, podemos pasar fase II

Base cb Po X1 X2 X3 S1 S2 S3
X3 -23 3 0 0 1 -5/11 2/11 2/11
X1 -27 4 1 0 0 1/11 -7/11 4/11
X2 -17 8 0 1 0 1/11 4/11 -7/11
Z -273 0 0 -0 81/11 5/11 5/11

Solución óptima
Z= 273
X1= 4
X2= 8
X3= 3

Para minimizar costos se deben fabricar 4 escritorios del tipo 1, 8 del tipo 2 y
3 del tipo 3. El valor de venta por separado de corte, ensamble o pintura
 14

para obtener una utilidad óptima de 273 debe ser de 81/11, 5/11 y 5/11
respectivamente.

Ejercicio 4.
A partir de la tabla final óptima del simplex primal identifique en el problema 1 el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la
operación de matrices y de vectores para realizar estos cambios.
¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
¿Qué resultados genera el hacer cambios al adicionar una variable?

Tabla Óptima

Cj 600+Δ 400 500 0 0 0

VB CB X1 X2 X3 S1 S2 S3 bj
X3 400 0 1 0 -1/10 0 -1/10 20
X1 600+Δ 1 0 0 1/20 1/10 1/40 85/2
X2 500 1 0 1 1/20 -1/20 1/8 5/2
Zj 600 400 500 15 5 75/2 34750
Zj-Cj 0 0 0 15 5 75/2

Se inicia con el estudio de la sensibilidad; primero se observa el cambio del coeficiente de

variable básica, se hará con X1.
Haciendo un cambio 600+Δ se calculan los nuevos Zj.

*600+Δ *400 *500

* -400 + 600+Δ + 500= -40+ 600+Δ+25 = 600+Δ – 15= Δ + 15
10 20 20 20 20 20
*600+Δ – 500 = Δ + 30-25= Δ + 5
20 20 20 20
*-400 + 600+Δ + 500 = -40+125 + Δ + 15 = 75 + Δ
10 40 8 2 40 2 40
 15

Se prosigue con los Zj-Cj

*0 *0 *0 * Δ +15 * Δ+5 *72+ Δ

20 20 2 40

Se debe cumplir

Δ + 15 ≥ 0, Δ+5 ≥ 0, 72+ Δ ≥ 0
20 20 2 40

Δ +15 ≥ 0 Δ ≥ – 15 Δ ≥ -15 (20) Δ ≥ -300

20 20 20
Δ+5≥0 Δ ≥-5 Δ ≥ - 5 (20) Δ ≥ -100
20 20 20
72 + Δ ≥ 0 Δ ≥ - 72 Δ ≥ -72 (40) Δ ≥ -72 (20)
2 40 40 2 2
Δ ≥ -1440

-1440 -300 -100

(-100, ∞)
Rango para obtener una solución óptima, en el que se puede alterar el valor de X1.
Ahora se analiza con cambio de disponibilidad de recursos
Saco mi matriz inversa (inversa con respecto al tablero inicial)
 16

-1/10 0 -1/10
1/20 1/20 1/40
1/20 -1/20 1/8
Se tenía:

20x1+30x2+20x3≥1500
30x1+20x2+10x3≤1700
20x1+20x2+20x3≤1300
Realizo un cambio de disponibilidad de recursos

-1500
1700+d
1300
El resultado de multiplicarlos será:

20
-75+85+65/2+d/20
-75-85+325/2-d/20

Todos deben ser ≥ 0

 20≥ 0
 85 + d ≥ 0 d≥ -85 (10) d ≥ -850
2 20 20 2
 5–d ≥0 -d ≥ -5 d≤5 d ≤ 5(10) d ≤ 50
2 20 20 2 20 2

-850 0 50

(-850,50)
 17

Si se cambia el recurso entre ese intervalo no cambiará el punto de trabajo, es decir, sigue
habiendo producción de los tres jugos aunque sus cantidades finales difieran.
Ahora se procede a analizar la inclusión de una nueva variable

Se agrega una nueva variable

Max Z=600x1+400x2+500x3+20x4
20x1+30x2+20x3+10x4≥1500
30x1+20x2+10x3+10x4≤1700
20x1+20x2+20x3+10x4≤1300

Se hace una nueva tabla coja nueva columna vendrá dada por:

-1/10 0 -1/10 10 -1+1 -2

1/20 1/20 1/40 10 = ½+½+¼ = 5/4

1/20 -1/20 1/8 10 ½-½+ 10/8 5/4

Con su respectivo Zj de

400 -2
600 . 5/4 = 575
500 5/4

Y un Zj-Cj de
575 -20 = 555
Al ser positivos quiere decir que no genera un cambio en el resultado final y la ganancia sigue
siendo aportada netamente por X1,X2 y X3.
 18

Ejercicio 5.
A partir de la tabla final óptima del simplex primal identifique en el problema 3 el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la
operación de matrices y de vectores para realizar estos cambios.

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
¿Qué resultados genera el hacer cambios al adicionar una variable?

1 7 4 1
− −4 + 𝑑1
11 11 11 11
1 4 7 33 + 𝑑1 1
− ( 31 ) = −8 + 𝑑1
11 11 11 35 11
5 2 2 5
(− 11 11 11 ) (−3 − 𝑑1 )
11

1
−4 + 𝑑 ≥ 0 ⇒ 𝑑1 ≥ 44
11 1
1
−8 + 𝑑1 ≥ 0 ⇒ 𝑑1 ≥ 88
11
5 33
−3 − 𝑑1 ≥ 0 ⇒ 𝑑1 ≤ −
11 5

33
44 ≤ 𝑑1 ∨ 𝑑1 ≤ −
5
33
Si 𝑑1 toma valores mayores a 44 o menores a − 5
el punto de trabajo no va a cambiar, en otras
palabras vamos a seguir produciendo X1, X2 y X3
 19

1 7 4 7
− −4 − 𝑑2
11 11 11 11
1 4 7 33 4
− (31 + 𝑑2 ) = −8 + 𝑑2
11 11 11 35 11
5 2 2 2
(− 11 11 ) (−3 + 𝑑2 )
11 11

7 44
−4 − 𝑑2 ≥ 0 ⇒ 𝑑2 ≤ −
11 7
5 88
−8 + 𝑑2 ≥ 0 ⇒ 𝑑2 ≥
11 5
2 33
−3 + 𝑑2 ≥ 0 ⇒ 𝑑2 ≥
11 2
33 44
≤ 𝑑2 ∨ 𝑑2 ≤ −
2 7
33 44
Si 𝑑2 toma valores mayores a o menores a − el punto de trabajo no va a cambiar, en otras
2 7
palabras vamos a seguir produciendo X1, X2 y X3

1 7 4 4
− −4 + 𝑑3
11 11 11 33 11
1 4 7 7
− ( 31 ) = −8 − 𝑑3
11 11 11 35 + 𝑑3 11
5 2 2 2
(− 11 11 ) (−3 + 𝑑3 )
11 11

4
−4 + 𝑑 ≥ 0 ⇒ 𝑑3 ≥ 11
11 3
7 88
−8 − 𝑑3 ≥ 0 ⇒ 𝑑3 ≤ −
11 7
2 33
−3 + 𝑑3 ≥ 0 ⇒ 𝑑3 ≥
11 2

88
11 ≤ 𝑑3 ∨ 𝑑3 ≤ −
7
88
Si 𝑑2 toma valores mayores a 11 o menores a − 7
el punto de trabajo no va a cambiar, en otras
palabras vamos a seguir produciendo X1, X2 y X3

-17+d -17 -23 0 0 0

Base Cj X1 X2 X3 H1 H2 H3 SOL
Z 0 0 0 81/11 5/11 5/11 -273
H1 -17+d 1 0 0 1/11 -7/11 4/11 4
H2 -17 0 1 0 1/11 4/11 -7/11 8
H3 -23 0 0 1 -5/11 2/11 2/11 3
Zj -17+d -17 -23 81/11+d/11 5/11-(7d)/11 5/11+(4d)/11
Cj-Zj 0 0 0 -81/11-d/11 -5/11+(7d)/11 -5/11-(4d)/11
 20

81 𝑑
− − ≤ 0 ⇒ 𝑑 ≥ −81
11 11
5 7𝑑 5
− + ≤0⇒𝑑≤
11 11 7
5 4𝑑 5
− − ≤0⇒𝑑≥−
11 11 4
5 5
− ≤𝑑≤
4 7
5 5
Si d toma valores − y entre el coeficiente se puede encontrar
4 7

-17 -17+d -23 0 0 0

Base Cj X1 X2 X3 H1 H2 H3 SOL
Z 0 0 0 81/11 5/11 5/11 -273
H1 -17 1 0 0 1/11 -7/11 4/11 4
H2 -17+d 0 1 0 1/11 4/11 -7/11 8
H3 -23 0 0 1 -5/11 2/11 2/11 3
Zj -17 -17+d -23 81/11+d/11 5/11+(4d)/11 5/11-(7d)/11
Cj-Zj 0 0 0 -81/11-d/11 -5/11-(4d)/11 -5/11+(7d)/11
81 𝑑
− − ≤ 0 ⇒ 𝑑 ≥ −81
11 11
5 4𝑑 5
− − ≤0⇒𝑑≥−
11 11 4
5 7𝑑 5
− + ≤0⇒𝑑≤
11 11 7
5 5
− ≤𝑑≤
4 7
5 5
Si d toma valores − 4 y 7 entre el coeficiente se puede encontrar

-17 -17 -23+d 0 0 0

Base Cj X1 X2 X3 H1 H2 H3 SOL
Z 0 0 0 81/11 5/11 5/11 -273
H1 -17 1 0 0 1/11 -7/11 4/11 4
H2 -17 0 1 0 1/11 4/11 -7/11 8
H3 -23+d 0 0 1 -5/11 2/11 2/11 3
Zj -17 -17 -23+d 81/11-(5d)/11 5/11+(2d)/11 5/11+(2d)/11
Cj-Zj 0 0 0 -81/11+(5d)/11 -5/11-(2d)/11 -5/11-(2d)/11

81 5𝑑 81
− + ≤0⇒𝑑≤
11 11 5
5 2𝑑 5
− − ≤0⇒𝑑≥−
11 11 2
5 2𝑑 5
− − ≤0⇒𝑑≥−
11 11 2
 21

5 81
− ≤𝑑≤
2 5
5 81
Si d toma valores − y entre el coeficiente se puede encontrar
2 5

Incluimos una nueva variable X4

𝑀𝑖𝑛 𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3 + 12𝑋4

S.a:
2𝑋1 + 2𝑋2 + 3𝑋3 − 2𝑋4 ≥ 33
3𝑋1 + 2𝑋2 + 1𝑋3 + 1𝑋4 ≥ 31
2𝑋1 + 3𝑋2 + 1𝑋3 + 3𝑋4 ≥ 35
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
 22

La solución óptima es Z = 273

X1 = 4
X2 = 8
X3 = 3
X4 = 0

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

R/: Si adicionamos una variable a la función objetivo
Z= 17X1+17X2+23X3+X4
Con las mismas 3 restricciones la solución será la misma
X1= 4
X2= 8
X3= 3
Z= 273
Por lo tanto la solución sigue siendo óptima
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
R/: La solución óptima actual también serviría siempre y cuando los nuevos costos producidos
sean mayores o iguales a cero.
 23

6. Comprobación Solver
 24

EJERCICIOS ESTUDIANTE ANDRES FELIPE ALZATE

Problema 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se

venden en los supermercados de cadena y que cuyas compradoras
potenciales son las madres para poner en las loncheras de sus hijos
(Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está
compuesto por 20 mililitros el componente A, 30 mililitros el
componente B y 20 mililitros el componente C. El jugo 2 está
compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo
3 está compuesto por 20 mililitros el componente A, 10 mililitros el
componente B y 20 mililitros el componente C. Se deben gastar como
minino 1500 mililitros del componente A, máximo 1700 mililitros del B
y máximo 1300 mililitros del C por producción al día. La utilidad de los
jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El
componente A, hace relación al agua usada, el B al saborizante que
incluye concentración de azúcar y el C al conservante.

DESARROLLO DE LA ACTIVIDAD.

EJERCICIO 1

Paso 1.
 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??
Las variables son:

𝐱𝟏 = 𝟒𝟐. 𝟓 𝐉𝐮𝐠𝐨𝐬 𝐝𝐞 𝐩𝐞𝐫𝐚 𝐩𝐚𝐫𝐚 𝐡𝐚𝐜𝐞𝐫.

𝐱𝟐 = 𝟐𝟎 𝐉𝐮𝐠𝐨𝐬 𝐝𝐞 𝐦𝐚𝐧𝐳𝐚𝐧𝐚 𝐩𝐚𝐫𝐚 𝐡𝐚𝐜𝐞𝐫.
𝐱𝟑 = 𝟐. 𝟓 𝐉𝐮𝐠𝐨𝐬 𝐭𝐫𝐨𝐩𝐢𝐜𝐚𝐥 𝐩𝐚𝐫𝐚 𝐡𝐚𝐜𝐞𝐫.

 ¿Cuál es el resultado de Z y a que corresponde?

𝒁 = $ 𝟑𝟒. 𝟕𝟓𝟎 → 𝑮𝒂𝒏𝒂𝒏𝒄𝒊𝒂𝒔 𝒎𝒂𝒙𝒊𝒎𝒂𝒔

 Si el ejercicio es de maximización: ¿Cuánto se incrementa la ganancia por cada

unidad adicional de recurso que se pudiera adquirir?

En base al informe de sensibilidad podemos decir:

 25

o Cuando el recurso AGUA aumente genera pérdidas de $15

o Cuando el recurso SABORIZANTE aumente genera ganancias de $5
o Cuando el recurso CONSERVANTES aumente genera ganancias de $37.5

 ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
pueden cambiar para que la solución óptima se mantenga?
En base al informe de sensibilidad podemos decir el rango de los coeficientes
son:

𝒙𝟏 → (𝟓𝟎𝟎, 𝒊𝒏𝒇𝒊𝒏𝒊𝒕𝒐)
𝒙𝟐 → (𝟎, 𝟓𝟓𝟎)
𝒙𝟑 → (𝟐𝟎𝟎, 𝟔𝟎𝟎)

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
En base al informe de sensibilidad podemos decir el rango de los coeficientes
son:
𝑨 → (𝟏𝟑𝟎𝟎, 𝟏𝟓𝟓𝟎)
𝑩 → (𝟖𝟓𝟎, 𝟏𝟕𝟓𝟎)
𝑪 → (𝟏𝟐𝟖𝟎, 𝟏𝟓𝟎𝟎)

Paso 2. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:

vector de disponibilidad de recursos.
 26

El cambio que se realizo fue disminuir el recurso AGUA a 1300 yel recurso
CONSERVANTE aumento a 1400
Para este caso los jugos que se deben hacer serán 50 de pera y 20 de tropical, esto
tendrá una ganancia de $40.000, si se mira el informe de sensibilidad podemos decir
también que si aumenta el SABORIZANTE las ganancias aumenta $5 y si aumenta el
CONSERVANTE las ganancias aumenta $22.5
Tenemos unos nuevos límites de coeficiente

𝒙𝟏 → (𝟓𝟎𝟎, 𝟏𝟓𝟎𝟎)
𝒙𝟐 → (𝟎, 𝟓𝟓𝟎)
𝒙𝟑 → (𝟔𝟎𝟎, 𝟐𝟎𝟎)

Tenemos unos nuevos rangos para adquirirse o reducirse recursos disponibles

𝑨 → (𝟎, 𝟏𝟒𝟎𝟎)
𝑩 → (𝟕𝟎𝟎, 𝟐𝟏𝟎𝟎)
𝑪 → (𝟏𝟑𝟎𝟎, 𝟑𝟒𝟎𝟎)
 27

Paso 3. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:

coeficientes tecnológicos
El cambio que se realizo fue que el requerimiento del jugo de manzana es de 50ml de
SABORIZANTE
Para este caso los jugos que se deben hacer serán 12.5 de pera, 20 de manzana y 32.5
de tropical, esto tendrá una ganancia de $31.750, si se mira el informe de sensibilidad
podemos decir también que si aumenta el AGUA hay perdidas de $30, si aumenta el
SABORIZANTE las ganancias aumenta $5 y si aumenta el CONSERVANTE las ganancias
aumenta $52.5
Tenemos unos nuevos límites de coeficiente

𝒙𝟏 → (𝟓𝟎𝟎, 𝒊𝒏𝒇𝒊𝒏𝒊𝒕𝒐)
𝒙𝟐 → (𝟎, 𝟕𝟎𝟎)
𝒙𝟑 → (𝟎, 𝟔𝟎𝟎)

Tenemos unos nuevos rangos para adquirirse o reducirse recursos disponibles

𝑨 → (𝟏𝟑𝟎𝟎, 𝟏𝟓𝟔𝟐. 𝟓)
𝑩 → (𝟏𝟒𝟓𝟎, 𝟐𝟑𝟓𝟎)
𝑪 → (𝟏𝟐𝟐𝟖. 𝟓𝟕, 𝟏𝟓𝟎𝟎)
 28

Paso 4. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:

adición de una variable.

Se lanzara un nuevo jugo con sabor a fresa el cual tiene los mismo componentes pero
en la siguiente proporción: 40ml de agua, 10ml de saborizante, 5ml de conservantes, a
este nuevo jugo lo llamaremos X4, para este caso aplicando la herramienta Solver nos
dice que debemos hacer 170 jugos de fresa con unas ganancias totales de $119.000
Si se mira el informe de sensibilidad podemos decir también que si aumenta el
SABORIZANTE las ganancias aumenta $70
Tenemos unos nuevos límites de coeficiente

𝒙𝟏 → (𝟎, 𝟐𝟏𝟎𝟎)
𝒙𝟐 → (𝟎, 𝟏𝟒𝟎𝟎)
𝒙𝟑 → (𝟎, 𝟕𝟎𝟎)
𝒙𝟑 → (𝟓𝟎𝟎, 𝒊𝒏𝒇𝒊𝒏𝒊𝒕𝒐)

Tenemos unos nuevos rangos para adquirirse o reducirse recursos disponibles

𝑨 → (𝟎, 𝟔𝟖𝟎𝟎)
𝑩 → (𝟑𝟕𝟓, 𝟐𝟔𝟎𝟎)
𝑪 → (𝟖𝟓𝟎, 𝒊𝒏𝒇𝒊𝒏𝒊𝒕𝒐)
 29

Problema 2:

Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes

carpinteros para cumplir con sus pedidos.

- Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 2 de

oficina y 2 de colegio, diariamente.
- Al carpintero Pedro le paga 310 dólares por 1 escritorios de hogar, 2 de
oficina y 3 de colegio, diariamente.
- Al carpintero Paco le paga 350 dólares por 2 escritorios de hogar, 3 de
oficina y 2 de colegio, diariamente.

Raúl, tiene un pedido urgente, debe entregar como mínimo 17 escritorios de hogar, 17 de
oficina y 23 de colegio lo antes posible. ¿Cuántos contratos diarios puede hacer con cada
carpintero a fin de cumplir lo antes posible su pedido al menor costo?

PRODUCT
RECURSOS OS RELACIÓN
Luis Pedro Paco
Escritorios de Hogar 1 1 2 > 17
Escritorios de Oficina 2 2 3 > 17
Escritorios de 2 3 2 > 23
Colegio
Costo de cada turno 330 310 350 dólares
dólares dólares

Paso 1.
 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??
 30

Los contratos a realizar son:

𝒙𝟏 = 𝟎 𝑪𝒐𝒏𝒕𝒓𝒂𝒕𝒐𝒔 𝒂 𝑳𝒖𝒊𝒔
𝒙𝟐 = 𝟑 𝑪𝒐𝒏𝒕𝒓𝒂𝒕𝒐𝒔 𝒂 𝑷𝒆𝒅𝒓𝒐.
𝒙𝟑 = 𝟕 𝑪𝒐𝒏𝒕𝒓𝒂𝒕𝒐𝒔 𝒂 𝑷𝒂𝒄𝒐

 ¿Cuál es el resultado de Z y a que corresponde?

𝒁 = $ 𝟑𝟑𝟖𝟎 → 𝑴í𝒏𝒊𝒎𝒐 𝒄𝒐𝒔𝒕𝒐.

 Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad menos de

recurso que se pudiera suprimir?
 En base al informe de sensibilidad podemos decir:
o Si disminuyen los escritorios para hogar los costos disminuyen $107.5
o Si se disminuyen los escritorios para el colegio lo costos disminuye en
$67.5
 ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
pueden cambiar para que la solución óptima se mantenga?
 En base al informe de sensibilidad podemos decir el rango de los coeficientes
son:

𝑥1 → (242.5 , ∞)
𝑥2 → (175 , 485)
𝑥3 → (206.67 , 620)

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
 En base al informe de sensibilidad podemos decir el rango de los coeficientes
son:

𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐 𝒉𝒐𝒈𝒂𝒓 → (𝟗 , 𝟐𝟑)

𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐 𝒐𝒇𝒊𝒄𝒊𝒏𝒂 → (𝟎 , 𝟐𝟕)
𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐 𝒄𝒐𝒍𝒆𝒈𝒊𝒐 → (𝟏𝟕, 𝟓𝟏)
 31

Paso 5. Para el problema 2 se debe definir el modelo dual, a partir del problema
original (primal). Definiendo: Nueva narración del problema, modelo canónico, modelo
estándar pregunta a responder, resolución en el software PHP simplex y análisis de
resultados
Planteamiento problema primal de minimización
𝐙 = 𝟑𝟑𝟎𝐗𝟏 + 𝟑𝟏𝟎𝐗𝟐 + 𝟑𝟓𝟎𝐗𝟑 Ecuación a minimizar

𝑋1 + 𝑋2 + 2𝑋3 ≥ 17
2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 17 Sistema de ecuaciones

2𝑋1 + 3𝑋2 + 2𝑋3 ≥ 23

𝑋1, 𝑋2, 𝑋3 ≥ 0
Planteamiento problema dual
𝐖 = 𝟏𝟕𝐘𝟏 + 𝟏𝟕𝐘𝟐 + 𝟐𝟑𝐘𝟑 Ecuación a maximizar

𝑌1 + 2𝑌2 + 2𝑌3 ≤ 330

 32

𝑌1 + 2𝑌2 + 3𝑌3 ≤ 310

2𝑌1 + 3𝑌2 + 2𝑌3 ≤ 350
𝑌1, 𝑌2, 𝑌3 ≥ 0
Nueva narración:
Ahora Don Raúl decide vender los escritorios, desea saber la cantidad de escritorios de
cada tipo para poder cumplir con e pago a los carpinteros
Modelo canónico.
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑊 = 17𝑌1 + 17𝑌2 + 23𝑌3
𝑌1 + 2𝑌2 + 2𝑌3 ≤ 330
𝑌1 + 2𝑌2 + 3𝑌3 ≤ 310
2𝑌1 + 3𝑌2 + 2𝑌3 ≤ 350
𝑌1, 𝑌2, 𝑌3 ≥ 0
Modelo estándar

𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅 − 𝑊 = −17𝑌1 − 17𝑌2 − 23𝑌3

𝑌1 + 2𝑌2 + 2𝑌3 + 𝑌4 = 330
𝑌1 + 2𝑌2 + 3𝑌3 + 𝑌5 = 310
2𝑌1 + 3𝑌2 + 2𝑌3 + 𝑌6 = 350
𝑌1, 𝑌2, 𝑌3, 𝑌4, 𝑌5, 𝑌6 ≥ 0
Solución PHP_Simplex

YO CAMBIO ESTE PANTALLAZO

Análisis de resultados
Este análisis por medio del software php simplex nos dice que por cada escritorio menos de tipo
hogar el costo disminuye en $107.5, por cada unidad menos de tipo oficina el costo se mantiene
igual y por cada unidad menos del tipo colegio el costo disminuye en $67.5
 33

EJERCICIOS ESTUDIANTE MAYRA ALEJANDRA DUQUE CORDOBA

Ejercicio 1

Una empresa de jugos naturales produce tres tipos de bebidas que se

venden en los supermercados de cadena y que cuyas compradoras
potenciales son las madres para poner en las loncheras de sus hijos (Jugo 1
de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está compuesto por
20 mililitros el componente A, 30 mililitros el componente B y 20 mililitros el
componente C. El jugo 2 está compuesto por 30 mililitros el componente A,
20 mililitros el componente B y 20 mililitros vez el componente C y
finalmente el jugo 3 está compuesto por 20 mililitros el componente A, 10
mililitros el componente B y 20 mililitros el componente C. Se deben gastar
como minino 1500 mililitros del componente A, máximo 1700 mililitros del B
y máximo 1300 mililitros del C por producción al día. La utilidad de los jugos
1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A,
hace relación al agua usada, el B al saborizante que incluye concentración de
azúcar y el C al conservante.

Formule el problema expuesto y resuélvalo por el método de dualidad

aplicando cualquier método de los enseñados en la unidad 1 (simplex
algebraico o de las dos fases). Responda:
¿Cuál es el análisis económico de los resultados?
¿Qué variaciones se presentan con respecto a la solución del método simplex
de la unidad 1?

Método primal
𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3
20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500
30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300
𝑋1, 𝑋2, 𝑋3 ≥ 0

Igualar el símbolo de las restricciones:−1 ∗ (20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500)

𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

−20𝑋1 − 30𝑋2 − 20𝑋3 ≤ −1500

30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300
𝑋1, 𝑋2, 𝑋3 ≥ 0

Método dual
𝑀𝑖𝑛 𝑊 = −1500𝑌1 + 1700𝑌2 + 1300𝑌3
 34

−20𝑌1 + 30𝑌 + 20𝑌3 ≥ 600

−30𝑌1 + 20𝑌2 + 20𝑌3 ≥ 400
−20𝑌1 + 10𝑌2 + 20𝑌3 ≥ 500
𝑌1, 𝑌2, 𝑌3 ≥ 0

0 0 0 0 0 0 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 600 -20 30 20 -1 0 0 1 0 0
P8 -1 400 -30 20 20 0 -1 0 0 1 0
P9 -1 500 -20 10 20 0 0 -1 0 0 1
Z -1500 70 -60 -60 1 1 1 0 0 0

0 0 0 0 0 0 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 0 25 0 -10 -1 1,5 0 1 -1,5 0
P2 0 20 -2 1 1 0 -0,05 0 0 0,05 0
P9 -1 300 -5 0 10 0 0,5 -1 0 -0,5 1
Z -300 -20 0 0 1 -2 1 0 3 0

0 0 0 0 0 0 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P1 0 0 1 0,0 -0,4 -0,04 0,06 0 0,04 -0,06 0
P2 0 20 0 1,0 0,4 -0,06 0,04 0 0,06 -0,04 0
P9 -1 300 0 0 8 -0,2 0,8 -1 0,2 -0,8 1
Z -300 0 0 -8 0,2 -0,8 1 0,8 1,8 0

0 0 0 0 0 0 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P1 0 15 1 0 0 -0,05 0,1 -0,05 0,05 -0,1 0,05
P2 0 5 0 1 0 -0,05 0,00 0,05 0,05 0 -0,05
P3 0 37,5 0 0 1 -0,025 0,1 -0,125 0,025 -0,1 0,125
Z 0 0 0 0 0,0 0 0 1 1 1
 35

1500 -1700 -1300 0 0 0

Base CB P0 P1 P2 P3 P4 P5 P6
P1 1500 15 1 0 0 -0,05 0,1 -0,05
P2 -1700 5 0 1 0 -0,05 0 0,05
P3 -1300 37,5 0 0 1 -0,025 0,1 -0,125
Z -34750 0 0 0 42,5 20 2,5

Z= 34.750 GANANCIA

Dual
Y1 = 15
Y2 = 5
Y3 = 37.5

Primal
𝑥1 = 42.5
𝑥2 = 20
𝑥3 = 2.5

Las cantidades de jugos a producir varia en ambos métodos, pero Si el

ejercicio es de maximización

¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que

se pudiera adquirir?

De acuerdo a Solver de Excel

 Si el componente A aumenta habrá pérdidas de $15
 Si el componente B aumenta se generan ganancias de $5
 Si el componente C aumenta se generan ganancias de $37.5

¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
pueden cambiar para que la solución óptima se mantenga?
De acuerdo a Solver de Excel
 𝑥1 (500, ∞)
 𝑥2 (0,550)
 𝑥3 (200,600)

¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos
disponibles?
 36

De acuerdo a Solver de Excel

 A (1300,1550)
 B (850,1750)
 C (1280,1500)

PRODUCTOS SIGNO
RECURSOS
J. PERA J. MANZANA J. TROPICAL RELACION DISPONIBILIDAD
(A)Agua 20 30 20 >= 1500
(B)Saborizante 30 20 10 <= 1700
(C)Conservante 20 20 20 <= 1300
UTILIDAD $ 600 $ 400 $ 500

RECURSO UNITARIO POR Parte Parte

RESTRICCIONES
RECURSOS PRODUCTO izquierda SIGNO derecha
X1 X2 X3
REST1 AGUA 20 30 20 1500 >= 1500
REST2 SABORIZANTE 30 20 10 1700 <= 1700
REST3 CONSERVANTE 20 20 20 1300 <= 1300

VARIABLES X1 X2 X3 FUN. OBJ

VALOR VARIABLES 42,5 20 2,5 34750
GANANCIA $ 600 $ 400 $ 500

Celdas de variables
Final Reducido Objetivo PermisiblePermisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir MÁX MÍN
$C$21 X1 42,5 0 600 1E+30 100 1E+30 500
$D$21 X2 20 0 400 150 1E+30 550 -1E+30
$E$21 X3 2,5 0 500 100 300 600 200

Restricciones
Final Sombra Restricción PermisiblePermisible
Celda Nombre Valor Precio Lado derechoAumentar Reducir MÁX MÍN
$N$22 AGUA 1500 -15 1500 50 200 1550 1300
$N$23 SABORIZANTE 1700 5 1700 50 850 1750 850
$N$24 CONSERVANTE 1300 37,5 1300 200 20 1500 1280

¿Qué variaciones se presentan con respecto a la solución del método simplex

de la unidad 1?
 37

No hay variación del valor final de la solución óptima: 34.750 ganancia

máxima en la venta de los tres tipos de jugos. Se tiene variación en los
resultados de las variables X y Y pero es normal, debido a que para hacer el
problema de dualidad hay que hacer el correspondiente cambio.

Ejercicio 2

Resuelva el problema expuesto a continuación por el método de dualidad y

aplique cualquier método de los estudiados en la unidad 1 (simplex
algebraico o de las dos fases). Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex
de la unidad 1?

Función objetivo

Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Restricciones:
3X1 + 3X2 + 2X3 + X4 ≤ 75
3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0

Se tienen las inecuaciones anteriores en el modelo canónico:

Maximizar: 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones:
3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
2𝑋1 + 2𝑋2 + 4𝑋3 + 3𝑋4 ≥ 30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Igualar el símbolo de las restricciones

Maximizar: 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4
 38

Sujeto a las restricciones:

3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
−2𝑋1 − 2𝑋2 − 4𝑋3 − 3𝑋4 ≤ −30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Se realiza la correspondiente conversión a dual:

Minimizar Z = 75Y1 + 100Y2 - 30Y3 + 68Y4
Sujeto a las restricciones:
3𝑌1 + 3𝑌2 − 2𝑌3 + 2𝑌4 ≥ 6
3𝑌1 + 2𝑌2 − 2𝑌3 + 2𝑌4 ≥ 7
2𝑌1 + 3𝑌2 − 4𝑌3 + 1𝑌4 ≥ 5
1𝑌1 + 2𝑌2 − 3𝑌3 + 2𝑌4 ≥ 3
𝑌1, 𝑌2, 𝑌3, 𝑌4 ≥ 0

Método de las dos fases de PHP Simplex

MINIMIZAR:
Z = 75 X1 + 100 X2 -30 X3 + 68 X4

Sujeto a

3 X1 + 3 X2 -2 X3 + 2 X4 ≥ 6
3 X1 + 2 X2 -2 X3 + 2 X4 ≥ 7
2 X1 + 3 X2 -4 X3 + 1 X4 ≥ 5
1 X1 + 2 X2 -3 X3 + 2 X4 ≥ 3
X1, X2, X3, X4 ≥ 0

MAXIMIZAR

Z = -75 X1 -100 X2 + 30 X3 -68 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 +

0 X10 + 0 X11 + 0 X12

Sujeto a

3 X1 + 3 X2 -2 X3 + 2 X4 -1 X5 + 1 X9 = 6
 39

3 X1 + 2 X2 -2 X3 + 2 X4 -1 X6 + 1 X10 =7
2 X1 + 3 X2 -4 X3 + 1 X4 -1 X7 + 1 X11 =5
1 X1 + 2 X2 -3 X3 + 2 X4 -1 X8 + 1 X12 =3
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P9 -1 6 3 3 -2 2 -1 0 0 0 1 0 0 0
P10 -1 7 3 2 -2 2 0 -1 0 0 0 1 0 0
P11 -1 5 2 3 -4 1 0 0 -1 0 0 0 1 0
P12 -1 3 1 2 -3 2 0 0 0 -1 0 0 0 1
Z -21 -9 -10 11 -7 1 1 1 1 0 0 0 0

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P9 -1 1,5 1,5 0 3 -1 -1 0 0 1,5 1 0 0 -1,5
P10 -1 4 2 0 1 0 0 -1 0 1 0 1 0 -1
P11 -1 0,5 0,5 0 1 -2 0 0 -1 1,5 0 0 1 -1,5
P2 0 1,5 0,5 1 -2 1 0 0 0 -0,5 0 0 0 0,5
Z -6 -4 0 -4 3 1 1 1 -4 0 0 0 5

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P9 -1 0 0 0 1 5 -1 0 3 -3 1 0 -3 3
P10 -1 2 0 0 -1 8 0 -1 4 -5 0 1 -4 5
P11 0 1 1 0 1 -4 0 0 -2 3 0 0 2 -3
P2 0 1 0 1 -2 3 0 0 1 -2 0 0 -1 2
Z -2 0 0 0 -13 1 1 -7 8 0 0 8 -7

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P4 0 0 0 0 0,2 1 -0,2 0 0,6 -0,6 0,2 0 -0,6 0,6
P10 -1 2 0 0 -2,6 0 1,6 -1 -0,8 -0,2 -1,6 1 0,8 0,2
P1 0 1 1 0 1,8 0 -0,8 0 0,4 0,6 0,8 0 -0,4 -0,6
P2 0 1 0 1 -2,6 0 0,6 0 -0,8 -0,2 -0,6 0 0,8 0,2
Z -2 0 0 2,6 0 -1,6 1 0,8 0,2 2,6 0 0,2 0,8

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P4 0 0,25 0 0 -0,125 1 0,0 -0,125 0,5 -0,625 0 0,125 -0,5 0,625
P5 0 1,25 0 0 -1,625 0 1,0 -0,625 -0,5 -0,125 -1 0,625 0,5 0,125
P1 0 2 1 0 0,5 0 0,0 -0,5 0 0,5 0 0,5 0 -0,5
P2 0 0,25 0 1 -1,625 0 0,0 0,375 -0,5 -0,125 0 -0,375 0,5 0,125
Z 0 0 0 0,0 0 0,0 0 0 0 1 1 1 1
 40

Existe alguna solución posible para el problema, podemos pasar a la Fase II

para calcularla.

0 0 0 0 0 0 0 0
Base CB P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 -68 0,25 0 0 -0,125 1 0 -0,125 0,5 -0,625
P5 0 1,25 0 0 -1,625 0 1 -0,625 -0,5 -0,125
P1 -75 2 1 0 0,5 0 0 -0,5 0 0,5
P2 -100 0,25 0 1 -1,625 0 0 0,375 -0,5 -0,125
Z -192 0 0 103,5 0 0 8,5 16 17,5

Solución óptima es Z = 192

𝑌1 = 2
𝑌2 = 1 / 4
𝑌3 = 0
𝑌4 = 1 / 4

¿Cuál es el análisis económico de los resultados?

En caso de que la empresa decida vender sus recursos

La utilidad mínima para vender: $6
Y1=3
Y2=3
Y3=2
Y4=2

Y si la empresa no contara con ninguno de estos recursos perdería:

Al no tener Y1 =$2
Al no tener Y2= 0.25
Al no tener Y3=$0
Al no tener Y4=$0.25

¿Qué variaciones se presentan con respecto a la solución del método simplex

de la unidad 1?

Se tiene variación en los resultados de las variables X y Y, pero es normal,

debido a que para hacer el problema de dualidad hay que hacer el
correspondiente cambio, pero No hay variación en el valor final.

Ejercicio 3
 41

Raúl García es el heredero de un taller de carpintería que le ha dejado su

padre como parte de tradición familiar. Raúl es un comerciante de vehículos
importados que nunca se interesó por el negocio con el que su padre le crió
y le pagó sus estudios universitarios. Ahora con la muerte de su padre Raúl
debe hacerse cargo del negocio, el cual heredará algún día a uno de sus
hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que el
producto que mayor atención merece por ser el de mayor venta es el de
escritorios tipo deko que su padre diseñó y que se fabrican según
especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo
3 para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la
madera, el ensamblado y la pintura del producto terminado que se miden en
horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos

rotativos, por lo cual el tiempo de trabajo es variable entre una y otra
semana, las horas mínimas a contratar por semana se muestran en la tabla
1. Formule el problema expuesto y resuélvalo por el método de dualidad
aplicando cualquier método de los enseñados en la unidad 1 (simplex
algebraico o de las dos fases). Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método
simplex de la unidad 1?

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
Función objetivo:
Minimizar costos
Restricciones
2X1 + 2X2 + 3X3 ≥ 33
3X1 + 2X2 + X3 ≥ 31
2X1 + 3X2 + X3 ≥ 35
X1, X2, X3, ≥ 0

Forma estándar
 42

2X1 + 2X2 + 3X3 +S1 = 33

3X1 + 2X2 + X3 + S2= 31
2X1 + 3X2 + X3 + S3= 35

Base Z Po X1 X2 X3 S1 S2 S3
S1 0 33 2 2 3 1 0 0
S2 0 131 3 2 1 0 1 0
S3 0 35 2 3 1 0 0 1
Z 0 -17 -17 -23 0 0 0

Base cb Po X1 X2 X3 S1 S2 S3
S1 -1 37/3 0 2/3 7/3 -7/3 -2/3 0
X1 0 31/3 1 2/3 1/3 -1/3 1/3 0
S3 -1 43/3 0 5/3 1/3 2/3 -2/3 1
Z -80/3 0 -7/3 -8/3 -4/3 7/3 0

Base cb Po X1 X2 X3 S1 S2 S3
X3 0 37/7 0 2/7 1 2/7 3/7 0
X1 0 60/7 1 4/7 0 -3/7 -1/7 0
S3 -1 88/7 0 11/7 0 4/7 -1/7 1
Z -88/7 0 -11/7 0 -4/7 8/7 0

Base cb Po X1 X2 X3 S1 S2 S3
X3 0 3 0 0 1 -5/11 2/11 2/11
X1 0 4 1 0 0 1/11 4/11 4/11
X2 0 8 0 1 0 1/11 -7/11 -7/11
Z 0 0 0 0 0 0 0
Existe alguna solución posible, podemos pasar fase II

Base cb Po X1 X2 X3 S1 S2 S3
X3 -23 3 0 0 1 -5/11 2/11 2/11
 43

X1 -27 4 1 0 0 1/11 -7/11 4/11

X2 -17 8 0 1 0 1/11 4/11 -7/11
Z -273 0 0 -0 81/11 5/11 5/11

Solución óptima Z= 273

Para minimizar costos:
X1= 4
X2= 8
X3= 3

El valor de venta por separado de corte, ensamble o pintura para obtener

una utilidad óptima de 273 debe ser: 81/11, 5/11 y 5/11.

Ejercicio 4

A partir de la tabla final óptima del simplex primal identifique en el problema

1 el vector de disponibilidad de recursos, los coeficientes tecnológicos y el
valor de una variable. Recuerde la operación de matrices y de vectores para
realizar estos cambios.

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

Si se modifica la cantidad del recurso B para el jugo de pera a 10ml se

obtiene un nuevo informe de sensibilidad, con ello nos dice que se tiene que
producir 45 jugos de pera y 20 jugos de manzana esto genera una ganancia
de $35000, por otro lado si aumentamos el componente A habrán pérdidas
de $20 y si aumentamos el componente C hay ganancias de $50, para los
limites de los coeficientes y los rangos de adquisición se tiene

𝑥1 (500, ∞)
𝑥2(0,600)
𝑥3(0,600)

𝐴(1300,1950)
𝐵(850, ∞)
𝐶(1000,1500)
 44

PRODUCTOS SIGNO
RECURSOS
X1 X2 X3 RELACION DISPONIBILIDAD
A 20 30 20 >= 1500
B 10 20 10 <= 1700
C 20 10 20 <= 1300
UTILIDAD $ 600 $ 400 $ 500

MAXIMIZAR Z = 600X1+400X2+500X3
20X1+10X2+20X3>=1500
15X1+20X2+10X3<=1700
RESTRICCIONES
20X1+20X2+20X3<=1300
X1,X2,X3>=0

RECURSO UNITARIO POR

Parte Parte
RESTRICCIONES RECURSOS PRODUCTO SIGNO
izquierda derecha
X1 X2 X3
1 A 20 30 20 1500 >= 1500
2 B 10 20 10 850 <= 1700
3 C 20 20 20 1300 <= 1300

VARIABLES X1 X2 X3 FUN. OBJETIVO

VALOR VARIABLES 45 20 0 35000
GANANCIA $ 600 $ 400 $ 500

Celdas de variables
Final Reducido Objetivo PermisiblePermisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir MÁX MÍN
$H$12 X1 45 0 600 1E+30 100 1E+30 500
$I$12 X2 20 0 400 150 1E+30 600 -1E+30
$J$12 X3 0 -100 500 100 1E+30 600 -1E+30

Restricciones
Final Sombra Restricción PermisiblePermisible
Celda Nombre Valor Precio Lado derechoAumentar Reducir MÁX MÍN
$Q$12 A IZQ 1500 -20 1500 450 200 1950 1300
$Q$13 B IZQ 850 0 1700 1E+30 850 1E+30 850
$Q$14 C IZQ 1300 50 1300 200 300 1500 1000

¿Qué resultados genera el hacer cambios al adicionar una variable?

Si se hará un nuevo jugo x4 el cual lleva 10ml de componente A, 10

ml de componente B y 15ml de componente C.
 45

 𝑥1 = 38
 𝑥2 = 0
 𝑥3 = 0
 𝑥4 = 3

Ganancia neta =48.000

Si se aumenta el componente A se tendrán pérdidas de $44 y si

aumentamos el componente C hay ganancias de $96, para los limites
de los coeficientes y los rangos de adquisición se tiene

𝑥1 (500, 1333.33)
𝑥2(0,600)
𝑥3(0,600)
𝑥4(450, ∞)

𝐴(866.67 , 1700)
𝐵(1500, ∞)
𝐶(1000 , 2250)

Solver:

PRODUCTOS SIGNO
RECURSOS
x1 x2 x2 x4 RELACION DISPONIBILIDAD
A 30 30 30 10 >= 1500
B 30 20 10 10 <= 1700
C 20 20 20 15 <= 1300
UTILIDAD $ 600 $ 400 $ 500 $ 1.000

MAXIMIZAR Z = 600X1+400X2+500X3+700X4
30X1+30X2+30X3+20X4>=1500
30X1+20X2+10X3+20X4<=1700
RESTRICCIONES
20X1+20X2+20X3+20X4<=1300
X1,X2,X3,X4>=0

RECURSO UNITARIO POR PRODUCTO lado lado

RESTRICCIONES
RECURSOS X1 X2 X3 X4 izquierdo SIGNO derecho
1 A 30 30 30 10 1500 >= 1500
2 B 30 20 10 10 1500 <= 1700
3 C 20 20 20 15 1300 <= 1300
 46

VARIABLES X1 X2 X3 X4 FUNCION .OBJETIVO

VALOR VARIABLES 38 0 0 36 58800
GANANCIA $ 600 $ 400 $ 500 $ 1.000

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir MÁX MÍN
$I$12 X1 38 0 600 733,33 100 1333,33 500
$J$12 X2 0 -200 400 200 1E+30 600 -1E+30
$K$12 X3 0 -100 500 100 1E+30 600 -1E+30
$L$12 X4 36 0 1000 1E+30 550 1E+30 450

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir MÁX MÍN
$U$12 A L IZQ 1500 -44 1500 200 633,33 1700 866,67
$U$13 B L IZQ 1500 0 1700 1E+30 200 1E+30 1500
$U$14 C L IZQ 1300 96 1300 950 300 2250 1000

EJERCICIOS ESTUDIANTE JUAN CARLOS ORDOÑEZ

Problema 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se

venden en los supermercados de cadena y que cuyas compradoras
potenciales son las madres para poner en las loncheras de sus hijos
(Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está
compuesto por 20 mililitros el componente A, 30 mililitros el
componente B y 20 mililitros el componente C. El jugo 2 está
compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo
3 está compuesto por 20 mililitros el componente A, 10 mililitros el
componente B y 20 mililitros el componente C. Se deben gastar como
minino 1500 mililitros del componente A, máximo 1700 mililitros del B
y máximo 1300 mililitros del C por producción al día. La utilidad de los
jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El
componente A, hace relación al agua usada, el B al saborizante que
incluye concentración de azúcar y el C al conservante.
 47

DESARROLLO DE LA ACTIVIDAD.

EJERCICIO 1

Paso 1.
 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??
Como resultado cada variable:

𝑥1 = 42.5 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑃
𝑥2 = 20 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑀
𝑥3 = 2.5 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑇

 ¿Cuál es el resultado de Z y a que corresponde?

𝑍 = $ 34.750 → 𝐺𝐴𝑁𝐴𝑁𝐶𝐼𝐴 𝑁𝐸𝑇𝐴

 Si el ejercicio es de maximización: ¿Cuánto se incrementa la ganancia por cada
unidad adicional de recurso que se pudiera adquirir?

En base al informe de sensibilidad arrojado por la herramienta Solver de Excel

 Si el componente A aumenta habrá pérdidas de $15
 Si el componente B aumenta se generan ganancias de $5
 Si el componente C aumenta se generan ganancias de $37.5
 ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
pueden cambiar para que la solución óptima se mantenga?
 En base al informe de sensibilidad arrojado por la herramienta Solver de Excel

𝑥1
(500, ∞)

𝑥2
(0,550)

𝑥3
(200,600)

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
 En base al informe de sensibilidad arrojado por la herramienta Solver de Excel
𝐴
(1300,1550)
 48

𝐵
(850,1750)

𝐶
(1280,1500)

Paso 2. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:

vector de disponibilidad de recursos.

Modificando la cantidad disponible del recurso B a 2000ml se obtiene un nuevo informe

de sensibilidad, con ello nos dice que se tiene que producir 45 jugos de pera y 20 jugos
de manzana esto genera una ganancia de $35000, por otro lado si aumentamos el
componente A habrán perdidas de $20 y si aumentamos el componente C hay
ganancias de $50, para los limites de los coeficientes y los rangos de adquisición se
tiene

𝑥1
(500, ∞)

𝑥2
 49

(0,600)

𝑥3
(0,600)

𝐴
(1300,1950)

𝐵
(1750, ∞)

𝐶
(1000,1400)

Paso 3. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:

coeficientes tecnológicos
Modificando la cantidad del recurso B para el jugo de pera a 10ml se obtiene un nuevo
informe de sensibilidad, con ello nos dice que se tiene que producir 45 jugos de pera y
20 jugos de manzana esto genera una ganancia de $35000, por otro lado si
aumentamos el componente A habrán perdidas de $20 y si aumentamos el
 50

componente C hay ganancias de $50, para los limites de los coeficientes y los rangos de
adquisición se tiene
𝑥1
(500, ∞)

𝑥2
(0,600)

𝑥3
(0,600)

𝐴
(1300,1950)

𝐵
(850, ∞)

𝐶
(1000,1500)
 51

Paso 4. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:

adición de una variable.
Par adicionar una variable, decimos que la empresa hara un unevo jugo de uva el cual
lleva 10ml de componente A, 10 ml de componente B y 15ml de componente C.

𝑥1 = 38 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑃
𝑥2 = 0 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑀
𝑥3 = 0 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑇
𝑥4 = 36 → 𝑃𝑂𝑅𝐶𝐼𝑂𝑁 𝐷𝐸 𝐽. 𝑈

La ganancia neta será de 48.000.

Se obtiene un nuevo informe de sensibilidad, con ello nos dice que si aumentamos el
componente A habrán perdidas de $44 y si aumentamos el componente C hay
ganancias de $96, para los limites de los coeficientes y los rangos de adquisición se
tiene

𝑥1
(500, 1333.33)

𝑥2
(0,600)

𝑥3
(0,600)

𝑥4
(450, ∞)

𝐴
(866.67 , 1700)

𝐵
(1500, ∞)

𝐶
(1000 , 2250)
 52

Anexando procedimiento de Solver, y el análisis de sensibilidad

Problema 2:

Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes

carpinteros para cumplir con sus pedidos.

- Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 2 de

oficina y 2 de colegio, diariamente.
- Al carpintero Pedro le paga 310 dólares por 1 escritorios de hogar, 2 de
oficina y 3 de colegio, diariamente.
- Al carpintero Paco le paga 350 dólares por 2 escritorios de hogar, 3 de
oficina y 2 de colegio, diariamente.

Raúl, tiene un pedido urgente, debe entregar como mínimo 17 escritorios de hogar, 17 de
oficina y 23 de colegio lo antes posible. ¿Cuántos contratos diarios puede hacer con cada
carpintero a fin de cumplir lo antes posible su pedido al menor costo?
 53

PRODUCTO
RECURSOS S RELACIÓN
Luis Pedro Paco
Escritorios de Hogar 1 1 2 > 1
7
Escritorios de Oficina 2 2 3 > 1
7
Escritorios de 2 3 2 > 23
Colegio
Costo de cada turno 330 310 350
dólares dólares dólares

Paso 1.
 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??
 Como resultado cada variable:

𝑥1 = 0 → 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 𝑐𝑜𝑛 𝐿𝑢𝑖𝑠

𝑥2 = 3 → 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 𝑐𝑜𝑛 𝑃𝑒𝑑𝑟𝑜.
𝑥3 = 7 → 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 𝑐𝑜𝑛 𝑃𝑎𝑐𝑜

 ¿Cuál es el resultado de Z y a que corresponde?

𝑍 = $ 3380 → 𝐶𝑂𝑆𝑇𝑂 𝑀𝐼𝑁𝐼𝑀𝑂.

 Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad menos de
recurso que se pudiera suprimir?
Gracias al informe de sensibilidad se puede decir que:
En base al informe de sensibilidad arrojado por la herramienta Solver de Excel
 Si disminuimos el escritorio hogar el costo disminuye en 107.5 dólares
 Si disminuimos el escritorio colegio el costo disminuye en 67.5 dólares
 ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
pueden cambiar para que la solución óptima se mantenga?
 En base al informe de sensibilidad arrojado por la herramienta Solver de Excel

𝑥1
(242.5 , ∞)

𝑥2
(175 , 485)

𝑥3
 54

(206.67 , 620)

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
 En base al informe de sensibilidad arrojado por la herramienta Solver de Excel

𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜 ℎ𝑜𝑔𝑎𝑟
(9 , 23)

𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜 𝑜𝑓𝑖𝑐𝑖𝑛𝑎
(0 , 27)

𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜 𝑐𝑜𝑙𝑒𝑔𝑖𝑜
(17, 51)

Paso 5. Para el problema 2 se debe definir el modelo dual, a partir del problema
original (primal). Definiendo: Nueva narración del problema, modelo canónico, modelo
estándar pregunta a responder, resolución en el software PHP simplex y análisis de
resultados
El problema primal se plantea de la siguiente manera
𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑎 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟
 55

𝑍 = 330𝑋1 + 310𝑋2 + 350𝑋3

𝑿𝟏 + 𝑿𝟐 + 𝟐𝑿𝟑 ≥ 𝟏𝟕
𝟐𝑿𝟏 + 𝟐𝑿𝟐 + 𝟑𝑿𝟑 ≥ 𝟏𝟕
𝟐𝑿𝟏 + 𝟑𝑿𝟐 + 𝟐𝑿𝟑 ≥ 𝟐𝟑
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
El problema dual se plantea así:
𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑎 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑊 = 17𝑌1 + 17𝑌2 + 23𝑌3
𝒀𝟏 + 𝟐𝒀𝟐 + 𝟐𝒀𝟑 ≤ 𝟑𝟑𝟎
𝒀𝟏 + 𝟐𝒀𝟐 + 𝟑𝒀𝟑 ≤ 𝟑𝟏𝟎
𝟐𝒀𝟏 + 𝟑𝒀𝟐 + 𝟐𝒀𝟑 ≤ 𝟑𝟓𝟎
𝒀𝟏, 𝒀𝟐, 𝒀𝟑 ≥ 𝟎
Para poder pagar los contratos Raúl vende los escritorios para poder cumplir con dicho pago
desea saber el precio de venta de cada escritorio.
Modelo canónico.

𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑊 = 17𝑌1 + 17𝑌2 + 23𝑌3

𝑌1 + 2𝑌2 + 2𝑌3 ≤ 330
𝑌1 + 2𝑌2 + 3𝑌3 ≤ 310
2𝑌1 + 3𝑌2 + 2𝑌3 ≤ 350
𝑌1, 𝑌2, 𝑌3 ≥ 0
Modelo estándar
𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅 − 𝑊 = −17𝑌1 − 17𝑌2 − 23𝑌3
𝑌1 + 2𝑌2 + 2𝑌3 + 𝑌4 = 330
𝑌1 + 2𝑌2 + 3𝑌3 + 𝑌5 = 310
2𝑌1 + 3𝑌2 + 2𝑌3 + 𝑌6 = 350
𝑌1, 𝑌2, 𝑌3, 𝑌4, 𝑌5, 𝑌6 ≥ 0
Análisis de resultados
Con la ayuda de php podemos concluir que por cada escritorio menos de tipo hogar el costo
disminuye en 107.5 dólares, por cada escritorio colegio el costo disminuye 67.6 dólares en
cambio por cada unidad menos de escritorio tipo oficina el costo se mantiene
 56

EJERCICIOS ESTUDIANTE JOHNNY LOPEZ

EJERCICIO 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los supermercados de
cadena y que cuyas compradoras potenciales son las madres para poner en las loncheras de sus hijos
(Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está compuesto por 20 mililitros el
componente A, 30 mililitros el componente B y 20 mililitros el componente C. El jugo 2 está compuesto
por 30 mililitros el componente A, 20 mililitros el componente B y 20 mililitros vez el componente C y
finalmente el jugo 3 está compuesto por 20 mililitros el componente A, 10 mililitros el componente B y
20 mililitros el componente C.

Se deben gastar como minino 1500 mililitros del componente A, máximo 1700 mililitros del B y máximo
1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3, es respectivamente de 600,
400 y 500 pesos. El componente A, hace relación al agua usada, el B al saborizante que incluye
concentración de azúcar y el C al conservante.

Formule el problema expuesto y resuélvalo por el método de dualidad aplicando cualquier método de
los enseñados en la unidad 1 (simplex algebraico o de las dos fases). Responda:

Solución

PERA MANZANA TROPICAL

COMP. A 20 30 20
COMP. B 30 20 10
COMP. C 20 20 20
UTILIDAD 600 400 500

Modelos matemáticos

FORMA CANONICA PRIMAL FORMA CANONICA DUAL

𝑴𝒂𝒙 𝒁 = 𝟔𝟎𝟎𝒙𝟏 + 𝟒𝟎𝟎𝒙𝟐 + 𝟓𝟎𝟎𝒙𝟑
𝟐𝟎𝒙𝟏 + 𝟑𝟎𝒙𝟐 + 𝟐𝟎𝒙𝟑 ≥ 𝟏𝟓𝟎𝟎
𝟑𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 + 𝟏𝟎𝒙𝟑 ≤ 𝟏𝟕𝟎𝟎
𝟐𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 + 𝟐𝟎𝒙𝟑 ≤ 𝟏𝟑𝟎𝟎
𝑷𝒂𝒓𝒂 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎
𝑴𝒊𝒏 𝑾 = 𝟏𝟓𝟎𝟎𝒚𝟏 + 𝟏𝟕𝟎𝟎𝒚𝟐 + 𝟏𝟑𝟎𝟎𝒚𝟑
𝟐𝟎𝒚𝟏 + 𝟑𝟎𝒚𝟐 + 𝟐𝟎𝒚𝟑 ≤ 𝟔𝟎𝟎
𝟑𝟎𝒚𝟏 + 𝟐𝟎𝒚𝟐 + 𝟐𝟎𝒚𝟑 ≥ 𝟒𝟎𝟎
𝟐𝟎𝒚𝟏 + 𝟏𝟎𝒚𝟐 + 𝟐𝟎𝒚𝟑 ≥ 𝟓𝟎𝟎
𝑷𝒂𝒓𝒂 𝒚𝟏 , 𝒚𝟐 , 𝒚𝟑 ≥ 𝟎
 57

Solución primal

Solución Dual
 58

¿Cuál es el análisis económico de los resultados?

Si la empresa en vez de producir las tres bebidas, se dedicara a la comercialización de los componentes
tendría que recibir como mínimo recibir lo que cada una de estas bebidas aporta a la contribución de la
utilidad.

 Por la primera restricción tenemos que: 20𝑦1 + 30𝑦2 + 20𝑦3 ≤ 600. Si en vez de producir
jugo de Pera, vendiera 20 mililitros del componente A, 30 mililitros del componente B y 20
mililitros del componente C, como mínimo debería obtener $600.
 Por la segunda restricción tenemos que: 30𝑦1 + 20𝑦2 + 20𝑦3 ≥ 400. Si en vez de producir
jugo de Manzana, vendiera 30 mililitros del componente A, 20 mililitros del componente B y
20 mililitros del componente C, como mínimo debería obtener $400.
 Por la tercera restricción tenemos que: 20𝑦1 + 10𝑦2 + 20𝑦3 ≥ 500. Si en vez de producir
jugo de Tropical, vendiera 20 mililitros del componente A, 10 mililitros del componente B y 20
mililitros del componente C, como mínimo debería obtener $500.
Lo que corresponde al valor marginal o precio sombra de la solución tenemos que: 𝑦1 = 0; 𝑦2 = 0; 𝑦3 =
25, es decir que esos son los valores que se deja de recibir por no contar con cada unidad de estos
recursos.

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?

Tenemos que a partir del ejercicio realizado en la unidad 1, encontramos la cantidad de jugos que se
deben fabricar para obtener una utilidad optima, y a través de la forma dual obtenemos el valor que se
deja de obtener por no contar con la materia prima.

EJERCICIO 2.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique cualquier método de
los estudiados en la unidad 1 (simplex algebraico o de las dos fases). Responda:

Método de los estudiados en la unidad 1 (simplex algebraico o de las dos fases). Responda:

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0

 59

Solución Ya el problema presenta la forma primal a través de la forma canónica.

Forma dual
𝑀𝑖𝑛 𝑊 = 75𝑦1 + 100𝑦2 + 30𝑦3 + 68𝑦4
3𝑦1 + 3𝑦2 + 2𝑦3 + 2𝑦4 ≥ 6
3𝑦1 + 2𝑦2 + 2𝑦3 + 2𝑦4 ≥ 7
2𝑦1 + 3𝑦2 + 4𝑦3 + 𝑦4 ≤ 5
𝑦1 + 2𝑦2 + 3𝑦3 + 2𝑦4 ≥ 3
𝑃𝑎𝑟𝑎 𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0
Solución primal

Solución Dual
 60

¿Cuál es el análisis económico de los resultados?

Dadas la restricciones y datos del problema, decimos que se produce cuando se intenta encontrar la
solución a través del método simplex primal, cada una de las variables son productos a fabricar y que las
restricciones son una serie de materia primas, tiempos en máquinas o procesos llevados a cabo.

Si la empresa desea realizar los procedimientos tales como: materia prima, tiempo en máquina o
procesos llevados a cabo. Tendría como mínimo que recibir lo que cada una de los productos fabricados
aporta a la contribución de la utilidad.

Por la primera restricción tenemos que:

3𝑦1 + 3𝑦2 + 2𝑦3 + 2𝑦4 ≥ 6. Si en vez de producir el producto 𝑥1 , vendiera 3 unidades de lo que es el
componente 1 que lleva este producto 𝑥1 , vendiera 3 unidades de lo que es el componente 2 que lleva
este producto 𝑥1 , vendiera 2 unidades de lo que es el componente 3 que lleva este producto 𝑥1 ,
vendiera 2 unidades de lo que es el componente 4 que lleva este producto 𝑥1 , como mínimo debería
obtener $6.

Esto anterior se realiza para cada una de las restricciones.

Después se realiza el ejercicio, para nuestro caso usamos Solver de Excel. Tenemos que.

Lo que corresponde al valor marginal o precio sombra de la solución tenemos que: 𝑦1 = 2,07 ; 𝑦2 =
0; 𝑦3 = 0,15; 𝑦4 = 0,23 es decir que esos son los valores que se deja de recibir por no contar con cada
unidad de estos recursos.

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?

En el método simplex se obtiene que a través del primal se obtiene una utilidad de $195, a través del
método dual tenemos que, la utilidad es de $176, lo que quiere decir que este último valor es lo que la
empresa o la compañía pierde, por no contar con la materia prima, o lo que sea que cueste producir o
fabricar.

EJERCICIO 3:

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte de tradición
familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por el negocio con el
que su padre le crió y le pagó sus estudios universitarios. Ahora con la muerte de su padre Raúl debe
hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos. Cuando Raúl visita el taller para
hacerse cargo, encuentra que el producto que mayor atención merece por ser el de mayor venta es el de
escritorios tipo deko que su padre diseñó y que se fabrican según especificaciones de los clientes, tipo 1
para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos básicos el
corte de la madera, el ensamblado y la pintura del producto terminado que se miden en horas de
trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo cual el
tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar por semana se
 61

muestran en la tabla 1. Formule el problema expuesto y resuélvalo por el método de dualidad aplicando
cualquier método de los enseñados en la unidad 1 (simplex algebraico o de las dos fases). Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?

Forma canonica primal

𝑀𝑖𝑛 𝑍 = 17𝑥1 + 17𝑥2 + 23𝑥3

2𝑥1 + 3𝑥2 + 2𝑥3 ≥ 33
2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 31
3𝑥1 + 𝑥2 + 𝑥3 ≥ 35
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Forma canónica Dual

𝑀𝑎𝑥 𝑊 = 33𝑦1 + 31𝑦2 + 35𝑦3

2𝑦1 + 2𝑦2 + 3𝑦3 ≤ 17
3𝑦1 + 2𝑦2 + 𝑦3 ≤ 17
2𝑦1 + 3𝑦2 + 1𝑦3 ≤ 23
𝑃𝑎𝑟𝑎 𝑦1 , 𝑦2 , 𝑦3 ≥ 0
Se extiende el modelo:

Z* - 33Y1 - 31Y2 - 35Y3 – 0S1 – 0S2 – 0S3 =0

2Y1 + 3Y2 + 2Y3 + S1 = 17

2Y1 + 2Y2 + 3Y3 + S2 = 17

3Y1 + 1Y2 + 1Y3 + S3 = 23

 62

SOLUCIÓN POR SIMPLEX ALGEBRAICO

ITERACIÓN ECUACIÓN Z Y1 Y2 Y3 S1 S2 S3 RHS COCIENTE

0 Z 1 -33 -31 -35 0 0 0 0
1 S1 0 2 3 2 1 0 0 17 9
0
2 S2 0 2 2 3 0 1 0 17 6
3 S3 0 3 1 1 0 0 1 23 23

ITERACIÓN ECUACIÓN Z Y1 Y2 Y3 S1 S2 S3 RHS COCIENTE

0 Z 1 -10 -8 0 0 12 0 198
1 S1 0 0,67 1,67 0 1 -0,67 0 5,67 9
1
2 Y3 0 0,67 0,67 1 0 0,33 0 5,67 9
3 S3 0 2,33 0,33 0 0 -0,33 1 17,33 7

ITERACIÓN ECUACIÓN Z Y1 Y2 Y3 S1 S2 S3 RHS COCIENTE

0 Z 1 0 -6,29 0 0 10,29 4,14 270,14
1 S1 0 0 1,57 0 1 -0,57 -0,29 0,71 0,5
2
2 Y3 0 0 0,57 1 0 0,43 -0,29 0,71 1,3
3 Y1 0 1 0,14 0 0 -0,14 0,43 7,43 52

ITERACIÓN ECUACIÓN Z Y1 Y2 Y3 S1 S2 S3 RHS COCIENTE

0 Z 1 0 0 0 4 8 3 273
1 Y2 0 0 1 0 0,64 -0,36 -0,18 0,45
3
2 Y3 0 0 0 1 -0,36 0,64 -0,18 0,45
3 Y1 0 1 0 0 -0,09 -0,09 0,45 7,36

Análisis económico

A partir de la tabla de iteración 3 del método simplex algebraico mostrado anteriormente, se puede
tomar el análisis del modelo mediante sus precios sombra.
 63

Solución
Por cada unidad que se aumente/disminuya en las horas mínimas de contratación
Y1 7,36 semanal de corte, la función objetivo disminuirá/aumentará en 7,36.
Por cada unidad que se aumente/disminuya en las horas mínimas de contratación
Y2 0,45 semanal de ensamble, la función objetivo disminuirá/aumentará en 0,45.
Por cada unidad que se aumente/disminuya en las horas mínimas de contratación
Y3 0,45 semanal de pintura, la función objetivo disminuirá/aumentará en 0,45.
Por cada unidad que se aumente/disminuya en el costo de un escritorio tipo 1, la
X1 4 función objetivo aumentará/disminuirá en 4.
Por cada unidad que se aumente/disminuya en el costo de un escritorio tipo 2, la
X2 8 función objetivo aumentará/disminuirá en 8.
Por cada unidad que se aumente/disminuya en el costo de un escritorio tipo 3, la
X3 3 función objetivo aumentará/disminuirá en 3.

Entiéndase como:

A-1 = matriz inversa de los coeficientes de las restricciones del problema dual

Pc = precio sombra asociado a la utilidad de los jugos, es decir, al vector c

Pb = precio sombra asociado a la capacidad de las componentes, es decir, al vector b

Por lo anterior, se tiene que:

𝑃𝑏 = 𝐴−1 𝑐 ≥ 0

𝑃𝑐 = 𝑏𝐴−1 ≥ 0
Con esto se tiene que los límites para las utilidades de los jugos y el gasto de las componentes, es:

LIMITES
≤ 98
El costo de producción de un escritorio tipo 1 debe ser mayor a 16,29 y menor a
c1 ≥ 16,29 18,25 para mantener la solución óptima inicial, suponiendo los demás parámetros
constantes.
≤ 18,25
≤ 98
El costo de producción de un escritorio tipo 2 debe ser mayor a 16,29 y menor a
c2 ≤ 18,25 18,25 para mantener la solución óptima inicial, suponiendo los demás parámetros
constantes.
≥ 16,29
≥ 6,8 El costo de producción de un escritorio tipo 3 debe ser mayor a 6,8 y menor a 25,5 para
c3
≤ 25,5 mantener la solución óptima inicial, suponiendo los demás parámetros constantes.
 64

≤ 25,5
≤ 77
Las horas mínimas de contratación en la sección de corte no debe ser mayor a 77 ni
b1 ≤ 121 menor de 26,4 para mantener la solución óptima inicial, suponiendo los demás
parámetros constantes.
≥ 26,4
≥ 24,71
Las horas mínimas de contratación en la sección de ensamble no debe ser mayor a 47,5
b2 ≤ 53 ni menor de 24,71 para mantener la solución óptima inicial, suponiendo los demás
parámetros constantes.
≤ 47,5
≤ 46
Las horas mínimas de contratación en la sección de pintura debe ser mayor a 22,43 y
b3 ≥ 22,43 menor que 46 para mantener la solución óptima inicial, suponiendo los demás
parámetros constantes.
≤ 51,5

Variaciones con respecto a Simplex primal

La relación entre el método simplex primal y simplex dual es bastante notoria desde su planteamiento.
Desde un punto de vista estructural se rescata que el problema dual tiene tantas variables y restricciones
como restricciones y variables tiene el programa primal respectivamente, además de que la solución del
problema dual ya no nos dará como resultado la cantidad de escritorios de cada tipo a producir según
convenga la capacidad para minimizar los costos asociados al proceso, sino el precio sombra de las horas
mínimas de contratación semanal en cada sección (recursos).

Desde un punto de vista procedimental, se nota que para la solución del problema primal es conveniente
usar el método de las dos fases por lo que presenta variables artificiales, mientras que para el problema
dual es más práctico usar el simplex algebraico, por la ausencia de las mismas. Adicionalmente la
solución del problema dual requiere menor cantidad de iteraciones que el problema primal para llegar a
su resultado.
 65

Ejercicio 4

A partir de la tabla final óptima del simplex primal identifique en el problema 1 el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la operación
de matrices y de vectores para realizar estos cambios.

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

¿Qué resultados genera el hacer cambios al adicionar una variable?

Solución:

Los parámetros y valor de la función objetivo optimo corresponde a:

Solución inicial
C. tecnológicos Costos de la función objetivo Inversa de C. tecnológicos D. recursos Z
20 30 20 600 400 500 -0,05 0,05 0,025 1500 34750
30 20 10 0,1 0 -0,1 1700
20 20 20 -0,05 -0,05 0,125 1300

Cambio en el vector de disponibilidad de recursos

1500
Se identifica el vector de disponibilidad de recursos, 𝑏 = (1700) y se aplica un cambio correspondiente
1300
1500
de 𝑏 ′ = (1700), el cual se encuentra dentro de los límites de variación para la cantidad mínima de uso
1300
de la componente A (b1), con lo que los parámetros y valor de la función objetivo optimo corresponde a:

Cambio en el vector de disponibilidad de recursos

Costos de la función
objetivo Inversa de C. tecnológicos D. recursos Z
600 400 500 -0,05 0,05 0,025 1400 36250
0,1 0 -0,1 1700
-0,05 -0,05 0,125 1300

Cambio en los coeficientes tecnológicos

 66

20 30 20
Se identifica la matriz de coeficientes tecnológicos, 𝐴 = (30 20 10) y se aplica un cambio
20 20 20
18 30 20
correspondiente de 𝐴 = (30 20 10), con lo que los parámetros y valor de la función objetivo
20 20 20
optimo corresponde a:

Cambio en los coeficientes tecnológicos

C. tecnológicos Costos de la función objetivo Inversa de C. tecnológicos D. recursos Z
18 30 20 600 400 500 -0,045 0,045 0,023 1500 33590,9
30 20 10 0,091 0,009 -0,095 1700
20 20 20 -0,045 -0,055 0,123 1300

Cambio al adicionar una nueva variable

Se agrega una variable X4 con utilidad de 500 y parámetros de 30, 20, 20 para las tres restricciones
respectivamente. Aplicando operación entre matrices, para evaluar la introducción de la nueva variable,
la tabla final correspondiente a los valores óptimos es la siguientes.

Cambio al adicionar una nueva variable

Parámetros X4 Z X1 X2 X3 X4 S1 S2 S3 RHS
500 Z 1 0 0 0 800 15 5 38 34750
30 X2 0 0 1 0 -5 -0,1 0 -0,1 20
20 X1 0 1 0 0 3 0,05 0,05 0,025 42,5
20 X3 0 0 0 1 3 0,05 -0,05 0,125 2,5

Como el objetivo de la función primal es maximizar y no quedan valores negativos para el primer
renglón, se entiende que la solución inicial permanece.

Ejercicio 5

A partir de la tabla final óptima del simplex primal identifique en el problema 3 el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde la operación
de matrices y de vectores para realizar estos cambios.

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?

 67

¿Qué resultados genera el hacer cambios al adicionar una variable?

Solución:

Los parámetros y valor de la función objetivo optimo corresponde a:

Solución inicial
C. tecnológicos Costos de la función objetivo Inversa de C. tecnológicos D. recursos Z
2 2 3 17 17 23 -0,091 0,636 -0,364 33 273
3 2 1 -0,091 -0,364 0,636 31
2 3 1 0,455 -0,182 -0,182 35

Cambio en el vector de disponibilidad de recursos

33
Se identifica el vector de disponibilidad de recursos, 𝑏 = (31) y se aplica un cambio correspondiente de
35
27
𝑏 ′ = (31), el cual se encuentra dentro de los límites de variación para las horas mínimas de
35
contratación en la sección de corte (b1), con lo que los parámetros y valor de la función objetivo optimo
corresponde a:

Cambio en el vector de disponibilidad de recursos

Costos de la función objetivo Inversa de C. tecnológicos D. recursos Z
17 17 23 -0,091 0,636 -0,364 27 228,8
-0,091 -0,364 0,636 31
0,455 -0,182 -0,182 35

Cambio en los coeficientes tecnológicos

2 2 3
Se identifica la matriz de coeficientes tecnológicos, 𝐴 = (3 2 1) y se aplica un cambio
2 3 1
1,5 2 3
correspondiente de 𝐴 = ( 3 2 1), con lo que los parámetros y valor de la función objetivo optimo
2 3 1
corresponde a:
 68

Cambio en los coeficientes tecnológicos

Costos de la función
C. tecnológicos objetivo Inversa de C. tecnológicos D. recursos Z
1,5 2 3 17 17 23 -0,087 0,609 -0,348 33 287,087

3 2 1 -0,087 -0,391 0,652 31

2 3 1 0,435 -0,043 -0,261 35

Cambio al adicionar una nueva variable

Se agrega una variable X4 con utilidad de 500 y parámetros de 30, 20, 20 para las tres restricciones
respectivamente. Aplicando operación entre matrices, para evaluar la introducción de la nueva variable,
la tabla final correspondiente a los valores óptimos es la siguientes.

Cambio al adicionar una nueva variable

Parámetros X4 Z X1 X2 X3 X4 S1 S2 S3 RHS
22 Z 1 0 0 0 -45,909 -7 0 0 273
3 X3 0 0 1 0 -0,636 -0,455 0,182 0,182 3
2 X1 0 1 0 0 -0,273 0,091 -0,636 0,364 4
2 X2 0 0 0 1 -0,273 0,091 0,364 -0,636 8

Como el objetivo de la función primal es minimizar y no quedan valores positivos para el primer
renglón, se entiende que la solución inicial permanece
 69

BIBLIOGRAFIA

 Kong, M. (2010). Investigación de operaciones: Programación lineal.

Problemas de transporte. Análisis de redes (pp. 95-139), Lima, Perú:
Fondo editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docI
D=3214857

 Hillier, F. (2011). Introducción a la investigación de operaciones (pp.

198-220), México D.F., México: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docI
D=3214887

 Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto

Virtual de Aprendizaje]. Recuperado de:
http://hdl.handle.net/10596/22681

 González, A. (2015). Manual práctico de investigación de operaciones

I (pp. 177-199), Barranquilla, Colombia: Editorial Universidad del
Norte. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docI
D=5426531