4.

una compañía petrolera, que tiene dos refinerías, necesita al menos 800,1400 y 500
barriles de petróleo de grados bajo, medio y alto, respectivamente. Cada dia la refinería
I produce 200 barriles de grado bajo, 300 de medio y 100 de grado alto, mientras que
la refinería II produce 100 barriles de grado alto, 100 de bajo y 200 de medio. Si los
costos diarios son de 2500 para operar la refinería I y de 2000 dólares para la refinería
II. ¿Cuántos días debe ser operada cada refinería para satisfacer los requerimientos de
producción a un costo mínimo? ¿Cuál es el costo mínimo? (suponga que existe un costo
mínimo).

BAJO MEDIO ALTO COSTO

Refinería I 200 300 100 2500
Refinería II 100 200 100 2000
≥800 ≥1400 ≥500

Variable de decisión
𝑥1 =Refineria I
𝑥2 =Refineria II
Función Objetivo
Z(MIN)= 2500X1+2000X2
Variable de no negatividad
𝑥1 ; 𝑥2 ≥ 0
Restricciones
Requerimiento de barriles de petróleo de grado bajo 200𝑥1 + 100𝑥2 ≥ 800
Requerimiento de barriles de petróleo de grado medio 300𝑥1 + 200𝑥2 ≥ 1400
Requerimiento de barriles de petróleo de grado alto 100𝑥1 + 100𝑥2 ≥ 500

DUAL SIMPLEX
Función Objetivo
Z(MAX)=800𝑦1 + 1400𝑦2 + 500 𝑦3
Variable de no Negatividad
𝑦1 𝑦2 𝑦3 ≥0
Restricciones
200𝑦1 + 300𝑦2 + 100𝑦3 ≤ 2500
100𝑦1 + 200𝑦2 + 100𝑦3 ≤ 2000
Abstracciones
200𝑦1 + 300𝑦2 + 100𝑦3 + 𝑆1 = 2500
100𝑦1 + 200𝑦2 + 100𝑦3 + 𝑆2 = 2000
Conclusión
Se recomienda a la compañía petrolera que la refineria I debe ser operada 4 dias para asi
poder satisfacer los requerimientos de produccion y la refineria II debe ser operada un dia
para asi satisfacer los requerimientos de la produccion. Tiene un costo minimo de $ 120000.

5. Una fabrica elabora dos clases de Cerveza Pilsener y Club, para lo cual dispone de
ingredientes para llenar por lo menos 30 botellas combinadas. Toma 1 hora llenar 20
botellas de cerveza Pilsener y 2 horas llena 25 botellas de cerveza Club, se dispone a lo
mucho de 2 horas. La demanda de la cerveza club ¿ Cuantas botellas de cada cerveza
se debe llenar para alcanzar la máxima ganancia?
PRIMAL
Variable de Decisión

Pilsener = 𝑥1

Club = 𝑥2
Función Objetivo
Z(MAX)= 10𝑥1 + 15𝑥2
Restriciones
Disponibilidad ingredientes 𝑥1 + 𝑥2 ≤ 30
Disponibilidad de llenado 𝟓𝑥1 + 8𝑥2 ≤ 200
Demanda maxima de Pilsener 𝑥1 ≤ 22
𝑥1 ≥ 22 (−1) −𝑥1 ≤ −22
Demanda Máxima Club 𝑥2 ≤ 10
Variable de no negatividad
𝑥1 ; 𝑥2 ≥ 0
DUAL SIMPLES
Función Objetivo
Z(MIN) = 30𝑦1 + 200𝑦2 + 22 𝑦3 − 22𝑦4 + 10𝑦5
Variable de No Negatividad
𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 , 𝑦5 ≥0
Restricciones
𝑌1 + 5𝑌2 + 𝑌3 − 𝑌4 ≥10
𝑌1 + 8𝑌2 + 𝑌5 ≥15
Abstracciones
𝑌1 + 5𝑌2 + 𝑌3 − 𝑌4 − 𝑆1 + 𝑀1 = 10
𝑌1 + 8𝑌2 + 𝑌5 − 𝑆2 + 𝑀2 =15
Conclusión
La empresa Cervecería Nacional se le recomienda que de llevar 22 botellas de cerveza
pílsener que tiene disponible y 8 botellas de cerveza club que tiene disponible para así
alcanzar una máxima utilidad y su máxima utilidad es de $580. El resto de ingredientes se
estima que tenemos un exceso de 26 cervezas más de lo requerido en cuanto respecta a la
disponibilidad de llenado se esta cumpliendo con lo requerido y existe una demanda máxima
de Club la gente consume mas club y se esta llenando 2 veces mas de lo mínimo requerido.

6. Se fabrica dos productos A y B. una unidad de A se lleva $ 2 de mano de obra y $ 6

cada unidad de B. De materia prima se lleva $ 4 c/u de A, $ 2 de c/u de B. El desgaste
de equipo se supone proporcional a la producción y es de $ 2 por c/u de A y $ 2 c/u de
B. Se dispone de al menos de $ 36 para salarios, al menos de $ 48 para materia prima y
cuando mucho $ 32 para desgaste de equipo. Se estima que la demanda de A en el
merado es al menos 9 unidades. El beneficio de A es de $ 20 c/u y $ 10 c/u de B. ¿Cuál
es la cantidad que se debe producir de cada producto para obtener las utilidades más
altas posibles?
Variable de decisión

Producto A= 𝑥1

Producto B= 𝑥2

Función Objetivo

𝒁(𝑴𝑨𝑿)𝟐𝟎𝒙𝟏 + 𝟏𝟎𝒙𝟐

Restricciones

Disponibilidad mano de obra ( -1) 2𝑥1 + 6𝑥2 ≥ 36 −𝟐𝒙𝟏 − 𝟔𝒙𝟐 ≤ −𝟑𝟔

Disponibilidad materia prima (-1) 4𝑥1 + 2𝑥2 ≥ 48 −𝟒𝒙𝟏 − 𝟐𝒙𝟐 ≤ −𝟒𝟖

Desgaste 2𝑥1 + 2𝑥2 ≤ 32

Demanda máxima (-1) 𝑥1 ≥ 9 −𝒙𝟏 ≥ − 𝟗

DUAL SIMPLEX

Función Objetivo

Z(MIN)−𝟑𝟔𝒚𝟏 − 𝟒𝟖𝒚𝟐 + 𝟑𝟐𝒚𝟑 − 𝟗𝒚𝟒

Restricciones

−2𝑦1 − 4𝑦2 + 2𝑦3 − 1𝑦4 ≥ 20

−6𝑦1 − 2𝑦2 + 2𝑦3 + 0𝑦4 ≥ 10

Abstracciones

−2𝑦1 − 4𝑦2 + 2𝑦3 − 𝑦4 − 𝑆1 + 𝑀1 = 20

−6𝑦1 − 2𝑦2 + 2𝑦3 + 0𝑦4 − 𝑆2 + 𝑀2 = 10

Conclusión

Se le recomiendo a la empresa que debe de fabricar 15 unidades más de producto A y una

unidad de producto B para beneficios de la empresa así obtener mayor utilidad alcanzara
una utilidad de $310.