ACTIVIDAD 1

1. En los siguientes enunciados escriba una (V) si considera verdadero y (F) si es falso

( ) 1.1 Redondear soluciones de PL para satisfacer los requerimientos del mundo real
en variables de decisión entera es un práctica común.
( ) 1.2 En general, no es mas difícil resolver un PLE que un PL.
( ) 1.3 La variable binaria de un PLE se puede usar para representar decisiones
dicotómicas.
( ) 1.4 En un problema de maximización, el VO del problema relajado siempre
constituye una cota inferior del VO del problema original de PLE o PLEM.
( ) 1.5 El primer paso para la obtención de una solución redondeada de un PLE
consiste en resolver su relajación PL.

2. En las siguientes afirmaciones marque la alternativa correcta.

En un PLE

a) Pasando por alto las condiciones de integridad, todas las funciones de restricción son
lineales.
b) Todas las variables de decisión son enteras.
c) Todas las variables de decisión deben ser no negativas.
d) Todo lo anterior.

En un PLEM

a) La función objetivo es lineal

b) Todas las variables de decisión deben ser enteras.
c) Algunos coeficientes deben ser enteros, otros no.
d) Todo lo anterior.

La relajación de un PL en un PLE

a) Permite una función objetivo no lineal.

b) Pasa por lo alto las restricciones de integridad de las variables de decisión.
c) Relaja las restricciones de no negatividad de las variables de decisión.
d) Todo lo anterior.

Una solución redondeada de un PLE a maximizar puede ser factible porque

a) Viola las restricciones de integridad.

b) Viola las restricciones de no negatividad.
c) Su VO es menor que el VO del problema relajado
d) Nada de lo anterior.

La solución por computadora de PLEM

a) No contiene información sobre sensibilidad.

b) Contiene información sobre sensibilidad solo con respecto a las variables no enteras.
c) Contiene información sobre sensibilidad solo con respecto a la función objetivo.
 3. Una empresa fabrica dos productos P1 y P2. La capacidad de la línea P1 es de 7
unidades diarias. Cada unidad de P2 requiere 4 horas de secado, y hay un total de 22
horas disponibles al día para secado. Además, cada unidad de P1 requiere 2 horas de
pulido y cada un de P2, 3 horas. Diariamente hay un total de 19 horas disponibles.
Las unidades P1 producen una utilidad de $1 y $3 las unidades P2, cada una. La
empresa quiere determinar el plan de producción diario que maximice la utilidad. Los
productos P1 y P2 solo se pueden fabricar en cantidades enteras.

a) Formule el plan como un PLE.

b) Use el método grafico para encontrar la solución óptima del problema relajado.
c) Encuentre la solución óptima del PLE.
d) Encuentre una solución entera mediante redondeo de los valores dados en la respuesta
de la parte (b). ¿Es factible la solución?
e) ¿Qué utilidad perdería la firma si adopta esta ultima solución redondeada?

3.- Una empresa fabrica dos productos P1, P2. La capacidad de la línea P1 es de 7 unidades
diarias. Cada odiad de P2 requiere 4 horas de secado, y un total de 22 horas disponibles al día
para secado. Además, cada unidad P1 requiere 2 horas de pulido y cada una de P2, 3 horas.
Diariamente diariamente hace 19 horas de pulido disponibles. Las unidades P1 producen una
utilidad y $3 las unidades P2, cada una. La empresa quiere determinar en producción diario
que maximice la utilidad. Los productos P1 y P2 pueden fabricar en cantidades enteras.

A.- Formule el plan como un PLE

Requerimiento Productos disponibilidad

P1 P2
Capacidad 7 0 7

Secado 0 4 22

Pulido 2 3 19

Utilidad 1 3

B.- Use el método grafico para encontrar la solución óptima del relajado
C.- Encuentre la solución óptima del PLE

4.- Max (Z) = 3X1 +4X2

 S. A:
5X1 + 3X2 <= 15
X1 + 2X2 <= 6
X1, X2 >= 0 y enteros
A.- Utilice el método grafico para encontrar la solución óptima del relajado

Max (Z) = 3X1 +4X2

S. A:
5X1 + 3X2 <= 15
X1 + 2X2 <= 6
X1, X2 >= 0

5X1 + 3X2 = 15 X1 + 2X2 = 6

X1 = 0 X2 = 0 X1 = 0 X2 = 0
X2 = 5 X1 = 3 X2 = 3 X1 = 6

5X1 + 3X2 = 15 X1 + 2X2 = 6

X1 = 15 - 3X2/5 = X1 = 6 - 2X2
La solución optima para el modelo PL
X1 = 12/7 = 1.72
X2 = 15/7 = 2.14
Z optimo = 96/7 = 13,71

B.- ¿Cuantos puntos factibles hay allí?

Existen 10 puntos factibles que se ven a continuación

C.- Mediante un tratamiento grafico determine la solución óptima

X1 X2 Z
1 0 0 0
2 1 0 3
3 2 0 6
4 3 0 9
5 0 1 4
6 1 2 7
7 2 1 10
8 0 2 8
9 1 2 11
10 0 3 12

X1 = 0
X2 = 3
Z óptimo =12

D.- Determine una solución factible entera redondeo de los valores en la respuesta de la
parte (a) ¿Es óptima la solución redondeada?

X1 = 12/7 = 1.72  2
X2 = 15/7 = 2.14  2
Z optimo = 3(2) + 4(2) = 14
No es óptima la solución redondeada por que la diferencia es mucho y no es lo adecuado.
5.- Una compañía produce dos productos A y B. cada unidad de producto A requiere 1 hora
de servicios de ingeniería y 5 horas de tiempo de maquina. Producir 1 unidad de producto B
requiere 2 horas de ingeniería y 8 horas de maquina. Hay 100 horas de ingeniera y 400 horas
de tiempo maquina disponible. El costo de producción es una función de cantidad producida,
tal como se da en la siguiente tabla:

Tabla Nª 12: Costo de producción

PRODUCTO A PRODUCTO B
Producción Costo Producción Costo
(unidades) Unitario (unidades) unitario
0-50 $ 10 0-40 $7
50-10 8 40-100 3

Los precios unitarios de venta de los productos A y B son $ 12 y $14 respectivamente. La

compañía quiere un plan de producción de tal manera que la utilidad sea máxima. Formular
un modelo de programación entera para este problema y hallar la solución optima.

Requerimiento Productos disponibilidad

P1 P2
Ingeniería 1 2 100

Maquina 5 8 400

Costos 12 14 26

Utilidad 1 3

Max (Z) = X1 +X2

S. A:
X1 + X2 <= 100
5X1 + 8X2 <= 400
12X1 + 14X2 <= 26
X1, X2 >= 0 y enteros

RELAJANDO
Max (Z) = X1 +X2
S. A:
 X1 + X2 <= 100
5X1 + 8X2 <= 400
12X1 + 14X2 <= 26
X1, X2 >= 0

X1 + X2 = 100 5X1 + 8X2 = 400 X1 + 2X2 = 6

X1 = 0 X2 = 0 X1 = 0 X2 = 0 X1 = 0 X2 = 0
X2 = 100 X1 = 100 X2 = 50 X1 = 80 X2 =1.85 X1 = 2.16
Mediante un tratamiento grafico determine la solución óptima

X1 X2 Z
1 0 0 0
2 1 0 1
3 2 0 2
4 0 1 1
5 1 1 2

6.- Una compañía tiene que escoger un conjunto de proyectos de la siguiente lista.
Su meta es maximizar el valor presente neto total del conjunto de proyectos seleccionados
pero sin gastar más de lo presupuestado en cualquiera de los próximos años.

Los datos para este problema de presupuesto de capital se dan en la siguiente tabla. También
se dan restricciones adicionales sobre los proyectos que pueden ser seleccionados.

Tabla Nª 13: presupuesto de capital

PROYECTO VALOR PRESENTE DESEMBOLSOS
NUMERO NETO REQUERIDOS
(miles de $) Año1 Año 2 Año 3
1 50 $ 10 $ 15 $ 10
2 40 20 10 5
3 30 10 15 10
4 40 20 10 5
5 50 10 15 10
6 60 20 10 5
Presupuesto estimado 90 80 50

Requerimiento Productos disponibilidad

1 2 3 4 5 6
Año 1 10 20 10 20 10 20 90

Año 2 15 10 15 10 15 10 80

Año 3 10 5 10 5 10 5 50

Utilidad 50 40 30 40 50 60

Max (z) = 50X1 + 40X2 +30X3 + 40X4 + 50X5 + 60X6

S.a. 10X1 + 20X2 + 10X3 + 20X4 + 10X5 + 20X6 <= 90

15X1 + 10X2 + 15X3 + 10X4 + 15X5 + 10X6 <= 80
10X1 + 5X2 + 10X3 + 5X4 + 10X5 + 5X6 <= 50

X1, X2, X3, X4, X5, X6>= 0 y Enteros

Relajando

Max (z) = 50X1 + 40X2 +30X3 + 40X4 + 50X5 + 60X6

S.a. 10X1 + 20X2 + 10X3 + 20X4 + 10X5 + 20X6 <= 90

15X1 + 10X2 + 15X3 + 10X4 + 15X5 + 10X6 <= 80
10X1 + 5X2 + 10X3 + 5X4 + 10X5 + 5X6 <= 50

X1, X2, X3, X4, X5, X6>= 0