Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO: 100404_330
Variable de e
Básicas
1. Formulación del problema como modelo de programación lineal. Z
𝒔_𝟏
a. Construcción del modelo: 𝒙_𝟐
Información de la situación problema: 𝒔_𝟑
𝑥_1+70𝑥_2+65𝑥_3+𝑠_1=1.000.000
00𝑥_1+50.000𝑥_2+1.800𝑥_3+𝑠_2=125.000.000
1+10𝑥_2+2,5𝑥_3+𝑠_3=50.000
,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_3≥0
able de entrada X1
cion
1,840,391
9,470
1,978
4,514
P Simplex
Resultados de la so
La empresa TECNO
decisiones:
- Para finales de añ
Videojuegos.
- El costo que se ten
indica que es rentab
US1.000.000.
- El consumo de los
cuenta que la capac
- El personal expert
4.514h/hombre.
dos de la solución del modelo de programación lineal para la toma de decisiones
esa TECNOLOGY S.A., deberá tener en cuenta los siguientes puntos para la toma de
es:
nales de año la empresa recibirá un capital de US1.840.391 para el desarrollo de los tres
egos.
o que se tendrá que invertir para el desarrollo de los videojuegos será de US9.470 lo cual
ue es rentable teniendo en cuenta que la empresa dispone de un capital inicial máximo de
0.000.
sumo de los videojuegos en será de 1.978 Kb para que puedan jugar en línea teniendo en
ue la capacidad máxima con la que cuenta la empresa es de 125.000.000 Kb.
onal experto en el desarrollo de los Software dispondrá de un tiempo total de
hombre.
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: Nylon, Algodón y Poliéster. Para la fabricación del 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 emplean 60 cm2 de Nylon, 50 cm2 de
Algodón 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ón y 30 cm2 de Poliéster. Se conoce que el costo de producción de cada maletín
corresponde a $90.000, $130.000 y $110.000 respectivamente y que para el proceso de producción es
necesario utilizar como 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 cantidad de cada tipo de maletín a fabricar para garantizar el costo mínimo de
producción.
Formulación canónica
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=90.000𝑥_1+130.000𝑥_2+110.000𝑥_3
Sujeto a
30𝑥_1+60𝑥_2+30𝑥_3≥7.500
30𝑥_1+50𝑥_2+70𝑥_3≥11.000
40𝑥_1+40𝑥_2+30𝑥_3≥7.000
𝑥_1,𝑥_2,𝑥_3≥0
Formulación estandar
Todas las restricciones deben ser de tipo (≤). Las desigualdades del tipo (≥) se convierten en (≤) al
multiplicar ambas
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=90.000𝑥_1+130.000𝑥_2+110.000𝑥_3
Sujeto a
−30𝑥_1−60𝑥_2−30𝑥_3≤7.500
−30𝑥_1−50𝑥_2−70𝑥_3≤11.000
−40𝑥_1−40𝑥_2−30𝑥_3≤7.000
𝑥_1,𝑥_2,𝑥_3≥0
Entonces la forma estandar del modelo de programacion lineal por el metodo simplex dual con segundos
miembros no positivos en sus ecuaciones es:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=90.000𝑥_1+130.000𝑥_2+110.000𝑥_3+0∙𝑠_1+0∙𝑠_2+0∙𝑠_3
Sujeto a
−30𝑥_1−60𝑥_2−30𝑥_3+𝑠_1=−7.500
−30𝑥_1−50𝑥_2−70𝑥_3+𝑠_2=−11.000
−40𝑥_1−40𝑥_2−30𝑥_3+𝑠_3=−7.000
𝑥_1,𝑥_2,𝑥_3≥0
V. Entrada
Basica z x1 x2 x3 s1 s2 s3 Solucion
z 1 -90000 -130000 -110000 0 0 0 0
s1 0 -30 -60 -30 1 0 0 -7500
V. Salida s2 0 -30 -50 -70 0 1 0 -11000 Mas negativa
s3 0 -40 -40 -30 0 0 1 -7000
Optimalidad 3000 2600 1571.429
Minima
V. Entrada
Basica z x1 x2 x3 s1 s2 s3 Solucion
z 1 -42857 -51429 0 0 -1571.4 0 17285714.29
s1 0 -17.143 -38.571 0 1 -0.4286 0 -2785.71429
x3 0 0.42857 0.71429 1 0 -0.0143 0 157.1428571
V. Salida s3 0 -27.143 -18.571 0 0 -0.4286 1 -2285.71429 Mas negativa
Optimalidad 1578.95 2769.23 #DIV/0!
Minima
V. Entrada
Basica z x1 x2 x3 s1 s2 s3 Solucion
z 1 0 -22105 0 0 -894.74 -1578.9 20894736.84
V. Salida s1 0 0 -26.842 0 1 -0.1579 -0.6316 -1342.10526 Mas negativo
x3 0 0 0.42105 1 0 -0.0211 0.01579 121.0526316
x1 0 1 0.68421 0 0 0.01579 -0.0368 84.21052632
Optimalidad #DIV/0! 823.53 #DIV/0!
Minimo
Basica z x1 x2 x3 s1 s2 s3 Solucion
z 1 0 0 0 -823.53 -764.71 -1059 22000000
x2 0 0 1 0 -0.0373 0.0059 0.0235 50
x3 0 0 0 1 0.0157 -0.0235 0.0059 100
x1 0 1 0 0 0.0255 0.0118 -0.0529 50
Solución
z 22000000
x1 50
x2 50
x3 100
PHP Simplex
Resultados de la solución del modelo de programación lineal para la toma de decisiones.
La empresa AS Ltda., para la toma de decisiones debera tener en cuenta los siguientes puntos:
- Para la fabricación del bolso deportivo tipo 1 la empresa tendra un costo minimo de $50.
- Para la fabricación del bolso deportivo tipo 2 la empresa tendra un costo minimo de $50.
- Para la fabricación del bolso deportivo tipo 3 la empresa tendra un costo minimo de $100.
Ejercicio 3. Método simplex con variables artificiales.
La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de
tres clases de chatarra. La estructura metálica tipo 1 genera una 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 de chatarra mixta. La
estructura metálica tipo 2 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érrica y 20 t de chatarra mixta. La estructura metálica 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 18 t de chatarra mixta. La empresa dispone como 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 no férrica y de 15.000 t de
chatarra mixta en su planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo debe
ensamblar la empresa INDCOL S. A. para maximizar sus utilidades?
Variables
𝑥_1 Estructura metálica tipo 1
𝑥_2 Estructura metálica tipo 2
𝑥_3 Estructura metálica tipo 3
Z Maximizar Utilidades
Función objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=200.000.000𝑥_1+220.000.000𝑥_2+190.000.000𝑥_3
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=200.000.000𝑥_1+220.000.000𝑥_2+190.000.000𝑥_3
Restricciones
Modelo de aumento
Fase 1
10𝑥_1+20𝑥_2+13𝑥_3−𝑠_1+𝑅_1=12.000 Interacc
5𝑥_1+4𝑥_2+8+𝑠_2=8.000
15𝑥_1+20𝑥_2+18𝑥_3+𝑠_3=15.000
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅=−1𝑥_1−20𝑥_2−13𝑥_3+𝑠_1+12.000
Sumando las variables artificiales y de holgura con coeficiente cero en la nueva función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅=10𝑥_1+20𝑥_2+13𝑥_3−𝑠_1+0𝑅_1+0𝑅_2+0𝑅_3=12.000
Formulación estandar
Interacc
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅=10𝑥_1+20𝑥_2+13𝑥_3−𝑠_1+0𝑅_1+0𝑅_2+0𝑅_3=12.000
Sujeto a:
10𝑥_1+20𝑥_2+13𝑥_3−𝑠_1+𝑅_1=12.000
5𝑥_1+4𝑥_2+8+𝑠_2=8.000
15𝑥_1+20𝑥_2+18𝑥_3+𝑠_3=15.000
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=−200.000.000𝑥_1−220.000.000𝑥_2−190.000.000𝑥_3=0𝑠_1+0𝑠_2+0𝑠_3=0
La forma estándar del método simplex con variables artificiales del modelo de programación lineal
de la Fase II, es:
Función objeto
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=−200.000.000𝑥_1−220.000.000𝑥_2−190.000.000𝑥_3=0𝑠_1+0𝑠_2+0𝑠_3=0
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=−200.000.000𝑥_1−220.000.000𝑥_2−190.000.000𝑥_3=0𝑠_1+0𝑠_2+0𝑠_3=0
Fase 1
Interaccion 0
Variables Variables No Básicas
Solución
Básicas R X₁ X₂ X₃ S₁ R₁ S₂ S₃
R 1 10 20 13 -1 0 0 0 12,000
S₁ 0 10 20 13 1 1 0 0 12,000
S₂ 0 5 4 8 0 0 1 0 8,000
S₃ 0 15 20 18 0 0 0 1 15,000
Interaccion 1
Variables Variables No Básicas
Solución
Básicas R X₁ X₂ X₃ S₁ R₁ S₂ S₃
R 1 0 0 0 -2 -1 0 0 0
X₂ 0 1 1 1 0 0 0 0 600
S₂ 0 3 0 5 0 0 1 0 5,600
S₃ 0 5 0 5 -1 -1 0 1 3,000
Fase 2
Interaccion 0
Variables Variables No Básicas
Solución
Básicas Z X₁ X₂ X₃ S₁ S₂ S₃
Z 1 -200,000,000 -220,000,000 -190,000,000 0 0 0 0
X₂ 0 1 1 1 0 0 0 600
S₂ 0 3 0 5 0 1 0 5,600
S₃ 0 5 0 5 -1 0 1 3,000
Interaccion 1
Variables Variables No Básicas
Solución
Básicas Z X₁ X₂ X₃ S₁ S₂ S₃
Z 1 -90,000,000 0 -47,000,000 11,000,000 0 0 0 132,000,000,000
X₂ 0 1 1 1 0 0 0 0 600
S₂ 0 3 0 5 0 0 1 0 5,600
S₃ 0 5 0 5 -1 0 0 1 3,000
Interaccion 2
Variables Variables No Básicas
Solución
Básicas Z X₁ X₂ X₃ S₁ S₂ S₃
Z 1 0 0 43,000,000 -7,000,000 0 0 18,000,000 186,000,000,000
X₂ 0 0 1 0 0 0 0 0 300
S₂ 0 3 0 5 0 0 1 0 5,600
X₁ 0 1 0 1 0 0 0 0 600
PHP Simplex
Resultados de la solución del modelo de programación lineal para la toma de decisiones.
La empresa INDCOL S. A., deberá ensamblar 600 cantidades de estructuras metálicas para la
estructura de tipo 1, para la estructura de tipo 2 serán 300 cantidades de y para la estructura de tipo
3 la empresa no deberá ensamblar ninguna unidad.
BIBLIOGRAFÍA
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial
Patria. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913
Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante,
España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264
Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo de
video]. Recuperado de: http://hdl.handle.net/10596/22660
Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación lineal
[Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680
Un archivo en formato Excel con un ejemplo desarrollado paso a paso, tanto por el método M,
como por el método de las dos fases. Ver archivo adjunto
"MetodoSimplexVariablesArtificiales_Ejemplos"