LABORATORIO N° 01

CARRERA: _______________________

APELLIDOS Y NOMBRES: …………….................………………………………………………

FECHA: / / . CICLO: ___________

CURSO: Investigación de Operaciones 2

PROFESOR: Ing. Ricardo Fernando Ortega Mestanza.
LOGRO DE APRENDIZAJE: Al finalizar la sesión los estudiantes estarán en condiciones de usar la
programación entera, demostrando pertinencia y profundidad de análisis, diagnóstico y sustentando sus
respectivas soluciones óptimas.

1. En una imprenta comercial se desea determinar la mejor programación de los

trabajos para el próximo período. La disponibilidad de tiempo, en sus 4
departamentos, de tipografía, fotografía, prensa y empaste, es limitada.
Los trabajos han sido clasificados en 3 clases, 1, 2 y 3, de acuerdo al tiempo que necesitan
en cada departamento. Los requerimientos en horas, por departamento y por cada unidad de
trabajo producida, se han estimado como:

Departamento Trabajo 1 Trabajo 2 Trabajo 3

Tipografía 0 2 3
Fotografía 3 1 4
Prensa 3 5 2
Empaste 4 4 0

Si los trabajos se ejecutan en tiempo normal, el beneficio unitario neto es de $250, $300 y
$150 para trabajos tipo 1, 2 y 3, respectivamente.
Compromisos adquiridos requieren que la producción de trabajos tipo 1, 2 y 3 sea por lo
menos de 10, 7 y 10 unidades, respectivamente.

- Las disponibilidades máximas de tiempo, para el período analizado son:

Departamento Tiempo normal (horas)

Tipografía 45
Fotografía 90
Prensa 210
Empaste 170

2. La firma Análisis Financiero S.A. es una empresa de inversiones que maneja las
carteras de acciones para diversos clientes. Un cliente nuevo acaba de solicitarle que
maneje una cartera de US$ 80 000. El cliente desea, como estrategia inicial de
inversión, restringir la cartera a una combinación de las tres acciones cuyas
características principales se muestran en la siguiente tabla:

Investigación de Operaciones 1
 Precio Rendimiento anual Inversión
Acción por acción estimado por máxima
(US$) acción (US$) posible
Blue chip 50 6 50 000
Best 30 4 45 000
Regular 35 5 30 000

Formule un modelo de programación lineal ENTERA para el problema de inversión

si el cliente desea maximizar el rendimiento anual total.

3. Sport S.A. fabrica raquetas desde tamaño normal y grande. Las raquetas de la
empresa son extremadamente ligeras debido al uso de una aleación especial de
magnesio y grafito.
- Cada raqueta de tamaño normal utiliza 0,125 Kg. de aleación especial y cada
raqueta grande utiliza 0,4 Kg. de aleación especial.
- Para el siguiente periodo de producción de dos semanas sólo hay disponible
80 Kg. de aleación especial.
- Cada raqueta de tamaño normal ocupa 10 minutos de tiempo de fabricación
y cada raqueta tamaño grande utiliza 12 minutos.
- Las contribuciones a la utilidad son de $10 por cada raqueta normal y $15
por cada raqueta grande y están disponibles 40 horas de tiempo de
producción por semana.
- La administración ha especificado que por lo menos 20% de la producción
total debe ser de la raqueta de tamaño estándar.
Suponiendo que debido a la naturaleza única de los productos, la empresa venderá
todas las raquetas que puede producir, se pide que desarrolle el modelo de
programación lineal que maximice la contribución a la utilidad las dos siguientes
semanas.

4. Enigma S.A. fabrica y vende dos productos. Dicha compañía obtiene una ganancia de S/. 12
por cada unidad que vende del producto 1 y de S/. 4 por cada unidad del producto 2. Los
requerimientos en términos de horas de trabajo para la fabricación de estos productos en
los tres departamentos de producción se muestran de manera resumida en la siguiente
tabla:

Departamento Producto 1 Producto 2

A 1 2
B 1 3
C 2 3

Los supervisores de estos departamentos han estimado que tendrán las siguientes
disponibilidades de horas de trabajo durante el próximo mes: 800 horas en el
departamento A, 600 horas en el departamento B y 2 000 horas en el departamento

Investigación de Operaciones 2
 C. Además, las condiciones particulares del mercado de los productos indican que
todos los productos que se fabrique serán vendidos.

Si la compañía está interesada en maximizar las ganancias y suponiendo que todo

lo producido se venderá, desarrolle el modelo de programación lineal
correspondiente.

5. Cierta persona requiere por razones de salud como mínimo una cantidad diaria de 6
000 unidades de carbohidratos, 4 000 unidades de proteínas y 3 500 unidades de
grasas. Los carbohidratos, proteínas y grasas se encuentran principalmente en dos
alimentos diferentes A y B. La cantidad de cada uno de estos nutrientes presentes en
los dos alimentos por cada 100 gramos de cada alimento y los requerimientos
mínimos diarios se muestran en la siguiente tabla:

Nutriente A B Requerimiento diario mínimo

Carbohidratos 500 200 6 000
Proteínas 300 200 4 000
Grasas 500 100 3 500

Si se sabe que el costo de 100 g. del alimento A es S/. 1,50 y el costo de 100 g. del
alimento B es S/. 0,60. Desarrolle el modelo de programación lineal que obtenga la
mezcla de ambos alimentos y pueda cumplir la dieta al menor costo.

6. Una fábrica de vasos utiliza en el proceso de producción una máquina con 60 horas
de disponibilidad por semana. Los vasos producidos durante una semana se van
almacenando hasta el final de la misma, momento en que son enviadas a las casas
de distribución. La empresa ofrece 2 tipos de vasos: para zumo y para vino. La
máquina necesita 6 horas para producir 100 cajas de zumo y 5 horas para 100 cajas
de vino. Cada caja de zumo requiere 100cc para su almacenamiento, mientras que
cada caja de vino necesita 200 cc. Los almacenes tienen una capacidad máxima de
150mil cc. El beneficio por cada caja de zumo es de 5$ y 4.5$ por vino. El dpto. de
marketing estima que es posible vender tanto vinos como sean producidos, pero
solo máximo 800 cajas de zumo por semana. Determinar la producción semanal
para obtener el máximo beneficio.

Investigación de Operaciones 3