UNIVERSIDAD DE LAS AMERICAS.

MDO319-XI Modelos de Optimización

Profesor:

Trabajo Fuera de Clase 2: Ejercicios de Optimización

QUITO, 25 DE OCTUBRE DE 2018

1. Truckco fabrica dos tipos de camiones: 1 y 2. Cada camión debe pasar por el taller
de pintura y el taller de ensamblaje. Si el taller de pintura estuviera completamente
dedicado a pintar camiones tipo 1, entonces se podrían pintar 800 por día; Si el
taller de pintura estuviera completamente dedicado a pintar camiones tipo 2,
entonces se podrían pintar 700 por día. Si el taller de ensamblaje estuviera
completamente dedicado al ensamblaje de los motores del camión 1, entonces se
podrían ensamblar 1.500 por día; Si el taller de ensamblaje estuviera completamente
dedicado al ensamblaje de motores de camión 2, entonces se podrían ensamblar
1,200 por día. Cada camión Tipo 1 aporta $ 300 a las ganancias; Cada camión tipo 2
aporta $ 500. Formular un LP que maximice las ganancias de Truckco.

FÁBRICA GANANCIA TALLER DE TALLER DE

TRUCKCO $ PINTURA ENSAMBLAJE
(DIARIO) (DIARIO)
CAMIÓN TIPO 1 $ 300 800 uni. 1500
CAMIÓN TIPO 2 $ 500 700 uni. 1200
VARIABLES:

X1= # de camiones tipo

1 X2= # de camiones

tipo 2 OBJETIVO:

Max. Z= 300X1 + 500 X2

RESTRICCIONES:

(X1/800) + (X2/700) ≤ 1 PINTURA

(X1/1500) + (X2/1200) ≤ 1 ENSAMBLAJE

X1 ; X2 ≥ 0

SOLUCIÓN:

Pintura: 800 X1 + 700 X2 ≤ 560000

Ensamblaje: 1500 X1 + 1200 X2 ≤

1800000 Restricción símbolo: X1 ; X2

≥0

Max Z = 300 X1 + 500X2 = 400000

X1 = 0 X2 = 800

2. En el ejemplo de la oficina de correos, suponga que cada empleado de tiempo

completo trabaja 8 horas por día. Por lo tanto, el requisito del lunes de 17
trabajadores puede verse como un requisito de 8 (17) _ 136 horas. La oficina de
correos puede cumplir con sus requisitos de trabajo diario utilizando empleados de
tiempo completo y de medio tiempo. Durante cada semana, un empleado a tiempo
completo trabaja 8 horas al día durante cinco días consecutivos, y un empleado a
tiempo parcial trabaja 4 horas al día durante cinco días consecutivos. Un empleado a
tiempo completo le cuesta a la oficina postal $ 15 por hora, mientras que un
empleado a tiempo parcial (con beneficios adicionales reducidos) le cuesta a la
oficina postal solo $ 10 por hora. Los requisitos sindicales limitan el trabajo a tiempo
parcial al 25% de los requisitos laborales semanales. Formule un LP para
minimizar los costos laborales semanales de la oficina postal.

VARIABLES:
Xi(1,2,3,4,5,6,7) # de empleados a tiempo
completo Xi+7(1,2,3,4,5,6,7) # de empleados a
medio tiempo

MINIMIZAR EL COSTO LABORAL:

Costo semanal por empleado de tiempo completo.
= (costo/hora)(hora/día)(día/semana)(# de empleados de tiempo completo)
= 15 x 8 x 5 (X1+X2+X3+X4+X5+X6+X7)

Costo semanal por empleado de medio tiempo.

= (costo/hora)(hora/día)(día/semana)(# de empleados de medio tiempo)
= 10 x 4 x 5 (X8+X9+X10+X11+X12+X13+X14)

OBJETIVO:
Max Z = 15 x 8 x 5 (X1+X2+X3+X4+X5+X6+X7) + 10 x 4 x 5 (X8+X9+X10+X11+X12+X13+X14)

# de horas por empleado de tiempo completo el

Lunes. 8 (X1+X2+X3+X4+X5+X6+X7)
# de horas por empleado a medio tiempo el
Lunes. 4 (X1+X2+X3+X4+X5+X6+X7)
# de horas requeridas el Lunes.
= (# de empleados el Lunes) (# horas/día)
= 17 x 8
= 136

3. Has decidido entrar en el negocio de los dulces. Está considerando producir dos tipos
de dulces: Slugger Candy y Easy Out Candy, que consisten únicamente en azúcar,
nueces y chocolate. Actualmente, tiene en stock 100 onzas de azúcar, 20 onzas de
nueces y 30 onzas de chocolate. La mezcla utilizada para hacer Easy Out Candy debe
contener al menos 20% de nueces. La mezcla utilizada para hacer Slugger Candy debe
contener al menos un 10% de nueces y un 10% de chocolate. Cada onza de Easy Out
Candy puede venderse por
 25 ¢ y cada onza de Slugger Candy por 20 ¢. Formule un LP que le permita maximizar
sus ingresos de las ventas de dulces.
VARIABLES:
Xij = número de onzas del ingrediente i usada en el producto
j. Xj = total de onzas producidas del producto j.

OBJETIVO:
Maximizar z = 0.25(X11 + X21 + X31) + 0.2(X12 + X22 + X32)

RESTRICCIONES:

Restricción de la disponibilidad del

azúcar X11 + X12 ≤ 100
Restricción de la disponibilidad de las
nueces. X21 + X22 ≤ 20
Restricción de la disponibilidad de
chocolates. X31 + X32 ≤ 30
Porcentaje de nueces en Easy Out
Candy: X21 ≥ 0.2(X11 + X21 + X31)
Porcentaje de nueces en Slugger
Candy: X22 ≥ 0.1(X12 + X22 + X32)
Porcentaje de chocolate en Slugger Candy:
X32 ≥ 0.1(X12 + X22 + X32)
Restricciones de no negatividad
Xij ≥ 0; ∀i = 1,2,3 ∀j = 1,2

MODELO
Max z = 00.25(X11 + X21 + X31) + 0.2(X12 + X22 + X32)

st

X11 + X12 <=

100 X21 + X22
<= 20 X31 +
X32 <= 30
X21 >= 0.2( X11 + X21 + X31)
X22 >= 0.1( X12 + X22 + X32)
X32 >= 0.1( X12 + X22 + X32)
Xij >= 0; ∀i = 1,2,3, ∀j =
1,2

4. Un cliente requiere durante los próximos cuatro meses, respectivamente, 50, 65, 100 y
70 unidades de un producto (no se permite el retraso). Los costos de producción son de
$ 5, $ 8, $ 4 y $ 7 por unidad durante estos meses. El costo de almacenamiento de
un mes a otro es de $ 2 por unidad (evaluado en el inventario final). Se estima que
cada unidad
disponible al final del mes 4 podría venderse por $ 6. Formule un LP que minimice
el costo neto incurrido para satisfacer las demandas de los próximos cuatro meses.

VARIABLES:

Xi (i = 1,2,3,4) unidades producidas al

mes. Ii (i = 1,2,3,4) inventario al

finalizar el mes.

Ri (i = 1,2,3,4) unidades requeridas al finalizar el mes.

OBEJETIVO:

Minimizar el costo de abastecer la demanda requerida al finalizar el cuarto mes.

Z = (costo de producción/unidad)(producción durante mes t) + (inventario/unidad)

(inventario al finalizar el mes t) – (costo/unidad)(inventario al finalizar el mes 4)

Z = 5X1 + 8X2 + 4X3 + 7X4 + 2(I1 + I2 + I3 + I4) – 6I4

Min Z = 5X1 + 8X2 + 4X3 + 7X4 + 2(I1 + I2 + I3 + I4) – 6I4

RESTRICCIONES:

Restricción 1. En el primer mes, son solicitadas 50 unidades de producto.

(Inventario al finalizar mes 1) = (inventario de unidades al finalizar mes 1) +

(producción durante mes 1) – (unidades de producto solicitadas durante mes 1)

I1 = I1-1 + X1 –

50 I1 – X1 + 50

=0

Restricción 2. En el segundo mes, son solicitadas 65 unidades de producto.

(Inventario al finalizar mes 2) = (inventario de unidades al finalizar mes 2) +

(producción durante mes 2) – (unidades de producto solicitadas durante mes 2)

I2 = I1 + X2 –

65 I2 – X2 +

65 = 0

Restricción 3. En el tercer mes, son solicitadas 100 unidades de producto.

(Inventario al finalizar mes 3) = (inventario de unidades al finalizar mes 3) +

(producción durante mes 3) – (unidades de producto solicitadas durante mes 3)

I3 = I2 + X3 –

100 I3 – X3 +

100 = 0

Restricción 4. En el cuarto mes, son solicitadas 70 unidades de producto.

(Inventario al finalizar mes 4) = (inventario de unidades al finalizar mes 4) +

(producción durante mes 4) – (unidades de producto solicitadas durante mes 4)

I4 = I3 + X4 –
70 I3 – X3 +

70 = 0
 MODELO:

Min Z = 5X1 + 8X2 + 4X3 + 7X4 + 2(I1 + I2 + I3 +

I4) – 6I4 I1 – X1 + 50 = 0

I2 – I1 – X2 + 65 =

0 I3 – I2 – X 3 +

100 = 0 I4 – I3 –

X4 + 70 = 0

5. Una firma produce tres productos. Estos productos se procesan en tres máquinas
diferentes. El tiempo requerido para fabricar una unidad de cada uno de los tres
productos y la capacidad diaria de las tres máquinas se indican en la tabla a
continuación.

Es necesario determinar el número diario de unidades que se fabricarán para cada

producto. El beneficio por unidad del producto 1, 2 y 3 es de $ 4, $ 3 y $ 6,
respectivamente. Se supone que todas las cantidades producidas se consumen en
el mercado. Formule el modelo matemático (L.P.) que maximice la ganancia diaria.

VARIABLES

X1 = Producto
1 X2 =
Producto 2 X3
= Producto 3

OBJETIVO:
Maximizar ganancia diaria
Max Z = 4X1 + 3X2 + 6X3

RESTRICCIONES

Tiempo máximo en
máquinas M1 = 2X1 + 3X2 +
2X3 ≤ 440
M2 = 4X1 + 3X3 ≤
470 M3 = 2X1 +
5X2 ≤ 430
Restricción de signo X1, X2, X3 ≥ 0
 RESULTADO SOLVER

6. Una empresa fabrica tres productos A, B y C. El tiempo para fabricar el producto A

es el doble que para B y tres veces que para C y si toda la mano de obra se dedica
a la fabricación del producto A, se pueden producir 1,600 unidades de este
producto. Estos productos deben producirse en una proporción de 3: 4: 5. Existe
una demanda de al menos 300, 250 y 200 unidades de productos A, B y C, y la
ganancia obtenida por unidad es de $ 90, $ 40 y $ 30, respectivamente. Formular el
problema como un problema de programación lineal.