Fabian Martinez Tarea2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
UNIDAD 2: TAREA 2. DUALIDAD Y ANÁLISIS POST-ÓPTIMO
FABIAN MARTINEZ ZARATE 80.156.215
DOCENTE
LEONARDY HERRERA
MATERIA
PROGRAMACION LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

INFERENCIA ESTADISTICA
INGENIERÍA DE SISTEMAS
BOGOTÁ
Mayo de 2019
INTRODUCCION
Para poder desarrollar la teoría de la dualidad se debe tener claro que está relacionada al
modelo original de la teoría primal, ambos se encuentran relacionados por lo cual la solución
optima de uno de ellos proporciona la solución del otro.
El planteamiento Dual permite una reducción considerable de los cálculos y la relación Dual
tiene un nexo importante con el análisis de sensibilidad, esto nos ayuda tomar decisiones
analizando casos que se pueden presentar en la vida real y de las cuales se puede analizar y
mostrar información exacta para determinar producción de productos, utilidades generadas
entre otras.
2
OBJETIVOS
 Realizar ejercicios prácticos para un aprendizaje más práctico de la teoría de la

Dualidad.
 Aprender a utilizar la herramienta Solver para desarrollar los ejercicios planteados.
 Generar análisis de sensibilidad bajo los resultados obtenidos en Solver.
 Ejecutar en los ejercicios Maximización y Minimización, vinculando el modelo
canónico a cada uno de ellos.
3
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.
PRODUCTOS O SERVICIOS
JUGO JUGO JUGO RELACIO REQUERIMIENT
RECURSOS PERA MANZANA TROPICAL N O
COMPONENT
EA 20 ML 30 ML 20 ML >= 1500 ML
COMPONENT
EB 30 ML 20 ML 10 ML <= 1700 ML
COMPONENT
EC 20 ML 20 ML 20 ML <= 1300 ML
UTILIDAD $ 600 $ 400 $ 500
Modelo canónico
Función Objetiva: Z= 600x1 +400x2+500x3
Restricciones: 20x1+30x2+20x3 >= 1500
30x1+20x1+20x3<=1700
20x1+10x1+20x1<=1300
X1, X2, X3>=0
PROGRAMAR INFORMACION PARA SOLVER

4
VARIABLES DE DECISION CANTIDA DE JUGOS
JUGO A(X1) 42,5

JUGO B(X2) 20
JUGO C(X3) 2,5
FUNCION OBJETIVO Z 34750
RESTRICCIONES
CONSUMO RELACION DISPONIBLE

COMPONENTE A 1500 ≥ 1500
COMPONENTE B 1700 ≤ 1700
COMPONENTE C 1300 ≤ 1300
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
JUGO A(X1) CANTIDA DE
$C$22 JUGOS 42,5 0 600 1E+30 100
JUGO B(X2) CANTIDA DE
$C$23 JUGOS 20 0 400 150 1E+30
JUGO C(X3) CANTIDA DE
$C$24 JUGOS 2,5 0 500 100 300
Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
COMPONENTE A
$C$31 CONSUMO 1500 -15 1500 50 200
COMPONENTE B
$C$32 CONSUMO 1700 5 1700 50 850
COMPONENTE C
$C$33 CONSUMO 1300 37,5 1300 200 20
5
PASO 1:
No PREGUNTA RESPUESTA
Se deben hacer:
• ¿Cuál es el resultado de cada
x1=43 jugos pera
1 variable X1, X2, X3, X4, etc y a
x2=20 Jugos manzana
qué corresponde
x3=3 jugos tropical
$ 34,750 pesos y corresponde al máximo de
• ¿Cuál es el resultado de Z y a que utilidad posible a lograr si se usan los recursos
2
corresponde? produciendo 42 jugos de pera,20 jugos de
manzana y 3 jugos tropicales
*por cada ML adicional del componente A se
disminuye la función objetivo(utilidad) en 15
• Si el ejercicio es de pesos
maximización: ¿Cuánto se *por cada ML adicional del componente B se
3 incrementa la ganancia por cada incrementa la función objetivo(utilidad) en 5
unidad adicional de recurso que se pesos
pudiera adquirir? *por cada ML adicional del componente c se
incrementa la función objetivo(utilidad) en 37,5
pesos
• Si el ejercicio es de
minimización: ¿Cuánto se reduce
4 No aplica porque es un ejercicio de maximización.
el costo por cada unidad menos de
recurso que se pudiera suprimir?
*El coeficiente de $600 que multiplica la cantidad
de jugos de pera se puede aumentar en infinito y
disminuir en 100 pesos si afectar el resultado
óptimo.
• ¿Cuáles son los rangos en los
*El coeficiente de $400 que multiplica la cantidad
cuales los coeficientes de la
de jugos de manzana se puede aumentar 150
5 función objetivo pueden cambiar
pesos y disminuir en infinito si afectar el resultado
para que la solución óptima se
óptimo.
mantenga?
**El coeficiente de $500 que multiplica la
cantidad de jugos de manzana se puede aumentar
100 pesos y disminuir 300 pesos si afectar el
resultado óptimo.
para cada recurso el precio sombra es diferente y

se puede aumentar o disminuir en los siguientes
• ¿Cuáles son los rangos en los
valores:
6 cuales pueden adquirirse o
reducirse recursos disponibles?
PASÓ 2: análisis de sensibilidad aplicando un cambio en: vector de disponibilidad de recursos.

6
JUGO JUGO JUGO RELACIO REQUERIMI
RECURSOS PERA MANZANA TROPICAL N ENTO
COMPONENT
EA 20 30 20 ≤ 1800
COMPONENT
EB 30 20 10 ≤ 1700
COMPONENT
EC 20 20 20 ≤ 1300
UTILIDAD 600 400 500
FUNCION
OBJETIVA Z= 600x1 +400x2+500x3
RESTRICCIONES 20x1+30x2+20x3 ≤ 1800
30x1+20x1+20x3≤1700
20x1+10x1+20x1≤1300
X1,X2,X3>=0
PROGRAMAR INFORMACION PARA SOLVER
VARIABLES DE
DECISION CANTIDA DE JUGOS
JUGO A(X1) 53
JUGO B(X2) 0
JUGO C(X3) 13
FUNCION
OBJETIVO Z 37750
RESTRICCIONES
RELACI
CONSUMO ON DISPONIBLE
COMPONENTE A 1300 ≤ 1800
COMPONENTE B 1700 ≤ 1700
COMPONENTE C 1300 ≤ 1300
7
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir maximo minimo
$C$22 JUGO A(X1) CANTIDA DE JUGOS 52,5 0 600 900 100 1500 500
$C$23 JUGO B(X2) CANTIDA DE JUGOS 0 -150 400 150 1E+30 550 infinito
$C$24 JUGO C(X3) CANTIDA DE JUGOS 12,5 0 500 100 300 600 200
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir maximo minimo
$C$31 COMPONENTE A CONSUMO 1300 0 1800 1E+30 500 infinito 1300
$C$32 COMPONENTE B CONSUMO 1700 5 1700 250 1050 1950 650
$C$33 COMPONENTE C CONSUMO 1300 22,5 1300 500 166,6666667 1800 1133,33333
cambiar la disponibilidad del componente
Que cambio en el vector de disponibilidad
0 A de 1500 a 1800 y se modificó el signo
de recursos se aplico
de ≥ a ≤
Se deben hacer:
• ¿Cuál es el resultado de cada variable X1, x1=53 jugos pera
1
X2, X3, X4, etc y a qué corresponde x2=0 Jugos manzana
x3=13 jugos tropical
$ 37,750 pesos y corresponde al máximo
• ¿Cuál es el resultado de Z y a que de utilidad posible a lograr si se usan los
2
corresponde? recursos produciendo 53 jugos de pera,0
jugos de manzana y 13 jugos tropicales
*por cada ML adicional del componente
A se incrementa la función
objetivo(utilidad) en 0 pesos
• Si el ejercicio es de maximización:
¿Cuánto se incrementa la ganancia por cada
3 B se incrementa la función
unidad adicional de recurso que se pudiera
adquirir?
c se incrementa la función
objetivo(utilidad) en 22,5 pesos
*por cada ML que quiera reducir del
componente A el costo disminuiría en 0
pesos
• Si el ejercicio es de minimización: *por cada ML que quiera reducir del
4 ¿Cuánto se reduce el costo por cada unidad componente B el costo disminuiría en 5
menos de recurso que se pudiera suprimir? pesos
componente C el costo disminuiría en
22,5 pesos
8
*El coeficiente de $600 que multiplica la
cantidad de jugos de pera se puede
aumentar 900 y disminuir en 100 pesos
si afectar el resultado óptimo.
• ¿Cuáles son los rangos en los cuales los *El coeficiente de $400 que multiplica la
coeficientes de la función objetivo pueden cantidad de jugos de manzana se puede
5
cambiar para que la solución óptima se aumentar 150 pesos y disminuir en
mantenga? infinito si afectar el resultado óptimo.
**El coeficiente de $500 que multiplica
la cantidad de jugos de manzana se puede
aumentar 100 pesos y disminuir 300
pesos si afectar el resultado óptimo.
para cada recurso el precio sombra es

diferente y se puede aumentar o
disminuir en los siguientes valores:
• ¿Cuáles son los rangos en los cuales
6 pueden adquirirse o reducirse recursos
disponibles?
Pasó 3: análisis de sensibilidad aplicando un cambio en: coeficientes tecnológicos
JUGO JUGO RELA REQUERI
RECURSOS JUGO PERA MANZANA TROPICAL CION MIENTO
COMPONENTE
A 20 60 20 ≥ 1500
COMPONENTE
B 30 20 10 ≤ 1700
COMPONENTE
C 20 20 20 ≤ 1300
UTILIDAD 600 400 500
FUNCION
OBJETIVA Z= 600x1 600x1+400x2+500x3
9
RESTRICCION
ES 20x1+60x2+20x3 >=1500
30x1+20x1+20x3<=1700
20x1+10x1+20x1<=1300
X1,X2,X3>=0
PROGRAMAR INFORMACION
PARA SOLVER
VARIABLES
DE DECISION CANTIDA DE JUGOS
JUGO A(X1) 50
JUGO B(X2) 5
JUGO C(X3) 10
FUNCION
OBJETIVO Z 37000
DISPONIBL
CONSUMO RELACION E
COMPONENTE
A 1500 ≥ 1500
COMPONENTE
B 1700 ≤ 1700
COMPONENTE
C 1300 ≤ 1300
Celdas de variables
Red
ucid Objetiv Perm Permi
Final o o isible sible
Cel Valo Cost Coefici Aum Reduc máxi
da Nombre r e ente entar ir mo mínimo
JUGO A(X1)
$C$ CANTIDA DE
22 JUGOS 50 0 600 2100 100 2700 500
JUGO B(X2)
$C$ CANTIDA DE
23 JUGOS 5 0 400 150 1E+30 550 infinito
10
JUGO C(X3)
$C$ CANTIDA DE
24 JUGOS 10 0 500 100 300 600 200
Restricciones
Som Restric Perm Permi
Final bra ción isible sible
Lado
Cel Valo Prec derech Aum Reduc máxi
da Nombre r io o entar ir mo mínimo
$C$ COMPONENTE A
31 CONSUMO 1500 -3,75 1500 800 200 2300 1300
$C$ COMPONENTE B
32 CONSUMO 1700 5 1700 200 1000 1900 700
$C$ COMPONENTE C 26,2 114,28 1185,71
33 CONSUMO 1300 5 1300 200 57143 1500 429
se cambió en el coeficiente tecnológico
Que cambio realizo en el coeficiente
0 del componente A del jugo de manzana
tecnológico
de 30 a 60 ML
Se deben hacer:
• ¿Cuál es el resultado de cada variable X1, x1=50 jugos pera
1
X2, X3, X4, etc y a qué corresponde x2=5 Jugos manzana
x3=10 jugos tropical
• ¿Cuál es el resultado de Z y a que de utilidad posible a lograr si se usan los
2
corresponde? recursos produciendo 50 jugos de pera,5
jugos de manzana y 10 jugos tropicales
A se disminuye la función
adquirir?
c se incrementa la función
11
componente A el costo disminuiría en
3,75 pesos
*por cada MLque quiera reducir del
componente c sel costo disminuiría en
26,25 pesos
aumentar 2100 y disminuir en 100 pesos
• ¿Cuáles son los rangos en los cuales los *El coeficiente de $400 que multiplica la
coeficientes de la función objetivo pueden cantidad de jugos de manzana se puede
5
cambiar para que la solución óptima se aumentar 150 pesos y disminuir en
mantenga? infinito si afectar el resultado óptimo.
**El coeficiente de $500 que multiplica
la cantidad de jugos de manzana se puede
aumentar 100 pesos y disminuir 300

disminuir en los siguientes valores:
• ¿Cuáles son los rangos en los cuales
disponibles?
Pasó 4: análisis de sensibilidad aplicando un cambio en: adición de una variable.
JUGO JUGO
MANZAN TROPIC JUGO RELA REQUERI
RECURSOS JUGO PERA A AL MORA CION MIENTO
COMPONENT
EA 20 30 20 30 ≥ 1500
COMPONENT
EB 30 20 10 20 ≤ 1700
12
COMPONENT
EC 20 20 20 10 ≤ 1300
UTILIDAD 600 400 500 700
FUNCION
OBJETIVA Z= 600x1 +400x2+500x3+700X4
RESTRICCION
ES 20x1+30x2+20x3+30X4 >= 1500
30x1+20x1+20x3+20X4<=1700
20x1+10x1+20x1+10X4<=1300
X1,X2,X3>=0
PARA SOLVER
VARIABLES
DE DECISION CANTIDA DE JUGOS
JUGO A(X1) 43
JUGO B(X2) 20
JUGO C(X3) 3
JUGO D(X4) 0
FUNCION
OBJETIVO Z 34750
RESTRICCION
ES
RELACIO DISPONI
CONSUMO N BLE
COMPONENT
EA 1500 ≥ 1500
COMPONENT
EB 1700 ≤ 1700
COMPONENT
EC 1300 ≤ 1300
13
Celdas de variables
Fin Reduc Permis Permis
al ido Objetivo ible ible
Cel Val Coeficien Aumen Reduci máxi míni
da Nombre or Coste te tar r mo mo
$C$ JUGO A(X1) CANTIDA 42,
22 DE JUGOS 5 0 600 100 100 700 500
$C$ JUGO B(X2) CANTIDA
23 DE JUGOS 20 0 400 150 12,5 550 387,5
$C$ JUGO C(X3) CANTIDA
24 DE JUGOS 2,5 0 500 20 300 520 200
-
$C$ JUGO D(X4) CANTIDA 1E+3
25 DE JUGOS 0 -25 0 25 1E+30 25 0
Restricciones
Fin Somb Restricci Permis Permis
al ra ón ible ible
Cel Val Lado Aumen Reduci máxi míni
da Nombre or Precio derecho tar r mo mo
$C$ COMPONENTE A 150
32 CONSUMO 0 -15 1500 50 200 1550 1300
$C$ COMPONENTE B 170
33 CONSUMO 0 5 1700 50 850 1750 850
$C$ COMPONENTE C 130
34 CONSUMO 0 37,5 1300 200 20 1500 1280
0 Que variable se adiciono se adiciono la variable Jugo de Mora
Se deben hacer:
x1=43 jugos pera
• ¿Cuál es el resultado de cada variable X1,
1 x2=20 Jugos manzana
X2, X3, X4, etc y a qué corresponde
x3=3 jugos tropical
x4= 0 jugos Mora
de utilidad posible a lograr si se usan los
• ¿Cuál es el resultado de Z y a que
2 recursos produciendo 43 jugos de pera,20
corresponde?
jugos de manzana, 3 jugos tropicales y 0
jugos Mora
14
A se disminuye la función
adquirir?
C se incrementa la función
componente A el costo disminuiría en 15
pesos
*por cada MLque quiera reducir del
componente C sel costo disminuiría en
37,5 pesos
aumentar 100 pesos y disminuir en 100
cantidad de jugos de manzana se puede
• ¿Cuáles son los rangos en los cuales los aumentar 150 pesos y disminuir en 12,5
coeficientes de la función objetivo pueden pesos si afectar el resultado óptimo.
5
cambiar para que la solución óptima se **El coeficiente de $500 que multiplica
mantenga? la cantidad de jugos de manzana se puede
aumentar 20 pesos y disminuir en 300
cantidad de jugos de mora se puede
aumentar 25 pesos y disminuir infinito

• ¿Cuáles son los rangos en los cuales disminuir en los siguientes valores:
disponibles?
15
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?
PRODUCTOS
RECURSOS RELACIÓN
Luis Pedro Paco
Escritorios de
1 1 2 > 17
Hogar
Escritorios de
2 2 3 > 17
Oficina
Escritorios de
2 3 2 > 23
Colegio
16
Costo de cada turno 330 dólares 310 dólares 350 dólares
PRODUCTOS O SERVICIOS RELAC REQUERIM

RECURSOS LUIS PEDRO PACO ION IENTO
Escritorios de Hogar 1 1 2 ≤ 17
Escritorios de Oficina 2 2 3 ≤ 17
Escritorios de Colegio 2 3 2 ≤ 23
Costo de cada turno 330 310 350
Modelo Canónico
Maximiza
FUNCION OBJETIVA Z= 330x1 +310x2+350x3

RESTRICCIONES 1x1+1x2+2x3≤ 17
2x1+2x2+3x3 ≤ 17
2x1+3x2+2x3 ≤ 23
X1,X2,X3≤0
PARA SOLVER
CANTIDA DE
VARIABLES DE DECISION CONTRATOS
LUIS A(X1) 9
PEDRO B(X2) 0
PACO C(X3) 0
FUNCION OBJETIVO Z 2805
RESTRICCIONES
CONSU RELACI DISPON

MO ON IBLE
Escritorios de Hogar 8,5 ≤ 17
Escritorios de Oficina 17 ≤ 17
Escritorios de Colegio 17 ≤ 23
17
Celdas de variables
Fina Reducid Permisib Permisib
l o Objetivo le le
Celd Valo Aumenta máxim mínim
a Nombre r Coste Coeficiente r Reducir o o
$C$2 LUIS A(X1) CANTIDA
2 CONTRATOS 8,5 0 330 1E+30 20 1E+30 310
$C$2 PEDRO B(X2) CANTIDA -
3 CONTRATOS 0 -20 310 20 1E+30 330 1E+30
$C$2 PACO C(X3) CANTIDA -
4 CONTRATOS 0 -145 350 145 1E+30 495 1E+30
Restricciones
Fina Permisib Permisib
l Sombra Restricción le le
Celd Valo Lado Aumenta máxim mínim
a Nombre r Precio derecho r Reducir o o
$C$3
1 Escritorios de Hogar CONSUMO 8,5 0 17 1E+30 8,5 1E+30 8,5
$C$3
2 Escritorios de Oficina CONSUMO 17 165 17 6 17 23 0
$C$3
3 Escritorios de Colegio CONSUMO 17 0 23 1E+30 6 1E+30 17
Modelo Estándar
MODELO ESTANDAR
MAXIMIZAR
FUNCION
OBJETIVA Z-330X1-310X2-350X3=0
RESTRICCIONES 1x1+1x2+2x3+1S1=17
2x1+2x2+3x3+1S2 = 17
2x1+3x2+2x3+1S3 = 23
Se deben hacer:
• ¿Cuál es el resultado de
x1=9 Luis
1 cada variable X1, X2, X3,
x2=0 pedro
X4, etc y a qué corresponde
x3=0 paco
18
$ 2,805 dólares y corresponde al máximo de

• ¿Cuál es el resultado de Z
2 utilidad posible a lograr si se asignan
y a que corresponde?
contratos diarios así 9 Luis ,0 pedro y 0 paco
*por cada escritorio adicional de Escritorios

de Hogar se incrementa la función
• Si el ejercicio es de
objetivo(utilidad) en 0 dólares
maximización: ¿Cuánto se
incrementa la ganancia por
3 de Oficina se incrementa la función
cada unidad adicional de
recurso que se pudiera
adquirir?
de Hogar se incrementa la función
*por cada escritorio que quiera reducir de
escritorios hogares el costo disminuiría en 0
• Si el ejercicio es de dólares
minimización: ¿Cuánto se *por cada escritorio que quiera reducir de
4 reduce el costo por cada escritorios hogares el costo disminuiría en
unidad menos de recurso 165 dólares
que se pudiera suprimir? *por cada escritorio que quiera reducir de
escritorios hogares el costo disminuiría en 0
dólares
cantidad de Luis se puede aumentar en
infinito y disminuir en 310 dólares sin afectar
el resultado óptimo.
• ¿Cuáles son los rangos en
los cuales los coeficientes de
cantidad de Pedro se puede aumentar en 20
5 la función objetivo pueden
dólares y disminuir en infinito sin afectar el
cambiar para que la solución
resultado óptimo.
óptima se mantenga?
cantidad de Paco se puede aumentar en 495
dólares y disminuir en infinito sin afectar el
resultado óptimo.
19

diferente y se puede aumentar o disminuir en
los siguientes valores:
• ¿Cuáles son los rangos en
los cuales pueden adquirirse
6
o reducirse recursos
disponibles?
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.
RECURSOS LUIS PEDRO PACO RELACION REQUERIMIENTO
Escritorios de Hogar 1 1 2 ≤ 17
Escritorios de Oficina 2 2 3 ≤ 17
Escritorios de Colegio 2 3 2 ≤ 23
Costo de cada turno 330 310 350
Modelo Primal:
MODELO CANONICO
MAXIMIZAR
FUNCION OBJETIVA Z= 330x1 +310x2+350x3
RESTRICCIONES 1x1+1x2+2x3≤ 17
2x1+2x2+3x3 ≤ 17
2x1+3x2+2x3 ≤ 23
X1,X2,X3≤0
MODELO ESTANDAR
MAXIMIZAR
20
FUNCION
OBJETIVA Z-330X1-310X2-350X3=0
RESTRICCIONES 1x1+1x2+2x3+1S1=17
2x1+2x2+3x3+1S2 = 17
2x1+3x2+2x3+1S3 = 23
Resolución en el software PHP simplex:
La Empresas desea maximizar sus contratos para poder cumplir su pedido al menor costo para
lo cual debe realizar contratos diarios de la siguiente forma.
Luis:8.5
Pedro:0
Paco:0
Para lograr el máximo de utilidad de 2805 dólares.
Modelo Dual:
21
Los costos de cada turno son respectivamente de 330,310 y 350, ¿Cuantos escritorios se deben
generar para generar el máximo de utilidad?
PROBLEMA DUAL
MINIMIZAR
MODELO CANONICO
FUNCION OBJETIVA M= 17Y1 +17Y2+23Y3
RESTRICCIONES 1Y1+2Y2+2Y3≥330
1Y1+2Y2+3Y3 ≥310
2Y1+3Y2+2Y3 ≥350
Y1,Y2,Y3≥0
MODELO
ESTANDAR
MINIMIZAR
FUNCION
OBJETIVA M-17Y1-17Y2-23Y3=0
RESTRICCIONES 1Y1+2Y2+2Y3-1S1=330
1Y1+2Y2+3Y3-1S2=310
2Y1+3Y2+2Y3-1S3=350
Resolución en el software PHP simplex:
22
23
Estos resultados corresponden al precio sombra de los escritorios
Escritorios de Hogar Y1=0
Escritorios de Oficina Y2=165
Escritorios de Colegio Y3=0
Generando una utilidad de 2805 dólares
24
CONCLUSIONES
 Mediante el trabajo desarrollado podemos llevar el conocimiento de la teoría de la

dualidad a ejercicios prácticos que nos ayudan a entender cómo se desarrolla esta
teoría en la vida real.
 El manejar la herramienta Solver nos permite ser más efectivos y rápidos en el

momento de analizar información que puede ser importante en nuestros trabajos
diarios, logrando llevar nuestro conocimiento adquirido en la Universidad a nuestra
área empresarial.
25

Fabian Martinez Tarea2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Fabian Martinez Tarea2

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

Escuela Ciencias Básicas, Tecnología e Ingeniería

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

FABIAN MARTINEZ ZARATE 80.156.215

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

 Realizar ejercicios prácticos para un aprendizaje más práctico de la teoría de la

Función Objetiva: Z= 600x1 +400x2+500x3

Restricciones: 20x1+30x2+20x3 >= 1500

X1, X2, X3>=0

PROGRAMAR INFORMACION PARA SOLVER

VARIABLES DE DECISION CANTIDA DE JUGOS

JUGO A(X1) 42,5

FUNCION OBJETIVO Z 34750

CONSUMO RELACION DISPONIBLE

para cada recurso el precio sombra es diferente y

PASÓ 2: análisis de sensibilidad aplicando un cambio en: vector de disponibilidad de recursos.

PROGRAMAR INFORMACION PARA SOLVER

para cada recurso el precio sombra es

Pasó 3: análisis de sensibilidad aplicando un cambio en: coeficientes tecnológicos

para cada recurso el precio sombra es

Pasó 4: análisis de sensibilidad aplicando un cambio en: adición de una variable.

para cada recurso el precio sombra es

Costo de cada turno 330 dólares 310 dólares 350 dólares

PRODUCTOS O SERVICIOS RELAC REQUERIM

FUNCION OBJETIVA Z= 330x1 +310x2+350x3

FUNCION OBJETIVO Z 2805

CONSU RELACI DISPON

$ 2,805 dólares y corresponde al máximo de

*por cada escritorio adicional de Escritorios

para cada recurso el precio sombra es

Resolución en el software PHP simplex:

Para lograr el máximo de utilidad de 2805 dólares.

Resolución en el software PHP simplex:

Estos resultados corresponden al precio sombra de los escritorios

Escritorios de Hogar Y1=0

Escritorios de Oficina Y2=165

Escritorios de Colegio Y3=0

Generando una utilidad de 2805 dólares

 Mediante el trabajo desarrollado podemos llevar el conocimiento de la teoría de la

 El manejar la herramienta Solver nos permite ser más efectivos y rápidos en el

También podría gustarte