Practica de Clases Formulacion Lineal
Practica de Clases Formulacion Lineal
Practica de Clases Formulacion Lineal
EJERCICIO 1
La editorial La Hoguera produce dos libros de Matemática: álgebra y geometría. Cada
libro de álgebra se vende a Bs. 27 y de Bs. 28 para el libro de geometría. El libro de
álgebra requiere de 4 horas para su impresión y 6 horas para su encuadernación. El
libro de geometría requiere de 5 horas para imprimirse y de 3 horas para ser
encuadernado. Si se dispone de 200 horas para imprimir y de 240 horas para
encuadernar, calcule la máxima utilidad que se puede obtener.
ALGEBR GEOMETRIA Disponibilidad
A
IMPRESIÓN 4 5 200
ENCUADERNACIÓN 6 3 240
COSTO 17 15
EJERCICIO 2
Hras x unidad
Producto Dep. 1 Dep. 2 Dep. 3
p1 3 2 1
p2 4 1 3
p3 2 2 3
En cada uno de los tres departamentos, se dispone de 600, 400 y 300 horas de
producción semanales. Si cada uno de los productos. 1, 2 y 3; contribuye con una
utilidad unitaria de $us 2, $us 4 y $us 2.50 respectivamente. Determine la
combinación que maximiza la utilidad.
EJERCICIO 3
Una fábrica de muebles tiene una gran demanda de juegos de living y juegos de
comedor. Cada juego es procesado por 3 departamentos para su venta inmediata.
Cada Dpto. tiene un personal fijo semanal como se muestra en la siguiente tabla.
Producto Tiempo de Manufactura en Horas
Aserrado Ensamblado Acabado
Living 2 1 4
Comedor 2 2 2
Hrs. Disponibles 160 120 280
(Semanal)
La ganancia por cada juego de living es de 100$us y por cada juego de comedor es de
150 $us. Determinar la cantidad optima de cada producto que deberá fabricarse.
EJERCICIO 4
Una pequeña fábrica de muebles produce mesas y sillas. Tarda dos horas en
ensamblar una mesa y 30 minutos en armar una silla. El ensamblaje lo realizan cuatro
trabajadores sobre la base de un solo turno diario de 8 horas. Los clientes suelen
comprar cuando menos cuatro sillas con cada mesa, lo que significa que la fábrica
debe producir por lo menos cuatro veces más sillas que mesas. El precio de venta es
de $135 por mesa y $50 por silla. Determine la combinación de sillas y mesas en la
producción diaria que maximizaría el ingreso total diario de la fábrica.
EJERCICIO 5
Una compañía minera produce lignito y antracita. La ganancia por tonelada de lignito y
antracita vendida es de 4 y 3 unidades monetarias, respectivamente. El proceso de
cada tonelada de lignito requiere 3 horas de trabajo en la máquina de cortar carbón y
otras 4 horas en la de lavado. Para la antracita se requieren en cada fase 4 y 2 horas,
respectivamente. Las horas diarias disponibles para cada una de las máquinas son 35 y
30, respectivamente. Plantea un modelo de programación lineal con el fin de hacer
máxima la ganancia.
EJERCICIO 6
Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de
los cuales produce dos marcas diferentes. La marca regular contiene un 50% de cada
uno de los grados I y II, mientras que la marca súper consta de dos terceras parte del
grado I y una tercera parte del grado II. La compañía dispone de 3000 galones de
grado I y 2000 galones del grado II para mezcla. Cada galón de la marca regular produce
una utilidad de $5, mientras que cada galón del súper produce una utilidad de $6
¿Cuántos galones de cada marca debería producir la compañía a fin de maximizar sus
utilidades?
GRADO I GRADO II
REGULAR X1 50% (1/2) 50% (1/2)
SUPER X2 2/3 1/3
DISPONIBILIDAD 3000 2000
EJERCICIO 7
Una compañía produce dos productos, P1 y P2. Cada unida de P1 requiere 1 horas en
cada máquina y 4 horas en una segunda máquina. Cada unidad de P2 demanda 3 horas
en la primera máquina y 3 horas en la segunda máquina. Se dispone de 100 horas a la
semana en la primera máquina y de 110 horas en la segunda máquina. Si la compañía
obtiene una utilidad de $us 70 por cada unidad de A y $us 50 por cada unidad de B
¿Cuánto deberá de producirse de cada unidad con objeto de maximizar la utilidad
total?
EJERCICIO 8
Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo
en tres máquina, como se indica a continuación:
Si los número de horas disponibles en las máquinas al mes son 200, 240 y 190 en el
caso de la primera, segunda y tercera, respectivamente, determine cuántas unidades
de cada producto deben producirse a fin de maximizar la utilidad total.