Universidad San Sebastian

Facultad de ingeniería y tecnologías

Optimización

Tutoría 03.09.2022
Pregunta 1: Un pequeño astillero tiene cinco pedidos por pesqueros de alta mar cada uno con diferentes
especificaciones que los hacen únicos. Las ingresos esperados y las inversiones necesarias estimadas para
cada caso (en miles de dólares) se muestran en la siguiente tabla:

Código del pesquero Ingresos Esperados en USD$ Inversión Estimada en USD$

(miles) (miles)

1 250 200

2 200 140

3 190 100

4 175 130

5 230 150

El astillero tiene un presupuesto de USD$580.000 para la inversión en instalaciones especiales para la

construcción de pesqueros de alta mar. No hay problemas de mano de obra, pues subcontratan a
especialistas (soldadores, mecánicos, albañiles, plomeros, etc)

El astillero dispone de 2.900 [m2] para la construcción de buques. Se considera que el espacio mínimo
necesario (suficiente) para construir cada tipo de pesquero es el siguiente:

Pesquero 1 2 3 4 5

Espacio [m2] 450 800 650 1.000 250

Debido a restricciones técnicas y otras consideraciones se debe considerar las siguientes limitaciones:

 Sólo uno de los pesqueros 1, 2 y 5 es posible construir.

 Por compromisos previos con un mismo cliente se debe construir a lo más uno de uno de los
pesqueros 1 y 4.
 Sin embargo, por razones de curvas de aprendizaje es conveniente que si se construye el pesquero
4 también se debe construir el 5.
 Por razones de sobrevivencia deben construir, a lo menos, tres pesqueros.
Universidad San Sebastian
Facultad de ingeniería y tecnologías
Optimización

 Se requiere que en caso de construir cualquiera de los pesqueros, dicha inversión no represente
más del 30% de la inversión total.
a. Formule un modelo de optimización para este problema que permita conocer que astilleros
construir de modo de maximizar la utilidad

Solución:

1. Definir las variables

Xi = (1, si se construye el pesquero i; 0 si no se construye el pesquero i), con i=1,2,3,4 y 5.
2. Definir la función objetivo, Maximizar Utilidad = Ingresos – costos
U(Xi) = (250 – 200)x1 + (200 – 140) x2 + (190 – 100) x3 + (175 – 130) x4 + (230 – 150) x5
3. Definir las restricciones
3.1) Presupuesto (Miles de USD): 200x1 + 140x2 + 100x3 + 130x4 + 150x5 ≤ 580
3.2) Capacidad (m2): 450x1 + 800x2 + 650x3 + 1.000x4 + 250x5 ≤ 2.900
3.3) Cantidad de pesqueros a construir (Unidad): x1 + x2 + x5 ≤ 1
3.4) Compromiso previo (Unidades): x1 + x4 ≤ 1
3.5) Efecto de curva de aprendizaje (Unidades): x4 ≤ x5
3.6) Razones de sobrevivencia (Unidades): x1 + x2 + x3 + x4 + x5 ≥ 3
3.7) Limitación presupuestaria pesquero 1 (Miles de USD): 200x 1 ≤ 30% (200x1 + 140x2 + 100x3 +
130x4 + 150x5)
3.8) Limitación presupuestaria pesquero 2 (Miles de USD): 140x 2 ≤ 30% (200x1 + 140x2 + 100x3 +
130x4 + 150x5)
3.9)
3.10)
3.11)
3.12) N – N; Xi es binaria (0,1) para todo i=1, 2, 3, 4 y 5.
.

Pregunta 2: Una empresa tiene dos talleres. El primero puede operar un máximo de 40 horas semanales y el
segundo un máximo de 60 horas por semana. Cada hora de trabajo en el primer taller da como resultado 3
Universidad San Sebastian
Facultad de ingeniería y tecnologías
Optimización

toneladas de producto terminado, mientras que en el segundo taller da 4 toneladas. La empresa tiene
compromisos con sus clientes para vender por lo menos 175 toneladas semanales. Además, por razones de
política sindical, la empresa quiere operar al menos el mismo número de horas en el segundo taller respecto
del primero. Si x1 y x2 son el número de horas trabajadas en la empresa y la función costos es: C(x1, x2) = x12
+ x22 -50x1 -10x2 +650.

a. Formule un modelo para calcular el número de horas que se han de trabajar en cada taller para
minimizar los costos.

a.1 Definir las variables

x1 = Número de hora a trabajar en el taller 1 semanalmente.
x2 = Número de hora a trabajar en el taller 2 semanalmente.

a.2 Definir la función objetivo Minimizar los costos

C(x1,x2)= x12 + x22 -50x1 -10x2 +650.

a.3 Definir las restricciones

a.3.1 Operación taller 1 (Horas): x1 ≤ 40
a.3.2 Operación taller 2 (Horas): x2 ≤ 60
a.3.3 Demanda (Toneladas): 3x1 + 4x2 ≥ 175
a.3.4 Política Sindical (Horas): x2 ≥ x1
a.3.5 N-N; x1 ,x2 ≥ 0

b. Gráfique con DESMOS

x=x1; y=x2
Universidad San Sebastian
Facultad de ingeniería y tecnologías
Optimización

Se puede apreciar que con el uso de Desmos, la solución óptima o una aproximación de la solución
óptima este problema sería usar 25 horas en el taller 1y 25 h en el taller 2 obteniendo un costo
mínimo de 400 dólares.
Universidad San Sebastian
Facultad de ingeniería y tecnologías
Optimización

c. Resuelva con SOLVER