FACULTAD DE CIENCIAS E INGENIERÍA
CARRERA:
INGENIERÍA INDUSTRIAL
ASIGNATURA:
INVESTIGACIÓN DE OPERACIONES
TEMA:
EJERCICIOS MEDIANTE EL MÉTODO SIMPLEX
AUTORES:
° FLORES HERRERA ERICK BRYAN
° MOREIRA BARRETO NORKYS ARACELY
° SÁNCHEZ PEÑAFIEL JULIO EDUARDO
° SANTANA LÓPEZ ÁNGEL JACINTO
° SEGURA SALAZAR GILMAR FABIÁN
° VILLACIS GUERRERO ODALYS JARITZA
DOCENTE:
ING. ANDREA MARIEL MALAVE GOMEZ
CURSO:
5TO A1
PERIODO LECTIVO:
AGOSTO – DICIEMBRE 2025
MILAGRO-ECUADOR
EJERCICIOS DE MAXIMIZACIÓN
CASO 1
La fábrica de Ropa requiere fabricar dos tejidos de calidad diferente Estándar y
Premium; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de Estándar diariamente se necesitan 125 gr de a, 150 gr de b y 72
gr de c; para producir un metro de Premium por día se necesitan 200 gr de a, 100 gr
de b y 27 gr de c. El Estándar se vende a $4000 el metro y el Premium se vende a
$5000 el metro. Si se debe obtener el máximo beneficio, ¿Cuántos metros de
Estándar y Premium se deben fabricar?
VARIABLES Y CONVERSIÓN DE UNIDADES
Sea:
𝑥1 = metros de estándar que se producen por día.
𝑥2 = metros de premium que se producen por día.
Las cantidades de hilo se dieron en kg y los consumos por metro en gramos.
(1 kg = 1000 g).
CONSUMOS POR METRO (EN G):
𝐸𝑠𝑡á𝑛𝑑𝑎𝑟: 𝑎: 125 𝑔, 𝑏: 150 𝑔, 𝑐: 72𝑔
𝑃𝑟𝑒𝑚𝑖𝑢𝑚: 𝑎: 200 𝑔, 𝑏: 100 𝑔, 𝑐: 27𝑔
RECURSOS DISPONIBLES:
ℎ𝑖𝑙𝑜 𝑎: 500 𝑘𝑔 → 500000 𝑔
ℎ𝑖𝑙𝑜 𝑏: 300 𝑘𝑔 → 300000 𝑔
ℎ𝑖𝑙𝑜 𝑐: 108 𝑘𝑔 → 108000 𝑔
PRECIO (BENEFICIO POR METRO):
𝐸𝑠𝑡á𝑛𝑑𝑎𝑟: $4000 𝑝𝑜𝑟 𝑚𝑒𝑡𝑟𝑜 → 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 4000 𝑝𝑎𝑟𝑎 𝑥1
𝑃𝑟𝑒𝑚𝑖𝑢𝑚: $5000 𝑝𝑜𝑟 𝑚𝑒𝑡𝑟𝑜 → 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 5000 𝑝𝑎𝑟𝑎 𝑥2
FORMULACIÓN MATEMÁTICA (PROGRAMACIÓN LINEAL)
Maximizar:
Z=4000 𝑥1 + 5000 𝑥2
RESTRICCIONES:
125 𝑥1 + 200 𝑥2 ≤ 500000 (𝑎)
150 𝑥1 + 100 𝑥2 ≤ 300000 (𝑏)
{
72 𝑥1 + 27 𝑥2 ≤ 108000 (𝑐)
𝑥1 , 𝑥2 ≥ 0
INTRODUCIMOS VARIABLES DE HOLGURA 𝑠1 , 𝑠2 , 𝑠3 ≥ 0 PARA OBTENER LA
FORMA ESTÁNDAR
IGUALDADES:
125 𝑥1 + 200 𝑥2 + 𝑠1 ≤ 500000
150 𝑥1 + 100 𝑥2 + 𝑠2 ≤ 300000
{
72 𝑥1 + 27 𝑥2 + 𝑠3 ≤ 108000
𝑥1 , 𝑥2 ≥ 0
TABLA INICIAL DEL MÉTODO SIMPLEX
Orden de columnas: 𝑥1 ∣ 𝑥2 ∣ 𝑠1 ∣ 𝑠2 ∣ 𝑠3 ∣ R
Tabla inicial (base = 𝑠1 , 𝑠2 , 𝑠3 ):
𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 R
Z -4000 -5000 0 0 0 0
𝒔𝟏 125 200 1 0 0 500000
𝒔𝟐 150 100 0 1 0 300000
𝒔𝟑 72 27 0 0 1 108000
𝒔𝟏 : (𝑠1 ⁄200)
𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 R
Z -4000 -5000 0 0 0 0
𝒙𝟐 5/8 1 1/200 0 0 2500
𝒔𝟐 150 100 0 1 0 300000
𝒔𝟑 72 27 0 0 1 108000
𝒙𝟐 : [(5000 × 𝑥2 ) + 𝑧] → [(−100 × 𝑥2 ) + 𝑠2 ] → [(−27 × 𝑥2 ) + 𝑠3 ]
𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 R
Z -875 0 25 5000 5000 12500000
𝒙𝟐 5/8 1 1/200 0 0 2500
𝒔𝟐 175/2 0 -1/2 1 0 50000
𝒔𝟑 441/8 0 -27/200 0 1 40500
𝒔𝟐 : 𝑠2 × (2⁄175)
𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 R
Z -875 0 25 5000 5000 12500000
𝒙𝟐 5/8 1 1/200 0 0 2500
𝒙𝟏 1 0 -1/175 2/175 0 4000/7
𝒔𝟑 441/8 0 -27/200 0 1 40500
𝒙𝟏 : [(875 × 𝑥1 ) + 𝑧] → [(−5/8 × 𝑥1 ) + 𝑥2 ] → [(−441/8 × 𝑥1 ) + 𝑠3 ]
𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 R
Z 0 0 20 5010 5000 13000000
𝒙𝟐 0 1 3/350 -1/140 0 15000/7
𝒙𝟏 1 0 -1/175 2/175 0 4000/7
𝒔𝟑 0 0 9/50 -63/100 1 9000
OBSERVAMOS QUE EN LA FILA Z YA NO HAY COEFICIENTES NEGATIVOS
EN LAS COLUMNAS DE VARIABLES DE DECISIÓN (𝑥1 , 𝑥2 ), POR LO QUE SE HA
ALCANZADO LA ÓPTIMA.
SOLUCIÓN ÓPTIMA (INTERPRETACIÓN)
Del tabla final, la base es 𝑥2 , 𝑥1 , 𝑠3 y los RHS correspondientes dan las soluciones:
𝑥1 = 571.43 … 𝑚𝑒𝑡𝑟𝑜𝑠 (𝐸𝑠𝑡á𝑛𝑑𝑎𝑟)
𝑥2 = 2142.86 … 𝑚𝑒𝑡𝑟𝑜𝑠 (𝑃𝑟𝑒𝑚𝑖𝑢𝑚)
𝑠3 = 9000 𝑔 = 9 𝑘𝑔 (ℎ𝑜𝑙𝑔𝑢𝑟𝑎 𝑑𝑒𝑙 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 𝑐) → recurso c no se agota
COMPLETAMENTE; LAS OTRAS HOLGURAS 𝑠1 , 𝑠2 = 0 IMPLICAN QUE
RECURSOS A Y B SÍ SE CONSUMEN COMPLETAMENTE.
VALOR ÓPTIMO DE LA FUNCIÓN OBJETIVO
𝑍𝑚𝑎𝑥 = 4000 ⋅ 𝑥1 + 5000 ⋅ 𝑥2
4000(571.428571) + 5000(2142.857143) = 13 000 000 → 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑀á𝑥𝑖𝑚𝑜
(es exactamente $13,000,000 según el cálculo).
Caso 2 Modelos Alfa
Modelos Alfa fabrica camisas y blusas para las tiendas Beta que aceptan toda la
producción de Alfa. En el proceso de producción intervienen el corte, costura y
empacado. Alfa emplea 25 trabajadores en el departamento de corte, 35 en el de
costura y 5 en el de empaque. Esa fábrica trabaja un turno de 8 horas, 5 días por
semana. En la tabla siguiente se muestran los tiempos necesarios y las utilidades
unitarias para las dos prendas.
Minutos por unidad
Corte Costura Empaque Utilidad unitaria
Camisas 20 70 12 $8
Blusas 60 60 4 $12
VARIABLES:
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑠𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑙𝑢𝑠𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎
FUNCIÓN objetivo:
𝑀𝑎𝑥 𝑍 = 8𝑋1 + 12𝑋2
RESTRICCIONES:
20 𝑋1 + 60 𝑋2 ≤ 60000
70 𝑋1 + 60 𝑋2 ≤ 84000
12 𝑋1 + 4 𝑋2 ≤ 12000
𝑋1 + 𝑋2 ≥ 0
FILA OBJETIVO:
− 8𝑋1 + 12𝑋2 + 𝑍 = 0
IGUALDADES:
20 𝑋1 + 60 𝑋2 + 𝑆1 = 60000
70 𝑋1 + 60 𝑋2 + 𝑆2 = 84000
12 𝑋1 + 4 𝑋2 + 𝑆3 = 12000
CASO 2 MODELOS ALFA
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
𝑍 −8 −12 0 0 0 0
𝑺𝟏 20 60 1 0 0 60000 (÷ 60)
𝑆2 70 60 0 1 0 84000
𝑆3 12 4 0 0 1 12000
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
𝑍 −8 −12 0 0 0 0
𝟏 𝟏
𝒙𝟐 1 0 0 1000
𝟑 𝟔𝟎
𝑆2 70 60 0 1 0 84000
𝑆3 12 4 0 0 1 12000
𝐹1 = 𝐹1 + 12 𝐹2
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
𝟏
𝒁 −𝟒 𝟎 0 0 12000
𝟓
1 1
𝑥2 1 0 0 1000
3 60
𝑆2 70 60 0 1 0 84000
𝑆3 12 4 0 0 1 12000
𝐹3 = 𝐹3 − 60 𝐹2
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
1
𝑍 −4 0 0 0 12000
5
1 1
𝑥2 1 0 0 1000
3 60
𝑺𝟐 50 0 −𝟏 1 0 24000
𝑆3 12 4 0 0 1 12000
𝐹4 = 𝐹4 − 4 𝐹2
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
1
𝑍 −4 0 0 0 12000
5
1 1
𝑥2 1 0 0 1000
3 60
𝑆2 50 0 −1 1 0 24000 (÷ 50)
𝟑𝟐 𝟏
𝑺𝟑 0 − 0 1 12000
𝟑 𝟏𝟓
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
1
𝑍 −4 0 0 0 12000
5
1 1
𝑥2 1 0 0 1000
3 60
𝟏 𝟏
𝑿𝟏 1 0 − 0 480
𝟓𝟎 𝟓𝟎
32 1
𝑆3 0 − 0 1 8000
3 15
𝐹1 = 𝐹1 + 4 𝐹3
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
𝟑 𝟐
𝒁 𝟎 𝟎 0 13920
𝟐𝟓 𝟐𝟓
1 1
𝑥2 1 0 0 1000
3 60
1 1
𝑋1 1 0 − 0 480
50 50
32 1
𝑆3 0 − 0 1 8000
3 15
𝐹3
𝐹2 = 𝐹2 −
3
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
3 2
𝑍 0 0 0 13920
25 25
𝟕 𝟏
𝒙𝟐 𝟎 1 − 0 840
𝟑𝟎𝟎 𝟏𝟓𝟎
1 1
𝑋1 1 0 − 0 480
50 50
32 1
𝑆3 0 − 0 1 8000
3 15
32
𝐹4 = 𝐹4 − 𝐹
3 3
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑹
3 2
𝑍 0 0 0 13920
25 25
7 1
𝑥2 0 1 − 0 840
300 150
1 1
𝑋1 1 0 − 0 480
50 50
𝟏𝟏 𝟏𝟔
𝑺𝟑 𝟎 0 − 1 2880
𝟕𝟓 𝟕𝟓
𝐏𝐫𝐨𝐝𝐮𝐜𝐜𝐢𝐨𝐧 𝐝𝐞 𝐜𝐚𝐦𝐢𝐬𝐚𝐬 (𝐗 𝟏 ) = 𝟒𝟖𝟎 𝐮𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐩𝐨𝐫 𝐬𝐞𝐦𝐚𝐧𝐚
𝐏𝐫𝐨𝐝𝐮𝐜𝐜𝐢𝐨𝐧 𝐝𝐞 𝐛𝐥𝐮𝐬𝐚𝐬 (𝐗 𝟐 ) = 𝟖𝟒𝟎 𝐮𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐩𝐨𝐫 𝐬𝐞𝐦𝐚𝐧𝐚
𝐔𝐭𝐢𝐥𝐢𝐝𝐚𝐝 𝐦𝐚𝐱𝐢𝐦𝐚 (𝟐) = $ 𝟏𝟑, 𝟗𝟐𝟎 𝐩𝐨𝐫 𝐬𝐞𝐦𝐚𝐧𝐚