CORPORACION UNIVERSITARIA CENTRO SUPERIOR

ASIGNATURA: METODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES

TALLER 2 DE PROGRAMACION LINEAL A TRAVES DEL METODO SIMPLEX:

1. En una productora de dulces, se preparan dos surtidos para lanzarlos al mercado.

El primero se vende a $ 450 y contiene 150 gramos de manjar blanco, 100 gramos
de uvas pasas y 80 gramos de mermelada. El segundo surtido se vende a $ 560 y
contiene 200 gramos de manjar blanco, 100 gramos de uvas pasas y 100 gramos
de mermelada. Se dispone de un total de 200 kilogramos de manjar blanco, 130
kilogramos de uvas pasas y 104 kilogramos de mermelada. Una empresa de
embalajes sólo le puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo
convendrían fabricar para que el beneficio sea máximo?

2. En una empresa se elaboran tres tipos de Equipos: A, B y C. En la empresa

trabajan 3 obreros durante 8 horas diarias y un supervisor que trabaja 1 hora diaria
y el cual comprueba los equipos una vez estén construidos.

Para la construcción de los equipos A se emplean 3 horas diarias de mano de

obra y precisa de 6 minutos de revisión, para la construcción de los equipos B se
emplean igualmente 3 horas de mano de obra y 4 minutos para su revisión, y para
los equipos C es necesaria 1 hora diaria de mano de obra y 3 minutos de revisión.
Por problemas de producción en la empresa no se pueden fabricar más de 12
equipos diarios y el precio de cada equipo A, B y C es de 4000, 3000 y 2000 $
USD respectivamente. Hallar cuántas unidades se deben elaborar cada día de
cada una de ellos para obtener un beneficio máximo.

3. Una empresa de pulpa de papel cuenta con dos regiones forestales, una región I y
una región II y a su vez dos molinos, A y B. Las capacidades de suministro
mensual de madera que poseen las regiones I y II son de 120 y 250 toneladas,
respectivamente.
El molino A necesita de por lo menos 200 toneladas de madera al mes y el B al
menos 150 al mes. Los costes de transporte en unidades monetarias por tonelada
de cada región a cada uno de los molinos son los siguientes: 5 de la región I al
molino A, 4 desde la región I al molino B, 5 desde la región II al molino A, y 6
desde la región II al molino B.
¿Qué cantidad de madera debe transportarse desde cada región I y II a cada
molino A y B para que se minimice el coste total de transporte?. ¿Cuál es el coste
mínimo?. ¿Hay algún trayecto que no debe realizarse para conseguir dicho coste
mínimo?
 CORPORACION UNIVERSITARIA CENTRO SUPERIOR

4. En una granja agrícola se desea criar cerdos y patos como complemento en su

economía, de tal manera que no se superen en conjunto las 180 horas mensuales
destinadas a esta actividad.
El almacén sólo puede albergar un máximo de 1000 kilogramos de alimento para
cerdos. Si se sabe que un cerdo necesita 20 kilogramos de alimento al mes y un
pato 10 kilogramos al mes y que las horas mensuales de cuidados requeridos por
un cerdo son 3 y por un pato son 2 y que los beneficios que reportaría su venta
ascienden a 500 y 300 unidades monetarias por cabeza respectivamente, hallar el
número de animales que deben criarse para que el beneficio sea máximo.

5. Una empresa produce sofás y camas para los que requiere de dos secciones de
producción: la sección de montaje y la sección de pintura. La producción de un
sofá requiere 1 hora de trabajo en la sección de montaje y de 2 horas en la de
pintura. Por su parte, la fabricación de una cama requiere de 3 horas en la sección
de montaje y de 1 hora en la de pintura. La sección de montaje sólo labora 9 horas
diarias, mientras que la de pintura 8 horas. El beneficio produciendo camas es el
doble que el de sofás. ¿Cuál ha de ser la producción diaria de camas y sofás para
que el beneficio sea máximo?.

6. En la siguiente tabla se detalla una información referente a dos tipos diferentes de

alimentos:

Alimento Calorías Proteínas (gr) Precio ($USD)

A 1000 25 60
B 2000 100 210

Encuentre el coste mínimo de una dieta que solo es formada por este tipo de
alimentos y que al menos aporte 100 gramos de proteínas y 3000 calorías.

7. Un empresario posee 100 hectáreas de terreno y desea destinarlo para cultivar

dos tipos de cereal: arroz y arveja, plantar dos tipos de frutas: mangos y lulos y
reforestar; para lo cual se plantarán Trufas y arboles llamados chopos. Los
beneficios que se obtienen por cada hectárea cultivada de arroz y arveja son
respectivamente 3 y 2.5 unidades monetarias; así mismo para cada hectárea de
mangos se obtienen 3.5 unidades monetarias y por cada hectárea de lulos, 4
unidades monetarias.

Por otro lado, se obtiene una subvención por la reforestación y se otorgan 5

unidades monetarias por cada hectárea de Trufa y 4.5 unidades monetarias por
 CORPORACION UNIVERSITARIA CENTRO SUPERIOR

cada hectárea de chopos. De acuerdo a las normas de la explotación, se obliga a

utilizar al menos el 40% del total de la tierra en el cultivo de los cereales y como
máximo un 35% de la tierra en cualquiera de las otras dos labores, ya sea siembra
de frutas o reforestación. Calcular cómo ha de repartirse la tierra para obtener un
máximo beneficio.

8. Minimice el siguiente modelo:

z = −2x1 − 3x2
Sujeto a las siguientes restricciones:
x1 + x2 ≤ 15
x1 + 2x2 ≤ 20
x1, x2 ≥ 0.

9. En una granja, se tienen 20 cerdos que consumen 90 kilogramos de comida

especial todos los días. Dicha comida se prepara mezclando maíz y harina de
soya en las siguientes composiciones:

Las cantidades de calcio, proteínas y fibra mostradas en la tabla, están en

Kilogramos y son las presentes en cada Kilogramo del Alimento correspondiente.
El costo del alimento está representado en Unidades monetarias.
Los requisitos diarios de alimento de los cerdos son:
Como mínimo el 1% de calcio
Como mínimo 30% de proteínas
Máximo 5% de fibra
Determine la mezcla con el mínimo de costo diario.

10. Una compañía fabricante de equipos médicos de diagnóstico posee dos fábricas
para tal propósito. Este mes ha recibido pedido de equipos por parte de tres
centros médicos. En la siguiente tabla se muestra el costo unitario de envió desde
cada una de las fabricas a cada centro médico o cliente, el número de unidades
que se producen en cada fabrica y el número de unidades requeridas por cada
cliente:
 CORPORACION UNIVERSITARIA CENTRO SUPERIOR

El costo unitario esta dado en $USD.

Determinar cuántas unidades se deben enviar de cada fábrica a cada cliente, de
tal manera que se minimice el costo.

11. Resuelva el siguiente modelo:

12. Resuelva: