INVESTIGACIÓN DE OPERACIONES

UNIDAD I

SESIÓN 02: PROGRAMACIÓN LINEAL.

Resolver los ejercicios usando el software Lingo y Solver

DEPARTAMENTO DE CIENCIAS [1] FACULTAD DE INGENIERÍA


NIVEL I:
1. Maximice : Z = 2y – x, sujeta a las
condiciones
x  0; y  0 ; x + y  5 ; x + 2y  6.
2. Maximice: Z = 3x – y, sujeta a las condiciones
2x5;y0;x+y6
3. Maximice: Z = 5x + 7y, sujeta a las
condiciones
x  0; y  0; 3x + 2y  7 ; 2x + 5y  12.
4. Minimice: Z = 4y – 3x, sujeta a las
condiciones
x 0 ; y 0; 3x + 4y  4; x + 6y  8.
5. Un fabricante produce dos tipos de parrillas
para asar carne, Tipo I y Tipo II. Durante el
proceso de producción las parrillas
requieren del uso de dos máquinas, A y B. El
número de horas que se requieren en cada
una se señalan en la tabla que aparece a
continuación. Si puede utilizarse cada una de
las máquinas 24 horas al día, y las utilidades
para la Tipo I y la Tipo II son de $4 y $6,
respectivamente.
TIPO I TIPO II
Máquina A 2 4
Máquina B 2 2
a) Plantear las restricciones del enunciado
b) Determine la función objetivo
c) ¿Qué cantidad de cada tipo se debe
fabricar diariamente para maximizar las
utilidades?
d) ¿Cuál es la utilidad máxima?
6. Un grupo de emprendedores UPN tienen
planificado ensamblar cámaras digitales y
mini TV digital portátil. Debido a las
limitaciones de tiempo, ellos a lo más
pueden ensamblar 60 cámaras digitales al
mes, a lo más 120 mini TV digital portátil al
mes, y pueden ensamblar a lo más 160
unidades combinadas. La ganancia que se
obtiene por una cámara digital es de $100 y
por un mini TV digital portátil es de $50.
a. Modele la función objetivo y las
restricciones.
DEPARTAMENTO DE CIENCIAS
INVESTIGACIÓN DE OPERACIONES
b. Represente gráficamente las restricciones
y la región factible indicando los vértices.
c. Calcule el número de cámaras digitales y
el número de mini TV digital portátil que
deben ensamblarse para maximizar la
ganancia.
d. Calcule la ganancia máxima.
7. Un fabricante de electrodomésticos produce
dos tipos de refrigeradores: el modelo A, con
el que obtiene una ganancia de $100 por
unidad, y el modelo B, con $120 por unidad.
Puede producir hasta 600 unidades del
modelo A y 500 del modelo B por mes, Si
sólo dispone de la mano de obra para
producir un máximo de 900 refrigeradores
en total por mes, ¿cuántos de cada tipo debe
fabricar para obtener la ganancia máxima?
8. Imaginemos que las necesidades semanales
mínimas de una persona en proteínas,
hidratos de carbono y grasas son 8, 12, 9
unidades respectivamente. Supongamos que
debemos obtener un preparado con esa
composición mínima mezclando los
productos A y B cuyos contenidos por
kilogramo son los que se indican en la
siguiente tabla:
Proteínas Hidratos Grasas Coste
(Kg)
Producto A 2 6 1 600
Producto B 1 1 3 400
¿Cuántos kilogramos de cada producto deberán
comprarse semanalmente para que el costo de
preparar la dieta sea mínimo?
9. Cierta empresa manufacturera produce dos
artículos A y B. Como máximo puede
producir hasta 120 unidades del artículo A y
100 unidades del artículo B por semana.
Además, sólo se dispone de la mano de obra
para producir un máximo de 180 artículos en
total por semana. Si la ganancia por cada
artículo A es de S/. 20, y la ganancia por
cada artículo B es de S/. 24, se pide:
a. Determine las restricciones y la función
objetivo.
b. Grafique la región factible indicando los
vértices y maximice la ganancia semanal.
[2] FACULTAD DE INGENIERÍA
 INVESTIGACIÓN DE OPERACIONES

10. Una empresa dedicada a la exportación de

frutas puede exportar semanalmente como
máximo 50 toneladas de mangos o 40
toneladas de manzanas, y la exportación de
los dos tipos de frutas no puede pasar de 60
toneladas. Si el precio de cada tonelada de
mangos es 900 dólares y de 700 dólares el de
manzanas, se pide:

a) Determine las restricciones

correspondientes y la función objetivo.
b) Grafique la región factible indicando los
vértices correspondientes
c) Determine la cantidad de toneladas de
cada tipo de fruta que deben exportar
para obtener el máximo ingreso.

11. Los 400 estudiantes de la Facultad de

Administración Hotelera van a ir de
excursión. Para ello se contrata para el viaje
a una empresa que dispone de 8 autobuses
con 40 plazas y 10 con 50 plazas, pero sólo
se dispone de 9 conductores para ese día.
Dada la diferente capacidad y calidad, el
alquiler de cada autobús de los grandes
cuesta 8000 soles y el de cada uno de los
pequeños, 6000 soles ¿Cuántos autobuses
de cada clase convendrá alquilar para que el
viaje resulte lo más económico posible y
viajen todos los estudiantes?

12. Una fábrica de tableros de madera,

pintados, produce dos tipos de tableros:
Normales: Llevan una mano de imprimación
y otra de pintura.
Extras: Llevan una mano de imprimación y
tres manos de pintura.
Disponen de imprimación para 10000 m2,
pintura para 20000 m2 y tableros sin pintar
en cantidad ilimitada. Sus ganancias netas
son: 3 soles por el m2 de tablero normal y 5
soles por m2 de tablero extra. ¿Qué
cantidad de tableros de cada tipo les
conviene fabricar para que las ganancias
sean máximas?

DEPARTAMENTO DE CIENCIAS [3] FACULTAD DE INGENIERÍA