Documentos de Académico
Documentos de Profesional
Documentos de Cultura
S1
Programación Lineal Entera
Objetivos del capítulo
Programación lineal entera, programación lineal mixta, modelos
binarios.
Representaciones gráficas.
Aproximación
Solución:
- Solución usando el computador para de modelos enteros
- Falta de análisis de sensibilidad.
El uso de Variables Binarias.
- Presupuestos de Capital / restricciones para realizar el
objetivo.
3.1 Introducción
Restricciones:
La utilidad esperada debe ser de por lo menos $250.
La cantidad máxima invertida en TCS no debe
sobrepasar un 40% de la inversión total.
La cantidad máxima invertida en TCS no debe
sobrepasar $750.
Solución
Variables de decisión
– X1 = Número de acciones a comprar en TCS.
– X2 = Cantidad de dinero que invertirá en MFI.
El modelo matemático:
Minimize
Minimizar 55X1 + X2
ST
Utilidad anual esperada 13X1 + 0.09X2 250
No más de 40% en
No más de $750 33X1 - 0.40X2 0
TCS.
en TCS. 55X1 750
X1, X2 0
X1 integer.
Entero
MFI
Solución óptima de PL
Inversión total=$1682.99
1009.79
TCS
12.24
Solución óptima de programación mixta
Inversión total=$1704.44
1044.44
Solución óptima de PL
12
Problema de requerimiento de
personal
Sunset Beach necesita salvavidas
La playa de Sunset beach contrata salvavidas por los 7 días de
la semana.
Las regulaciones requieren que los empleados urbanos trabajen
cinco días.
Las condiciones de seguridad ordenan en promedio 1
salvavidas por 8000 personas
La ciudad desea emplear la mínima cantidad de salvavidas
posibles.
Solución
La Función Objetivo:
Minimizar el número total de salvavidas necesarios.
Para asegurar que los salvavidas sean los suficientes por cada día,
pregunte que trabajadores estarán de turno. Por ejemplo:
X1 + X2 + X5 + X6 + X7 6 (Lunes)
X1 + X2 + X3 + X6 + X7 5 (Martes)
X1 + X2 + X3 + X4 + X7 4 (Miércoles )
X1 + X2 + X3 + X4 + X5 6 (Jueves)
X2 + X3 + X4 + X5 + X6 7 (Viernes)
X3 + X4 + X5 + X6 + X7 9 (Sábado)
total de salvavidas 10
Función Objetivo
Restricciones
ST
La mayor cantidad de fondos a destinar no puede superar los $900.000
400X1 + 350X2 + 50X3 + 100X4 + 500X5 + 90X6 + 220X7 + 50X8 + 140X9 900
X7 X8 = 1
Deben invertirse en programas deportivos o
restaurar la sala de música antes de
X7 - X9 0
comprar nuevos computadores
X8 - X9 0
CONTINUA
*Tres de las siguientes 5 restricciones deben ser satisfechas
X1 = 1
Al menos 15 nuevos trabajos se deben crear (no 10)
X7 + X8 + X9 = 3
La condición que al menos 3 de las 5 restricciones deben cumplirse puede ser
representado por una variable binaria
Yi = 1 si la restricción es considerada
0 si no es considerada
CONTINUA
400X1+ 350X2 + 50X3 + 100X4 + 500X5 + 90X6 + 220X7 + 50X8 + 140X9 650 + MY1
X1+ X2 + X3 + X4 + X5 + X6 3 - MY2
X7 + X8 + X9 3 - MY5
X7 + X8 + X9 3 + MY5
Y1+ Y2 + Y3 + Y4 + Y5 2
Las siguientes restricciones se agregan para asegurar que a
lo más 2 de los objetivos se realizaran
3.6 Incluyendo Cargos Fijos
El modelo de programación lineal no incluye un costo
fijo dentro de sus consideraciones. Se asume que
este costo no puede ser calculado, lo cual no siempre
es verdadero.
donde :
C es una variable de costo, y F es el costo fijo
Electrónica GLOBE, INC
La gerencia desea:
Demanda
Cincinnati Kansas City San Franc.
G50 2000 3000 5000
G90 5000 6000 7000
* Costo de transporte por 100 unidades
Identificación de lugares
Planta Distribuidora
Ubicación i Ubicación j
Philadelphia 1 Cincinnati 1
St.Louis 2 Kansas City 2
New Orleans 3 San Francisco 3
Denver 4
GLOBE Electrónica
Modelo Nº 1 :
Todas las plantas operativas
Función Objetivo
* La gerencia desea maximizar la ganancia neta
* La ganancia bruta por 100 u = 22(100) - (costo de prod. por 100)
* La ganancia neta por 100 unidades producidas en la planta i y
transportadas a la distribuidora j =
Ganancia Bruta - Costo de transporte por 100 u
* Max 1200X1+1000X2+1400X3+ 900X4
+1400Z1+1600Z2+1800Z3+1300Z4
- 200X11 - 300X12 - 500X13
Ganancia Bruta - 100X21 - 100X22 - 400X23
- 200X31 - 200X32 - 300X33
0 - 300X41 - 100X42 - 100X43
G5 - 200Z11 - 300Z12 - 500Z13
- 100Z21 - 100Z22 - 400Z23
Costo de Transporte -G200Z31 - 200Z32 - 300Z33
90
- 300Z41 - 100Z42 - 100Z43
Restricciones
Se debe asegurar que la cantidad transportada desde una
planta es igual a la cantidad producida por esta.
Las horas Para G50
de producción Para G90
para cada planta no puede exceder de
X11 + de
la cantidad X12horas
+ X13 =de
X1 producción total Z11 + Z12 + Z13 = Z1
X21 + X22 + X23 = X2 Z21 + Z22 + Z23 = Z2
X31 + X32 + X33 = X3 Z31 + Z32 + Z33 = Z3
6X1 + 6Z1 640
X41 + X42 + X43 = X4 Z41 + Z42 + Z43 = Z4
7X2 + 8Z2 960
La cantidad recibida por una distribuidora no puede exceder la
demanda o ser menor9X3 que+el7Z3
70% 480
de esta.
Para G50 5X4 + 9Z4 640 Para G90
X11 + X21 + X31 + X41 < 20 Z11 + Z21 +Z31 + Z41 < 50
X11 + Todas
X21 + X31 Z11 + Z21 + Z31 + Z41 > 35
las+ X41 > 14
variables enteras mayores que 0
X12 + X22 + X32 + X42 < 30 Z12 + Z22 + Z32 + Z42 < 60
X12 + X22 + X32 + X42 > 21 Z12 + Z22 + Z32 + Z42 > 42
X13 + X23 + X33 + X43 < 50 Z13 + Z23 + Z33 + Z43 < 70
X13 + X23 + X33 + X43 > 35 Z13 + Z23 + Z33 + Z43 > 49
Calculo de la solución óptima mediante WINQSB
Resumen