Modelos de PL

Comienza lo divertido

Clase 2 1 Prof. Felipe Baeza

Objetivo: Modelar problemas que involucren
variables de toma de decisiones; que buscan
optimizar un problema de planificación industrial,
identificando parámetros, variables, restricciones,
funciones objetivas y posibles resultados

2
 Debe
contener
 Función objetivo
 Variables
 Restricciones
 Relaciones de igualdad o
• El primer gran paso para avanzar en la desigualdad
aplicación de problemas de optimización,
 Recursos máximos a utilizar, o
como ya lo hemos hablado es, la
demandas mínimas que satisfacer
formulación del modelo de programación
lineal PL

3
 4
Forma Estándar de PL

Cumple con:
 Función de maximizar
 Variables no negativas y
reales
 Restricciones de menor
igual
 Máximo exponente de la
variable =1 (no hay x2, x3….)
 5
Aunque pueden existir

Igualmente
válidas, solo que
los métodos de
resolución
general están
orientados a la
forma estándar
Definiciones
× Hay varios tipos de soluciones
× Solución Factible: aquella en que todas las
restricciones del problema se satisfacen
× Solución no Factible: se viola al menos una
restricción
× Región Factible: espacio donde se reúnen todas las
soluciones factibles
× Puede no existir ninguna solución factible, en caso
que las restricciones entren en conflicto entre si
× Una solución óptima es una solución factible que
proporciona el mejor valor de la función objetivo
Definiciones
× El mejor valor de la función objetivo es el más
grande, en el caso de Maximizar, y el menor valor,
en caso de Minimizar
× Se puede dar el caso de tener soluciones óptimas
múltiples, teniendo infinitas soluciones con
exactamente mismo valor de función objetivo
× Una solución factible en un vértice (FEV), se
encuentra en una esquina de la región factible
× Para dar solución al PL, éste DEBE poseer FEV, y
al menos una solución óptima. La mejor FEV debe
ser la solución óptima
Veámoslo gráficamente
× Solución Factible
× Solución no factible
× Solución Factible en Vértice

8
Sin soluciones factibles
 No hay intersección entre
las áreas de las
restricciones

9
Soluciones múltiples
 Función objetivo
superpuesta a una
restricción: tienen
igual forma, se
satisface la
restricción
óptimamente en
todo el segmento

10
Desafiémonos con un ejercicio
Un granjero hornea 2 tipos de pasteles: chocolate y
vainilla para complementar sus ingresos. Los pasteles de
chocolate se venden a 1 dólar c/u y los de vainilla a 50
centavos. Para elaborar un pastel de chocolate se
requieren 20 min de horneado y 4 huevos. Cada pastel de
vainilla requiere 40 min de horneado y 4 huevos. Se
dispone de 8 h de tiempo de horneado y 30 huevos.
¿Cuántos pasteles de cada tipo debe producir para vender
lo más posible, utilizando al máximo los recursos
disponibles?
11
 ¿Por donde
comenzamos?
12
Un granjero hornea 2 tipos de pasteles: chocolate y vainilla para
complementar sus ingresos. Los pasteles de chocolate se venden a 1
dólar c/u y los de vainilla a 50 centavos. Para elaborar un pastel de
chocolate se requieren 20 min de horneado y 4 huevos. Cada pastel de
vainilla requiere 40 min de horneado y 4 huevos. Se dispone de 8 h de
tiempo de horneado y 30 huevos.

Recursos\productos Choco Vainilla Recursos Paso 1

ordenar la
Tiempo horneado (min) 20 40 8 * 60 =480
información
Huevos (u) 4 4 30

Precio venta unit (dólar) $1 $ 0.5

13
Recursos\productos Choco Vainilla Recursos

Tiempo horneado (min) 20 40 480

Huevos (u) 4 4 30

Precio venta unit (dólar) $1 $ 0.5 Paso 2

Saber qué es
qué …
• ¿Qué información me sirve para construir la función objetivo?
• Quiero vender lo más posible

• ¿Qué información me sirve para construir las restricciones?

• Tiempo limitado
• Huevos limitados
• ¿Cuáles son los recursos de que dispongo?
14
Un granjero hornea 2 tipos de pasteles: chocolate y vainilla para
complementar sus ingresos. Los pasteles de chocolate se
venden a 1 dólar c/u y los de vainilla a 50 centavos. Para
elaborar un pastel de chocolate se requieren 20 min de horneado
y 4 huevos. Cada pastel de vainilla requiere 40 min de horneado
y 4 huevos. Se dispone de 8 h de tiempo de horneado y 30
huevos. ¿Cuántos pasteles de cada tipo debe producir para
vender lo más posible, utilizando al máximo los recursos
disponibles?

Paso 3
Sea Definir variables
cantidad de pasteles de chocolate a producir
cantidad de pasteles de vainilla a producir

15
Recursos\ Choco Vainill Recursos
productos a
Tiempo horneado 20 40 480
(min)
Huevos (u) 4 4 30

Precio venta unit $1 $ 0.5

(dólar)

Sea Paso 4
cantidad de pasteles de chocolate a producir Determinar
cantidad de pasteles de vainilla a producir función objetivo
Función objetivo:

Refleja las ventas que quiero maximizar 16

Recursos\ Choco Vainill Recursos
productos a
Tiempo horneado 20 40 480
(min)
Huevos (u) 4 4 30

Paso 5
Precio venta unit $1 $ 0.5
(dólar)

Sujeto a Determinar
restricciones y
recursos
Refleja el consumo y stock de recursos

17
Sujeto a

Paso 6
Reunir todo en
Finalmente, ahí un modelo
tenemos el modelo!

18
Ejercicio
La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y
2) que requieren partes de metal y componentes eléctricos. La administración
desea determinar cuántas unidades de cada producto debe fabricar para maximizar
la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de
metal y 2 unidades de componentes eléctricos. Por cada unidad del producto 2 se
necesitan 3 unidades de partes de metal y 2 unidades de componentes eléctricos.
La compañía tiene 200 unidades de partes de metal y 300 de componentes
eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60
unidades del producto 2 no genera ganancia, por lo que fabricar más de esa
cantidad está fuera de consideración.

Formule un modelo de programación lineal.