Guía de Ejercicios

Unidad II
FORMULACIÓN DE MODELOS - SIMPLEX

1. Resolver el siguiente problema:

Min Z= 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5

s.a:

x1 + x2 + 2 x3 + x4 + 3 x5 ≥ 4
2 x1 - x2 + 3 x3 + x4 + x5 ≥ 3
x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0 , x4 ≥ 0 , x5 ≥ 0

2. Resolver:

Min Z= x1 + x2 + x3

s.a:

x1 + x3 ≥ 5
x2 ≥ 2
x1 ≥ 0 , x2 ≥ 0

3. Se desean fabricar dos neumáticos A y B cuyas cantidades respectivas hay que determinar, con el
propósito de conseguir el máximo beneficio, sabiendo que cada unidad vendida de neumáticos A
proporcionan un margen de ganancia de 3UF y a cada unidad de B le corresponde un margen de
5UF.

Se sabe, así mismo, que por cada unidad fabricada de A se emplean dos unidades del componente
C1 y dos del C2, mientras que en cada unidad fabricada de B se emplean una unidad de C1 y cuatro
unidades del C2, no podemos disponer más que de un máximo de 20 unidades de C1 y 44 unidades
de C2.

4. Un dentista emplea a tres asistentes. En los dos sillones de su consulta se realizan trabajos de
bichectomia y rinomodelación. Un servicio de bichectomia requiere 0.75 horas de sillón, 1.5 de
trabajo de un asistente y 0.25 horas de trabajo del dentista. Un servicio de rinomodelación
requiere, respectivamente, 0.75 horas, 1 hora y 0.5 horas. Por cada servicio de bichectomia se
obtiene un beneficio de 250.000 y por cada servicio de rinomodelación 170.000. Si tanto el dentista
como sus asistentes trabajan 8 horas diarias, ¿cómo debe distribuirse el trabajo, entre cada
tratamiento, para que el beneficio diario sea máximo?.

5. En una fábrica se elaboran tres tipos de herramientas A, B y C. En la fábrica trabajan 3 obreros

durante 8 horas diarias y un revisor, para comprobar las herramientas una vez construidas, que
trabaja 1 hora diaria. Para la construcción de A se emplean 3 horas diarias de mano de obra y
precisa de 6 minutos de revisión, para la construcción de B se emplean igualmente 3 horas de mano
de obra y 4 minutos para su revisión, y para C es necesaria 1 hora diaria de mano de obra y 3
minutos de revisión. Por problemas de producción en la fábrica no se pueden fabricar más de 12
herramientas diarias y el precio de cada herramienta A, B y C es de 4000, 3000 y 2000 pesetas
respectivamente. Hallar cuántas unidades se deben elaborar cada día de cada una de ellas para
obtener un beneficio máximo.
6. Celulosa Arauco posee dos regiones forestales, la región VII y la región VIII, y dos plantas, Licantén
y Constitución. Las capacidades de suministro mensual de madera de las regiones VII y VIII son 120
y 250 toneladas, respectivamente. La planta de Licantén requiere por lo menos 200 toneladas de
madera al mes y la de Constitución al menos 150 también al mes. Los costes de transporte en
unidades monetarias por tonelada de cada región a cada planta son los siguientes: 5 de la región
VII a Licantén, 4 desde la región VII Constitución, 5 desde la región VIII a Licantén, y 6 desde la
región VIII a Constitución. ¿Qué cantidad de madera debe transportarse desde cada región a cada
planta de forma que se minimice el costo total de transporte?. ¿Cuál es el costo mínimo?. ¿Hay
algún trayecto que no debe realizarse para conseguir aquel costo mínimo?.

7. Mueblería González Ltda. se especializa en fabricar sillas y mesas para las que requiere la utilización
de dos secciones de producción: montaje y pintura. La fabricación de una silla requiere 1 hora de
trabajo en montaje y de 2 horas en pintura, por otra parte, la fabricación de la mesa necesita 3
horas de montaje y únicamente de 1 hora de pintura. El área de montaje sólo puede estar operando
9 horas diarias, mientras que la sección de pintura opera 8 horas al día. La utilidad produciendo
mesas es el doble que el de las sillas. ¿Cuál ha de ser la producción diaria de mesas y sillas para que
la Mueblería tenga el máximo beneficio posible.?

8. Encuentre el dual del siguiente problema: Una persona decide tomar dos diferentes suplementos
dietéticos. Cada suplemento contiene dos ingredientes esenciales, A y B, para los cuales existen
requerimientos mínimos diarios, y cada uno contiene un tercer ingrediente, C, que debe
minimizarse.

9. Una compañía fabrica 2 tipos de podadoras manuales y eléctricas y cada una requiere del uso
de las máquinas A y B para su producción tal como se muestra en la tabla:

Se indica que una podadora manual requiere del uso de A durante 1 hora y de B durante otra hora.
Las eléctricas requieren de A durante 2 horas y de B durante 4 horas. Los números máximos de
horas disponibles por mes para las máquinas A y B son de 120 y 180 respectivamente. La utilidad
por una podadora manual es de $10 y por una eléctrica es de $24. Suponga que la compañía puede
vender todos los artículos que produce, determine la utilidad mensual máxima.

10. Un medicamento M1 tiene, por gramo, 5 unidades del principio K y 6 unidades del principio H,
y cuesta 5 $. Por otra parte, un medicamento M2 tiene, por gramo, 4 unidades K, 8 de H y cuesta
6 $. Si un enfermo necesita diariamente 64 unidades de K y 96 de H, ¿Cuántos gramos de cada
medicamento debe consumir para minimizar el gasto farmacéutico?
Formula y resuelve este problema, en primal y lo mismo con su dual. Compara los valores de
solución óptima obtenidos en ambos casos.

11. Resolver el siguiente problema mediante el método gráfico y el método simplex primal.
F.O.: Max Z = 100X1 + 200X2
S.A.:
4X1 + 2X2 <= 16
8X1 + 8X2 <= 16
2X2 <= 10
X1, X2 >=0