INVESTIGACIÓN DE OPERACIONES

Modelos avanzados de programación lineal

MODELOS DE INVERSIÓN
MODELOS DE INVERSIÓN

Oportunidad AÑO 1 AÑO 2 AÑO 3

A 28% 28% 28%
B 20% 32% 32%
C 88%
D No aplica 35%
TABLA DE DATOS
 Oportunidad AÑO 1 AÑO 2 AÑO 3
PLANTEAMIENTO DEL MODELO A 28% 28% 28%
B 20% 32% 32%
C 88%
D No aplica 35%

MAXIMIZAR EL DINERO DISPONIBLE al inicio del año 4 (final del año 3)

VARIABLES DE DECISIÓN:
I1A Millones de pesos a invertir al inicio del año 1 en la opción A
Iij:
I1B Millones de pesos a invertir al inicio del año 1 en la opción B Millones de
I1C Millones de pesos a invertir al inicio del año 1 en la opción C pesos a
I2A Millones de pesos a invertir al inicio del año 2 en la opción A invertir al
I2B Millones de pesos a invertir al inicio del año 2 en la opción B inicio del año i
(1,2,3) en la
I2D Millones de pesos a invertir al inicio del año 2 en la opción D opción j
I3A Millones de pesos a invertir al inicio del año 3 en la opción A (A,B,C,D)
I3B Millones de pesos a invertir al inicio del año 3 en la opción B

1. DINERO DISPONIBLE PARA INVERTIR AL

CONJUNTO DE RESTRICCIONES: INICIO DE CADA AÑO EN CADA OPCION.
2. NO NEGATIVIDAD
OPCIONES AÑO 1 AÑO 2 AÑO 3
28% 28% 28% Disponer de
A

30 miilones
B
20% 32% 32% la máxima
C 88% cantidad de
No aplica 35% dinero
D

Zmáximo = 1.28 I3A + 1.32 I3B + 1.88 I1C + 1.35 I2D

I1A+I1B+I1C≤ 30 Capital disponible al inicio del año 1

I2A+I2B+I2D ≤ 1.28 I1A+1.20 I1B Capital disponible para invertir al

inicio del año 2

I3A+I3B ≤ 1.28 I2A+1.32 I2B Capital disponible para invertir al

inicio del año 3

I1A, I1B, I1C, I2A, I2B, I2D, I3A, I3B ≥ 0 No negatividad

MODELOS DE PROGRAMACIÓN HORARIA
REQUERIMIENTOS DE VIGILANCIA
 Número Mínimo de Agentes por período
22 55 88 110 44 33

2 a.m. 6 a.m. 10 a.m. 14 pm 18 pm 22 pm 2 a.m.

Número Mínimo de Agentes por período

22 55 88 110 44 33

2 a.m. 6 a.m. 10 a.m. 14 pm 18 pm 22 pm 2 a.m.

TURNO 1: 2-10 a.m (T1)
TURNO 2: 6a.m–2pm (T2)
TURNO 3: 10a.m-6p.m (T3)
TURNO 4: 2-10 p.m (T4)
TURNO 5: 6p.m-2a.m (T5)
TURNO 6 (T6) TURNO 6 (T6)
PLANTEAMIENTO DEL MODELO

MINIMIZAR EL NÚMERO TOTAL DE AGENTES necesarios para

cubrir el plan de vigilancia diario en Ciudad Sana.

VARIABLES DE DECISIÓN:
T1 Numero de agentes que inician su jornada a las 2 a.m. y terminan a las 10 a.m.

T2 Numero de agentes que inician su jornada a las 6 a.m. y terminan a las 14 p.m.

T3 Numero de agentes que inician su jornada a las 10 a.m. y terminan a las 18 p.m.

T4 Numero de agentes que inician su jornada a las 14 p.m. y terminan a las 22 p.m.

T5 Numero de agentes que inician su jornada a las 18 p.m. y terminan a las 2 a.m.

T6 Numero de agentes que inician su jornada a las 22 p.m. y terminan a las 6 a.m.
CONJUNTO DE RESTRICCIONES:
1. REQUERIMIENTOS MINIMOS CADA
PERIODO DE CUATRO HORAS
Número Mínimo de Agentes por período
Los períodos son de 4 horas pero los
agentes laboran 8 horas continuas 22 55 88 110 44 33

2. CONDICIONES OBVIAS 2 a.m. 6 a.m. 10 a.m. 14 pm 18 pm 22 pm 2 a.m.

Incluye No Negatividad

FUNCIÓN OBJETIVO: CONJUNTO DE RESTRICCIONES:

T1 + T6 ≥ 22
Zmínimo = T1 + T2 + T3 + T4 + T5 + T6 T1 + T2 ≥ 55
1.
T2 + T3 ≥ 88 REQUERIMIENTOS
T3 + T4 ≥ 110 MINIMOS CADA
PERIODO DE
T4 + T5 ≥ 44 CUATRO HORAS
T5 + T6 ≥ 33
2. No negatividad Ti ≥ 0 y entero
MODELOS DE ASIGNACIÓN
 La organización financiera SUPERIOR ha seleccionado siete candidatos para cubrir siete
cargos directivos en la nueva sucursal que dará servicio al público en mes próximo. Se
realizaron pruebas a cada profesional en cada cargo y los resultados se calificaron de 1
(menor) a 10 (mejor). La tabla inferior registra los resultados alcanzados por cada
profesional en cada cargo. Antonio, experto en Modelación Matemática, ha sido
encargado por la Gerencia General para realizar el proceso de asignación de profesional
a cargos de tal forma que se obtenga la mejor calificación del nuevo equipo de trabajo.
Cobranza Banca Tarjeta de Crédito
Crédito Banca Créditos Banca Créditos Gerencia
PROFESIONAL Personal y y Mercadeo Banca Libranzas (6)
Personal (1) Empresarial (2) Especiales (3) Comercial (7)
Vehículos (4) Personal (5)

CLAUDIA (C) 8 9 8 7 6 6 7
ALAN (A) 8 7 8 7 9 8 9
VIVIANA (V) 9 6 5 8 8 7 7
JORGE (J) 7 6 9 8 6 9 8
LUZ ADRIANA (L) 6 7 9 9 9 6 6
NELSON (N) 6 9 9 7 6 6 8
AURA (U) 10 7 6 9 8 6 8
Los modelos de asignación se caracterizan por establecer una relación 1-1. Esto indica que a
cada uno de los orígenes se le ASIGNARÁ, uno y solo uno de los destinos y que a cada
destino le corresponde uno y solo uno de los orígenes.. Las variables de decisión se
denominan BINARIAS (0: NO se asigna; 1: SI se asigna). Ejemplo: Máquinas a espacios en la
planta, Gerentes a cada uno de los departamentos, Nadadores a cada uno de los estilos, etc).

MAXIMIZAR LA CALIFICACIÓN DEL EQUIPO DE TRABAJO

VARIABLES DE Xij: Asignacion del Profesional i (C,A,V,J,L,N,U) al cargo j

DECISIÓN: (1,2,3,4,5,6,7)
= 0 Cuando NO se asigna el profesional i al cargo j
X = 1 Cuando ES asignado el profesional i al cargo j
ij BINARIA

CONJUNTO DE 1. Cada Profesional debe asignarse a un solo cargo

RESTRICCIONES: 2. Cada cargo debe ser cubierto por un solo Profesional
 Tarjeta de
Cobranza Banca
Crédito Banca Créditos Banca Créditos Crédito y Gerencia
PROFESIONAL Personal y Libranzas (6)
Personal (1) Empresarial (2) Especiales (3) Mercadeo Banca Comercial (7)
Vehículos (4)
Personal (5)
CLAUDIA (C) 8 9 8 7 6 6 7
ALAN (A) 8 7 8 7 9 8 9
VIVIANA (V) 9 6 5 8 8 7 7
JORGE (J) 7 6 9 8 6 9 8
LUZ ADRIANA (L) 6 7 9 9 9 6 6
NELSON (N) 6 9 9 7 6 6 8
AURA (U) 10 7 6 9 8 6 8
Zmin = 8Xc1 + 9Xc2 + 8Xc3 + 7Xc4 + 6Xc5 + 6Xc6 + 7Xc7 +
8Xa1 + 7Xa2 + 8Xa3 + 7Xa4 + 9Xa5 + 8Xa6 + 9Xa7 +
9Xv1 + 6Xv2 + 5Xv3 + 8Xv4 + 8Xv5 + 7Xv6 + 7Xv7 +
7Xj1 + 6Xj2 + 9Xj3 + 8Xj4 + 6Xj5 + 9Xj6 + 8Xj7 +
6Xl1 + 7Xl2 + 9Xl3 + 9Xl4 + 9Xl5 + 6Xl6 + 6Xl7 +
6Xn1 + 9Xn2 + 9Xn3 + 7Xn4 + 6Xn5 + 6Xn6 + 8Xn7 +
10Xu1 + 7Xu2 + 6Xu3 + 9Xu4 + 8Xu5 + 6Xu6 + 8Xu7

SUMATORIA DE OFERTA = 1
SUMATORIA DE DEMANDA = 1
OFERTA = PROFESIONAL
DEMANDA = CARGOS DIRECTIVOS
Asignación de un solo Profesional a un cargo :
Xc1 + Xc2 + Xc3 + Xc4 + Xc5 + Xc6 + Xc7 = 1
Xa1 + Xa2 + Xa3 + Xa4 + Xa5 + Xa6 + Xa7 = 1
Xv1 + Xv2 + Xv3 + Xv4 + Xv5 + Xv6 + Xv7 = 1
Xj1 + Xj2 + Xj3 + Xj4 + Xj5 + Xj6 + Xj7 = 1
Xl1 + Xl2 + Xl3 + Xl4 + Xl5 + Xl6 + Xl7 = 1
Xn1 + Xn2 + Xn3 + Xn4 + Xn5 + Xn6 + Xn7 = 1
Xu1 + Xu2 + Xu3 + Xu4 + Xu5 + Xu6 + Xu7 = 1
Cada cargo debe ser cubierto por un solo Profesional:
Xc1 + Xa1 + Xv1 + Xj1 + Xl1 + Xn1 + Xu1 = 1
Xc2 + Xa2 + Xv2 + Xj2 + Xl2 + Xn2 + Xu2 = 1
Xc3 + Xa3 + Xv3 + Xj3 + Xl3 + Xn3 + Xu3 = 1
Xc4 + Xa4 + Xv4 + Xj4 + Xl4 + Xn4 + Xu4 = 1
Xc5 + Xa5 + Xv5 + Xj5 + Xl5 + Xn5 + Xu5 = 1
Xc6 + Xa6 + Xv6 + Xj6 + Xl6 + Xn6 + Xu6 = 1
Xc7 + Xa7 + Xv7 + Xj7 + Xl7 + Xn7 + Xu7 = 1
 Cobranza Tarjeta de
Crédito Créditos
Créditos Banca Crédito y Gerencia
Banca Banca Libranzas
PROFESIONAL Especiales Personal y Mercadeo Comercial
Personal Empresa (6)
(3) Vehículos Banca (7)
(1) rial (2)

CLAUDIA (C) 8 9 8
(4)
7
Personal (5)
6 6 7
SOLVER:
ALAN (A)
VIVIANA (V)
8
9
7
6
8
5
7
8
9
8
8
7
9
7
INGRESO DE
JORGE (J) 7 6 9 8 6 9 8 DATOS
LUZ ADRIANA (L) 6 7 9 9 9 6 6
NELSON (N) 6 9 9 7 6 6 8
AURA (U) 10 7 6 9 8 6 8

Cobranza Tarjeta de
Crédito Créditos
Créditos Banca Crédito y Gerencia
Banca Banca Libranzas
PROFESIONAL Especiales Personal y Mercadeo Comercial Oferta
Personal Empresa (6)
(3) Vehículos Banca (7)
(1) rial (2)
(4) Personal (5)
CLAUDIA (C) 0 1
ALAN (A) 0 1
VIVIANA (V) 0 1
JORGE (J) 0 1
LUZ ADRIANA (L) 0 1
NELSON (N) 0 1
AURA (U) 0 1
DEMANDA 1 1 1 1 1 1 1
0 0 0 0 0 0 0

Zmax = 0
 Ingresar datos de
calificación en
cada cargo

Oferta = 1

=suma(B11:B17) =suma(B11:H11)
Copy B19 to C19:H19 Copy I11 to I12:I18

Demanda = 1

=sumaproducto(B2:H8;B11:H18)
Claudia Créditos Banca empresarial
Alan Gerencia Comercial
Viviana Tarjetas de Crédito
Jorge Libranzas
Luz Adriana Cobranza Banca Personal
Nelson Créditos Especiales
Aura Crédito Banca Personal

SOLUCIÓN
Estos modelos se caracterizan por incluir origenes (ofertas) y destinos (demandas). Su
relación de muchos-muchos. El número de orígenes puede ser diferente al número de
destinos. Un origen puede realizar despachos a varios destinos y un destino puede
recibir despachos de varios orígenes.
Los estimulantes psiquiátricos tratan los síntomas principales del trastorno de hiperactividad o déficit
de la atención (ADHD) que incluyen impulsividad, hiperactividad y falta de atención. Actualmente el
medicamento de mayor demanda es el Metilfenidato cuyo nombre comercial es “Daytrana Parche”
que es el más reciente y utiliza un parche para suministrar metilfenidato a través de la piel. El parche
puede causar algo de irritación en la piel.
Bogotá, Cali, Barranquilla y Medellín son los centros mayoristas de distribución autorizados para
Colombia. Estos centros surten este medicamento a tres centros médicos localizados en Pasto,
Ibagué y Santa Marta que semestralmente requieres de 800, 900 y 700 cajas.
Para el próximo semestre se dispone del siguiente nivel de inventarios de cajas de Daytran aparche:
600, 400, 1000 y 500 cajas en Bogotá, Cali, Barranquilla y Medellín respectivamente.
La siguiente tabla registra los costos de envío por caja de cada centro mayorista a cada centro
médico. Utilice PL para identificar el plan óptimo de despacho del medicamento que permita
minimizar el costo total de envío.
 MODELO DE TRANSPORTE

DISTRI/CENTRO PASTO IBAGUE SANTA MARTA

BOGOTÁ 4 2 8

CALI 6 5 7

B/QUILLA 9 12 8

MEDELLÍN 14 15 10
 MINIMIZAR EL COSTO TOTAL del plan de despacho de las sucursales a los distintos
DISTRIBUIDORES
VARIABLES DE DECISIÓN:
M
O BP
BI
Cajas despachadas de Bogotá hacia Pasto
Cajas despachadas de Bogotá hacia Ibagué
D BS
CP
Cajas despachadas de Bogotá hacia Santa Marta
Cajas despachadas de Cali hacia Pasto
E CI
CS
Cajas despachadas de Cali hacia Ibagué
Cajas despachadas de Cali hacia Santa Marta
L QP
QI
Cajas despachadas de Barranquilla hacia Pasto
Cajas despachadas de Barranquilla hacia Ibagué

O QS
MP
Cajas despachadas de Barranquilla hacia Santa Marta
Cajas despachadas de Medellín hacia Pasto
MI Cajas despachadas de Medellín hacia Ibagué
MS Cajas despachadas de Medellín hacia Santa Marta
Xij: Toneladas despachadas desde la sucursal i (B,C,Q,M) al distribuidor j (P,I,S)
PLANTEAMIENTO DEL MODELO
CONJUNTO DE RESTRICCIONES:

1. La máxima cantidad disponible para despacho

en Centro de Distribución (Bogotá, Cali,
Barranquilla, Medellín)

2. La demanda requerida por cada Centro Médico

(Pasto, Ibagué, Santa Marta)

3. No negatividad
DISTRI/CENTRO PASTO IBAGUE SANTA
MARTA
BOGOTÁ 4 2 8
CALI 6 5 7 Bogotá 600 Cajas Pasto 800 Cajas
B/QUILLA 9 12 8 Cali 400 Cajas Ibagué 900 Cajas
MEDELLÍN 14 15 10 Barranquilla 1000 Cajas Santa Marta 700 Cajas
Medellín 500 Cajas
Costos de envío
ORIGENES DESTINOS

Zmin = 4BP+2BI+8BS+6CP+5CI+7CS+9QP+12QI+8QS+14MP+15MI+10MS
Máxima cantidad a despachar Cumplimiento de la demanda
(Distribuidor): del cliente (Centro Médico):
BP + BI + BS ≤ 600 BP + CP + QP + MP = 800
CP + CI + CS ≤ 400 BI + CI + QI + MI = 900
BS + CS + QS + MS = 700
QP + QI + QS ≤ 1000
MP + MI + MS ≤ 500

Xij ≥ 0, entera

TRANSBORDO
CASO: COMPUALL»
El grupo empresarial «COMPUALL» tiene
relación con dos empresas de China y Estados
Unidos para la importación de computadores
personales que deben llegar a sus almacenes
centrales situados en Cali y Palmira.
Desde estos lugares se despachan hacia las
ciudades de Armenia, Manizales, Pereira y
Popayán. Los datos de costos de envío por
computador, la demanda en las cuatro
ciudades y la disponibilidad de equipos en
las empresas de China y Estados Unidos
para el segundo semestre del presente
año, se registran en la siguiente tabla. Se
desea generar el plan de costo mínimo.

ORIGEN
DESTINO
CALI (1) PALMIRA (2) MANIZALES (3) ARMENIA (4) POPAYAN (5) PEREIRA (6) OFERTA
CHINA (1) 5 8 2000
EEUU (2) 6 8 1400
CALI (3) 6 5 6 7
PALMIRA (4) 3 4 5 5
DEMANDA 800 700 650 1000
 ORIGEN
DESTINO
CALI (1) PALMIRA (2) MANIZALES (3) ARMENIA (4) POPAYAN (5) PEREIRA (6) OFERTA
CHINA (1) 5 8 2000
EEUU (2) 6 8 1400
CALI (3) 6 5 6 7
PALMIRA (4) 3 4 5 5
DEMANDA 800 700 650 1000

2000 MANIZ 800

CHINA

CALI
ARME
700

PALMIRA POPA 650

EEUU

1400 PEREI 1000

 VARIABLES DE DECISIÓN:
Xi-j : Computadores enviados del origen i (China, EEUU, Cali, Palmira), al destino j
(Cali, Palmira, Manizales, Armenia, Popayán, Pereira)
FUNCIÓN OBJETIVO:
Minimizar el costo total del plan de despacho de computadores
Zmin = 5X1-1 + 8X1-2 + 6X2-1 + 8X2-2 +6X3-3 + 5X3-4 + 6X3-5 + 7X3-6 + 3X4-3 + 4X4-4 + 5X4-5 +
5X4-6
-CONJUNTO DE RESTRICCIONES:
1) X1-1 + X1-2 ≤ 2000 2) X2-1 + X2-2 ≤ 1400 Oferta
3) X3-3 + X4-3 = 800 4) X3-4 + X4-4 = 700 Demanda
5) X3-5 + X4-5 = 650 6) X3-6 + X4-6 = 1000 Demanda
7) X1-1 + X2-1 ≥ X3-3 + X3-4 + X3-5 + X3-6 8) X1-2 + X2-2 ≥ X4-3 + X4-4 + X4-5 + X4-6
X11 + X21 – X33 – X34 – X35 – X3-6 ≥ 0 X1-2 + X2-2 – X4-3 – X4-4 – X4-5 – X4-6 ≥ 0
9) Xi-j ≥ 0, enteros para todo i y j

ORIGEN
DESTINO
CALI (1) PALMIRA (2) MANIZALES (3) ARMENIA (4) POPAYAN (5) PEREIRA (6) OFERTA
CHINA (1) 5 8 2000
EEUU (2) 6 8 1400
CALI (3) 6 5 6 7
PALMIRA (4) 3 4 5 5
DEMANDA 800 700 650 1000
 MODELO DE
REPARACIÓN VIAL
La vía destapada que comunica a LA TIGRERA Y BELLAVISTA,
dos veredas cercanas a la ciudad de Lica, presenta un alto
MODELOS DE PL
nivel de deterioro. Dado los escasos recursos disponibles
para su recuperación se ha programado iniciar su reparación
PARA VÍAS
en un tramo de 18 kilómetros. La vía presenta numerosos
huecos y varios promontorios de tierra. Si hay sobrante de Punto de
3
M de tierra
tierra, se enviará a un relleno sanitario, localizado a 5 Trabajo Hueco Promontorio
kilómetros al norte del punto central de esta vía. Además, Tigrera
“Rocafuerte”, empresa extractora de piedra localizada 8 Km 4 600
kilómetros al occidente de Bellavista está dispuesta a vender Km 9 850
la tierra que haga falta para el relleno. Con el fin de abaratar Km 10 300
costos se utilizará la tierra sobrante por la nivelación en los Km11 730
puntos de promontorios para rellenar los huecos. Km 15 200
Km 17 860
El Ingeniero Civil ha proporcionado información sobre los Bellavista
puntos con presencia de huecos y los metros cúbicos de
tierra necesarios para su nivelación así como el lugar con
promontorios y los metros cúbicos de tierra sobrantes Costo Km Km Km Km Relleno
después de su nivelación. 3
(miles$ / m ) 4 10 11 15 Sanitario
Esta información se presenta en las tablas de la derecha. El
gerente financiero del proyecto ha entregado la relación de Km 9 13 25 28 30 30
costos por m3 de movimiento de tierra entre los distintos Km 17 20 18 15 12 40
puntos. El propósito es establecer un plan de movimiento de Rocafuerte 35 27 23 20 50
tierra para la recuperación de la vía que minimice los costos
totales.
 RELLENO SANITARIO Roca Fuerte

Tigrera Bellavista

km 4 km 9 km 10 km 11 km 15 km 17

Costo Km Km Km Km Relleno
VARIABLES DE DECISIÓN: 3
(miles$ / m ) 4 10 11 15 Sanitario
Xi-j : m³ de tierra enviados del km i Km 9 13 25 28 30 30
(9, 17, RF) enviados al km j (4, 10, Km 17 20 18 15 12 40
11, 15, 17, RS) Rocafuerte 35 27 23 20 50

FUNCIÓN OBJETIVO:
Minimizar el costo total de nivelación de la vía Tigrera-Bellavista
Zmin = 13X9-4 + 25X9-10 + 28X9-11 + 30X9-15 +30X9-RS + 20X17-4 + 18X17-10 +
15X17-11 + 12X17-15 + 40X17-RS + 35XRF-4 + 27XRF-10 + 23XRF-11 + 20XRF-15 +
50XRF-RS
-CONJUNTO DE RESTRICCIONES:
1) X9-4 + X9-10 + X9-11 + X9-15 + X9-RS = 850
2) X17-4 + X17-10 + X17-11 + X17-15 + X17-RS = 860
3) X9-4 + X17-4 + XRC-4 = 600 4) X9-10 + X17-10 + XRC-10 = 300
5) X9-11 + X17-11 + XRC-11 = 730 6) X9-15 + X17-15 + XRC-15 = 200
7) Xi-j ≥ 0
INGRESO DE DATOS EN SOLVER
 SOLUCIÓN
SOLUCIÓN:
PROMONTORIO del km 9 ENVÍA: 400 m³ al km 4, 300 m³ al km 10, 70 m³ al km 11 y 80 m³
al Relleno
PROMONTORIO DEL km 17 ENVÍA: 660 m³ al km 11 y 200 m³ al km 15

COSTO TOTAL DE NIVELACION DE VIA ENTRE LA TIGRERA Y BELLAVISTA: $29.360.000

 MODELO DE
PRODUCCIÓN
 PROGRAMAS DE PRODUCCIÓN
Cada semana, CALI-JUGOS, usa una sola maquina durante 150 horas para
destilar jugo de naranja y de toronja en concentrados almacenados en dos
tanques separados de 1000 galones antes de congelarlos. La máquina puede
procesar 25 galones de jugo de naranja por hora, pero solo 20 galones de
jugo de toronja. Cada galón de jugo de naranja cuesta $1.50 y pierde 30% de
contenido de agua al destilarse en concentrado. El concentrado de jugo de
naranja se vende después en $6.00 por galón. Cada galón de jugo de toronja
cuesta $2.00 y pierde 25% de contenido de agua al destilarse en
concentrado. El concentrado de jugo de toronja se vende después en $8.00
por galón.

Formule un modelo de programación lineal para determinar el plan de

producción que maximice la ganancia para la siguiente semana usando las
variables:
JN = número de galones de jugo de naranja por semana.
JT = número de galones de jugo de toronja por semana.
Naranja: 1 Galón de Jugo = 0,70 galones de NARANJA TORONJA
concentrado
150 HORAS
Utilidad = 6(0,70JN) – 1,50JN = 2,70JN PROCESO DE JUGOS
NARANJA: 25 gal/hr
Toronja: 1 Galón de Jugo = 0,75 galones de TORONJA: 20 gal/hr
COSTO PROD. JUGO
concentrado $1,50/gal jugo Nar.
Utilidad = 8(0,75JT) – 2,00JT = 4JN $2,00/gal jugo Tor

RESTRICCIONES: PROCESO DE CONCENTRADO

NARANJA: Pierde 30% de agua
1. Horas disponibles de máquina: TORONJA:Pierde 25% de agua.

JN/25 + JT/20 ≤ 150

2. Almacenamiento concentrados:
0,70JN ≤ 1000
0,75JT ≤ 1000 CONCENTRADO CONCENTRADO
3. No Negatividad: NARANJA TORONJA
1000 galones 1000 galones
JN, JT ≥ 0 VENTA: $6/gal VENTA: $8/gal

FUNCIÓN OBJETIVO: Zmax = 2,7JN + 4JT

Formule un modelo de PL para determinar el plan de producción que maximice
la ganancia para la siguiente semana usando las variables:
JN = número de galones de jugo de naranja por semana.
JT = número de galones de jugo de toronja por semana.
 SOLUCIÓN
PRODUCIR CADA
SEMANA:
 1428,57 galones de
jugo de naranja
 1333,33 galones de
jugo de toronja.
GALONES DE JUGO DE:
Variables de Decisión: Naranja (JN) Toronja (JT) Valor Función
Solución: 1428,5714 1333,3333 Objetivo: Ecuación
Coeficientes Func. Objetivo: 2,7 4 9190,4762 =SUMAPRODUCTO(E31:D31;E32:D32)

Se utilizarán 123,8 horas

GALONES DE JUGO DE: LHS RHS de máquina (26,2 horas
NARANJA TORONJA Ecuación disponibles)
HORAS MÁQUINA 0,04 0,05 123,80952 ≤ 150
La capacidad para
Almac. Concentrado Naranja 0,7 1000 ≤ 1000
Almac. Concentrado Toronja 0,75 1000 ≤ 1000
almacenar concentrado
Ecuación =SUMAPRODUCTO($C$31:$D$31;C37:D37) se satisface
completamente
 ANÁLISIS DE SENSIBILIDAD MODELO DE PL PARA
PRODUCCIÓN
CASO: CALI JUGOS
ANALISIS DE SENSIBILIDAD
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$4 Solución: Naranja (JN) 1428,571429 0 2,7 1E+30 2,7
$D$4 Solución: Toronja (JT) 1333,333333 0 4 1E+30 4

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$10 HORAS MÁQUINA Ecuación 123,8095238 0 150 1E+30 26,19047619
$E$11 Almac. Concentrado Naranja Ecuación 1000 3,857142857 1000 458,3333333 1000
$E$12 Almac. Concentrado Toronja Ecuación 1000 5,333333333 1000 392,8571429 1000

1. Si tiene la alternativa de cambiar un tanque de 1000 galones de almacenamiento de

concentrado por uno de 1350 galones, ¿cuál sería su elección?
2. ¿Cuál sería el nivel de producción de jugos si la utilidad generada por naranja pasa de
$2,7 a $4,0?
 Formule un modelo de programación lineal para
determinar el plan de producción que maximice la
ganancia para la siguiente semana usando las variables:

1.
CN = número de galones de Concentrado de
naranja por semana.
CT = número de galones de Concentrado de
toronja por semana.

2.
HN = número de horas de máquina para
procesar naranja
HT = número de horas de máquina para
procesar toronja
 Una compañía productora de rollos de papel debe determinar
el mejor esquema de patrones de corte de rollos de 60

PRODUCCIÓN DE
pulgadas de ancho y de 80 pulgadas de ancho, para satisfacer
la demanda semanal por rollos más pequeños.

ROLLOS
El pedido semanal es el siguiente: 30 rollos de 28 pulgadas, 60
rollos de 20 pulgadas y 48 rollos de 15 pulgadas. Cualquier
sobrante de rollo de ancho menor de 15 pulgadas se considera
como desperdicio. ¿De qué forma deben cortarse los rollos de
60 y 80 pulgadas para satisfacer la demanda y obtener el
menor desperdicio posible? Suponga que se dispone de 50
rollos de 80 pulgadas de ancho y un número suficiente de
rollos de 60 pulgadas.