UNIDAD 2: TAREA 2.

DUALIDADY ANALISIS POST-OPTIMO

Presentado por
CARMEN YULIANA AGUDELO COD: 1128405055
MONICA ALEJANDRA ANGEL COD: 32.184.940
ASTRID LILIANA PEREZ COD: 43.257.268
JHONATAN QUICENO 

Presentado a
ERICK ALEXANDER VALENCIA

Grupo: 100404_306

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA CIENCIAS ADMINISTRATIVAS CONTABLES
ECONÓMICAS Y DE NEGOCIOS - ECACEN
PROGRAMA ADMINISTRACIÓN DE EMPRESAS
CURSO PROGRAMACION LINEAL
COLOMBIA
 INTRODUCCIÓN

El siguiente trabajo se realizo con el fin de analizar los cinco ejercicios propuestos para
definir el modelo dual del problema original (Primal) identificando si son de maximización o
minimización, su funcion objetivo y las restricciones duales; Tambien se resuelven los ejercicios
por el método simplex algebraico dual.
INTRODUCCIÓN

El desarrollo del trabajo pretende la apropiación de los conceptos de la unidad 2 estudiados

en el curso de programación lineal.
Es nuestro deber de estudiante utilizar los resultados obtenidos en los análisis de dualidad y
análisis de sensibilidad para garantizar una toma de decisiones adecuada a las condiciones de
optimización de sistemas productivos, mediante el desarrollo de ejercicios con criterios reales
que nos permitieron afianzar todos los conceptos aprendidos de las unidades del entorno de
conocimiento.
 EJERCICIO 1
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para
realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le
genera una utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de
mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de harina
y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000
gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada
tipo debe producir y vender para generar mayor utilidad? ¿Este ejercicio es de maximización o de
minimización?

1.      Definir el modelo dual del problema origina (Primal) incluyendo: Tipo de ejercicio: Si es de
maximización o de minimización, función objetivo y restricciones duales.

Sea el problema primal (P)

TABLA DE INFORMACION

PRODUCTOS
DISPONIBILIDAD
RECURSOS EMPANADAS BUÑUELOS AREPAS SEMANAL
X1 X2 X3
Harina 12 gramos 10 gramos 20 gramos 10.000 gramos
Mantequilla 2 gramos 2 gramos 2 gramos 1.500 gramos
Carne 6 gramos 15.000 gramos
Utilidad $ 400 $ 300 $ 300

Variables
Modelo canónico

Función objetivo

Restricciones:

Modelo estándar

Función objetivo

Restricciones:

2. Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico
primal si el ejercicio es de maximización; o resolver y formular el ejercicio de forma manual por el
método simplex algebraico dual si el ejercicio es de minimización. (Recuerde que en el método simplex
algebraico dual la solución comienza siendo infactible y óptima, en comparación con el método simplex
algebraico primal que comienza siendo factible, pero no óptima).
Dividir la fila pivote entre el número pivote, esta es la nueva fila pivote
2/2=1
2/2=1
2/2=1
0/2=0
1/2=0,5
0/2=0
1.500/2=750
De la columna pivote, convertir - 400 en cero, multiplicando la nueva fila pivote por 400

Los datos del resultado son los nuevos datos de Z, reemplazar en la matriz original

De la columna pivote, convertir el 6 en cero, multiplicando la nueva fila pivote por -6 y

sumar la fila S3.
Los datos del resultado son los nuevos datos de S3, reemplazar en la matriz original

De la columna pivote, convertir el 12 en cero, multiplicando la nueva fila pivote por -12 y sumar la fila
S1.

Los datos del resultado son los nuevos datos de S1, reemplazar en la matriz original
a)      ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z es $300.000 y corresponde a la máxima utilidad que deja la venta de los productos

b)     ¿Cuál es el resultado de cada variable X1, X2, X3 y a que corresponde?

c)      ¿Qué significa el término “Precio sombra”?

Es el valor por unidad extra del recurso, ya que el costo del recurso no es incluido en el cálculo de los
coeficientes de la función objetivo.

3.      Resuelve el ejercicio original (Primal) con el complemento solver de Excel, generar la tabla de
informe de sensibilidad que arroja solver y resolver las siguientes preguntas:

Función objetivo

Restricciones
Sujeto a:
a)      ¿Cuál es el resultado de cada variable X1, X2, X3 y a que corresponde?

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

El resultado de Z es $300.000 y corresponde a la máxima utilidad que deja la venta de los productos
(función Objetivos)

c)      Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada

unidad de recursos que se pudiera adquirir o suprimir?
d)     Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo para cada
unidad de recursos que se pudiera adquirir o suprimir?
N/A

e)      ¿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?

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

Desarrollo punto 4
Revisar el ejercicio original desarrollado por el método simplex algebraico en el paso 2 de la guía
anterior correspondiente a la tarea 1 y realizar las siguientes actividades.

a)      Extraer la tabla final óptima

b)      Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos),
calcular el rango en el que se puede modificar dicho vector sin afectar el resultado óptimo, es decir, sin
afectar los valores finales de X1, X2, X3.

c)      Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular
los resultados

Cambios en la función objetivo

  

Aumente la harina en la empanada a 13 gramos, reduciendo el recurso disponible, antes quedaban 1.000
gramos, ahora queda 250 gramos.

d)      Identificar las variables, hacer la adición de una variable y calcular los resultados. Recuerde la
operación de matrices y de vectores para realizar estos cambios.
Ahora después de visualizar el ejercicio, sacamos las variables:

PRODUC
TOS Mantequill
Utilidad Harina Azúcar
PANADE a
RIA
x1 Pan aliñado $60 5gr 3gr 2gr
x2 Pan liso $60 6gr 2gr 2gr
x3 Pan de arroz $60 5gr 3gr 3gr
DISPONIBILIDAD 35000gr 12000gr 10000gr

Paso 1: Este es un ejercicio de maximización, porque sus variables, resultados y ecuaciones son pos

MODELO CANONICO
FUNCIÓN
MAX. Z = 60X1+ 60X2+ 60X3
OBJETIVO =

Restricciones
5X1+3X2+2X3≤35000
6X1+2X2+2X3≤12000
 5X1+3X2+3X3≤10000

RESTRICCIONES NO NEGATIVIDAD
X1,X2,X3≥0

MODELO ESTANDAR
Variables
de
Z= - 60x1 - 60x2 -60x3+0 X4+0 X5+0 X6 Holgura
5X1+3X2+2X3+1X4=35000 X1,X2,X3,X4,X5,X6 ≥0
6X1+2X2+2X3+2X5=12000
5X1+3X2+2X3+1X6=10000

Primal

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=35000𝑥_1+ 12000𝑥_2+ 10000𝑥_3

Sujeto a
5x_1+3x_2+ 2x_3≤60 (Pan aliñado)
6x_1+2x_2+2x_3≤60 (Pan liso)
5𝑥_1+3x_2+3x_3≤60 (Pan de arroz )
𝑥_1,𝑥_2,𝑥_3≥0

Identificación de variables
𝑥_1 Pan aliñado
𝑥_2 Pan liso
𝑥_3 Pan de arroz

Construcción problema dual

Primal Primal en forma de ecuación

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=35000𝑥_1+ 12000𝑥_2+ 10000𝑥_3 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=35000𝑥_1+ 12000𝑥_2+ 100

Sujeto a Sujeto a
5x_1+3x_2+ 2x_3≤60 (Pan aliñado) 5x_1+3x_2+ 2x_3+1∙𝑠_1+0
6𝑥_2+5𝑥_2+2𝑥_3≤60 (Pan liso) 6x_1+5𝑥_2+2x_3+ 〖 0∙𝑠 〗 _1+
Primal Primal en forma de ecuación

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=35000𝑥_1+ 12000𝑥_2+ 10000𝑥_3 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=35000𝑥_1+ 12000𝑥_2+ 100

Sujeto a Sujeto a
5x_1+3x_2+ 2x_3≤60 (Pan aliñado) 5x_1+3x_2+ 2x_3+1∙𝑠_1+0
6𝑥_2+5𝑥_2+2𝑥_3≤60 (Pan liso) 6x_1+5𝑥_2+2x_3+ 〖 0∙𝑠 〗 _1+
5𝑥_1+3x_2+3x_3≤60 (Pan de arroz ) 5𝑥_1+3x_2+3x_3+ 〖 0∙𝑠 〗 _1+
𝑥_1,𝑥_2,𝑥_3≥0 𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2
C
 Este es un ejercicio de maximización profe.
En el trabajo anterior le respondí así y usted me rebajó a la nota
diciéndome que yo había puesto de minimización.

sale

sale

ultados y ecuaciones son positivos.

sale
1,X2,X3,X4,X5,X6 ≥0

PRODUC
TOS Mantequill
Utilidad Harina Azúcar
PANADE a
RIA
x1 Pan aliñado $60 5gr 3gr 2gr
x2 Pan liso $60 6gr 2gr 2gr
x3 Pan de arroz $60 5gr 3gr 3gr
DISPONIBILIDAD 35000gr 12000gr 10000gr

a de ecuación Variables duales

35000𝑥_1+ 12000𝑥_2+ 10000𝑥_3 + 〖 0∙𝑠 〗 _1+0∙𝑠_2+0∙𝑠_3

5x_1+3x_2+ 2x_3+1∙𝑠_1+0∙𝑠_2+0∙𝑠_3=60 𝑦_1

6x_1+5𝑥_2+2x_3+ 〖 0∙𝑠 〗 _1+1∙𝑠_2+0∙𝑠_3=60 𝑦_2
a de ecuación Variables duales

35000𝑥_1+ 12000𝑥_2+ 10000𝑥_3 + 〖 0∙𝑠 〗 _1+0∙𝑠_2+0∙𝑠_3

5x_1+3x_2+ 2x_3+1∙𝑠_1+0∙𝑠_2+0∙𝑠_3=60 𝑦_1

6x_1+5𝑥_2+2x_3+ 〖 0∙𝑠 〗 _1+1∙𝑠_2+0∙𝑠_3=60 𝑦_2
5𝑥_1+3x_2+3x_3+ 〖 0∙𝑠 〗 _1+0∙𝑠_2+1∙𝑠_3=60 𝑦_3
𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_3≥0

Complemento Solver de Excel

Complemento Solver de Excel

Información del enunciado

Pan de Gramos de Gramos de

arroz harina Azúcar

Disponibilid 35000 12000

Solucionando
Pan aliñado con
5 Solver 3
Pan liso Objetivo Z 6
Funcion 2
Variables
Pan de arroz 5 3

Solucionando
Disponibil( con Solver
Pan Objet
Funcion 1200000
aliñado
Variables 20 0
Pan liso
Pan de Gramos de Gramos de
arroz harina Azúcar
Disponibil( 35000 12000
Pan aliñado 5 3
Pan liso 6 2

Pan de arroz 5 3

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Tarea 2 Pasos [Link]]Maximización
Informe creado: 18/11/2019 [Link] p.m.

Celdas de variables
Final
Celda Nombre Valor
 $AJ$14 Variables Pro 20
$AK$14 Variables Pro 0
$AL$14 Variables Pro 50

Restricciones
Final
Celda Nombre Valor
$AO$17 Tiempo de tra 200
$AO$18 Tiempo de aca 220
$AO$19 Materia prima 250

Preguntas

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??
b) ¿Cuál es el resultado de Z y a que corresponde?
Variable Valor Interpretación
Z 0 El mayor ingreso recibido en el periodo de planificación es de $ 12 000 000
x1 0 Producir 20 unidades del producto A, en el periodo de planificación.
x2 0 Producir 0 unidades del producto B, en el periodo de planificación.
x3 RestriccionesProducir 50 unidades del producto C, en el periodo de planificación.
s1 0 El recurso Tiempo de trabajo (horas) es escaso. Se consumio todo el recurso disponible
s2 240 El recurso Tiempo de acabado (horas) es abundante. Quedaron 240 horas disponibles.
s3 0 El recurso materia prima (unidades) es escaso. Se consumió todo el recurso disponible

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ga

Respondemos mediante la interpretación de los valores en la columna Sombra Precio.

valor interpretación
$AO$19 Un cambio unitario en la disponibilidad del recurso Tiempo de trabajo (± 1 hora), cambia a z en $ 66
0 Un cambio unitario en la disponibilidad del recurso Tiempo de acabado (± 1 hora), cambia a z en $ 0
0 Un cambio unitario en la disponibilidad del recurso materia prima (± 1 unidad), cambia a z en $ 36 6

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el co

NO APLICA
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo
Definamos: Intervalos de optimalidad:
d1 := cambios unitarios de ingresos de - 33 333,33 ≤ d1 ≤ 183 333,33 (Producto A)
producto A. d2 ≤ 96 666,67 (Producto B)
d2 := cambios unitarios de ingresos de -52 727,27 ≤ d3 ≤ 40 000 (Producto C)
producto B.
d3 := cambios unitarios de ingresos de

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recurso
Definamos: Intervalos de factibilidad. Los precios duales se conservan p
D1 := cambio del tiempo de trabajo. - 100 ≤ D1 ≤ 257,14 (horas, tiempo de trabajo)
D2 := cambio del tiempo de acabado. -240 ≤ D2 (horas, tiempo de acabado)
D3 := cambio de materia prima. -150 ≤ D3 ≤ 100 (Unidades, materia prima)
Básica w y1 y2 y3 s1 s2 s3
w 1 -60 -60 -60 0 0 0
s1 0 -5 -6 -5 1 0 0
s2 0 -3 -2 -3 0 1 0
s3 0 -2 -2 -3 0 0 1

entra
Básica w y1 y2 y3 s1 s2 s3
w 1 -60 -60 -60 0 0 0
s1 0 -5 -6 -5 1 0 0
s2 0 -3 -2 -3 0 1 0
s3 0 -2 -2 -3 0 0 1
Optimalidad 20 30 20
minimo

entra

Básica w y1 y2 y3 s1 s2 s3
w #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
s1 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
y3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
s3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
Optimalidad #DIV/0! #DIV/0! #DIV/0!
minimo

entra entra
Básica w y1 y2 y3 s1 s2 s3
w #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
y1 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
y3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
s3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
Optimalidad #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
minimo
Básica w y1 y2 y3 s1 s2 s3
w #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
y1 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
y3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
s2 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!

Interpretación económica de las variables duales

El modelo de programación lineal definido en el modelo canónico se ocupa d

con una materia prima (recursos 1 ) y recurso humano, tiempo de trabajo (rec
El modelo determina las cantidades (en unidades, en el tiempo planificado) de
colombianos) de la empresa durante el tiempo planificado.
Para la solución dual óptima se tiene la siguiente interpretación:

a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor de w =

el tiempo planificado cumpliendo con la disponibilidad de los ingredientes.
enunciado

Gramos de
Mantequilla

10000 Utilidad
2 60
2 60

3 60

50

Gramos de Restricciones
Mantequilla
10000 Disponibilidad Lado Izq. Lado Derecho
2 60 200 ≤ 60
2 60 220 ≤ 60

3 60 250 ≤ 60

e de sensibilidad
sos [Link]]Maximización
9 [Link] p.m.

Reducido Objetivo Permisible Permisible

Coste Coeficiente Aumentar Reducir
 0 35000 183333.333 33333.3333
-96666.6667 12000 96666.6667 1E+030
0 10000 40000 52727.2727

Sombra Restricción Permisible Permisible

Precio Lado derecho Aumentar Reducir
6666.66667 60 257.142857 100
0 60 1E+030 240
36666.6667 60 100 150

etc. y a qué

n es de $ 12 000 000
planificación.
lanificación.
planificación.
sumio todo el recurso disponible en las operaciones realizadas.
uedaron 240 horas disponibles.
umió todo el recurso disponible en las operaciones realizadas.

menta o se reduce la ganancia por cada unidad de recurso que se pudiera adquirir o suprimir?

jo (± 1 hora), cambia a z en $ 6666,67

ado (± 1 hora), cambia a z en $ 0
± 1 unidad), cambia a z en $ 36 666,67

menta o se reduce el costo por cada unidad de recurso que se pudiera adquirir o suprimir?
de la función objetivo pueden cambiar para que la solución óptima se mantenga?

33 (Producto A)
(Producto B)
(Producto C)

se o reducirse recursos disponibles?

s precios duales se conservan para los intervalos.
s, tiempo de trabajo)
as, tiempo de acabado)
dades, materia prima)
Solucion
0
-35000
-120000
-100000

Solucion
0
-350000
-120000 mas negativo
-100000

Solucion
#DIV/0!
#DIV/0! mas negativo
#DIV/0!
#DIV/0!

Solucion
#DIV/0!
#DIV/0!
#DIV/0!
#DIV/0! mas negativo
 Solucion Respuesta
#DIV/0! w #DIV/0!
#DIV/0! y1 #DIV/0!
#DIV/0! y2 0
#DIV/0! y3 #DIV/0!

o canónico se ocupa de la producción (en unidades) de tres diferentes productos A, B y C

tiempo de trabajo (recurso 2) y tiempo de acabado (recurso 3), ambos medidos en horas.
tiempo planificado) de producto A, B y C que maximiza los ingresos (en pesos
do.
retación:

puesta. El valor de w = 2.600.000 y representa la utilidad total ($ ) de los recursos durante

de los ingredientes.
a adquirir o suprimir?

quirir o suprimir?
mantenga?
oductos A, B y C
edidos en horas.
esos

recursos durante
La empresa Carbones de oriente debe ingresar a la empresa un P
requerimiento mínimo diario de carbón de 5000 kg de carbón de alto q
volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido re
proceso y trasformación. La entrada de estos se da de la siguiente S
manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg re
de medio volátil y 65 kg de bajo volátil, de la mina norte en un viaje se M
reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil,
de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de
medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de P
cada mina es de 2500 dólares, 1500 dólares y 900 dólares, e
respectivamente. ¿Cuántos viajes de cada mina se deben recibir a diario m
para suplir los requerimientos mínimos y generar el menor costo de m
transporte? ¿Este ejercicio es maximización o de minimización? (R
s
a
Paso 1. Definir el modelo dual del problema original (primal) incluyendo: re
Tipo de ejercicio: si es de maximización o de minimización, función
objetivo dual y restricciones duales.

Modelo Canónico
Función Objetivo:
Maximizar:
𝑍 = 2500𝑥1 + 1500𝑥2 + 900𝑥3

Restricciones:
80𝑥1 + 60𝑥2 + 40𝑥3 ≤ 5000
70𝑥1 + 50𝑥2 + 30𝑥3 ≤ 4000
65𝑥1 + 40𝑥2 + 20𝑥3 ≤ 3000
𝑥1 , 𝑥2 , 𝑥3 > 0

Inicialmente planteamos el modelo canónico, pero este lo debemos

modificar al modelo estándar, donde:
 𝑥1 , 𝑥2 , 𝑥3 > 0

Inicialmente planteamos el modelo canónico, pero este lo debemos

modificar al modelo estándar, donde:

No podemos manejar desigualdades o inecuaciones en las restricciones,

para lo cual añadimos una variable de holgura.

Modelo Estándar
Función Objetivo:
Minimizar:
𝑍 − 2500𝑥1 − 1500𝑥2 − 900𝑥3 = 0
Restricciones:
80𝑥1 + 60𝑥2 + 40𝑥3 − 1𝑠1 = 5000
70𝑥1 + 50𝑥2 + 30𝑥3 − 1𝑠2 = 4000
65𝑥1 + 40𝑥2 + 20𝑥3 − 1𝑠3 = 3000
𝑥1 , 𝑥2 , 𝑥3 > 0

Luego de ello podemos evidenciar que las restricciones manejan signos

de holgura negativos, y como para utilizar el modelo Simplex debemos
hacer una conversión de esas holguras negativas para que queden
positivas, entonces multiplicamos cada una de ecuaciones y de esta
manera definimos un nuevo modelo estándar de cierta manera.

Nuevo Modelo Estándar

Función Objetivo:
Minimizar:
𝑍 − 2500𝑥1 − 1500𝑥2 − 900𝑥3 = 0
Restricciones:
−80𝑥1 − 60𝑥2 − 40𝑥3 + 1𝑠1 = −5000
−70𝑥1 − 50𝑥2 − 30𝑥3 + 1𝑠2 = −4000
−65𝑥1 − 40𝑥2 − 20𝑥3 + 1𝑠3 = −3000
𝑥1 , 𝑥2 , 𝑥3 > 0

Paso 4: Revisar el ejercicio original desarrollado por el método simplex

 −65𝑥1 − 40𝑥2 − 20𝑥3 + 1𝑠3 = −3000
𝑥1 , 𝑥2 , 𝑥3 > 0

Paso 4: Revisar el ejercicio original desarrollado por el método simplex

algebraico en el paso 2 de la guía anterior correspondiente a la tarea 1 y
realizar las siguientes actividades:
a) Extraer la tabla final óptima

Básica w y1 y2 y3 s1 s2 s3 Solución
w 1 0 -250 -500 -62.5 0 0 156250
-
y1=x1 0 1 0.75 0.5 0.0125 0 0 31.25
s2 0 0 2.5 5 -0.875 1 0 687.5
-
s3 0 0 8.75 12.5 0.8125 0 1 1131.25

b) Identificar el vector de términos independientes (disponibilidad o

requerimiento de recursos), calcular el rango en el que se puede
modificar dicho vector sin afectar el resultado óptimo, es decir, sin
afectar los valores finales de X1, X2, X3.

Solución
156250
31.25
687.5
1131.25
El valor de x1 puede variar de 31.25 hasta 62.5 y de esta manera
no se vería afectado el resultado optimo.

c) Identificar los coeficientes tecnológicos, hacer un cambio en un

coeficiente tecnológico y calcular los resultados.
d) Identificar las variables, hacer la adición de una variable y calcular
los resultados.
presa un Pero como podemos observar en cada ecuación de restricción tenemos
n de alto que las variables de holgura han quedado todas positivas, pero los
u debido resultados de las ecuaciones han quedado negativos y como el Método
siguiente Simplex no admite estos valores negativos en los resultados de las
til, 70 kg restricciones, debemos entonces resolver este planteamiento por el
viaje se Método Simplex Dual.
o volátil,
30kg de
viaje de Paso 2. Resolver y formular el ejercicio dual de forma manual en
dólares, excel por el método simplex algebraico primal si el ejercicio es de
r a diario maximización; o resolver y formular el ejercicio de forma manual por el
costo de método simplex algebraico dual si el ejercicio es de minimización.
(Recuerde que en el método simplex algebraico dual la solución comienza
siendo infáctible y óptima, en comparación con el método simplex
algebraico primal que comienza siendo factible, pero no óptima). Y
luyendo: responder las siguientes preguntas:
función

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

El valor de w ó Z = 156250 y representa el costo total ($ 156.250) de

transporte diario que se debe acarear para suplir con los
requerimientos mínimos establecidos.

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde?

Para este ejercicio se tienen las variables y1, y2, y3, s1, s2, s3

Variable de Valor
Interpretación
decisión óptimo
y1 Se tiene un costo (costo
imputado) de $31,25 por kg de
Carbón Alto Volátil para
31.25 transportar de la Mina Sur.
debemos El costo por viaje de carbón es $
0. El transporte de Carbón de la
Mina Norte (en viajes) es
abundante, es decir, no es crítico
y2 0 al determinar el óptimo.
 imputado) de $31,25 por kg de
Carbón Alto Volátil para
31.25 transportar de la Mina Sur.
debemos El costo por viaje de carbón es $
0. El transporte de Carbón de la
Mina Norte (en viajes) es
abundante, es decir, no es crítico
y2 0 al determinar el óptimo.
cciones, El costo por viaje de carbón es $
y3 0 0. El transporte de Carbón de la

Costo Valor holgur

Estado
reducido de a
El costo reducido (Costo imputado de
Mina Sur todos los recursos necesarios para
transportar Carbones de la Mina Sur
(Unidade menos el ingreso por unidad de la
Mina Sur) es cero. Indica que los
s) s1 0 ingresos cubren exactamente los
costos.

Mina

El costo reducido (Costo imputado de

Norte todos los recursos necesarios para
transportar Carbones de la Mina
Norte menos el ingreso por unidad
n signos (Unidade $687. del producto B) es de $ 687,50.
debemos Indica que el costo de transporte (en
viajes) es abundante para
queden
s) s2 50 transportar carbones de la Mina
de esta
Norte. Para nuestro caso la Mina
Norte NO hace viajes.

Mina

El costo reducido (Costo imputado de

Central todos los recursos necesarios para
transportar Carbones de la Mina
Central menos el ingreso por unidad
(Unidade $1131 del producto B) es de $ 1131,25.
Indica que el costo de transporte (en
viajes) es abundante para
s) s3 .25 transportar carbones de la Mina
Central. Para nuestro caso la Mina
Central NO hace viajes.

a) ¿Qué significa el termino: “Precio sombra”?

El Precio Sombra representa la tasa de cambio del valor optimo
ante una restricción marginal del lado derecho de una restricción.
El nombre valor unitario de un recurso es una descripción apropiada
simplex de la tasa de cambio de la función objetivo por cambio unitario de
 a) ¿Qué significa el termino: “Precio sombra”?
El Precio Sombra representa la tasa de cambio del valor optimo
ante una restricción marginal del lado derecho de una restricción.
El nombre valor unitario de un recurso es una descripción apropiada
simplex de la tasa de cambio de la función objetivo por cambio unitario de
area 1 y un recurso. No obstante, los primeros desarrollos de la PL acuñaron
el nombre abstracto de precio dual (o sombra), y ahora este nombre

Paso 3. Resolver el ejercicio original (primal) con el complemento solver

Solución de excel, generar la tabla de informe de sensibilidad que arroja solver y
56250 resolver las siguientes preguntas:

1.25 Variables
87.5 Fina Reduc Objecti Allowabl Allowabl
l ed ve e e
131.25 Val Coeffici
Cell Name ue Cost ent Increase Decrease
bilidad o X1 Mina Sur 31. 785.7142
e puede $J$11 (Unidades) 25 0 2500 1E+30 857
decir, sin X2 Mina Norte
$K$11 (Unidades) 0 -687.5 1500 687.5 1E+30
-
X3 Mina Central 1131.2
$L$11 (Unidades) 0 5 900 1131.25 1E+30

Constan
tes
manera Fina Shado Constra Allowabl Allowabl
l w int e e
Val R.H.
o en un Cell Name ue Price Side Increase Decrease
REST 1. Carbón 250 333.3333
calcular $J$9 Alto Volátil (Kg) 0 15.625 0 333 5000
REST 2. Carbón
Medio Volátil 187
$K$9 (Kg) 5 0 0 1E+30 250
REST 3. Carbón
Bajo Volátil 125
$L$9 (Kg) 0 0 0 1E+30 500

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

𝑥1 = 31.25; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟

𝑥2 = 0; ; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑥3 = 0; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙
𝑥4 = 0; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑥5 = 687.5; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde?

𝑥1 = 31.25; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟

𝑥2 = 0; ; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑥3 = 0; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙
𝑥4 = 0; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑥5 = 687.5; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑥6 = 1131.5; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙

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

𝑍 = 78125
Corresponde a la mayor utilidad que se puede obtener al transportar
el carbón, aunque realmente la mayor utilidad se genera $156.250
en ganancias.

b) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se

reduce la ganancia por cada unidad de recurso que se pudiera
adquirir o suprimir?

c) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se

reduce el costo por cada unidad de recurso que se pudiera adquirir
o suprimir?

La mayor ganancia se genera cuando se hacen 62.5 viajes de la

Mina Sur, donde las ganancias obtenidas por estos viajes dejan
unos ingresos de $ 156.250, para efectos de la solución por el
método de Solver nos arroja la mitad de viajes y así mismo se
obtiene la mitad de las ganancias, es decir, 31.25 viajes y unos
ingresos de $78.125.

d) ¿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?

Coeficientes Incremento Decremento

X1 Mina Sur (Unidades) 1E+30 785.7142857
X2 Mina Norte
(Unidades) 687.5 1E+30
X3 Mina Central
(Unidades) 1131.25 1E+30

e) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse

recursos disponibles?

Recursos Adquirirse Reducirse

REST 1. Carbón Alto
Volátil (Kg) 333.3333333 5000
REST 2. Carbón Medio
e) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse
recursos disponibles?

Recursos Adquirirse Reducirse

REST 1. Carbón Alto
Volátil (Kg) 333.3333333 5000
REST 2. Carbón Medio
Volátil (Kg) 1E+30 250
ción tenemos
as, pero los
mo el Método
tados de las
iento por el

a manual en
ercicio es de
manual por el
minimización.
ión comienza
odo simplex
o óptima). Y

156.250) de
plir con los

etc. y a qué

s1, s2, s3

ón
(costo
por kg de
til para
ina Sur.
carbón es $
arbón de la
ajes) es
no es crítico
ptimo.
 por kg de
til para
ina Sur.
carbón es $
arbón de la
ajes) es
no es crítico
ptimo.
carbón es $
arbón de la

mputado de
esarios para
la Mina Sur
nidad de la
ica que los
amente los

mputado de
esarios para
e la Mina
por unidad
$ 687,50.
ansporte (en
nte para
e la Mina
aso la Mina

mputado de
esarios para
e la Mina
o por unidad
$ 1131,25.
ansporte (en
nte para
e la Mina
aso la Mina

valor optimo
a restricción.
ón apropiada
o unitario de
valor optimo
a restricción.
ón apropiada
o unitario de
PL acuñaron
este nombre

el complemento solver
dad que arroja solver y

Allowabl Allowabl
e e

Increase Decrease
785.7142
1E+30 857

687.5 1E+30

1131.25 1E+30

Allowabl Allowabl
e e

Increase Decrease
333.3333
333 5000

1E+30 250

1E+30 500

2, X3, X4, etc. y a qué

𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙
𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
2, X3, X4, etc. y a qué

𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙
𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙

de?

e obtener al transportar
d se genera $156.250

o se incrementa o se
ecurso que se pudiera

o se incrementa o se
que se pudiera adquirir

acen 62.5 viajes de la

por estos viajes dejan
de la solución por el
viajes y así mismo se
r, 31.25 viajes y unos

eficientes de la función
n óptima se mantenga?

ecremento
85.7142857

E+30

E+30

adquirirse o reducirse

Reducirse

5000
adquirirse o reducirse

Reducirse

5000

250
 Ejercicio 4:
 
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada
uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1
yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a
$2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con los
recursos disponibles? ¿Este ejercicio es maximización o de minimización?

Planteamiento del
ejercicio:
Tabla de variables
Producto Variables de Decisión
Disponibili
Material dad 𝑥_1 #
semanal promocione
Promocion 1Promocion 2Promocion 3 s1
𝑥_2 #
promocione
Fruta 1 2 3 50 s2
𝑥_3 #
promocione
Bocadillo 1 0 0 45 s3
Yogurth 1 1 0 70
Utilidad/
unidad $2,000 $2,000 $2,000
Paso 1. Definir el modelo dual del problema original (primal) incluyendo: Tipo de
ejercicio: si es de maximización o de minimización, función objetivo dual y restricciones
duales. El ejercicio es de maximización

Este es un ejercicio de MAXIMIZACION ya que las variables y los resultados de las

ecuaciones planteadas son valores positivos, en donde se requier buscar la maxima
rentabilidad de los productos, con los recursos maximos disponibles disponibles.

Para los ejercicion de Maximización, se utiliza el Metodo simplex algebraico Primal, donde los
valores en las Ecuaciones de las incognitas y sus resultados los valores deberan ser POSITIVOS

Para los ejercicion de Minimización, se utiliza el metodo simplex algebraico Dual, donde los
valores en las Ecuaciones de las incognitas y sus resultados los valores son positivos
 Para los ejercicion de Minimización, se utiliza el metodo simplex algebraico Dual, donde los
valores en las Ecuaciones de las incognitas y sus resultados los valores son positivos

Modelo Canónico
Funcion Objetivo =𝑀𝑎𝑥. 𝑍=2000𝑋_1+2000𝑋_2+2000𝑋_3

Restricciones:
𝑋_1+2𝑋_2+3𝑋_3≤50
𝑋_1≤45
𝑋_1+𝑋_2≤70

Restricciones de No Negatividad:
𝑋_1, 𝑋_2,𝑋_3≥0

Modelo Estándar:
𝑍−2000𝑋_(1 )− 2000𝑋_2−2000𝑋_3=0
𝑋_1+2𝑋_2+3𝑋_3+𝑆_1=50 Variables holgura:
𝑋_1+𝑆_2=45 𝑆_1+𝑆_2+𝑆_3
𝑋_1+𝑋_2+𝑆_3=70

Paso 2. Resolver y formular el ejercicio dual de forma manual en Excel por el método
simplex algebraico primal si el ejercicio es de maximización; o resolver y formular el
ejercicio de forma manual por el método simplex algebraico dual si el ejercicio es de
minimización.
Tabla Simplex
Regiones Z X1 X2 X3 S1 S2 S3
R1 1 -2000 -2000 -2000 0 0 0
R2 0 1 2 3 1 0 0
R3 0 1 0 0 0 1 0
R4 0 1 1 0 0 0 1
Escogemos la columna pivote, escogiendo el # mas negativo dentro de la funcion ó
R1 Renglón 1 ecuación Objetivo, para este caso escogeriamos la primera columna de: -60. Columna
R2 Renglón 2 color verde (X1).
R3 Renglón 3 Escogemos la fila pivote, escogiendo el # menor, entre los resultados de la division de la
columna solucion dividido entre los numeros de la columna pivote, para este caso es 45,
R4 Renglón 4 el cual es el valor de dividir 45 entre 1. Fila color naranja.

El # pivote, es la interseccion de la colunna y la fila pivote, es decir: # 1, no se requier convertir a

1.
Tabla Simplex
Regiones Z X1 X2 X3 S1 S2 S3
R1 1 -2000 -2000 -2000 0 0 0
R2 0 1 2 3 1 0 0
R3 0 1 0 0 0 1 0
 R4 0 1 1 0 0 0 1

Se debe convertir los demas valores de la columna X1 a cero.

Fila R1: R3*(2000)+R1
R3 0 1 0 0 0 1 0
R1 1 -2000 -2000 -2000 0 0 0
R1 1 0 -2000 -2000 0 2000 0

Fila R2: R3*(-1)+R2

R3 0 1 0 0 0 1 0
R2 0 1 2 3 1 0 0
R2 0 0 2 3 1 -1 0

Fila R4: R3*(-2)+R4

R3 0 1 0 0 0 1 0
R4 0 1 1 0 0 0 1
R4 0 0 1 0 0 -1 1

Regiones Z X1 X2 X3 S1 S2 S3
R1 1 0 -2000 -2000 0 2000 0
R2 0 0 2 3 1 -1 0
R3 0 1 0 0 0 1 0
R4 0 0 1 0 0 -1 1
todos los valores de R1, (ECUACIÓN OBJETIVO), deben dar positivoS, para dar finalizada la
simplificación. En este caso el valor de X2 de R1, ES NEGATIVO. se repite nuevamente los cálculos
para el sistema Pivote.

En R4, Convertimos el número 0.67 en 1: dividiendo en 0.67 toda la fila R4:

Regiones Z X1 X2 X3 S1 S2 S3
R1 1 0 -2000 -2000 0 2000 0
R2 0 0 2 3 1 -1 0
R3 0 1 0 0 0 1 0
R4 0 0 1 0 0 -1 1

R2/2:
R2 0 0 1 1.5 0.5 -0.5 0

Fila R1: R2*(2000)+R1

R2 0 0 1 1.5 0.5 -0.5 0
R1 1 0 -2000 -2000 0 2000 0
R1 1 0 0 1000 1000 1000 0

Fila R3:
R3 0 1 0 0 0 1 0

Fila R4: R4*(-0.67)+R3

R2 0 0 1 1.5 0.5 -0.5 0
R4 0 0 1 0 0 -1 1
R4 0 0 0 -1.5 -0.5 -0.5 1

Regiones Z X1 X2 X3 S1 S2 S3
R1 1 0 0 1000 1000 1000 0
R2 0 0 1 1.5 0.5 -0.5 0
R3 0 1 0 0 0 1 0
R4 0 0 0 -1.5 -0.5 -0.5 1
En la funcion objetivo R1, ya todos los valores son pósitivos. Ya el problema esta [Link] cada columna ubicamos el # 1
y la respuesta sera la de la columna solución, si no hay valores de 1, para a columna, la respuesta será Cero(0), este es el
caso de la columna X3, en que la solucion será cero

RESULTADOS FINALES
Con PHP Simplex:
Z= 95000 Comprobacion con la ecuación objeto:
X1= 45 =𝑀𝑎𝑥. 𝑍=2000𝑋_1+2000𝑋_2+2000𝑋_3
X2= 2.5 𝑍="(2000)45+" (2000)2.5+60(0)
X3= 0 𝑍="90000+" 5000+(0)
𝑍="95000"

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

Respuesta: Z= $ 95.000 ; maxima utilidad diaria a obtener en dinero a obtener para el ejercicio
planteado
b) ¿Cuál es el resultado de cada variable X1, X2, X3 y a que
corresponde?

Respuesta: para generar la mayor utilidad, se deben Vender

diariamente:

X1= 45 Unidades: Rerigerios de la Promoción 1

X2= 2,5 Unidades: Rerigerios de Promoción 2
X3= 0 Unidades: Rerigerios de Promoción 3
c) ¿Qué significa el Precio Sombra?

Respuesta:  precio sombra representa el costo de oportunidad de producir o consumir un bien o servicio

en un problema de programación Lineal.
Un bien o servicio puede no tener un precio de mercado; sin embargo, siempre es posible asignarle un
precio sombra, que permite hacer un análisis de Costo- Beneficio.
[Link]

Paso 3. Resolver el ejercicio original (primal) con el complemento solver de

Excel, generar la
Tabla de informe de sensibilidad que arroja Solver.
 Paso 3. Resolver el ejercicio original (primal) con el complemento solver de
Excel, generar la
Tabla de informe de sensibilidad que arroja Solver.

Solución ejercicio por Solver Excel

𝑀𝑎𝑥. 𝑍=2000𝑋_1+2000𝑋_2+2000𝑋_3
Restricciones:
𝑋_1+2𝑋_2+3𝑋_3≤50
𝑋_1≤45
𝑋_1+𝑋_2≤70

𝑋_1, 𝑋_2,𝑋_3≥0 RESPUESTA:

Funcion Objetivo 95000

X1 X2 X3
RESPUESTAS: 45 2.5 0
2000 2000 2000
RESTRICCIONES
L. Izq.
1 2 3 50 ≤
1 0 0 45 ≤
1 1 0 47.5 ≤

Informe de Sensibilidad o Confidencialidad

Hoja de cálculo: [Desarrollo ejercicio # [Link]]Solver
Informe creado: 13/11/2019 [Link] a. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$13 RESPUESTAS: 45 0 2000 1E+030 1000
$F$13 RESPUESTAS: 2.5 0 2000 2000 666.666667
$G$13 RESPUESTAS: 0 -1000 2000 1000 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$17 L. Izq. 50 1000 50 45 5
$I$18 L. Izq. 45 1000 45 5 45
$I$19 L. Izq. 47.5 0 70 1E+030 22.5
De la Tabla del Informe de sensibilidad de solver, reponder las siguientes
preguntas:
De la Tabla del Informe de sensibilidad de solver, reponder las siguientes
preguntas:
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a
qué corresponde?

Respuesta: para generar la mayor utilidad, se deben Vender

diariamente:
X1= 45 Unidades: Rerigerios de la Promoción 1
X2= 2,5 Unidades: Rerigerios de Promoción 2
X3= 0 Unidades: Rerigerios de Promoción 3
b) ¿Cuál es el resultado de Z y a que corresponde?

Respuesta: Z= $ 95.000 : Es la maxima utilidad diaria a obtener en dinero a obtener para el

ejercicio planteado

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por

cada unidad de recurso que se pudiera adquirir o suprimir?

Para los valores X1 y X2, al aumentar la venta por cada unidad de refrigerios (+1 unidad) se
umenta la ganancia $2000.
Para los valores X1 y X2, al reducirr la venta por cada unidad de refrigerios (-1 unidad) se
disminuye la ganancia $2000.
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cadacada
unidad de recurso que se pudiera adquirir o suprimir?

No Aplica, el Ejercicio es de MAXIMIZACION

e) ¿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?

Para X1: Rango Permisible Aumentar: 1E+30; Rango Permisible Reducir:

1000
Para X2: Rango Permisible Aumentar: 2000; Rango Permisible Reducir:
666,66
f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse
recursos
Disponibles?

Para X1: Rango Recursos Permisible Aumentar: 45; Rango Permisible

Reducir: 5
Para X2: Rango Recursos Permisible Aumentar: 5 ; Rango Permisible
Reducir: 45Paso 4. Revisar el ejercicio original desarrollado por el método simplex
algebraico en el paso
2 de la guía anterior correspondiente a la tarea 1 y realizar las siguientes
actividades:
a) Extraer .la tabla final óptima:

Regiones Z X1 X2 X3 S1 S2 S3
R1 1 0 0 1000 1000 1000 0
R2 0 0 1 1.5 0.5 -0.5 0
R3 0 1 0 0 0 1 0
 R4 0 0 0 -1.5 -0.5 -0.5 1

b) ) Identificar el vector de términos independientes (disponibilidad o requerimiento de

Recursos), calcular el rango en el que se puede modificar dicho vector sin afectar el
Resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3:

Vector Independiente:𝑍−2000𝑋_(1 )−
Recursos: 50 frutas, 452000𝑋_2−2000𝑋_3=0
bocadillos y 70 Yogures

c) ) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico

Y calcular los resultados.

Variable no Básica: X3
Variables Básicas: X1, X2
Recursos: 50 frutas, 45 bocadillos y 70 Yogures

d) ) Identificar las variables, hacer la adición de una variable y calcular los resultados:

Variables: X1, X2, X3

X1= Unidades: Rerigerios de la Promoción 1
X2= Unidades: Rerigerios de Promoción 2
X3= Unidades: Rerigerios de Promoción 3

Para las variables X1 y X2, al aumentar la venta por cada unidad de refrigerios (+1 unidad) se umenta
la ganancia en $2000 para cada una de las variables.

Recuerde la operación de matrices y de vectores para realizar estos cambios.

niños y cada
ocadillo y 1
amente cuenta
se venden a
tilidad con los

do: Tipo de
al y restricciones

e las
axima
es.

onde los
SITIVOS

al, donde los

tivos
al, donde los
tivos

xcel por el método

lver y formular el
el ejercicio es de

Solución
0
50 50
45 45
70 70
ro de la funcion ó
na de: -60. Columna

dos de la division de la
e, para este caso es 45,

Solución
0
50
45
 70

45
0 2000
90000

45
50 -1
5

45
70 -1
25

Solución
90000
5
45
25
a
cálculos

Solución
90000
5 2.5
45 #DIV/0!
25 25

2.5 2

2.5
90000 2000
95000
 45

2.5
25 -1
22.5

Solución
95000
2.5
45
22.5
n cada columna ubicamos el # 1
uesta será Cero(0), este es el

Con PHP Simplex:

l ejercicio

un bien o servicio

ble asignarle un

lver de
lver de

L. Der.
50
45
70
r para el

ncia por

idad) se

ad) se

por cadacada

simplex

guientes

Solución
95000
2.5
45
 22.5

ento de
r el

nológico

tados:

e umenta
 Desarrollo punto 5

Problema Primal

Restricciones
Sujeto a:

Restricciones
Sujeto a:

Análisis económico

La función objetivo es minimizar

estos son los gramos disponibles de Harina, mantequilla y carne.

Si en lugar de fabricar decide vender los recursos disponibles, debería recibir como mínimo la
utilidad que le deja las empanadas $300.000, que es la utilidad máxima que genera la producción
de 750 *400.
Análisis de las restricciones

Restricción 1:

Si en vez de fabricar una empanada, vendiera 12 gramos de harina, 2 gramos de mantequilla y 6

gramos de carne que se requiere para hacer una empanada, debo obtener como mínimo $400
pesos que es lo que recibiría si produjera empanadas.

Restricción 2:

Si en vez de fabricar un buñuelo, vendiera 10 gramos de harina y 2 gramos de mantequilla que se

requiere para hacer un buñuelo, debo obtener como mínimo $300 pesos que es lo que recibiría si
produjera buñuelos.

Restricción 3:

Si en vez de fabricar una arepa, vendiera 20 gramos de harina y 2 gramos de mantequilla que se
requiere para hacer una arepa, debo obtener como mínimo $300 pesos que es lo que recibiría si
produjera arepas.
La solución es óptima del primal y óptima para el dual y la función objetivo de ambos problemas
son igual.

Paso 5. Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema de P
Modelo Primal Original
Modelo Canónico
Definir inicialmente:
Función Objetivo:
Minimizar:

Restricciones:
Inicialmente planteamos el modelo canónico, pero este lo debemos modificar al modelo estándar, donde:
No podemos manejar desigualdades o inecuaciones en las restricciones, para lo cual añadimos una variab
Modelo Estándar
Función Objetivo:
Minimizar:

Restricciones:

Luego de ello podemos evidenciar que las restricciones manejan signos de holgura negativos, y como par
Nuevo Modelo Estándar
Función Objetivo:
Minimizar:

Restricciones:

Pero como podemos observar en cada ecuación de restricción tenemos que las variables de holgura han q

Modelo Canónico
Función Objetivo:
Maximizar:

Restricciones:

Inicialmente planteamos el modelo canónico, pero este lo debemos modificar al modelo estándar, donde:
No podemos manejar desigualdades o inecuaciones en las restricciones, para lo cual añadimos una variab
Modelo Estándar
Función Objetivo:
Maximizar:
Restricciones:

Luego de ello podemos evidenciar que las restricciones manejan signos de holgura negativos, y como par
Pero como podemos observar en cada ecuación de restricción tenemos que las variables de holgura han q
original) de un problema de PL en un modelo dual, identificando cambios en tipo de ejercicio: maximización o minimización, ca
ar al modelo estándar, donde:
a lo cual añadimos una variable de holgura.

holgura negativos, y como para utilizar el modelo Simplex debemos hacer una conversión de esas holguras negativas para que qu

las variables de holgura han quedado todas positivas, pero los resultados de las ecuaciones han quedado negativos y como el Mét

ar al modelo estándar, donde:

a lo cual añadimos una variable de holgura.
holgura negativos, y como para utilizar el modelo Simplex debemos hacer una conversión de esas holguras negativas para que qu
las variables de holgura han quedado todas positivas, pero los resultados de las ecuaciones han quedado negativos y como el Mét
imización o minimización, cambios en función objetivo y cambios en las restricciones.
olguras negativas para que queden positivas, entonces multiplicamos cada una de ecuaciones y de esta manera definimos un nue

dado negativos y como el Método Simplex no admite estos valores negativos en los resultados de las restricciones, debemos ento
olguras negativas para que queden positivas, entonces multiplicamos cada una de ecuaciones y de esta manera definimos un nue
dado negativos y como el Método Simplex no admite estos valores negativos en los resultados de las restricciones, debemos ento
esta manera definimos un nuevo modelo estándar de cierta manera.

as restricciones, debemos entonces resolver este planteamiento por el Método Simplex Dual.
esta manera definimos un nuevo modelo estándar de cierta manera.
as restricciones, debemos entonces resolver este planteamiento por el Método Simplex Dual.
Verificar con el complemento de solver de excel

EJERCICIO 1

Maximizar Z= 400X1 + 300X2+300X3

Sujeto a:
12x1 + 10x2+20x3≤10.000
2x1 + 2x2+2x3≤1.500
6x1 + 0x2+0x3≤15.000
X1,X2,X3 ≥0

FUNCION OBJETIVO $ 300,000

x1 x2 x3
750 0 0
400 300 300

RESTRICCIONES
LADO IZQ. LADO DEREC.
Harina 12 10 20 9,000 ≤ 10,000
Mantequilla 2 2 2 1,500 ≤ 1,500
Carne 6 0 0 4,500 ≤ 15,000

Minimizar W= 10000X1 + 1500X2+15000X3

Sujeto a:
12y1 + 2y2+6y3≥400
10y1 + 2y2+ ≥300
20y1 + 2y2+ ≥300
X1,X2,X3 ≥0

FUNCION OBJETIVO $ 300,000

 x1 x2 x3
0 200 0
10000 1500 15000

RESTRICCIONES
LADO IZQ. LADO DEREC.
Harina 12 2 6 400 ≥ 400
Mantequilla 10 2 0 400 ≥ 300
Carne 20 2 0 400 ≥ 300

EJERCICIO 2

Complemento Solver de Excel

Información del enunciado

Gramos de Gramos de Gramos de

harina Azúcar Mantequilla

Disponibilid 35000 12000 10000 Utilidad

Pan aliñado 5 3 2 60
Pan liso 6 2 2 60

Pan de arroz 5 3 3 60

Solucionando con Solver

Funcion Objet 1200000
Variables 20 0 50

Gramos de Gramos de Gramos de Restricciones

harina Azúcar Mantequilla
Disponibil( 35000 12000 10000 Disponibilidad Lado Izq.
Pan aliñado 5 3 2 60 200
Pan liso 6 2 2 60 220

Pan de arroz 5 3 3 60 250

 EJERCICIO 3

Paso 3. Resolver el ejercicio original (primal) con el complemento solver

de excel, generar la tabla de informe de sensibilidad que arroja solver y
resolver las siguientes preguntas:

Variables
Fina Reduc Objecti Allowabl Allowabl
l ed ve e e
Val Coeffici
Cell Name ue Cost ent Increase Decrease
X1 Mina Sur 31. 785.7142
$J$11 (Unidades) 25 0 2500 1E+30 857
X2 Mina Norte
$K$11 (Unidades) 0 -687.5 1500 687.5 1E+30
-
X3 Mina Central 1131.2
$L$11 (Unidades) 0 5 900 1131.25 1E+30

Constan
tes
Fina Shado Constra Allowabl Allowabl
l w int e e
Val R.H.
Cell Name ue Price Side Increase Decrease
REST 1. Carbón 250 333.3333
$J$9 Alto Volátil (Kg) 0 15.625 0 333 5000
REST 2. Carbón
Medio Volátil 187
$K$9 (Kg) 5 0 0 1E+30 250
REST 3. Carbón
Bajo Volátil 125
$L$9 (Kg) 0 0 0 1E+30 500

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

𝑥1 = 31.25; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟

𝑥2 = 0; ; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑥3 = 0; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙
𝑥4EJERCICIO
= 0; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑4 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑆𝑢𝑟
𝑥5 = 687.5; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝑁𝑜𝑟𝑡𝑒
𝑥6 = 1131.5; 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑀𝑖𝑛𝑎 𝐶𝑒𝑛𝑡𝑟𝑎𝑙
Solución ejercicio por Solver Excel

𝑀𝑎𝑥. 𝑍=2000𝑋_1+2000𝑋_2+2000𝑋_3
Restricciones:
𝑋_1+2𝑋_2+3𝑋_3≤50
𝑋_1≤45
𝑋_1+𝑋_2≤70

𝑋_1, 𝑋_2,𝑋_3≥0 RESPUESTA:

Funcion Objetivo 95000

X1 X2 X3
RESPUESTAS: 45 2.5 0
2000 2000 2000
RESTRICCIONES

1 2 3
1 0 0
1 1 0

Informe de Sensibilidad o Confidencialidad

Hoja de cálculo: [Desarrollo ejercicio # [Link]]Solver
Informe creado: 13/11/2019 [Link] a. m.
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$E$13 RESPUESTAS: 45 0 2000 1E+030
$F$13 RESPUESTAS: 2.5 0 2000 2000
$G$13 RESPUESTAS: 0 -1000 2000 1000

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$I$17 L. Izq. 50 1000 50 45
$I$18 L. Izq. 45 1000 45 5
$I$19 L. Izq. 47.5 0 70 1E+030
CORRECTOS

Restricciones

Lado Derecho INCORRECTOS

≤ 60
≤ 60

≤ 60
nto solver
a solver y

llowabl

Decrease
785.7142
857

E+30

E+30

llowabl

Decrease

000

50

00

c. y a qué

𝑁𝑜𝑟𝑡𝑒
𝐶𝑒𝑛𝑡𝑟𝑎𝑙
 L. Izq. L. Der.
50 ≤ 50
45 ≤ 45
47.5 ≤ 70

lidad
olver
.

Permisible
Reducir
1000 CORRECTO
666.666667
1E+030

Permisible
Reducir
5
45
22.5
 Bibliografía

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199), Barranquilla, Colombia: Edito

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de redes (pp.

. 

Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado de: [Link]

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

Aprendizaje]. Recuperado de: [Link]