INDG1004 Investigación de Operaciones

II Término 2019 Paralelo 1

TAREA No. 1
Método Grafico y aplicaciones de PL – MODELOS MATEMATICOS

Fecha de entrega: 31/10/19

Calificación: /10

Problema 1

Considere el siguiente problema de programación lineal (PL):

Min z = x1 - x2
s.t.
(1) 2 x1 + x2 ≥4
(2) x1 – 3 x2 ≤7
(3) │x1 – 4│ + x2 ≤3
(4) x1 ≤6
x1 ≥ 0, x2 URS

1.1. Encuentre la solución (o soluciones) óptima(s) mediante la aplicación del

método gráfico (Z óptimo y variables de decisión óptimas).
1.2. La región factible es acotada o no?
1.3. El set de puntos de la región factible es convexa? Explique sus motivos.
1.4. Determine si el problema tiene restricciones activas o inactivas e indique cuales
son.
1.5. Como cambiaría la solución, si se añade la restricción (5) de la siguiente
manera: x1 ≥ 5/2. Y en vez de minimización, se convierte en un problema de
maximización. Hacer los cambios pertinentes en OTRO gráfico, buscar solución
factible y nueva solución óptima, en caso de haberlo.

Problema 2

En una compañía camionera de cargas pequeñas, los andenes de la terminal incluyen

trabajadores eventuales contratados temporalmente para que se encarguen de las
cargas pico. En el andén de Cuenca, la demanda mínima de trabajadores eventuales
durante los 7 días de la semana (a partir del lunes) es de 20, 14, 10, 15, 18, 10 y 12
trabajadores.
Cada trabajador es contratado para que labore 5 días consecutivos.

2.1. Desarrolle el modelo del problema lineal

*Recordar que la tarea deberá ser entregada de forma INDIVIDUAL y de manera FISICA.
La misma será recogida durante los diez primeros minutos de la clase, pasado el tiempo límite NO se
aceptaran más tareas.
INDG1004 Investigación de Operaciones
II Término 2019 Paralelo 1

Problema 3

EcuModa fabrica camisas para caballero y blusas de dama para las tiendas de
descuento de Marathon, corporación que aceptará toda la producción surtida por
EcuModa. El proceso de producción incluye el corte, la costura y el empaque. Ecumoda
emplea 25 trabajadores en el departamento de corte, 35 en el de costura, y 5 en
empaque.
La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla muestra los
requerimientos de tiempo y utilidades por unidad para las dos prendas:

Prenda Min por unidad Min por unidad Min por unidad Utilidad unitaria
de corte de costura de empaque ($)
Camisas 20 70 12 8
Blusas 60 60 4 12

3.1. Formule el problema lineal de producción semanal óptimo para EcuModa y

determine la solución óptima mediante el método gráfico.

Problema 4

Sweet S.A produce azúcar morena, azúcar procesada (blanca), azúcar glas, y melazas
a partir del jarabe de caña de azúcar. La compañía compra 4000 toneladas de jarabe
semanalmente y la contratan para que suministre cada semana un mínimo de 25
toneladas de cada tipo de azúcar. El proceso de producción se inicia con la fabricación
de azúcar morena y melaza a partir del jarabe. Una tonelada de jarabe produce 0.3
toneladas de azúcar morena y 0.1 tonelada de melaza. La azúcar blanca resulta de
procesar el azúcar morena. Se requiere una tonelada de azúcar morena para producir
0.8 toneladas de azúcar blanca. El azúcar glas se produce a partir del azúcar blanca
mediante un proceso de molienda especial cuya eficiencia de conversión es de 95%
(una tonelada de azúcar blanca produce 0.95 toneladas de azúcar glas). Las utilidades
por tonelada de azúcar morena, azúcar blanca y melaza son $150, $200, $230 y $35,
respectivamente.

4.1. Formule el problema como un programa lineal.

*Recordar que la tarea deberá ser entregada de forma INDIVIDUAL y de manera FISICA.
La misma será recogida durante los diez primeros minutos de la clase, pasado el tiempo límite NO se
aceptaran más tareas.