UNIVERSIDAD DE SANTANDER BUCARAMANGA

ASIGNATURA OPTIMIZACIÓN I

TALLER 1. PROGRAMACIÓN LINEAL

DOC. JORGE CARREÑO

2020

1. ¿Cuáles son los componentes básicos de un problema de programación lineal?

 RTA: Recursos limitados

 Objetivos explícitos: “maximizar utilidad o minimizar costos”
 Linealidad: “Variables proporcionales”
 Homogeneidad
 Divisibilidad: “división del proceso”

2. ¿Qué es la función objetivo?

RTA: La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones lineales. Es la
ecuación que será optimizada dadas las limitaciones o restricciones determinadas y con variables que
necesitan ser minimizadas o maximizadas usando técnicas de programación lineal.

3. Cuáles son los pasos para el planteamiento de un problema de programación lineal?

RTA:

4. ¿Cuáles son los métodos de programación lineal más conocidos? Defina cada uno de ellos

RTA:

METODO GRAFICO:

METODO SIMPLEX:

5. La fábrica El cuero actualmente produce dos tipos de correas. En cada correa tipo 1, de alta calidad,
obtiene una ganancia de 4,5 usd por unidad vendida, mientras que, por cada correa tipo 2, de calidad
media, gana 2,8 usd. El área de producción determinó que diariamente puede producir hasta 500
correas de calidad media o 250 de alta calidad. Solo dispone de cuero para 400 correas de ambos
tipos diariamente, 200 hebillas elegantes para las correas tipo 1 y 350 para correas tipo 2. Plantee el
problema de programación lineal de tal manera que la empresa maximice sus utilidades.

1: DEF DE VARIABLES: X1: Correa tipo 1 X2: Correa tipo 2

2: DEFINICION FUNCIÓN OBJETIVO: Maximizar Z = 4,5X1 + 2,8X2
3: RESTRICCIONES:
 X2 <= 500
 X1 <= 250
 X1+ X2 <= 400
 X1 <= 200
 X2 <= 350
6. La compañía Los nevados S.A produce dos tipos de refrigeradores (línea económica y línea de lujo).
De los estudios realizados sobre las necesidades en el mercado se estima que, para el próximo año,
 los requerimientos máximos de estos productos serán de 80.000 unidades de la línea de lujo y
120.000 unidades de refrigeradoras económicas. La utilidad que deja la venta de las refrigeradoras
económicas es de 150 usd por unidad y de 300 usd por unidad de lujo. ¿Cuántas unidades de cada
línea puede producir para que la empresa alcance el máximo de utilidad anual, si dispone de 10.000
unidades de hierro, 16.000 unidades de fibra de vidrio, 14.000 unidades de aluminio; la composición
de dichos elementos para cada refrigeradora se muestra a continuación:

1: DEF DE VARIABLES: X1: Línea Económica X2: Línea de Lujo

2: DEFINICION FUNCIÓN OBJETIVO: Maximizar Z= 150X1 + 300X2
3: RESTRICCIONES:
 X2 <= 80.000
 X1 <= 120.000
 0.1X1+ 0.05X2 <= 10000
 0.12X1 + 0.12X2 <= 16000
 0.07X1+ 0.1X2 <= 14000

  HIERRO FIBRA DE VIDRIO ALUMINIO

LINEA ECONOMICA 10% 12% 7%
LINEA DE LUJO 5% 12% 10%

TOTAL 10.000 16.000 14.000

7. Un fabricante de gasolina para aviones vende dos clases de combustibles, A y B. el combustible A

tiene 12,5% de gasolina grado 1 y 12.5% de gasolina grado 2, además del 25% de gasolina grado 3;
el combustible B tiene gasolina grado 2 un 25% y grado 3 el 35%. Disponible para la producción hay
25 galones grado 1; 100 galones grado 2 y 95 galones grado 3. El combustible A puede venderse el
galón a 1.71 usd y obtener una utilidad del 35%, mientras que el combustible B puede venderse a
1.15 usd el galón, obteniendo una utilidad del 37%. Plantee el problema de tal manera que se pueda
definir cuál será el mayor beneficio que se pueda obtener.

1: DEF DE VARIABLES: X1: A X2: B

2: DEFINICION FUNCIÓN OBJETIVO: Maximizar Z= 0.5985X1 + 0.4255X2
3: RESTRICCIONES:

 0.125X1 <= 25
 0.125X1 + 0.25X2 <= 100
  0.25X1+ 0.35X2 <= 95

GASOLINA GASOLINA GASOLINA

  GRADO 1 GRADO 2 GRADO 3
COMBUSTIBLE A 12,5% 12,5% 25%
COMBUSTIBLE B 0% 25% 35%
25
TOTAL Galones 100 Galones 95 Galones

8. Considere que usted gerencia una pyme productora de calzado, que distribuye zapatos, tanto para
damas, como para caballeros. El producir un par de zapatos para hombre requiere 1 hora 35 minutos;
para un par de zapatos para dama se necesita 1 hora. El taller dispone no más de 850 horas
mensuales. Suponga que cada par de zapatos, tanto de damas como caballeros, requiere una unidad
de materia prima. En el mercado, se puede conseguir materia prima para no más de 800 pares de
zapatos.

Para la confección de zapatos para hombre, el taller dispone de 400 pares de tacos especiales. Los
zapatos de mujer utilizan una fibra cuya disponibilidad es de al menos 500 pares. La utilidad
generada es de 4,25 usd, por par de zapatos de caballeros y 4,15 usd, por par de zapatos de damas.
Determine la función objetivo correspondiente.

1: DEF DE VARIABLES: X1: ZAP. HOMBRE X2: ZAP. DAMA

2: DEFINICION FUNCIÓN OBJETIVO: Maximizar Z= 4.25X1 + 4.15X2
3: RESTRICCIONES:

 1.5833X1 <= 850

 1X2 <= 850
 1.5833X1 + 1X2 <= 850
 X1<=800
 X2<=800
 X1 + X2 <=800
 X1<= 400
 X2 <= 500

9. Una empresa especializada en mobiliario produce sillas y mesas que se venden a 200 usd y 300 usd,
respectivamente. Se desea conocer cuántas unidades de cada producto puede producir cada operario
para maximizar los ingresos tomando en consideración las siguientes premisas:

El número total entre sillas y mesas no excede de 4 por operario diariamente. El material utilizado
para las mesas cuesta 40 usd, el utilizado para las sillas cuesta 20 usd. Cada operario dispone de
1200 usd en materiales. Se solicita plantear el problema con un modelo de programación lineal.

1: DEF DE VARIABLES: X1: SILLAS X2: MESAS

2: DEFINICION FUNCIÓN OBJETIVO: Maximizar Z= 200X1 + 300X2
3: RESTRICCIONES:

 X1 + X2 <= 4
 20X1 + 40X2 <= 1200
10.
1: DEF DE VARIABLES: X1: TELA 1 X2: TELA 2
2: DEFINICION FUNCIÓN OBJETIVO: Maximizar Z= 0.9X1 + 0.75X2
3: RESTRICCIONES:

 5X1 + 3X2 <= 600

 6X1 + 12X2 <= 600
 8X1 + 10X2 <= 600