Вы находитесь на странице: 1из 19

PROGRAMACIÓN LINEAL

DUALIDAD Y ANÁLISIS POST-ÓPTIMO


TAREA 2

PRESENTADO POR
RICARDO SUAREZ GALVIS CÓDIGO 1113676160

GRUPO 172

AL TUTOR
MANUEL ALEJANDRO LOZADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


MAYO 2019
INTRODUCCION

En este trabajo se utilizaron los mismos ejercicios y resultados de los ejercicios de la


tarea 1, pero aplicando el método dual y utilizamos 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. Para los resultados
se utilizaron el complemento Solver de Excel y PHP Simplex.
CONTENIDO

Ejercicio 1
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para
poner en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3
tropical). El jugo 1 está compuesto por 20 mililitros el componente A, 30 mililitros el
componente B y 20 mililitros el componente C. El jugo 2 está compuesto por 30
mililitros el componente A, 20 mililitros el componente B y 20 mililitros vez el
componente C y finalmente el jugo 3 está compuesto por 20 mililitros el componente A,
10 mililitros el componente B y 20 mililitros el componente C. Se deben gastar como
minino 1500 mililitros del componente A, máximo 1700 mililitros del B y máximo
1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua
usada, el B al saborizante que incluye concentración de azúcar y el C al conservante.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por
los algoritmos simplex algebraico y simplex de las dos fases. Responda:
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos
fases del simplex primal?
¿Cuál es la utilidad del problema?
¿Las respuestas de producción según las condiciones varían de acuerdo con cada
método usado?
Respuesta:
Método canónico:
Max Z = 600X1+400X3x2+500X3
restricciones:
20X1+30X2+20X3>=1500
30X1+20X2+10X3<=1700
20X1+20x2+20X3<=1300
X1, X2,X3>=0
Pasamos a Dual:
Min W = 1500Y1+1700Y2+1300Y3
Restricciones:
20Y1+30Y2+20Y3<=600
30Y1+20Y2+20Y3>=400
20Y1+10Y2+20Y3>=500
Y1, Y2, Y3 >=0
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y
artificiales según corresponda.
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X7.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la variable
MAX: Z = -1500 X1 -1700 X2 -1300 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8
sujeto a
20 X1 + 30 X2 + 20 X3 + 1 X4 = 600
30 X1 + 20 X2 + 20 X3 -1 X5 + 1 X7 = 400
20 X1 + 10 X2 + 20 X3 -1 X6 + 1 X8 = 500
X1, X2, X3, X4, X5, X6, X7, X8 ≥ 0

Tabla 1 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 600 20 30 20 1 0 0 0 0
P7 -1 400 30 20 20 0 -1 0 1 0
P8 -1 500 20 10 20 0 0 -1 0 1
Z -900 -50 -30 -40 0 1 1 0 0

La variable que sale de la base es P7 y la que entra es P1.

Tabla
0 0 0 0 0 0 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 333.33 0 16.67 6.67 1 0.67 0 -0.67 0
P1 0 13.33 1 0.67 0.67 0 -0.033 0 0.033 0
P8 -1 233.33 0 -3.33 6.67 0 0.67 -1 -0.67 1
Z -233.33 0 3.33 -6.67 0 -0.67 1 1.67 0
La variable que sale de la base es P1 y la que entra es P3.

Tabla 3 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 200 -10 10 0 1 1 0 -1 0
P3 0 20 1.5 1 1 0 -0.05 0 0.05 0
P8 -1 100 -10 -10 0 0 1 -1 -1 1
Z -100 10 10 0 0 -1 1 2 0

La variable que sale de la base es P8 y la que entra es P5.

Tabla 4 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 100 0 20 0 1 0 1 0 -1
P3 0 25 1 0.5 1 0 0 -0.05 0 0.05
P5 0 100 -10 -10 0 0 1 -1 -1 1
Z 1.1E-13 0 0 0 0 0 0 1 1

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

Tabla 5 -1500 -1700 -1300 0 0 0


Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 100 0 20 0 1 0 1
P3 -1300 25 1 0.5 1 0 0 -0.05
P5 0 100 -10 -10 0 0 1 -1
Z -32500 200 1050 0 0 0 65

La solución óptima es Z = 32500


X1 = 0
X2 = 0
X3 = 25
¿Cuál es el análisis económico de los resultados?
R/ Para este caso aplicando el sistema dual se busco minimizar el uso de los materiales
para la elaboración del producto, que como solución óptima es 32500
¿Qué variaciones se presentan con respecto a la solución del método simplex de la
unidad 1?
R/ Con respecto a la solución primal se obtuvo una minimización en los costos de
37500 a 32500, sin embargo, el primero se refería a los gastos mínimos en cuanto a
producción de jugos y este en cuanto a el uso de los materiales para la realización de los
mismos.
Ejercicio 2
De acuerdo con las siguientes condiciones de un problema productivo, donde se han
tomado los datos de utilidades y restricciones, según ciertas condiciones y necesidades,
determine:
Método canónico:

Pasamos a Dual.
MIN W = 75Y1+100Y2+30Y3+68Y4
3Y1+3Y2+2Y3+2Y4>=6
3Y1+2Y2+2Y3+2Y4>=7
2Y1+3Y2+4Y3+1Y4<=5
Y1+2Y2+3Y3+2Y4>=3
Y1, Y2, Y3, Y4 >=0
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y
artificiales según corresponda
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X9.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X6 y la variable
artificial X10.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.
Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X8 y la variable
artificial X11.

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


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

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
P9 -1 6 3 3 2 2 -1 0 0 0 1 0 0
P10 -1 7 3 2 2 2 0 -1 0 0 0 1 0
P7 0 5 2 3 4 1 0 0 1 0 0 0 0
P11 -1 3 1 2 3 2 0 0 0 -1 0 0 1
-
Z -7 -7 -7 -6 1 1 0 1 0 0 0
16

La variable que sale de la base es P9 y la que entra es P1.

Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
2/ 2/ -1 1/
P1 0 2 1 1 0 0 0 0 0
3 3 /3 3
P10 -1 1 0 -1 0 0 1 -1 0 0 -1 1 0
8/ -1 2/ -2
P7 0 1 0 1 0 1 0 0 0
3 /3 3 /3
7/ 4/ 1/ -1
P11 -1 1 0 1 0 0 -1 0 1
3 3 3 /3
-7 -4 -4 7/
Z -2 0 0 1 0 1 0 0
/3 /3 /3 3

La variable que sale de la base es P7 y la que entra es P3.

Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
3
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
7 3 -1 -1 1
3/
P1 0 / 1 / 0 / 0 / 0 / 0 0
4
4 4 2 4 2
P10 -1 1 0 -1 0 0 1 -1 0 0 -1 1 0
3 3 1 3 -1
-1
P3 0 / 0 / 1 / 0 / 0 / 0 0
/8
8 8 4 8 4
1 1 -1 -7 1
13
P11 -1 / 0 / 0 / 0 / -1 / 0 1
/8
8 8 4 8 4
-9 7 - -3 7 7
Z / 0 / 0 13 / 1 / 1 / 0 0
8 8 /8 4 8 4

La variable que sale de la base es P11 y la que entra es P4.

Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
22 9 -5 2 6 5 -6
P1 0 / 1 / 0 0 / 0 / / / 0 /
13 13 13 13 13 13 13
P10 -1 1 0 -1 0 0 1 -1 0 0 -1 1 0
5 5 3 4 -1 -3
1/
P3 0 / 0 / 1 0 / 0 / / / 0
13
13 13 13 13 13 13
1 1 -2 -7 -8 2
8/
P4 0 / 0 / 0 1 / 0 / / / 0
13
13 13 13 13 13 13
Z -1 0 1 0 0 -1 1 0 0 2 0 1

La variable que sale de la base es P10 y la que entra es P5.

Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
5
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
27 4 -5 2 6 -6
5/
P1 0 / 1 / 0 0 0 / / / 0 /
13
13 13 13 13 13 13
P5 0 1 0 -1 0 0 1 -1 0 0 -1 1 0
8 3 4 -1 -3
2/ 1/
P3 0 0 / 1 0 0 / / / 0 /
13 13
13 13 13 13 13
-1 -2 -7 -8
3/ 2/ 8/
P4 0 0 / 0 1 0 / / / 0
13 13 13
13 13 13 13
Z 0 0 0 0 0 0 0 0 0 1 1 1

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

Tabla - - -
-100 0 0 0 0
6 75 30 68
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
- 27 / 4/ -5 / 2/ 6/
P1 1 0 0 0
75 13 13 13 13 13
P5 0 1 0 -1 0 0 1 -1 0 0
- 8/ 3/ 4/ -1 /
P3 2 / 13 0 1 0 0
30 13 13 13 13
- -1 / -2 / -7 / -8 /
P4 3 / 13 0 0 1 0
68 13 13 13 13
-2289 828 / 421 / 206 / 124 /
Z 0 0 0 0
/ 13 13 13 13 13

La solución óptima es Z = 176.08


X1 = 2.08
X2 = 0
X3 = 0.15
X4 = 0.23
¿Cuál es el análisis económico de los resultados?
R/ Usando el sistema Dual se buscó realizar la minimización con lo que se obtuvo como
resultado optimo 176
¿Qué variaciones se presentan con respecto a la solución del método simplex de la
unidad 1?
R/ De la misma manera que el ejercicio anterior se obtuvo un resultado optimo de 176
en comparación con 200 con el método primal, pero ha de tenerse en cuenta que los
resultados se obtuvieron en base a la minimización de diferentes variables.
Ejercicio 3
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como
parte de tradición familiar. Raúl es un comerciante de vehículos importados que nunca
se interesó por el negocio con el que su padre le crio y le pagó sus estudios
universitarios. Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el
cual heredará algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse
cargo, encuentra que el producto que mayor atención merece por ser el de mayor venta
es el de escritorios tipo deko que su padre diseñó y que se fabrican según
especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3 para
colegios. Cada escritorio pasa por 3 procesos básicos el corte de la madera, el
ensamblado y la pintura del producto terminado que se miden en horas de trabajo.
Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por
lo cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a
contratar por semana se muestran en la tabla 1. A partir de los datos siguientes que se
consignan en la tabla 1, formule el problema de programación lineal y resuélvalo a
partir del método simplex primal de las dos fases para ayudar a Rubén a minimizar los
costos del proceso.
Método canónico:
Min Z= 17X1+17X2+23X3
2X1+2X2+3X3<=33
3X1+2X2+1X3<=31
2X1+3X2+1X3<=35
X1, X2, X3>=0
Pasamos a Dual:
MAX W=33Y1+31Y2+35Y3
2Y1+3Y2+2Y3>=17
2Y1+2Y2+3Y3>=17
3Y1+1Y2+1Y3>=23
Y1, Y2, Y3 >=0
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y
artificiales según corresponda.
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable
artificial X7.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X8.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la variable
artificial X9.
MAX: Z = 33 X1 + 31 X2 + 35 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9
sujeto a
2 X1 + 3 X2 + 2 X3 -1 X4 + 1 X7 = 17
2 X1 + 2 X2 + 3 X3 -1 X5 + 1 X8 = 17
3 X1 + 1 X2 + 1 X3 -1 X6 + 1 X9 = 23
X1, X2, X3, X4, X5, X6, X7, X8, X9 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

Tabla 1 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 17 2 3 2 -1 0 0 1 0 0
P8 -1 17 2 2 3 0 -1 0 0 1 0
P9 -1 23 3 1 1 0 0 -1 0 0 1
Z -57 -7 -6 -6 1 1 1 0 0 0

La variable que sale de la base es P9 y la que entra es P1.

Tabla
0 0 0 0 0 0 -1 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
2/ -2 /
P7 -1 5/3 0 7/3 4/3 -1 0 1 0
3 3
2/ -2 /
P8 -1 5/3 0 4/3 7/3 0 -1 0 1
3 3
23 / -1 / 1/
P1 0 1 1/3 1/3 0 0 0 0
3 3 3
-10 / -11 / -11 / -4 / 7/
Z 0 1 1 0 0
3 3 3 3 3

La variable que sale de la base es P7 y la que entra es P2.

Tabla
0 0 0 0 0 0 -1 -1 -1
3
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
5/ -3 / 2/ 3/ -2 /
P2 0 0 1 4/7 0 0
7 7 7 7 7
5/ 11 / 4/ 2/ -4 / -2 /
P8 -1 0 0 -1 1
7 7 7 7 7 7
52 / 1/ -3 / -1 / 3/
P1 0 1 0 1/7 0 0
7 7 7 7 7
-5 / -11 / -4 / -2 / 11 / 9/
Z 0 0 1 0
7 7 7 7 7 7

La variable que sale de la base es P8 y la que entra es P3.

Tabla
0 0 0 0 0 0 -1 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
5/ -7 / 4/ 2/ 7/ -4 / -2 /
P2 0 0 1 0
11 11 11 11 11 11 11
5/ 4/ -7 / 2/ -4 / 7/ -2 /
P3 0 0 0 1
11 11 11 11 11 11 11
81 / 1/ 1/ -5 / -1 / -1 / 5/
P1 0 1 0 0
11 11 11 11 11 11 11
Z 0 0 0 0 0 0 0 1 1 1

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

Tabla 5 33 31 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 31 5 / 11 0 1 0 -7 / 11 4 / 11 2 / 11
P3 35 5 / 11 0 0 1 4 / 11 -7 / 11 2 / 11
P1 33 81 / 11 1 0 0 1 / 11 1 / 11 -5 / 11
Z 273 0 0 0 -4 -8 -3

La variable que sale de la base es P2 y la que entra es P5.

Tabla 6 33 31 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P5 0 5/4 0 11 / 4 0 -7 / 4 1 1/2
P3 35 5/4 0 7/4 1 -3 / 4 0 1/2
P1 33 29 / 4 1 -1 / 4 0 1/4 0 -1 / 2
Z 283 0 22 0 -18 0 1
La variable que sale de la base es P1 y la que entra es P4

Tabla 3 33 31 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P5 0 52 7 1 0 0 1 -3
P3 35 23 3 1 1 0 0 -1
P4 0 29 4 -1 0 1 0 -2
Z 805 72 4 0 0 0 -35

La solución no es acotada, lo que significa que no se puede seleccionar un pivote para


determinar la variable que debe dejar la base.
¿Cuál es el análisis económico de los resultados?
R/ Realizándolo por el método dual la solución no es acotada.
¿Qué variaciones se presentan con respecto a la solución del método simplex de la
unidad 1?
En este caso no se pudo llegar a la solución óptima maximizando la operación de la
unidad 1 cambiándola a dual.

Ejercicios por solver


Ejercicio 4.
partir de la tabla final óptima del simplex primal identifique en el problema 1 el vector
de disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable.
Recuerde la operación de matrices y de vectores para realizar estos cambios.
El informe de sensibilidad original es el siguiente:

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
X1
$I$8 RESULTADOS 0 200 1500 1E+30 200
X2
$I$9 RESULTADOS 0 1050 1700 1E+30 1050
X3
$I$10 RESULTADOS 25 0 1300 200 1300

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$K$4 <= 500 0 600 1E+30 100
$K$5 >= 500 0 400 100 1E+30
$K$6 >= 500 65 500 100 100

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


recursos?
Que sucede si afectamos el jugo 1 la variable que se encuentra en 600 a 650:

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$8 X1 RESULTADOS 0 200 1500 1E+30 200
$I$9 X2 RESULTADOS 0 1050 1700 1E+30 1050
$I$10 X3 RESULTADOS 25 0 1300 200 1300

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$K$4 <= 500 0 650 1E+30 150
$K$5 >= 500 0 400 100 1E+30
$K$6 >= 500 65 500 150 100

La reducción permisible aumenta la diferencia que yo afecte en alguna variable de


disponibilidad de recursos, por lo que yo aumente 50 en la restricción del lado derecho
en el lado izquierdo la reducción aumenta equitativamente.
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
Para los jugos pera, manzana y tropical afecté x1 al primero a 70, manzana x2 a 50 y
tropical x3 a 100. El informe es el siguiente:

Celdas de variables
Fina
l Reducido Objetivo Permisible Permisible
Celd Valo Coeficien
a Nombre r Coste te Aumentar Reducir
$K$1 X1 Variables de 389,58333 389,58333
1 decision 0 33 1500 1E+30 33
$K$1 X2 Variables de 719,23076
2 decision 6,25 0 1700 92 1570
$K$1 X3 Variables de 4,37 2671,4285
3 decision 5 0 1300 71 620

Restricciones
Fina Restricci
l Sombra ón Permisible Permisible
Celd Valo Lado
a Nombre r Precio derecho Aumentar Reducir
Vector de
$M$ disponibilidad de
5 recursos L. IZQ 275 0 600 1E+30 325
$M$ 32,708333 557,14285
6 >= L. IZQ 400 33 400 71 300
$M$ 6,4583333
7 >= L. IZQ 500 33 500 1500 420

La solución óptima primera fue Z = 32500


X1 = 0
X2 = 0
X3 = 25
Y ahora es Z = 16312
X1 = 0
X2 = 6.25
X3 = 4.375
Al haber aumentado los valores del coeficiente tecnológico la solución optima es menor
ya que al hacer uso de mayores recursos para un producto, se obtiene menos por la
misma cantidad. Seria lo mismo si en lugar de aumentar, redujera los valores, se
obtendría más por los mismos recursos.

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


Si a los resultados obtenidos, teniendo en cuenta los cambios que suceden al hacer
variaciones al vector de disponibilidad de recursos y al de los coeficientes tecnológicos,
el adicionar una variable sin hacer cambios respectivos a otras como el presupuesto o la
función objetivo, afectaría de manera negativa los resultados al incluir mas datos u
objetos sin hacer cambios a un presupuesto o plan inicial.
Ejercicio 5
A partir de la tabla final óptima del simplex primal identifique en el problema 3 el
vector de disponibilidad de recursos, los coeficientes tecnológicos y el valor de una
variable. Recuerde la operación de matrices y de vectores para realizar estos cambios.
Para este ejercicio el resultado no es factible así que no da la posibilidad de generar
informe de sensibilidad sin embargo se pueden probar las siguientes preguntas de
acuerdo con los resultados originales del solver que es:
¿Qué resultados genera el hacer cambios en el vector de disponibilidad de
recursos?
Al cambiar el vector de disponibilidad de escritorio 1 de 17 a 35, los resultados no se
afectaron en absoluto.
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
Se cambiaron del escritorio 1 el X1 a 5, del escritorio 2 el X2 a 7 y el escritorio 3 el X3
a 9 y estos son los resultados:

Llegando a un límite de solución de Z = 280.5 sin embargo el sistema llega al mismo


error y no se puede continuar.
¿Qué resultados genera el hacer cambios al adicionar una variable?
Añadí una nueva variable X4 con valores 4, 5 y 9 respectivamente y el uso por unidad
mínimo de 34 y el sistema arrojo de nuevo un error, por lo que el problema realizado
por el método dual no da una solución óptima. El siguiente es el resultado:
BIBLIOGRAFIAS

Web conferencia. Unidad 2: Modelos de optimización en la programación lineal.


Tomado de: http://bit.ly/2YVIvVo

Вам также может понравиться