DEPARTAMENTO DE CIENCIAS DE LA

ENERGÍA Y MECÁNICA

INVESTIGACIÓN OPERATIVA

DEBER 4: SOLUCIÓN POR MÉTODO

GRÁFICO

NRC 4178

25 de Noviembre de 2015
EJERCICIOS DE PROGRAMACIÓN LINEAL
1. Una fábrica elabora 2 clases de cinturones, tipo A, alta calidad, tipo B menor calidad.
Cada cinturón tipo A deja una utilidad de $4.00 y cada cinturón tipo B deja una utilidad
de $3.00
En el mercado existe cuero para 400 cinturones combinados de A y B, además 200
hebillas elegantes y 350 hebillas de menor calidad. La fábrica puede elaborar 250
cinturones tipo A o 500 cinturones tipo B.
¿Cuántos cinturones tipo A y B se deben elaborar para que la fábrica obtenga la
máxima utilidad?

G/C Capital P. Piel HTA HTB

CTA=x1 4 250 200
400
CTB=X2 3 500 350

FO: Z(max) = 4x1 + 3x2

𝑆𝑎:
1) 𝑥1 + 𝑥2 ≤ 400 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑙
2) 𝑥1 ≤ 200 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑏𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴
3) 𝑥2 ≤ 350 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑏𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵
4) 2𝑥1 + 𝑥2 ≤ 500 𝐶𝑎𝑝 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛
5) 𝑥𝑗 ≥ 0 𝑁𝑁

𝑙1: 𝑥1 + 𝑥2 ≤ 400
X1 X2

0 ≤400

≤400 0

𝑙2: 𝑥1 ≤ 200
𝑙3: 𝑥2 ≤ 350
𝑙4: 2𝑥1 + 𝑥2 ≤ 500
X1 X2

0 ≤500

≤250 0
 𝐴(0; 0)
𝐵(0; 350)
𝐶: 𝑙3 𝑦 𝑙1
𝑥2 ≤ 350
𝑥1 + 𝑥2 ≤ 400
𝑥1 = 50
𝑥2 = 350
𝐶(50; 350)
𝐷: 𝑙4 𝑦 𝑙1
𝑥1 + 𝑥2 = 400
2𝑥1 + 𝑥2 = 500
𝑥1 = 100
𝑥2 = 300
𝐷(100; 300)
𝐸: 𝑙2 𝑦 𝑙4
𝑥1 = 200
2𝑥1 + 𝑥2 = 500
𝑥2 = 100
𝐸(200; 100)
𝐹(200; 0)
𝑍(𝑀𝐴𝑋) = 4𝑥1 + 3𝑥2
𝐹(𝑥1; 𝑥2) = 4𝑥1 + 3𝑥2
𝐴(0; 0) = 0 + 0 = 0
𝐵(0; 350) = 0 + 3(350) = 1050
𝐶(50; 350) = 50(4) + 3(350) = 1250
 𝐷(100; 300) = 100(4) + 300(3) = 1300
𝐸(200; 100) = 200(4) + 3(100) = 1100
𝐹(200; 0) = 200(4) + 0 = 800
𝑍(𝑀𝐴𝑋) = 1300
1300 = 4𝑥1 + 3𝑥2
X1 X2

0 ≤433,33

≤433,33 0

Se deben elaborar 100 cinturones tipo A y 300 cinturones tipo B para obtener la
mayor utilidad.
Toda la disponibilidad de piel será utilizada mientras tanto la producción de hebillas
tipo A habrá una sobra de 100 así como habrá una sobra de 50 hebillas tipo B y toda
la capacidad de producción será utilizada.
𝐷(100; 300)

P.
Diferencia Sombra
100+300≤400
1 Restricción efectiva 0 2
400=400
Restricción no
2 100≤200 100 0
efectiva
Restricción no
3 50 0
300≤350 efectiva
2(100)+300≤500
4 Restricción efectiva 0 1
500=500

Precio sombra

Primera restricción
+1 −1
𝑥1 + 𝑥2 ≤ 401 𝑥1 + 𝑥2 ≤ 399
𝑧 ′ = 1302 𝑧 ′′ = 1298
𝑧 ′ − 𝑧 1302 − 1300 𝑧 ′′ − 𝑧 1298 − 1300
= =2 = = −2
𝑏𝑖 1 𝑏𝑖 1
Segunda Restricción
+1
𝑥1 ≤ 201
𝑧 ′ = 1300
1300 − 1300
=0
1
−1
𝑥1 ≤ 199
𝑧 ′′ = 1300
1300 − 1300
=0
1

Intervalos de factibilidad
𝑙1:
300 ≤ 𝑀1 ≤ 425
𝑙2:

100 ≤ 𝑀2 ≤ ∞
𝑙3:

300 ≤ 𝑀2 ≤ ∞
𝑙4:
450 ≤ 𝑀3 ≤ 600

INTERVALOS DE OPTIMALIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑐1
𝑐2
𝑙1: 𝑥1 + 𝑥2 = 400
𝑐1
=1
𝑐2
𝑙2: 𝑥1 = 200
𝑐1
=∞
𝑐2
𝑙3: 𝑥2 = 350
𝑐1
=∞
𝑐2
𝑙4: 2𝑥1 + 𝑥2 = 500
 𝑐1
=2
𝑐2

𝑍(𝑀𝐴𝑋) = 4𝑥1 + 3𝑥2

𝑐1
= 1,333
𝑐2
𝑙1 𝑦 𝑙4
𝑐1
1≤ ≤2
3
𝟑 ≤ 𝒄𝟏 ≤ 𝟐

𝑐1
1≤ ≤2
𝑐2
𝑐2 1
1≤ ≤
𝑐1 2
1 𝑐2
≤ ≤1
2 𝑐1
1 𝑐2
≤ ≤1
2 4
𝟐 ≤ 𝒄𝟐 ≤ 𝟒

2. Una compañía desea construir una maquinaria que pueda producir al menos 100 unid. del
mineral M y 400 unid. del mineral N. Se deben fabricar dos cámaras de reacción A y B.
La cámara tipo A cuesta $600.000 y puede producir 10 unid. de M y 20 unid. de N. La
cámara tipo B es más económica y cuesta $300.000 y puede producir 4 unid. de M y 30
unid. de N. Por cuestiones políticas se deben fabricar al menos 4 cámaras de cada tipo.
¿Cuántas cámaras A y B se deben fabricar para que el costo sea mínimo?

M N Costo Mínimo
cámara A
10 20 600000 4
=X1
cámara B=x2 4 30 300000 4

FO: Z(min) = 600000x1 + 300000x2

sa.
1) 10x1 + 4x2 ≥ 100 Cap. Requerimiento M
2) 20x1 + 30x2 ≥ 420 Cap. Requerimiento N
 3) 20x1 ≥ 4 Requerimiento minimo de camara M
4) x2 ≥ 2 Requerimiento minimo de camara N

𝐴: 𝑙3 𝑦 𝑙1
𝐴(4; 15)
𝐵(6; 10)
𝐶(18; 4)
𝑍(𝑀𝐼𝑁) = 600000𝑥1 + 300000𝑥2
𝐴(4; 15) = 6900000
𝑩(𝟔; 𝟏𝟎) = 𝟔𝟔𝟎𝟎𝟎𝟎𝟎
𝐶(18; 4) = 11400000

PRECIO SOMBRA
+1
10𝑥1 + 4𝑥2 = 101
20𝑥1 + 30𝑥2 = 420
𝑥1 = 6,136
𝐶1′ →
𝑥2 = 9,909
𝑧 ′ = 6654300
10𝑥1 + 4𝑥2 = 100
20𝑥1 + 30𝑥2 = 421
𝑥1 = 5,982
𝐶2′ →
𝑥2 = 10,045
𝑧2′ = 6602700
𝑃𝑠𝑜𝑚𝑏𝑟𝑎 = 54300
𝑃𝑠𝑜𝑚𝑏𝑟𝑎 = 2700
−1
10𝑥1 + 4𝑥2 = 99
20𝑥1 + 30𝑥2 = 420
𝑥1 = 5,864
𝐶1′ →
𝑥2 = 10,091
𝑧2′′ = 6545700
10𝑥1 + 4𝑥2 = 100
20𝑥1 + 30𝑥2 = 419
𝑥1 = 6,018
𝐶2′′ →
𝑥2 = 9,955
𝑧2′′ = 6597300
𝑃𝑠𝑜𝑚𝑏𝑟𝑎 = −54300
𝑃𝑠𝑜𝑚𝑏𝑟𝑎 = −2700
 diferencia P. sombra
60+40≥100 Restricción
1 0 -54300
100=100 efectiva

120+300≥420 Restricción
2 0 -2700
420=420 efectiva
6≥4 Restricción no
3 -2 0
0≥-2 efectiva
10≥2 Restricción no
4 -6 0
0≥-6 efectiva
Se de fabricar para minimizar gastos 6 máquinas tipo M y 10 máquinas tipo N en las cuales.
Intervalos de factibilidad
𝑙1: 10𝑥1 + 4𝑥2 =
85,33 ≤ 𝑀1 ≤ 188
𝑙2: 20𝑥1 + 30𝑥2 =
244 ≤ 𝑀2 ≤ 530
𝑙3: 𝑥1 = ∞
−∞ ≤ 𝑀3 ≤ 6
𝑙4: 𝑥2 = −∞
−∞ ≤ 𝑀4 ≤ 10
INTERVALOS DE OPTAMILIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑙1: 10𝑥1 + 4𝑥2 ≥ 10
𝑐1
= 2,5
𝑐2
𝑙2: 20𝑥1 + 30𝑥2 ≥ 420
𝑐1 2
=
𝑐2 3
𝑍(𝑀𝐴𝑋) = 600000𝑥1 + 300000𝑥2
𝑐1 600000
= =2
𝑐2 300000
𝑙1 𝑦 𝑙2
 𝑐1 2
2,5 ≤ ≤
300000 3
𝟕𝟓𝟎𝟎𝟎𝟎 ≤ 𝑪𝟏 ≤ 𝟐𝟎𝟎𝟎𝟎𝟎
𝑐1 2
2,5 ≤ ≤
𝑐2 3
1 𝑐2 3
≥ ≥
2,5 𝑐1 2
3 𝑐2 1
≤ ≤
2 𝑐1 2,5
3 𝑐2 1
≤ ≤
2 600000 2,5
𝟗𝟎𝟎𝟎𝟎𝟎 ≤ 𝑪𝟐 ≤ 𝟐𝟒𝟎𝟎𝟎𝟎

3. Wild Weast produce 2 tipos de sombreros estilo vaquero. El sombrero tipo 1 requiere el
doble de tiempo de trabajo que el sombrero del tipo 2; si todos los sombreros producidos
son del tipo 2 la Cía. puede producir un total de 400 sombreros al día. Los límites diarios
del mercado son de 150 y 200 sombreros de los tipos 1 y 2 respectivamente. La utilidad
del sombrero tipo 1 es de $8 y la del sombrero tipo 2 es de $5. ¿Cuántos sombreros del
tipo 1 y 2 se deben producir para que la Cía. obtenga la máxima utilidad?

Tiempo Demanda Produce Utilidades

Tipo 1=x1 2 150 8
Tipo 2=x2 1 200 400 5

𝐹𝑂: 𝑍(𝑀𝐴𝑋) = 8𝑥1 + 5𝑥2

𝑠. 𝑎.
1) 𝑥1 ≤ 150 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜 𝑡𝑖𝑝𝑜 1
2) 𝑥2 ≤ 200 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜 𝑡𝑖𝑝𝑜 2
3) 2𝑥1 + 𝑥2 = 400 𝑃𝑟𝑜𝑑𝑢𝑐𝑒 𝑡𝑖𝑒𝑚𝑝𝑜
4) 𝑥𝑗 ≥ 0𝑓 𝑁𝑁

𝑙1: 𝐴(0; 200)

𝑙2: 𝐵(100; 200)
𝑙3: 𝐶(150; 100)
𝑙4: 𝐷(150; 0)

PRECIO SOMBRA

+1
𝑥1 = 201
2𝑥1 + 𝑥2 = 400
𝑥1 = 99,5
𝐶1′ →
𝑥2 = 201
𝑥2 = 200
2𝑥1 + 𝑥2 = 401
𝑥1 = 100,5
𝐶2′ →
𝑥2 = 200

-1
𝑥2 = 199
2𝑥1 + 𝑥2 = 199
𝑥1 = 100,5
𝐶1′′ →
𝑥2 = 199
𝑥2 = 200
2𝑥1 + 𝑥2 = 399
𝑥1 = 99,5
𝐶2′′ →
𝑥2 = 200
𝑍1′ = 1801
𝑍2′ = 1804
𝑃𝑠1′ = 1
𝑃𝑠2′ = 4
𝑍1′′ = 1799
𝑍2′′ = 1796
𝑃𝑠1′′ = −1
𝑃𝑠2′′ = −4

Restricción Diferencia P. Sombra

No
1 100≤150 50 0
Efectivo
2 200=200 Efectivo 0 1
3 400=400 Efectivo 0 4

INTERVALOS DE FACTIBILIDAD
𝑙1: 𝑥1 =
100 ≤ 𝑀1 ≤ ∞𝑡
𝑙2: 𝑥2 =
100 ≤ 𝑀2 ≤ 400
𝑙3: 2𝑥1 + 𝑥2 =
200 ≤ 𝑀3 ≤ 500
INTERVALOS DE OPTAMILIDAD
𝑍(𝑚𝑎𝑥) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑙1: 𝑥1 ≤ 150
𝐶1
=∞
𝐶2
𝑙2: 𝑥2 ≤ 200
𝐶1
=0
𝐶2
𝑙3: 2𝑥1 + 𝑥2 = 400
𝐶1
=2
𝐶2
𝑍(𝑀𝐴𝑋) = 8𝑥1 + 5𝑥2
𝑐1 8
=
𝑐2 5
 𝑙2 𝑦 𝑙3
𝐶1
0≤ ≤2
5
𝟎 ≤ 𝑪𝟏 ≤ 𝟏𝟎
𝑙2 𝑦 𝑙3
𝐶2 1
0≤ ≤
𝐶1 2
1 𝑐2
≤ ≤0
2 8
𝟒 ≤ 𝑪𝟐 ≤ ∞

4. Una compañía de productos electrónicos produce dos modelos de radio, cada uno en una línea de producción
de volumen diferente. La capacidad diaria de la primera línea es de 60 unidades y la de la segunda es de 75
radios.
Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrónico, en tanto que cada
unidad del segundo modelo requiere 8 piezas del mismo componente. La disponibilidad diaria máxima
del componente especial es de 800 piezas. La ganancia por unidad de los modelos 1 y 2 es de $30 y $20,
respectivamente.
Determine la producción óptima de cada modelo de radio.

MODELOS Capacidad diaria Componentes en Ganancia por

RADIO piezas unidad
A 60 unidades 10 piezas 30
B 75 unidades 8 piezas 20
Disponibilidad 800 piezas
Total

𝐹𝑂: 30𝑥1 + 20𝑥2

𝑠. 𝑎.
1) 𝑥1 ≤ 60 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑑𝑒𝑙𝑜 1
2) 𝑥2 ≤ 75 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑚𝑜𝑑𝑒𝑙𝑜 2
3) 10𝑥1 + 8𝑥2 ≤ 800 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠
4) 𝑥𝑗 ≥ 0 𝑁𝑁
𝑙1: 𝑥1 ≤ 60
𝑙2: 𝑥2 ≤ 75
𝑙3: 10𝑥1 + 8𝑥2 ≤ 800
𝑍(𝑀𝐴𝑋) = 2300
𝐴(0; 75)
𝐵(20; 75)
𝑪(𝟔𝟎; 𝟐𝟓)
𝐷(60; 0)
En el punto C se tiene la mayor ganancia

PRECIO SOMBRA
𝑙1 𝑦 𝑙3
+1
𝑥1 = 61
10𝑥1 + 8𝑥2
𝑥1 = 61
𝐶1′ →
𝑥2 = 23,75
𝑥1 = 60
10𝑥1 + 8𝑥2 = 801
𝑥1 = 60
𝐶1′′ →
𝑥2 = 25,125
−1
𝑥1 = 59
10𝑥1 + 8𝑥2 = 800
𝑥1 = 59
𝐶2′ →
𝑥2 = 26,25
𝑥1 = 60
10𝑥1 + 8𝑥2 = 799
𝑥1 = 60
𝐶2′′ →
𝑥2 = 24,875
𝑍1′ = 2305
𝑍1′′ = 2302,5
𝑷𝒔𝟏′ = 𝟐𝟑𝟎𝟓 − 𝟐𝟑𝟎𝟎 = 𝟓
𝑷𝒔𝟏′′ = 𝟐𝟑𝟎𝟐, 𝟓 − 𝟐𝟑𝟎𝟎 = 𝟐, 𝟓
𝑍2′ = 2295
𝑍2′′ = 2297,5
𝑃𝑠2′ = 2295 − 2300 = −5
𝑃𝑠2′′ = 2297,5 − 2300 = −2,5𝑠

Diferencia P. Sombra
1 60=60 Efectiva 0 5
No
2 25≤75 50 0
Efectiva
3 800=800 Efectiva 0 2,5

INTERVALO DE FACTIBILIDAD
1) 𝑥1 𝑒𝑛 (20; 75)
𝑥1 = 20
20 ≤ 𝑀1 ≤ 80
2) 𝑥2 𝑒𝑛 (60; 25)
𝑥2 = 25
25 ≤ 𝑀2 ≤ ∞
3) 10𝑥1 + 8𝑥2 𝑒𝑛 (60; 0)
 600 ≤ 𝑀3 ≤ 1200

INTERVALO DE OPTIMALIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑙1: 𝑥1 ≤ 60
𝐶1
=∞
𝐶2
𝑙2: 𝑥2 ≤ 75
𝐶1
=0
𝐶2
𝑙3: 10𝑥1 + 8𝑥2 = 800
𝐶1 10
=
𝐶2 8
𝑍(𝑀𝐴𝑋) = 30𝑥1 + 20𝑥2
𝐶1 30 3
= =
𝐶2 20 2
𝐶1 10
0≤ ≤
𝐶2 8
𝐶1 10
0≤ ≤
20 8
𝟎 ≤ 𝑪𝟏 ≤ 𝟐𝟓
𝐶1 10
0≤ ≤
𝐶2 8
𝐶2 8
0≥ ≥
30 10
8 𝐶2
≤ ≤0
10 30
𝟐𝟒 ≤ 𝑪𝟐 ≤ 𝟎

5. Un fabricante de juguetes prepara un programa de producción para dos nuevos juguetes, cosas y cositas,
utilizando la información concerniente a sus tiempos de producción dados en la tabla que sigue por ejemplo,
cada cosa requiere de 2 horas en la maquina A. las horas disponibles empleadas por semana son: para
operación de la maquina A, 70 horas; para B, 40 horas; para terminado, 90 horas. Si las utilidades en cada
 cosa y cada cosita son de $4 y $6, respectivamente, ¿cuántos de cada juguete debe producir por semana con
el fin de maximizar la utilidad? ¿Cuál sería la utilidad máxima?

Máquina A Máquina B Terminado

Cosa 2 horas 1 hora 1 hora
Cosita 1 hora 1 hora 3 horas

Función Objetivo:
Z (max) = (4X₁ + 6X₂)

Sujeto a:
1) 2X₁ + 1X₂≤ 70 Disponibilidad de horas de la máquina A
2) 1X₁ + 1X₂≤ 40 Disponibilidad de horas de la máquina B
3) 1X₁ + 3X₂≤ 90 Disponibilidad de horas del producto terminado
4) Xj≥ 0 No Negatividad

L1: 2X₁ + 1X₂≤ 70 ≤40 0

x1 x2
0 ≤70
≤35 0
L3: 1X₁ + 3X₂≤ 90

x1 x2
L2: 1X₁ + 1X₂≤ 40
0 ≤30
x1 x2 ≤90 0
0 ≤40
Puntos de corte:
A (35,0)
B (0,0)
C (0,30)
D: L2 y L3 D (15,25)
E: L1 y L2 E (30,10)
Z (max) = (4X₁ + 6X₂)
Z (A) = (4*35 + 6*0) = 140
Z (B) = (4*0 + 6*0) = 0
Z (C) = (4*0 + 6*30) = 90
Z (D) = (4*15 + 6*25) = 210
Z (E) = (4*30 + 6*10) = 180

Z (max) = (4X₁ + 6X₂) = 210

x1 x2
0 35
52,5 0

Punto Óptimo:
D (15,25)
Precio Sombra:
(En el punto óptimo)
 +1 -1
1X₁ + 1X₂= 41 1X₁ + 1X₂= 39
1X₁ + 3X₂= 90 1X₁ + 3X₂= 90
C1´ [16,5 ; 24,5] C1´´ [13,5 ; 25,5]
Z1´ = 213 Z1´´ = 207
𝑍1´ − 𝑍0 213 − 210 𝑍1´ − 𝑍0 207 − 210
= =𝟑 = = −𝟑
1 1 1 1
1X₁ + 1X₂= 40 1X₁ + 1X₂= 40
1X₁ + 3X₂= 91 1X₁ + 3X₂= 89
C2´ [14,5 ; 25,5] C2´´ [15,5 ; 24,5]
Z2´ = 211 Z2´´ = 209
𝑍2´ − 𝑍0 211 − 210 𝑍2´ − 𝑍0 209 − 210
= =𝟏 = = −𝟏
1 1 1 1

Tipo de P.
Restricción Diferencia
Restricción Sombra
2X₁ + 1X₂≤ 70 No Efectiva 45 0
1X₁ + 1X₂≤ 40 Efectiva 0 3
1X₁ + 3X₂≤ 90 Efectiva 0 1

Intervalos de factibilidad:
L2: 1X₁ + 1X₂= L3: 1X₁ + 3X₂=
E (40,0) = 40 C (0,30) = 90
F (90,0) = 90 H (0,90) = 270
40 ≤ MA ≤ 90 90 ≤ MB ≤ 270

Intervalos de optimalidad:
Z (max) = C1X₁ + C2X₂
𝐶1
L2: =1
𝐶2
𝐶1
L3: 𝐶2 = 1/3

1 𝑐1
≤ ≤1
3 𝑐2
Z (max) = 4X₁ + 6X₂
Si C2=6
 1 𝐶1 1 4
≤ ≤1 ≤ ≤1
3 6 3 𝐶2
𝟐 ≤ 𝑪𝟏 ≤ 𝟔 4
2≤ ≤6
𝐶2
𝟎, 𝟐𝟓 ≤ 𝑪𝟐 ≤ 𝟎, 𝟕𝟓
Si C1=4

6. Una compañía extrae minerales de un yacimiento. El número de libras de minerales A y B que puede ser
extraído por cada tonelada de los filones I y II está dado en la tabla siguiente junto con los costos por tonelada.
Si la compañía debe extraer al menos 3000 libras de A y 2500 de B ¿Cuántas toneladas de cada filón deben
ser procesadas con el fin de minimizar el costo? ¿Cuál es el costo mínimo?

Filón I Filón II
Mineral A 110lb 200lb
Mineral B 200lb 50lb
Costo por tonelada $50 $60
Función Objetivo:
Z (min) = (50X₁ + 60X₂)

Sujeto a:
1) 110X₁ + 200X₂ ≥ 3000 Libras a extraer de Material A
2) 200X₁ + 50X₂ ≥ 2500 Libras a extraer de Material B
3) Xj≥ 0 No Negativida

L1: 110X₁ + 200X₂ ≥ 3000

x1 x2
0 ≥15
≥27,273 0

L2: 200X₁ + 50X₂ ≥ 2500

x1 x2
0 ≥50
≥12,5 0
Puntos de corte:
A (27,27; 0)
B: L1 y L2 B (10,14; 9,42)
C (0,50)
Z (min) = (50X₁ + 60X₂)
Z (A) = (50*27,27 + 60*0) = 1363,5
Z (B) = (50*10,14 + 60*9,42) = 1928,7
Z (C) = (50*0 + 60*50) = 3000

Z (min) = (50X₁ + 60X₂) = 1363,5

x1 x2
0 22,73
27,27 0
Punto Óptimo:
D (27,27;0)
Precio Sombra:
(En el punto óptimo)

+1 200X₁ + 50X₂= 2500

110X₁ + 200X₂= 3001 C1´ [10,14 ; 9,42]
 Z1´ = 2999,5 200X₁ + 50X₂= 2500
𝑍1´ − 𝑍0 2999,4 − 1363,5 C1´´ [10,14 ; 9,42]
= = 𝟏𝟔𝟑𝟓
1 1
Z1´´ = 2999,5
110X₁ + 200X₂= 3001
𝑍1´ − 𝑍0 2998,5 − 1363,5
200X₁ + 50X₂= 2501 = = 𝟏𝟔𝟑𝟓
1 1
C2´ [10,15 ; 9,42] 110X₁ + 200X₂= 3001
Z2´ = 211 200X₁ + 50X₂= 2499
𝑍2´ − 𝑍0 2999,4 − 1363,5 C2´´ [10,5 ; 9,42]
= = 𝟏𝟔𝟑𝟓
1 1
Z2´´ = 209
-1
𝑍2´ − 𝑍0 2999,4 − 1363,5
110X₁ + 200X₂= 2999 = = 𝟏𝟔𝟑𝟓
1 1

Restricción Tipo de Restricción Diferencia P. Sombra

110X₁ + 200X₂ ≥ 3000 Efectiva 0 1635
200X₁ + 50X₂ ≥ 2500 No Efectiva 2954 1635

Intervalos de factibilidad:
L1: 110X₁ + 200X₂= L2: 200X₁ + 50X₂=
A (27,27; 0) = 2999,7 C (0,50) = 2500
D (12,5; 0) = 1375 E (0,15) = 750
1375 ≤ MA ≤ 2999,7 750 ≤ MB ≤ 2500

Intervalos de optimalidad:
Z (min) = C1X₁ + C2X₂
𝐶1
L1: = 11/20
𝐶2
𝐶1
L2: 𝐶2 = 4

11 𝑐1
≤ ≤4
20 𝑐2
Z (min) = 50X₁ + 60X₂
Si C2=60
11 𝐶1 Si C1=50
≤ ≤4
20 60 11 50
𝟑𝟑 ≤ 𝑪𝟏 ≤ 𝟐𝟒𝟎 ≤ ≤4
20 𝐶2
 𝟏𝟐, 𝟓 ≤ 𝑪𝟐 ≤ 𝟗𝟎, 𝟗𝟏

7. Burroughs Garment Company fabrica camisas para caballero y blusas para damas para Walmark Discount
Stores. Walmark aceptará toda la producción que le proporciona Burroughs. El proceso de producción que
incluye corte, costura y empacado. Burroughs emplea a 25 trabajadores en el departamento de corte, a 35 en
el departamento de costura y a 5 en el departamento de empacado. La fábrica trabaja un turno de 8 horas, solo
5 días a la semana. La siguiente tabla proporciona los requerimientos de tiempo y las utilidades por unidad
para las dos prendas:

Minutos por unidad

Prenda Corte Costura Empacado Utilidad por unidad
($)
Camisas 20 70 12 2.5
Blusas 60 60 4 3.2

Determine el programa semanal de producción óptima.

Función Objetivo:
Z (max) = (2,5X₁ + 3,2X₂)

Sujeto a:
1) 20X₁ + 70X₂ ≤ 25 Minutos por unidad de Corte
2) 70X₁ + 60X₂ ≤ 35 Minutos por unidad de Costura
3) 12X₁ + 4X₂ ≤ 5 Minutos por unidad de Empacado
4) Xj≥ 0 No Negatividad

L1: 20X₁ + 70X₂ ≤ 25

x1 x2
0 ≤0,42
≤1,25 0

L2: 20X₁ + 70X₂ ≤ 25

x1 x2
0 ≤0,5
≤0,58 0

L3: 12X₁ + 4X₂ ≤ 5

 x1 x2
0 ≤0,42
≤1,25 0

Puntos de corte:
A (0,42; 0)
B (0,0)
C (0; 0,42)
D: L2 y L3 D (0,2; 0,35)
Z (max) = (2,5X₁ + 3,2X₂)
Z (A) = (2,5*0,42 + 3,2*0) = 1,05
Z (B) = (2,5*0 + 3,2*0) = 0
Z (C) = (2,5*0+ 3,2*0,42) = 1,34
Z (D) = (2,5*0,2 + 3,2*0,35) = 1,62
Z (max) = (2,5X₁ + 3,2X₂) = 1,62

x1 x2
0 0,51
0,65 0
Punto Óptimo:
D (0,2; 0,35)
Precio Sombra:
(En el punto óptimo)
+1 -1
70X₁ + 60X₂ = 36 70X₁ + 60X₂ = 34
12X₁ + 4X₂ = 5 12X₁ + 4X₂ = 5
C1´ [0,35; 0,19] C1´´ [0,37 ; 0,13]
Z1´ = 1,48 Z1´´ = 1,34
𝑍1´ − 𝑍0 1,48 − 1,62 𝑍1´ − 𝑍0 1,34 − 1,62
= = 𝟎, 𝟐𝟖 = = −𝟎, 𝟐𝟖
1 1 1 1
70X₁ + 60X₂ = 35 70X₁ + 60X₂ = 35
12X₁ + 4X₂ = 6 12X₁ + 4X₂ = 4
C2´ [0,5 ; 0] C2´´ [0,22 ; 0,31]
Z2´ = 1,25 Z2´´ = 1,54
𝑍2´ − 𝑍0 1,25 − 1,62 𝑍2´ − 𝑍0 1,25 − 1,62
= = 𝟎, 𝟑𝟕 = = −𝟎, 𝟑𝟕
1 1 1 1

P.
Restricción Tipo de Restricción Diferencia
Sombra
20X₁ + 70X₂ ≤ 25 No Efectiva 3,5 0
70X₁ + 60X₂ ≤ 35 Efectiva 0 3
12X₁ + 4X₂ ≤ 5 No Efectiva 1,2 1

Intervalos de factibilidad:
L2: 70X₁ + 60X₂ = L3: 12X₁ + 4X₂ =
C (0,42; 0) = 29,4 A (0; 0,42) = 1,68
E (0,5; 0) = 35 F (0; 0,58) = 2,32
29,4 ≤ MA ≤ 35 1,68 ≤ MB ≤ 2,32

Intervalos de optimalidad:
Z (max) = C1X₁ + C2X₂
𝐶1
L2: = 1,17
𝐶2
𝐶1
L3: 𝐶2 = 3
 𝑐1
1,17 ≤ ≤3
𝑐2
Z (max) = 2,5X₁ + 3,2X₂
Si C2=3,2 Si C1=2,5
𝐶1 2,5
1,17 ≤ ≤3 1,17 ≤ ≤3
3,2 𝐶2
𝟑, 𝟓𝟏 ≤ 𝑪𝟏 ≤ 𝟗, 𝟔 𝟎, 𝟖𝟑 ≤ 𝑪𝟐 ≤ 𝟐, 𝟏𝟑

8. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodón y 3
m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el número de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.

X1= número de trajes.

X2= número de vestidos
Función Objetivo:
Z (max) = (aX₁ + aX₂)

Sujeto a:
1) 1X₁ + 2X₂ ≤ 80 m2 de tela de algodón
2) 3X₁ + 2X₂ ≤ 120 m2 de tela de lana
3) Xj≥ 0 No Negatividad

L1: 1X₁ + 2X₂ ≤ 80

x1 x2
0 ≤40
≤80 0

L2: 3X₁ + 2X₂ ≤ 120

x1 x2
0 ≤60
≤40 0
Puntos de corte:
A (40, 0)
B (0,0)
C (0,40)
D: L1 y L2 D (20,30)
Z (max) = (aX₁ + aX₂)
Z (A) = (a*40 + a*0) = 40a
Z (B) = (a*0 + a*0) = 0
Z (C) = (a*0 + a*40) = 40a
Z (D) = (a*20 + a*30) = 70a
Z (max) = (aX₁ + aX₂) = 70a

x1 x2
0 70
70 0
Punto Óptimo:
D (20,30)
Precio Sombra:
(En el punto óptimo)
 +1 -1
1X₁ + 2X₂ = 81 1X₁ + 2X₂ = 79
3X₁ + 2X₂ = 120 3X₁ + 2X₂ = 120
C1´ [19,5; 30,75] C1´´ [20,5; 29,25]
Z1´ = 50,25a Z1´´ = 49,75a
𝑍1´ − 𝑍0 50,25𝑎 − 70𝑎 𝑍1´ − 𝑍0 19,75𝑎 − 70𝑎
= = 𝟏𝟗, 𝟕𝟓 = = 𝟐𝟎, 𝟐𝟓
1 1 1 1
1X₁ + 2X₂ = 80 1X₁ + 2X₂ = 80
3X₁ + 2X₂ = 121 3X₁ + 2X₂ = 119
C2´ [20,5; 29,75] C2´´ [19,5; 30,25]
Z2´ = 50,25 Z2´´ = 20,25
𝑍2´ − 𝑍0 50,25𝑎 − 70𝑎 𝑍2´ − 𝑍0 19,75𝑎 − 70𝑎
= = 𝟏𝟗, 𝟕𝟓 = = 𝟐𝟎, 𝟐𝟓
1 1 1 1

Restricción Tipo de Restricción Diferencia P. Sombra

1X₁ + 2X₂ ≤ 80 Efectiva 0 19,75
3X₁ + 2X₂ ≤ 120 Efectiva 0 20,25

Intervalos de factibilidad:
L1: 1X₁ + 2X₂ = L2: 3X₁ + 2X₂ =
A (40; 0) = 40 C (0,40) = 80
E (80; 0) = 80 F (0,60) = 120
40 ≤ A ≤ 80 80 ≤ L ≤ 120

Intervalos de optimalidad:
Z (max) = C1X₁ + C2X₂
𝐶1
L1: = 0,5
𝐶2
𝐶1
L2: 𝐶2 = 1,5

𝑐1
0,5 ≤ ≤ 1,5
𝑐2
Z (max) = aX₁ + aX₂
Si C2=a 𝐶1
0,5 ≤ ≤ 1,5
𝑎
 𝟎, 𝟓𝒂 ≤ 𝑪𝟏 ≤ 𝟏, 𝟓𝒂 𝑎
0,5 ≤ ≤ 1,5
𝐶2
𝟎, 𝟔𝟕𝒂 ≤ 𝑪𝟐 ≤ 𝟐𝒂
Si C1=50

9. Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:

LIBRAS POR LIBRA DE ALIMENTO

ALIMENTO CALCIO PROTEÍNA FIBRA COSTO ($/lb)
Maíz 0.001 0.09 0.02 0.20
Harina de Soya 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento de cerdos son
1. Cuando menos 1% de calcio
2. Por lo menos 30% de proteína
3. Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día.

Función Objetivo: Z (Min)=0.2X1 + 0.6 X2

Restringido a:
1) 0.001X1+0.002X2 ≤ (90)(0.01) Requerimientos calcio
2) 0.09X1+0.6X2 ≤ (90)(0.3) Requerimientos proteína
3) 0.02X1+0.06X2 ≥ (90)(0.05) Requerimientos Fibra
4) Xj≥0 No negatividad
Se determina que el mínimo costo se obtendrá con 300 partes de maíz y generará 60 dólares
mínimos, todos lo requerimiento de proteína se utilizará, mientras sobrara un excedente 0.6
y 1.5 de calcio y fibra.

Precio sombra

Primera restricción
+1

0.001X1+0.002X2 ≤ 1.9
𝑧 ′ = 60
𝑧 ′ − 𝑧 60 − 60
= =0
𝑏𝑖 1
-1
0.001X1+0.002X2 ≤ -0.1
𝑧 ′ = 60
𝑧 ′ − 𝑧 60 − 60
= =0
𝑏𝑖 1

Segunda Restricción

+1
0.09X1+0.6X2 ≤ 28
𝑧 ′ = 62.22
62.22 − 60
= 2.222
1
−1
0.09X1+0.6X2 ≤ 26
𝑧 ′′ = 57.78
57.78 − 60
= −2.22
1
 Tercera Restricción

+1 −1
0.02X1+0.06X2 ≥ 46 0.02X1+0.06X2 ≥ 44
𝑧 ′ = 60 𝑧 ′′ = 60
60 − 60 60 − 60
=0 =0
1 1
Intervalos de factibilidad
𝑙1:
0.3 ≤ 𝑀1 ≤ ∞
𝑙2:

20.25 ≤ 𝑀2 ≤ 81
𝑙3:

∞ ≤ 𝑀2 ≤ 6

INTERVALOS DE OPTIMALIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑐1
𝑐2
𝑙1: 0.001X1 + 0.002X2 = 0.9
𝑐1
= 0.5
𝑐2
𝑙2: 0.09X1 + 0.6X2 = 27
𝑐1
= 0.15
𝑐2
𝑙3: 0.02X1 + 0.06X2 = 4.5
𝑐1
= 0.33
𝑐2

Z (Min) = 0.2X1 + 0.6 X2 = 1,333

𝑙1 𝑦 𝑙4
𝑐1
0.5 ≤ ≤ 0.33
3
−𝟎. 𝟎𝟗 ≤ 𝒄𝟏 ≤ ∞
 𝑐1
0.5 ≤ ≤ 0.33
𝑐2
𝑐2 1
1≤ ≤
𝑐1 2
1 𝑐2
≤ ≤3
0.5 𝑐1
1 𝑐2
≤ ≤3
0.5 4
∞ ≤ 𝒄𝟐 ≤ 𝟏. 𝟑𝟑

10. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea
de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble
en las estaciones de trabajo son:

Minutos por unidad de

Estación de trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día.
Sin embargo. Las estaciones de trabajo requieren mantenimiento diario, que contribuye
al 10%, 14% Y 12% de los 480 minutos totales de que se dispones diariamente para las
estaciones 1,2 y 3, respectivamente. La compañía dese determinar las unidades diarias que
se ensamblaran de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados
(inactivos) en las tres estaciones.
Función Objetivo: Z (Min)=X1 + X2
Restringido a:
1) 6X1+4X2 ≤ (480)(0.1) Requerimientos estación de trabajo 1
2) 5X1+5X2 ≤ (480)(0.14) Requerimientos estación de trabajo 2
3) 4X1+6X2 ≥ (90)(0.12) Requerimientos estación de trabajo 3
4) Xj≥0 No negatividad
El tiempo mínimo se obtendrá con un tiempo de 1.8 horas de Hifi-2 y se obtendrá un
excedente de 40.8 en el trabajo 1 y 58.2en el requerimiento de tiempo de la estación de
trabajo 2.
Precio sombra

Primera restricción
+1

6X1+4X2 ≤ 48
𝑧 ′ = 1.8
𝑧 ′ − 𝑧 1.8 − 1.8
= =0
𝑏𝑖 1
-1
6X1+4X2 ≤ 46
𝑧 ′ = 1.8
𝑧 ′ − 𝑧 1.8 − 1.8
= =0
𝑏𝑖 1
 Segunda Restricción

+1
5X1+5X2 ≤ 68.2
𝑧 ′ = 1.8
1.8 − 1.8
=0
1
−1
5X1+5X2 ≤ 66.2
𝑧 ′′ = 1.8
1.8 − 1.8
=0
1

Tercera Restricción

+1 −1
4X1+6X2 ≥ 11.8 . 4X1+6X2 ≥ 9.8
𝑧 ′ = 1.966 𝑧 ′′ = 1.63
1.966 − 1.8 1.63 − 1.8
= 0.166 = −0.166
1 1
Intervalos de factibilidad
𝑙1:
7.2 ≤ 𝑀1 ≤ ∞
𝑙2:

9 ≤ 𝑀2 ≤ ∞
𝑙3:

0 ≤ 𝑀2 ≤ 72

INTERVALOS DE OPTIMALIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑐1
𝑐2
𝑙1: 6X1 + 4X2 = 48
 𝑐1
= 1.5
𝑐2
𝑙2: 5X1 + 5X2 = 67.2
𝑐1
=1
𝑐2
𝑙3: 4X1+6X2 =10.8

𝑐1
= 0.666
𝑐2

Z (Min)=X1 + X2
𝑙1 𝑦 𝑙4
𝑐1
0.666 ≤ ≤ 1.5
3
𝟎. 𝟔𝟔 ≤ 𝒄𝟏 ≤ ∞

𝑐1
0.666 ≤ ≤ 1.5
𝑐2
𝑐2
0.66 ≤ ≤ 1.5
𝑐1
1 𝑐2
≤ ≤ 0.66
0.666 𝑐1
1 𝑐2
≤ ≤ 0.66
0.66 4
0 ≤ 𝒄𝟐 ≤ 𝟏. 𝟓

11. Dos productos se elaboran al pasar en forma sucesiva por tres máquinas. El tiempo por
maquina asignado a los dos productos está limitada a 10 horas por día. El tiempo de
producción y la ganancia por unidad de cada producto son:

MINUTOS POR UNIDAD

PRODUCTO MAQUINA MAQUINA MAQUINA GANANCIA
1 2 3
1 (X1) 10 6 8 $2
2 (X2) 5 20 15 $3
Determine la combinación óptima de los dos productos.

Función Objetivo: Z (Max)= 2X1 + 3X2

Restringido a:
1) 10X1+5X2 ≤ 10 Requerimientos máquina 1
2) 6X1+20X2 ≤ 10 Requerimientos máquina 2
3) 8X1+15X2 ≤ 10 Requerimientos máquina 3
4) Xj≥0 No negatividad

La combinación optima se obtendrá con 0.90 del producto 1 0.18 del producto 2 teniendo
un excedente de 0.90 en los requerimientos en la máquina 2.
Precio sombra

Primera restricción
+1

10X1+5X2 ≤ 11
𝑧 ′ = 2.41
𝑧 ′ − 𝑧 2.41 − 2.36
= = 0.0545
𝑏𝑖 1
-1
10X1+5X2 ≤ 9
𝑧 ′ = 2.30
𝑧 ′ − 𝑧 2.30 − 2.36
= = −0.0545
𝑏𝑖 1

Segunda Restricción

+1
6X1+20X2 ≤ 11
𝑧 ′ = 2.36
2.36 − 2.36
=0
1
−1
6X1+20X2 ≤ 9
𝑧 ′′ = 2.36
2.36 − 2.36
=0
1

Tercera Restricción

+1 −1
8X1+15X2 ≤ 11 8X1+15X2 ≤ 9
𝑧 ′ = 2.54 𝑧 ′′ = 2.17
2.54 − 2.36 2.17 − 2.36
= 0.1818 = −0.1818
1 1
Intervalos de factibilidad
𝑙1:
8.57 ≤ 𝑀1 ≤ 12.5
𝑙2:

90.09 ≤ 𝑀2 ≤ ∞
𝑙3:
 8 ≤ 𝑀2 ≤ 10.58

INTERVALOS DE OPTIMALIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑐1
𝑐2
𝑙1: 10X1 + 5X2 = 10
𝑐1
=2
𝑐2
𝑙2: 6X1 + 20X2 = 10
𝑐1
= 0.3
𝑐2
𝑙3: 8X1+15X2 = 10

𝑐1
= 0.53
𝑐2

Z (Max)= 2X1 + 3X2

𝑙1 𝑦 𝑙4
𝑐1
0.3 ≤ ≤2
3
𝟏. 𝟔 ≤ 𝒄𝟏 ≤ 𝟔

𝑐1
0.3 ≤ ≤2
𝑐2
𝑐2
0.3 ≤ ≤2
𝑐1
1 𝑐2
≤ ≤ 0.5
0.3 𝑐1
1 𝑐2
≤ ≤ 0.0.5
0.0.3 2
𝟏 ≤ 𝒄𝟐 ≤ 𝟑. 𝟕𝟓

12. Una compañía puede anunciar su producto mediante el uso de estaciones de radio y
televisión locales. Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada
minuto de publicidad en televisión cuesta $100.la compañía desearía utilizar la radio
cuando menos dos veces más que la televisión. La experiencia pasada muestra que cada
minuto de publicidad por televisión generara en términos generales 25 veces más ventas
 que cada minuto de publicidad por la radio. Determine la asignación óptima del
presupuesto mensual para anuncios por radio y televisión.

Publicidad: 1000/mes
Radio X1 → $5/min
Televisión X2 → $100/min

Función Objetivo: Z (Max)= 2X1 + 3X2

Restringido a:
1) 5X1+100X2 ≤ 1000 Limite de Presupuesto
2) X2 ≤ 2X1 Requerimiento de uso
3) X1≥ 25 X2 Requerimientos de ventas
4) Xj≥0 No negatividad

El presupuesto optimo se obtendrá con 200 dólares por minuto de radio teniendo un
excedente de 400 en los requerimiento de uso y 200 en los requerimientos de ventas.

Precio sombra
Primera restricción
+1

5X1+100X2 ≤ 1001
𝑧 ′ = 400.4
𝑧 ′ − 𝑧 400.4 − 400
= = 0.4
𝑏𝑖 1
-1
5X1+100X2 ≤ 999
𝑧 ′ = 399.6
𝑧 ′ − 𝑧 399.6 − 400
= = −0.4
𝑏𝑖 1

Segunda Restricción

+1
X2-2x1 ≤ 1
𝑧 ′ = 400
400 − 400
=0
1
−1
X2-2x1 ≤ -1
𝑧 ′′ = 400
400 − 400
=0
1

Tercera Restricción

+1 400 − 400
=0
1
X1-25x2≥ 1
−1
𝑧 ′ = 400
X1-25x2≥ -1 400 − 400
=0
1
𝑧 ′′ = 400
Intervalos de factibilidad
𝑙1:
0 ≤ 𝑀1 ≤ ∞
𝑙2:

−400 ≤ 𝑀2 ≤ ∞
𝑙3:

∞ ≤ 𝑀2 ≤ 200

INTERVALOS DE OPTIMALIDAD
𝑍(𝑀𝐴𝑋) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑐1
𝑐2
𝑙1: X1 − 25X2 ≥ 0
𝑐1
= 0.04
𝑐2
𝑙2: 5X1 + 100X2 ≤ 1000
𝑐1
= 0.05
𝑐2
𝑙3: X2 -2x1≤ 0

𝑐1
= −2
𝑐2

Z (Max)= 2X1 + 3X2

𝑙1 𝑦 𝑙4
𝑐1
0.04 ≤ ≤2
3
𝟎. 𝟏𝟓 ≤ 𝒄𝟏 ≤ ∞

𝑐1
0.04 ≤ ≤2
𝑐2
𝑐2
0.04 ≤ ≤2
𝑐1
1 𝑐2
≤ ≤2
0.04 𝑐1
 1 𝑐2
≤ ≤ 0.5
0.04 2
∞ ≤ 𝒄𝟐 ≤ 𝟐𝟎𝟎

13. Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere
dos veces más tiempo de mano de obra que un producto del segundo tipo. Si todos los
sombreros son exclusivamente del segundo tipo, la compañía puede producir un total de
500 unidades al día. El mercado limita las ventas diarias del primero y del segundo tipo
a 150 y 200 unidades. Supóngase que la ganancia que se obtiene por producto e $8 para
el tipo 1 y $5 para el tipo 2. Determine el número de sombreros de cada tipo que deben
elaborarse para maximizar la ganancia.

Sombreros Tiempo Ventas Producción Ganancia

diarias diaria
ST1=x1 2 150 $8
ST2=x2 1 200 500 $5

𝐹𝑂: 𝑍(max) = 8𝑥1 + 5𝑥2

𝑆𝑢𝑗𝑒𝑡𝑎 𝑎:
6) 𝑥2 ≤ 500 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑆𝑇2
7) 𝑥1 ≤ 150 𝐿𝑖𝑚𝑖𝑡𝑒 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑠 𝑑𝑒 𝑆𝑇1
8) 𝑥2 ≤ 200 𝐿𝑖𝑚𝑖𝑡𝑒 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑠 𝑑𝑒 𝑆𝑇2
9) 2𝑥1 = 𝑥2 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑜
10) 𝑥𝑗 ≥ 0 𝑁𝑁

𝑙1: 𝑥2 ≤ 500
𝑙2: 𝑥1 ≤ 150
𝑙3: 𝑥2 ≤ 200
𝑙4: 2𝑥1 = 𝑥2
x1 x2
0 0

0 0
𝐴: 𝑙3 𝑦 𝑙4
2𝑥1 = 𝑥2
𝑥2 = 200
𝑥1 = 100
𝐴(100; 200)

𝑍(max) = 8𝑥1 + 5𝑥2

𝐹(𝑥1 ; 𝑥2 ) = 8𝑥1 + 5𝑥2
𝑨(𝟏𝟎𝟎; 𝟐𝟎𝟎) = 𝟖(𝟏𝟎𝟎) + 𝟓(𝟐𝟎𝟎) = 𝟏𝟖𝟎𝟎

𝒁(𝒎𝒂𝒙) = 𝟏𝟖𝟎𝟎 ; 𝑨(𝟏𝟎𝟎; 𝟐𝟎𝟎)

𝟏𝟖𝟎𝟎 = 8𝑥1 + 5𝑥2

x1 x2
0 360

225 0

Efectividad Diferencia P. Sombra

Restricción no
1 200≤500 300 0
efectiva
Restricción no
2 100≤150 50 0
efectiva
 3 200=200 Restricción efectiva 0 9
2(100)=200
4 Restricción efectiva 0 4
200=2000

Para obtener una ganancia máxima de 1800 dólares se deben elaborar 100 sombreros tipo 1
y 200 sombreros tipo 2 además el número de ventas de los sombreros tipo 1 esta 50
unidades por debajo de su límite de ventas.

Precio sombra
Tercera restricción
+1 −1
𝑥2 ≤ 500 𝑥2 ≤ 500
𝑥1 ≤ 150 𝑥1 ≤ 150
𝒙𝟐 ≤ 𝟐𝟎𝟏 𝒙𝟐 ≤ 𝟏𝟗𝟗
2𝑥1 = 𝑥2 2𝑥1 = 𝑥2
𝑥1 = 100,5 𝑥1 = 99,5
𝐶1′ → 𝐶1′′ →
𝑥2 = 201 𝑥2 = 199
𝑧 ′ = 1809 𝑧 ′′ = 1791
𝑧 ′ − 𝑧 1809 − 1800 𝑧 ′′ − 𝑧 1791 − 1800
= =9 = = −9
𝑏𝑖 1 𝑏𝑖 1

Cuarta restricción
+1 −1
𝑥2 ≤ 500 𝑥2 ≤ 500
𝑥1 ≤ 150 𝑥1 ≤ 150
𝑥2 ≤ 200 𝑥2 ≤ 200
𝟐𝒙𝟏 − 𝒙𝟐 = 𝟏 𝟐𝒙𝟏 − 𝒙𝟐 = −𝟏
𝑥1 = 100,5 𝑥1 = 99,5
𝐶1′ → 𝐶1′′ →
𝑥2 = 200 𝑥2 = 200
𝑧 ′ = 1804 𝑧 ′′ = 1796
𝑧 ′ − 𝑧 1804 − 1800 𝑧 ′′ − 𝑧 1796 − 1800
= =4 = = −4
𝑏𝑖 1 𝑏𝑖 1
Intervalos de factibilidad
𝑙3: 𝑥2 =
(0; 0)
(150; 300)
𝟎 ≤ 𝑪𝑻𝑨 ≤ 𝟑𝟎𝟎
𝑙4: 2𝑥1 − 𝑥2 =
(0; 200)
2(0)-200=-200
(150; 200)
2(150)-200=100
−𝟐𝟎𝟎 ≤ 𝑪𝑻𝑩 ≤ 𝟏𝟎𝟎

Intervalos de optimalidad
𝑍(𝑚𝑖𝑛) = 𝐶1𝑥1 + 𝐶2𝑥2
𝑐1
𝑐2
𝑙3: 𝑥1 = 200
𝑐1
=∞
𝑐2
𝑙4: 2𝑥1 − 𝑥2 = 0
𝑐1
= −2
𝑐2

𝑐1
−2 ≤ ≤∞
𝑐2

𝑍(𝑚𝑎𝑥) = 8𝑥1 + 5𝑥2

𝑐2 = 5
𝑐1
−2 ≤ ≤∞
5

−𝟏𝟎 ≤ 𝒄𝟏 ≤ ∞
 𝑐1
−2 ≤ ≤∞
𝑐2
𝑐2 1
0≤ ≤−
𝑐1 2
𝑐1 = 8
1 𝑐2
− ≤ ≤∞
2 8
−𝟒 ≤ 𝒄𝟐 ≤ ∞
14. La compañía química Cincinnati debe distribuir dos tipos de minerales. Esta compañía
es capaz de producir al menos 150 unidades de A y 470 unidades de B cada día. existen
2 tipos de cámaras que vienen individuos en la compañía. Cada cámara de “P” tiene un
costo de $ 800.000 y es capaz de producir 15 unidades de A y 25 unidades de B. cada
cámara de “J” cuesta $ 400.000 y es capaz de producir 9 unidades de A y 35 unidades de
B por día. A causa de los costos de operación es necesario tener al menos 4 cámaras de
cada tipo en la compañía. ¿Cuantas cámaras de cada tipo deben ser incluidas en el diseño
para minimizar el costo y satisfacer el programa de producción requerida?

Cámaras Mineral A Mineral B Costos Mínimo

CTA=x1 15 25 $800 000 4
CTB=x2 9 35 $400 000 4
Producción
150 470
mínima

𝐹𝑂: 𝑍(𝑚𝑖𝑛) = 800000𝑥1 + 400000𝑥2

𝑆𝑢𝑗𝑒𝑡𝑎 𝑎:
1) 15𝑥1 + 9𝑥2 ≥ 150 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎 𝑑𝑒 𝐴
2) 25𝑥1 + 35𝑥2 ≥ 470 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎 𝑑𝑒 𝐵
3) 𝑥1 ≥ 4 𝑀í𝑛𝑖𝑚𝑜 𝑐á𝑚𝑎𝑟𝑎 𝐴
4) 𝑥2 ≥ 4 𝑀í𝑛𝑖𝑚𝑜 𝑐á𝑚𝑎𝑟𝑎 𝐵
5) 𝑥𝑗 ≥ 0 𝑁𝑁

𝑙1: 15𝑥1 + 9𝑥2 ≥ 150

x1 x2
0 ≥16,67

≥10 0
𝑙2: 25𝑥1 + 35𝑥2 ≥ 470
x1 x2
0 ≥13,43

≥18,8 0

𝑙3: 𝑥1 ≥ 4
𝑙4: 𝑥2 ≥ 4

𝐴: 𝑙3 𝑦 𝑙2
𝑥1 = 4
25𝑥1 + 35𝑥2 = 470
𝑥2 = 10,5714
𝐴(4; 10,5714)
𝐵: 𝑙2 𝑦 𝑙4
25𝑥1 + 35𝑥2 = 470
𝑥2 = 4
𝑥1 = 13,2
𝐵(13,2; 4)
 𝑍(𝑚𝑖𝑛) = 800000𝑥1 + 400000𝑥2
𝐹(𝑥1 ; 𝑥2 ) = 800000𝑥1 + 400000𝑥2
𝑨(𝟒; 𝟏𝟎, 𝟓𝟕𝟏𝟒) = 𝟒(𝟖𝟎𝟎𝟎𝟎𝟎) + 𝟏𝟎, 𝟓𝟕𝟏𝟒(𝟒𝟎𝟎𝟎𝟎𝟎) = 𝟕𝟒𝟐𝟖𝟓𝟕𝟐
𝐵(13,2; 4) = 13,2(800000) + 4(400000) = 12160000

𝒁(𝒎𝒊𝒏) = 𝟕𝟒𝟐𝟖𝟓𝟕𝟐 ; 𝑨(𝟒; 𝟏𝟎, 𝟓𝟕𝟏𝟒)

𝟕𝟒𝟐𝟖𝟓𝟕𝟐 = 800000𝑥1 + 400000𝑥2

x1 x2
0 18,57

9,29 0

Efectividad Diferencia P. Sombra

60+95,13≥150 Restricción no
1 5,13 0
155,13≥150 efectiva
100+369,95≥470
2 Restricción efectiva 0 11428
470=470
3 4=4 Restricción efectiva 0 514285
Restricción no
4 10,57≥4 6,57 0
efectiva

Se deben incluir 4 cámaras tipo A y 11 cámaras tipo B para minimizar los costos a un valor
de 7428572 dólares, la producción mínima requerida de A se excederá en 5 así como la
cantidad mínima de cámaras tipo B se excederá en 7
Precio sombra
Tercera restricción
+1 𝑧 ′ = 7942857
15𝑥1 + 9𝑥2 = 150 𝑧 ′ − 𝑧 7942857 − 7428572
=
𝑏𝑖 1
25𝑥1 + 35𝑥2 = 470 = 514285
𝒙𝟏 = 𝟓 −1
𝑥2 = 4 15𝑥1 + 9𝑥2 = 150
𝑥1 = 5
𝐶1′ → 25𝑥1 + 35𝑥2 = 470
𝑥2 = 9,8571
 𝒙𝟏 = 𝟑 𝑧 ′′ = 7066667
𝑥2 = 4 𝑧 ′′ − 𝑧 7066667 − 7428572
=
𝑥1 = 3 𝑏𝑖 1
𝐶1′′ → = −514285
𝑥2 = 11,6667

Segunda restricción
+1 15𝑥1 + 9𝑥2 = 150
15𝑥1 + 9𝑥2 = 150 25𝑥1 + 35𝑥2 = 469
25𝑥1 + 35𝑥2 = 471 𝑥1 = 4
𝑥1 = 4 𝑥2 = 4
𝑥2 = 4 𝑥1 = 4
𝐶1′′ →
𝑥2 = 10,5429
𝑥1 = 4
𝐶1′ →
𝑥2 = 10,6 𝑧 ′′ = 7417143
𝑧 ′ = 7440000 𝑧 ′′ − 𝑧 7417143 − 7428572
=
𝑧 ′ − 𝑧 7440000 − 7428572 𝑏𝑖 1
= = 11428 = −11428
𝑏𝑖 1
−1

Intervalos de factibilidad
𝑙3: 𝑥1 =
(3,4; 11)
(13,2; 4)
𝟑, 𝟒 ≤ 𝑪𝑻𝑨 ≤ 𝟏𝟑, 𝟐
𝑙2: 25𝑥1 + 35𝑥2 =
(4; 10)
25(4)+35(10)=450
𝟒𝟓𝟎 ≤ 𝑪𝑻𝑩 ≤ ∞

Intervalos de optimalidad
𝑍(𝑚𝑖𝑛) = 𝐶1𝑥1 + 𝐶2𝑥2
 𝑐1
𝑐2
𝑙3: 𝑥1 =4
𝑐1
=∞
𝑐2
𝑙2: 25𝑥1 + 35𝑥2 = 470
𝑐1 5
=
𝑐2 7

5 𝑐1
≤ ≤∞
7 𝑐2

𝑍(𝑚𝑖𝑛) = 800000𝑥1 + 400000𝑥2

𝑐2 = 400000
5 𝑐1
≤ ≤∞
7 400000

𝟐𝟖𝟓𝟕𝟏𝟒, 𝟑 ≤ 𝒄𝟏 ≤ ∞

5 𝑐1
≤ ≤∞
7 𝑐2
𝑐2 7
0≤ ≤
𝑐1 5
𝑐1 = 800000
𝑐2 7
0≤ ≤
800000 5
𝟎 ≤ 𝒄𝟐 ≤ 𝟏𝟏𝟐𝟎𝟎𝟎𝟎