UNIVERSIDAD TECNOLÓGICA DEL PERÚ

“Año del Fortalecimiento de la Soberanía Nacional”

(AC-S05) Semana 05 - Tema 2: Tarea - Resolución de problemas

de modelamiento

ESTUDIANTE:

Caso Esteban, Amel U20239829

ASIGNATURA:

INVESTIGACIÓN OPERATIVA

DOCENTE:

Dr. ALEX ANTENOR BENITES ALIAGA

LIMA – PERÚ

2022
 PROBLEMAS

PROBLEMA 01: Una empresa familiar fabrica mesas y sillas de comedor artesanales. Obtienen la
madera de roble de una granja forestal local, que le envía 2500 libras mensuales. Cada mesa emplea
50 libras de madera, en tanto que cada silla usa 25 libras. La familia construye ella misma todos los
muebles y cuenta con 48 horas de mano de obra mensuales. Cada mesa o silla requiere de 6 horas
de mano de obra. Cada mesa da una ganancia de $400 dólares y cada silla de $100dólares. Como
con frecuencia las sillas se venden más que las mesas, quieren producir al menos el doble de sillas
que de mesas. ¿Cuántas sillas y cuantas mesas se deben producir para maximizar las utilidades?
PROBLEMA 02: Una fábrica produce neveras utilitarias y de lujo. La fábrica está dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:

El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en

acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 euros por cada nevera
utilitaria y de 400 euros por cada nevera de lujo, ¿Cuántas deben fabricarse diariamente de cada
una para obtener el máximo beneficio?
PROBLEMA 03: Una compañía de pulpa de papel posee dos regiones forestales, la región I y la
región II, y dos molinos, A y B. Las capacidades de suministro mensual de madera de las regiones I
y II son 120 y 250 toneladas, respectivamente. El molino A requiere por lo menos 200 toneladas de
madera al mes y el B al menos 150 también al mes. Los costes de transporte en unidades monetarias
por tonelada de cada región a cada molino son los siguientes: 5 de la región I al molino A, 4 desde
la región I al molino B, 5 desde la región II al molino A, y 6 desde la región II al molino B. ¿Qué
cantidad de madera debe transportarse desde cada región I y II a cada molino A y B de forma que
se minimice el coste total de transporte? ¿Cuál es el costé mínimo? ¿Hay algún trayecto que no
debe realizarse para conseguir dicho costo mínimo?

Solución:

Definimos las variables originales como:

X1A = toneladas transportadas de I hacia A.

X1B = toneladas transportadas de I a B.
X2A = toneladas transportadas de II hacia A.
X2B = toneladas transportadas de II a B.

La función a minimizar, coste del transporte, será:

Min Z  5x1 A  4x1B  5x2A  6x2B

Las restricciones lineales del problema se formulan como:

X1A+ X1B  120 (oferta de la región I)

X2A+X2B 250 (oferta de la región II)
X1A+ X2A 200 (demanda del molino A)
X1B + X2B 150 (demanda del molino B)

Restricciones de no negatividad de las variables:

X1A, x1B, x2 A, x2 B  0
Desarrollando por Lingo:

Obtenemos lo siguiente:
Respondiendo:

¿Qué cantidad de madera debe transportarse desde cada región I y II a cada molino A y B de
forma que se minimice el coste total de transporte?

Desde la región X1 al molino A = 0 toneladas de madera

Desde la región X1 al molino B = 120 toneladas de madera
Desde la región X2 al molino A = 200 toneladas de madera
Desde la región X2 al molino B = 30 toneladas de madera

¿Cuál es el costé mínimo?

El coste mínimo es 1660 unidades monetarias.

¿Hay algún trayecto que no debe realizarse para conseguir dicho costo mínimo?

Sí, desde la región 1 al molino A, con ello se conseguirá el costo mínimo, ya que tiene una
reducción de costo en 2 u.m
PROBLEMA 04: En una explotación agraria de 100 hectáreas se deben realizar diferentes labores
como son: cultivar dos tipos de cereal (trigo y cebada), plantar dos tipos de frutales (perales y
manzanos), y reforestar, para lo cual se plantarán pinos y chopos. Los beneficios que se obtienen
por cada hectárea cultivada de trigo y cebada son 3 y 2.5 unidades monetarias; así mismo, por cada
hectárea de perales se obtienen 3.5 u.m. y por cada hectárea de manzanos, 4 u.m. Por otro lado, se
obtiene una subvención por la reforestación y se otorgan 5 u.m. por cada hectárea de pinos y 4.5
u.m. por cada hectárea de chopos. Las normas de la explotación obligan a utilizar al menos el 40 %
del total de la tierra en el cultivo de los cereales, y como máximo un 35% de la tierra en cualquiera
de las otras dos labores, frutales o reforestación. Calcular como ha de repartirse la tierra para obtener
un máximo beneficio.

Solución:

Definimos las variables originales como:

X1 = hectáreas cultivadas de trigo.

X2 = hectáreas cultivadas de cebada.
X3 = hectáreas plantadas de perales.
X4 = hectáreas plantadas de manzanos.
X5 = hectáreas plantadas de pinos.
X6 = hectáreas plantadas de chopos.

La función a maximizar, beneficio obtenido, será:

Max Z = 3x1 + 2.5x2 + 3.5x3 + 4x4 + 5x5 + 4.5x6

Las restricciones lineales del problema se formulan como:

X1 + x2 + x3 + x4 + x5 + x6 100 (máximo de hectáreas)

X1 + x2 0.40 (x1 + x2 + x3 + x4 + x5 + x6) (normas de explotación)
X3 + x4 0.35 (x1 + x2 + x3 + x4 + x5 + x6) (normas de explotación)
X5 + x6 0.35 (x1 + x2 + x3 + x4 + x5 + x6) (normas de explotación)

Las restricciones de no negatividad de las variables:

X1, x2, x3, x4, x5, x6  0

Por el método Lingo, tenemos:

Con lo cual obtenemos lo siguiente:

Por lo tanto, obtenemos la solución óptima cuyo valor es:

X1 = 40, x2 = 0, x3 = 0, x4 = 25, x5 = 35, x6 = 0

Max Z = 395 u.m. de beneficio.

Podemos concluir indicando que se cultivarán 40 hectáreas de trigo y ninguna de

cebada; únicamente se plantarán 25 hectáreas de manzanos (ninguna de perales);
además, se reforestarán 35 hectáreas con pinos y ninguna con chopos. Con todo esto,
se obtendrá un beneficio de 395 unidades monetarias.