Guia de Ejercicios Resueltos de Formulación - Parte 2

1.
Análisis de sensibilidad
Instrucciones: En cada uno de los siguientes ejercicios, responda las preguntas únicamente a partir del reporte de la
solución óptima y del reporte de rangos de sensibilidad que presenta el software LINGO
Ejercicio 1.1: ALFA S.A. (Para ser desarrollado en clase: Caso de Maximización)
ALFA S.A. produce cuatro tipos de producto a partir de una misma materia prima; cuyos requerimientos unitarios de
mano de obra y materia prima se muestran a continuación:
Tipo de producto 1 2 3 4
Mano de obra (horas/unidad) 3 2 5 1.5
Materia prima (kg/unidad) 1.5 1.8 2.2 1.6
Utilidad ($/unidad) 16 18 12 16
La empresa dispone de 1400 horas de mano de obra y 1000 kg de materia prima. Se sabe que los clientes comprarán
a lo más 200 unidades de producto 1 y a lo más de 120 unidades de producto 2. Asimismo, los clientes comprarán
como mínimo 100 unidades del producto 3 y como mínimo 120 unidades del producto 4. Todo lo que se produzca se
venderá.
El modelo de programación lineal que maximiza las utilidades semanales es:
Sets:
Tipo /1..4/ : ManoObra, MPrima, Utilidad, Limite, X ;
End sets
Data:
ManoObra = 3 2 5 1.5 ;
MPrima = 1.5 1.8 2.2 1.6 ;
Utilidad = 16 18 12 16 ;
Limite = 200 120 100 120 ;
End data
Max = @sum(Tipo(i): Utilidad(i)*X(i));
[Dispo_MO] @sum(Tipo(i): ManoObra(i)*X(i)) <= 1400 ;
[Dispo_MP] @sum(Tipo(i): MPrima(i)*X(i)) <= 1000 ;
@For(Tipo(i) | i#LE#2 : [Max_a_comprar] X(i) <= Limite(i)) ;
@For(Tipo(i) | i#GE#3 : [Min_a_comprar] X(i) >= Limite(i)) ;
End
Tomando en cuenta los resultados obtenidos responder las siguientes preguntas:
a) ¿Cuál es la base óptima del problema?

b) ¿El modelo posee múltiples soluciones óptimas? Justifique.
c) El gerente de mercadeo le dice que por contrato con uno de los clientes más importantes de la empresa se debe
entregar 50 unidades del producto 2. ¿Qué impacto tendrá esta decisión en las utilidades de la empresa? Determine
la nueva utilidad óptima.
d) ¿Cuál debe ser la utilidad unitaria mínima del producto 2 de tal manera que convenga producirlo? Justifique su
respuesta.
e) Por razones de equilibrio de mercado, la utilidad del producto 3 se ha incrementado en 18%. ¿Cambiará el plan
óptimo de producción?
f) Suponga que el precio de venta unitario del producto 1 es $30. ¿Entre qué límites puede variar dicho precio de
venta sin que varíe el plan óptimo de producción?
g) Se quiere llevar a cabo una campaña publicitaria para que los clientes compren por lo menos 150 unidades de
producto 3. Calcule, de ser posible, la nueva utilidad óptima.
h) La empresa tiene la oportunidad de adquirir 100 kg más de materia prima. ¿le conviene tomar esta decisión? ¿Se
verá afectada la base óptima? Calcule, de ser posible, la nueva utilidad óptima, justificando su respuesta.
i) Calcule de ser posible la nueva utilidad óptima, si la disponibilidad de materia prima se reduce en 120 kg.
Ejercicio 1.2: Natura – Farma (Caso de Minimización)
La empresa Natura – Farma se dedica a la extracción de compuestos medicinales de los árboles de la Amazonía. Para
la extracción del compuesto X puede emplear la corteza de cualquiera de 2 árboles: Copaiba y Ojé. Para extraer el
Página 2
compuesto se puede usar cualquiera de 2 procesos distintos: P1 y P2. La información sobre la cantidad de compuesto
medicinal que se extrae de la corteza de los diferentes árboles según el proceso elegido, los costos por Kg. de corteza,
disponibilidad semanal de corteza, costo de procesamiento por Kg. de corteza y la capacidad semanal de cada proceso
extractivo se presentan en la siguiente tabla:
Compuesto extraído
Información sobre insumos
(%)
P1 P2 Costo (Soles/kg) Disponibilidad (kg)
Copaiba 1.5 1.70 0.35 38000
Ojé 2.0 1.85 0.50 50000
Costo procesamiento (Soles/kg) 1 0.70
Capacidad de proceso (kg) 40000 50000
Natura – Farma necesita producir semanalmente por lo menos 1600 Kg. del compuesto medicinal.
El modelo de programación lineal que permite a Natura – Farma resolver su problema de producción es el siguiente:
Sets:
Corteza/1..2/:costo_i,disp;
Proceso/1..2/:costo_p,cap;
CP(corteza,proceso):porcentaje, x;
End sets
Data:
costo_i = 0.35 0.5;
costo_p = 1 0.7;
disp = 38000 50000;
cap = 40000 50000;
porcentaje = 0.015 0.017
0.02 0.0185;
End data
Min=@sum(CP(i,j):(costo_i(i)+costo_p(j))*x(i,j));
@for(corteza(i):[disponibilidad] @sum(proceso(j):x(i,j)) <= disp(i));

@for(proceso(j):[capacidad] @sum(corteza(i):x(i,j)) <= cap(j));
[compuesto_req]@sum(CP(i,j):x(i,j)*porcentaje(i,j)) >= 1600;
End
a) Identifique y defina las variables de decisión.

b) ¿Qué sucedería con el valor de la función objetivo si se decidiera destinar 2000 Kg. de corteza de Copaiba al
Proceso 1?
c) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto medicinal; ahora solo se debe
producir por lo menos 1580 Kg. ¿Cuál sería el nuevo valor de la función objetivo? Sustente su respuesta sin correr
el modelo.
d) Un proveedor le ofrece al administrador de Natura – Farma, suministrarle corteza adicional de cualquiera de los
tipos de árbol. Si, usted como administrador se decidiera por la compra de alguna de los tipos de corteza. ¿Por
cuál se decidiría? ¿Cuántos Kg. podría adquirir sin que la base óptima se modifique?. Sustente su respuesta sin
correr el modelo.
e) ¿Cuál de los procesos trabaja a toda su capacidad? ¿Cuál puede ser la máxima capacidad de dicho proceso a fin
de que la base actual no cambie?
Ejercicio 1.3: Suministro de arena
Usted es un contratista que puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San Borja.
La arena se puede obtener de dos canteras ubicadas en Cieneguilla y Lurín. La cantidad máxima que puede comprar
en Cieneguilla es 18 toneladas y en Lurín 14 toneladas.
Los costos de transporte y obtención de la arena se muestran en el cuadro siguiente:
Página 3
Costo de transporte
(soles / tonelada)
Construcción Costo de arena
Surco La Molina San Borja
Cantera (soles/tonelada)
Cieneguilla 30 60 50 100
Lurín 60 30 40 120
La cantidad de arena que como mínimo debe entregar a cada construcción es la siguiente:
Surco La Molina San Borja

10 toneladas 5 toneladas 10 toneladas
Teniendo en cuenta los datos anteriores, el modelo de programación lineal que permite al contratista determinar la
cantidad de arena que debe transportar desde las canteras a las construcciones es el siguiente:
Sets:
cant/1..2/ : disp, costo;
const/1..3/ : req;
CC(cant,const) : costo_t, x;
End sets
data:
req = 10 5 10;
disp = 18 14;
costo = 100 120;
costo_t = 30 60 50 60 30 40;
End data
Min = @sum(cc(i,j):x(i,j)*costo_t(i,j)+x(i,j)*costo(i));
@for(cant(i):[disponibilidad] @sum(const(j):x(i,j))<=disp(i));
@for(const(j):[requerimiento] @sum(cant(i):x(i,j))>=req(j));
End
a) Defina las variables de decisión.

b) Si tuviera que establecer el precio por tonelada a cobrar a cada una de las construcciones por el material que les
entrega, ¿qué resultados emplearía como base para fijar dichos precios?
c) Usted ha escuchado que es posible que la cantera de Cieneguilla eleve el costo por tonelada de arena. ¿Hasta qué
precio estaría usted dispuesto a pagar por tonelada en dicha cantera para mantener su plan actual?
d) Se ha enterado que un competidor ha acudido antes que usted a la cantera de Cieneguilla y ha comprado material
dejándole a usted una disponibilidad menor. Usted desea evaluar cuál será el efecto en sus costos totales y cuál
sería la máxima disminución de dicha disponibilidad que le permitiera mantener las mismas rutas de transporte a
utilizar en su plan actual.
Ejercicio 1.4: DIGITAL IMPORT
DIGITAL IMPORT es una empresa que se dedica principalmente a la venta de los siguientes artículos: Televisores de
pantalla plana, equipos DVD, y equipos de sonido de alta fidelidad, los mismos que importa de una reconocida marca
de equipos digitales. Los precios de venta, los costos de adquisición de cada uno de los artículos, el espacio de
almacenamiento requerido, y las horas-hombre (HH) necesarias para su comercialización se presentan en la siguiente
tabla:
Precio de venta Costo adquisición Espacio Comercialización

Artículo
($/unidad) ($/unidad) (m3 / unidad) (HH / unidad)
TV. pantalla plana 250 180 0.20 4
Equipo DVD 100 65 0.08 2
Equipo de sonido 150 100 0.40 1
Digital importa recibe sus lotes de pedidos cada 2 semanas (14 días), motivo por el cual desea planificar su plan de
compras para cada período de aprovisionamiento. El almacén tiene una capacidad útil de almacenamiento de 180 m3,
Página 4
cada día la fuerza de ventas disponible es de 10 trabajadores que laboran 8 horas diarias, se ha destinado $ 60700 para
la adquisición de mercadería. El modelo de programación lineal en LINGO que resuelve el problema de DIGITAL IMPORT
es el siguiente:
Sets:
modelo/1..3/ : precio, costo, espacio, tiempo, x;
End sets
Data:
costo=180 65 100;
precio=250 100 150;
tiempo=4 2 1;
espacio=0.2 0.08 0.4;
End data
Max=@sum(modelo(i):(precio-costo)*x);
[disp_espacio]@sum(modelo(i):x*espacio)<=180;
[disp_tiempo]@sum(modelo(i):x*tiempo)<=8*10*14;
[disp_presupuesto]@sum(modelo(i):x*costo)<=60700;
End

b) ¿Cuál sería el nuevo valor de la función objetivo, si se decidiera adquirir 15 TV. pantalla plana?
c) Si el precio de venta de los equipos DVD ya no fuera $ 100, si no que ahora fuera de $ 98. ¿La base óptima se
modificaría?
d) El administrador de DIGITAL IMPORT tiene dos posibilidades: Alquilar 22 m3 de almacenamiento extra o aumentar
de 8 a 9 las horas que se laboran cada día. Independientemente del costo que representa cada alternativa ¿Cuál
de las dos opciones es más conveniente?
Ejercicio 1.5: Obras Públicas
El presidente de una región del interior del país ha visto disminuir su popularidad durante los últimos meses; la población
le reclama que haga más obras públicas. Ordenó a sus asesores que realicen un estudio sobre las obras públicas que
se pueden realizar con una duración no mayor de 20 días. Los asesores fueron recogiendo las opiniones de los
pobladores de las diferentes provincias de la región, luego de lo cual determinaron los 4 tipos de obras públicas más
solicitadas, que se pueden realizar en ese período de tiempo. Los requerimientos y el número de familias beneficiadas
en promedio por cada tipo de obra pública se presentan en la siguiente tabla:
Ingenieros Maquinaria Maquinaria Familias

Tipo de obra pública Obreros
civiles Tipo 1 Tipo 2 beneficiadas
Losa deportiva 2 10 2 1 190
Asfaltado pistas y veredas 3 12 2 2 250
Parques y jardines 1 8 1 2 180
Locales comunales 2 9 1 1 150
Durante el período de tiempo señalado se dispone del siguiente número de ingenieros, obreros y maquinarias tipo 1 y
tipo 2.
Disponibilidad
Ingenieros civiles 84
Obreros 360
Maquinaria Tipo 1 51
Maquinaria Tipo 2 60
El modelo de programación lineal que permite determinar el plan óptimo de ejecución de obras públicas es el siguiente:
Página 5
Sets:
obra/1..4/ : beneficio, x;
recurso/1..4/ : disp;
OR(obra,recurso) : uso;
End sets
Data:
beneficio=190 250 180 150;
disp=84 360 51 60;
uso = 2 10 2 1
3 12 2 2
1 8 1 2
2 9 1 1;
End data
Max=@sum(obra(i):x*beneficio);
@for(recurso(j):[disponibilidad] @sum(obra(i):x(i)*uso(i,j))<=disp(j));
End
a) ¿Cuál sería el plan de ejecución de obras públicas?

b) ¿Qué sería más conveniente, aumentar la disponibilidad de Maquinarias Tipo 1 o Tipo 2?
c) ¿Cuál sería el nuevo valor de la función objetivo, si se decidiera construir 4 losas deportivas?
d) ¿Hasta que valores puede disminuir o aumentar el número de familias beneficiadas por la construcción de locales
comunales, de tal forma que la solución hallada inicialmente siga siendo la óptima?
e) El Alcalde de una Región vecina ofrece enviar a 40 obreros calificados. Se desea que la base solución óptima
hallada siga siendo la misma. ¿Se deberían aceptar a la totalidad de los obreros? ¿Cuál sería el nuevo valor de la
función objetivo que se lograría con los obreros que sean aceptados?
Ejercicio 1.6: Producción de zapatillas.
YURIKZO es una compañía que se dedica a la producción y comercialización de calzado deportivo. El gerente de
producción de la planta se encuentra planificando la producción de 3 modelos de zapatillas para correr: Falcon, Gazella
y Lynx. Los diferentes modelos requieren pasar por 3 áreas de trabajo para ser fabricados: preparación de materiales,
ensamblado y acabados y empaque. Las horas – hombre (HH) requeridas en cada área de trabajo para la producción
de un lote de zapatillas para correr, las HH disponibles semanalmente, así como el costo de mano de obra (costo por
hora – hombre) en cada una de las áreas de trabajo, se presentan en la siguiente tabla:
Tiempo requerido en cada área de trabajo

Modelo de zapatilla (HH / lote)
Preparación Ensamblado Acabados
Falcon 4.20 2.50 1.25
Gazelle 4.50 2.40 1.10
Lynx 4.00 2.60 1.20
Disponibilidad de HH 560 320 124
Costo mano de obra (S/./HH) 6 8 5
Los costos de materiales y los precios de venta de cada lote de zapatillas para correr se presentan en la siguiente tabla:
Costo de materiales Precio de venta

Modelo de zapatilla
(S/. / lote) (S/. / lote)
Falcon 4250 4900
Gazelle 5100 5700
Lynx 4600 5250
Se ha determinado que a lo más se deben producir 85 lotes de cada modelo de zapatillas. A continuación se define las
variables de decisión y se presenta el modelo de programación lineal, que permite resolver el problema de producción
de la empresa YURIKZO.
Página 6
Variables de decisión: Xi: Lotes de zapatillas para correr tipo i que se deben producir semanalmente (i = 1,
2, 3)
Sets:
zapatilla/1..3/:costo_mat,p_venta,X; !i;
area/1..3/:hh_disp,costo_mo; !j;
matriz(zapatilla,area):hh_req; !ij;
End sets
Data:
costo_mat = 4250 5100 4600;
p_venta = 4900 5700 5250;
hh_disp = 560 320 124;
costo_mo = 6 8 5;
hh_req = 4.20 2.50 1.25
4.50 2.40 1.10
4.00 2.60 1.20;
End data
Max = @sum(zapatilla(i): (p_venta(i)-costo_mat(i))*X(i))
- @sum(matriz(i,j): hh_req(i,j)*costo_mo(j)*X(i));
@for(area(j):[AREAS] @sum(zapatilla(i): hh_req(i,j)*X(i)) <= hh_disp(j));
@for(zapatilla(i):[MODELO] X(i) <= 85);
End
a) Completar el siguiente reporte administrativo de acuerdo a los resultados obtenidos luego de realizar las
modificaciones indicadas en el presente escenario.
Modelo de
Producción (lotes)
zapatilla
Falcon
Gazelle
Lynx
b) Señale que sucedería con el valor de la función objetivo por cada lote que se decidiera producir de las zapatillas
para correr modelo Falcon. ¿Cuál sería el nuevo valor de la función objetivo si se decidieran producir 11 lotes?
c) Indique en cuál área de trabajo sería recomendable el aumento de horas – hombre (HH) disponibles semanalmente.
Además indique como variaría el valor de la función objetivo por cada HH que se aumente a la disponibilidad
semanal.
d) Indique si sería posible incrementar 22 HH en el área de trabajo identificada en el ítem anterior, sin que se modifique
la base solución (conjunto de variables básicas) hallada originalmente; de ser posible, señale cuál sería el nuevo
valor de la función objetivo.
e) La restricción relacionada a una producción máxima de 85 lotes de zapatillas se debe a que esa es la demanda
máxima de cada modelo de zapatillas. Si se propone realizar una mini campaña de promoción adicional únicamente
dirigida a elevar la demanda máxima del modelo de zapatilla Lynx, a un costo de S/. 20 de tal forma que la demanda
máxima para dicho modelo de zapatilla se eleve de 85 a 96 lotes. Indique si resultaría o no conveniente, para la
compañía Yurikzo, realizar la mini campaña de promoción adicional.
Ejercicio 1.7: Kioda
KIODA es una empresa dedicada a la fabricación de cámaras fotográficas digitales; actualmente comercializa 4 modelos
de cámaras (A, B, C y D) que se diferencian por el zoom digital, zoom óptico y la tarjeta de memoria que utilizan, lo
cual se puede apreciar en la siguiente tabla de configuraciones:
A B C D
Zoom óptico 2x 2x 3x 3x
Zoom digital 3x 3x 3x 4x
Tarjeta de memoria 8G 16G 16G 16G
Los costos de los componentes mencionados en la anterior tabla conforman la mayor parte del costo total de las cámaras
fotográficas.
Los costos de cada uno de estos componentes, en dólares, se presentan en la siguiente tabla:
Página 7
Zoom 2x 3x 4x
Zoom óptico 30 55 ---
Zoom digital --- 60 90
8G 16G
Tarjeta de memoria 90 140
Los 4 modelos de cámaras fotográficas digitales poseen la misma demanda máxima semanal de 2800 cámaras.
La planta donde se producen las cámaras fotográficas tiene una capacidad de producción semanal de 7500 unidades
en total, no importando el modelo que se produzca. Los precios de venta de cada una de las cámaras digitales son de
$250, $300, $350 y $400 para los modelos A, B, C y D respectivamente.
El modelo de programación lineal que permite a KIODA obtener el plan óptimo de producción de cámaras fotográficas
digitales, así como el plan de adquisición de cada uno de los componentes es el siguiente:
Sets:
modelo/1..4/:precio,x;
parte/1..6/:costo,compra;! las partes son: zoom óptico 2x, zoom óptico 3x, zoom digital
3x, zoom digital 4x, tarjeta 8G, tarjeta 16G;
PxM(parte,modelo):uso;
End sets
Data:
precio=250,300,350,400;
costo=30,35,60,90,90,140;
uso = 1 1 0 0
0 0 1 1
1 1 1 0
0 0 0 1
1 0 0 0
0 1 1 1;
End data
Max=@sum(modelo(j):x*precio)- @sum(PxM(i,j):x(j)*uso(i,j)*costo(i));
@for(modelo(j):[demanda] x(j)<=2800);
@sum(modelo(j):x(j))<=7500;
@for(parte(i):[cant_comprar] @sum(modelo(j):x(j)*uso(i,j))=compra(i));
End

b) ¿Cuál sería el nuevo valor de la función objetivo, si se decidiera producir 20 cámaras digitales tipo A?
c) ¿Hasta que valores puede disminuir o aumentar el precio de venta de de la cámara tipo C, de tal forma que la
solución hallada siga siendo la óptima?
d) ¿Cuánto estaría dispuesto a pagar por cada unidad que se logre aumentar a la capacidad de producción?
e) De la pregunta anterior ¿En cuánto recomendaría aumentar la capacidad, de tal forma que la base óptima hallada
inicialmente no varíe?
f) Si debido a un desperfecto en las líneas de producción la capacidad de la planta se ve reducida en un 30%. ¿La
base hallada inicialmente sigue siendo óptima?.
Ejercicio 1.8: Planta multiproducto
El jefe de planta de una empresa debe programar la producción de cuatro productos. Tiene la posibilidad de utilizar dos
máquinas para producir, pero debe cumplir ciertas condiciones. Cada unidad de producto que fabrique sin importar la
máquina que se utilice, necesita de una cierta cantidad del recurso materia prima y del recurso mano de obra. Los datos
necesarios se señalan enseguida:
Página 8
Requerimiento de Materia Prima Requerimiento de Mano de Obra
(Kg/ unidad) (H-H/unidad)
Producto 1 4 10
Producto 2 6 12
Producto 3 5 11
Producto 4 7 13
Disponibilidad 30000 63000
Producción máxima Utilidad ($/unidad)

(unidades)
Máquina 1 Máquina 2 Máquina 1 Máquina 2
Producto 1 1000 1000 18 16
Producto 2 1000 1000 22 24
Producto 3 1000 1000 30 34
Producto 4 1000 1000 35 33
Producción total Producción total

máxima mínima
Máquina 1 2500 1000
Máquina 2 5000 2000
El modelo de programación lineal respectivo es el siguiente:
Sets:
p/1..4/:;
r/1..2/:disp;
m/1..2/:maxt,mint;
pr(p,r):req;
pm(p,m):x,util;
End sets
data:
util=18 16 22 24 30 34 35 33;
req=4 10 6 12 5 11 7 13;
disp=30000,63000;
maxt=2500 5000;
mint=1000 2000;
End data
Max = @sum(pm(i,j):x(i,j)*util(i,j));
@for(r(j): @sum(pm(i,k):x(i,k)*req(i,j))<=disp(j));
@for(pm(i,k):x(i,k)<=1000);
@for(m(j): @sum(p(i):x(i,j))<=maxt(j));
@for(m(j): @sum(p(i):x(i,j))>=mint(j));
End

b) Resuelva utilizando el lenguaje Lingo estructurado y señale el valor de las variables básicas que determinan el valor
de la función objetivo.
c) ¿Qué recurso recomendaría aumentar su disponibilidad?, indique el costo unitario máximo que podría aceptar para
este recurso. Justifique su respuesta.
d) ¿Cuál debe ser la utilidad mínima que debe tener el producto 2 para que resulte óptimo producirlo en la máquina
1?
e) Si tuviera que modificar los límites de producción total en las máquinas, indique qué límites modificaría. Justifique
su respuesta.
f) ¿Considera usted que es conveniente incrementar el máximo nivel de producción posible para algún producto en
alguna de las máquinas? Justifique su respuesta.
Página 9
Ejercicio 1.9: Operador logístico
CSI Operador Logístico es una empresa que se dedica a la prestación se servicios logísticos empresariales. Una empresa
de venta de productos por catálogos le ha solicitado al Gerente de CSI que le distribuya su mercancía, la cual se
encuentra en los almacenes de la empresa ubicados en 4 zonas de Lima Metropolitana. La empresa CSI posee 3 tipos
de camionetas: A, B y C. La disponibilidad de cada tipo de camioneta y la capacidad de carga (m3), de cada tipo de
camioneta se presenta a continuación:
Capacidad de
Tipo de Disponibilidad
carga
camioneta (camionetas)
(m3/camioneta)
Tipo A 12 24
Tipo B 6 30
Tipo C 10 18
Los costos de operación de cada tipo de camioneta dependerán de la zona donde se le asigne. Los costos de operación
y la carga mínima que debe recogerse desde cada una las zonas se presentan en la siguiente tabla:
Costo de operación (S/.)

Tipo de camioneta
Zona 1 Zona 2 Zona 3 Zona 4
Tipo A 185 200 190 215
Tipo B 320 350 340 365
Tipo C 180 180 175 170
Carga mínima (m3) 150 162 144 162
Se desea determinar cuántas camionetas de cada tipo se deben destinar a cada una de las zonas. A continuación se
presenta la variable de decisión y el modelo de programación lineal que permitirá resolver el problema de la empresa
CSI:
Variable de decisión: Xij: Cantidad de camionetas tipo i que se deben destinar a la Zona j.
Sets:
camioneta/1..3/:disp,cap_carga; !i;
zona/1..4/:carga_min; !j;
matriz_ij(camioneta,zona): costo_ope,X;
End sets
data:
disp = 12 6 10;
cap_carga = 24 30 18;
costo_ope = 185 200 190 215
320 350 340 365
180 180 175 170;
carga_min = 150 162 144 162;
End data
Min = @sum(matriz_ij(i,j): costo_ope(i,j)*X(i,j));
@for(camioneta(i): [DISPO] @sum(zona(j): X(i,j)) <= disp(i));
@for(zona(j): [CARGA] @sum(camioneta(i): cap_carga(i)*X(i,j)) >= carga_min(j));
End
a) Obtenga el nuevo valor de la función objetivo si se decidiera destinar 3 camionetas tipo A a la Zona 4.
b) Señale hasta que valor podría aumentar el costo operativo máximo de la camioneta tipo A que se destine a la Zona
2, para que se pueda seguir utilizando la asignación óptima de camionetas a las zonas.
c) Si la carga mínima de la Zona 2 aumenta en 30 m3. Indique si este aumento modificará la base óptima hallada
inicialmente. Si no se modifica la base óptima, obtenga el nuevo valor de la función objetivo.
Página 10
Ejercicio 1.10: Caramelos y Toffees
Una compañía manufacturera produce caramelos y toffees. La demanda pronosticada para los meses de enero, febrero
y marzo se muestra a continuación:
Demanda pronosticada Precio Mínimo a vender

(bolsas) ($/bolsa) (bolsas)
Mes Caramelos Toffees Caramelos Toffees Caramelos Toffees
Enero 10 700 4 300 10 13 1000 100
Febrero 10 000 4 250 11 12 500 120
Marzo 10 900 4 400 12 13 800 100
La compañía posee dos plantas de producción. Cualquier producto puede ser elaborado en cualquier planta. La
capacidad de cada planta y las tasas de producción se muestran en las siguientes tablas:
Capacidad (horas) Tasa de producción (horas/bolsa)

Mes Planta 1 Planta 2 Producto Planta 1 Planta 2
Enero 500 500 Caramelos 0.25 0.26
Febrero 300 300 Toffees 0.22 0.24
Marzo 600 500
Además, se debe tener en cuenta lo siguiente:
• No hay obligación de vender todo lo pronosticado.

• El costo de producción es 5 $/hora (se paga sólo por las horas trabajadas).
• Se puede almacenar productos a un costo mensual de 1.20 $/bolsa.
• El inventario en el almacén a inicios de Enero, es de 600 bolsas de caramelos y 800 bolsas de toffees.
• Al final del mes de marzo, se desea un inventario de por lo menos 1000 bolsas de caramelos y 1000 bolsas de
toffees en el almacén.
Las variables de decisión son las siguientes:
• Produccion(i,j,k) : Cantidad de bolsas a producir del producto i en el mes j y en la planta k.

• Inventario(i,j) : Inventario del producto i al final del mes j (en bolsas).
• Ventas(i,j) : Cantidad de bolsas a vender del producto i en el mes j.
El modelo de programación lineal para determinar el plan mensual de producción e inventarios que maximice la utilidad
total se muestra a continuación:
Sets:
Prod /Caram Toff/ : Inv_Ini; ! i;
Mes /ENE FEB MAR/ ; ! j;
Planta /PL1 PL2/ ; ! k;
ProdMes(Prod, Mes): Dem, Inv, Ventas, Minimo, Precio ; ! i,j;
MesPlanta(Mes, Planta): Cap; ! j,k;
ProdPlanta(Prod,Planta): Tasa; ! i,k;
ProdMesPlanta(Prod, Mes, Planta): Produccion; ! i,j,k;
End sets
Data:
Inv_Ini = 600 800 ;
Dem = 10700 10000 10900
4300 4250 4400 ;
Cap = 500 500
300 300
600 500 ;
Minimo = 1000 500 800
100 120 100 ;
Tasa = 0.25 0.26
0.22 0.24 ;
Precio = 10 11 12
13 12 13 ;
End data
Página 11
Max = @Sum(ProdMes(i,j): Ventas(i,j)*Precio(i,j))
- 5*@Sum(ProdMesPlanta(i,j,k): Produccion(i,j,k)*Tasa(i,k))
- 1.2*@Sum(ProdMes(i,j): Inv(i,j));
!Límite de capacidad por mes y por planta;

@For(MesPlanta(j,k): [Lim_Capac]
@Sum(Prod(i): Produccion(i,j,k)*Tasa(i,k)) <= Cap(j,k));
!Venta máxima por producto y por mes;
@For(ProdMes(i,j): [Venta_Max]
Ventas(i,j) <= Dem(i,j));
!Venta mínima por producto y por mes;
@For(ProdMes(i,j): [Venta_Min]
Ventas(i,j) >= Minimo(i,j));
!Balance de inventarios por producto y por mes;
@For(ProdMes(i,j) | j #EQ# 1 : [Bal_Inv_Ene]
Inv_Ini(i) + @Sum(Planta(k): Produccion(i,j,k)) = Ventas(i,j)+Inv(i,j));
@For(ProdMes(i,j) | j #GT# 1 : [Bal_Inv_Feb_Mar]
Inv(i,j-1) + @Sum(Planta(k): Produccion(i,j,k)) = Ventas(i,j)+Inv(i,j));
!Inventario mínimo por producto en el mes de marzo;
@For(Prodmes(i,j) | j #EQ# 3 :
[Inv_Min]Inv(i,j) >= 1000);
End
Responda las siguientes preguntas:
a) Complete el siguiente cuadro:
Plan óptimo de operaciones para el producto: Caramelos

Enero Febrero Marzo
Producción
Venta
Inventario
b) Si el precio de venta de los caramelos en el mes de enero se incrementara a 11 $/bolsa:

i. ¿Cambiará la base óptima? Justifique su respuesta.
ii. ¿Cambiará el plan óptimo de operaciones de la empresa? Justifique su respuesta.
iii. ¿Cambiará la utilidad total óptima? Justifique su respuesta. En caso de ser afirmativa, presente la nueva
utilidad total.
c) ¿Hasta qué valor puede aumentar el costo del inventario final de toffees en el mes de febrero sin que cambie la
solución óptima? Justifique su respuesta.
d) El gerente de abastecimiento ordena que el inventario de caramelos en el mes de marzo sea por lo menos 100
bolsas. ¿El impacto en las utilidades sería positivo, negativo o nulo? Justifique su respuesta. ¿Cuál sería la nueva
utilidad total?
e) ¿En qué planta y en qué mes se recomendaría incrementar la capacidad, y hasta qué capacidad recomendaría
hacerlo sin que cambie la base óptima? Justifique sus respuestas.
f) El gerente quiere que se produzca 150 bolsas de caramelos en la planta 1. Si tuviera que elegir que esa producción
se hiciera en un solo mes, ¿Qué mes elegiría? Justifique su respuesta. Además Determine la nueva utilidad total.
Ejercicio 1.11: Resinas
Daniel se dedica a la fabricación de resinas industriales especiales para la industria del plástico. Las resinas se venden
por litros en las siguientes presentaciones: fuerte, regular y dura.
La empresa cuenta con 3 reactores para la producción, cada uno con una capacidad de producción de 500 litros de
resina. Los costos de producción por reactor se muestran en el cuadro siguiente:
Página 12
Costos de producción
($/ litro de producto)
Presentación
Reactor A Reactor B Reactor C
Fuerte 4 5 6
Regular 7 9 11
Dura 5 4 3
Una vez elaborada la resina requiere tratamiento en tres departamentos: estabilización, enfriamiento y envasado. La
tabla siguiente muestra los tiempos de fabricación en minutos de cada uno de los productos:
Tiempo de tratamiento
Presentación (minutos/ litro de producto)
Estabilización Enfriamiento Envasado
Fuerte 15 15 3
Regular 10 15 4
Dura 8 4 2
Disponibilidad de tiempo 18000 min. 11500 min. 9000 min.
El precio de venta por litro en cada una de las presentaciones es de 30, 45 y 40 soles respectivamente.
El modelo de programación lineal para esta empresa se muestra a continuación, considerando que se debe producir
por lo menos 250 litros y no más de 1000 litros de cada resina para mantener la presencia en el mercado.
Sets:
Producto/Fuerte, Regular, Dura/ : PVenta;
Departamento/Estab, Enf, Env/ : disponibilidad;
Reactor/A, B,C/ ;
PxD(Producto, Departamento) : Requerimiento;
PxR (Producto, Reactor) : cantidad, CostoElaboracion;
End Sets
Data:
PVenta = 30 45 40;
Disponibilidad = 18000 11500 9000;
Requerimiento = ! Estabilizado Enfriamiento Envasado
!Fuerte; 15 15 3
!Regular; 10 15 4
!Dura; 8 4 2;
CostoElaboracion = !A !B C;
!Fuerte; 4 5 6
!Regular; 7 9 11
!Dura; 5 4 3;
End Data
!Función objetivo;
Max=@sum(PxR:cantidad*Pventa - cantidad*CostoElaboracion);
!Restricciones;
@for(Reactor(k):[capacidad_reactor] @sum(producto(i):cantidad(i,k))<=500);
@for(Departamento(j):[disponibilidad_dpto]
@sum(Producto(i):@sum(Reactor(k):cantidad(i,k)*Requerimiento(i,j)))<=disponibilid
ad(j));
@for(Producto(i):[prod_minima] @sum(Reactor(k):cantidad(i,k))>=250);
@for(Producto(i):[prod_maxima] @sum(Reactor(k):cantidad(i,k))<=1000);
End
Página 13
a) Complete el siguiente cuadro:
Presentación Producción (litros)

Fuerte
Regular
Dura
Utilidad: $ ________
b) ¿Puede demostrar que el problema tiene una solución óptima alternativa?. Justifique su respuesta.
c) Si la utilidad de la resina fuerte en el reactor A aumenta en $ 2. ¿Se modificaría la base óptima actual? ¿Cuál sería
el nuevo valor de la función objetivo? Justifique su respuesta.
d) correcto afirmar que el costo de elaboración de la resina regular en el reactor A se puede reducir en $2 sin modificar
la base óptima actual. Justifique su respuesta.
e) ¿Cuántos minutos de trabajo programaría usted en cada uno de los departamentos (estabilización, enfriamiento,
envasado)? Justifique su respuesta.
f) Si tuviera que aumentar el tiempo disponible en uno de los departamentos. ¿Cuál departamento es el adecuado y
porqué? Justifique su respuesta.
g) ¿Cuál es el rango de sensibilidad para el tiempo de envasado? ¿Qué significa estar en el rango?
h) Si se determina que la producción mínima de resina regular debe ser 240 litros. Indique cuál es el efecto en la
solución óptima. Justifique su respuesta.
Ejercicio 1.12: Cultivo de uvas
Una compañía vinícola ha adquirido 3 zonas de cultivo: Zona 1, Zona 2 y Zona 3, que serán destinadas al cultivo de
viñedos. El ingeniero agrónomo encargado de las plantaciones desea cultivar los siguientes tipos de uvas: Carbernet,
Chardonnay, Merlot y Moscatel. Para llevar a cabo dicho cultivo se debe considerar el costo de comprar cada planta de
uva y el costo que implica la siembra de cada una de ellas en cada una de las zonas; los mencionados costos se
presentan en la siguiente tabla, conjuntamente con la disponibilidad de plantas de cada tipo:
Costo de siembra (S/. / planta)

Disponibilidad Costo
Tipo de uva Zona 1 Zona 2 Zona 3
de plantas (S/. / planta)
Cabernet 80000 23 1.8 1.7 1.6
Chardonnay 85000 24 1.8 2.0 1.9
Merlot 68000 21 1.6 1.8 2.0
Moscatel 84000 25 2.2 1.6 2.1
Debido a las diferencias existentes entre los diferentes tipos de uva y entre los terrenos de cada una de las zonas, se
ha determinado la densidad (cantidad de plantas por hectárea) de las plantaciones de cada tipo de uva en cada
una de las zonas, de acuerdo a la siguiente tabla.
Densidad de plantación (plantas / hectárea)

Tipo de uva
Zona 1 Zona 2 Zona 3
Cabernet 3400 2600 3000
Chardonnay 3400 3000 2600
Merlot 3200 2400 2800
Moscatel 3600 2800 3200
La cantidad de hectáreas disponibles en cada una de las zonas se presentan en la siguiente tabla:
Zonas Hectáreas disponibles

Zona 1 40
Zona 2 46
Zona 3 24
El rendimiento en kilogramos de uva de cada planta y el ingreso por venta de las uvas producidas se muestran en la
siguiente tabla:
Página 14
Rendimiento Ingreso
Tipo de uva
(kg. / planta) (S/. / kg.)
Cabernet 8.2 3.2
Chardonnay 8.0 3.5
Merlot 8.5 2.8
Moscatel 7.8 3.7
En forma total, en las 3 zonas, se deben plantar a lo más 25 hectáreas de uva tipo Cabernet y por lo menos 25 hectáreas
de uva de tipo Merlot. El ingeniero agrónomo ha definido las siguientes variables de decisión:
X(t,z): número de hectáreas de la zona “z” que deben cultivarse con el tipo de uva “t”
Sets:
Tipo/1..4/:costoplanta,disponibilidad,rendimiento,ingreso;
Zona/1..3/:terreno;
TZ(tipo,zona):costosiembra,densidad,x;
End sets
Data:
Costoplanta = 23 24 21 25;
disponibilidad = 80000 85000 68000 84000;
rendimiento= 8.2 8.0 8.5 7.8;
ingreso= 3.2 3.5 2.8 3.7;
terreno= 40 46 24;
costosiembra = 1.8 1.7 1.6
1.8 2.0 1.9
1.6 1.8 2.0
2.2 1.6 2.1;
densidad= 3400 2600 3000
3400 3000 2600
3200 2400 2800
3600 2800 3200;
End data
! Maximizar utilidades=ingresos-egresos;
max=@sum(TZ(t,z):x(t,z)*densidad(t,z)*rendimiento(t)*ingreso(t))-
@sum(TZ(t,z):x(t,z)*densidad(t,z)*(costoplanta(t)+costosiembra(t,z)));
! Restricción de disponibilidad de la uva;

@for(tipo(t):[disp] @sum(zona(z):x(t,z)*densidad(t,z))<=disponibilidad(t));
! Restricción de disponibilidad de zona;
@for(zona(z):[disp_zona] @sum(tipo(t):x(t,z))<=terreno(z));
! Restricción de la uva de tipo cabernet;
[disp_caber]@sum(TZ(t,z)|t#eq#1:x(t,z))<=25;
! Restricción de la uva de tipo merlot;
[disp_merlot]@sum(TZ(t,z)|t#eq#3:x(t,z))>=25;
End
a) Indique cuales son las unidades de medida en la que se expresan cada una de las 2 primeras familias de restricciones
del modelo presentado
b) Si un proveedor le ofrece plantas adicionales de los 4 tipos. ¿Cual elegiría usted? Determinar el máximo valor que
podría tomar la función objetivo sin que varíe su base óptima. Justifique su respuesta con los datos del reporte de
solución y rangos de sensibilidad.
c) Suponga que se propone modificar la condición que señala que no debe plantarse menos de 25 hectáreas de uva
Merlot en total. Cree usted que una reducción en dicha cantidad de hectáreas es conveniente para la empresa?
Justifique su respuesta con los datos del reporte de solución y rangos de sensibilidad.
d) Cuanto podría aumentar o disminuir el costo de siembra de la uva del tipo Cabernet en la zona 1 para que la base
actual siga siendo la misma. Justifique su respuesta con los datos del reporte de solución y rangos de sensibilidad.
e) Formular la función objetivo del modelo dual asociado al modelo de programación lineal presentado.
Página 15
Ejercicio 1.13: Producción de Yogurt
El Gerente de Producción de una empresa se encuentra planificando la producción de 2 tipos de yogures. Cada uno de
los tipos de yogur se elabora a partir de la leche adquirida a dos proveedores de leche. El contenido proteico, la
disponibilidad diaria de leche y el costo de adquisición por cada proveedor se presentan en la siguiente tabla:
Proteínas Disponibilidad Costo

Proveedor
(%) (Hectolitros) (S/./Hectolitro)
Proveedor 1 4.0 280 230
Proveedor 2 3.2 220 218
Los 2 tipos de yogur (regular y probiótico) requieren de los siguientes procesos comunes: Esterilización, Fermentación
y Maduración; las horas – máquina (HM) requeridas por cada tipo de yogur, en cada uno de los procesos, el tiempo
disponible en cada uno de los procesos, así como el costo de procesamiento, el mínimo contenido proteico requerido,
y el precio de venta del yogur se presentan en la siguiente tabla:
Tiempo requerido (HM / Hectolitro) por proceso Costo de Cont.

Precio
procesamiento Proteico
Tipo de yogur venta
Esterilización Fermentación Maduración (S/./Hectolitro de requerido
(S/. / litro)
leche) (%)
Regular 1.2 2.2 1.0 42 3.10 5.4
Probiótico 1.4 2.0 0.8 45 3.85 5.6
Disponibilidad
620 960 410
(HM)
Se debe tener en cuenta que por cada litro de leche se obtiene 0.6 litros de yogur de cualquiera de los 2 tipos, además
se ha dispuesto que se deben elaborar por lo menos 96 hectolitros de cada tipo de yogur. La variable de decisión y el
modelo elaborado se presentan a continuación:
X(i,j): Cantidad (en Hectolitros) de leche del proveedor i a utilizarse para la elaboración del yogurt tipo j.
i = 1..2 j= 1..2
SETS:
proveedor/Prov1 Prov2/: prot,disp,costo; !i;
yogur/Regular Probiot/: cost_proc,cont_prot,p_venta; !j;
proceso/Ester Ferm Madur/: t_disp; !k;
matriz_ij(proveedor,yogur): X; !ij;
matriz_jk(yogur,proceso): t_req; !jk;
END SETS
DATA:
prot = 4.0 3.2;
disp = 280 220;
costo = 230 218;
cost_proc = 42 45;
cont_prot = 3.10 3.85;
p_venta = 5.4 5.6;
t_disp = 620 960 410;
t_req = 1.2 2.2 1.0
1.4 2.0 0.8;
END DATA
Max = @sum(matriz_ij(i,j): p_venta(j)*(0.6*100)*X(i,j)) -
@sum(matriz_ij(i,j): (cost_proc(j) + costo(i))*X(i,j));
@for(proveedor(i): [DISP_PROV]
@sum(yogur(j): X(i,j)) <= disp(i));
@for(proceso(k): [DISP_HM]
@sum(matriz_ij(i,j): t_req(j,k)*X(i,j)) <= t_disp(k));
@for(yogur(j): [CONTEN_PROT]
@sum(proveedor(i): prot(i)*X(i,j)) >= cont_prot(j)*@sum(yogur(i):X(i,j)));
@for(yogur(j):[PRODUCC]
@sum(proveedor(i): 0.6*X(i,j)) >= 96);
END
Página 16
a) Complete el siguiente reporte administrativo:
Leche (Hectolitros) destinada a la

Proveedor elaboración de yogur
Regular Probiótico
Proveedor 1
Proveedor 2
b) Señale cuántas variables básicas debe tener la base óptima de este modelo, y señale cuáles de las variables
no básicas son variables de holgura o exceso (relaciónelas con las respectivas restricciones). Justifique
c) ¿Cuántas restricciones posee el modelo dual correspondiente? Justifique su respuesta.
d) La siguiente combinación de costos: adquisición de leche del proveedor 1 + costo de procesamiento de yogur
regular, presentan un costo total S/. 272 por cada hectolitro de leche. Suponga que exclusivamente para dicha
combinación se ha logrado una reducción, y el nuevo costo total es de S/. 258. ¿Qué implicancias tendría esta
modificación en la base óptima del modelo? Justifique su respuesta.
e) La disponibilidad de horas máquina en el proceso de fermentación se ha visto disminuida en un 25%, debido a
actividades de mantenimiento ¿Qué ocurrirá con la base óptima? Justifique su respuesta. Determine,
demostrando si es posible de hacerlo, la nueva utilidad total.
f) Suponga que solamente se aumenta la cantidad mínima a producir del yogur regular, de 96 a 97.2 hectolitros.
¿Esta situación modifica la base óptima? Justifique su respuesta. En caso de no modificarse, calcule el nuevo
valor óptimo de la función objetivo.
g) ¿En cuál(es) de los tres procesos la empresa podría destinar capacidad sobrante a la producción de otros tipos de
productos? Justifique su respuesta.
Ejercicio 1.14: Lechería Mantaro
La lechería Mantaro comercializa leche en envases de 500 cc (bolsas) y de 1 litro (cajas).
Para la producción de la leche envasada la planta se abastece de leche de establos propios y de leche que compra a
productores de la zona. La oferta de leche de los establos propios es de 2000 litros/diarios y la oferta de los proveedores
de la zona es de 3500 litros/diarios.
El costo promedio de la leche de los establos propios es de compra a 0.9 soles por litro, mientras que la leche que se
compra a terceros cuesta en promedio 1 sol por litro.
El proceso de producción se realiza en forma secuencial y se inicia cuando los camiones de leche llegan a la planta
trayendo la leche en los tanques recolectores.
Esta leche es vertida en silos especiales, donde se realiza el clarificado (para separarla de las partículas sólidas que
pudiera tener). Posteriormente pasa al área de estabilizado, donde la leche reposa hasta que es requerida en el área
de pasteurizado, en la que se realiza un tratamiento térmico para eliminar microorganismos. Finalmente, la leche es
transportada hacia la línea de envasado en la que se encuentran las máquinas envasadoras, que poseen mangas para
envasar bolsas y cajas, según los requerimientos.
Los tiempos de procesamiento son los siguientes:
Tiempos de procesamiento (minutos / unidad)

Clarificado Estabilizado Pasteurizado Envasado
Bolsa 5 14 17 12
Caja 6 16 18 14
Capacidad disponible
17 280 23 040 34 560 23 040
(minutos/dia)
Página 17
Los costos de producción estimados son los siguientes:
Costos de producción (S/. / unidad)

Clarificado Estabilizado Pasteurizado Envasado
Bolsa 0.05 0.08 0.09 0.2
Caja 0.1 0.15 0.18 0.5
La demanda de leche envasada en bolsas es de 1500 bolsas y la demanda de la leche envasada en cajas es de 1000
cajas. El precio de venta de la leche envasada en bolsas es de 1.2 soles por bolsa y en caja es de 2.6 soles por caja.
(Nota: 1 litro = 1000 cc)
Con la información proporcionada, se ha formulado el siguiente modelo de programación lineal para determinar el plan
óptimo de producción diaria:
Sets:
Proveedor/propio,prodzona/ : Oferta, Costo;
Producto/bolsa,caja/ : Demanda, PV, volumen,unidades;
Proceso/clar,estab,past,env/ : Cap_Disp;
Prov_Prod (Proveedor, producto) : X;
Prod_Proc(Producto, proceso) : Tproc, Costoproc;
End sets
Data:
Oferta = 2000 3500;
PV = 1.2 2.6;
Volumen = 0.5 1;
Costo = 0.9 1;
Tproc = 5 14 17 12 6 16 18 14;
Costoproc = 0.05 0.08 0.09 0.20
0.10 0.15 0.18 0.50;
Cap_Disp = 17280 23040 34560 23040;
Demanda = 1500 1000;
End data
Max = @sum(producto(j):unidades(j)*Pv(j))
-@sum(prov_prod(i,j):Costo(i)*X(i,j))
–@sum(Prod_proc(j,k):unidades(j)*costoproc(j,k));
@for(Proveedor(i): [oferta_prov]@sum(producto(j): X(i,j))<= Oferta(i));
@for(Producto(j): [total_pro]
(@sum(proveedor(i): X(i,j))/volumen(j))= unidades(j));
@for(Producto(j):[deman]unidades(j)<=demanda(j));
@for(Proceso(k):
[tiempo_disp]@sum(Producto(j): unidades(j)*Tproc(j,k))<= Cap_Disp(k));
End
Se pide:

b) Completar el reporte de producción adjunto:
Cantidad producida
(unidades)
Bolsas
Cajas
Proceso Tiempo de procesamiento utilizado

Clarificado
Estabilizado
Pasteurizado
Envasado
Página 18
c) Si se quisiera emplear 5 litros de leche proveniente de productores de la zona para elaborar bolsas de leche, ¿en
cuánto se modificaría el valor óptimo de la función objetivo? Justifique clara y completamente su respuesta.
d) Si se puede disponer de tiempo adicional en el proceso de clarificado y de estabilizado, en cuál de los dos procesos
desearía utilizar dicho tiempo adicional y cuánto estaría dispuesto a pagar por minuto adicional. Justifique clara
y completamente su respuesta.
e) De ser posible, indique cuál sería el nuevo valor óptimo de la función objetivo si se produce una reducción del
tiempo disponible del proceso de clarificado en 9000 minutos. Justifique clara y completamente su respuesta.
f) Si la demanda de bolsas de leche aumenta a 1800 bolsas, ¿Se modificaría el plan de operaciones?. Justifique
clara y completamente su respuesta.
g) Si el precio de venta de la leche en caja se incrementa a 3 soles por caja, se modificaría la base actual? Indique el
nuevo valor de la función objetivo. Justifique clara y completamente su respuesta.
h) Si los establos propios tuvieran dificultades para abastecernos y sólo pudieran proveer 1000 litros ¿el plan de
producción óptimo se vería afectado? Justifique clara y completamente su respuesta.
i) Explique administrativamente, por qué la solución óptima no atiende las demandas en su totalidad y no utiliza toda
la leche ofertada. Justifique su respuesta.
Ejercicio 1.15: QUIMPERU
QUIMPERU fabrica pegamentos epóxicos en dos presentaciones: Extra Rápido y Fuerte. Cada presentación consta de
dos tubos: Tubo A y Tubo B, que al momento de mezclarse antes del uso pasan a formar el compuesto epóxido.
Los siguientes cuadros muestran información acerca de la composición porcentual en peso y la demanda de cada tipo
de presentación:
Tubo A Tubo B
Presentación Componente A Disolvente Componente B Disolvente
Extra rápido 80% 20% 60% 40%
Fuerte 75% 25% 80% 20%
Demanda (en miles de unidades)

Presentación Mes 1 Mes 2 Mes 3
Extra rápido 50 160 160
Fuerte 70 40 50
La empresa no almacena excedentes de producción ni de materiales al final de cada mes; por lo tanto todo lo que
produce se vende. Los precios de venta de las presentaciones Extra Rápido y Fuerte son de 4 $/unidad y 3.5 $/unidad,
respectivamente; mientras que sus costos de producción son de 2 $/unidad y 1.7 $/unidad, respectivamente. La
cantidad de material disponible en cada uno de los meses para el componente A, el componente B y el disolvente es
de 500 kg., 400 kg. y 600 kg., respectivamente. Además, en el mes 3 la empresa se ha comprometido entregar al
menos 10 mil unidades de cada presentación.
Las variables de decisión y el modelo de programación lineal son los siguientes:
X(i,j): Miles de unidades de la presentación i a producir en el mes j (i = ER, F ; j = 1,2,3)
Sets:
!i; Presentacion/ER F/ : Precio, costo;
!j; Mes/1 2 3/ ;
!k; Componente/A B/ : Disponib;
!i,j; pxm(Presentacion,Mes) : Dem, X;
!i,k; pxc(Presentacion,Componente): Porcentaje;
!k,j; cxm(Componente,mes) ;
End sets
Data:
Precio = 4 3.5 ;
Costo = 2 1.7 ;
Dem = 50 160 160 70 40 50 ;
Porcentaje = 80 60 75 80 ;
Disponib = 500 400;
End data
Max = @Sum(pxm(i,j): (Precio(i) - costo(i))*X(i,j));
Página 19
@For(pxm(i,j): [Demanda] X(i,j) <= Dem(i,j));
@For(cxm(k,j):
[Dispo] @Sum(Presentacion(i):5*X(i,j)*Porcentaje(i,k)/100) <= Disponib(k));
@For(mes(j): [Disolv] @Sum(pxc(i,k):5*X(i,j)*(100-Porcentaje(i,k))/100) <= 600);
@For(Presentacion(i): [VtaMin] X(i,3) >= 10);
End
a) Si se decide producir 5 mil unidades de la presentación Fuerte en el mes 2, ¿Qué sucedería con las utilidades de la
empresa? ¿Cuál sería la nueva utilidad óptima?
b) Si la entrega comprometida para el mes 3 de la presentación Fuerte se incrementa a 20 mil unidades, ¿Se modifica
la base óptima? De no ser así, determine la nueva utilidad óptima de la empresa.
c) Si la demanda del mes 2 de la presentación Extra Rápido disminuye a 120 mil unidades, ¿Se modifica la base
óptima? De no ser así, determine la nueva utilidad óptima de la empresa.
d) Si pudiese disponer de componente A adicional en uno de los tres meses, sin que la base óptima cambie. ¿En cuál
de los tres meses le convendría?
e) ¿Cuál sería el máximo costo unitario de producción que podría tener la presentación Fuerte en el mes 1, sin variar
el precio de venta, de tal manera que no se altere el plan óptimo de producción?
f) ¿Cuántas variables de decisión y cuántas restricciones poseerá el modelo dual asociado al presente caso?
2. Programación Lineal Entera

Modelos de programación lineal con variables de decisión binarias.
Ejercicio 2.1: Transporte de artículos
Una empresa de transportes debe decidir qué artículos debe transportar en su primer viaje. El peso de cada artículo
y la utilidad que generaría, en caso que sea transportado, se muestran a continuación:
Tipo de Artículo 1 2 3 4 5 6 7 8
Peso (t) 2 3 5 2 6 5 3 1
Utilidad (Miles de $) 7 20 25 10 40 30 15 5
Para el transporte, debe tener en cuenta que:
• La empresa posee un camión cuya capacidad de carga es 13 toneladas.

• Si se transporta el artículo 7, entonces se transporta el artículo 8.
• Por razones de volumen, si se transporta el artículo 2 entonces no se transporta el artículo 3.
Defina las variables de decisión y formule el modelo de programación lineal que le permita a la empresa maximizar la
utilidad total.
Ejercicio 2.2: Inversiones
Un egresado de la Universidad de Lima dispone de $ 20 000, los cuales desea destinarlos a la compra de paquetes de
acciones, el egresado dispone de 10 alternativas. La inversión por paquete y la rentabilidad de cada paquete de acciones,
así como el rubro al que pertenecen las compañías que ofrecen las acciones se presentan en la siguiente tabla:
Rubro Construcción Minería Agricultura

Paquete de acciones A B C D E F G H I J
Inversión por paquete ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Rentabilidad (% respecto a la
9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
inversión)
El egresado solamente puede adquirir un paquete por cada tipo de acción, y por recomendación de un experto en
finanzas a lo más debe adquirir 2 paquetes de acciones en total por cada rubro.
a) Formule el modelo de programación lineal binaria que permita determinar qué paquetes de acciones se deben
adquirir.
b) Elabore un reporte administrativo con los resultados obtenidos.
Página 20
Escenario: Aún solamente debe adquirir un paquete de acciones por cada tipo, pero ya no tiene restricciones sobre el
número de paquetes totales adquiridos por cada rubro, en lugar ahora su decisión tiene que ser que a los más puede
invertir en 2 rubros distintos.
c) Formule las modificaciones que sean necesarias para resolver el presente escenario.
d) Elabore un reporte administrativo con los resultados obtenidos.
Ejercicio 2.3: Empresa textil
El Jefe de Producción de una empresa textil, ha realizado una evaluación a 6 postulantes a un puesto de trabajo como
operador de máquinas industriales: Remalladora, Costura recta, Hiladora y Devanadora. A cada postulante se les
capacitó y evalúo en el uso de cada una de estas máquinas, luego de la evaluación se les asignó un puntaje de acuerdo
a sus habilidades en el uso de cada una de las máquinas mencionadas. Las puntuaciones obtenidas por cada uno de
los postulantes se presentan a continuación:
Postulante Remalladora Costura recta Hiladora Devanadora

P1 85 91 87 90
P2 92 91 86 88
P3 89 87 91 89
P4 84 90 89 91
P5 87 83 86 91
P6 92 89 90 87
a) Formule el modelo de programación lineal binaria que permita determinar la selección de postulantes para que
sean operadores de las máquinas industriales.
b) Elabore un reporte administrativo indicando como se debe realizar la selección de postulantes para que sean
operadores de las máquinas industriales.
Ejercicio 2.4: Firma consultora
Una firma consultora dispone de 5 consultores senior, los mismos que debe repartir entre cuatro proyectos de
consultoría pendientes de atención y que deben ser conducidos por lo menos por un consultor de este grupo. El número
de horas de trabajo que se pueden ahorra cuando se encarga a un consultor cualquiera de estos proyectos es el
siguiente:
Horas de trabajo que se ahorran
Consultor Proyecto 1 Proyecto 2 Proyecto 3 Proyecto 4
A 5 4 6 7
B 10 8 12 6
C 10 7 10 12
D 8 6 7 10
E 9 12 6 8
Es posible que un consultor pueda participar en más de un proyecto. Debido a la especialización de los consultores se
debe tener en cuenta lo siguiente:
• El consultor A y el consultor E no pueden trabajar juntos en el proyecto 4 ya que bastaría con uno solo de ellos.
• El consultor C no puede trabajar en el proyecto 3 si lo hace el consultor E; pero si no lo hace entonces el consultor
C podría trabajar o no en dicho proyecto.
• El proyecto 2 debe ser atendido por dos consultores por el nivel de dificultad que este lleva.
a) Presente la definición de las variables de decisión

b) Formule el modelo lineal matemático compacto que permita organizar el trabajo de la forma más ventajosa para la
empresa teniendo en cuenta que cuanto menos tiempo tarde, antes podrá recibir los ingresos que cada proyecto
genere.
Ejercicio 2.5: Despacho de bultos.
Cada día un camión de despachos debe decidir los bultos que transportará y dejará en su destino final de forma que
logre hacer un uso eficiente de su capacidad que es de 500 kilos y maximice las ganancias de su propietario.
Página 21
Tiene la siguiente lista de 10 bultos por transportar en los próximos tres días y de ser posible debe transportar todos
ellos a lo largo de estos tres días. Evidentemente no es posible transportarlos todos al mismo tiempo.
Bulto 1 2 3 4 5 6 7 8 9 10
Peso (kg.) 150 100 300 200 150 120 180 100 200 250
Ganancia ($) 300 330 450 600 450 600 270 420 570 720
Las ganancias que se señalan en el cuadro son las que recibe el propietario del camión al entregar el bulto el primer
día pero estas ganancias se reducen a la mitad cuando el bulto es entregado el segundo día y a la tercera parte cuando
el bulto es entregado el tercer día.
a) Formule en la forma matemática compacta el modelo de programación lineal que permita al propietario del camión
planificar el trabajo de despacho de los bultos que sea posible trasladar en cada día.
b) Resuelva el modelo e indique qué bultos deberán ser transportados en cada uno de los tres días.
Ejercicio 2.6: Campeonato de fútbol.
Un colegio particular se encuentra organizando un campeonato internacional de fútbol escolar. Para ello se han definido
2 grupos: Grupo A y Grupo B, conformados por equipos escolares de los países vecinos. Sin embargo, aún no se han
escogido las sedes donde se realizarán los partidos. Para ello, se han definido 5 posibles sedes, de las cuales se tienen
que elegir a 4. Por cada grupo se deberá elegir 2 sedes; pero una misma sede no puede ser elegida por los 2 grupos.
La asistencia, el precio a cobrar por entrada y el costo del alquiler de cada sede que el organizador (el colegio particular)
debe asumir si es que es elegida se muestra a continuación:
Asistencia (personas)
Entrada Entrada
Sede Costo de alquiler (Soles)
regular especial
1 900 500 1700
2 960 560 1800
3 780 480 1500
4 920 550 1800
5 870 460 1600
Precio (Soles / entrada) 14 20
Téngase en cuenta que si una sede es elegida, se venderán todas las entradas de esa sede. Asimismo, el colegio
particular organizador debe cubrir los gastos de transporte de cada grupo. Los costos de traslado para cada grupo a
cada sede por toda la temporada que dure el campeonato son los siguientes:
Costo de traslado (Soles)

Sede 1 Sede 2 Sede 3 Sede 4 Sede 5
Grupo A 820 860 780 900 800
Grupo B 880 820 800 840 840
a) Defina las variables de decisión y presente el modelo de programación lineal correspondiente en notación
matemática compacta. Resolver empleando LINGO compacto y presente la solución óptima.
Ejercicio 2.7: Construcción de gaseoductos
El Ministerio de Energía y Minas está elaborando un plan de construcción de gaseoductos por los siguientes cinco años,
que lleven el gas natural a siete zonas del país. En la siguiente tabla se muestra para cada una de las zonas la demanda
del gas natural (en MPC, millones de pies cúbicos) a lo largo de los próximos 5 años:
Demanda de gas natural (en MPC)
Año Zona 1 Zona 2 Zona 3 Zona 4 Zona 5 Zona 6 Zona 7
1 100 80 120 140 75 90 85
2 105 84 124 143 78 92 87
3 112 90 128 146 82 95 90
4 118 96 134 150 86 99 94
5 125 105 140 154 92 104 100
Página 22
El costo de construcción de un gaseoducto depende del año en que se construye y de la zona a la cual atenderá, tal y
como se aprecia en la siguiente tabla:
Costo de construcción de un gaseoducto (en millones de $)
Año Zona 1 Zona 2 Zona 3 Zona 4 Zona 5 Zona 6 Zona 7
1 120 100 150 180 110 100 95
2 126 106 164 187 115 106 103
3 132 112 178 190 120 112 111
4 139 119 194 195 126 119 120
5 146 126 195 196 131 126 129
A lo más se puede construir un gaseoducto en cada zona. De construirse el gaseoducto, su capacidad deberá ser
igual a la demanda del año 5 en la correspondiente zona. Se supone que el gaseoducto comenzará a satisfacer
la demanda de la zona correspondiente a partir del mismo año de construcción. El Ministerio de Energía y Minas, dispone
de un presupuesto de 200 millones de $ en cada año para cubrir la construcción de gaseoductos. Finalmente, por la
proximidad geográfica, en caso que los gaseoductos para la zona 1 y para la zona 2 se construyeran, dichas
construcciones no se pueden realizar en el mismo año. El objetivo del Ministerio de Energía y Minas es atender la mayor
cantidad posible de la demanda del año 5.
a) Defina las variables de decisión y presente el modelo de programación lineal correspondiente en notación
matemática compacta. Resolver empleando LINGO compacto y presente la solución óptima.
Ejercicio 2.8: Empresa agrícola
Una empresa agrícola cultiva y despacha arroz desde seis fundos agrícolas hacia dos localidades. La capacidad de
despacho semanal de cada uno de los fundos agrícolas (en toneladas) y los requerimientos mínimos semanales (en
toneladas) en cada una de las localidades se presentan en las siguientes tablas:
Fundo Capacidad de despacho Localidad Requerimiento mínimo

agrícola (toneladas) (toneladas)
Fundo 1 15 Localidad 1 45
Fundo 2 25 Localidad 2 50
Fundo 3 15
Fundo 4 20
Fundo 5 20
Fundo 6 25
La empresa dispone en cada fundo agrícola de un camión cuya capacidad de carga es la misma que la capacidad de
despacho del correspondiente fundo agrícola. En caso que salga el camión de un fundo, éste debe salir con carga
completa. Cada camión puede hacer a lo más un viaje. En ese viaje, va a la localidad 1 ó a la localidad 2 y
despacha toda su carga.
Los costos de asignar un camión desde los fundos hacia las localidades se presentan en la siguiente tabla:
Costo de Asignación (en $)
Hacia
Localidad 1 Localidad 2
Desde
Fundo 1 2700 2400
Fundo 2 2200 2800
Fundo 3 3000 2700
Fundo 4 4300 3800
Fundo 5 3500 4500
Fundo 6 3500 4300
a) Defina las variables de decisión y escriba el modelo de programación lineal correspondiente en forma matemática
compacta. Elabore un reporte administrativo indicando el plan óptimo de despachos.
b) Escenario: La empresa agrícola desea además que si el camión del fundo 3 y el camión del fundo 4 despachan a
la localidad 2, entonces el camión 5 debería despachar a la localidad 2. Asimismo, cada localidad debe recibir a
tres camiones. Formule los cambios que se debería hacer en notación compacta.
Página 23
Ejercicio 2.9: Programación de sesiones.
El Congreso de la República ha decidido programar una sesión especial en el interior del país en cada uno de los 4 años
siguientes. Para tal fin, debe elegir 4 ciudades a donde viajarán todos los congresistas. Se ha preseleccionado 9
ciudades. Cada ciudad podrá ser sede de una sesión especial a lo más una vez.
El congreso cuenta con un presupuesto de $400 mil para cubrir los gastos de transporte y estadía para las 4 sesiones
especiales en total.
La siguiente tabla muestra los gastos de transporte y estadía en cada ciudad, los que aumentarán de un año al siguiente
en un incremento que también figura en la tabla. Asimismo, se muestra la importancia estratégica de cada ciudad, si
es que es elegida sede, en el desarrollo del país. Esta importancia se refleja en un índice de importancia (a mayor valor,
mayor importancia):
Ciudad A B C D E F G H I
Gasto de transporte y estadía (Miles de $) 100 120 125 95 80 100 95 110 120
Incremento anual (Miles de $) 5 6 6 5 4 5 5 6 6
Índice de importancia 8 9 10 7 6 8 8 9 10
El Congreso desea determinar la programación de las sesiones a lo largo de los 4 años siguientes que maximice el índice
total de importancia. Defina las variables de decisión y formule el modelos de programación lineal correspondiente.
Escenario: Las ciudades A, B y C corresponden a la Macrorregión Norte; las ciudades D, E y F a la Macrorregión Centro
y las ciudades G, H e I a la Macrorregión Sur. Se ha establecido que se seleccione por lo menos a una ciudad en cada
Macrorregión. Formule únicamente los cambios en el modelo principal en forma matemática compacta.
Modelos de programación lineal enteros puros y mixtos.

Ejercicio 2.10: Comerciante de ropa
Un comerciante que se dedica a la venta de ropa va a realizar compras para surtir su tienda; este comerciante puede
elegir entre comprar o no las siguientes prendas (Si decide comprar determinada prenda, a lo más comprará la cantidad
máxima que el mismo se ha estipulado):
Precio de compra Precio de venta Cantidad máxima

Prendas
($ / unidad) ($ / unidad) (unidades)
Polos 8 13 60
Camisas 10 14 20
Pantalones vestir 18 24 16
Pantalones jean 15 19 20
Chompas 12 17 20
Casacas 19 23 12
Si el comerciante compra determinado tipo de prenda, entonces tendrá que elaborar folletos promocionales para el tipo
de prenda adquirida. Los costos de los folletos son: $4, $4, $5, $5, $6 y $6 para los polos, camisas, pantalones de
vestir, pantalones jean, chompas y casacas respectivamente. Las compras de este comerciante estan sujetas a las
siguientes restricciones:
• Debe comprar casacas o chompas, pero no los 2 a la vez.

• Ya sea casacas o chompas debe comprar como mínimo 6 unidades.
• Debe comprar como mínimo tres tipos de prendas.
• Disponde de $ 1000 para realizar sus compras y elaborar folletos.
a) Formule el modelo de programación lineal entera binaria que permita determinar qué tipo de prendas y cuántas
se deben adquirir. Todo lo que compra se llega a vender.
Página 24
Ejercicio 2.11: Empresa de transporte
Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con destino a 3
almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de las plantas y el costo de transporte
por unidad de transporte de una planta a un almacén.
Almacenes ($ / Unid) Capacidad

Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda
1200 900 500
(unidades)
Se estima un costo fijo de operación para cada planta:
Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800
a) Formule el modelo de programación lineal entera binaria que permita determinar desde que plantas realizar los
envíos, así como el número de unidades a enviar desde cada una de las plantas seleccionadas hacia cada uno de
los almacenes.
Escenario A: Se estima un costo fijo de no operación para cada planta.
Planta 1 2 3 4
Costo fijo de no operación ($) 300 450 100 400
c) Formule las modificaciones que sean necesarias para resolver el presente escenario.
Escenario B: La empresa desea trabajar solamente con tres plantas, tiene las siguientes condiciones:
• Si trabaja la planta 1, no debe trabajar la planta 2

• Si trabaja la planta 3, debe trabajar la planta 4; si no trabaja la planta 3, la planta 4 puede trabajar.
d) Formule las modificaciones que sean necesarias para resolver el presente escenario.
Ejercicio 2.12: Pañales S.A.
Pañales S.A. ha considerado la propuesta de una empresa multinacional para la producción y distribución de pañales
para bebés en sus presentaciones: básica, natural y activa. Cada una de las dos plantas de la empresa tiene una
capacidad de producción igual a 400 000 pañales/día, cuyos costos fijos y costos variables de producción se muestran
en las tablas siguientes:
Costos fijos Costos variables

(en $) (en $ / pañal)
Presentación Planta 1 Planta 2 Planta 1 Planta 2
Básica 25 000 20 000 0.3 0.4
Natural 15 000 10 000 0.4 0.2
Activa 20 000 15 000 0.5 0.3
De la tabla anterior puede leerse, por ejemplo, que si se decide producir por lo menos un pañal de presentación básica
en la planta 1, se incurre en un costo fijo de $ 25 000.
El pronóstico de la demanda diaria y los precios de venta de pañales para cada presentación son los siguientes:
Página 25
Demanda diaria Precio de venta
Presentación
(pañales) ($ / pañal)
Básica 300 000 1.4
Natural 300 000 1.5
Activa 300 000 1.6
Sabiendo que la empresa puede cumplir con toda o parte de cada una de las demandas, se pide lo siguiente:
a) Defina las variables de decisión y formule el modelo de programación lineal entera binaria correspondiente, en la
forma matemática compacta.
b) Resolver el modelo y completar el siguiente informe administrativo:
Plan de producción (en pañales)

Presentación Planta 1 Planta 2 Total
Básica
Natural
Activa
c) Escenario: Pañales S.A. ha considerado que la producción total de pañales deberá limitarse a no más de dos
presentaciones. Presente los cambios en el modelo original, en notación matemática compacta.
Ejercicio 2.13: Empresa pesquera
Una empresa pesquera se dedica a la pesca y comercialización de una especie marina cuya demanda en toneladas para
los siguientes 5 días es la siguiente:
Día Día 1 Día 2 Día 3 Día 4 Día 5

Demanda (toneladas) 50 55 60 50 45
La empresa cuenta con dos lanchas, A y B, pero cada día solo podrá hacer uso de a lo más una de ellas debido a
la escasez de personal. La lancha A tiene una bodega con una capacidad de 60 toneladas mientras que la bodega de la
lancha B tiene capacidad para 70 toneladas. Se puede suponer que dada la riqueza del mar, la disponibilidad de la
especie marina es ilimitada.
En cualquier día es posible extraer más de lo necesario para utilizarlo en días posteriores, ya que la empresa cuenta
con un frigorífico en el puerto capaz de almacenar hasta 50 toneladas por día a un costo de $20 por tonelada. Es
decir, una vez que la lancha regresa al puerto, atiende la demanda y el resto es guardado en el frigorífico.
Cada día, la operación de cualquiera de las lanchas requiere de una preparación especial al inicio del día que implica un
costo de $1500 y $1700 para la lancha A y B respectivamente. Adicionalmente, se incurre en costos por tonelada de la
especie marina que variará según la lancha y el día, que se muestran en la siguiente tabla:
Costo de extracción ($ / tonelada de pescado extraído)

Día 1 2 3 4 5
Lancha A 800 800 750 700 800
Lancha B 700 700 750 800 800
a) Formule el modelo en la forma matemática compacta que permita diseñar el plan óptimo de operaciones de la
empresa.
b) Resuelva el modelo en lenguaje Lingo estructurado y proporcione la interpretación administrativa de los resultados,
completando el siguiente cuadro:
Día 1 2 3 4 5
Lancha a utilizar
Cantidad extraída (toneladas)
Cantidad almacenada en frigorífico (toneladas)
Página 26
Ejercicio 2.14: Fábrica de escritorios
Una fábrica elabora 3 modelos de escritorios: A, B y C; actualmente cuenta con 15 trabajadores, el sistema de
producción de esta fábrica consiste en que un trabajador realiza todo el proceso de producción de un modelo de
escritorio. La tasa de producción mensual de los trabajadores depende del tipo de escritorio a producir. La tasa de
producción, ventas mínimas y máximas, y la utilidad de cada tipo de escritorio se presentan en la siguiente tabla:
Modelo de Tasa de producción mensual Venta mínima Venta máxima Utilidad

escritorios (escritorios / trabajador) (escritorios) (escritorios) ($ / escritorio)
Modelo A 15 75 100 30
Modelo B 12 80 110 35
Modelo C 24 100 160 28
Cerca de la fábrica hay 2 pequeños locales que pueden ser alquilados lo cual permitiría contratar trabajadores
adicionales; los costos de alquiler y la cantidad máxima de trabajadores adicionales que pueden ser instalados en cada
local se muestran en la siguiente tabla:
Alquiler Cantidad máxima de

Locales
($ / mes) trabajadores adicionales
Local 1 800 7
Local 2 650 6
Se debe determinar cuántos trabajadores se van a dedicar a la producción de cada modelo de escritorio, debiéndose
alquilar a lo más uno de los locales.
a) Formule el modelo de programación lineal entera binaria que permita determinar el número de trabajadores
destinados a producir el escritorio modelo i, así como el número de trabajadores adicionales instalados en el local
que se decide alquilar.
Escenario: Suponga que las ventas mínimas y máximas varían de la siguiente forma:
Venta mínima Venta máxima

Modelo A 115 150
Modelo B 125 180
Modelo C 150 220
Además existe un tercer y cuarto local que pueden ser alquilados.
Alquiler Cantidad máxima de

Locales
($ / mes) trabajadores adicionales
Local 3 500 5
Local 4 1000 8
Se ha determinado que se deben alquilar a lo más 2 locales; además los locales 1 y 4 le pertenecen a una misma
persona; la cual ha manifestado que solo desea alquilar a lo más uno de ellos a la fábrica.
Formule las modificaciones que sean necesarias para resolver el presente escenario.
Ejercicio 2.15: Programa de capacitaciones
El Ministerio de Producción se encuentra desarrollando un programa de capacitaciones laborales para 4 regiones del
país. Actualmente dispone de 3 tipos de capacitadores, según especialidad laboral: Agrario, Carpintería y Metalmecánica.
Se ha evaluado el posible envío de los capacitadores a algunas regiones del país. A continuación se presenta información
relacionada al número de capacitadores disponibles, la cantidad de personas que puede capacitar cada capacitador
(tasa de capacitación), así como los costos de asignación y desarrollo de capacitaciones:
Página 27
Costo asignación y desarrollo
Tasa de
Tipo capacitaciones Disponibilidad
Capacitación
capacitador (miles de S/. / capacitador) (capacitadores)
(personas/capacitador)
Región A Región B Región C Región D
Agrario 3.8 4.1 4.0 3.9 16 30
Carpintería 4.8 4.6 5.0 4.7 19 40
Metalmecánica 4.2 4.0 4.1 4.3 22 36
Se tiene que elegir a 3 de las 4 regiones para que se realicen las capacitaciones laborales. En caso que una región sea
seleccionada, se incurrirá en un costo por preparación de los locales donde se desarrollarán las capacitaciones y además
se deberá capacitar por lo menos al 50% de la población objetivo en la región seleccionada. El costo de preparación de
los locales así como la población objetivo se presenta a continuación:
Costo preparación Población

Región locales objetivo
(miles de S/.) (personas)
Región A 22.0 1340
Región B 27.0 1520
Región C 24.8 1400
Región D 23.6 1200
a) Defina las variables de decisión y presente el modelo de programación lineal entera binaria, en forma compacta
asociada al presente caso.
Ejercicio 2.16: Proyectos Sociales.
Una ONG internacional dispone de $1000000 para invertir en proyectos destinados a mejorar la calidad de vida de los
pobladores de las zonas populares de Lima y provincias. Actualmente tiene seis tipos de proyectos para ejecutar en
Lima o provincias:
Inversión requerida Beneficiarios
En Lima En Provincias En Lima En Provincias
Tipo de proyecto
($/proyecto) ($/proyecto) (personas/proyecto) (personas/proyecto)
Escuelas primarias 70 000 95 000 200 300
Postas médicas 100 000 130 000 600 900
Campañas de
30 000 39 000 150 225
vacunación infantil
Comedores populares 600 000 780 000 1000 1500
Guarderías infantiles 75 000 98 000 60 90
Centros de capacitación
100 000 130 000 200 300
técnica
Puede implementar más de un proyecto por tipo pero no puede implementarse el mismo tipo de proyecto en
Lima que en provincias. Se debe invertir como máximo $500000 en proyectos de salud (tipo 2 ó 3) en total. No debe
invertir más de $900000 en provincias en total.
a) Presente el modelo de programación lineal entera en la forma matemática compacta que permita determinar
el número de proyectos de cada tipo que se implementarán tanto en Lima como en provincias que beneficie al
máximo número de personas.
b) Resolver utilizando Lingo estructurado y elaborar un informe administrativo de la solución óptima:
Ejercicio 2.17: Transporte de escolares
El Departamento de Educación de la Región Wari ha construido recientemente cinco escuelas rurales ubicadas en las
proximidades de 10 pueblos. Se ha elaborado la siguiente matriz que muestra las distancias entre cada escuela rural y
cada uno de los 10 pueblos:
Página 28
Distancia entre los pueblos y las escuelas (en km)
Pueblo Escuela 1 Escuela 2 Escuela 3 Escuela 4 Escuela 5

1 2 3 6 5 10
2 4 5 5 4 9
3 3 0 5 4 9
4 5 8 4 3 4
5 6 4 3 8 3
6 3 4 8 6 6
7 2 3 4 2 1
8 2 2 2 0 8
9 4 9 2 4 6
10 5 7 5 6 4
La siguiente tabla muestra la población para cada pueblo:
Pueblo 1 2 3 4 5 6 7 8 9 10
Población escolar 120 80 150 100 85 110 90 200 75 100
La siguiente tabla muestra la capacidad de cada escuela:
Escuela 1 2 3 4 5
Capacidad (escolares) 320 350 400 300 300
Asimismo, se sabe que el costo diario de transporte de los escolares será asumido por el Departamento de Educación
de la Región Wari. El traslado diario (ida + vuelta) de un escolar a una escuela cuesta 0.5 $/km recorrido.
La totalidad de la población escolar deberá ser asignada a las escuelas. No obstante, para incentivar la integración entre
los pueblos, se permitirá que la población escolar de cada pueblo sea asignada a una ó a dos escuelas, pero cada
escuela podrá recibir a escolares de a lo más tres pueblos distintos.
De ser conveniente, se podría ampliar la capacidad original de a lo más una escuela en 100 escolares, cuyo costo sería
cubierto con una donación especial de un gobierno extranjero.
a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente en forma compacta.
Ejercicio 2.18: Programación de una línea de producción
Una cierta empresa tiene una sola línea de producción en la cual tiene que producir los tres productos (A, B y C) que
mantiene en el mercado. Las demandas diarias que tiene que satisfacer para la siguiente semana, los ritmos de
producción, los inventarios iniciales y los costos diarios de inventario por unidad de cada producto son los siguientes:
Demanda (unidades / día) Inventario

Ritmo Costo
Producto Inicial
Día 1 Día 2 Día 3 Día 4 Día 5 Día 6 (unid / hora) Inventario
(und)
A 45 30 35 25 30 35 10 60 3
B 15 10 15 20 15 15 15 0 2
C 20 25 30 25 25 30 20 10 2
La línea de producción tiene una capacidad diaria de 16 horas pero por cada tipo de producto que se decida fabricar en
el día, se consume 2 horas debido a la preparación correspondiente. El costo de cada preparación es $150.
Se quiere programar la producción de la línea para los seis días de la semana siguiente de manera que se cumpla con
toda la demanda y se minimice la suma total de los costos de inventario y de preparación. Defina las variables de
decisión y formule el modelo de programación lineal correspondiente en forma compacta.
Ejercicio 2.19: Selección de Plantas
La gerencia de una empresa debe operar 2 plantas para cumplir sin demora con la demanda de su mercado. Para esta
decisión debe evaluar 3 plantas, cada planta tiene un costo de funcionamiento y un costo de no funcionamiento.
Página 29
La empresa produce 4 productos principales, cada unidad de estos tipos de productos deben pasar por 3 departamentos
para convertirse en producto terminado. Si se toma la decisión de producir un producto, la producción mínima en
unidades es: 300, 600, 400 y 500 unidades respectivamente.
El requerimiento de horas por unidad en cada departamento se define en la Tabla 1.
El costo fijo de funcionamiento y no funcionamiento se define en la Tabla 2. La disponibilidad de horas en cada

departamento se define en la Tabla 3 y el costo variable se define en la Tabla 4.
La Gerencia desea saber con que plantas debe programar la producción.
Tabla 1
Precio de Requerimientos (horas / unid)
Producto
Venta ($ / unid) Dpto. 1 Dpto. 2 Dpto. 3
1 60 6 * 4
2 75 5 6 10
3 55 6 * 4
4 65 6 7 *
(*: Indica que el producto no requiere de ese departamento)
Tabla 2
Costo de funcionamiento Costo de no funcionamiento
Planta
($) ($)
1 1200 1400
2 1000 1200
3 900 1300
Tabla 3
Disponibilidad de horas
Planta
Dpto. 1 Dpto. 2 Dpto. 3
1 6000 5000 9000
2 6000 8000 10000
3 9000 10000 7000
Tabla 4
Costo variable ( $ / unidad)
Producto Planta 1 Planta 2 Planta 3
Dpto. 1 Dpto. 2 Dpto3 Dpto. 1 Dpto. 2 Dpto3 Dpto. 1 Dpto. 2 Dpto3
1 10 12 11 12 10 9 11 14 9
2 14 12 13 12 16 14 10 12 14
3 11 10 15 12 14 8 12 10 12
4 14 11 12 12 12 11 16 10 13
a) Formule el modelo de programación lineal entera binaria que permita determinar qué tipo de productos y cuántos
deben ser elaborados en cada una de las plantas en las cuales se ha decidido realizar la producción.
Ejercicio 2.20: Compañía farmacéutica BETA
La compañía farmacéutica BETA envasa en su área de jarabes tres tipos de productos: multivitamínicos, expectorantes
y antitusígenos. Los pedidos que deben ser entregados en los próximos tres meses se muestran a continuación:
Demanda (en frascos)
Mes Multivitamínicos Expectorantes Antitusígenos
1 10 000 4 500 6 000
2 11 000 4 000 5 200
3 12 000 3 500 5 000
Página 30
La compañía posee tres líneas de envasado en su área de jarabes (cualquier producto puede envasarse en cualquier
línea). La capacidad de cada línea en cada mes y las tasas de producción de cada línea en cada mes se muestran a
continuación:
Capacidad (horas) Tasa de producción (horas / unidad)

Mes Línea 1 Línea 2 Línea 3 Línea 1 Línea 2 Línea 3
1 700 650 400 0.30 0.28 0.29
2 500 500 350 0.25 0.22 0.24
3 750 600 450 0.27 0.25 0.23
El costo de producción es de 5 $ / hora y se paga solo por las horas trabajadas. Se puede almacenar productos a un
costo mensual de 1.20 $ / frasco. Actualmente, el almacén cuenta con un inventario inicial de 500 frascos, 1000 frascos
y 1500 frascos de multivitamínicos, expectorantes y antitusígenos, respectivamente.
Finalmente, si en un mes se envasa algún producto en alguna línea, se incurre en un costo fijo de operación, el cual
se muestra a continuación:
Costo fijo mensual de operación ( $ )
Producto Línea 1 Línea 2 Línea 3
Multivitamínicos 300 600 700
Expectorantes 400 550 500
Antitusígenos 500 500 450
a) Presentar las variables de decisión y su significado; así como el modelo de programación lineal correspondiente
en forma matemática compacta que le permita a la empresa optimizar sus operaciones.
3. Programación Lineal por Metas

Ejercicio 3.1
Un país en desarrollo tiene 15 millones de hectáreas de tierra agrícola en uso activo controladas por el gobierno. Se
está planeando la forma de dividir esta tierra en cinco cosechas básicas (1, 2, 3, 4 y 5) para el próximo año. Una
hectárea asignada a cualquiera de estas cosechas puede ser dedicada a exportación para obtener capital extranjero
(divisas) o puede comercializarse internamente para alimentar a la población del propio país. El cultivo de estas cosechas
proporciona empleo a una porción de la población ya sea que se dedique a la exportación o a la comercialización interna.
Los principales factores a tener en cuenta son los siguientes:
Aporte por cada millón de hectáreas de cada cosecha

Factor
Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5
Capital extranjero obtenido
3 5 4 2 4
(millones de $)
Ciudadanos alimentados (personas) 150 000 75 000 100 000 100 000 200 000
Ciudadanos empleados (personas) 10 000 15 000 12 000 13 000 15 000
Se tiene máximos de hectáreas que pueden ser sembradas con cada una de las cinco cosechas. Estas son: 6, 4, 5, 6 y
5 millones de hectáreas respectivamente para cada cosecha.
Por otro lado, el gobierno ha establecido las siguientes metas:
• Meta 1: Generar al menos 70 millones de dólares de capital extranjero con el uso de estas tierras agrícolas
• Meta 2: Alimentar por lo menos a 1 750 000 ciudadanos
• Meta 3: Emplear por lo menos a 200 000 ciudadanos
Al evaluar estas metas el gobierno ha concluido que políticamente $100 de capital extranjero equivalen a un ciudadano
alimentado y que un ciudadano alimentado equivale a un ciudadano empleado.
a) Formular el modelo de programación de metas correspondiente en la forma que crea conveniente, indicando
además el significado de sus variables de decisión.
b) Resolver el modelo utilizando el lenguaje Lingo. Completar el siguiente informe administrativo:
Página 31
¿Se Valor de las
Meta cumple? variables de Interpretación
(Sí / No) desviación
1
Distribución óptima de las tierras
Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5

Exportación
Nacional
c) Considerar que el gobierno ha priorizado las metas siendo la de mayor prioridad la meta del capital extranjero, la
de segunda prioridad será la meta de ciudadanos alimentados y la tercera prioridad la de ciudadanos empleados.
Modifique su modelo para incluir las prioridades y resuelva con el Lingo. Indique qué cambio se produce en el
cumplimiento de las metas respecto a la solución de la pregunta (b)
Ejercicio 3.2
El gobierno de un país A está interesado en brindar una importante donación a otros dos países B y C, cuyas naciones
se encuentran inmersas en una grave crisis de alimentos, pobreza y en una serie de pandemias. El país B posee 5
millones de habitantes y el país C posee 6 millones de habitantes.
La donación consiste en varios paquetes de ayuda. Se dispone de 3 tipos de paquetes:
Tipo de Costo Peso Personas beneficiadas por

Contenido
paquete ($/paquete) (kg/paquete) cada paquete
Básico Alimentos 300 60 30
Avanzado Alimentos y ropa 350 90 35
Supremo Alimentos, ropa y medicinas 720 110 54
Existen ciertas limitaciones en la ayuda a enviar: No se puede enviar más de 20 000 paquetes en total a cada país ni
más de 1 500 000 kg en total a cada país, debido al número limitado de vuelos.
Asimismo, El país A tiene tres objetivos que desea lograr con la donación que enviará:
• Desea ayudar por lo menos al 20% de la población de cada país.

• Debido a la alta tasa de propagación de las enfermedades, desea que al menos 3 000 paquetes enviados en total
sean supremos.
• Desea mantener el costo total de la ayuda debajo de los $ 20 000 000.
Finalmente, el gobierno del país A ha establecido que $1 000 000 equivale a 1 000 paquetes supremos y que 7 000
paquetes supremos equivalen a 100 000 personas.
a) Formular el modelo de programación de metas correspondiente, indicando además el significado de sus variables
de decisión. Resuelva y presente un informe administrativo de la solución óptima.
Ejercicio 3.3
El encargado de una base de investigación ubicada en la zona de la Amazonía peruana debe planificar la instalación de
cámaras fotográficas y de video para observación de la vida silvestre en diversas zonas de su campo de observación.
Cuenta con un presupuesto total de $7500 para la adquisición de cámaras. La información sobre el tiempo de instalación
de cada tipo de cámara en cada zona y el costo de adquisición de cada tipo de cámara se muestra en la tabla siguiente:
Página 32
Tiempo de instalación (horas/cámara) Costo de
Tipo de
adquisición
cámara Zona 1 Zona 2 Zona 3 Zona 4
($/cámara)
Video 0.6 0.5 0.75 0.65 250
Fotografía 1.1 0.9 1.2 1 420
Debido a la diferencia que existe en la intensidad de la vida silvestre en las diferentes zonas, se ha determinado que
las cámaras que se instalen efectúen las siguientes cantidades de tomas diarias según se señala en la tabla:
Tipo de Toma diarias por cámara en cada zona

cámara Zona 1 Zona 2 Zona 3 Zona 4
Video 3 horas 3.2 horas 3.5 horas 3.8 horas
Fotografía 400 fotos 350 fotos 450 fotos 500 fotos
Se ha establecido que el tiempo total de instalación debe ser a lo más 18 horas y se sabe que en la zona 1 se deben
instalar por lo menos 6 cámaras fotográficas, además debe instalarse 7 cámaras de cada tipo como máximo.
Dado que el objetivo es observar mejor la vida silvestre, los investigadores se han propuesto como metas:
• Capturar diariamente por lo menos 7200 tomas fotográficas.

• Capturar diariamente por lo menos 30 horas de tomas de video.
Se sabe que no capturar 100 fotos es equivalente a no capturar 1 hora de video. Además, considere que la cantidad de
cámaras, de video o fotográficas deben ser valores enteros.

b) Presente el modelo de programación de metas (o programación multiobjetivo). Puede formular el modelo en la
forma que considere conveniente.
c) Resuelva utilizando el Lingo y presente un informe administrativo sobre el cumplimiento de las metas.
Ejercicio 3.4
Una cierta empresa cuenta con dos refinerías de petróleo, las cuales se abastecen de dos pozos petroleros y luego
atienden las demandas de dos zonas del mercado. Los costos de transporte entre pozos y refinerías, al igual que entre
refinerías y zonas son similares; por lo tanto la empresa no encuentra ninguna ventaja en un modelo de programación
lineal que minimice costos. Más bien, es deseable que cada refinería no opere por debajo del 30% de su capacidad ni
por encima del 60% de su capacidad. La capacidad semanal de la primera refinería es de 1000 barriles y la capacidad
de la segunda refinería es de 4000 barriles.
Para una cierta semana, se tienen demandas de 1300 y 2000 barriles de petróleo en la zona de mercado 1 y 2
respectivamente, que deben ser atendidas totalmente. Del área de explotación se informa que en esa semana se pueden
extraer las siguientes cantidades máximas y mínimas en cada pozo petrolero:
Extracción (en barriles)

Pozos Mínimo Máximo
1 600 1000
2 2000 3000
a) Presente las variables de decisión que requiere este caso.

b) Presente por escrito la descripción textual de las metas que deberán ser modeladas para satisfacer el deseo de la
empresa sobre sus dos refinerías.
c) Presente por escrito el modelo de programación lineal por metas que represente el caso, en forma extendida o en
forma compacta. Resuelva utilizando el Lingo y presente un informe administrativo sobre el cumplimiento de las
metas.
Página 33
Ejercicio 3.5
Un taller de reparación de artefactos eléctricos tiene tres técnicos y debe reparar 45 artefactos que tiene pendientes de
entrega por una mala organización del trabajo. Los artefactos son los siguientes y debe entregarlos reparados.
Artefactos Cantidad
Lavadoras 20
Refrigeradoras 15
Cocinas 10
Cada uno de los técnicos está capacitado para reparar cualquiera de los artefactos pero demora un tiempo diferente
según sus habilidades y conocimientos:
Tiempo de reparación (horas/artefacto)
Artefactos Técnico 1 Técnico 2 Técnico 3

Lavadoras 5 4 7
Refrigeradoras 6 7 8
Cocinas 4 4 3
Cada unidad de cualquier artefacto es reparado por un solo técnico. El administrador del taller se ha propuesto las
siguientes metas:
• Meta 1: Utilizar el menor número de horas posible en total.

• Meta 2: Lograr que el técnico 1 repare un número similar de cada tipo de artefacto
• Meta 3: El número de horas trabajadas en total por el técnico 2 no exceda al total de horas trabajadas por el
técnico 3 en más de 50.
Formular el modelo de programación de metas que permita el administrador del taller cumplir con el trabajo y las metas
trazadas, sabiendo que reparar o no un artefacto equivale a 6 horas.
a) Defina las variables de decisión del modelo y presente el modelo de metas en la forma que considere conveniente.
b) Resuelva su modelo utilizando el lenguaje Lingo y complete la siguiente tabla con la información del reporte de
solución.
Cantidad de artefactos de cada tipo que cada técnico reparará
Artefactos Técnico 1 Técnico 2 Técnico 3

Lavadora
Refrigeradoras
Cocinas
Cumplimiento Variables de Interpretación

Meta
(Sí o no) desviación
1
2
3
c) ¿Cómo cambia su formulación si se le indica que la meta 1 tiene prioridad sobre la meta 2 y la meta 2 tiene prioridad
sobre la meta 3? ¿Cuál sería la nueva solución óptima?
Ejercicio 3.6
“Química del Norte” produce jabones a partir del aceite de coco y aceite de girasol. El proceso productivo consiste en
agregar soda cáustica al aceite para producir jabón y glicerina.
ACEITE + SODA CÁUSTICA = JABÓN + GLICERINA
El aceite que se usa como materia prima para el proceso se obtiene de dos proveedores que, para el presente periodo,
tienen las siguientes disponibilidades. Así mismo, el aceite de cada proveedor tiene un rendimiento diferente. Este
Página 34
rendimiento indica la cantidad de jabón que se obtiene por cantidad de aceite utilizado. Estos datos se tienen en la
siguiente tabla:
Disponibilidad de aceite Rendimiento

Aceite (toneladas) (gramos de jabón / gramos de aceite)
Proveedor 1 Proveedor 2 Proveedor 1 Proveedor 2
De coco 10 6 0.45 0.48
De girasol 18 15 0.34 0.32
La soda cáustica debe emplearse en una proporción determinada para producir jabón, de acuerdo a la siguiente tabla.
Así por ejemplo si se usa 1 kilo de aceite de coco deberá usarse 0.19 kilos de soda cáustica:
Requerimiento de soda cáustica
Aceite
(kilogramos de soda /kilogramo de aceite)
De coco 0.19
De girasol 0.134
En el siguiente cuadro se muestra el pronóstico de la demanda de productos terminados durante el periodo:
Pronóstico de demanda
Producto
(toneladas)
Jabón de coco 8
Jabón de girasol 10
Glicerina 15
Sólo se dispone de 7 toneladas de soda cáustica durante el periodo. La planta tiene una capacidad de procesamiento
total (aceite y soda cáustica) de 40 toneladas en tiempo normal y puede disponer de capacidad adicional en turno extra.
La empresa desea elaborar un plan de producción teniendo las siguientes metas:
• Utilizar toda la capacidad en tiempo normal de la planta.

• No producir cada producto por debajo del pronóstico de su demanda.
Todas las metas tienen igual importancia.
a) Elaborar un modelo de programación por metas (multiobjetivo) en la forma que considere conveniente, definiendo
claramente sus variables de decisión.
b) Haga un informe administrativo de la solución óptima y del cumplimiento de cada meta.
Ejercicio 3.7
QC se dedica a la fabricación de materiales de construcción. La empresa vende productos en bolsas de 40 kilos. Los
ingredientes son: arena fina, arena gruesa, piedra chancada y cemento y para preparar de cada uno de los productos
mezcla estos ingredientes en porcentajes diferentes tal como muestra en la siguiente tabla:
Porcentaje en peso (%)

Producto Arena fina Arena Gruesa Cemento Piedra Chancada
Concreto 0 50 25 25
Tarrajeo 60 0 40 0
Mortero 0 70 30 0
La empresa tiene la demanda diaria estimada para los productos que se señala en el cuadro siguiente:
Demanda
Producto
(bolsas)
Concreto 1 000
Tarrajeo 500
Mortero 800
Tanto las arenas como la piedra chancada se extraen de canteras propias y la única restricción es la capacidad del
transporte que es de 100 toneladas tanto para la arena fina, la arena gruesa y la piedra chancada respectivamente.
Página 35
El cemento se compra a un proveedor a S/ 4 000 por tonelada.
Todos los productos son embolsados y la capacidad del proceso de embolsado es de 2000 bolsas diarias en total en
turno regular siendo posible que se trabaje horas extras.
La empresa se ha propuesto las siguientes metas:
• Producir para atender exactamente la demanda diaria de cada producto por separado.
• No exceder el presupuesto diario para compras de cemento que es de S/ 100 000.
• Utilizar exactamente la capacidad en turno regular del proceso de embolsado.
Tenga en cuenta que el incumplimiento de la demanda en una bolsa de cualquier producto equivale a S/ 2 y que
cualquier diferencia en respecto a la capacidad del turno regular del proceso de embolsado equivale a S/ 10 por bolsa.
Formule el modelo de metas correspondiente.
Ejercicio 3.8
La empresa Kimosabi desea planear sus donaciones de fin de año. Este año el departamento de Relaciones
Institucionales ha propuesto como opciones atender niños en abandono, niños con escasos recursos, adultos mayores
o hacer donaciones a la sección de emergencia de hospitales. Los montos de las donaciones unitarias son los siguientes:
Beneficiario Unidad Monto

Niño en abandono $/niño 20
Niño escasos recursos $/niño 20
Adultos mayores $/adulto 50
Hospitales $/Hospital 5000
Las donaciones a los hospitales en promedio benefician a unas 20 personas y solo existen 2 hospitales que califican
para recibir donaciones.
El último censo indica que en el distrito donde planean efectuar las donaciones existe una población de 50000 personas
con la siguiente distribución:
Segmento Porcentaje
Niño en abandono 0.5%
Niño escasos recursos 3%
Adultos mayores 2%
La empresa dispone de un fondo de $20000, adicionalmente los trabajadores de la empresa han decidido aportar $10
por cada adulto mayor, niño en abandono o niño con escasos recursos que la empresa logre beneficiar con su donación.
Las metas propuestas para decidir cómo repartir las donaciones son las siguientes:
• Beneficiar al menos 750 personas, con una penalidad de 1 para el incumplimiento.

• Destinar no más del $10000 para atención directa a niños, con una penalidad de 100 para el incumplimiento
• Donar al menos a un hospital, con una penalidad también de 100 para el incumplimiento.
Defina las variables de decisión y formule el modelo de metas respectivo.
Ejercicio 3.9
Una planta de producción tiene dos líneas de fabricación que pueden producir, cualquiera de ellas un producto. Las
líneas tiene un ritmo de producción y un costo de producción según se señala en la siguiente tabla, las mismas que no
cambian de un periodo a otro:
Página 36
Ritmo de producción Costo de producción
(unidades/hora) ($/hora)
Línea 1 20 100
Línea 2 18 80
La producción debe permitir atender la demanda que se ha estimado para cada uno de los próximos tres meses en
2500, 2400 y 1300 unidades respectivamente. Es posible que la producción se almacene de un periodo a otro en un
almacén que tiene una capacidad para 250 unidades. El costo de almacenamiento es de $2 por unidad por periodo. La
planta trabaja cada mes un total 240 horas.
La empresa desea planear sus operaciones de forma tal que se puedan alcanzar las siguientes metas:
• Los costos totales no deberán sobrepasar los $100000.

• Evitar el empleo del almacén en cada periodo
• Lograr que las cantidades producidas en cada periodo sean similares
Considere que cada dólar de costo equivale a una unidad en almacén y a una unidad de producto en que difiera la
producción de un periodo con respecto a otro.
Formule el modelo de metas presentándolo en la forma que considere conveniente, indicando claramente la definición
de su variable de decisión.
Ejercicio 3.10
Para un proceso se dispone de tres equipos que realizan el mismo trabajo pero con rendimientos y costos distintos. La
información relevante sobre estos tres equipos es la siguiente:
Rendimiento Costo de operación Costo fijo de

Equipo
(piezas/hora) ($/hora) instalación ($)
1 30 50 120
2 25 65 100
3 32 55 180
La empresa se ha comprometido a entregar esta semana un total de 1200 piezas a un cliente que ha pagado por
adelantado. El costo fijo se paga por la instalación del equipo al inicio de la semana. Considere que en la semana se
trabaja 40 horas.
La empresa se ha propuesto las siguientes metas.
• Se tiene un estimado del costo total de $2500. No se desea exceder este estimado y se considera deseable que el
costo total fuera menor.
• Es deseable que las horas que vaya a trabajar un equipo, cualquiera de ellos no fueran más de 30.
• Es deseable que como máximo funcionen solo dos de los tres equipos.
Considere que cada equipo equivale a 40 horas de trabajo y que una hora de trabajo equivale a $70.
a) Identifique las variables de decisión y presente el modelo lineal de programación de metas correspondiente.
b) Presente un informe administrativo de la solución óptima y del cumplimiento de cada meta.
Página 37
Ejercicio 3.11
Una firma de consultoría tiene tres equipos consultores y cuatro proyectos de consultoría en mejora de procesos. Según
la experiencia de cada equipo, el tiempo de duración del proyecto varía, tal como se muestra en el siguiente cuadro:
Tiempo total de ejecución (días)
Equipo Proyecto 1 Proyecto 2 Proyecto 3 Proyecto 4
1 5 8 6 9
2 9 7 10 12
3 10 15 12 10
La firma debe decidir qué equipo designa para ejecutar cada proyecto. Debe tenerse en consideración que cada equipo
tiene un número de integrantes a los que debe pagárseles por día de trabajo, este pago es diferente por día-hombre
para cada equipo (considere que cada integrante del equipo trabaja durante todo el tiempo de ejecución del proyecto
por igual). El número de integrantes y el costo por día se señalan en la tabla siguiente:
Equipo Integrantes Costo ($/día-hombre)

1 8 150
2 10 180
3 6 200
Todos los proyectos deben ejecutarse y cada equipo puede encargarse como máximo de tres de ellos pero no es posible
que un proyecto sea ejecutado por más de un equipo a la vez. La firma se ha propuesto las siguientes metas:
• Minimizar el costo total de ejecución.

• Utilizar el menor número de equipos en total.
• Lograr una utilización lo más homogénea posible entre los equipos 1 y 2 en cuanto al número de proyectos.
• Lograr que el costo de los proyectos del 1 al 2 en conjunto no difiera por más de $5000 de los costos en conjunto
de los proyectos del 3 al 4.
a) Plantear el modelo de metas correspondiente, sabiendo que por cada equipo que se utilice equivale a $39600 y que
cualquier proyecto que sea ejecutado o no por cualquier equipo, equivale a $13200.
b) Determinar la asignación óptima y el cumplimiento de cada una de las metas.
Ejercicio 3.12
En una planta, se quiere programar la producción de tres productos: P1, P2 y P3. Se recibe un plan de producción de
150, 200 y 225 unidades respectivamente; el cual tiene que programarse durante los siguientes tres días en cada una
de las dos líneas de producción (A y B) que tiene la planta. Los ritmos de producción de las dos líneas para los tres
productos son los siguientes:
Ritmo de producción
Producto (unidades / hora)
Línea A Línea B
P1 11 9
P2 10 10
P3 8 12
Cada línea de producción dispone de 8 horas por día; pero puede hacer sobretiempo hasta por un máximo de 4 horas
adicionales en cada día. La empresa quiere preparar un programa de producción para las dos líneas con dos metas
como objetivo:
• Meta 1: Cumplir con el plan de producción en cada uno de los tres productos.
• Meta 2: Trabajar sin sobretiempo en cada una de las líneas de producción.
a) Presente las variables de decisión y su significado para este problema.

b) Escriba en el siguiente espacio el modelo de programación por metas correspondiente, en forma extendida o en
forma compacta. Considere que una hora de sobretiempo en las líneas A y B equivale a 10 y 12 unidades de
producción, respectivamente.
c) Resuelva el modelo empleando LINGO en forma extendida o compacta. Complete el siguiente reporte:
Página 38
Unidades a producir por día en cada línea
Día 1 Día 2 Día 3
Producto Línea A Línea B Línea A Línea B Línea A Línea B
P1
P2
P3
Reporte de cumplimiento para la meta 2

Valor de las
¿Se
variables Interpretación
cumple?
de desviación
Meta 2
Ejercicio 3.13
Una empresa se dedica a la producción y comercialización de tres tipos de vidrio. Cada tipo de vidrio se obtiene
mezclando dos materiales: Plomo y Sílice. El contenido porcentual mínimo de plomo y sílice que debe tener cada tipo
de vidrio es el siguiente:
Contenido porcentual mínimo de plomo y sílice requerido por tipo de vidrio
Tipo de vidrio Plomo Sílice

Tipo 1 30% 10%
Tipo 2 20% 15%
Tipo 3 10% 25%
Los costos de materia prima y el costo de mano de obra dependen del material y se muestran a continuación:
Costo de materia prima Costo de mano de obra

Material
($ / tonelada) ($ / tonelada)
Plomo 30 7
Sílice 15 5
Para este mes, lo máximo a vender es: 1000 toneladas, 1900 toneladas y 1300 toneladas de vidrio tipo 1, tipo 2 y tipo
3, respectivamente. Todo lo que se produzca se venderá.
Asimismo, la empresa se ha propuesto las siguientes metas:
• Meta 1: El costo total debe ser a lo más $ 75 000.

• Meta 2: La producción total de vidrios debe ser igual a 3000 toneladas.
• Meta 3: El total de plomo utilizado en la producción debe ser por lo menos 1000 toneladas.
Sabiendo que una tonelada de vidrio o una tonelada de plomo equivale a $25; se pide lo siguiente:
a) Defina las variables de decisión y formule en el presente espacio el modelo de programación lineal por metas
correspondiente en notación compacta o extendida. Resuélvalo y presente el informe administrativo
correspondiente.
Página 39
4. Redes de costo mínimo
Ejercicio 4.1
Un confeccionista debe fabricar tres tipos de prendas y tiene para ello cuatro equipos en la zona de corte. El costo de
asignar el corte de cada tipo de prenda a los equipos se muestra en la tabla siguiente, donde el guión significa que la
prenda no puede ser cortada en el equipo respectivo:
Costo de procesamiento ($/prenda)

Tipo de prenda Equipo 1 Equipo 2 Equipo 3 Equipo 4
Pantalón 3 4 - -
Blusa 2 - 3 -
Camisa - 5 4 4
El confeccionista ha determinado que debe satisfacer la demanda de 300 pantalones, 150 blusas y 400 camisas. Los
equipos de corte tiene capacidad para procesar como máximo 250, 300, 300 y 200 prendas cada uno respectivamente.
Formule el modelo de redes que permita determinar la cantidad de prendas de cada tipo que debe cortar cada equipo
al menor costo posible.
a) Resuelva con OPTIRED y presente los siguientes resultados:
Cantidad de prendas que debe cortar cada equipo

Tipo de prenda Equipo 1 Equipo 2 Equipo 3 Equipo 4
Pantalón
Blusa
Camisa
Costo total óptimo: $_________
Escenario: El confeccionista quiere fabricar 1000 prendas en total, sin exceder en más de 100 prendas a la demanda
de ninguno de los tres tipos de prendas. Modele los cambios sobre su red original.
Ejercicio 4.2
Un confeccionista debe producir el mayor número posible de camisas para que sean vendidas cada una al precio de 25
soles. El proceso de producción comprende tres etapas consecutivas: corte, costura y acabado; cuyos costos y capacidad
en su propio taller se muestran a continuación:
Corte Costura Acabado

Costo (soles/camisa) 10 8 5
Capacidad (camisas) 150 100 Sin restricción
El material principal es la tela y se dispone de ella en grandes cantidades. El confeccionista está considerando la
posibilidad de contratar una pequeña empresa para el servicio de corte, costura o ambos. Esta pequeña empresa puede
cortar como máximo 50 camisas, cobrando 8 soles/camisa y puede coser hasta 60 camisas cobrando 9 soles/camisa.
a) Formular la red de flujo a costo mínimo que permita al confeccionista planear la forma en que producirá las camisas
que entregará.
b) Escenario: Suponga que el confeccionista ha recibido una propuesta adicional para entregar a un cliente por lo
menos 20 y no más de 50 camisas sin acabados. Sin embargo, solo puede cobrar 19 soles por camisa. Presente los
cambios al modelo de red original.
Ejercicio 4.3
Plastitelas es una industria que produce maletines para todo uso. Para ello realiza su producción en tres plantas. Estos
productos son almacenados en dos almacenes antes de su venta directa en dos tiendas.
Página 40
Costo de Costos de transporte
Capacidad
Almacén Almacenaje (S/. /unid.)
Almacén (unid.)
(S/. / unid.) Tienda 1 Tienda 2
1 50 5 9 10
2 60 4 10 8
Plastitelas posee dos proveedores que abastecen la materia prima según las órdenes de compra en base a fardos de
tela, como unidad. A continuación se muestra la información técnica-económica sobre la oferta, rutas disponibles y
costos de transporte de las materias primas hasta las plantas:
Cap. Planta 1 Planta 2 Planta 3

Precio
Proveedor oferta Máximo Costo de Máximo Costo de Máximo Costo de
(S/./unid.)
(unid.) Envío Transporte Envío Transporte Envío Transporte
1 30 20 30 10 30 10 N.F. N.F.
2 40 24 N.F.1 N.F. 40 12 40 11
Además se sabe que orden de compra a los proveedores debe ser de 5 unidades por lo menos. Una vez que llega esta
materia prima a las plantas, se procesa y luego esta producción es distribuida a dos grandes almacenes. A continuación
se proporciona la información técnica expresada en unidades de materia prima:
Capacidad Costo de Prod. y Requerimiento mínimo por ruta

Planta
(unid.) Distr. (S/. /unid.) Almacén 1 Almacén 2
1 30 25 4 N.F.
2 30 15 0 6
3 15 30 N.F. 5
La cadena de distribución se termina, cuando la mercadería es distribuida a los puntos de venta para el usuario final.
Así, la tienda 1 tiene una demanda mínima de 30 unidades y su precio de venta por unidad es de S/. 100, para la tienda
2 es de 25 y S/. 120 respectivamente.
a) Formule el modelo de redes que permita determinar el plan de compra a los proveedores, así como el plan de
producción y distribución de los maletines.
b) Muestre la red solución y presente un informe administrativo de la solución óptima.
Ejercicio 4.4
En una región del país, la Dirección Regional de Educación desea planificar la matrícula del próximo año. En la región
existen dos colegios: “San Pedro” y “San Pablo” los cuales brindan educación a niños de nivel socioeconómico B y C.
Los niños del nivel socioeconómico B se subdividen en 3 segmentos: B1, B2 y B3, mientras que los niños del nivel
socioeconómico C se subdividen en los segmentos C1 y C2.
El colegio San Pedro puede albergar a 1000 niños por año y el San Pablo a 2000 niños por año.
Con la finalidad de fomentar la educación en los niños de nivel socioeconómico C, la Dirección Regional de Educación
ha dispuesto que para el próximo año 2010 el porcentaje de estudiantes de nivel socioeconómico C debe ser por lo
menos el 20% de los alumnos matriculados en cada colegio.
La siguiente tabla muestra el costo que representa para el Estado la matrícula (en soles por niño) dependiendo del
colegio y del nivel socioeconómico y el total de niños que se encuentran en cada nivel socioeconómico:
Nivel socioeconómico B Nivel socioeconómico C

Escuela Segmento B1 Segmento B2 Segmento B3 Segmento C1 Segmento C2
San Pedro 20 12 10 5 4
San Pablo 15 11 9 6 5
Población (niños) 500 450 300 1000 1000
Sabiendo además que la Dirección Regional de Educación ha dispuesto que los dos colegios trabajen a capacidad plena
el 2010, se le pide lo siguiente:
1
No factible
Página 41
a) Presentar la situación descrita mediante un modelo de red que permita planificar la matrícula del próximo año al
menor costo posible. Señale claramente el significado de arcos y nodos. Coloque correctamente todos los
parámetros de nodo y arcos.
b) Utilizando el Optired, encuentre la solución óptima y complete el siguiente cuadro sobre la matrícula en el año 2010
y cuál será su costo total mínimo.
Nivel socioeconómico B Nivel socioeconómico C

Escuela Segmento B1 Segmento B2 Segmento B3 Segmento C1 Segmento C2
San Pedro
San Pablo
Costo total óptimo: $___________
Ejercicio 4.5
Una compañía de reparto de paquetes, tiene que entregar 120 paquetes a dos de sus principales clientes. De esos 120
paquetes, 50 son del cliente 1 y 70 son del cliente 2. Para el reparto cuenta con dos camiones de cierta capacidad de
carga cada uno. Cada camión cobra a la compañía, por paquete transportado, un cierto monto sin importar el destino
del paquete más un costo adicional que depende del cliente al que se entrega el paquete debido a la distancia recorrida.
Todos esos datos se señalan en la siguiente tabla:
Costo adicional ($/paquete)

Capacidad de carga Costo por paquete Hacia el domicilio Hacia el domicilio
Camión
(paquetes) ($/paquete) del cliente 1 del cliente 2
1 60 35 15 13
2 70 42 8 6
Por el servicio de entrega a domicilio, el cliente 1 paga a la compañía $70 por paquete y el cliente 2 paga $75 por
paquete.
Es posible que la compañía decida no entregar todos o parte de los paquetes a domicilio. En este caso, los clientes
deben acercarse al local de la compañía a recoger los paquetes que no han sido entregados en el domicilio; pero ello
implica que la compañía deba hacer un descuento al cliente en el monto que le cobra por el servicio de entrega de $50
por paquete a cualquier cliente.
a) Presentar el modelo de red del caso propuesto, indicando brevemente el significado de nodos y arcos, y mostrando
claramente los parámetros respectivos.
b) Utilizando el Optired, presente la red solución y la utilidad óptima.
c) Escenario: La compañía tiene una sucursal ubicada más cerca de ambos clientes, desde donde puede hacer el
despacho con una pequeña camioneta, de modo que se está pensando que los camiones dejen paquetes en esta
sucursal y desde allí puede utilizarse la camioneta propia para entregarlos a cualquiera de los clientes. Cualquier
camión cobra $20 por paquete que deja en la sucursal y desde allí el costo de transporte en la camioneta propia es
de $18 adicionales por el paquete al cliente 1 y $22 por paquete al Cliente 2. La camioneta sólo puede transportar
30 paquetes. Modele los cambios que debe efectuar a su red para agregar la posibilidad de utilizar esta alternativa
de despacho también.
Ejercicio 4.6
Una petrolera cuenta con 3 refinerías, dos de ellas ubicadas en Talara y la tercera ubicada en Pucallpa, las cuales
reciben cierta cantidad de crudo proveniente de 3 lotes A, B y C, cuya información se muestra a continuación:
Capacidad de extracción Costo de extracción
Lote
(barriles / día) ($ / barril)
A 40 000 5
B 30 000 4
C 20 000 3
El crudo debe enviarse hacia las refinerías a través de oleoductos. No obstante, el crudo que se envía hacia Talara es
captado por un centro de distribución el cual, a su vez, distribuye el crudo hacia las dos refinerías. Se sabe además que
la capacidad diaria del centro de distribución de Talara es 65 000 barriles. El siguiente cuadro presenta las distancias
entre los diferentes lugares:
Página 42
Distancia (en km)
Centro de Refinería
Hacia Hacia Refinería Refinería
distribución de de
Desde Desde Talara 1 Talara 2
Talara Pucallpa
Centro de
Lote A 150 No factible Despreciable 10
distribución
Lote B 250 400
Lote C 600 400
El costo por transportar 1 barril de crudo es de 0.01 $ / km.
Las refinerías procesan el crudo que reciben de los lotes para luego atender una demanda. La información sobre el
costo de procesamiento y capacidad de procesamiento para cada refinería se muestra a continuación:
Costo de procesamiento Capacidad diaria de

Refinería
($ / barril) procesamiento
Talara 1 5 50 000
Talara 2 7 20 000
Pucallpa 6 30 000
Las demandas que se deben atender son de Talara y de Pucallpa; las cuales serán atendidas únicamente por sus
respectivas refinerías. La demanda diaria en Talara es por lo menos 60 000 barriles y la demanda diaria de Pucallpa es
entre 10 000 y 20 000 barriles.
Formule el modelo de red de costo mínimo correspondiente.
Ejercicio 4.7
Un empresario ganadero se dedica a la crianza de ganado vacuno; crianza que se realiza en 2 ganaderías ubicadas en
2 provincias del interior de la Región Lima (Huarochirí y Yauyos). El empresario dispone de 300 y 400 cabezas de
ganado vacuno en sus ganaderías de Huarochirí y Yauyos respectivamente.
Una parte del total disponible es vendida directamente a un camal ubicado en Lurín; el camal se dedicará a la
comercialización del ganado, y paga un promedio de $ 350 por cada cabeza de ganado; el Camal comprará todo el
ganado vacuno que le ofrezca el ganadero. El ganadero también tiene una granja de engorde ubicada en Cieneguilla,
la inversión que se tiene que realizar para el engorde de cada cabeza de ganado es de $ 90. Luego de la etapa de
engorde, se atenderá un pedido de 30 cabezas de ganado que ha realizado una cadena de supermercados, la cual ha
ofrecido al ganadero pagar $ 470 por cada cabeza de ganado, las cuales tienen que ser entregadas en el frigorífico de
la cadena de supermercados; el costo de transporte hasta dicho frigorífico es de $ 10 por cada cabeza de ganado.
El empresario puede colocar por su cuenta a lo más 120 cabezas de ganado en los diferentes mercados de Lima,
después del proceso de engorde, siendo el costo de transporte de $ 15 por cada cabeza de ganado. El precio al cual se
vende cada cabeza de ganado es de $ 480 para este caso.
Los costos de transporte ($ / cabeza de ganado) desde cada una de las Ganaderías, se presenta en la siguiente tabla:
Granja de engorde
Ganaderías Camal
(Cieneguilla)
Huarochirí 25 28
Yauyos 26 24
a) Formule el modelo de redes que permita solucionar el problema del empresario ganadero.
b) Presente la interpretación administrativa respecto a: Costo total por transporte, costo total engorde, ingreso por
ventas e ingreso total.
Escenario A: Los costos iniciales de crianza de los ganado vacuno son $ 290 y $ 285 para las granjas ganaderas de
Huarochirí y Yauyos respectivamente. El camal ha determinado que solamente adquirirá 400 cabezas de ganado como
máximo; además otro comerciante ganadero que se dedica únicamente al engorde de ganado vacuno, adquiere parte
del ganado que llega a la granja de Cieneguilla (antes de que estos inicien su proceso de engorde) pagando un precio
de $ 340 por cada uno.
Página 43
Debido a que la granja de Cieneguilla también se dedica al engorde de ganado porcino, se ha determinado que
solamente podrá realizar actividades de engorde para 130 cabezas de ganado vacuno como máximo.
a) Muestre las modificaciones que se deben realizar a la red original.

b) ¿Cuántas cabezas de ganado vacuno son enviadas desde la ganadería de Yauyos hacia el Camal? ¿Cuántas cabezas
de ganado vacuno son vendidas al otro ganadero?
Escenario B: Debido a que la granja de Cieneguilla también se dedica la engorde de ganado porcino, se ha determinado
que solamente podrá realizar actividades de engorde para 120 cabezas de ganado vacuno como máximo. Motivo por el
cual desde la granja de Cieneguilla se envían cabezas de ganado vacuno hacia otro centro de engorde el cual cobra $
110 por cada cabeza de ganado; el costo de transporte desde la granja hacia el otro centro de engorde y viceversa es
de $5 por cada cabeza de ganado.
a) Muestre las modificaciones que se deben realizar a la red original.
Ejercicio 4.8
KADAF es una compañía petrolera de gran prestigio. KADAF, en el campo nororiental posee 2 pozos peroleros: Pozo A
y Pozo B. Del Pozo A se extrae petróleo de bajo contenido de azufre y del Pozo B se extrae petróleo de alto contenido
de azufre. El número máximo de barriles de petróleo que pueden ser extraídos diariamente de cada uno de los pozos
petroleros y sus costos de extracción por barril se presenta en la siguiente tabla:
Extracción Costo
Pozo
máxima extracción
petrolero
(Barriles) ($ / Barril)
Pozo A 13000 24
Pozo B 10000 26
Los barriles de petróleo extraídos deben ser enviados hacia las refinerías: Refinería X y Refinería Y. Las capacidades
máximas de envío desde los pozos petroleros hacia las refinerías, los costos de envío, las capacidades máximas de las
refinerías, así como los costos de refinado se presentan en la siguiente tabla:
Refinería X Refinería Y
Pozo petrolero Cap. envío Costo envío Cap. envío Costo envío
(barriles) ($ / barril) (barriles) ($ / barril)
Pozo A 10000 3 6000 1
Pozo B 6000 2 7000 2
Capacidad refinado
14000 10000
(barriles)
Costo refinado ($ / barril) 6 4 (1ra etapa) 3 (2da etapa)
La Refinería X procesa en una sola etapa el petróleo proveniente de los pozos petroleros; mientras que la Refinería Y
procesa en 2 etapas. El petróleo que sale de las refinerías debe ser enviado finalmente hacia los ductos de distribución,
se dispone de 3 ductos que llevan el petróleo refinado hacia las plantas de procesamiento y envase final. Los costos de
transporte de petróleo refinado hacia cada uno de los ductos y las cantidades mínimas que deben recibir diariamente
cada uno de los mencionados ductos se presenta a continuación:
Costos de envío ($/barril)

Refinería
Ducto 1 Ducto 2 Ducto 3
Refinería X 1 3 2
Refinería Y 2 Sin conexión 1
Requerimiento
7000 8000 6000
mínimo (barriles)
Cada barril de petróleo enviado por los ductos de distribución representa un ingreso de $ 50. Formule el modelo de
redes que permita resolver el problema de la compañía KADAF.
Escenario A: Se debe considerar que existe un compromiso contractual con una empresa externa para proveerle
exactamente de un total de 1250 barriles de petróleo; ya sea de bajo contenido de azufre, proveniente de la refinería
X a un precio de $ 40 por barril o de petróleo de alto contenido de azufre proveniente de la refinería Y pero luego de
pasar por su primera etapa, a un precio de $ 35 por barril. El costo de envío de petróleo de la refinería X hacia la
Página 44
mencionada empresa es de $ 4 por barril, mientras que el costo de envío desde la Refinería Y hacia la empresa es de
$ 2. Presente las modificaciones a su modelo de red.
Ejercicio 4.9
La empresa nacional de cemento posee plantas ubicadas en 3 ciudades del país: A, B y C y cubre la demanda de 4
regiones D, E, F y G. La siguiente tabla muestra los costos unitarios de transporte en dólares por tonelada ($/t) de
plantas a regiones, la capacidad de envío de plantas a regiones (t) y la demanda (t) en cada región.
Costo ($/t) Capacidad (t)

Demanda
Región Planta Planta Planta
Planta A Planta B Planta C (t)
A B C
D ---- 2 3 ---- 2000 2000 2000
E 2 1.7 2.5 2500 1500 1000 3000
F 1.5 1.5 ---- 2000 2500 ---- 3500
G 1.8 ---- 1.7 1500 ---- 3000 2500
La siguiente tabla muestra la producción mínima (t), capacidad de producción (t) y el costo unitario de producción ($/t)
de cada planta.
Planta A Planta B Planta C

Producción mínima (t) 1000 1500 1200
Capacidad (t) 4000 5000 4500
Costo unitario de producción ($/t) 20 23 19
Formule el modelo de red que sirva para hallar el plan óptimo de operaciones de la empresa.
Escenario A: Suponga ahora que la planta C ha sido clausurada por no cumplir con las normas ambientales del país.
Es claro que ahora la capacidad total de la empresa es insuficiente para satisfacer la demanda total de modo que la
empresa puede decidir ampliar la capacidad de producción en las plantas A y B. El máximo incremento de capacidad
posible en cada planta es igual al 20% de su capacidad de producción. Los costos unitarios de incremento de
capacidad son de 15 y 13 $/t para las plantas A y B respectivamente.
La empresa también puede optar por satisfacer parcialmente la demanda en las regiones E y F solamente, en cuyo
caso incurre en un costo de penalización que es igual a 38 $/t de cemento no entregado. El máximo déficit permitido
es igual al 10% de la demanda. Formular la nueva red.
Ejercicio 4.10
Un granjero se ha enterado que una empresa local de procesamiento de carnes está interesada en comprar una cantidad
de corderos, según el siguiente cuadro:
Cantidad de corderos
Precio ($/unid.)
requerida
Al final del mes 1 200 45
El granjero tiene ahora 350 corderos que le han costado $ 25 cada uno, pero estarán en condiciones de ser vendidos
recién a fines del mes 1 debiendo gastar $ 8 por cordero durante el mes 1 en alimentación y vacunas hasta que estén
listos para venderlos. Como la cantidad de corderos que tiene es insuficiente, ha considerado comprarle a granjeros
vecinos los corderos que tienen disponibles según el siguiente cuadro. El cuadro señala también el precio que tendría
que pagar por los corderos:
Corderos disponibles para
Costo ($/unid.)
compra
Página 45
El granjero podría comprar los corderos cuando más le convenga y entregarlos también cuando más le convenga, pero
deberá gastar en alimentación $5 y $8 por cada cordero que permanezca en su poder durante el segundo y tercer mes
respectivamente. El costo de traslado a la empresa del cliente es de $ 1 por cordero.
a) Formule el modelo de redes que permita determinar el plan de compra, venta y entrega de corderos.
b) Muestre la red solución y presente la interpretación administrativa
Ejercicio 4.11
Hidromax es la empresa regional de abastecimiento de agua que abastece a la región, tanto para uso doméstico como
agrícola. La empresa desea planificar sus operaciones para los dos próximos períodos. La empresa posee un solo
reservorio que almacena las aguas del Río Grande y cuya capacidad es de 100 mmc (millones de metros cúbicos) pero
que debe contener un mínimo de 20 mmc de agua almacenada en todo período. Actualmente, el reservorio contiene
80 mmc de agua.
El agua destinada al consumo doméstico es procesada incurriéndose en un costo de procesamiento.
El agua para uso agrícola no es procesada. La siguiente tabla muestra la información de disponibilidad, costos y
demandas para los dos siguientes períodos:
Afluencia del río

Demanda Demanda Costo de tratamiento
Período al reservorio
doméstica (mmc) agrícola (mmc) ($ / mmc)
(mmc)
1 50 45 30 100
2 40 45 20 110
a) Formule el modelo de redes que permita cumplir con la demanda de la mejor manera posible.
b) Muestre la red solución.
c) Presente la interpretación administrativa.
Escenario A: Suponga ahora que el reservorio actualmente contiene solo 30 mmc, de modo que se anticipa una
deficiencia en el cubrimiento de la demanda. Para cubrir esa deficiencia se compra agua de otro sistema de
abastecimiento, solo para fines agrícolas; el costo unitario es de $ 30 y $ 40 por cada mmc que se adquiera en los
períodos 1 y 2 respectivamente.
a) Formule los cambios a realizar al modelo original de redes.

b) ¿Cuánta agua se compra en cada uno de los períodos?
Escenario B: Para el segundo período se obtiene un beneficio al mantener la masa almacenada de agua en niveles
superiores a los 20 mmc. Dicho beneficio es de $50 por cada mmc por encima del nivel mínimo de 20 mmc. Muestre la
modificación que se debe realizar.
Ejercicio 4.12
AUSTRALI es una empresa que se dedica al envasado de pescado fresco que obtiene de 2 empresas pesqueras locales
P y Q. El pescado fresco es procesado y envasado en 2 diferentes presentaciones:
• Destinado la mercado interno (I)

• Destinado para la exportación (E)
La empresa cuenta con un frigorífico en el que puede almacenar hasta 300 toneladas de pescado fresco, originando un
costo de almacenamiento de $ 10 por tonelada.
Cuenta además con otros dos almacenes en el que puede almacenar hasta 300 y 200 toneladas de pescado envasado
para el mercado interno y para la exportación respectivamente.
El costo de almacenamiento en estos almacenes de pescado envasado es de $ 5 por tonelada. Inicialmente se tienen
50 toneladas de pescado fresco en el frigorífico y 30 toneladas de pescado envasado de cada tipo en los respectivos
almacenes. La siguiente tabla muestra los costos y disponibilidades totales de pescado fresco (entre las 2 semanas) en
cada una de las empresas.
Página 46
Costo del Pescado ($/t) Disponibilidad total del pescado (t)
Semana
Empresa P Empresa Q Empresa P Empresa Q
1 3000 2800
1000 1100
2 2900 3100
La siguiente tabla muestra las demandas mínimas y precios de venta así como los costos de procesamiento según el
tipo de mercado al cual se va a destinar la producción (Interno o Exportación).
Demanda Precio de Venta Costo de Procesamiento

Semana (t) ($/t) ($/t)
Interno Exportación Interno Exportación Interno Exportación
1 400 450 4000 4200 400 480
2 500 600 3800 4500 500 550
El gerente de operaciones desea diseñar un plan de operaciones para las 2 siguientes semanas:
a) Formule el modelo de redes que permita resolver el problema de AUSTRAL.

b) Resuelva el modelo de redes y complete el siguiente reporte administrativo.
Adquisición (t)
Semana
Empresa P Empresa Q
1
2
Procesamiento (t) Envíos para satisfacer la demanda (t)

Semana
Interno Exportación Interno Exportación
1
2
Almacenamiento de la 1° para la 2° Semana

Frigorífico (pescado fresco)
Almacén (mercado interno)
Almacén (mercado externo)
Escenario A: Suponga que la demanda ha crecido en un 20 % en el mercado interno y 10 % en el mercado externo

en cada una de las semanas. Asuma que se penaliza con el 25 % del precio de venta por cada unidad no entregada de
la demanda correspondiente. Realice las modificaciones, en la red original, que permitan resolver el presente escenario.
Ejercicio 4.13
Una empresa tiene plantas de producción en tres localidades del país: en el norte, en el sur y en Lima, con las
capacidades y costos de operación siguientes:
Capacidad de producción Normal Costo unitario de

Planta
(unidades) operación ($/unidad)
Sur 5000 25
Norte 6000 35
Lima 4000 30
En las plantas Sur y Lima es posible producir en turno extra un máximo equivalente al 20% de la capacidad de
producción normal de dichas plantas, con un costo de $30 y $38 por unidad. Estos mismos datos sobre capacidad y
costo unitario normal y extra se conservan para los próximos dos periodos. Existe también la posibilidad de almacenar
la producción de un periodo a otro por un total de 300 unidades como máximo en cualquier planta, con un costo de $2
por unidad al mes. No se considera la posibilidad de almacenar producción al final de los dos periodos debido a que la
empresa está planteando descontinuar la producción de este producto para empezar la producción de un nuevo diseño.
Para la producción se requiere de cierto insumo que se compra a proveedores locales. La cantidad de unidades y costos
unitarios ofrecidos por los proveedores locales en cualquiera de los dos siguientes periodos, cada caso es la siguiente:
Página 47
Cantidad disponible Costo unitario
Planta
(unidades) ($)
Sur 10000 15
Norte 12000 10
Lima 15000 12
De acuerdo al proceso de producción, cada unidad de producto terminado requiere de dos unidades de insumo.
La producción de cada una de las plantas se transfiere a dos centros de distribución ubicados estratégicamente cerca
de las tres plantas para facilitar la distribución a nivel nacional. Toda la producción de la planta del norte debe distribuirse
desde el centro 2 y toda la producción de la planta del sur debe distribuirse desde el centro 1. La producción de Lima
debe distribuirse tomando en cuenta los costos, ya sea desde el centro de distribución 1 o desde el centro de distribución
2, como se muestra a continuación, estos costos serán los mismos en los próximos dos periodos:
Hacia Centro de Centro de

De distribución 1 distribución 2
Sur $5/unid. ---
Norte --- $3/unid.
Lima $4/unid. $5/unid.
Los centros de distribución tienen capacidad para manipular productos sin restricción.
Se han pronosticado las ventas de productos tal como se muestran en la siguiente tabla:
Desde el centro 1 Desde el centro 2

Periodo Precio unitario Precio unitario
Demanda Demanda
($) ($)
Primer periodo 7500 80 9000 90
Segundo periodo 6500 95 8000 85
Formule el modelo de red que permita establecer el plan de operaciones óptimo para la empresa.
ESCENARIO A: Suponga que se le indica que las unidades de producción que se envían al centro del distribución 1,
antes de ser vendidas deben pasar un proceso de inspección sanitaria. La capacidad del proceso de inspección es de
7000 unidades de producción y el costo es de 2 $/unidad. Además se le indica la posibilidad de almacenar productos
terminados en este centro de distribución de un periodo a otro por un máximo de 150 unidades a un costo de 1
$/unidad. Indique los cambios en el modelo.
Ejercicio 4.14
Una empresa se dedica a la fabricación de cierto producto. Tiene dos proveedores y atiende dos mercados 1 y 2. Cada
uno de los proveedores le ha hecho llegar información para los próximos dos meses sobre los precios y las cantidades
que como máximo podrán venderle a esta empresa, según se indica en la siguiente tabla:
Mes 1 Mes 2
Precio Cantidad Ofrecida Precio Cantidad Ofrecida
($/unidad) (unidades) ($/unidad) (unidades)
Proveedor 1 $35 70 $45 50
Proveedor 2 $28 80 $40 100
Existe la posibilidad de almacenar parte de la materia prima que se compra a cada proveedor en el primer mes por un
máximo de 20 unidades de cada uno, al costo mensual de $8 y $6 por unidad de cada proveedor respectivamente.
Los costos de producción unitarios en cada mes dependen de la procedencia de la materia prima. Dichos costos y las
capacidades de producción se muestran en el siguiente cuadro:
Página 48
Mes 1 Mes 2
Capacidad Costo Capacidad Costo
Procedencia
(unidades) ($/unidad) (unidades) ($/unidad)
Del proveedor 1 90 15 80 16
Del proveedor 2 60 14 70 17
La demanda de los próximos dos meses alcanzará las 80 y 100 unidades en el primer mercado 70 y 100 unidades en el
segundo mercado, en cada mes respectivamente. Los precios de venta se han estimado en $100 y $130 por unidad en
cada mes respectivamente para el primer mercado y en $120 y $105 para el segundo. Durante el primer mes deberá
atenderse los requerimientos del mercado 1 por un mínimo de 40 unidades por las que se ha firmado un contrato por
anticipado ya incluidos en el estimado de la demanda respectiva.
a) Construya el modelo de red que permita planear las operaciones de la empresa, indicando claramente el significado
de nodos y arcos y señalando debidamente los parámetros de cada uno de ellos.
b) Indique cómo cambia su red si se le indica que es necesario quedarse al final del segundo mes con un inventario
mínimo de 10 unidades de producto terminado fabricado a partir de la materia prima comprada al proveedor 2.
Ejercicio 4.15
Una empresa de hidrocarburos se encuentra planificando la producción y comercialización de combustible Diesel con
bajo contenido de azufre (purificado). La refinería principal proporciona combustible Diesel con alto contenido de azufre
(sin purificar) y durante las 2 siguientes semanas producirán por lo menos 100 mil barriles semanales pero a lo más
280 mil barriles en total durante las 2 semanas. Este combustible es enviado a la planta de purificación para
reducir el contenido de azufre.
La empresa puede almacenar de una semana a otra el combustible sin purificar y purificado por separado. Asimismo,
se comercializa solamente el combustible purificado. La información del costo del combustible sin purificar suministrado
por la refinería, la capacidad, costo de purificación, niveles de demanda a atender y los precios de venta para cada
semana se presentan a continuación:
Demanda a atender de
Refinería Purificación
combustible purificado
Costo del Precio de
Capacidad Costo Mínima Máxima
Semana combustible sin venta
(mb) ($ / mb) (mb) (mb)
purificar ($ / mb) ($ / mb)
1 58 000 115 12 000 90 110 98 000
2 60 000 120 13 000 95 124 101 000
Nota: mb = Miles de barriles
El costo de almacenaje durante cada semana es 1000 $ / mb de combustible sin purificar y de 2000 $ / mb de
combustible purificado. Además, cada semana a lo más se puede almacenar 50 mb de cada tipo de combustible. Se
desea también que para el inicio de la tercera semana deberá disponerse en el almacén 20 mb para combustible sin
purificar; pero que no haya almacenamiento de combustible purificado.
Formule la red de flujo a costo mínimo que permita realizar la planificación óptima.
ESCENARIO: A partir del ejercicio A partir de la segunda semana, la empresa estará en condiciones de producir un
combustible Diesel extra purificado, el cual podrá ser obtenido de 2 maneras distintas:
Método 1: Directamente a partir del combustible sin purificar, con una capacidad máxima de 20 mb semanales, a un
costo de 18 000 $/mb.
Método 2: A partir del combustible purificado, con una capacidad máxima de 10 mb semanales a un costo de 6 000
$/mb.
La demanda a atender mínima y máxima del combustible extra purificado durante la segunda semana es de 10 mb y
28 mb respectivamente a un precio de venta de 110 000 $/mb.
Presente las modificaciones que sean necesarias.
Página 49
Ejercicio 4.16
Un cierto ensamblador de motos fabrica 3 modelos identificados como X, Y y Z. Estos modelos son fabricados en dos
plantas PL1 y PL2 y enviados a dos centros de venta A y B. El modelo Z no se puede ensamblar en la planta 1. Las
capacidades mensuales y los costos unitarios de producción y transporte son presentados en las siguientes tablas:
Producción máxima (motos)

Capacidad de producción
Plantas Modelo X Modelo Y Modelo Z
(motos)
PL1 500 900 ---- 1100
PL2 400 700 500 1400
Costos de producción ( $ / moto ) Costos de transporte para cualquier modelo

( $ / moto )
Plantas Modelo X Modelo Y Modelo Z
PL1 1450 1800 ---- Hacia Centro de Centro de
PL2 1620 1750 2500 Desde venta A venta B
Planta PL1 130 220
Planta PL2 190 120
a) Considerando que a cada centro de venta deben llegar 1200 motos mensuales, formular un modelo de redes que
minimice el costo total en un mes. Resuelva y presente la red solución.
Ejercicio 4.17
Una empresa desea planificar sus operaciones de extracción, aserrío, venta y almacenamiento de madera para los
próximos 2 años. La empresa cuenta con dos lotes en la Selva Central de los cuales puede extraer la madera. La
disponibilidad de madera en cada lote es de 1000 m3 para los próximos 2 años. El costo de extracción de madera en
cada lote y en cada año es el siguiente:
Año 1 Año 2
Lote 1 100 $/m3 90 $/m3
Lote 2 120 $/m3 110 $/m3
Luego de ser extraída, la madera es llevada al aserradero de la empresa para ser aserrada. La capacidad anual del
aserradero es de 600 m3 (podemos suponer que la pérdida de volumen de la madera por la operación de aserrío es
despreciable). El costo de aserrío, el precio de venta de la madera aserrada y las cantidades mínimas y máximas a
vender son las siguientes:
Año Costo de aserrío Precio de venta Mínimo a vender Máximo a vender

($/m3) ($/m3) (m3) (m3)
1 50 500 400 500
2 55 600 450 650
El exceso de madera aserrada al final de cada año puede ser almacenado a un costo de almacenamiento igual a 100
$/m3. La capacidad anual de almacenamiento es de 50 m3, al inicio del primer año el almacén está vacío y se desea
que también esté vacío al final del segundo año.
Formule la red de costo mínimo que represente la situación planteada. Resuelva y presente la red solución.
Página 50

Guia de Ejercicios Resueltos de Formulación - Parte 2

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia de Ejercicios Resueltos de Formulación - Parte 2

Cargado por

Copyright:

Formatos disponibles

1.

El modelo de programación lineal que maximiza las utilidades semanales es:

Tomando en cuenta los resultados obtenidos responder las siguientes preguntas:

a) ¿Cuál es la base óptima del problema?

Ejercicio 1.2: Natura – Farma (Caso de Minimización)

@for(corteza(i):[disponibilidad] @sum(proceso(j):x(i,j)) <= disp(i));

a) Identifique y defina las variables de decisión.

Ejercicio 1.3: Suministro de arena

Los costos de transporte y obtención de la arena se muestran en el cuadro siguiente:

Surco La Molina San Borja

a) Defina las variables de decisión.

Ejercicio 1.4: DIGITAL IMPORT

Precio de venta Costo adquisición Espacio Comercialización

a) Identifique y defina las variables de decisión.

Ejercicio 1.5: Obras Públicas

Ingenieros Maquinaria Maquinaria Familias

a) ¿Cuál sería el plan de ejecución de obras públicas?

Ejercicio 1.6: Producción de zapatillas.

Tiempo requerido en cada área de trabajo

Costo de materiales Precio de venta

Ejercicio 1.7: Kioda

a) Identifique y defina las variables de decisión.

Ejercicio 1.8: Planta multiproducto

Producción máxima Utilidad ($/unidad)

Producción total Producción total

El modelo de programación lineal respectivo es el siguiente:

a) Identifique y defina las variables de decisión.

Costo de operación (S/.)

Demanda pronosticada Precio Mínimo a vender

Capacidad (horas) Tasa de producción (horas/bolsa)

• No hay obligación de vender todo lo pronosticado.

Las variables de decisión son las siguientes:

• Produccion(i,j,k) : Cantidad de bolsas a producir del producto i en el mes j y en la planta k.

!Límite de capacidad por mes y por planta;

Responda las siguientes preguntas:

a) Complete el siguiente cuadro:

Plan óptimo de operaciones para el producto: Caramelos

b) Si el precio de venta de los caramelos en el mes de enero se incrementara a 11 $/bolsa:

Ejercicio 1.11: Resinas

a) Complete el siguiente cuadro:

Presentación Producción (litros)

Ejercicio 1.12: Cultivo de uvas

Costo de siembra (S/. / planta)

Densidad de plantación (plantas / hectárea)

Zonas Hectáreas disponibles

! Restricción de disponibilidad de la uva;

Responda las siguientes preguntas:

Proteínas Disponibilidad Costo

Tiempo requerido (HM / Hectolitro) por proceso Costo de Cont.

Leche (Hectolitros) destinada a la

Ejercicio 1.14: Lechería Mantaro

La lechería Mantaro comercializa leche en envases de 500 cc (bolsas) y de 1 litro (cajas).

Los tiempos de procesamiento son los siguientes:

Tiempos de procesamiento (minutos / unidad)

Costos de producción (S/. / unidad)

a) Defina las variables de decisión.

Proceso Tiempo de procesamiento utilizado

Ejercicio 1.15: QUIMPERU

Demanda (en miles de unidades)

Las variables de decisión y el modelo de programación lineal son los siguientes:

X(i,j): Miles de unidades de la presentación i a producir en el mes j (i = ER, F ; j = 1,2,3)

2. Programación Lineal Entera

Para el transporte, debe tener en cuenta que: