Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DEIOAC-UPV
2. Formulacin de modelos de
PROGRAMACIN LINEAL
1. VARIABLES DECISIN
Sobre qu aspectos del problema podemos decidir? qu
variables podemos nombrar y controlar? Es necesario
identificar cules son las variables bajo nuestro control
Las variables son incgnitas o decisiones que deben
determinarse segn se vaya resolviendo el problema. Se
suelen denotar por (Xi). A las variables decisin se les
suele llamar Actividad y a sus valores niveles de la
actividad
2. PARMETROS DE DECISIN Y
RESTRICCIONES
PARMETROS: valores conocidos que se relacionan con
las variables, restricciones y la funcin objetivo
RESTRICCIONES: son aquellas limitaciones del sistema
que se deben tener en cuenta, como las tecnolgicas,
legales, econmicas y otras que van a restringir a las
variables decisin en un rango de valores que resulte factible
Buscaremos combinaciones de niveles de actividad de las
variables que satisfagan todas las restricciones
3. FUNCIN OBJETIVO
Define la medida de efectividad que obtiene el sistema,
cuando los valores de las variables decisin con sus
respectivos parmetros y restricciones, dan como resultado
una mejora del sistema
Funcin Objetivo:
MAX
Z = c1 X1 + c2 X2 + c3 X3 + + cn Xn
MIN
Sujeto a: bi= Disponibilidades de los
recursos. Limitacin: lmites
a11 X1 + a12 X2 + a13 X3 + + a1n Xn b1 de produccin, disponibilidad
de materia prima, etc o
a21 X1 + a22 X2 + a23 X3 + + a2n Xn b2 Requerimiento: demanda,
pedidos, compromiso de
entrega, etc.
am1 X1 + am2 X2 + am3 X3 + + amn Xn bm
Planificacin de la Produccin
Planificacin Multiperiodo
Mezclas
Corte de Materias Primas
Asignacin de Personal
Problemas con estructura especial: problemas de Redes
Formulacin:
1. Definicin de variables:
Xj = Unidades semanales a producir del articulo j-simo (j=1,2)
2. Funcin objetivo:
Maximizar Z = X1 + 1.5 X2 ( miles de )
3. Restricciones:
2X1 + 2X2 <= 16 (Horas disponibles por semana de la MQ A)
X1 + 2X2 <= 12 (Horas disponibles por semana de la MQ B)
4X1 + 2X2 <= 28 (Horas disponibles por semana de la MQ C)
4. Condicin de no negatividad:
Xj >= 0 ; j = 1 y 2
Solucin Intuitiva:
Producir todo lo que podamos de X2 ya que tiene
un 50% ms de beneficio
Observando restricciones:
Solucin: 6 unidades de X2
Beneficio: 9000
Solucin ptima:
Observando restricciones:
Solucin: 4 unidades de X1
4 unidades de X2
Beneficio: 10000
Por otro lado, el precio de venta que se ha decidido asignar a un lt. de cada tipo
de zumo multifruta es de 44 u.m. para ZMF1, 42 para ZMF2 y 45 ZMF3. A estos
precios se ha evaluado que habr suficiente demanda para vender toda la
produccin de zumos multifruta.
Vitamina A 0% 8% 2% 1% 10% 2% 1% 0%
Calcio 2% 2% 2% 1% 30% 0% 1% 1%
2. Funcin objetivo:
Minimizar Z = 0,19x1+0,56x2+0,9x3+0,82x4+0,51x5+0,53x6+0,37x7+0,32x8
3. Restricciones:
Caractersticas nutricionales:
Caloras1: 300x1+60x2+220x3+259x4+110x5+132x6 +55x7+152x8 1800
Caloras2: 300x1+60x2+220x3+259x4+110x5+132x6 +55x7+152x8 2200
Grasas: 1x1+13x3+16,3x4+2,5x5+0,22x7+9,8x8 65
Colesterol: 5x3+89x4+10x5 300
Sodio: 1x1+650x2+790x3+95x4+120x5+5x6 +1,1x7+168,4x8 2400
Carbohidratos: 63x1+12x2+19x3+20x4+12x5+33,4x6 +14,6x7+15x8 300
Fibra: 3x1+3x2+2x3+2,5x7+1,3x8 25
Protenas: 11x1+2x2+5x3+26,1x4+9x5+0,5x6 +0,3x7+2x8 50
Vitamina A: 8x2+2x3+1x4+10x5+2x6 +1x7 100
Vitamina C: 30x2+2x3+62x6 +8x7 +15x8 100
Calcio: 2x1+2x2+2x3+1x4+30x5+1x7+1x8 100
Hierro: 20x1+15x2+8x3+17x4+2x6+1x7+3x8 100
No negatividad: xj 0
Zumo de
1,95 0 0,91 0 0 0 0
Tomate
Sopa de almejas 0 0 0 0 0 0 0
Carne de
0,09 0 0 0,38 0,2 0,32 0,36
vacuno
Leche 9,3 3,87 3,45 4 4 4 4
Zumo de
0,08 1,33 0,87 5,47 3,47 2,76 3,2
Naranja
Yoghurt (x9) * 0 0 0 0 0 0
Pan (x10) * 9.57 6 1,65 5 2,99 2,2
El decisor limitara la cantidad de ingesta de leche a un mximo de 4 raciones diarias. Como esta restriccin
es muy fuerte, el problema se vuelve no factible de modo que se decide aadir nuevos alimentos: yoghurt,
pan y margarina.
ETSInf-Ingeniera Informtica CALIDAD Y OPTIMIZACIN 32
2.5.3.3 Dietas
Los precios y caractersticas nutricionales de los nuevos alimentos se incluyen en la Tabla 3. Tambin se
incluyen en la Tabla 2 las soluciones con estos nuevos alimentos:
Tabla 3
Yoghurt Margarina Pan Huevos
Fibra 0g 0 2g 0g
Protenas 6g 0g 4g 6,3g
Vitamina A 2% 10% 0% 6%
Vitamina C 2% 0% 0% 0%
Calcio 20% 0% 0% 3%
Hierro 2% 0% 0% 3%
Caloras [1800 2200] 1800 2200 2200 2200 2200 2000 2000
Grasas 65 28 65 65 52 57 58 56
Fibra 25 25 25 25 25 25 25 25
Protenas 50 120 75 74 58 72 67 64
IMPLEMENTACIN DE LA SOLUCIN:
ETSInf-Ingeniera Informtica 45
Prctica 2
Trabajo
Para abordar este problema necesitamos conocer las necesidades de personal en cada
momento del da y el establecimiento de unos tipos de jornadas laborales que cumplan
la legislacin vigente.
Supongamos una jornada de servicio de 10 horas, en la que cada turno debe completar
8 horas de trabajo. El nmero mnimo de empleados en servicio cada hora y
considerando que la incorporacin debe realizarse al comienzo de cada hora es el que
recoge la tabla siguiente.
Nmero de empleados requeridos
HORA 8-9 9-10 10-11 11-12 12-13 13-14 14-15 15-16 16-17 17-18
Nmero de
20 40 60 80 60 50 40 50 60 30
Empleados
El descanso que toma cada turno (mnimo de una hora) no se puede hacer antes de haber
trabajado 3 horas ni despus de trabajar ms de 5.
J 1 2 3 4 5 6
0:00-4:00 4:00-8:00 8:00-12:00 12:00-16:00 16:00-20:00 20:00-0:00
Personal 5 7 13 12 4 3
Nj
ETSInf-Ingeniera Informtica 55
2.5.5.3 Un problema de alquiler de vehculos
Una compaa automovilstica termina de poner en marcha una nueva planta en Valencia.
Numerosos ejecutivos de la compaa tienen previsto visitar las instalaciones durante el
prximo ao y una agencia de viajes debe organizar el alquiler de vehculos para ellos. La
siguiente tabla muestra la demanda diaria de coches.
Un coche lo utiliza slo una persona, pero cuando un coche se alquila para ms de un da
puede ser utilizado por ms de una persona en das distintos. Cmo debe la agencia
organizar el alquiler de los coches para cubrir todos los requerimientos a mnimo coste?
Formulacin:
1. Definicin de variables:
Xij = Cantidad de unidades a enviar desde el centro de distribucin i-
simo (i = 1 = Valencia, i = 2 = Alicante, i = 3 = Castelln), al punto de
venta j-simo (j= 1,..,5)
2. Funcin objetivo:
Minimizar Z = 55X11 + 30X12 + 40X13 + 50X14 + 40X15 + 35X21 + 30X22
+ 100X23 + 45X24 + 60X25 + 40X31 + 60X32 + 95X33 + 35X34 + 30X35
()
4. Condicin de no negatividad
Xij >= 0 ; i = 1, 2 y 3 ; j = 1, 2, 3, 4 y 5