Tarea 2 - Mauricio Montenegro (Ejercicio1)

Tarea 2 - Actividad Individual
Mauricio Camilo Montenegro Cuaical

Código: 1.085.937.529
Grupo: 171
Tutor
Franco Andersson Muñoz
Universidad Nacional Abierta y a Distancia

Programación lineal
CCAV Pasto
18 de noviembre de 2019
Ejercicio 1 - Mauricio Camilo Montenegro Cuaical.
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?
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.
Método Simplex Dual
Solución:
Definición de maximización o minimización.
El presente problema corresponde a un ejercicio de maximización, puesto que en él se

pueden notar restricciones que otorgan la máxima cantidad que se puede utilizar, al
mismo tiempo que se solicita encontrar la solución optima que permita obtener más
utilidades.
Cuadro resumen.
Gramos
Consumo de ingredientes disponibles por
Ingredientes por unidad de producto ingrediente
EmpanadaBuñuelo Arepa
Harina 12 10 20 10000
Mantequilla 2 2 2 1500
Carne 6 0 0 15000
Utilidad 400 300 300
Variables de decisión.
x1 = cantidad de empanadas
x2 = cantidad de buñuelos
x3 = cantidad de arepas
Modelo Canónico Primal.
Función objetivo.
z = utilidad
z = 400 x1 + 300 x2 + 300 x3
Restricciones.
El consumo de ingredientes debe ser menor o igual a la disponibilidad.
12 x1 + 10 x2 + 20 x3 <= 10000
2 x1 + 2 x2 + 2 x3 <= 1500
6 x1 + 0 + 0 <= 15000
x1, x2, x3 >= 0
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.
Formulación del ejercicio dual.
Se realiza la conversión del modelo canónico primal al modelo canónico dual, al hacer
hacer este procedimiento el tipo de ejercicio se invierte, por lo tanto se debe solucionar un
problema de minimización donde se deben hallar los menores costos.
Para diferenciar el modelo canónico primal del modelo canónico dual, se reemplazan las
variables por: "w" en la función objetivo y "y" en las variables de los demás términos.
y1 = valor por unidad de harina

y2 = valor por unidad de mantequilla
y3 = valor por unidad de carne
Modelo Canónico Dual.
Función objetivo.
w = costos
w = 10000 y1 + 1500 y2 + 15000 y3
Restricciones.
12 y1 + 2 y2 + 6 y3 >= 400
10 y1 + 2 y2 + 0 >= 300
20 y1 + 2 y2 + 0 >= 300
y1, y2, y3 >= 0
Modelo estándar.
Función objetivo.
Se toma la función objetivo del modelo canónico y se iguala a cero, donde el segundo
miembro con la suma de las disponibilidades se pasa al primero, quedando los
coeficientes con valor negativo.
w - 10000 y1 - 1500 y2 - 15000 y3 = 0
Restricciones.
Se deben convertir las desigualdades en ecuaciones. Para esto se tiene que restar una
variable de exceso (s) a cada restricción.
12 y1 + 2 y2 + 6 y3 - s1 = 400
10 y1 + 2 y2 + 0 - s2 = 300
20 y1 + 2 y2 + 0 - s3 = 300
y1, y2, y3, s1, s2, s3 >= 0
En el método Simplex no deben existir variables artificiales negativas, por lo tanto se realizará su
conversión multiplicando todas las ecuaciones por -1.
Modelo Estándar Final.
Función objetivo.
w - 10000 y1 - 1500 y2 - 15000 y3 = 0
Restricciones.
-12 y1 - 2 y2 - 6 y3 + s1 = -400
-10 y1 - 2 y2 - 0 + s2 = -300
-20 y1 - 2 y2 - 0 + s3 = -300
y1, y2, y3, s1, s2, s3 >= 0
Tabla simplex.
Variables Variables no básicas

Básicas w y1 y2 y3 s1 s2 s3
w 1 -10000 -1500 -15000 0 0 0
s1 0 -12 -2 -6 1 0 0
s2 0 -10 -2 0 0 1 0
s3 0 -20 -2 0 0 0 1
Se toma los valores de la columna solución y se elige al más negativo, el cual determinará la fila
de la variable saliente.
Seguidamente se toma los coeficientes de la función objetivo y se los divide entre los
coeficientes de la fila perteneciente a la variable saliente, el cociente con menor valor definirá la
columna de la variable entrante, tal como se muestra a continuación:
Valor con mayor negatividad: -400
Variable saliente: s1
División entre los coeficientes de la función objetivo y los valores de la fila de la variable saliente.
-10000 / -12 = 833,33
-1500 / -2 = 750
-15000 / -6 = 2500
Variable entrante: y2
La tabla Simplex con la variable entrante queda de la siguiente manera:

w 1 -10000 -1500 -15000 0 0 0
y2 0 -12 -2 -6 1 0 0
s2 0 -10 -2 0 0 1 0
s3 0 -20 -2 0 0 0 1
Como el elemento pivote es diferente a 1, se debe realizar la conversión correspondiente a través de la mult
de su recíproco, posteriormente se emplea el método de eliminación de Gauss-Jordan para volver cero las c
se encuentran encima y debajo del elemento pivote, de la siguiente manera:

w 1 -10000 -1500 -15000 0 0 0
y2 0 -12 -2 -6 1 0 0
s2 0 -10 -2 0 0 1 0
s3 0 -20 -2 0 0 0 1

Básicas
Variables
w 1 -10000 -1500 -15000 0 0 0
y2 0 6 1 3 -1/2 0 0
s2 0 -10 -2 0 0 1 0
s3 0 -20 -2 0 0 0 1

w 1 -1000 0 -10500 -750 0 0
y2 0 6 1 3 -1/2 0 0
s2 0 -10 -2 0 0 1 0
s3 0 -20 -2 0 0 0 1

w 1 -1000 0 -10500 -750 0 0
y2 0 6 1 3 -1/2 0 0
s2 0 2 0 6 -1 1 0
s3 0 -20 -2 0 0 0 1

w 1 -1000 0 -10500 -750 0 0
y2 0 6 1 3 -1/2 0 0
s2 0 2 0 6 -1 1 0
s3 0 -8 0 6 -1 0 1
Como se puede observar ya se han convertido en ceros las celdas que se encuentra encima y
debajo del elemento pivote, por lo tanto se ha terminado de realizar el método de reducción
Gauss-Jordan, además los valores de la columna solución son todos positivos y los coeficientes
de las variables de decisión de la función objetivo son negativos o cero, razón por la cual se
puede afirmar que se concluye con la operación y se extraen los resultado de la siguiente manera:
Resultados:
Valor de la variable de decisión y1: 0

Valor de la variable de exceso s1: 0
Valor de la solución óptima (w): 300000
El menor costo con el cual es posible realizar la producción es de $300000, donde cada unidad de
mantequilla representa $200 de utilidad, pero el valor de la harina y la carne no aportan a la función
objetivo, esto se justifica gracias a los resultados obtenidos en el problema primal, ya que los insumos de
harina y carne poseían cantidades sin utilizar, por lo cual no es necesario adquirir más unidades para
mejorar las ganancias, caso contrario con la mantequilla puesto que es un recurso escaso y se emplea
completamente en la producción de empanadas, por ende si se quiere incrementar la producción
comprando más recurso de mantequilla cada unidad extra de este insumo representará un aumento de $200
en las utilidades.
¿Qué es precio sombra?
Es el precio que se asocia a una restricción del problema dual, el cual mejora el valor óptimo de la
función objetivo. Es un valor que no está dentro del mercado real pero que puede ser agregado a través de
unidades al lado derecho de las restricciones, sin afectar negativamente el estado de optimalidad de la
solución.
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:
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?
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?
d) 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?
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?
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?
d) 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?
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?
Solución del ejercicio primal con Solver.
Cuadro resumen.
Gramos
Consumo de ingredientes disponibles por
Ingredientes por unidad de producto ingrediente
Harina 12 10 20 10000
Mantequilla 2 2 2 1500
Carne 6 0 0 15000
Utilidad 400 300 300
Cantidad de empanadas (x1): 750

Cantidad de buñuelos (x2): 0
Cantidad de arepas (x3): 0
Función objetivo.
z= 300000
Restricciones.
Insumo Consumo <= Disponibilidad

Harina: 9000 <= 10000
Mantequilla: 1500 <= 1500
Carne: 4500 <= 15000
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
Variable x1: Esta variable corresponde a la cantidad de empanadas que se tienen

que producir para obtener la mayor utilidad; en este caso el valor
óptimo es 750 unidades.
Esta variable corresponde a la cantidad de empanadas que se tienen
que producir para obtener la mayor utilidad; en este caso el valor
óptimo es 750 unidades.
Variable x2:
La variable x2 representa la cantidad de buñuelos que se tienen
que producir para obtener la mayor utilidad; sin embargo al producir
tan elevada cantidad de empanadas, no ha quedado mantequilla para
preparar buñuelos, es por lo que esta variable tiene el valor de cero.
Variable x2:
La variable x3 corresponde a la cantidad de arepas que se deben
producir para obtener la mayor utilidad; pero este producto también
se ha visto afectado por la escases de mantequilla por lo que tampoco
se ha logrado preparar y también posee el valor de cero.
El valor de "z" corresponde a la mayor utilidad en pesos que se puede obtener teniendo en
cuenta las restricciones dadas, es así como los $300000 de la solución encontrada es la ganancia
que se obtendría al producir exactamente las cantidades de productos antes expuesta, tanto para
las empanadas, buñuelos y arepas.
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?
Por una unidad extra de harina que se pueda adquirir o suprimir no se incrementa ni reduce la ganancia.
Por cada unidad extra de mantequilla que se pueda adquirir se aumenta en $200 la ganancia, de igual
manera por cada unidad que se suprima de mantequilla la ganancia disminuirá en $200.
Por una unidad extra de carne que se pueda adquirir o suprimir no se incrementa ni reduce la ganancia.
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?
El coeficiente $400 que multiplica a los productos del tipo empanada se puede aumentar de
manera indefinida y disminuir en 100 unidades sin que se afecte a la solución óptima.
La solución óptima se mantiene siempre y cuando el coeficiente $300 que multiplica los
productos del tipo buñuelos se aumente hasta 100 unidades, sin embargo no existe un límite en la
cantidad en que puede se reducir.
El coeficiente $300 que multiplica a los productos del tipo arepa puede aumentarse hasta 100
unidades sin que afecte a la solución óptima y puede reducirse en cualquier unidad.
El coeficiente $300 que multiplica a los productos del tipo arepa puede aumentarse hasta 100
unidades sin que afecte a la solución óptima y puede reducirse en cualquier unidad.
f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse los recursos disponibles?
El recurso harina puede aumentarse de manera indefinida sin afectar a su precio sombra,
sin embargo sólo puede disminuirse en 1000 unidades antes de alterar al precio sombra.
El recurso mantequilla tiene como cantidad máxima de aumento a las 166,67 unidades y
como cantidad máxima de reducción a las 1500 unidades. Si se conservan estos límites los
precios sombra no se verán afectados.
El recurso carne no tiene límite de aumento, puede tomar cualquier cantidad sin
comprometer a su precio sombra, en cambio sí posee un límite de disminución el cual
corresponde a 10500 unidades.
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) 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.
d) Identificar las variables, hacer la adición de una variable y calcular los resultados.
a) Extraer la tabla final óptima.

Básicas z x1 x2 x3 s1 s2 s3
z 1 0 100 100 0 200 0
s1 0 0 -2 8 1 -6 0
x1 0 1 1 1 0 1/2 0
s3 0 0 -6 -6 0 -3 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 de términos independientes.
10000
1500
15000
Rango de modificación de las disponibilidades.
Para encontrar el rango en el que se puede modificar la disponibilidad de harina sin afectar
el resultado óptimo, se tiene que multiplicar la matriz que corresponde a las holguras de cada
restricción, por el vector de términos independientes agregando una incógnita que representa a la
cantidad que se quiere aumentar o disminuir.
Recurso harina:
1 -6 0 10000+d
0 1/2 0 * 1500
0 -3 1 15000
(1 * (10000+d)) - (6 * 1500) + 0 >= 0
0 + (1/2 * 1500) + 0 >= 0
0 - (3 * 1500) + (1 * 15000) >= 0
10000+d -9000 >= 0
750 >= 0
-4500 + 15000 >= 0
d >= - 1000
750 >= 0
10500 >= 0
El intervalo que cumple con las tres inecuaciones es: [-100, ∞+)
El anterior intervalo solución se puede interpretar como:
Unidades máximas para aumentar: Sin límite.
Unidades máximas para reducir: 1000
Intervalo de optimalidad: [9000, ∞+)
Recurso mantequilla:
1 -6 0 10000
0 1/2 0 * 1500+d
0 -3 1 15000
(1 * 10000) - (6 * (1500+d)) + 0 >= 0
0 + (1/2 * (1500+d)) +0 >= 0
0 - (3 * (1500+d) + (1 * 15000) >= 0
10000 - 9000 - 6d >= 0
750 + 1/2d >= 0
-4500 - 3d + 15000 >= 0
-6d >= -1000
1/2d >= -750
-3d >= -10500
d <= 166.67
d >= -1500
d <= 3500
El intervalo que cumple con las tres inecuaciones es: [-1500, 166.67]
Unidades máximas para aumentar: 166.67
Intervalo de optimalidad: [0, 1666.67]
Recurso carne:
1 -6 0 10000
0 1/2 0 * 1500
0 -3 1 15000+d
(1 * 10000) - (6 * 1500) + 0 >= 0
0 + (1/2 * 1500) + 0 >= 0
0 - (3 * 1500) + (1 * (15000+d)) >= 0
10000 - 9000 >= 0
750 >= 0
-4500 + 15000 + d >= 0
1000 >= 0
750 >= 0
d >= -10500
El intervalo que cumple con las tres inecuaciones es: [-10500, ∞+]
Unidades máximas para aumentar: Sin límite.
Intervalo de optimalidad: [4500, ∞+)
c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular

los resultados.
Los coeficientes tecnológicos del problema son:
12 10 20
2 2 2
6 0 0
En este caso se cambiará los 2 gramos de mantequilla que se utilizan normalmente para preparar
buñuelos por 5 gramos.
Para conocer como afecta este cambio a la tabla final óptima se realizan las siguientes operaciones:
Se toma el nuevo vector del producto buñuelo y se lo multiplica por la matriz de las holguras de
las restricciones.
1 -6 0 10 20
0 1/2 0 * 5 = 5/2
0 -3 1 0 -15
Al nuevo vector solución se lo debe multiplicar por el vector de los coeficientes originales de las variables
básicas, tal como se muestra a continuación.
0 20
400 * 5/2 = 1000
0 -15
Por último, al coeficiente de la variable de la función objetivo que representa al producto con el
cambio en su coeficiente tecnológico (buñuelo: x2), se le debe restar el valor obtenido en la
multiplicación de matrices.
Por último, al coeficiente de la variable de la función objetivo que representa al producto con el
cambio en su coeficiente tecnológico (buñuelo: x2), se le debe restar el valor obtenido en la
multiplicación de matrices.
300 - 1000 = -700 (el opuesto de este valor corresponde al coeficiente solución del producto en l
Como la solución final que se ha obtenido corresponde a un valor negativo es posible afirmar
que la optimalidad del problema se mantiene y que se puede aumentar en 3 unidades el consumo
de mantequilla para la preparación de buñuelos sin alterar las utilidades.
La tabla final óptima con la modificación al coeficiente tecnológico de la cantidad de mantequilla

para la preparación de buñuelos, queda de la siguiente manera:

Básicas z x1 x2 x3 s1 s2 s3
z 1 0 700 100 0 200 0
s1 0 0 20 8 1 -6 0
x1 0 1 5/2 1 0 1/2 0
s3 0 0 -15 -6 0 -3 1
d) Identificar las variables, hacer la adición de una variable y calcular los resultados.
En el presente problema aparecen 3 variables:
x1 = cantidad de empanadas
x2 = cantidad de buñuelos
x3 = cantidad de arepas
Se va a aumentar una nueva variable cuyo vector posee los siguientes valores:
x4
Harina 3
Mantequilla 2
Carne 1
Utilidad 200
Para conocer si existen alteraciones en la optimalidad de la solución con la adición de la

variable x4, se utilizará el mismo método que se empleó en la modificación de un coeficiente
tecnológico, por lo cual se tiene lo siguiente:
1 -6 0 3 -9
0 1/2 0 * 2 = 1
0 -3 1 1 -5
Multiplicación por el vector de los coeficientes originales de las variables básicas.
0 -9
400 * 1 = 400
0 -5
Se sustrae del coeficiente de la variable en la función objetivo el valor resultante.
200 - 400 = -200 (el opuesto de este valor corresponde al coeficiente solución del producto en la
Al ser el resultado final un número negativo se tiene la seguridad de que la nueva variable x4,
no causará ninguna alteración en la optimalidad del ejercicio y su adición junto con su vector no
cambiarán la utilidad máxima de $300000.
La tabla final óptima queda de la siguiente manera una vez incluida la nueva variable x4.

Básicas z x1 x2 x3 x4 s1 s2
z 1 0 100 100 200 0 200
s1 0 0 -2 8 -9 1 -6
x1 0 1 1 1 1 0 1/2
s3 0 0 -6 -6 -5 0 -3
idas. Para realizar
arne y le genera una
s de mantequilla, y
na y 2 gramos de
ramos de harina,
po debe producir y
ción?
cicio: si es de
idad.
simplex
de forma manual por
l, al hacer
solucionar un
mplazan las
érminos.
o, donde el segundo
uedando los
iene que restar una

tanto se realizará su
Solución
0
-400
-300
-300
l determinará la fila
entre los
nor valor definirá la
e la variable saliente.
Solución
0
-400
-300
-300
espondiente a través de la multiplicación

s-Jordan para volver cero las celdas que
Solución
0
-400 -1/2 * f2
-300
-300
Solución
Solución
0
200 f1 + (1500*f2)
-300
-300
Solución
300000
200 f3 + (2*f2)
-300
-300
Solución
300000
200 f4 + (2*f2)
100
-300
Solución
300000
200
100
100
entra encima y
o de reducción
y los coeficientes
n por la cual se
la siguiente manera:
onde cada unidad de
no aportan a la función
imal, ya que los insumos de
uirir más unidades para
urso escaso y se emplea
entar la producción
resentará un aumento de $200
el valor óptimo de la
uede ser agregado a través de
ado de optimalidad de la
erar la tabla de informe de
or cada unidad de recurso que
ada unidad de recurso que se
ambiar para que la solución
les?
adas que se tienen
te caso el valor
que se tienen
mbargo al producir
o mantequilla para
e el valor de cero.
s que se deben
producto también
por lo que tampoco
e cero.
r teniendo en
rada es la ganancia
xpuesta, tanto para
ia por cada unidad
enta ni reduce la ganancia.
00 la ganancia, de igual
á en $200.
nta ni reduce la ganancia.
en cambiar para
e aumentar de
n óptima.
ultiplica los
existe un límite en la
ntarse hasta 100

nidad.
disponibles?
cio sombra,
io sombra.
unidades y
os límites los
sin
n el cual
el paso 2 de la guía
ecursos), calcular el
r, sin afectar los
ico y calcular los
Solución
300000
1000
750
10500
o de recursos),
óptimo, es decir,
na sin afectar
holguras de cada
a que representa a la
ológico y calcular
mente para preparar
iguientes operaciones:
de las holguras de
tes originales de las variables
al producto con el
obtenido en la
ente solución del producto en la función objetivo)
s posible afirmar
nidades el consumo
tidad de mantequilla
Solución
300000
1000
750
10500
dición de la
e un coeficiente
nte solución del producto en la función objetivo)
ueva variable x4,

to con su vector no
variable x4.
Solución
s3
0 300000
0 1000
0 750
1 10500
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 2_Mauricio Montenegro.xlsx]Ejercicio 1
Informe creado: 14/11/2019 5:34:03 p.m.
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$E$322 Cantidad de empanadas (x1) 750 0 400 1E+30
$E$323 Cantidad de buñuelos (x2) 0 -100 300 100
$E$324 Cantidad de arepas (x3) 0 -100 300 100
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$D$335 Harina: Consumo 9000 0 10000 1E+030
$D$336 Mantequilla: Consumo 1500 200 1500 166.6666666667
$D$337 Carne: Consumo 4500 0 15000 1E+030
Permisible
Reducir
100
1E+030
1E+030
Permisible
Reducir
1000
1500
10500

Tarea 2 - Mauricio Montenegro (Ejercicio1)

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Tarea 2 - Mauricio Montenegro (Ejercicio1)

Загружено:

Авторское право:

Доступные форматы

Tarea 2 - Actividad Individual

Mauricio Camilo Montenegro Cuaical

Universidad Nacional Abierta y a Distancia

Método Simplex Dual

Definición de maximización o minimización.

El presente problema corresponde a un ejercicio de maximización, puesto que en él se

Modelo Canónico Primal.

z = 400 x1 + 300 x2 + 300 x3

El consumo de ingredientes debe ser menor o igual a la disponibilidad.

x1, x2, x3 >= 0

Formulación del ejercicio dual.

y1 = valor por unidad de harina

Modelo Canónico Dual.

w = 10000 y1 + 1500 y2 + 15000 y3

y1, y2, y3 >= 0

w - 10000 y1 - 1500 y2 - 15000 y3 = 0

y1, y2, y3, s1, s2, s3 >= 0

Modelo Estándar Final.

w - 10000 y1 - 1500 y2 - 15000 y3 = 0

y1, y2, y3, s1, s2, s3 >= 0

Variables Variables no básicas

-10000 / -12 = 833,33

La tabla Simplex con la variable entrante queda de la siguiente manera:

Variables Variables no básicas

Variables Variables no básicas

Variables Variables no básicas

Variables Variables no básicas

Variables Variables no básicas

Variables Variables no básicas

Valor de la variable de decisión y1: 0

Valor de la variable de decisión y3: 0

Valor de la variable de exceso s1: 0

Valor de la variable de exceso s2: 100

Valor de la variable de exceso s3: 100

Valor de la solución óptima (w): 300000

¿Qué es precio sombra?

Solución del ejercicio primal con Solver.

Cantidad de empanadas (x1): 750

Insumo Consumo <= Disponibilidad

Variable x1: Esta variable corresponde a la cantidad de empanadas que se tienen

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

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

a) Extraer la tabla final óptima.

a) Extraer la tabla final óptima.

Variables Variables no básicas

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

Rango de modificación de las disponibilidades.

(1 * (10000+d)) - (6 * 1500) + 0 >= 0

0 + (1/2 * 1500) + 0 >= 0

0 - (3 * 1500) + (1 * 15000) >= 0

10000+d -9000 >= 0

-4500 + 15000 >= 0

El anterior intervalo solución se puede interpretar como:

Unidades máximas para aumentar: Sin límite.

Unidades máximas para reducir: 1000

Intervalo de optimalidad: [9000, ∞+)

(1 * 10000) - (6 * (1500+d)) + 0 >= 0

0 + (1/2 * (1500+d)) +0 >= 0

0 - (3 * (1500+d) + (1 * 15000) >= 0

10000 - 9000 - 6d >= 0

750 + 1/2d >= 0

-4500 - 3d + 15000 >= 0

-6d >= -1000