Programacin Lineal Entera

1. Un confeccionista vende: camiseta, short, pantalones. Cada prenda se elabora en maquinaria distinta, que debe alquilarse. Cada prenda se vende a un precio distinto y tiene distintos requerimientos de tela y mano de obra, as como distintos costos variables. Mano de obra (hr/unidad) 3 2 6 150 Precio ($/unidad ) 12 8 15 Costo variable ($/unidad ) 6 4 8 Alquiler maquinaria ($/semana ) 200 150 200

Tipo de prenda Camiseta Short Pantaln Total disponible

Tela /unidad) 4 3 4 160

SOLUCION: X1 = # camisetas a producir mensualmente X2 = # short a producir mensualmente X3 = # pantalones a producir mensualmente 1 se arrienda maquinaria para fabricar prenda tipo i Y1 = 0 en caso contrario Para que el modelo funcione, se debe garantizar Si, x1 > 0 X1 = 0 y1 = 1 y1 = 0
j

= 1,..,3

Investigacin de Operaciones

Programacin Lineal Entera

X1 X2 X3

M1y1 M2y2 M3y3

FUNCION OBJETIVO: Z = (12X1 + 8X2 + 15X3) (6X1+ 4X2 + 8X3) (200Y1 + 150Y2 + 200Y3) MAX Z = 6X1 + 4X2 200Y1 -150Y2 100Y3 RESTRICCIONES: 3X1 + 2X2 + 6X3 <= 150 3X1 + 2X2 + 6X3 <= 150 4X1 + 3X2 + 4X3 <= 160 MAX Z = 6X1 + 4X2 + 7X3 -200Y1 - 150Y2 - 200Y3 3X1 + 2X2 + 6X3 <= 150 4X1 + 3X2 + 4X3 <= 160 X1 <= M1Y1 X2<= M2Y2 X3 <= M3Y3

Investigacin de Operaciones

Programacin Lineal Entera

3. La Bambalandia Company est analizando la posibilidad de una expansin mediante la construccin de una nueva fbrica ya sea en Taladracas. Tambin est pensando en construir, a lo ms un nuevo almacn pero la decisin de la localizacin est restringida a la ciudad donde se construya la nueva fbrica. En la tabla se muestra el valor presente neto (rendimiento total que toma en cuenta el valor del dinero en el tiempo) de cada alternativa. La ltima columna da el capital requerido (incluido en el valor presente neto= para las respectivas inversiones, donde el capital total disponible es 10 millones de dlares. El objetivo es encontrar la combinacin factible de alternativas que maximice el valor presente neto total. SOLUCIN: xi = 0 si se selecciona i= 1 (Fabrica en Talandracas), 2 (Fbricas en Chuchupe)

1 si no se selecciona 1 2 y1 = 1 si x1 > 0 y 0 si x1 = 0 y2 = 1 si x2 > 0 y 0 si x2 = 0

F. OBJETIVO: Max Z = 9x1 + 5x2 + 6y1 + 4y2 S.a: 6x1 + 3x2 + 5y1 + 2y2 x1, x2, y1, y2 = (0;1) 10 (Captital)

Investigacin de Operaciones

Programacin Lineal Entera

5. Una empresa de bienes races, Carrillo & Glvez, analiza cinco proyectos de desarrollo posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente neto) que generara cada proyecto y la inversin requerida para emprenderlo, en millones de dlares.

Los propietarios de la empresa, enrique carrillo y fredy glves reunieron $20 millones de capital de inversin para estos proyectos. Ellos quieren elegir la combinacin a largo plazo (valor presente neto) sin invertir mas de $20 millones, formule un modelo de programacin entera. SOLUCIN: Xj: 1 se invierte en el proyecto j = 1,2,3,4,5. 0 no se invierte. MAX Z = 1X1 +1.8X2 + 1.6X3 + 0.8X4 + 1.4X5 Restricciones de fondos disponibles: EN MILLONES DE DOLARES. 6X1 + 12X2 +10X3 +4X4 +1.4X5 <= 20 X1, X2, X3, X4, X5 >= 0

Investigacin de Operaciones

Programacin Lineal Entera

6. La siguiente tabla proporciona las utilidades esperadas para cada proyecto y los egresos anuales asociados, determine los proyectos que se van a ejecutar a lo largo del horizonte de 3 aos

SOLUCION: Xj = 1 el proyecto j es seleccionado j = 1, 2, 3, 4, 5. 0 el proyecto j no se ejecuta. FUNCION OBJETIVO: MAX Z = 30X1 + 40X2 + 20X3 + 15X4 + 30X5. RESTRICCIONES: 5X1 + 4X2 + 3X3 + 7X4 + 8X5 <= 25 X1 + 7X2 + 9X3 + 4X4 + 6X5 <=25 8X1 + 10X2 + 2X3 + X4 + 10X5 <=25 X1, X2, X3, X4, X5 >=0

Investigacin de Operaciones

Programacin Lineal Entera

7. Una empresa se dedica a la elaboracin de tres de camisetas, C1, C2 y C3. Para dicha elaboracin se utilizan horas de trabajo, metros de tela y tres mquinas especficas (cada una para un tipo de camiseta). Dichas mquinas no son de su propiedad por lo que deben alquilarlas, en la tabla siguiente se muestran la disponibilidad diaria de horas de trabajo, metros de tela, costo de elaboracin por tipo de camiseta, precio de venta de cada camiseta y costo diario de alquiler de las mquinas (una mquina se alquilar si se deciden elaborar unidades del tipo de camisetas que la requieren). Con dicha informacin plantee un modelo programacin lineal entera que permita determinar el plan de produccin de mximo beneficio. C1 Horas Metros Costo produccin Precio venta Costo alquiler mquina de 200 de 150 100 de 12 8 15 3 4 de 6 C2 2 3 4 C3 6 4 8 Disponibilidad 150 160

SOLUCIN: Xij: # camisas j = C1, C2, C3 a producir en las mquinas i = 1, 2, 3 FUNCION OBEJTIVO: Mx Z: (12-6)*X1c1 + (8-4)*X2c2 + (15-8)*X3c3 Restriccin de capacidad: 3*X1c1 + 2*X2c2 + 6*X3c3 =< 150 hrs. / sem.

Investigacin de Operaciones

Programacin Lineal Entera

Restriccin de material: 4*X1c1 + 3*X2c2 + 4*X3c3 = < 160 metros Restriccin de no negatividad: X1C1; X2C2; X3C3 >= 0 Nuevas restricciones: Binario Yi = 1 se produce en la mquina i = 1, 2, 3 0 no se produce Decisin de alquiler de mquina: 0 =< X1C1 =< MY1 0 =< X2C2 =< MY2 0 =< X3C3 =< MY3 FUNCIN OBJETIVO: Mx z = (12 - 6) * X1C1 + (8 - 4) * X2C2 + (15 - 8) * X3C3 200 * Y1 150 * Y2 120 * Y3

Investigacin de Operaciones

Programacin Lineal Entera

8. Se deben cargar cinco artculos a un barco. A continuacin se muestra el peso W, el volumen V y el valor unitario Ri de cada artculo i. El peso y el volumen mximo de la carga son 11 toneladas y 109 yd 3 respectivamente. Formule el modelo de programacin lineal entero y determine la carga ms valiosa.

Artculo i 1 2 3 4 5

Peso unitario W (toneladas) 5 8 8 2 7

Volumen unitario V(yd3) 1 8 6 5 4

Valor unitario Ri (100 $) 4 7 6 5 4

SOLUCIN: Binario Xj = 1 se desea cargar el artculo j = 1, 2, 3, 4, 5 0 no se desea cargar Restriccin de peso: 5*X1 + 8*X2 + 8*X3 + 2*X4 + 7*X5 =< 11 toneladas Restriccin de peso: X1 + 8*X2 + 6*X3 + 5*X4 + 4*X5 =< 109 yd3 Restriccin de No negatividad: X1 ;X2 ;X3 ;X4 ;X5 >= 0 FUNCIN OBJETIVO: Mx z = 400*X1 + 700*X2 + 600*X3 + 500*X4 + 400*X5

Investigacin de Operaciones

Programacin Lineal Entera

9. El gobierno regional esta evaluando la factibilidad de ejecucin de cinco proyectos durante un horizonte de planeacin de 3 aos. La tabla siguiente muestra los ingresos esperados para cada uno y sus gastos anuales correspondientes. Cules proyectos se deben seleccionar para el horizonte de 3aos? Ingresos (millones $) 3 8 10 2 1 10 20 40 20 15 30

Gastos (millones $)/ao Proyecto 1 2 3 4 5 Fondos Disponibles (millones $) 25 25 25 1 5 4 3 7 8 2 1 7 9 4 6

SOLUCION: Xj = 1 el proyecto j es seleccionado j = 1, 2, 3, 4, 5. 0 el proyecto j no se ejecuta. FUNCION OBJETIVO: MAX Z = 20X1 + 40X2 + 20X3 + 15X4 + 30X5 RESTRICCIONES: 5X1 + 4X2 + 3X3 + 7X4 + 8X5 <= 25 X1 + 7X2 + 9X3 + 4X4 + 6X5 <=25 8X1 + 10X2 + 2X3 + X4 + 10X5 <=25

X1, X2, X3, X4, X5 >=0

Investigacin de Operaciones

Programacin Lineal Entera

10. Mocada Technology plantea producir al menos 2000 piezas en 3 mquinas. El tamao mnimo de lote en cualquier maquina es de 500 piezas

Maquina 1 2 3

Costo Preparacion 300 100 200

de Costo

de

Produccin/Unidad 2 10 5

Capacidad 600 800 1200

SOLUCION:

Costos Fijos Le asignamos una variable y

Costos Unitarios Le asignamos una variable x

VARIABLES: Xj= 1, si se decide producir en la maquina j=1,2,3 Xj= 0 si NO se decide producir Yj = 1, si se decide preparar la maquina j=1,2,3 Yj = 0, si NO decide preparar la maquina

FUNCION OBJETIVO: Min Z = (2X1 + 10X2 + 5X3) + (300Y1 + 100Y2 + 200Y3)

10

Costo de Produccin

Costo de Preparacin

Investigacin de Operaciones

Programacin Lineal Entera

s.a : Capacidad: X1 X2 X3 X1 + X2 + X3 X1 , X2 , X3

11.

Una universidad est programando las clases para el prximo semestre

acadmico y requiere buscar la mejor asignacin posible de profesores a los distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (asignaturas) : C1, C2, C3, C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10, donde 10 es la mxima puntuacin y 1 la mnima puntuacin o preferencia. La tabla adjunta resume las puntuaciones que se asigna cada profesor a cada curso. Se ha establecido como criterio que cada profesor debe dictar slo un curso y a la vez que cada curso obviamente debe tener un profesor. En base a lo anterior se desea encontrar la asignacin de profesores que maximice el total de las preferencias. CURSOS C1 C2 C3 C4 C5 A 5 7 9 8 6 B 8 2 10 7 9 C 5 3 8 9 9 D 9 6 9 7 10 E 7 8 8 8 5

11

Investigacin de Operaciones

Programacin Lineal Entera

SOLUCION: C1 5 8 5 9 7 C2 7 2 3 6 8 C3 9 10 8 9 8 C4 8 7 9 7 8 C5 6 9 9 10 5

A B C D E

A B C D E

C1 6 3 6 2 4

C2 4 9 8 5 3

C3 2 1 3 2 3

C4 3 4 2 4 3

C5 5 2 2 1 6

A B C D E

C1 4 2 4 1 1

C2 2 8 6 4 0

C3 0 0 1 1 0

C4 1 3 0 3 0

C5 3 1 0 0 3

A B C D E

C1 3 1 3 0 0

C2 2 8 6 4 0

C3 0 0 1 1 0

C4 1 3 0 3 0

C5 3 1 0 0 3

A B C D E

C1 2 0 3 0 0

C2 1 7 6 4 0

C3 0 0 2 2 1

C4 0 2 0 3 0

C5 2 0 0 0 3

12

Investigacin de Operaciones

Programacin Lineal Entera

ASIGNACION MAXIMA: A(9) B(9) C(9) D(9) E(9) C3 C5 C4 C1 C2

13

Investigacin de Operaciones