Documente Academic
Documente Profesional
Documente Cultură
Programacion lineal
Tarea 1 - Métodos simplex primal y simplex dual
Tutor:
Ever Antonio Polo
Valledupar cesar
2020
ología e Ingeniería
distancia UNAD
Mendoza
mas
65
al
al y simplex dual
lo
r
Ejercicio 1. Método simplex primal.
La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de lanzami
US130 y del videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es
con un capital inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojueg
servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos,
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal
su tiempo para lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.
de 50.000 h/hombre para los desarrollos. Determinar la utilidad de cada videojuego (si ésta es igual al precio de
videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recurs
formular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por
Al formular el problema como un modelo de programación lineal, Se plantea la función objetivo, las restricciones
Función objetivo:
𝑓(𝑥)=110−60𝑥_1+130−70𝑥_2+120−65𝑥_3
𝑽𝒊𝒅𝒆𝒐𝒋𝒖𝒆𝒈𝒐𝟏: 𝑃𝑟𝑒𝑐𝑖𝑜 𝐿𝑎𝑛𝑧𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑈𝑆110, 𝐶𝑜𝑛𝑠𝑢𝑚𝑜 −𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 1900𝑘𝑏, 𝑇𝑖𝑒𝑚𝑝𝑜 −𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑙 2h/h
𝑽𝒊𝒅𝒆𝒐𝒋𝒖𝒆𝒈𝒐𝟐: 𝑃𝑟𝑒𝑐𝑖𝑜 𝐿𝑎𝑛𝑧𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑈𝑆130, 𝐶𝑜𝑛𝑠𝑢𝑚𝑜 −𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 50000𝑘𝑏, 𝑇𝑖𝑒𝑚𝑝𝑜 −𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑙 10h/h
𝑽𝒊𝒅𝒆𝒐𝒋𝒖𝒆𝒈𝒐𝟑: 𝑃𝑟𝑒𝑐𝑖𝑜 𝐿𝑎𝑛𝑧𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑈𝑆120, 𝐶𝑜𝑛𝑠𝑢𝑚𝑜 −𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 1800𝑘𝑏, 𝑇𝑖𝑒𝑚𝑝𝑜 −𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑙 2.5h/h
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de
programación lineal, la tabla inicial del método simplex del modelo de programación lineal
y las tablas de las iteraciones de la solución del modelo de programación lineal por el
método simplex (capturas de pantalla).
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -50 -60
S1 0 110 130
S2 0 1900 5000
S3 0 2 10
Iteración 1:
VARIABLES NO BASICAS
VARIABLES NO BASICAS Z X1 X2
Z 1 -38 0
S1 0 84 0
S2 0 900 0
X2 0 0.2 1
Iteración 2:
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 0
X1 0 1 0
S2 0 0 0
X2 0 0 1
Iteración 3:
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 9.99999999999995
X1 0 1 -25
S2 0 0 9300.00000000001
X3 0 0 24
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.
del año. El precio de lanzamiento del videojuego 1 es de US110, del videojuego 2 es de
de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta
US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un
ormación de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir
mbre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone máximo
(si ésta es igual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos
utilidad posible con los recursos disponibles?
DISPONIBILIDAD
US 1000000
125000000 kb
50000 h/h
DISPONIBILIDAD
MAX
Disponibilidad de
Inversión DI = US
1000000
Disponibilidad de
capacidad DC =
125000000 kb
Disponibilidad de
personal DP = 50000
h/h
𝑝𝑜 −𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑙 2h/h
o de
ión lineal
r el
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-40 0 0 6 300000 Razón
87.5 1 0 -13 350000 4166.66667
550 0 1 -500 100000000 111111.111
0.25 0 0 0.1 5000 25000
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-0.416666666666664 0.452380952381 0 0.11904762 458333.333 Razón
1.04166666666667 0.011904761905 0 -0.1547619 4166.66667 4000
-387.5 -10.7142857143 1 -360.714286 96250000 -248387.097
0.041666666666667 -0.00238095238 0 0.13095238 4166.66667 100000
ondición de optimidad: la solución óptima se alcanza cuando todas las variables no básicas son no negativas
minador estrictamente positivo en dirección de la variable entrante
Ejercicio 2. Método simplex dual:
La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de tela: Ny
bolso tipo 1, se emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster, para el maletín tipo 2, se
y 40 cm2 de Poliéster y para el maletín tipo 3, se utiliza en su producción 30 cm2 de Nylon, 70 cm2 de Algodó
de producción de cada maletín corresponde a $90.000, $130.000 y $110.000 respectivamente y que para el pro
mínimo 7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la can
garantizar el costo mínimo de producción.
formular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones po
90,000 130,000
Costos ($)
〖𝒄𝒎〗 ^𝟐
Nylon 30 60
〖𝒄𝒎〗 ^𝟐
Algodón 30 50
〖𝒄𝒎〗 ^𝟐
Poliéster 40 40
Función objetivo:
𝑓(𝑥)= 〖 90.000𝑥 〗 _1+ 〖 130.000𝑥 〗 _2+ 〖 110.000𝑥 〗 _3
Restricciones de NO negatividad
𝑥_1>0;𝑥_2>0;𝑥_3>0
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación lineal, la ta
simplex del modelo de programación lineal y las tablas de las iteraciones de la solución del modelo de programa
simplex (capturas de pantalla).
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.
Teniendo en cuenta los resultados obtenidos se toma la decisión de informar la cantidad del tipo de maletas
deportivas las cuales son necesarios para garantizar el costo mínimo de producción.
𝑥_1=50
𝑥_2=50
𝑥_3=100
𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑜𝑝𝑡𝑖𝑚𝑎 𝑍=22000000
e se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del
cm2 de Poliéster, para el maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón
cción 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo
110.000 respectivamente y que para el proceso de producción es necesario utilizar como
de Poliéster. AS Ltda., desea conocer la cantidad de cada tipo de maletín a fabricar para
BOLSO TIPO 3
110,000 DISPONIBILIDAD
30 〖𝑐𝑚〗 ^2
7,500
70 〖𝑐𝑚〗 ^2
11,000
30 〖𝑐𝑚〗 ^2
7,000
110,000 DISPONIBILIDAD
MAX
30 Disponibilidad de Nylon
DN =〖 7500
𝑐𝑚〗 ^2
70 Disponibilidad de Algodón
DA = 11000〖𝑐𝑚〗 ^2
30 Disponibilidad de Poliéster
DP = 7000
〖𝑐𝑚〗 ^2
𝑑𝑜𝑛,
40𝑐𝑚 〗 _2 𝑑𝑒 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟
30𝑐𝑚 〗 _2 𝑑𝑒 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟
〗 _2 𝑑𝑒 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟
La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases
utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t
genera una utilidad de $220.000.000 y para su ensamble requiere de 20 t de chatarra férrica, 4 t de chatarra no fé
tipo 3 genera $190.000.000 y para su ensamble requiere de 13 t de chatarra férrica, 8 t de chatarra no férrica y 1
mínimo de 12.000 t de Chatarra férrica en su planta de ensamble y como máximo dispone de 8.000 t de chatarra
de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S. A. para
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función o
no negatividad.
Variables:
𝑬𝒔𝒕𝒓𝒖𝒄𝒕𝒖𝒓𝒂 𝒎𝒆𝒕𝒂𝒍𝒊𝒄𝒂 𝒕𝒊𝒑𝒐 𝟏:10𝑡𝑛 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑓𝑒𝑟𝑟𝑖𝑐𝑎, 5𝑡𝑛 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑁𝑂 𝑓𝑒𝑟𝑟𝑖𝑐𝑎, 15𝑡𝑛 𝑑𝑒
𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑚𝑖𝑥𝑡𝑎
𝑬𝒔𝒕𝒓𝒖𝒄𝒕𝒖𝒓𝒂 𝒎𝒆𝒕𝒂𝒍𝒊𝒄𝒂 𝒕𝒊𝒑𝒐 𝟐:20𝑡𝑛 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑓𝑒𝑟𝑟𝑖𝑐𝑎, 4𝑡𝑛 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑁𝑂 𝑓𝑒𝑟𝑟𝑖𝑐𝑎, 20𝑡𝑛 𝑑𝑒
𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑚𝑖𝑥𝑡𝑎
𝑬𝒔𝒕𝒓𝒖𝒄𝒕𝒖𝒓𝒂 𝒎𝒆𝒕𝒂𝒍𝒊𝒄𝒂 𝒕𝒊𝒑𝒐 𝟑:13𝑡𝑛 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑓𝑒𝑟𝑟𝑖𝑐𝑎, 8𝑡𝑛 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑁𝑂 𝑓𝑒𝑟𝑟𝑖𝑐𝑎, 18𝑡𝑛 𝑑𝑒
𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝑚𝑖𝑥𝑡𝑎
Función objetivo:
Restricciones de NO negatividad
𝑥_1>0;𝑥_2>0;𝑥_3>0
2. Solucionar el modelo de programación lineal por el método simplex con variables artificiales:
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.
Teniendo en cuenta los resultados obtenidos el tipo de estructura metalica
que debe ensamblar la empresa INDCOL S. A. para maximizar sus
utilidades son:
𝑥_1=600
𝑥_2=300
𝑥_3=0
𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑜𝑝𝑡𝑖𝑚𝑎 𝑍=186000000000
ucción a partir de tres clases de chatarra. La estructura metálica tipo 1 genera una
de chatarra no férrica y 15 t de chatarra mixta. La estructura metálica tipo 2
a férrica, 4 t de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica
8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como
spone de 8.000 t de chatarra no férrica y de 15.000 t de chatarra mixta en su planta
empresa INDCOL S. A. para maximizar sus utilidades?
DISPONIBILIDAD
12,000
8,000
15,000