Ing.
Luis Mantilla Rodriguez
[Link]@[Link]
Recordemos Programación Lineal …
Recordemos Programación Lineal
Un paciente requiere una dieta estricta con 2 alimentos : A y B. Cada unidad de
alimento A contiene 120 calorías y 2 gramos de proteínas. La unidad del Alimento
B contiene 100 calorías y 5 gramos de proteínas. La dieta requiere un mínimo de
1,000 calorías y 30 gramos de proteínas. Si el precio de cada unidad del alimento
A es S/. 60, y de cada unidad del alimento B es S/. 80 ¿Cuántas unidades de cada
alimento se deben comprar para minimizar el costo de preparar la dieta
cumpliendo con los requisitos nutricionales de calorías y proteínas ?
Elabore el Modelo de Programación
Lineal y resuélvalo con el METODO
GRAFICO.
Recordemos Programación Lineal
Un agricultor debe decidir la manera de distribuir la siembra de sus cultivos de maiz
y frijol de tal forma que maximice su utilidad por la venta de ambos cereales. Para
ello cuenta con 200 Ha disponibles para la siembra. Los datos de producción
revelan que sembrar 1 Ha de maíz rinde 5 Tm, mientras que sembrar 1 Ha de Frijol
rinde 2 Tm. El agricultor debe sembrar al menos 100 Ha de maíz para alimentar a
los animales de su propia granja. El agricultor dispone también de 1,000 Hr de MO
para los trabajos de cultivo. Cada Ha de maiz requiere 8 Hr de MO para su cultivo,
mientras que, cada Ha de Frijol requiere 4 Hr. El maíz se vende $1,000/Tm, mientras
que el frijol se vende a $2,000/Tm.
Elabore el Modelo de Programación Lineal
y resuélvalo con SOLVER.
Recordemos Programación Lineal
Dos productos A y B se procesan en 3 máquinas. Ambos productos pueden elaborarse
en 2 rutas (ó líneas de producción) : X e Y. La ruta X procesa el producto en las
máquinas 1 y 2, mientras que la ruta Y procesa el producto en las máquinas 1 y 3. Los
tiempos de proceso se indican en el siguiente cuadro :
Los costos por hora en las máquinas 1, 2 y 3 son de $20, $30 y $18 respectivamente.
Se dispone de 160 hr a la semana para la máquina 2 y de 140 hr para c/u de las otras 2
máquinas. Los pronósticos de venta indican que del producto A no deben producirse
menos de 5 und y de B no menos de 12 und. Los productos A y B se venden a $210 y
$300 respectivamente.
Elabore el Modelo de Programación Lineal y resuélvalo con LINDO.
Programación Lineal Entera PLE
Que es Programación Entera (PE) .. ?
Un modelo de Programación Entera es aquel cuya solución óptima (resultados de
las variables de decisión) toman Valores Enteros, permitiendo incorporar en el
modelo matemático algunos aspectos que quedan fuera del alcance de los
modelos de Programación Lineal.
En este sentido los algoritmos de solución de los modelos de PE difieren a los
utilizados en los modelos de PL, destacándose entre ellos el Algoritmo de
Ramificación y Acotamiento (ó Branch & Bound)
Que es Programación Entera .. ?
A primera vista parece más fácil resolver problemas enteros, ya que transforman
un problema continuo en un problema discreto, pero esto no siempre es así.
Los modelos de PE se pueden clasificar en:
Modelo de PLE Tipos de Variables de Decisión
Completamente entero Todas las variables son enteras
Mixto Solo algunas variables son enteras
Binario Las variables son binarias (0 ó 1)
Aplicaciones de la Programación Entera
Cajeros a asignar en turnos de atención
Camiones a comprar para reparto de mercadería
Escritorios a fabricar para surtir un pedido
Computadoras a reparar en una semana
Acciones a comprar con fines de inversión
Desición de construir ó no un centro de distribución
PLANTEAMIENTO DE PROBLEMAS DE PE
Problemas Generales
CONFECCION DE UNA MOCHILA
¿Qué necesitamos?
Poliester rayón tejido Cierres Mano de Obra Hilo
¿Son abundantes o escasos?
TIPOS DE MOCHILAS
Universitario Escolar Junior
Poliester rayón tejido Cierres Mano de Obra
Caso 1 :
Una empresa confecciona tres modelos de Mochilas : Universitario, Escolar y Junior;
las que vende a 200, 155 y 130 soles c/u, respectivamente. Una mochila mod.
Universitario requiere 4 m de Poliester, 4 hr de MO, 4 Cierres Metálicos y 12 Cierres
Plásticos. El modelo Escolar requiere 2.5 m de poliéster, 3 hr de MO, 4 cierres
metálicos y 12 cierres plásticos. El modelo Junior requiere 1.8 m de poliéster, 3.2 hr
MO, 3 cierres metálicos, 6 cierres plásticos y 1 Sticker de caricatura. Cada semana se
dispone de 500 m de poliester, 230 cierres metálicos, 400 cierres plásticos y 15
stickers. Además se cuenta con 4 operarios que trabajan 8 hr/dia durante 6 días a la
semana. Semanalmente se debe producir al menos 10 mochilas modelo Junior; se
sabe también que la demanda semanal de mochilas modelo Escolar es como máximo
el doble de la demanda del modelo Universitario. Elabore un modelo de PE que
permita maximizar las ganancias y establecer el número de mochilas optimo que se
deben producir.
Universitario Escolar Junior
Solución
Datos:
Variables:
X1 : Cantidad Mochilas mod. Universitario a producir y vender por semana
X2 : Cantidad Mochilas mod. Escolar a producir y vender por semana
X3 : Cantidad Mochilas mod. Junior a producir y vender por semana
Solución
Datos:
Función Objetivo:
Max Z = 200X1 + 155X2 + 130X3 (Maximizar Ingresos por Ventas)
Tener en cuenta que :
Se maximizan Ganancias o Utilidades y se minimizan Costos ó Perdidas
Solución
Datos:
Restricciones :
4X1 + 2.5X2 + 1.8X3 ≤ 500 (Disponib. Semanal de Poliester) ……….... mt
4X1 + 3X2 + 3.2X3 ≤ 192 (Disponib. Semanal de MO) …………..…… hr
4X1 + 4X2 + 3X3 ≤ 230 (Disponib. Semanal de Cierres Metal) ….. und
12X1 + 12X2 + 6X3 ≤ 400 (Disponib. Semanal de Cierres Plast) …... und
X3 ≤ 15 (Disponib. Semanal de Stickers) ….……... und
2X1 - X2 ≥ 0 (Demanda de Mochilas tipo Escolar) ……. und
X3 ≥ 10 (Demanda de Mochilas Junior) ………….. und
X1; X2; X3 ≥ 0 y Enteros (Condición de No Negatividad y Enteros)
Caso 2 :
Preparándose para la temporada de invierno, una compañía fabricante de ropa está produciendo :
Abrigos de piel con capucha, Chamarras con relleno de plumas de ganso, Pantalones con
aislamiento y Guantes. Todos los productos se elaboran en 4 departamentos diferentes : Corte,
Aislamiento, Costura y Empaque. La compañía recibió pedidos en firme de sus productos. El
contrato estipula una penalización por los artículos no surtidos.
Formule un modelo de PE que permita obtener un plan de producción óptimo para la compañía en
base a los datos de la siguiente tabla :
Solución
Variables :
X1 : Cantidad de ABRIGOS a producir y vender
X2 : Cantidad de CHAMARRAS a producir y vender
X3 : Cantidad de PANTALONES a producir y vender
X4 : Cantidad de GUANTES a producir y vender
Sj : Cantidad de unidades NO ATENDIDAS del producto “j” (j = 1,2,3,4)
Función Objetivo :
Se penaliza a la compañía si no cumple con atender la demanda
El objetivo es maximizar la utilidad neta, la cual estaría dada por :
Utilidad Neta = Utilidad Total – Penalización Total
Utilidad Total = 30X1 + 40X2 + 20X3 + 10X4
Penalización Total = 15S1 + 20S2 + 10S3 + 8S4
Max. Z = (Utilidad Total) – (Penalización Total)
Max. Z = (30X1 + 40X2 + 20X3 + 10X4) – (15S1 + 20S2 + 10S3 + 8S4)
Solución
Restricciones :
o Tiempo disp. en CORTE : 0.30X1 + 0.30X2 + 0.25X3 + 0.15X4 ≤ 1,000
o Tiempo disp. en AISLAM : 0.25X1 + 0.35X2 + 0.30X3 + 0.10X4 ≤ 1,000
o Tiempo disp. en COSTURA : 0.45X1 + 0.50X2 + 0.40X3 + 0.22X4 ≤ 1,000
o Tiempo disp. en EMPAQUE : 0.15X1 + 0.15X2 + 0.10X3 + 0.05X4 ≤ 1,000
o Demanda Producto 1 : X1 + S1 = 800
o Demanda Producto 2 : X2 + S2 = 750
o Demanda Producto 3 : X3 + S3 = 600
o Demanda Producto 4 : X4 + S4 = 500
o Rango de Existencia : Xj, Sj, ≥ 0, y Enteros
Caso 3 :
La compañia TODO SPORT fabrica y vende 3 modelos de raquetas de tenis : A, B y
C. El proceso de manufactura de las raquetas requiere dos etapas de fabricación,
donde todas las raquetas pasan a través de ambas etapas. Cada etapa se realiza en
una estación de trabajo diferente. Cada raqueta requiere 3 horas de tiempo de
fabricación en la estación de trabajo 1. En la estación de trabajo 2, la raqueta A
requiere 2 horas de tiempo de fabricación, la raqueta B requiere 4 horas, y la raqueta
C requiere 5 horas. La estación de trabajo 1 tiene 50 horas de tiempo disponible por
semana, y la estación de trabajo 2 tiene 80 horas. El departamento de mercadotecnia
a proyectado que la demanda máxima de la raqueta A será de 25 und por semana.
Debido a que las raquetas B y C son de calidad similar, se ha pronosticado que la
demanda combinada para éstas variará entre 10 y 30 und por semana. La venta de la
raqueta A proporciona $7 de utilidad, en tanto que las raquetas B y C proporcionan
utilidades de $8 y $8.5 respectivamente. Formule un modelo de PE adecuado para la
situación presentada.
Solución
Variables :
X1 : Cantidad raquetas modelo A, a producir y vender cada semana
X2 : Cantidad raquetas modelo B, a producir y vender cada semana
X3 : Cantidad raquetas modelo C, a producir y vender cada semana
Función Objetivo :
Maximizar Z = 7X1 + 8X2 + 8.5X3
Restricciones :
Tiempo dispon. etapa 1 : 3X1 + 3X2 + 3X3 ≤ 50
Tiempo dispon. etapa 2 : 2X1 + 4X2 + 5X3 ≤ 80
Demanda max. raquetas A : X1 ≤ 25
Demanda min. raquetas B y C : X2 + X3 ≥ 10
Demanda max. raquetas B y C : X2 + X3 ≤ 30
Rango de Existencia : X1, X2, X3 ≥ 0 y Enteros
Caso 4 :
La joyería Zales utiliza rubíes y zafiros para fabricar 2 tipos de anillos. Un anillo
tipo 1 requiere 2 rubíes, 3 zafiros y 1 hora de MO de un joyero. Un anillo tipo 2
necesita 3 rubíes, 2 zafiros y 2 horas de MO del joyero. Cada anillo tipo 1 se
vende en $400, y cada anillo tipo 2 en $500. Todos los anillos que fabrica Zales
se pueden vender. En la actualidad, Zales tiene 100 rubíes, 120 zafiros y 70 horas
de mano de obra de joyería. Es posible comprar rubíes adicionales a un precio de
$100 por rubí. La demanda del mercado requiere que la compañía produzca por
lo menos 20 anillos tipo 1 y por lo menos 25 anillos tipo 2. Elabore y resuelva el
modelo de PE acorde con el enunciado, teniendo en cuenta que Zales desea
maximizar ganancias por la venta de los anillos.
GRACIAS POR SU ATENCION
