Академический Документы
Профессиональный Документы
Культура Документы
Una empresa procesa 4 productos en secuencia en 2 máquinas. La siguiente tabla proporciona los
datos del problema.
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
Variables de no negatividad
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
Abstracciones
𝑪𝒋 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
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?
PRIMAL
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
Función objetivo
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
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
DUAL
Variables
𝑋1 =Televisores a color
Función objetivo
Variables de no negatividad
𝑌1 , 𝑌2, 𝑌3 , 𝑌4 , 𝑌5 ≥ 0
Abstracciones
𝑿𝟏 = 𝟓𝟎𝟎
𝑿𝟐 = 𝟒𝟓𝟎
𝑺𝟏 = 𝟓𝟎
𝑺𝟒 = 𝟕𝟓𝟎
𝑺𝟓 = 𝟏𝟓𝟎