PASO 1

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de perro a las difere
y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente
pequeñas, diariamente. El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 1
carpintero a fin de cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es maximización o de minimización?

PRODUCTOS O SERVICIOS
RECURSOS RELACION
PACO(y1) RUFO(y2) LEO(y3)
CASA GRANDE 1 3 0 ≤
CASA MEDIANA 3 2 3 ≤
CASA PEQUEÑA 2 2 2 ≤
COSTO 20 18 15

MODELO CANONICO MODELO ESTANDAR

FUNCION OBJETIVO: FUNCION OBJETIVO:

Maximizar Maximizar
G = 20y1 + 18y2 + 15y3 G+20y1 + 18y2 + 15y3 = 0

RESTRICCIONES: RESTRICCIONES:
1(y1) + 3(y2) + 0(y3)≤ 120 1(y1) + 3(y2) + 0(y3) + (1s1) =120
3(y1) + 2(y2) + 3(y3) ≤ 210 3(y1) + 2(y2) + 3(y3) + (1s2) =210
2(y1) + 2(y2) + 2(y3) ≤ 150 2(y1) + 2(y2) + 2(y3) + (-1s3) = 150
(y1) ) ≥ 0
(y2) ≥ 0
(y3) ≥ 0

G Cb Basis y1 y2
120 0 x3 1 3
210 0 x4 3 2
150 -1 x6 2 2
zj-cj-> -2 -2
(1)/3 (1)/3

G Cb Basis y1 y2
120 0 x3 1 3
210 0 x4 1 2/3
150 -1 x6 2 2
 zj-cj-> -2 -2

G Cb Basis y1 y2
50 0 x3 0 2 1/3
70 0 x0 1 2/3
10 -1 x6 0 2/3
zj-cj-> 0 - 2/3

1 1/2

G Cb Basis y0 y1
50 0 x3 0 2 1/3
70 0 x0 1 2/3
10 -1 x6 0 1
zj-cj-> 0 - 2/3

G Cb Basis y1 y2
15 0 x3 0 0
60 0 x0 1 0
15 0 x1 0 1
zj-cj-> 0 0

G Cb Basis y1 y2
15 0 x3 0 0
60 0 x0 1 0
15 0 x1 0 1
1470 zj-cj-> 0 0
2/7 2/7 2/7 2/7

G Cb Basis y1 y2
15 0 x3 0 0
60 0 x0 1 0
15 0 x1 0 1
zj-cj-> 0 0

G Cb Basis y1 y2
4 2/7 0 x5 0 0
390/7 20 x0 1 0
150/7 18 x1 0 1
zj-cj-> 0 0

PASO 2
 PASO 2

El primer miembro de (1) se denomina función objetivo y Z es el valor de la función objetivo. Los coeficientes de las variable
objetivo. El problema exige determinar los valores de X1, X2, X3, X4... que maximicen el valor de Z. La función Objeto (Z) es de
recursos disponibles de cada contratacion para la realización de las casas, calculando las unidades que
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?

x0=20; x1=18; x2=0; x3=0; x4=0; x5=0 son las variables de decisión (o niveles de actividad) que deben determinarse. En este ca
para realizar las casas pertinentes al pedido.

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

El Precio Sombra de una restricción representa la tasa de cambio del valor óptimo ante una modificación marginal del lado der
“marginal” aquella modificación que no cambia la geometría del problema, es decir, que la nueva solución óptima se puede en
de ecuaciones al que da origen las restricciones activas originales (previa actualización del parámetro que estamos modificand
ser un valor positivo, negativo o cero

PASO 3

Minimizar la ganancia

Pequeña mediana grande Contratos

paco 0 3 1 0
rufo 3 2 3 2
leo 2 2 2 7
MINIMO 15 18 20
Cantidad de 20 18 20
produccion
Costo total de 1470
produccion (Z)

FUNCION OBJETIVO:
Minimizar
Z = 120x + 210y + 150z

RESTRICCIONES:
1x + 3y + 2z ≥ 20
3x + 2y + 2z ≥ 18
0x + 3y + 2z ≥ 15
x+y+z≥0

Microsoft Excel 14.0 Informe de confidencialidad

 Hoja de cálculo: [tarea 2.xlsx]Hoja1
Informe creado: 26/11/2019 06:13:32 p.m.

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$F$116 paco Contratos 0 120
$F$117 rufo Contratos 0 210
$F$118 leo Contratos 0 150

Restricciones
Final Sombra
Celda Nombre Valor Precio
$C$116 paco Pequeña 0 0
$C$117 rufo Pequeña 3 0
$C$118 leo Pequeña 2 0
$D$116 paco mediana 3 0
$D$117 rufo mediana 2 0
$D$118 leo mediana 2 0
$E$116 paco grande 1 0
$E$117 rufo grande 3 0
$E$118 leo grande 2 0

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc.

La empresa debe realizar los siguientes contratos diarios para lograr el pedido y hac
X_1 = 0 contratos diarios con paco
X_2 = 2 contratos diarios con rufo
X_3 = 7 diarios con leo

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

El resultado de Z es 1470 y corresponde a los gastos que se puede generar con la utilización de todos los compuestos y la produ
nombradas.

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

No aplica ya que este ejercicio es de maximización

No aplica ya que este ejercicio es de maximización

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada u

Se tiene en cuenta el precio sombra que arroja el informe de sensibilidad para dar solución a esta
respuesta.
Por cada contrato adicional al carpintero varia la función objetivo (utilidad)
Por cada casa producida se aumenta o disminuye la función objetivo (utilidad) en 30 dolares.

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden ca

El coeficiente $120 que multiplica la cantidad de jugos de pera se puede aumentar en infinito y disminuir en $120 sin afectar e
El coeficiente $250 que multiplica la cantidad de jugos de manzana se puede aumentar en infinito y disminuir en $250 sin afec
El coeficiente $150 que multiplica la cantidad de jugos de tropical se puede aumentar en infinito y disminuir hasta $150 sin aum

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o redu

Permisible Permisible
Máximo Mínimo
1550 120
420 210
1050 150

PASO 4
Z Cb Basis x y
5 0 s4 1 0
7 -150 z 3.5 0
2 -210 y -2 1
Zj-Cj 15 0

b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el rango en el que se
valores finales de X1, X2, X3.

El coeficiente $120 que multiplica la cantidad de contratos a paco no se puede aumentar ni disminuir.
El coeficiente $210 que multiplica la cantidad decontratos a rufo se puede aumentar en $210 para obtener el resultado óptimo
El coeficiente $150 que multiplica la cantidad decontratos a rufo se puede aumentar en $150 para obtener el resultado óptimo

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

Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son también números reales conocidos y se les denomina coeficientes tecno
tiene el rango de [15,60]

d) Identificar las variables, hacer la adición de una variable y c

 d) Identificar las variables, hacer la adición de una variable y c

COEFICIENTES TECNOLOGICOS DIPONIBILIDAD

x y z Z ADICIONAL
1 0 0 5
3.5 0 1 7
-2 1 0 2
 PASO 1

dos de casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares por 1 casa grande
anas y 3 pequeñas, diariamente. Al carpintero Leo le paga 150 dólares por 2 casas grandes, 2 medianas y 2
0 casas grandes, 18 medianas y 15 pequeñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada
imización o de minimización?

REQUERIMIENTO

120
210
150

NUEVO MODELO ESTANDAR

FUNCION OBJETIVO:
Maximizar
G -20y1 - 18y2 - 15y3 = 0

RESTRICCIONES:
1y1 + 3y2 + 0y3 -1s1 = 120
3y1 + 2y2 + 3y3 -1s2 = 210
2y1 + 2y2 + 2y3 -1s3 = 150

y3 s1 s2 s3 s4
0 1 0 0 0
3 0 1 0 0
2 0 0 -1 1
-2 0 0 1 0
(1)/3 (1)/3 (1)/3 (1)/3 (1)/3

y3 s1 s2 s3 s4
0 1 0 0 0
1 0 1/3 0 0
2 0 0 -1 1
 -2 0 0 1 0

y3 s1 s2 s3 s4
-1 1 - 1/3 0 0
1 0 1/3 0 0
0 0 - 2/3 -1 1
0 0 2/3 1 0

1 1/2 1 1/2 1 1/2 1 1/2 1 1/2

y2 y3 y4 y5 y6
-1 1 - 1/3 0 0
1 0 1/3 0 0
0 0 -1 -1 1/2 1 1/2
0 0 2/3 1 0

y3 s1 s2 s3 s4
-1 1 2 3 1/2 -3 1/2
1 0 1 1 -1
0 0 -1 -1 1/2 1 1/2
0 0 0 0 1

y3 s1 s2 s3
-1 1 2 3 1/2
1 0 1 1
0 0 -1 -1 1/2
5 0 2 -7
2/7 2/7 2/7 2/7

y3 s1 s2 s3
- 2/7 2/7 4/7 1
1 0 1 1
0 0 -1 -1 1/2
5 0 2 -7

y3 s1 s2 s3
- 2/7 2/7 4/7 1
1 2/7 - 2/7 3/7 0
- 3/7 3/7 - 1/7 0
3 2 6 0

PASO 2
 PASO 2

vo. Los coeficientes de las variables se denominan coeficientes de la función

de Z. La función Objeto (Z) es de 1470 que, a la mayor utilidad alcanzada de los
sas, calculando las unidades que tienen que fabricarse.
X3, X4, etc. y a qué corresponde?

e deben determinarse. En este caso seria el obrero el cual tienen que contratar

Precio sombra”?
odificación marginal del lado derecho de una restricción. Se entiende por
eva solución óptima se puede encontrar a través de la resolución del sistema
rámetro que estamos modificando). En este contexto el precio sombra puede

PASO 3

Variables precio total

x1 120 0
x2 210 420
x3 150 1050
 Objetivo Permisible Permisible
Coeficiente Aumentar Reducir
120 1E+030 120
210 1E+030 210
150 1E+030 150

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
15 1E+030 15
15 1E+030 12
15 1E+030 13
18 1E+030 15
18 1E+030 16
18 1E+030 16
20 1E+030 19
20 1E+030 17
20 1E+030 18

da variable X1, X2, X3, X4, etc. y a qué corresponde?

diarios para lograr el pedido y hacerlo al menor costo, que equivale a 3380.
= 0 contratos diarios con paco
= 2 contratos diarios con rufo
X_3 = 7 diarios con leo

resultado de Z y a que corresponde?

e todos los compuestos y la producción de casas pequeñas, medianas y grandes en las cantidades anteriormente

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

la función objetivo pueden cambiar para que la solución óptima se mantenga?

y disminuir en $120 sin afectar el resultado óptimo.

nito y disminuir en $250 sin afectar el resultado óptimo.
ito y disminuir hasta $150 sin aumentar el resultado óptimo.

ales pueden adquirirse o reducirse recursos disponibles?

PASO 4
z s1 s2 s3
0 -1 0 1
1 1 (-1.5) 0
0 -1 1 0
0 60 15 0

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

isminuir.
para obtener el resultado óptimo.
para obtener el resultado óptimo.

acer un cambio en un coeficiente tecnológico y calcular los resultados.

e les denomina coeficientes tecnológicos. Realizando el cambio Si se varia el primer recurso tecnologico de 60 a 15

cer la adición de una variable y calcular los resultados.

cer la adición de una variable y calcular los resultados.

$ DIPONIBILIDAD
ADICIONAL 480 120 210 150 120
X 120 150
Y 210 -30
Z 150
Definir el paso a paso que se hace para convertir el modelo primal (original) de un p
de ejercicio: maximización o minimización, cambios en función objetivo y cambios e

Asociado a cada problema lineal existe otro problema de programación lineal denominado pro
notables con respecto al problema lineal original, problema que para diferencia del dual se de

Paso 1: Se lleva el modelo a su forma estándar. En nuestro ejemplo esto se logra agregando
S2, S3, respectivamente). Luego, se multiplica cada fila de las restricciones por -1 de modo d
exceso S1, S2 y S3. De esta forma se obtiene la siguiente tabla inicial.

MODELO SIMPLEX PRIMAL()

MODELO CANONICO MODELO ESTANDAR NUEVO MODELO ESTANDAR

FUNCION OBJETIVO: FUNCION OBJETIVO: FUNCION OBJETIVO:

Minimizar Minimizar Minimizar
Z = 120x + 210y + 150z Z -120x - 210y - 150z = 0 Z -120x - 210y - 150z = 0

RESTRICCIONES: RESTRICCIONES: RESTRICCIONES:

1x + 3y + 2z ≥ 20 1x + 3y + 2z + (-1s1) =20 1x + 3y + 2z -1s1 + 1s4 = 20
3x + 2y + 2z ≥ 18 3x + 2y + 2z + (-1s2) =18 3x + 2y + 2z -1s2+ 1s5 = 18
0x + 3y + 2z ≥ 15 0x + 3y + 2z + (-1s3) = 15 0x + 3y + 2z -1s3 +1s6 = 15
x+y+z≥0

Paso 2: Se selecciona el lado derecho "más negativo" lo cual indicará cuál de las actuales va
actuales variables no básicas (A, B, C) entrará a la base se busca el mínimo de {-Yj/aij} don
lado derecho más negativo, marcado en amarillo) y donde Yj es el costo reducido de la respe

G Cb Basis y1 y2
120 0 x3 1 3
210 0 x4 3 2
150 -1 x6 2 2
zj-cj-> -2 -2

Paso 3: Se actualiza la tabla anterior siguiendo un procedimiento similar al utilizado en el Mé

G Cb Basis y1 y2
50 0 x3 0 2 1/3
70 0 x0 1 2/3
10 -1 x6 0 2/3
 zj-cj-> 0 - 2/3

Paso 4: Continuar las iteraciones y siguiendo el mismo procedimiento hasta disponer de una
siguiente tabla final:

G Cb Basis y1 y2
15 0 x3 0 0
60 0 x0 1 0
15 0 x1 0 1
1470 zj-cj-> 0 0

La solución óptima es y1=15, y2=60, y3=15 (marcado en amarillo) con valor óptimo G=147
interesante notar que los costos reducidos de las variables artificiales S1, S2 y S3 (marcado
el tutorial de solver, esto dado que dicho modelo resulta ser el problema dual de nuestro ejem
mal (original) de un problema de PL en un modelo dual, identificando cambios en tipo
objetivo y cambios en las restricciones.

lineal denominado problema dual (PD) , que posee importantes propiedades y relaciones
ferencia del dual se denomina entonces como problema primal (PP).

sto se logra agregando variables de exceso en cada una de las restricciones (3 primeras: S1,
ones por -1 de modo de disponer una solución básica inicial (infactible) en las variables de

MODEL DUAL

MODELO CANONICO MODELO ESTANDAR NUEVO MODELO ESTANDAR

FUNCION OBJETIVO: FUNCION OBJETIVO: FUNCION OBJETIVO:

Maximizar Maximizar Maximizar
G = 20y1 + 18y2 + 15y3 G+20y1 + 18y2 + 15y3 = 0 G -20y1 - 18y2 - 15y3 = 0

RESTRICCIONES: RESTRICCIONES: RESTRICCIONES:

1(y1) + 3(y2) + 0(y3)≤ 120 1(y1) + 3(y2) + 0(y3) + (1s1) =120 1y1 + 3y2 + 0y3 -1s1 + 1s4 = 120
3(y1) + 2(y2) + 3(y3) ≤ 210 3(y1) + 2(y2) + 3(y3) + (1s2) =210 3y1 + 2y2 + 3y3 -1s2+ 1s5 = 210
2(y1) + 2(y2) + 2(y3) ≤ 150 2(y1) + 2(y2) + 2(y3) + (-1s3) = 150 2y1 + 2y2 + 2y3 -1s3 +1s6 = 150
(y1) ) ≥ 0
(y2) ≥ 0
(y3) ≥ 0

cuál de las actuales variables básicas deberá abandonar la base. Para determinar cual de las
nimo de {-Yj/aij} donde aij es el coeficiente de la respectiva variable no básica en la fija i (del
o reducido de la respectiva variable no básica.

y3 s1 s2 s3 s4
0 1 0 0 0
3 0 1 0 0
2 0 0 -1 1
-2 0 0 1 0

ar al utilizado en el Método Simplex.

y3 s1 s2 s3 s4
-1 1 - 1/3 0 0
1 0 1/3 0 0
0 0 - 2/3 -1 1
 0 0 2/3 1 0

hasta disponer de una solución básica factible. Luego de unas iteraciones se obtiene la

y3 s1 s2 s3
-1 1 2 3 1/2
1 0 1 1
0 0 -1 -1 1/2
5 0 2 -7

n valor óptimo G=1470 (marcado en rojo - se obtiene con signo cambiado). También es
S1, S2 y S3 (marcado en amarillo), corresponde a la solución óptima del modelo presentado en
ma dual de nuestro ejemplo.
cambios en tipo

y relaciones

(3 primeras: S1,
s variables de

inar cual de las

ca en la fija i (del
obtiene la

También es
elo presentado en
CONCLUSIONES

presente trabajo, pude aprender que todo problema de programación lineal tiene,
asociado a él, un problema dual de programación lineal.

Existen ciertas relaciones entre el problema original (original) y su problema doble que la
habilidad para analizar el problema original.

• Todo problema de optimización (primal), tiene un problema asociado (dual) con

numerosas propiedades que los relacionan y nos permiten hacer un mejor análisis de los
problemas.
 • Con el
n lineal tiene,

•
roblema doble que la

do (dual) con
mejor análisis de los