Programación Lineal

EMIRO CAMPO
Docente Cátedra
Magister(c) En ingeniería Industrial
Especialista en Gestión Empresarial
Ingeniero Industrial
ecampo@udem.edu.co

Facultad de Ingeniería
Universidad de Medellín
 Método Gráfico

1. Representar en un plano cartesiano las funciones de restricción.

2. Determinar el polígono factible por intersección de planos.

3. Encontrar las coordenadas del polígono factible.

4. Evaluar la función objetivo en cada vértice del polígono.

5. Seleccionar el óptimo.

6. Analizar resultados.
 Método Gráfico
Ejemplo:

Para fabricar una pieza metálica M se requiere una unidad de pintura y tres
unidades de sellante. Para fabricar una pieza metálica N se requiere dos
unidades de pintura y una unidad de sellante. De la pieza M y N el mercado
demanda como mínimo dos y una unidad respectivamente.

Una unidad de M genera $80 de utilidad y una unidad de N genera $70 de

utilidad.

Se cuenta con un inventario de existencias de 20 unidades de pintura y 12

unidades de sellante.

Se requiere tomar la decisión sobre cuánto se debe producir del producto M

y N para maximizar las utilidades que puede generar el proceso productivo.
 Método Gráfico
• Información:

X1, X2 : # de unidades a fabricar del producto M y N

• Disponibilidad de insumos para producir X1 y X2:

Insumo A: 20 unidades de pintura

Insumo B: 12 unidades de sellante

• Combinación de insumos, para uso óptimo del material:

Pintura: X1 + 2X2
Sellante 3X1+ X2

• Cantidades demandadas de los productos:

X1 = 2 , X2 = 1
 Método Gráfico

• Información:

Una unidad del bien X1 genera 80 dólares de utilidad

Una unidad del bien X2 genera 70 dólares de utilidad

X >= 0 restricción de no negatividad (se debe producir algo de cada bien)

 Método Gráfico

• Definición de la función objetivo.

Z : Función de utilidad

Z = 80X1+ 70X2

• Variables mas significativas:

X1, X2
 Método Gráfico

• Definición del problema

• Maximizar : Z = 80X1+ 70X2

• Sujeto a :

X1 + 2X2 <= 20
3X1+ X2 <= 12
X1>= 2
X2 >=1
X1, X2 >= 0
 Método Gráfico

Solución

1. Gráfica de funciones: Se toman las rectas correspondientes

2. Determinación del polígono factible

3. Definir las coordenadas del polígono factible

 Método Gráfico
Gráfica de funciones

• Restricciones:
X1 + 2X2 <= 20
3X1+ X2 <= 12
X1>= 2
X2 >=1

• Se grafica:
X1 + 2X2 = 20
3X1+ X2 = 12
X1= 2
X2 = 1
 Método Gráfico
•
 Método Gráfico
• En la gráfica se determina la región factible: AREA Δ ABC
 Método Gráfico
• Polígono Factible

AREA Δ ABC

• Coordenadas del polígono factible

Coordenadas del Δ ABC

Se igualan las ecuaciones que se intersectan:

3X1+ X2 = 12 y X2 = 1
Si X2 = 1 ⇒ X1 = 11/3 = 3.66
⇒ X1 =3,66

Coordenada C es (11/3, 1)
 Método Gráfico

X1 =2 en 3X1+ X2 = 12
⇒ X2 = 6 Coordenada B es (2, 6)

De igual forma: la coordenada A es (2, 1)

• Coordenadas del Polígono Factible:

A(2,1), B(2,6), C(11/3, 1)

 Método Gráfico

• 4. Evaluación de la función objetivo en vértices del polígono factible.

Z (A) = Z(2,1) = 230

Z (B)= Z(2.6) = 580

Z (C) = Z(11/3, 1) = 363.33

• 5. Selección del óptimo

Z(B)
 Método Gráfico

• 6. Análisis de resultados

Como X1 = 2 y X2 = 6 , se deberán utilizar todos los recursos disponibles en la empresa

para producir:

2 unidades de X1
6 unidades de X2,

Para obtener una utilidad de US $ 580

 Método Gráfico

• 6.1 Uso de recursos y recomendaciones.

Restricciones de Insumos

Como X1 =2 y X2 = 6

• En X1 + 2X2 <= 20 se dispone de 20 unidades de pintura; pero X1 + 2X2 = 2+ 2x(6)

=14, por lo cual solo se usa el 70% de la pintura disponible.

• En 3X1+ X2 <= 12 se dispone de 12 unidades de sellante, se tiene que 3(2)1 + (6)=

12, por lo cual se usa el 100% del sellante disponible.
 Método Gráfico

Restricciones de Demanda

• Dado que X1 =2 se cumple que X1>= 2, entonces se suple la

demanda requerida por el mercado.

• Dado que X2 =6 se cumple que X2>= 1, entonces se suple la

demanda requerida por el mercado.
 Método Gráfico - Ejercicios
Taller de clase:

• Hallar la solución optima utilizando el método gráfico

Maximizar :

Z = X1 + X2

Sujeto a :

2X1 + 4X2 <= 12

3X1+ 2X2 <= 12
X1>= 2, X2 >= 1
 Método Gráfico - Ejercicios
Taller de clase:

• Hallar la solución optima utilizando el método gráfico

Minimizar :

Z = 50X1 + 20 X2

Sujeto a :

2X1 - X2 >= 0
3X1+ 2X2 >= 80
0,9X1+ 0,8X2 >= 40
X1>= 2, X2 >= 1
 Método Gráfico - Ejemplos

Ejemplos de Optimización
 Ejemplo: Trigo y Centeno
• Para producir 3 unidades de trigo se requieren 6 unidades de tierra, $8 en
semilla y 3 trabajadores. Para producir 4 unidades de centeno se
requieren 5 unidades de tierra, $10 de semillas y 6 trabajadores. El precio
por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las
cantidades de disponibles de tierra y de trabajo de 100 y 130 unidades
respectivamente. Si el empresario desea optimizar el resultado de su
explotación, formule un modelo de programación lineal cuyo objetivo sea
maximizar ingresos.
 Ejemplo: inversión
• Una persona tiene 500000 u.m. para invertir en dos tipos de acciones A y
B. El tipo A tiene bastante riesgo con un interés anual del 10% y el tipo B
es bastante seguro con un interés anual del 7%. Decide invertir como
máximo 300000 u.m. en A y como mínimo 100000 u.m. en B, e invertir en
A por lo menos tanto como en B, ¿Cómo deberá invertir sus 500000 u.m.
para maximizar sus intereses anuales?
 Ejemplo: Excursión de Alumnos
• Los 500 alumnos de un colegio van a ir de excursión. La empresa que
realiza el viaje dispone de 10 autobuses de 40 pasajeros y 8 de 30, pero
solo cuenta con 15 conductores para el día de la excursión. El alquiler de
los autobuses pequeños es de $500.000 y el de los grandes de $600.000
¿Cuántos autobuses de cada tipo convendrá alquilar para que el viaje
resulte lo mas económico posible?
 Ejemplo: Empresa Metálica
• La compañía Hierro del Norte debe decidir cuantas toneladas de acero
puro y cuantas de chatarra (Y) se deben utilizar en la preparación de una
aleación para un cliente. El costo por tonelada de acero puro es de 3 y el
de chatarra 6 (por la impurezas); la demanda del cliente es de por lo
menos 5 toneladas, y el aceptaría más si así se requiere.

• La disponibilidad de acero puro es 4 toneladas y 7 la de chatarra.

• La relación entre chatarra y acero puro no puede exceder 7/8.
• La fábrica tiene 18 horas disponibles para derretir y fundir; una tonelada
de acero puro requiere 3 horas, mientras que la chatarra solo 2 horas.

• Se requieren minimizar los costos.

Ejemplo: Empresa Metálica
 Problemas de Programación Lineal
Objetivo Restricciones Aplicación
Capacidad de Producción
Maximizar Utilidades Planes de Producción
Demanda a Satisfacer
Minimizar Costos Planes de Prestación de Servicios
Disponibilidad de Insumos o Recursos

Cantidad máxima o mínima a invertir en cada opción

Maximizar Rendimiento Elaboración de portafolios de inversión
Nivel máximo de riesgo a correr por el cliente

Cuota mínima de inversión en medios de

comunicación Asignación de presupuestos de
Maximizar Penetración de Mercado
publicidad
Presupuesto máximo de publicidad
Presupuesto máximo por inversión

Minimizar Riesgo Ingreso mínimo esperado Portafolio de inversión en fondos

Presupuesto total máximo a invertir

Área disponible para ventas en un almacén
Asignación de espacios a productos en un
Maximizar Rentabilidad
Área mínima a asignar por producto o línea de almacén
producto

Requerimientos de Mano de Obra por producto

Maximizar unidades producidas Asignación de cargas de trabajo
Cantidades mínimas a fabricar