Investigación de operaciones 1

Problema de la planificación de la producción

Una empresa se dedica a la fabricación de 3 𝑃1 , 𝑃2 𝑦 𝑃3 para lo que utiliza tres
materias primas 𝑀𝑃1 , 𝑀𝑃2 , 𝑀𝑃3 . Los requerimientos de materia prima por cada
unidad de producto, la disponibilidad mensual máxima de cada una de las
materias primas y el costo por unidad de materia prima y el precio unitario de
venta de los productos se proporciona en la tabla siguiente.
Dada la información plantear un problema de programación lineal, cuya
resolución proporcione el plan de producción máxima el beneficio.

𝑴𝟏 𝑴𝟐 𝑴𝟑 Precio unitario
de venta
𝑷𝟏 2 1 2 31
𝑷𝟐 4 3 6 44
𝑷𝟑 3 2 5 57
Disponibilidad 800 600 1200
mensual de
materia prima
Costo de unidad 2 3 2
de materia prima 1

Planteamiento

Variables de decisión

𝑋1 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑 𝑃1
𝑋2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑 𝑃2
𝑋3 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑 𝑃3
Z= beneficio máximo

𝑍 = 31𝑋1 + 44𝑋2 + 57𝑋3 − 11𝑋1 − 29𝑋2 − 22𝑋3

𝑍 = 20𝑋1 + 15𝑋2 + 35𝑋3
Restricciones

2𝑥1 + 4𝑥2 + 3𝑥3 ≤ 800 𝑥1 =≥ 0

𝑥1 + 3𝑥2 + 2𝑥3 ≤ 600 𝑥2 =≥ 0
Alejandra Mancera

2𝑥1 + 6𝑥2 + 5𝑥3 ≤ 1200 𝑥3 =≥ 0

Viveros
 Investigación de operaciones 1
Método simplex

Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝒉𝟏 𝒉𝟐 𝒉𝟑 LD
1 -20 -15 -35 0 0 0 0
0 2 4 3 1 0 0 800

0 1 3 2 0 1 0 600
1
0 2 6 5 0 0 1 1200 𝑅
5 4

800/3=266.66

600/2=300

1200/5=240

Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝒉𝟏 𝒉𝟐 𝒉𝟑 LD
35𝑅4 + 𝑅1 1 -20 -15 -35 0 0 0 0
−3𝑅4 + 𝑅2 0 2 4 3 1 0 0 800
−2𝑅4 + 𝑅3 0 1 3 2 0 1 0 600
Inves
2 6 1
tigaci 0 1 0 0 240
ón 5 5 5

Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝒉𝟏 𝒉𝟐 𝒉𝟑 LD
1 -6 27 0 0 0 7 8400
5 4 2 3
𝑅 0 0 1 0 − 80
4 2 5 5 5
1 3 2
0 0 0 1 − 120
5 5 5
2 6 1
0 1 0 0 240
5 5 5

4
80 ÷ 5 = 100
Alejandra Mancera Viveros

1
120 ÷ 5 = 600
2
240 ÷ 5 = 600

2
 Investigación de operaciones 1
Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝒉𝟏 𝒉𝟐 𝒉𝟑 LD
1 -6 27 0 0 0 7 8400
1 5 3
0 1 0 0 − 100
2 4 4
1 3 2
0 0 0 1 − 120
5 5 5
2 6 1
0 1 0 0 240
5 5 5

Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝒉𝟏 𝒉𝟐 𝒉𝟑 LD
15 5
1 0 30 0 0 9000
2 2
1 5 3
0 1 0 0 − 100
2 4 4
1 1 1
0 0 0 − 1 − 100
2 4 4
1 1
0 0 1 1 − 0 200
2 2

Resultados: 3
Z=9000

𝑋1 = 100
𝑋2 = 0
𝑋3 = 200

Alejandra Mancera
Viveros