Material de trabajo (Investigación de Operaciones)

Práctica Calificada N° 2: (Programación Lineal)

Sección : ………………………
Asignatura: Investigación de operaciones
Docente: Javier Romero Meneses
Apellidos : ………………………………..……………….
Nombres : ………………………..……………………….
Fecha : 10/05/2018 Duración: min
Tipo de práctica: Individual ( x ) Equipo ( x )

Instrucciones: resolver los modelos de Programación Lineal.

1. (5 puntos) ROGGER SA confecciona camisas y corbatas de muebles produce camisas y

corbatas. Tarda 2 horas en ensamblar una camisa y 30 minutos en confeccionar una
corbata. La confección l o realizan tres costureras en un turno de jornada normal. Los
clientes suelen comprar cuando menos dos corbatas con cada camisa, lo que significa
que la fábrica debe confeccionar por lo menos dos veces más corbatas que camisas. El
precio de venta es de S/ 50.00 por camisas y S/ 38.00 por corbata.
a. Formule el problema como programa lineal
b. Determine la cantidad de corbata y camisas en la producción diaria que maximiza el
ingreso total la empresa. (usted elija el método gráfico o simplex)
c. ¿Si el precio de venta de ambos productos se incrementa en 25 %, varia o no el plan de
producción del punto b?
d. ¿Hasta cuánto debe descontarse el precio de venta de una camisa sin que varié el plan
de producción determinado en b ?
e. ¿Hasta cuánto debe descontarse el precio de venta de una corbata sin que varié el plan
de producción determinado en b?
2. (5 puntos) SANDOVAL EIRL. produce dos tipos de sombrero. El sombrero tipo 1
requiere el doble de tiempo de trabajo que el del tipo 2. Si todos los sombreros
producidos únicamente son del tipo 2, la compañía puede producir un total de 400
sombreros al día. Los límites diarios del mercado son de 150 del tipo1 y 200 del tipo 2.
La utilidad del sombrero tipo1 es de S/ 80.00 y la del sombrero tipo 2 es de S/ 50.00.
a. Formule el problema como programa lineal
b. Determine la cantidad de sombreros tipo 1 y tipo 2 en la producción diaria que
maximiza el ingreso total la empresa. (usted elija el método gráfico o simplex)
c. Si la tienda realiza un descuento de 20% al precio de venta de ambos productos ¿varia
o no el plan de producción del punto b?
d. ¿Hasta cuánto debe descontarse el precio de venta del sombrero tipo 1 sin que varié el
plan de producción determinado en b?
e. ¿Hasta cuánto podría incrementarse el precio de venta del sombrero tipo 2 sin que
varié el plan de producción determinado en b ?

3. (2 puntos) MUEBLE ESTUDIO 511 SA emplea a cuatro carpinteros durante 10 días para
ensamblar mesas y sillas. Se requieren 3 horas para ensamblar una mesa y d e ¾ d e
hora para ensamblar una silla. Por lo común, los clientes compran entre cuatro y seis
sillas con cada mesa. Las utilidades son de S/ 120.00 por mesa y S/ 5 0 . 0 0 por
silla. La compañía opera un turno de 8 horas al día.
Formule el problema como programa lineal que maximice el ingreso de la empresa

4. (2 puntos) El Instituto CERTUS en estos momentos se están elaborando los planes

promocionales para las carreras profesionales del presente semestre. Las alternativas de
publicidad incluyen anuncios en televisión, radio y periódicos. A continuación se muestran
las estimaciones de audiencia, los costos y las limitaciones sobre el uso máximo de los
medios son:
 Material de trabajo (Investigación de Operaciones)

DESCRIPCIÓN Medio
Televisión Radio Periódico
Audiencia por anuncio (en miles) 100 18 40
Costo por anuncio (en soles) 2000 300 600
Uso máximo del medio (números de 10 20 10
avisos)
Para asegurar una utilización equilibrada de los medios publicitarios, los anuncios por
radio no deben ser más del 50% del número total de anuncios que se autoricen. Además,
se requiere que el número de avisos en televisión constituya cuando menos el 10% del
número total de anuncios. Si el presupuesto disponible para el año es de S/. 20 000.
Formule el modelo de programación lineal que maximice la audiencia obtenida por los
avisos en los medios.
5. (6 puntos) AGRORURAL SA. fabrica dos tipos de productos químicos, A y Z, cuya utilidad
neta es de $ 5000 y $ 4000 por tonelada respectivamente.
Ambos pasan por dos departamentos de producción, que tienen una disponibilidad
limitada.
El departamento I dispone de 150 horas por semana; cada tonelada de A utiliza 10 horas
de este departamento, y cada tonelada de Z 15 horas.
El departamento II tiene una disponibilidad de 160 horas por semana. Cada tonelada de A
precisa de 20 horas, y cada tonelada de Z precisa de 10 horas para su producción.
Para la producción global de A y Z, se deberán utilizar al menos 135 horas de inspección
por semana; el producto A requiere de 30 horas y Z de 10 horas por tonelada de
inspección. La alta gerencia ha decretado que es necesario producir al menos una
tonelada de Z por cada 3 de A. Un cliente ha solicitado por lo menos 5 toneladas,
cualquiera sea su tipo, de A o Z.
a. Formule el problema como programa lineal
b. Resuelva mediante el método grafico
c. Al resolver mediante el método simplex determine cuál es la variable que ingresa y
cual sale en la segunda iteración.
d. Determine las holguras (Sn) o excedentes (en) de cada una de las restricciones.
e. Calcule el rango de optimalidad para el coeficiente de X2 en la función objetivo.
f. Determine el modelo dual.