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 1 Producto 2 Producto 3 Producto 4 Capac/hora
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

La máxima ganancia total de los productos fabricados es $5280.

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

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?

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

𝑋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

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

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

𝑿𝟏 = 𝟓𝟎𝟎
𝑿𝟐 = 𝟒𝟓𝟎
𝑺𝟏 = 𝟓𝟎
𝑺𝟒 = 𝟕𝟓𝟎
𝑺𝟓 = 𝟏𝟓𝟎