UNIVERSIDAD TECNOLÓGICA DE PANAMA

FACULTAD DE INGENIERÍA INDUSTRIAL

Asignatura: Investigación de Operaciones I

Profesor: Ricardo Serrano C.

Asignación: N° 1 – Programación Lineal
Fecha de Asignación: 18-abril-2022 Fecha de entrega: 25-abril-2022

ACTIVIDADES:
En equipos de trabajo, de 3 o 4 estudiantes, resolver los siguientes problemas.

Problema 1 (20 puntos):

La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos.

Todos los supuestos de programación lineal se cumplen.

a) Formule un modelo de programación lineal para este problema.
b) Resuelva este modelo en forma gráfica.
c) Verifique el valor exacto de la solución óptima en b) mediante la solución
algebraica simultánea de las dos ecuaciones (restricciones) relevantes.
d) Verifique la solución utilizando QM.

Problema 2 (20 puntos):

La corporación de Weinberger Electronics fabrica cuatro productos de alta
tecnología que suministra a empresas aeroespaciales que tienen contratos con la
NASA. Cada uno de los productos debe pasar por los siguientes departamentos
antes de que se envíen: cableado, taladrado, montaje e inspección. En la siguiente
tabla, se resumen requisito de tiempo en horas para cada unidad producida y el
valor de la utilidad correspondiente:

Página 1|4
 UNIVERSIDAD TECNOLÓGICA DE PANAMA
FACULTAD DE INGENIERÍA INDUSTRIAL
Asignatura: Investigación de Operaciones I
DEPARTAMENTO UTILIDAD
PRODUCTO CABLEADO TALADRADO MONTAJE INSPECCIÓN UNITARIA ($)
XJ201 0.5 0.3 0.2 0.5 9
XM897 1.5 1 4 1 12
TR29 1.5 2 1 0.5 15
BR788 1 3 2 0.5 11

La producción disponible de cada departamento cada mes, y el requisito de

producción mensual mínimo para cumplir con los contratos, son los siguientes:
CAPACIDAD NIVEL MÍNINMO DE
DEPARTAMENTO (HORAS) PRODUCTO PRODUCCIÓN
Cableado 15,000 XJ201 250
Taladrado 17,000 XM897 100
Montaje 26,000 TR29 300
Inspección 12,000 BR788 400
El gerente de producción tiene la responsabilidad de especificar los niveles de
producción de cada producto para el próximo mes.
a) Ayúdale a formular (es decir, a establecer las restricciones y la función
objetivo) el problema de Weinberger con PL.
b) Encuentre la solución óptima utilizando QM

Problema 3 (20 puntos):

Fred Jonasson administra la granja de su familia. Para complementar varios
alimentos que se cultivan en la granja, Fred también cría cerdos para venta y
desea determinar las cantidades de los distintos tipos de alimento disponibles
(maíz, grasas y alfalfa) que debe dar a cada cerdo. Como éstos se comerán
cualquier mezcla de estos tipos de alimento, el objetivo es determinar cuál de ellas
cumple ciertos requisitos nutritivos a un costo mínimo. En la siguiente tabla se
presentan las unidades de cada tipo de ingrediente nutritivo básico que contiene 1
kilogramo de cada tipo de alimento, junto con los requisitos de nutrición diarios y
los costos de los alimentos:
Ingrediente Kilogramo de Kilogramo de Kilogramo de Requerimiento
nutritivo maíz nutrimento alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo $2.10 $1.80 $1.50
a) Formule un modelo de programación lineal.

Página 2|4
 UNIVERSIDAD TECNOLÓGICA DE PANAMA
FACULTAD DE INGENIERÍA INDUSTRIAL
Asignatura: Investigación de Operaciones I
b) Desarrolle la tabla inicial del Método Símplex, aplicando el método de la
gran M
c) Utilice Solver para resolver este modelo por el método símplex y encuentre
la solución óptima.

Problema 4 (20 puntos):

La tienda de pinturas y recubrimientos I. Kruger es un importante distribuidor
minorista de la marca Supertrex de revestimientos de vinilo. Kruger mejorará su
imagen en toda la ciudad de Miami, si puede vender más rollos de Supertrex que
otras tiendas locales el próximo año. Es capaz de estimar la función de demanda
de la siguiente manera:
Número de rollos de Supertrex vendidos = 20 x dólares gastados en publicidad
+ 6.8 x dólares gastados en muestras dentro de la tienda + 12 x dólares
invertidos en inventario de revestimiento disponible – 65,000 x porcentaje de
margen de utilidad por encima del costo de un rollo al mayoreo.
La tienda presupuesta un total de $17,000 para publicidad, muestras en la tienda e
inventario disponible de Supertrex para el próximo año. Decide que debe gastar al
menos $3,000 en publicidad; asimismo, al menos 5% de la cantidad invertida en
inventario disponible debería dedicarse a las muestras en la tienda. Los márgenes
de utilidad del Supertrex vistos en otras tiendas locales van desde 20 hasta 45%.
Kruger decide que su margen de utilidad también debe estar en ese rango.
a) Formule esto como un problema de PL
b) Resuelva el problema utilizando QM
c) ¿Qué dificultad encuentra en la respuesta?
d) ¿Qué restricción agregaría usted?

Problema 5:
La familia de Margaret Black es dueña de cinco parcelas de tierra de cultivo
dividida en los sectores sureste, norte, noroeste, oeste y suroeste. Margaret
interviene principalmente en el cultivo de trigo, alfalfa y cebada, y está preparando
su plan de producción para el siguiente año. Las autoridades del agua de
Pensilvania acaban de publicar su asignación anual de agua, donde el rancho
Black recibirá 7,400 pies-acre. Cada parcela puede tolerar una cantidad
especificada de irrigación por temporada de cultivo que se indica en la siguiente
tabla:

PARCELA AREA (ACRES) LÍMITE DE AGUA DE RIEGO

Página 3|4
 UNIVERSIDAD TECNOLÓGICA DE PANAMA
FACULTAD DE INGENIERÍA INDUSTRIAL
Asignatura: Investigación de Operaciones I
(ACRES-PIES)
Sureste 2,000 3,200
Norte 2,300 3,400
Noroeste 600 800
Oeste 1,100 500
Suroeste 500 600
Cada uno de los cultivos de Margaret necesita una cantidad mínima de agua por
acre, y hay un límite proyectado en las ventas de cada cultivo. A continuación, se
presentan los datos de cada cultivo:
CULTIVO VENTAS MÁXIMAS AGUA NECESARIA POR
ACRE (ACRE-PIES)
Trigo 110,000 fanegas 1.6
Alfalfa 1,800 toneladas 2.9
Cebada 2,200 toneladas 3.5
La mejor estimación de Margaret es que puede vender trigo con una utilidad neta
de $2 por fanega, la alfalfa a $40 por tonelada y la cebada a $50 por tonelada.
Un acre de tierra da un promedio de 1.5 toneladas de alfalfa y 2.2 toneladas de
cebada. La cosecha de trigo es aproximadamente de 50 fanegas por acre.
a) Formule el plan de producción de Margaret.
b) ¿Cuál debería ser el plan de cultivo y qué utilidad generaría?
c) Las autoridades del agua informan a Margaret que por una tarifa especial de
$6,000 este año, su granja califica para una asignación adicional de 600 acre-pies
de agua. ¿Qué debería responder?

Formato de entrega:
1. Nombre del archivo: Inv_Operaciones – Asignación 1_Grupo N° (se coloca
el número de grupo asignado).
2. El documento se desarrolla y entrega en formato Excel y se adjuntan los
resultados obtenidos en QM. La primera hoja es para la portada y cada
problema se resuelve en una hoja por separado cada uno.
3. Una vez terminada, el líder de cada grupo sube al archivo a la plataforma Y
escribe “REALIZADO” y lo envía, el resto del equipo sólo escriben
“REALIZADO” y envían.

- Fin de documento –
-0-

Página 4|4