Suburbano Centro
Inversin por la ubicacin 200,000 600,000
Ganancia diaria 1,200 2,000
Horas de operacin 24 horas 12 horas
Nmero de gerentes necesarios 3 1
Solucin
Variables de Decisin
X1 = Nmero de restaurantes abiertos en lugares
suburbanos.
X2 = Nmero de restaurantes abiertos en el
centro .
ST :
X1, X2 enteros
no son enteros
mayores que 0negativos
Restricciones
La inversin total no puede exceder $2.7 millones
3.3 Sensibilidad de un PLE
Restricciones:
La utilidad esperada debe ser de por lo menos $250.
La cantidad mxima invertida en TCS no debe
sobrepasar un 40% de la inversin total.
La cantidad mxima invertida en TCS no debe
sobrepasar $750.
Solucin
Variables de decisin
X1 = Nmero de acciones a comprar en TCS.
X2 = Cantidad de dinero que invertir en MFI.
El modelo matemtico:
Minimize
Minimizar 55X1 + X2
ST
Utilidad anual esperada
No ms de 40% en
13X1 + 0.09X2 250
No ms de $750 33X1 - 0.40X2 0
TCS.
en TCS. 55X1 750
X1, X2 0
X1 integer.
Entero
MFI
Solucin ptima de PL
Inversin total=$1682.99
1009.79
TCS
12.24
Solucin ptima de programacin mixta
Inversin total=$1704.44
1044.44
Solucin ptima de PL
12
Problema de requerimiento de
personal
Sunset Beach necesita salvavidas
La playa de Sunset beach contrata salvavidas por los 7 das de
la semana.
Las regulaciones requieren que los empleados urbanos trabajen
cinco das.
Las condiciones de seguridad ordenan en promedio 1
salvavidas por 8000 personas
La ciudad desea emplear la mnima cantidad de salvavidas
posibles.
Solucin
La Funcin Objetivo:
Minimizar el nmero total de salvavidas necesarios.
Para asegurar que los salvavidas sean los suficientes por cada da,
pregunte que trabajadores estarn de turno. Por ejemplo:
X1 + X2 + X5 + X6 + X7 6 (Lunes)
X1 + X2 + X3 + X6 + X7 5 (Martes)
X1 + X2 + X3 + X4 + X7 4 (Mircoles )
X1 + X2 + X3 + X4 + X5 6 (Jueves)
X2 + X3 + X4 + X5 + X6 7 (Viernes)
X3 + X4 + X5 + X6 + X7 9 (Sbado)
total de salvavidas 10
Funcin Objetivo
Restricciones
CONTINUA
*Tres de las siguientes 5 restricciones deben ser satisfechas
Yi = 1 si la restriccin 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
7X1+ se agrega
X3 + al modelo
2X5 + X6 +original
8X7 + 3X8 + 2X9 15 - MY4
X7 + X8 + X9 3 - MY5
X7 + X8 + X9 3 + MY5
Y1+ Y2 + Y3 + Y4 + Y5 2
donde :
C es una variable de costo, y F es el costo fijo
Electrnica 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
Identificacin de lugares
Planta Distribuidora
Ubicacin i Ubicacin j
Philadelphia 1 Cincinnati 1
St.Louis 2 Kansas City 2
New Orleans 3 San Francisco 3
Denver 4
GLOBE Electrnica
Modelo N 1 :
Todas las plantas operativas
Funcin 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
- 300X41 - 100X42 - 100X43
- 200Z11 - 300Z12 - 500Z13
- 100Z21 - 100Z22 - 400Z23
Costo de Transporte
- 200Z31 - 200Z32 - 300Z33
- 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
deG50produccin para cada planta noPara G90 exceder
puede
X11 + X12 +de
de la cantidad X13horas
= X1 de produccin tota
Z11
l
+ 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 + X21 + X31 + X41 > 14 Z11 + Z21 + Z31 + Z41 > 35
Todas las variables enteras mayores
X12 + X22 + X32 + X42 < 30
que 0
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 solucin ptima mediante WINQSB
Resumen