1. Gutchi Company fabrica bolsos de mano, bolsos para rasuradoras y mochilas.

En las tres
fabricaciones se usa piel y material sintético, pero la piel parece ser la materia prima
limitante principal. En el proceso de producción intervienen dos clases de mano de obra
especializada: costura y terminado. La tabla siguiente muestra la disponibilidad de los
recursos, sus consumos por los tres productos y las utilidades por unidad.

Requerimiento de recurso por unidad

Recurso Bolso de Bolso para Disponibilidad
Mochila
Mano rasuradora diaria
Piel (pie2) 2 1 3 42 pies2
Costura (hr) 2 1 2 40 hr
Acabado (hr) 1 0.5 1 45 hr
Precio de venta ($) 24 22 45

a) Formule el problema como programa lineal, resuélvalo utilizando el método simplex

iterativo y resuélvalo también con TORA o WINQSB o en la pagina web
www.phpsimplex.com

b) Con la solución optima, determine el estado de los recursos.

Solución
a) Formule el problema como programa lineal, resuélvalo utilizando el método simplex
iterativo y resuélvalo también con TORA

𝒙𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑙𝑠𝑜𝑠 𝑑𝑒 𝑚𝑎𝑛𝑜

𝒙𝟐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑙𝑠𝑜𝑠 𝑝𝑎𝑟𝑎 𝑟𝑎𝑠𝑢𝑟𝑎𝑑𝑜𝑟𝑎
𝒙𝟑 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑐ℎ𝑖𝑙𝑎𝑠

𝑭𝒖𝒏𝒄𝒊ó𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐: 𝑍 = 24𝑥1 + 22𝑥2 + 45𝑥3

𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔:
2𝑥1 + 𝑥2 + 3𝑥3 ≤ 42
2𝑥1 + 𝑥2 + 2𝑥3 ≤ 40
𝑥1 + 0,5𝑥2 + 𝑥3 ≤ 45

𝑴𝒐𝒅𝒆𝒍𝒐 𝒅𝒆 𝑷. 𝑳.
𝑴á𝒙 𝒁 = 24𝑥1 + 22𝑥2 + 45𝑥3 + 0𝑆1 + 0𝑆2 + 0𝑆3
𝑺𝒖𝒋𝒆𝒕𝒐 𝒂;
2𝑥1 + 𝑥2 + 3𝑥3 + 𝑆1 = 42
2𝑥1 + 𝑥2 + 2𝑥3 + 𝑆2 = 40
𝑥1 + 0,5 𝑥2 + 𝑥3 + 𝑆3 = 45
𝑍 − 24𝑥1 − 22𝑥2 − 45𝑥3 =0
𝑻𝒂𝒃𝒍𝒂 𝟏
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝐸𝑛𝑡𝑟𝑎𝑑𝑎
Básica Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución

Renglón1 Z 1 -24 -22 -45 0 0 0 0

Renglón2 𝑺𝟏 0 2 1 3 1 0 0 42 42/3=14
Renglón3 𝑺𝟐 0 2 1 2 0 1 0 40 40/2=20
Renglón4 𝑺𝟑 0 1 0,5 1 0 0 1 45 45/1=45

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎

Renglón2 anterior * 1/3

(Renglón2 * 45) + Renglón1 Anterior
(Renglón2 * -2) + Renglón3 Anterior
(Renglón2 * -1) + Renglón4 Anterior

𝑻𝒂𝒃𝒍𝒂 𝟐
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝐸𝑛𝑡𝑟𝑎𝑑𝑎
Básica Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
Renglón1 Z 1 6 -7 0 15 0 0 630
Renglón2 𝒙𝟑 0 2/3 1/3 1 1/3 0 0 14 42
Renglón3 𝑺𝟐 0 2/3 1/3 0 −2/3 1 0 12 36
Renglón4 𝑺𝟑 0 1/3 1/6 0 −1/3 0 1 31 186

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎

Renglón3 anterior * 3
(Renglón3 * 7) + Renglón1 Anterior
(Renglón3 * -1/3) + Renglón2 Anterior
(Renglón3 * -1/6) + Renglón4 Anterior
𝑻𝒂𝒃𝒍𝒂 𝟐
 Básica Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
Renglón1 Z 1 20 0 0 1 21 0 882
Renglón2 𝒙𝟑 0 0 0 1 1 -1 0 2
Renglón3 𝒙𝟐 0 2 1 0 -2 3 0 36
Renglón4 𝑺𝟑 0 0 0 0 0 -1/2 1 25

𝑍 = 882 𝒙𝟏 = 0 𝒙𝟐 = 36 𝒙𝟑 = 2

𝑍 = 24𝑥1 + 22𝑥2 + 45𝑥3

882 = 24(0) + 22(36) + 45(2)
882 = 0 + 792 + 90
882 = 882

b) Con la solución optima, determine el estado de los recursos.

Piel es un recurso escaso

Costura es un recurso escaso
Acabado es un recurso abundante
4. Considere el siguiente problema.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3

Sujeta a;
2𝑥1 + 𝑥2 + 3𝑥3 = 60
3𝑥1 + 3𝑥3 + 5𝑥3 ≥ 120
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0

a) Utilice el método de la gran M para aplicar el método simplex paso a paso a fin de resolver
el problema.
b) Emplee el método de dos fases para aplicar el método simplex paso a paso y resolver el
problema.

Solución

a) Utilice el método de la gran M para aplicar el método simplex paso a paso a fin de resolver
el problema.

𝐴𝑔𝑟𝑒𝑔𝑎𝑚𝑜𝑠 𝑙𝑎𝑠 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑑𝑒 𝐻𝑜𝑙𝑔𝑢𝑟𝑎 (𝑠)𝑦 𝑙𝑎𝑠 𝑎𝑟𝑡𝑖𝑓𝑖𝑐𝑖𝑎𝑙𝑒𝑠 (𝑅)

≥  +R, -S
2𝑥1 + 𝑥2 + 3𝑥3 + 𝑅1 = 60
≤  +S
3𝑥1 + 3𝑥2 + 5𝑥3 − 𝑆1 + 𝑅2 = 120 =  +R

𝑃𝑒𝑛𝑎𝑙𝑖𝑧𝑎𝑚𝑜𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑎𝑟𝑡𝑖𝑓𝑖𝑐𝑖𝑎𝑙𝑒𝑠 𝑒𝑛 𝑍

𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3 + 𝑀𝑅1 + 𝑀𝑅2
𝑥1 , 𝑥2 , 𝑥3 , 𝑆1 , 𝑅1 , 𝑅2 ≥ 0

𝑇𝑎𝑏𝑙𝑎 𝑆𝑖𝑚𝑝𝑙𝑒𝑥 𝑑𝑒𝑙 𝑀𝑜𝑑𝑒𝑙𝑜

𝑍 − 3𝑥1 − 2𝑥2 − 4𝑥3 − 𝑀𝑅1 − 𝑀𝑅2 = 0

Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución
𝒁 -3 -2 -4 0 -M -M 0
𝑹𝟏 2 1 3 0 1 0 60
𝑹𝟐 3 3 5 -1 0 1 120

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑏á𝑠𝑖𝑐𝑎 𝑑𝑒 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑙𝑎 𝑡𝑎𝑏𝑙𝑎

𝑹𝟏 = 60 𝒙𝟏 = 0
𝑍 = 3(0) + 2(0) + 4(0) + 60𝑀 + 120𝑀
𝑹𝟐 = 120 𝒙𝟐 = 0
𝒙𝟑 = 0 𝑍 = 180𝑀
𝑺𝟏 = 0

2𝑥1 + 𝑥2 + 3𝑥3 + 𝑅1 = 60 3𝑥1 + 3𝑥2 + 5𝑥3 – 𝑆1 + 𝑅2 = 120

𝑅1 = 60 − 2𝑥1 − 𝑥2 − 3𝑥3 𝑅2 = 120 − 3𝑥1 − 3𝑥2 − 5𝑥3 + 𝑆1
𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3 + 𝑀(60 − 2𝑥1 − 𝑥2 − 3𝑥3 ) + 𝑀(120 − 3𝑥1 − 3𝑥2 − 5𝑥3 + 𝑆1 )
𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3 + 60 − 2𝑀𝑥1 − 𝑀𝑥2 − 3𝑀𝑥3 + 120𝑀 − 3𝑀𝑥1 − 3𝑀𝑥2 − 5𝑀𝑥3 + 𝑀𝑆1
𝑍 = (3 − 5𝑀)𝑥1 + (2 − 4𝑀)𝑥2 + (4 − 8𝑀)𝑥3 + 𝑀𝑆1 + 180𝑀
𝑍 − (3 − 5𝑀)𝑥1 − (2 − 4𝑀)𝑥2 − (4 − 8𝑀)𝑥3 − 𝑀𝑆1 = 180𝑀

Tabla 1
Variable de entrada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución
Renglón1 𝒁 -3+5M -2+4M -4+8M -M 0 0 180M
Renglón2 𝑹𝟏 2 1 3 0 1 0 60 60/3=20
Renglón3 𝑹𝟐 3 3 5 -1 0 1 120 120/5=24

Variable de Salida

𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ∗ 1⁄3

(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (4 − 8𝑀)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛1 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (−5)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛3 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

Tabla 2
Variable de entrada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución
−1 − 1M −2 + 4M 4 − 8M
Renglón1 𝒁 0 -M 0 80+20M
3 3 3
2⁄ 1⁄ 1⁄ 60
Renglón2 𝒙𝟑 3 3 1 0 3 0 20

Renglón3 𝑹𝟐 −1⁄ 4⁄ 0 -1 −5⁄ 1 20 15

3 3 3

Variable de Salida

𝑅𝑒𝑛𝑔𝑙ó𝑛3 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ∗ 3⁄4

2 − 4𝑀
(𝑅𝑒𝑛𝑔𝑙ó𝑛3 ∗ ( )) + 𝑅𝑒𝑛𝑔𝑙ó𝑛1 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝑀
(𝑅𝑒𝑛𝑔𝑙ó𝑛3 ∗ (−1⁄3)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
Tabla 3
Variable de entrada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución

−1⁄ −1⁄ 1 1
Renglón1 𝒁 2 0 0 2 − 1M − 1M 90
2 2
Renglón2 𝒙𝟑 3⁄ 0 1 1⁄ 3⁄ −1⁄ 15
4 4 4 4
Renglón3 𝒙𝟐 −1⁄ 1 0 −3⁄ −5⁄ 3⁄ 15
4 4 4 4
Variable de Salida

𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ∗ 4
(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (1/2)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛1 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (3/4)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

Tabla 4

Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución

Renglón1 𝒁 1 0 2 0 2-M -M 120

Renglón2 𝑺𝟏 3 0 4 1 3 -1 60
Renglón3 𝒙𝟐 2 1 3 0 1 0 60

𝑍 = 120 𝒙𝟏 = 0 𝒙𝟐 = 60 𝒙𝟑 = 0

𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3

120 = 3(0) + 2(60) + 4(0)
120 = 120
b) Emplee el método de dos fases para aplicar el método simplex paso a paso y resolver el
problema.

FASE I

Minimizar Z = 𝑅1 + 𝑅2 𝑍 − 𝑅1 + 𝑅2 = 0
Sujeta a;
≥  +R, -S
2𝑥1 + 𝑥2 + 3𝑥3 + 𝑅1 = 60
≤  +S
=  +R
3𝑥1 + 3𝑥2 + 5𝑥3 − 𝑆1 + 𝑅2 = 120

Tabla Asociada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución
𝒁 0 0 0 0 -1 -1 0
𝑹𝟏 2 1 3 0 1 0 60
𝑹𝟐 3 3 5 -1 0 1 120

Nuevo Renglón Z = Renglón Anterior + [1 * Renglón R1 + 1 * Renglón R2]

𝒁 0+[2+3] 0+[2+3] 0+[2+3] 0+[2+3] -1+[1+0] -1+[0+1] 0+[60+120]

Tabla 1
Variable de entrada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución
Renglón1 𝒁 5 4 8 -1 0 0 180
Renglón2 𝑹𝟏 2 1 3 0 1 0 60 60/3=20
Renglón3 𝑹𝟐 3 3 5 -1 0 1 120 120/5=24

Variable de Salida

𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ∗ 1⁄3

(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (−8)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛1 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (−5)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛3 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
Tabla 2
Variable de entrada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución

Renglón1 𝒁 −1⁄ 4⁄ 0 -1 −8⁄ 0 20

3 3 3
2⁄ 1⁄ 1⁄ 60
Renglón2 𝒙𝟑 3 3 1 0 3 0 20

Renglón3 𝑹𝟐 −1⁄ 4⁄ 0 -1 −5⁄ 1 20 15

3 3 3

Variable de Salida

𝑅𝑒𝑛𝑔𝑙ó𝑛3 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ∗ 3⁄4

(𝑅𝑒𝑛𝑔𝑙ó𝑛3 ∗ (−4⁄3)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛1 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
(𝑅𝑒𝑛𝑔𝑙ó𝑛3 ∗ (−1⁄3)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

Tabla 3
Variable de entrada
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑹𝟏 𝑹𝟐 Solución

Renglón1 𝒁 0 0 0 0 -1 -1 0

Renglón2 𝒙𝟑 3⁄ 0 1 1⁄ 3⁄ −1⁄ 15
4 4 4 4
Renglón3 𝒙𝟐 −1⁄ 1 0 −3⁄ −5⁄ 3⁄ 15
4 4 4 4
Variable de Salida

𝐿𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑒𝑛 𝑍 = 0 𝑦 𝑥1 , 𝑥2 , 𝑥3 = 0

FASE II
𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3
Sujeto a;
3⁄ 𝑥 + 𝑥3 + 1⁄4 𝑆1 = 15
4 1
−1⁄ 𝑥 + 𝑥
4 1 2 − 3⁄4 𝑆1 = 15
Tabla Asociada con la FASE II
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 Solución
𝒁 -3 -2 -4 0 0
𝒙𝟑 3⁄ 0 1 1⁄ 15
4 4
𝒙𝟐 −1⁄ −3⁄ 15
4 1 0 4
Nuevo Renglón Z = Renglón Z anterior + (2 * Renglón X 2 + 4 * Renglón X1)

𝑹𝟏 4 ∗ 3⁄ 4*0 4*1 4 ∗ 1⁄ 4 * 15
4 4
+
𝑹𝟐 2 ∗ −1⁄ 2*1 2*0 2 ∗ −3⁄ 2 * 15
4 4
𝑹𝟏 + 𝑹𝟐 5⁄ 2 4 −1⁄ 90
2 2
+
Z Anterior -3 -2 -4 0 0

Nuevo Z −1⁄ 0 0 −1⁄ 90

2 2

Tabla Inicial FASE II

Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 Solución

Renglón1 𝒁 −1⁄ 0 0 −1⁄ 90

2 2

Renglón2 𝑹𝟏 3⁄ 0 1 1⁄ 15
4 4

Renglón3 𝑹𝟐 −1⁄ 1 0 −3⁄ 15

4 4

𝑅𝑒𝑛𝑔𝑙ó𝑛2 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 ∗ 4
(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (1⁄2)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛1 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
(𝑅𝑒𝑛𝑔𝑙ó𝑛2 ∗ (3⁄4)) + 𝑅𝑒𝑛𝑔𝑙ó𝑛3 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟

Tabla 2 FASE II
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 Solución

Renglón1 𝒁 1 0 2 0 120
Renglón2 𝑺𝟏 3 0 4 1 60
Renglón3 𝒙𝟐 2 1 3 0 60

𝒁 = 120 𝒙𝟏 = 0 𝒙𝟐 = 60 𝒙𝟑 = 0

𝑍 = 3𝑥1 + 2𝑥2 + 4𝑥3

120 = 3(0) + 2(60) + 4(0)
120 = 120