INVESTIGACIÓN OPERATIVA 1

PROBLEMAS 1
PROGRAMACION LINEAL (Solución gráfica y por computadora)

Problema 1
La empresa DYNAMIX fabrica y vende dos productos. Esta compañía obtiene una ganancia
de $ 12 por cada unidad que vende de su producto 1, y de $4 por cada unidad de su
producto 2. Los requerimientos en términos de horas de trabajo para la fabricación de estos
productos en los tres departamentos de corte, ensamblado y acabado se muestran en la
siguiente tabla:

Departamento Producto 1 Producto 2

Corte 1 2
Ensamblado 1 3
Acabado 2 3

Se ha estimado que se tendrán las siguientes disponibilidades de horas de trabajo durante

el próximo mes: 800 horas en el departamento de corte, 600 horas en el departamento de
ensamblado y 2000 horas en el departamento de acabado.
Desarrollar un modelo de programación lineal que permita a la empresa maximizar sus
utilidades.

Problema 2
En la preparación de una pintura especial, se requiere que cumpla dos características
importantes: tener por lo menos una brillantez de 300 grados y un nivel de tinte de al menos
250 grados. Estas dos características son determinadas por dos ingredientes que
intervienen en su preparación: A y B. Ambos ingredientes contribuyen por igual a la
brillantez, cada onza produce un grado de brillantez en un tanque de pintura. En cambio el
tinte es controlado únicamente por la cantidad de A: una onza produce tres grados de tinte.
El costo de A es de $0.45 por onza y el costo de B es $ 0.12 por onza
Formule y resuelva un modelo de programación lineal que permita minimizar los costos.

Problema 3
Un granjero tiene que determinar cuántos acres de maíz y de trigo hay que sembrar este
año. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas semanales de trabajo.
Un acre de maíz produce 10 bushel de maíz y requiere 4 horas semanales de trabajo. Se
puede vender todo el trigo a 4 dólares el bushel y todo el maíz a 3 dólares el bushel. Se
dispone de 7 acres de tierra para sembrar y de 40 horas semanales de trabajo.
Disposiciones gubernamentales especifican una producción de maíz de por lo menos 30
bushel durante el año en curso.
Formule y resuelva un modelo de programación lineal adecuado a esta situación.

Problema 4
Spectrum produce tres tipos de reactivos químicos: A, B y C. Estos productos químicos se
obtienen mediante dos procesos: proceso 1 y proceso 2.
El funcionamiento del proceso 1 durante una hora, cuesta 4 dólares y produce 3 unidades
del producto A, una unidad del producto B y una unidad del producto C.
El funcionamiento del proceso 2 durante una hora, cuesta 1 dólar y produce 1 unidad del
producto A, una unidad del producto B.
Para satisfacer la demanda de los clientes, hay que producir diariamente por lo menos 10
unidades del producto A, 5 unidades del producto B y 3 unidades del producto C.
Formule y resuelva un modelo de programación lineal que permita determinar un plan de
producción diario para que Spectrum minimice sus costos.

1
INVESTIGACIÓN OPERATIVA 1

Problema 5
El propietario de un conocido restaurante desea determinar cuál es la mejor forma de
asignar un presupuesto mensual de publicidad de 1000 dólares entre el periódico y la radio.
La administración ha decidido que por lo menos 25% del presupuesto debe utilizarse en
cada uno de estos tipos de medios y que el monto de dinero gastado en publicidad en
periódicos sea por lo menos el doble de lo que se gaste en radio. Un asesor de
mercadotecnia ha desarrollado un índice que mide la exposición del auditorio por dólar de
publicidad en una escala de 0 a 100, donde valores más elevados del índice indican
mayores exposiciones al auditorio. El valor del índice para publicidad en los periódicos
locales es de 50, y para un anuncio de radio es de 80.
Formule un modelo de programación lineal para esta situación.

Problema 6
Una empresa fabrica cuatro productos (1,2,3,4) para los que utiliza tres materias primas
(A,B,C). La tabla indica la cantidad de materia prima necesaria para cada producto, así
como la disponibilidad total en toneladas de cada materia prima y el beneficio (en miles de
soles) por tonelada de producto fabricado.

Materia prima 1 2 3 4 Disponibilidad

A 1 2 1 3 50
B 2 0 1 2 38
C 1 3 1 0 45
Beneficio / tonelada 1 2 1 2

La empresa desea conocer el plan de producción de beneficio máximo, teniendo en cuenta

que la buena imagen de la empresa exige que la fabricación de productos 1 y 4 sea en
conjunto al menos el 60% del total producido.
Formule un modelo de programación lineal para esta situación.

Problema 7
Un fabricante produce tres modelos A, B y C de cierto producto, y usa dos tipos de materia
prima (M1 y M2), de los cuales se tienen disponibles 3000 y 5000 unidades,
respectivamente. Los requisitos de materia prima por unidad de los tres modelos son:

Materia Unidades de materia prima requerida para cada

Prima modelo
A B C
M1 2 3 5
M2 4 2 7

El tiempo de mano de obra para cada unidad del modelo A es dos veces el tiempo necesario
para el modelo B y tres veces el tiempo del modelo C. La fuerza laboral completa de la
fábrica puede producir el equivalente de 700 unidades del modelo A. La demanda mínima
de los tres modelos es 100, 150 y 150 unidades respectivamente. Las proporciones del
número de unidades producidas deben ser igual a 3:2:5. Las utilidades de los modelos A,B y
C son 30, 20 y 50 soles respectivamente.

Formule el problema como un modelo de programación lineal.