UNIVERSIDAD de la CUENCA DEL PLATA
Facultad: Ingeniería y Tecnología Carrera: Ing. en Sistemas de Información
Asignatura: Investigación Operativa Cuatrimestre: Segundo
Ejercitación N° 2: Introducción a la Programación Lineal
PAUTAS DE RESOLUCIÓN
Análisis del enunciado, identificación del significado y unidades de las incógnitas para problemas de:
1. Producción
2. Dieta
3. Capacidad
4. Mezcla
5. Producción con alternativas
6. Producción con mermas
En los siguientes ejercicios plantear el problema, indicando variables reales, unidades de las mismas,
variables slacks, unidades y significado, funcional con sus respectivas unidades y luego resolver –en caso de
tener 2 variables reales – por el método gráfico. En el caso de tener más de dos variables reales solo se
deberá realizar el planteo del problema.
Pautas de Resolución por el método Gráfico (PL)
1. Transformar las Inecuaciones a Ecuaciones - Agregado de Slacks
2. Graficar cada una de las restricciones.
3. Identificar los semiplanos definidos por cada inecuación; identificar la recta limite.
4. Identificar del convexo de soluciones.
5. Graficar el z (funcional) sobre los mismos ejes. Graficar las Rectas de isocosto o isobeneficio
6. Identificar de la Solución óptima.
7. Análisis de vértices - Hallazgo algebraico de las incógnitas para la solución óptima.
_____________________________________________________________________________________
ACLARACION:
En todos los ejercicios:
Xi 0 para todo i (condición de no negatividad de las variables)
UNIVERSIDAD de la CUENCA DEL PLATA
Facultad: Ingeniería y Tecnología Carrera: Ing. en Sistemas de Información
Asignatura: Investigación Operativa Cuatrimestre: Segundo
Ejercitación N° 2: Introducción a la Programación Lineal
Resolver los siguientes ejercicios por el Método de Solución Gráfica (mediante la herramienta
presentada).
Ejercicio N°1:
Una confitería es famosa por sus dos especialidades de tartas: la tarta imperial y la tarta de Lima. Para su
elaboración la tarta Imperial requiere medio kilo de azúcar y 8 huevos y tiene un precio de venta de $8. La
tarta de Lima necesita de 1kilo de azúcar y 8 huevos, pero su precio de venta es de $10. En el almacén solo
quedaban 10 kg de azúcar y 120 huevos.
a) ¿Qué combinaciones de especialidades pueden hacer?
Plantear el problema y representar gráficamente el conjunto de soluciones
b) ¿Cuántas unidades de cada espacialidad ha de producirse para obtener el mayor ingreso por
ventas?
Ejercicio N°2:
Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de
minimesas y minisillas que vende a 2000 unidades monetarias y 3000 u. m. por cada artículo,
respectivamente. Se desea saber ¿cuántas unidades de cada artículo debe fabricar diariamente un operario
para maximizar los ingresos?, teniendo las siguientes restricciones:
• El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
• Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas. La jornada laboral
máxima es de diez horas.
• El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta 200 u.m. Cada
operario dispone de 1200 u.m. diarias para material.
Ejercicio N°3:
Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden
suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos. El
mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas.
El mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas.
Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, Calcular:
¿Cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero,
reduciendo al mínimo la distancia de lo solicitado?
Ejercicio N°4:
Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando dos productos Ay B, cuyos contenidos por kilogramo son
los que se indican en la siguiente tabla:
Proteínas Hidratos
Grasa Costo/kg
s
A 2 6 1 600
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?
Ejercicio N°5:
En una encuesta realizada por una televisión local se detectó que un programa con 20 minutos de variedades
y un minuto de publicidad capta 30000 espectadores, mientras que otro programa con 10 minutos de
variedades y 1 minuto de publicidad capta 10000 espectadores.
UNIVERSIDAD de la CUENCA DEL PLATA
Facultad: Ingeniería y Tecnología Carrera: Ing. en Sistemas de Información
Asignatura: Investigación Operativa Cuatrimestre: Segundo
Ejercitación N° 2: Introducción a la Programación Lineal
Para un determinado período, la dirección de la red decide dedicar 80 minutos de variedades y los
anunciantes 6 minutos de publicidad, ¿Cuántas veces deberá aparecer cada programa con objeto de captar
el máximo número de espectadores?
Ejercicio N°6:
Una empresa constructora dispone de dos tipos de camiones C, y C2 y quiere transportar 100 toneladas de
arena a una obra. Sabiendo que dispone de 6 camiones tipo C, con capacidad para 15 toneladas y con un
coste de 4000 u.m. por viaje y de 10 camiones tipo C2 con una capacidad de 5 toneladas y con un coste de
3000 u.m. por viaje.
¿Cuál es el número posible de camiones que debe usar para que el coste sea mínimo?
Nota: Se supone que cada camión se puede utilizar sólo una vez. Por lo tanto, la expression "camión
utilizado" es equivalente a viaje realizado.
Ejercicio N°7:
Una compañía aérea dispone de dos tipos de aviones A 1 y A2 para cubrir un determinado trayecto. El avión A 1
debe hacer el trayecto más veces que el avión A2 pero no puede sobrepasar 120 viajes. Entre los dos
aviones deben hacer más de 60 vuelos, pero menos de 200. En cada vuelo, A 1 consume 900 litros de
combustible y A2 700 litros. En cada viaje del avión A1 la empresa gana 30.000 u.m. y 20.000 u.m. por cada
viaje del avión A2.
¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?
Ejercicio N°8:
Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de
carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le
cuesta a la tienda 80$ por k; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por k.
¿Qué cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondigón, si se desea
minimizar el costo y mantener el contenido de grasa no mayor de 25%?
Ejercicio N°9:
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A 700; B 3.500; C 7.000.
Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B necesita 2 horas de trabajo,
más 2 unidades de A. Producir una unidad de C necesita 3 horas de trabajo, más 1 unidad de B. Cualquier
unidad de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B utilizada
para producir C, no puede ser vendida.
Para este período de planificación están disponibles 40 horas de trabajo.
Formule y Construya el modelo Lineal que maximice los ingresos de la empresa.
Ejercicio N°10:
La región factible de un problema de programación lineal es la intersección del primer cuadrante
del plano cartesiano con los tres semiplanos definidos por las siguientes inecuaciones:
x y x y x y
+ < 1; + >1 ; + >1
10 8 5 8 10 4
a) Dibuje dicha región y determine sus vértices.
b) Calcule el mínimo de la función objetivo F(x,y) = 4X + 5Y
