INVESTIGACIÓN DE OPERACIONES

CUARTO SEMESTRE INFORMATICA

DEBER 2
Ejercicios de Programación Lineal – Método Gráfico

Ejercicio N°1: Una empresa vitivinícola ha adquirido recientemente un terreno de 110

hectáreas. Debido a la calidad del sol y el excelente clima de la región, se puede vender
toda la producción de uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto
plantar de cada variedad en las 110 hectáreas, dado los costos, beneficios netos y
requerimientos de mano de obra según los datos que se muestran a continuación:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200

días hombre durante el horizonte de planificación. Formule y resuelva gráficamente un
modelo de Programación Lineal para este problema. Detalle claramente el dominio de
soluciones factibles y el procedimiento utilizado para encontrar la solución óptima y
valor óptimo.

Variables de Decisión:
 : Hectáreas destinadas al cultivo de de Sauvignon Blanc
 : Hectáreas destinadas al cultivo de Chardonay

Función Objetivo:
Maximizar

Restricciones:




 Ejercicio N°2: Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos
(2) productos 1 y 2, todos los productos tienen que ir a cada máquina y cada uno va en
el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La siguiente tabla
muestra:
 Las horas requeridas en cada máquina, por unidad de producto
 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto

Formule y resuelva a través del método gráfico un modelo de Programación Lineal para
la situación anterior que permite obtener la máxima ganancia para el taller.

Variables de Decisión:
 : Unidades a producir del Producto 1 semanalmente
 : Unidades a producir del Producto 2 semanalmente
Función Objetivo:
Maximizar

Restricciones:





Ejercicio N°3: Una compañía elabora dos productos diferentes. Uno de ellos requiere
por unidad 1/4 de hora en labores de armado, 1/8 de hora en labores de control de
calidad y US$1,2 en materias primas. El otro producto requiere por unidad 1/3 de hora
en labores de armado, 1/3 de hora en labores de control de calidad y US$0,9 en
materias primas. Dada las actuales disponibilidades de personal en la compañía, existe
a lo más un total de 90 horas para armado y 80 horas para control de calidad, cada día.
El primer producto descrito tiene un valor de mercado (precio de venta) de US$9,0 por
unidad y para el segundo este valor corresponde a US$8,0 por unidad. Adicionalmente
se ha estimado que el límite máximo de ventas diarias para el primer producto descrito
es de 200 unidades, no existiendo un límite máximo de ventas diarias para el segundo
producto.
 Formule y resuelva gráficamente un modelo de Programación Lineal que permita
maximizar las utilidades de la compañía.

Variables de Decisión:
 : Unidades a producir diariamente del Producto 1
 : Unidades a producir diariamente del Producto 2
Función Objetivo:
Maximizar

Restricciones:





Ejercicio N°4: La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos
de calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg
de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de
b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de
b y 27 gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el

máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?

VARIABLES

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar

RESTRICCIONES

0,12XT + 0,2XT’ <= 500 Hilo “a”

0,15XT + 0,1XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”

Las restricciones de no negatividad no son necesarias en este ejemplo dado que se

trata de un ejercicio de maximización, cuando el ejercicio sea de minimización lo más
recomendado es incluirlas.

FUNCIÓN OBJETIVO

ZMAX = 4000XT + 5000XT’

Ejercicio N°5: La compañía de galletas "CAROLA" desea planificar la producción de

galletas que tendrá que entregar a su cliente en dos semanas, el contrato indica que la
compañía "CAROLA" se compromete a entregar por lo menos 300 cajas de galletas
cualquiera sea su tipo (presentación D, presentación N o una combinación de ambas
presentaciones), cada caja de galletas presentación D tiene un tiempo de elaboración
de 2 horas, y un tiempo de horneado de 3 horas, mientras cada caja de presentación N
tiene un tiempo de elaboración de 3 horas y un tiempo de horneado de 1 hora. La
compañía cuenta estas dos semanas con 550 horas para elaboración y con 480 horas
de horneado.

Teniendo en cuenta que el margen de utilidad de cada caja de galletas presentación D y

N es de $8500 y $8100 respectivamente, determine mediante un modelo de
programación lineal el plan de producción que maximice las utilidades.

Variables

X = Cantidad de cajas de galletas presentación D a producir en 2 semanas

Y = Cantidad de cajas de galletas presentación N a producir en 2 semanas

Restricciones

2X + 3Y <= 550
3X + Y <= 480
X + Y => 300

Función Objetivo

Zmax = 8500X + 8100Y

Ejercicio N°6: La compañía "CONGELADORES MAJO" pretende fabricar dos tipos de

congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones
antes de su comercialización: Ensamblaje, pintura y control de calidad. Los
congeladores tipo A requieren 2 horas de ensamblaje, 3 kg de pintura y 4 horas de
control de calidad; los congeladores tipo B requieren 3 horas de ensamblaje, 6 kg de
pintura y 5 horas de control de calidad. El margen contributivo por cada congelador tipo
A y B es de $102000 y $98000 respectivamente.

La compañía dispone como máximo semanalmente 300 horas de ensamblaje, 840 kg

de pintura y 450 horas de control de calidad. Con base en la información suministrada
determine las unidades a producir semanalmente de cada referencia para maximizar las
utilidades.

Las variables:

X = Cantidad de congeladores tipo A a producir semanalmente

Y = Cantidad de congeladores tipo B a producir semanalmente

Las restricciones:

2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450

Función Objetivo:

Zmax = 102000X + 98000Y

PD: No se receptaran trabajos atrasados, si no puede venir enviarlos con sus
compañeros.

Fecha de Entrega: Próxima clase

DOCENTE: Ing. Geovanny Aguirre Burgos