FACULTAD DE INGENIERÍA INDUSTRIAL Y MECÁNICA

CARRERA PROFESIONAL DE INGENIERÍA INDUSTRIAL Y FACULTAD DE

HUMANIDADES CARRERA DE DERECHO Y CIENCIAS POLITICAS

“TAREA 2- SEMANA 1”

Curso - Sección:
Optimización de operaciones - 3032

Profesor:

Alumna - Código:

Ciclo:
VII

Turno:
Mañana

Arequipa, 15 de enero del 2018

 TAREA

EJERCICIO 2

Cantidad máxima a transportar: 9 Tn y 30m^3 por viaje

Cantidad (Tn) Cobro/Tn transportada Volumen/Tn en m^3

Mercancía A 4 800.000 2
Mercancía B No sea inferior a 2 600.000 1.5
Gasto de gasolina por Tn: 200.000

1. Variables
X1: Cantidad a trasportar en Tn de la mercancía A
X2: cantidad a transportar en Tn de la mercancía B

2. Función objetivo:
MAX(Z): 800.000X1+600.000X2

3. Restricciones:
2X1+1.5X2<=30 (Restricción por volumen por viaje)
X1+X2<=9 (Restricción por toneladas por viaje)
X1>=4 (Restricción por pedido)
X2>=2 (Restricción por pedido)
X1,X2>=0 (Restricción de no negatividad)
Grafica 1

En la gráfica 1.1, se muestra la región factible (sombreada). Debido a que las soluciones posibles
deberán ser números enteros de productos.

EJERCICIO 3

Autos Cantidad(unid) Capacidad de pasajeros Precio alquiler

Autobus tipo A 10 40 600.000
Autobus tipo B 8 30 500.000

Conductores disponibles: 15
Total alumnos: 500

1. Variables
X1: Cantidad de autobuses tipo “A” a contratar
X2: Cantidad de autobuses tipo “B” a contratar
2. Función objetivo:
MIN(Z): 600X1+500X2

3. Restricciones:
40X1+30X2<=500 (Restricción por total de alumnos)
X1,X2>=0 (Restricción de no negatividad)
X1<=10 (Restricción por número de autobuses tipo A)
X2<=8 (Restricción por número de autobuses tipo B
Xi=15 (Restricción por número de conductores disponibles)

EJERCICIO 4

Beneficio/unid. Producción/día Demanda

Modelo A 40.000 4000 600
Modelo B 60.000 3000

1. Variables
X1: Cantidad de unidades modelo “A” a producir
X2: Cantidad de unidades modelo “B” a producir

2. Función objetivo:
MAX(Z): 40.000X1+60.000X2

3. Restricciones:
X1+X2>=600
X1>=4000
X2>=3000
X1,X2>=0

EJERCICIO 5
Precio venta Hrs. Hrs. Obra Costo mat. Costo obra Costo
carpinteria civil prima civil carpintería
Casa tipo 60000.000 20 100 Cualquiera a 10000 5000
campo 20000.000
Casa tipo 50000.000 25 80
rancho
Cantidad de casas adjudicadas: 100
1 equipo acorde al personal ofrece: 3000hr de carpintería y 8000hr de obra civil

1. Variables
X1: Cantidad de casas tipo campo “A” a construir
X2: Cantidad de casas tipo rancho “B” a construir

2. Función objetivo:
MAX(Z): 60.000X1+50.000X2
3. Restricciones:
20X1+25X2<=3000 (Restricción por horas de carpintería)
100X1+80X2<=8000 (Restricción por horas de obra civil)
X1,X2>=0 (Restricción de no negatividad)

EJERCICIO 6

6.1 TRANSPORTES
El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas,
ciudades, etc.) a ciertos puntos de destino (centros de distribución, ciudades, etc.) de modo de minimizar
los costos de transporte, dada la oferta y demanda en estos puntos.
Por ejemplo, supongamos que una empresa posee dos plantas que elaboran un determinado producto
en cantidades de 250 y 450 unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y
250 unidades, respectivamente. Los costos de transporte (en $/unidad) se muestran a continuación:

DEFINICION DE LAS VARIABLES

X1: Número de unidades que deben ser transportadas por la Planta 1

X2: Número de unidades que deben ser transportadas por la Planta 2

X11: Número de unidades que deben ser transportadas de la planta 1 al centro de Distribución 1
X12: Número de unidades que deben ser transportadas de la planta 1 al centro de Distribución 2

X13: Número de unidades que deben ser transportadas de la planta 1 al centro de Distribución 3

X21: Número de unidades que deben ser transportadas de la planta 2 al centro de Distribución 1

X22: Número de unidades que deben ser transportadas de la planta 2 al centro de Distribución 2

X23: Número de unidades que deben ser transportadas de la planta 2 al centro de Distribución 3

FUNCION OBJETIVO

MIN (COSTOS): 21X11 + 25X12 + 15X13 +28X21 +13X22 +19X23

RESTRICCIONES

X1 > = 250 UNIDADES X11 + X21 >= 200 X13 + X23 >= 250

X2 > = 450 UNIDADES X12 + X22 >= 200 X1, X2 > 0

6.2 PROBLEMA DE LA DIETA

Este consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos,
de modo de satisfacer ciertos requerimientos nutricionales. Supongamos que se cuenta con la siguiente
información:

FORMULACION DE VARIABLES

X1: Cantidad de Niacina Requerida

X11: Cantidad de Niacina en la Leche

X12: Cantidad de Niacina en la Legumbre

X13: Cantidad de Niacina en la Naranja

X2: Cantidad de Tianina Requerida

X21: Cantidad de Tianina en la Leche

X22: Cantidad de Tianina en la Legumbre

X21: Cantidad de Tianina en la Naranja

X3: Cantidad de Vitamina C Requerida

X31: Cantidad de Vitamina C en la Leche

X32: Cantidad de Vitamina en la Legumbre

X33: Cantidad de Vitamina C en la Naranja

FUNCION OBJETIVO

MAX (Z): 3.2X11+4.9X12+0.8X13+1.12X21+1.3X22+0.19X23+32X31+0X32+0.25X33

RESTRICCIONES

X1, X2, X3 > 0

X11 + X12 + X13 >= 13 X11 + X21 + X31 >= 2

X21 + X22 + X23 >= 15 X12 + X22 + X32 >= 0.2

X31 + X32 + X33 >= 45 X13 + X23 + X33 >= 0.25

6.3 PROBLEMA DE INVENTARIOS

Consiste en hallar una política óptima de producción para satisfacer demandas fluctuantes en el tiempo,
de modo de minimizar costos de producción e inventario, considerando la disponibilidad de diversos
recursos escasos. Supongamos que una fábrica puede elaborar hasta 150 unidades en cada uno de los 4
periodos en que se ha subdividido el horizonte de planificación con la siguiente información:
Supuestos adicionales:

Existe un inventario
inicial de 15 unidades. No se acepta demanda pendiente o faltante(es decir, se debe satisfacer toda la
demanda del periodo).

Variables de decisión:

Xt: número de unidades elaboradas en el periodo t.

It: número de unidades de inventario al final del periodo t.

De acuerdo a los datos y sus variables de decisiones el problema podemos presentarlo de la forma
siguiente:

FORMULACION DE VARIABLES

X1= Cantidad prod. Periodo1

X2= Cantidad prod. Periodo2

X3= Cantidad prod. Periodo3

X4= Cantidad prod. Periodo4

Función Objetivo

Min (z) = 6x1 + 4x2 + 8x3 + 9x4 + 2I1 + 1I2 + 2.5I3 + 3I4
Restricciones S.T

X1+15-I1=130 (Demanda period. 1)

X2+I1-I2 = 80 (Demanda period. 2)

X3+I2-I3=125(Demanda period. 3)

X4+I3+I4=195 (Demanda period. 4)

X1, X2, X3, X4, I1, I2, I3, I4 ≥ 0

6.4 PROBLEMA DE PLANIFICACION FINANCIERA

Supongamos que un banco dispone de $250 millones para destinar a 4 tipos de créditos ofrecidos, los
cuales tienen las siguientes, tasas de crédito:

1er crédito corriente: 12%

2do crédito corriente: 16%

Crédito para el hogar: 16%

Crédito personal: 10%

La asignación de estos créditos, debe satisfacer la siguiente política utilizada por la institución:

El monto asignado a primer crédito corriente, debe ser al menos, el55% del monto asignado a los créditos
corrientes, y al menos un 25% del total del dinero prestado.

El segundo crédito corriente, no puede exceder el 30% del total del dinero prestado, por políticas
tributarias el interés recibido por el banco no debe exceder a un retorno del 14% sobre el capital prestado.

Variables de decisión:

X1=monto de asignado al pcc.

X2=monto asignado scc.

X3=monto asignado al crédito para el hogar.

X4=monto asignado al crédito personal.

Función Objetivo F.O

Min (z)=0.12x1+0.16x2+0.10x4
Restricciones

X1≥0.55 (X1+X2)

X1≥0.25 (X1+X2+X3+X4)

X2≤0.30 (X1+X2+X3+X4)

(0.12X1+0.16X2+0.10X4)≤0.14(X1+X2+X3+X4)

X1+X2x+X3+X4≤250

X1+X2+X3+X4≥0

6.5 PROBLEMA DE MEZCLA DE PRODUCTOS:

FORMULACION DE VARIABLES

X1=Cant. De barriles del gas 1

X2= Cant. De barriles del gas 2

X3= Cant. De barriles del gas 3

X4= Cant. De barriles del gas 4

XA= Cant. De barriles de avgas A.

XB= Cant. De barriles de avgas B.

X1A= Cant. De gas 1 usado en avgas A.

X2A= Cant. De gas 2 usado en avgas A.

X3A= Cant. De gas 3 usado en avgas A.

X4A= Cant. De gas 4 usado en avgas A.

X1B= Cant. De gas 1 usado en evgas B.

X2B= Cant. De gas 2 usado en evgas B.

X3B= Cant. De gas 3 usado en evgas B.

X4B= Cant. De gas 4 usado en evgas B.

FUNCION OBJETIVO

Max (z)= 24.83(x1+x2+x3)+26.45xA+25.91xB

RESTRICCIONES

X1+X1A+X1B=3814

X2+X2A+X2B=2666

X3+X3A+X3B=4016

X4+X4A+X4B=1300

X1A+X2A+X3A+X4A=XA

X1B+X2B+X3B+X4B=XB

6.6 PROBLEMA DE DISTRIBUCIÓN DE PERSONAL

FORMULACION DE VARIABLES

X1 =Empleados a tiempo completo que toman su almuerzo de 12m - 1pm

X2 =Empleados a tiempo completo que toman su almuerzo de 1pm - 2pm

X3 =Empleados a tiempo parcial que empiezan a trabajar a las 8am

X4 =Empleados a tiempo parcial que empiezan a trabajar a las 9am

X5 =Empleados a tiempo parcial que empiezan a trabajar a las 10am

X6 =Empleados a tiempo parcial que empiezan a trabajar a las 11am

X7 =Empleados a tiempo parcial que empiezan a trabajar a las 12m

X8 = Empleados a tiempo parcial que empiezan a trabajar a la 1pm

FUNCION OBJETIVO

Min (z)= 14400(x1+x2)+3.300x3+x4+x5+x6+x7+x8

RESTRICCIONES

X1+x2+x3≥4

X1+x2+x3+x4≥3

X1+x2+x3+x4+x5≥4

X1+X2+X4+X5+X6≥6

X2+X5+X6+X7≥5

X1+X6+X7+X8≥6

X1+X2+X7+X8≥8

X1+X2+X8≥8

X3+X4+X5+X6+X7+X8≤5

X1, X2, X3, X4, X5, X6, X7, X8≥0

6.7 PROBLEMA DE CORTE DE MADERA

FORMULACION DE VARIABLES

X1=Cortar 89 veces de la madera 1

X2=Cortar 172 veces de la madera 2

X3=Cortar 2 veces de la manera 3

FUNCION OBJETIVO

Min (z)=62x1+x2+30x3

RESTRICCIONES

2x1+x2=350

2x2+3x3=350

𝑥1, 𝑥2, 𝑥3 ≥ 0

6.8 PROBLEMA DE TRASBORDO

FORMUACION DE VARIABLES
X13=unidades a enviar desde el 1 al nodo 3

X14= unidades a enviar desde el 1 al nodo 4

X23= unidades a enviar desde el 2 al nodo 3

X24= unidades a enviar desde el 2 al nodo 4

X35= unidades a enviar desde el 3 al nodo 5

X36= unidades a enviar desde el 3 al nodo 6

X37= unidades a enviar desde el 3 al nodo 7

X45= unidades a enviar desde el 4 al nodo 5

X47= unidades a enviar desde el 4 al nodo 7

X48= unidades a enviar desde el 4 al nodo 8

FUNCION OBJETIVO

Min (z)=12X13+11X14+10X23+9X24+4(X13+X23)+6(X14+X24)+22X35+24X37+20X45+19X47

+23X48

RESTRICCIONES

6.9 PRBLEMA DE ASIGNACIONES

FORMULACION DE VARIABLES

X11=asigne el barco 1 al puerto 1

X12= asigne el barco 1 al puerto 2

X13= asigne el barco 1 al puerto 3

X14= asigne el barco 1 al puerto 4

X21= asigne el barco 2 al puerto 1

X22= asigne el barco 2 al puerto 2

X23= asigne el barco 2 al puerto 3

X24= asigne el barco 2al puerto 4

X31= asigne el barco 3 al puerto 1

X32= asigne el barco 3 al puerto 2

X33= asigne el barco 3 al puerto 3

X34= asigne el barco 3 al puerto 4

X41= asigne el barco 4 al puerto 1

X42= asigne el barco 4al puerto 2

X43= asigne el barco 4 al puerto 3

X44= asigne el barco 4 al puerto 4

FUNCION OBJETIVO

MIN (Z)= 5x11+4x12+6x13+7x14+6x21+6x22+7x23+5x24+7x31+5x32+7x33+6x34

RESTRICCIONES