INVESTIGACIÓN OPERATIVA

CUADERNO DIGITAL
PARCIAL II

Daniela Moscoso C.
Ejercicio 1

Una empresa procesa 4 productos en secuencia en 2 máquinas. La siguiente tabla proporciona los
datos del problema.

Tiempo de fabricación por unidad (hora)

Máquina Costo por hora $ Producto Producto Producto Producto Capac/hora
1 2 3 4
1 10 2 3 4 2 500
2 5 3 2 1 2 380
PV/unidad $ 65 70 55 45

Formule el problema como una programación lineal y encuentre la solución óptima.

Variables

𝑋1 =Producto 1

𝑋2 =Producto 2

𝑋3 =Producto 3

𝑋4 =Producto 4

Función objetivo
𝑍𝑚á𝑥 = (10 ∙ 2 + 5 ∙ 3 − 65)𝑋1 + (10 ∙ 3 + 5 ∙ 2 − 70)𝑋2 + (10 ∙ 4 + 5 ∙ 1 − 55)𝑋3 + (10 ∙ 2 + 5 ∙ 2
− 45)𝑋4

𝑍𝑚á𝑥 = 30𝑋1 + 30𝑋2 + 10𝑋3 + 15𝑋4

Restricciones

 Disponibilidad de la máquina 1: 2𝑋1 + 3𝑋2 + 4𝑋3 + 2𝑋4 ≤ 500

 Disponibilidad de la máquina 2: 3𝑋1 + 2𝑋2 + 𝑋3 + 2𝑋4 ≤ 380

Variables de no negatividad

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
Abstracciones

2𝑋1 + 3𝑋2 + 4𝑋3 + 2𝑋4 + 𝑆1 + 0𝑆2 = 500

3𝑋1 + 2𝑋2 + 𝑋3 + 2𝑋4 + 0𝑆1 + 𝑆2 = 380

𝑪𝒋 30 30 10 15 0 0
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐
0 𝑺𝟏 500 2° 3 4 2 1 0
0 𝑺𝟐 380 3* 2 1 2 0 1
𝒁𝒋 0 0 0 0 0 0 0
𝒁𝒋 − 𝑪𝒋 - -30 -30 -10 -15 0 0

Columna pivote
Filaivote
𝑏𝑛 500
= = 250 ⟶ 𝒔𝒆𝒎𝒊𝒑𝒊𝒗𝒐𝒕𝒆
𝑋1 2
𝑏𝑛 380
= = 𝟏𝟐𝟔, 𝟔𝟕 ⟶ 𝒑𝒊𝒗𝒐𝒕𝒆
𝑋1 3
Realizar lo siguiente:

Dividir cada término de la fila pivote para el Los términos obtenidos al dividir multiplicar
término pivote por el término semipivote y restar de la fila del
semipivote.
𝟑𝟖𝟎 380 740
500 − ∙2=
𝟑 3 3
𝟑 2−1∙2=0
=𝟏
𝟑
𝟐 2 5
3− ∙2=
𝟑 3 3
𝟏 1 10
4− ∙2=
𝟑 3 3
𝟐 2 2
2− ∙2=
𝟑 3 3
𝟎 1−0∙2=1
=𝟎
𝟑
𝟏 1 2
0− ∙2=−
𝟑 3 3

𝑪𝒋 30 30 10 15 0 0
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐
0 𝑺𝟏 740 0 5∗ 10 2 1 2
−
3 3 3 3 3
30 𝑿𝟏 380 1 2° 1 2 0 1
3 3 3 3 3
𝒁𝒋 3800 30 20 10 20 0 10
𝒁𝒋 − 𝑪𝒋 - 0 −10 0 5 0 10

Columna pivote

Fila pivote
740
𝑏𝑛
= 3 = 𝟏𝟒𝟖 ⟶ 𝒑𝒊𝒗𝒐𝒕𝒆
𝑋1 5
3
380
𝑏𝑛
= 3 = 𝟏𝟗𝟎 ⟶ 𝒔𝒆𝒎𝒊𝒑𝒊𝒗𝒐𝒕𝒆
𝑋1 2
3
Realizar lo siguiente:

Dividir cada término de la fila pivote para el Los términos obtenidos al dividir, multiplicar
término pivote por el término semipivote y restar de la fila del
semipivote.
𝟕𝟒𝟎 380 2
𝟑 = 𝟏𝟒𝟖 − 148 ∙ = 28
3 3
𝟓
𝟑
𝟎 2
=𝟎 1−0∙ =1
𝟓 3
𝟑
𝟓 2 2
𝟑 =𝟏 −1∙ =0
3 3
𝟓
𝟑
𝟏𝟎 1 2
𝟑 =𝟐 − 2 ∙ = −1
3 3
𝟓
𝟑
𝟐 2 2 2 2
𝟑 =𝟐 − ∙ =
3 5 3 5
𝟓 𝟓
𝟑
𝟏 𝟑 3 2 2
= 0 − (− ) ∙ =
𝟓 𝟓 5 3 5
𝟑
𝟐 1 2 2 3
𝟑 𝟐 − (− ) ∙ =
− =− 3 5 3 5
𝟓 𝟓
𝟑

𝑪𝒋 30 30 10 15 0 0
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑺𝟏 𝑺𝟐
30 𝑿𝟐 148 0 1 2 2 3 2
−
5 5 5
30 𝑿𝟏 28 1 0 −1 2 2 3
−
5 5 5
𝒁𝒋 5280 30 30 30 24 6 6
𝒁𝒋 − 𝑪𝒋 - 0 0 20 9 6 6

𝑍𝑚á𝑥 = 30𝑋1 + 30𝑋2 + 10𝑋3 + 15𝑋4

𝑍𝑚á𝑥 = 30(28) + 30(148) + 10(0) + 15(0)
𝑍𝑚á𝑥 = 5280
La máxima ganancia total de los productos fabricados es $5280.

Se utiliza todo el tiempo disponible de la máquina 1 y 2.

Análisis de las restricciones

 2𝑋1 + 3𝑋2 + 4𝑋3 + 2𝑋4 ≤ 500 ⟶ 2(28) + 3(148) + 4(0) + 2(0) ≤ 500 ⟶ 500 ≤ 500
La máquina 1 realiza una producción máxima de 500 productos de los tipos 1 y 2.
  3𝑋1 + 2𝑋2 + 𝑋3 + 2𝑋4 ≤ 380 ⟶ 28 + 2(148) + 0 + 2(0) ≤ 380 ⟶ 324 ≤ 380
La máquina 2 puede producir aún 56 productos más de uno de los productos del tipo 1 o 2.

Se recomienda aumentar la producción de la máquina 2 para maximizar la ganancia.

Ejercicio 2

Un laboratorio farmacéutico desea preparar desea preparar un tónico de tal manera que cada
frasco contenga al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitaminas C. Para
suministrar estas vitaminas el laboratorio emplea aditivo X1, a un costo de $2 por onza, el cual
contiene 15 unidades de vitamina A, 2 de B y 4 de C; un aditivo X2 a un costo de $4 por cada onza,
que contiene 4 unidades de vitamina A, 2 de B y14 de C. ¿Cuántas onzas de cada aditivo se deben
incluir en el frasco para minimizar el costo, realice un análisis del problema planteado?

Aditivo Variable Vitamina A Vitamina B Vitamina C Costo

𝑿𝟏 𝑋1 15 2 4 2
𝑿𝟐 𝑋2 4 2 14 4
Requerimiento 32 10 40
Variables

𝑋1 =Aditivo 𝑋1

𝑋2 = Aditivo 𝑋2

Función objetivo

𝑍𝑚í𝑛 = 2𝑋1 + 4𝑋2

Restricciones

 Disponibilidad de vitamina A en los aditivos 𝑋1 y 𝑋2 :

15𝑋1 + 4𝑋2 ≥ 32 ⟶ −15𝑋1 − 4𝑋2 ≤ −32
 Disponibilidad de vitamina B en los aditivos 𝑋1 y 𝑋2 :
2𝑋1 + 2𝑋2 ≥ 10 ⟶ −2𝑋1 − 2𝑋2 ≤ −10
 Disponibilidad de vitamina C en los aditivos 𝑋1 y 𝑋2 :
4𝑋1 + 14𝑋2 ≥ 40 ⟶ −4𝑋1 − 14𝑋2 ≤ −40

Variables de no negatividad

𝑋1 , 𝑋2 ≥ 0
Abstracciones

15𝑋1 − 4𝑋2 + 𝑆1 = −32

−2𝑋1 − 2𝑋2 +𝑆2 = −10
−4𝑋1 − 14𝑋2 +𝑆3 = −40
 𝑍𝑚í𝑛 = 2𝑋1 + 4𝑋2
𝑍𝑚í𝑛 = 2(3) + 4(2)
𝑍𝑚í𝑛 = 14
Se debe incluir 3 onzas del aditivo 𝑋1 y 2 onzas del aditivo 𝑋2 para minimizar los costos a una utilidad
de $14.

Análisis de las restricciones

 15𝑋1 + 4𝑋2 ≥ 32 ⟶ 15(3) + 4(2) ≥ 32 ⟶ 53 ≥ 32

Se utiliza una cantidad de 53 vitaminas A en los aditivos 𝑋1 y 𝑋2
 2𝑋1 + 2𝑋2 ≥ 10 ⟶ 2(3) + 2(2) ≥ 10 ⟶ 10 ≥ 10
Se utiliza una cantidad de 10 vitaminas B en los aditivos 𝑋1 y 𝑋2
 4𝑋1 + 14𝑋2 ≥ 40 ⟶ 4(3) + 14(2) ≥ 40 ⟶ 52 ≥ 40
Se utiliza una cantidad de 52 vitaminas C en los aditivos 𝑋1 y 𝑋2
 PRIMAL

Ejercicio 3

La empresa Sony ensambla televisores a color y en blanco y negro. Puede importar mensualmente
hasta 500 tubos pantalla de los cuales hasta la mitad de ellos puede ser a color la capacidad del
taller y de mano de obra le permite ensamblar mensualmente hasta a lo más 600 televisores en
blanco y negro. El ensamble de un televisor a color requiere un 50% más de tiempo que de un
televisor en blanco y negro no existen a la fecha limitaciones de mercado sobre los televisores a
color, sin embargo las ventas de televisores en blanco y negro se estima en por lo menos 150
mensuales. Contratos previamente establecidos con algunos hoteles requieren la entrega de 300
televisores en blanco y negro. Calcule la producción para los próximos 2 meses sabiendo que la
utilidad estimada es de $150 por cada televisor a color y de $60 por cada televisor blanco y negro.

a) Resuelva por el método simplex y dual simplex y establezca cuantos televisores de cada
tipo debe producir en los próximos 10 meses y cuál es la utilidad esperada.
b) Cuáles son los recursos que se agotan y cuáles son los que sobran.
c) Si puede obtener en un plazo de tres meses un incremento de la cuota de importación.
Usted solicitaría aumentar el cupo global o mantener este y aumentar el de los televisores
a color, ¿por qué?
d) Si al incrementar la cuota mensual de importación requiere el pago adicional cada mes,
hasta que cantidad máxima debiera pagarse por incrementar esa cuota.
e) Pagaría usted publicidad para incrementar la venta de televisores en blanco y negro.

Variables

𝑋1 =Televisores a color

𝑋2 =Televisores a blanco y negro

Función objetivo

𝑍𝑚á𝑥 = 150𝑋1 + 60𝑋2

Restricciones

 Disponibilidad de tubos de pantalla: 𝑋1 + 𝑋2 ≤ 1000

 Disponibilidad de tubos de pantalla a color: 𝑋1 ≤ 500
 Capacidad de ensamble 1,5𝑋1 + 𝑋2 ≤ 1200
 Ventas de televisores blanco y negro 𝑋2 ≥ 300
 Contratos prestablecidos de televisores blanco y negro: 𝑋2 ≤ 600

Variables de no negatividad

𝑋1 , 𝑋2 ≥ 0
Abstracciones

𝑋1 + 𝑋2 + 𝑆1 = 1000
𝑋1 + 𝑆2 = 500
1,5𝑋1 + 𝑋2 + 𝑆3 = 1200
𝑋2 − 𝑆4 + 𝑀4 = 300
𝑋2 + 𝑆5 = 600
En xj solo van variables positivas

𝑪𝒋 150 60 0 0 0 0 0 M
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 𝑴𝟒
0 𝑺𝟏 1000 1 1° 1 0 0 0 0 0
0 𝑺𝟐 500 1 0° 0 1 0 0 0 0
0 𝑺𝟑 1200 1,5 1° 0 0 1 0 0 0
M 𝑴𝟒 300 0 1* 0 0 0 -1 0 1
0 𝑺𝟓 600 0 1° 0 0 0 0 1 0
𝒁𝒋 300M 0 M 0 0 0 -M 0 M
𝒁𝒋 − 𝑪𝒋 - -150 M 0 0 0 -M 0 0

𝑪𝒋 -150 60 0 0 0 0 0 M
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 𝑴𝟒
0 𝑺𝟏 700 1° 0 1 0 0 1 0 -1
0 𝑺𝟐 500 1* 0 0 1 0 0 0 0
0 𝑺𝟑 900 1,5° 0 0 0 1 1 0 -1
60 𝑿𝟐 300 0° 1 0 0 0 -1 0 1
0 𝑺𝟓 300 0° 0 0 0 0 1 1 -1
𝒁𝒋 18000 0 60 0 0 0 -60 0 60
𝒁𝒋 − 𝑪𝒋 - -150 0 0 0 0 -60 0

𝑪𝒋 150 60 0 0 0 0 0 M
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 𝑴𝟒
0 𝑺𝟏 200 0 0 1 -1 0 1° 0 -1
150 𝑿𝟏 500 1 0 0 1 0 0° 0 0
0 𝑺𝟑 150 0 0 0 -1,5 1 1* 0 -1
60 𝑿𝟐 300 0 1 0 0 0 -1° 0 1
0 𝑺𝟓 300 0 0 0 0 0 1° 1 -1
𝒁𝒋 93000 150 60 0 150 0 0 0 60
𝒁𝒋 − 𝑪𝒋 - 0 0 0 150 0 -60 0

𝑪𝒋 150 60 0 0 0 0 0 M
𝑿𝒋 𝒃𝒏 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 𝑴𝟒
0 𝑺𝟏 50 0 0 1 0,5 -1 0 0 0
150 𝑿𝟏 500 1 0 0 1 0 0° 0 0
0 𝑺𝟒 150 0 0 0 -1,5 1 1* 0 -1
60 𝑿𝟐 450 0 1 0 -1,5 1 0 0 0
0 𝑺𝟓 150 0 0 0 1,5 -1 0 1 0
𝒁𝒋 102000 150 60 0 60 60 0 0 0
𝒁𝒋 − 𝑪𝒋 - 0 0 0 60 60 0 0
 𝑍𝑚á𝑥 = 150𝑋1 + 60𝑋2
𝑍𝑚á𝑥 = 150(500) + 60(450)

𝑍𝑚á𝑥 = 102000
Se puede obtener una utilidad máxima de $102000, en el transcurso de dos meses la empresa
debería fabricar 500 televisores a color y 450 televisores a blanco y negro

Análisis de las restricciones:

 𝑋1 + 𝑋2 ≤ 1000 ⟶ 500 + 450 ≤ 1000 ⟶ 950 ≤ 1000

Se utilizan 950 tubos de pantalla para los televisores a color y a blanco y negro.
 𝑋1 ≤ 500 ⟶ 500 ≤ 500
Se ocupa la totalidad de tubos disponibles en las televisiones a color.
 1,5𝑋1 + 𝑋2 ≤ 1200 ⟶ 1,5(500) + 450 ≤ 1200 ⟶ 1200 ≤ 1200
Se utiliza toda la capacidad ensamble disponible
 𝑋2 ≥ 300 ⟶ 450 ≥ 300
Se venden 450 televisores a blanco y negro.
 𝑋2 ≤ 600 ⟶ 450 ≤ 600
Se pueden establecer 150 contratos más de televisores blanco y negro.

DUAL

CAMBIAR todas las variables a menor igual multiplicando por -1

Variables

𝑋1 =Televisores a color

𝑋2 =Televisores a blanco y negro

Función objetivo

𝑍𝑚í𝑛 = 1000𝑌1 + 500𝑌2 + 1200𝑌3 + 300𝑌4 + 600𝑌5

Restricciones

 Disponibilidad de tubos de pantalla: 𝑌1 + 𝑌2 + 1,5𝑌3 + 0𝑌4 + 0𝑌5 ≥ 150

 Disponibilidad de tubos de pantalla a color: 𝑌1 + 0𝑌2 + 𝑌3 − 𝑌4 + 𝑌5 ≥ 60

Variables de no negatividad

𝑌1 , 𝑌2, 𝑌3 , 𝑌4 , 𝑌5 ≥ 0

Abstracciones

𝑌1 + 𝑌2 + 1,5𝑌3 + 0𝑌4 + 0𝑌5 − 𝑆1 + 𝑀1 = 150

𝑌1 + 0𝑌2 + 𝑌3 − 𝑌4 + 𝑌5 − 𝑆2 + 𝑀2 = 60
El mayor positivo
 𝑪𝒋 1000 500 1200 -300 600 0 0 M M
𝑿𝒋 𝒃𝒏 𝒀𝟏 𝒀𝟐 𝒀𝟑 𝒀𝟒 𝒀𝟓 𝑺𝟏 𝑺𝟐 𝑴𝟏 𝑴𝟐
M 𝑴𝟏 150 1 1 1,5° 0 0 -1 0 1 0
M 𝑴𝟐 60 1 0 1* -1 1 0 -1 0 1
𝒁𝒋 210M 2M M 2,5M -M M -M -M M M
𝒁𝒋 − 𝑪𝒋 - 2M M 2,5M -M M -M -M 0 0

𝑪𝒋 1000 500 1200 -300 600 0 0 M M

𝑿𝒋 𝒃𝒏 𝒀𝟏 𝒀𝟐 𝒀𝟑 𝒀𝟒 𝒀𝟓 𝑺𝟏 𝑺𝟐 𝑴𝟏 𝑴𝟐
M 𝑴𝟏 60 -1/2 1 0 1,5* -1,5 -1 1,5 1 -1,5
1200 𝒀𝟑 60 1 0 1 -1° 1 0 -1 0 1
𝒁𝒋 60M -1/2M M 0 1,5M -1,5M -M 1,5M M -1,5M
𝒁𝒋 − 𝑪𝒋 - -1/2M M -1200 1,5M -1,5M -M 1,5M 0 -2,5M

𝑪𝒋 1000 500 1200 -300 600 0 0 M M

𝑿𝒋 𝒃𝒏 𝒀𝟏 𝒀𝟐 𝒀𝟑 𝒀𝟒 𝒀𝟓 𝑺𝟏 𝑺𝟐 𝑴𝟏 𝑴𝟐
-300 𝒀𝟒 40 -1/3 2/3* 0 1 -1 -2/3 1 2/3 -1
1200 𝒀𝟑 100 2/3 2/3° 1 0 0 -2/3 0 2/3 0
𝒁𝒋 108000 900 600 1200 -300 300 -600 -300 600 300
𝒁𝒋 − 𝑪𝒋 --- -100 100 0 0 -300 -600 -300

𝑪𝒋 1000 500 1200 -300 600 0 0 M M

𝑿𝒋 𝒃𝒏 𝒀𝟏 𝒀𝟐 𝒀𝟑 𝒀𝟒 𝒀𝟓 𝑺𝟏 𝑺𝟐 𝑴𝟏 𝑴𝟐
500 𝒀𝟐 60 -1/2 1 0 3/2 -3/2 -1 3/2 1 -3/2
1200 𝒀𝟑 60 1 0 1 -1 1 0 -1 0 0
𝒁𝒋 102000 950 500 1200 -450 450 -500 -450 500 -750
𝒁𝒋 − 𝑪𝒋 - -50 0 0 -750 -150 -500 -450

𝑿𝟏 = 𝟓𝟎𝟎
𝑿𝟐 = 𝟒𝟓𝟎
𝑺𝟏 = 𝟓𝟎
𝑺𝟒 = 𝟕𝟓𝟎
𝑺𝟓 = 𝟏𝟓𝟎
𝑍𝑚á𝑥 = 150𝑋1 + 60𝑋2
𝑍𝑚á𝑥 = 150(500) + 60(450)
𝑍𝑚á𝑥 = 102000
Análisis de las restricciones

 𝑋1 + 𝑋2 ≤ 1000 ⟶ 500 + 450 ≤ 1000 ⟶ 950 ≤ 1000

Se utilizan 950 tubos de pantalla para los televisores a color y a blanco y negro.
  𝑋1 ≤ 500 ⟶ 500 ≤ 500
Se ocupa la totalidad de tubos disponibles en las televisiones a color.
 1,5𝑋1 + 𝑋2 ≤ 1200 ⟶ 1,5(500) + 450 ≤ 1200 ⟶ 1200 ≤ 1200
Se utiliza toda la capacidad ensamble disponible
 𝑋2 ≥ 300 ⟶ 450 ≥ 300
Se venden 450 televisores a blanco y negro.
 𝑋2 ≤ 600 ⟶ 450 ≤ 600
Se pueden establecer 150 contratos más de televisores blanco y negro.

Deber # 1

Ejercicio 1

Dos productos tienen el siguiente proceso. Hay un taller que lo más que puede hacer es 200
productos del tipo A o 100 del tipo B por día. El taller de pintura tiene una capacidad diaria de
120 productos del tipo A o 160 del tipo B. También el tratamiento técnico puede procesar un
total de 90 artículos del tipo A por día. El producto A tiene una utilidad de $4,00 y el producto
B de $6,00. Determine la producción óptima que maximice los beneficios.

Variables

𝑋1 =Productos del tipo A

 𝑋2 =Productos del tipo B

Función objetivo

𝑍𝑚á𝑥 = 4𝑋1 + 6𝑋2

Restricciones
𝑋 𝑋
 1
Producción del taller de los productos del tipo A y B: 200 2
+ 100 ≤1
𝑋 𝑋
 1
Producción del taller de pintura de los productos del tipo A y B: 120 2
+ 160 ≤1
 Producción del tratamiento técnico de productos del tipo A: 𝑋1 ≤ 90

Variables de no negatividad

𝑋1 , 𝑋2 ≥ 0
Abstracciones
𝑋1 𝑋2
+ + 𝑆1 = 1
200 100
𝑋1 𝑋2
+ + 𝑆2 = 1
120 160
𝑋1 + 𝑆3 = 90
Resolución

𝑍𝑚á𝑥 = 4𝑋1 + 6𝑋2

𝑍𝑚á𝑥 = 4(90) + 6(40)
 𝑍𝑚á𝑥 = 600
La producción máxima es de $600 produciendo 90 productos del tipo A y 40 productos del tipo B.

Análisis de las restricciones

𝑋1 𝑋2 90 40
 200
+ 100 ≤ 1 ⟶ 200 + 100 ≤ 1 ⟶ 0,85 ≤ 1
El taller puede producir 15% más de los productos del tipo A y B.
𝑋1 𝑋2 90 40
 120
+ 160 ≤ 1 ⟶ 120 + 160 ≤ 1 ⟶ 1 ≤ 1
El taller de pintura ocupa toda el 100% de su producción en los productos del tipo A y B.
 𝑋1 ≤ 90 ⟶ 90 ≤ 90
El tratamiento técnico produce 90 productos del tipo A.

Se recomienda que el taller debería aumentar la producción en un 15% de productos del tipo A y B
para obtener mayor ganancia.

Ejercicio 2

Una fábrica elabora dos clases de champú A y B, para lo cual dispone de ingrediente para llenar a
lo mucho 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas de A y 4 horas llenar
10 botellas de B, se dispone cuando mucho de 20 horas, la demanda de A se estima a lo más en
70 botellas. La fábrica está en capacidad de llenar cuando mucho 90 botellas de A o 60 botellas
de B. Cada botella de A le deja una utilidad de 80 centavos y 90 centavos la de B. ¿Cuántas botellas
de A y B se debe llenar para que la fábrica obtenga los mayores beneficios?

Variables

𝑋1 =Ingrediente A

𝑋2 =Ingrediente B

Función objetivo

𝑍𝑚á𝑥 = 0,80𝑋1 + 0,90𝑋2

Restricciones

 Botellas llenas con los ingredientes A y B: 𝑋1 + 𝑋2 ≤ 80

 Tiempo que demora en llenar las botellas con los ingredientes A y B: 0,1𝑋1 + 0,4𝑋2 ≤ 20
 Demanda del ingrediente A: 𝑋1 ≤ 70
𝑋1 𝑋2
 Capacidad de llenar las botellas con los ingredientes A y B: + ≤1
90 60

Variables de no negatividad

𝑋1 , 𝑋2 ≥ 0
Abstracciones

𝑋1 + 𝑋2 + 𝑆1 = 80
0,1𝑋1 + 0,4𝑋2 + 𝑆2 ≤ 20
𝑋1 + 𝑆3 ≤ 70
𝑋1 𝑋2
+ + 𝑆4 ≤ 1
90 60
Resolución

𝑍𝑚á𝑥 = 0,80(60) + 0,90(20)

𝑍𝑚á𝑥 = 48 + 18
𝑍𝑚á𝑥 = 66
Se debe llenar 60 botellas con el ingrediente A y 20 botellas con el ingrediente B, produciendo una
cantidad máxima de 66 botellas con los dos ingredientes.

Análisis de las restricciones

 𝑋1 + 𝑋2 ≤ 80 ⟶ 60 + 20 ≤ 80 ⟶ 80 ≤ 80
Se llenan las 80 botellas disponibles con los ingredientes A y B.
 0,1𝑋1 + 0,4𝑋2 ≤ 20 ⟶ 0,1(60) + 0,4(20) ≤ 20 ⟶ 14 ≤ 20
Se demoran 14 horas en llenar las botellas con los ingredientes A y B.
 𝑋1 ≤ 70 ⟶ 60 ≤ 70
Se producen 60 botellas con el ingrediente A
𝑋1 𝑋2 60 20
 + ≤1⟶ + ≤1⟶1≤1
90 60 90 60
Se ocupa toda la capacidad para llenar las botellas con los ingredientes A y B.

Se recomienda aumentar la producción de botellas con el ingrediente A.

Ejercicio 3
Una empresa planea una campaña de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320000 individuos audiencia A, de los cuales al
menos 120000 tengan un ingreso mínimo anual de $5000, y al menos $80000 sean solteros. Se
desea utilizar únicamente la radio y la televisión como medios de publicidad. Un anuncio de TV
cuesta $10000 y se estima que llegue a un promedio de 40000 individuos audiencia A, de los cuales
un 25% tienen ingresos superiores a $5000 anuales y un 20% son solteros. Un anuncio en radio
FM cuesta $6000 y llega a un auditorio promedio de 10000 oyentes clase A, de los cuales el 80%
tienen ingresos superiores a los $5000 anuales y a 4000 solteros. Hallar el número de anuncios
por cada medio para minimizar el costo

Variables

𝑋1 =Número de anuncios en TV

𝑋2 = Número de anuncios en radio

Función objetivo

𝑍𝑚í𝑛 = 10000𝑋1 + 6000𝑋2

Restricciones

 Requerimientos de individuos de clase A: 40000𝑋1 + 10000𝑋2 ≥ 320000

 Audiencia con ingreso mínimo de $5000: 0,25(40000)𝑋1 + 0,8(10000)𝑋2 ≥ 120000
10000𝑋1 + 8000𝑋2 ≥ 120000
 Audiencia soltera: 0,2(40000)𝑋1 + 4000𝑋2 ≥ 80000
8000𝑋1 + 4000𝑋2 ≥ 80000
Variables de no negatividad

𝑋1 , 𝑋2 ≥ 0
Abstracciones

40000𝑋1 + 10000𝑋2 − 𝑆1 + 𝑚1 ≥ 320000

10000𝑋1 + 8000𝑋2 − 𝑆2 + 𝑚2 ≥ 120000
8000𝑋1 + 4000𝑋2 − 𝑆3 + 𝑚3 ≥ 80000
Resolución
 𝑍𝑚í𝑛 = 10000𝑋1 + 6000𝑋2
𝑍𝑚í𝑛 = 10000(6,6667) + 6000(6,6667)

𝑍𝑚í𝑛 = 106667,2
Para minimizar costos se debe realizar 6,67 anuncios en tv y 6,67 anuncios en radio.

Análisis de restricciones

 40000𝑋1 + 10000𝑋2 ≥ 320000 ⟶ 40000(6,6667) + 10000(6,6667) ≥ 320000 ⟶

333335 ≥ 320000
Existen 333335 de individuos de clase A.
 10000𝑋1 + 8000𝑋2 ≥ 120000 ⟶ 10000(6,6667) + 8000(6,6667) ≥ 120000 ⟶
120000,6 ≥ 120000
Existen 120000,6 audiencias con ingresos mínimos de $5000
 8000𝑋1 + 4000𝑋2 ≥ 80000 ⟶ 8000(6,6667) + 4000(6,6667) ≥ 80000 ⟶
80000,4 ≥ 80000
Existe una audiencia de 80000,4 personas que son solteras
DUAL
CONSULTA