Modelizacin:

1. Enunrestaurantequepermaneceabierto24horas,seprecisancomomnimolossiguientes camareros: Periodos(horas) P1: P2: 2h6h 6h10h 6 8 P3: P4: P5: P6: 10h14h 14h18h 18h22h 22h2h 12 9 14 6

Nmeromnimo

Los camareros comienzan a trabajar al principio de cada periodo y trabajan 8 horas sin interrupcin.Calcularelnmeromnimodecamarerosqueesnecesariocontratar. Xi =Nmerodecamarerosquecomienzansujornadadetrabajoalprincipiodelperiodoi (=1,2,3,4,5,6).

Min X 1 X 2 X 3 X 4 X 5 X 6 s.a. X1 X 6 6 X1 X 2 8 X 2 X 3 12 X3 X4 9 X 4 X 5 14 X5 X6 6 X i 0, X i enteras

2. El nmero de conductores necesarios para cubrir el servicio de autobuses de una ciudad dependedeldadelasemana,talcomoseindicaenlatablasiguiente: L 65 M 60 Mi 65 J 65 V 70 S 55 D 35

Los empleados trabajan 5 das consecutivos a la semana, descansando los dos siguientes. Plantearunmodelolinealquepermitaminimizarelnmerodetrabajadorescontratados.

3. Una empresa de bebidas embotella sus productos en 3 centros, enviando posteriormente por carretera los productos a 4 ciudades. Las estimaciones de produccin para la prxima temporada,lasdemandasdelasciudadesyloscostesunitariosdetransporteserecogenenla tablasiguiente. Determinarelplandetransportequeminimiceelcostetotal.

Embotelladora Demanda

Ciudad

Produccin 75 125 100

Madrid Sevilla Alicante Lugo 1 2 3 325 321 994 523 450 765 600 700 380 850 780 671

80

65

70

85

Xij = Nmero de unidades a transportar desde la embotelladora i (1,2,3) a la ciudad j (=Madrid,Sevilla,Alicante,Lugo) OFERTA=75+125+100<=80+65+70+85=DEMANDA

Min 325 X 1M 523 X 1S 600 X 1 A 850 X 1L 321 X 1M 450 X 2 S 700 X 2 A 780 X 2 L 994 X 3 M 765 X 3 S 380 X 3 A 671 X 3 L s.a.
X 1M X 1S X 1 A X 1L 75 X 2 M X 2 S X 2 A X 2 L 125 X 3 M X 3 S X 3 A X 3 L 100 X 1 M X 2 M X 3 M 80 X 1S X 2 S X 3 S 65 X 1 A X 2 A X 3 A 70 X 1L X 2 L X 3 L 85 X ij 0 , enteras
4.Unaempresademotorestiene2fbricasyabastecea3mayoristas.Lasdosfbricastienen unacapacidaddeproduccinde5.000y7.000unidades,respectivamente,duranteunperiodo determinado.Laempresasehacomprometidoasuministrar3.000unidadesalcliente1,2.500 unidades al cliente 2 y 6.000 unidades al cliente 3. Plantear un modelo lineal que asigne los envosdecadafbricaacadacliente,silagananciaasociadaporenviarunaunidaddesdela fbricaialclientejvienedadaporlatabla:

Cliente1 Fbrica1 Fbrica2 145 148

Cliente2 143 147

Cliente3 142 145

5. Una empresa dispone de 4 trabajadores que deben realizar 3 tareas (A, B, C). La eficacia esperada por la asignacin de cada trabajador a cada tarea viene recogida en la tabla siguiente.Determinarlaasignacinptimasicadaoperariodeberealizarunasolatarea,ycada tareasolopuedeserrealizadaporunoperario. A B C 1 13 15 5 2 15 7 3 12 13 10 4 11 20 6

1 La tarea i ( A, B, C) se asigna al operario j ( 1, 2, 3, 4). X ij 0 En caso contrario

Max 13 X A1 15 X A 2 12 X A3 11X A 4 15 X B1 13 X B 3 20 X B 4 5 X C1 7 X C 2 10 X C 3 6 X C 4 s.a. X A1 X B1 X C1 1 X A2 XC2 1

X A3 X B 3 X C 3 1 X A4 X B 4 X C 4 1 X A1 X A 2 X A3 X A 4 1 X B1 X B3 X B 4 1 X C1 X C 2 X C 3 X C 4 1
Xijvariablesbinarias

6.Enlafigurasiguienteserepresentaunaredquerecogelasposibilidadesdetransportedeun productodesdelosorgeneshastalosdestinos.Formularunmodelodeprogramacinlineal cuyoobjetivoconsistaensatisfacerlasdemandasalcostemnimo.

Plantear asimismo el modelo considerando que: 1) El destino 10 tiene una demanda de 40. 2) El destino 10 tiene una demanda de 100.