5. Hoy es su día de suerte. Acaba de ganar un premio de $10,000.

Dedicará $4,000 a impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos amigos le han ofrecido una oportunidad
de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno
en el caso del primer amigo debe invertir $5,000 y 10018/25 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el segundo caso son $4,000 y
12518/25 horas, con una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de participación que quiera. Si elige una participación parcial,
todas las cifras dadas para la sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 15018/25 horas), ha decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada.
Usted debe resolver el problema de encontrar la mejor combinación.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

Tabla de datos
Primera Segunda Cantidad Recurso
Recursos Oferta Oferta disponible
Fracción de sociedad en primera inversión de
1.0 - 1.0
amigos
Fracción de sociedad en segunda inversión de
- 1.0 1.0
amigos
Dinero 5,000.0 4,000.0 6,000.0
Horas de trabajo 400.7 500.7 600.7
Ganancia 4,500.0 4,500.0

Variables
Ganancia oferta 1 X
Ganancia oferta 2 Y

F.O. Maximizar Z = 4,500.0 X + 4,500.0 Y

Restricciones
X ≤ 1.0
Y ≤ 1.0
400.7 X + 500.7 Y ≤ 600.7
5,000.0 X + 4,000.0 Y ≤ 6,000.0
X ≥ -
Y ≥ -

Método Gráfico
X = 1.0
Y = 1.0

X=0 500.7 Y = 600.7

Y = 1.2

X=0 4,000.0 Y = 6,000.0

Y = 1.5

Y=0 400.7 X = 600.7

 X = 1.5

Y=0 5,000.0 X = 6,000.0

X = 1.2

Punto de Corte

400.7 X + 500.7 Y = 600.7

X = 1.499 - 1.250 Y

5,000.0 X + 4,000.0 Y = 6,000.0

Y = 0.7

X = 1.5 - 1.2 0.7

90.0 X = 0.7
80.0
Z = 4,500.0 X + 4,500.0 Y
70.0 Z = 5,998.8
60.0

50.0

40.0

30.0

20.0

10.0

-
-5.0 - 5.0 10.0 15.0 20.0 25.0 30.0
-10.0

1200000X+400000Y=32000000 450X+250Y=6000

1200000X+400000Y=32000000 450X+250Y=6000 PUNTO X Y VALOR

X Y X Y 1 - - -
- 1.0 83.0 - 1.0 25.8 2 - 1.2 5,398.7
- 80.0 - 24.0 3 1.2 - 5,400.0
1.0 77.0 1.0 22.2 4 0.7 0.7 5,998.8
26.0 2.0 13.0 0.6 Máx. 5,998.8
27.0 - 1.0 14.0 - 1.2

Solución
La mejor solución sería la participación en ambas inversiones destinando 2/3 en cada una de ellas, para una ganancia máxima de 5.998,8
5. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos amigos le han ofrecido una oportunidad de convertirse
en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo
debe invertir $5,000 y 10018/25 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el segundo caso son $4,000 y 12518/25 horas, con una ganancia estimada
igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de participación que quiera. Si elige una participación parcial, todas las cifras dadas para la sociedad plena (inversión de
dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 15018/25 horas), ha decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. Usted debe
resolver el problema de encontrar la mejor combinación.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

Tabla de datos
Primera Segunda 90.0
Recursos Cantidad Recurso disponible
Oferta Oferta
80.0
Fracción de sociedad en primera inversión de amigos 1 - 1
Fracción de sociedad en segunda inversión de amigos - 1 1 70.0

Dinero 5,000 4,000 6,000 60.0

Horas de trabajo 400 5/7 500 5/7 600 5/7
50.0
Ganancia 4,500 4,500
40.0

Redondeo 30.0

20.0
F.O. Máx. Z = 4500X + 4500Y X -
R1 10018/25X + 12518/25Y ≤ 15018/25 Y 1.0 10.0

R2 5000X + 4000Y ≤ 6000 Z 4,500.0 -

-5.0 - 5.0 10.0 15.0 20.0 25.0 30.0
R3 X≥0
-10.0
R4 Y≥0
1200000X+400000Y=32000000 450X+250Y=6000
Puntos
X Y Z F.O. R1 R2 R3 R4
1 0 4500 1 1 1 1 1
0 1 4500 1 1 1 1 1
Máx. 4500

Evaluación
1 propuesta ganancia vs tiempo 11.2297863845079
2 propuesta ganancia vs tiempo 8.98705863556479

Solución

Según la validación por redondeo es posible tomar una de las 2 opciones de inversión, en la primera el capital inicial que se aport es mayor, sin embargo la evaluación de ganancias vs. tiempo es más alta (11,229);
para el segundo caso la inversión sería menor, pero la dedicación de tiempo es mayor, por lo que evaluando ganancia vs. tiempo será más baja (8,987).
5. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a impuestos y diversiones, pero ha deci
en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte
debe invertir $5,000 y 10018/25 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) sería de $4,500
igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de participació
dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 15018/25 horas), ha decidido participar en u
resolver el problema de encontrar la mejor combinación.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

Tabla de datos

Recursos Primera Segunda Cantidad Recurso disponibl

Oferta Oferta
Fracción de sociedad en primera inversión de amigos 1 - 1
Fracción de sociedad en segunda inversión de amigos - 1 1
Dinero 5,000 4,000 6,000
Horas de trabajo 400 5/7 500 5/7 600 5/
Ganancia 4,500 4,500

Redondeo

F.O. Máx. Z = 4500X + 4500Y X 0.7

R1 10018/25X + 12518/25Y ≤ 15018/25 Y 0.7
R2 5000X + 4000Y ≤ 6000 Z 6,300.0
R3 X≥0
R4 Y≥0
R5 X≤1

Corte
X=0 X=1
10018/25X + 12518/25Y = 15018/25 5000X + 4000Y = 6000
Y 1.20 Y 0.25
Z 5,398.71 Z 1,125.00

Y=0 Y=1
5000X + 4000Y = 6000 10018/25X + 12518/25Y = 15018/25
Y 1.50 Y 0.40
Z 6,750.00 Z 6,750.00

Solución
Según el modelo vemos que la ejor opción para maximizar la ganancia total estimada es X=0 y Y=1, para un total Z=4500
 diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos amigos le han ofrecido una oportunidad de convertirse
sión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo
u tiempo) sería de $4,500. Las cifras correspondientes para el segundo caso son $4,000 y 12518/25 horas, con una ganancia estimada
er fracción de participación que quiera. Si elige una participación parcial, todas las cifras dadas para la sociedad plena (inversión de

ha decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. Usted debe

ntidad Recurso disponible

1
1
6,000
600 5/7

Rami&Acot
0 1
0 1

1, para un total Z=4500

 ortunidad de convertirse
el caso del primer amigo
n una ganancia estimada
dad plena (inversión de

mada. Usted debe

6. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de sólo estos dos alim
esa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer
muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y
Formule un modelo de programación lineal. Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

GRAMOS DE INGREDIENTE POR PORCIÓN HORAS DE TRABAJOS

INGREDIENTE
RES PAPAS DISPONIBLES
CARBOHIDRATOS 5.0 15.2 MAYOR O IGUAL A 50
PROTEÍNAS 20.5 5.0 MAYOR O IGUAL A 40
GRASA 15.2 3.2 MENOR O IGUAL A 40
COSTO POR PORCIÓN 4.0 2.0

Variables
Res X
Papas Y

F.O. Minimizar Z =

Restricciones
5.0 X
20.5 X
15.2 Y
X ≥
Y ≥

Método Gráfico
X =
Y =

X=0 15.2 Y
Y

X=0 5.0 Y
Y

X=0 3.2 Y
Y

Y=0 5.0 X
X
 Y=0 20.5 X
X

Y=0 15.2 X
X

Punto de Corte

5.0 X + 15.2 Y
X

20.5 X + 5.0 Y
Y

X
X

Z
Z

20.0

15.0

10.0

5.0

-
-2 0 2 4 6

-5.0

-10.0

25/5X + 76/5Y = 50 41/2X + 25/5Y = 40 76/5X + 16/5Y = 4

25/5X + 76/5Y = 50 41/2X + 25/5Y = 40

X Y X Y
-1 3.6 -1 12.1
0 3.3 0 8.0
1 3.0 1 3.9
10 - 2 - 0.2
11 - 0.3 3 - 4.3
 PUNTO
1
2
3
4

Solución
De acuerdo con el modelo planteado la opción que puede tomar Ralph es consumir 5/4 de Res y 23/8 de Papas, minimizan
nua de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que
alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se
ser fraccionales) de res y papas que cumplirían con estos requerimientos a un costo mínimo.

4.0 X + 2.0 Y

+ 15.2 Y ≥ 50.0
+ 5.0 Y ≥ 40.0
+ 3.2 - ≤ 40.0
-
-

1.0
1.0

= 50.0
= 3.3

= 40.0
= 8.0

= 40.0
= 12.5

= 50.0
= 10.0
 = 40.0
= 2.0

= 40.0
= 2.6

= 50.0
= 10.0 - 3.0 Y

= 40.0
= 2.9 2 7/8

= 10.0 - 3.0 2.9

= 1.2 1 1/4

= 4.0 X + 2.0 Y
= 10.8

6 8 10 12

40 76/5X + 16/5Y = 40

76/5X + 16/5Y = 40
X Y
-1 17.3
0 12.5
1 7.8
2 3.0
3 - 1.8
 X Y VALOR
- - -
- 3.3 6.6
2.6 - 10.4
1.2 2.9 10.8
Mín. -

23/8 de Papas, minimizando de esta manera el costo en 10,8.

6. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de sólo estos dos alim
esa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer
muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y
Formule un modelo de programación lineal. Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

GRAMOS DE INGREDIENTE POR PORCIÓN REQUERIMIENTO

INGREDIENTE
RES PAPAS DIARIO
CARBOHIDRATOS 5.0 15.2 MAYOR O IGUAL A 50
PROTEÍNAS 20.5 5.0 MAYOR O IGUAL A 40
GRASA 15.2 3.2 MENOR O IGUAL A 40
COSTO POR PORCIÓN 4.0 2.0

Redondeo

F.O. Mín. Z = 4X + 2Y
R1 25/5X + 76/5Y ≥ 50
R2 41/1X + 25/5Y ≥ 40
R3 76/5X + 16/5Y ≤ 40 -2
R4 X≥0
R5 Y≥0

X 1.0
Y 4.0
Z 12.0

Puntos
X Y Z F.O. R1
0 8 16 0 1
0 9 18 0 1
0 10 20 0 1
0 11 22 0 1
0 12 24 0 1
1 4 12 1 1
1 5 14 0 1
1 6 16 0 1
1 7 18 0 1
1 8 20 0 1
2 3 14 0 1
Mín. 12
Solución
El costo mínimo que podría pagar Ralph en su dieta sería de $12, consumiento 1 porción de Res y 4 de papas, dándo así el
nua de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que
alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se
ser fraccionales) de res y papas que cumplirían con estos requerimientos a un costo mínimo.

20.0

15.0

10.0

5.0

-
-2 0 2 4 6 8 10 12

-5.0

-10.0

25/5X + 76/5Y = 50 41/2X + 25/5Y = 40 76/5X + 16/5Y = 40

R2 R3
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 0
1 1
R4 R5
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 de papas, dándo así el cumplimiento al requerimiento diario de cada ingrediente.
6. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de sólo estos dos alim
esa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer
muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y
Formule un modelo de programación lineal. Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

GRAMOS DE INGREDIENTE POR PORCIÓN REQUERIMIENTO

INGREDIENTE
RES PAPAS DIARIO
CARBOHIDRATOS 5.0 15.2 MAYOR O IGUAL A 50
PROTEÍNAS 20.5 5.0 MAYOR O IGUAL A 40
GRASA 15.2 3.2 MENOR O IGUAL A 40
COSTO POR PORCIÓN 4.0 2.0

Redondeo

F.O. Mín. Z = 4X + 2Y
R1 25/5X + 76/5Y ≥ 50
R2 41/1X + 25/5Y ≥ 40
R3 76/5X + 16/5Y ≤ 40 -2
R4 X≥0
R5 Y≥0

Rami&Acot
X 1.2 2 2
Y 2.9 2 3
Z 10.8

Corte
X=1 X=2
41/2X + 25/5Y = 40 26/5X + 76/5Y = 50
Y 74.00 Y 2.6
Z 156.00 Z 13.26

Y=2 Y=2
41/2X + 25/5Y = 40 76/5X + 16/5Y = 40
X 26.00 Y 2.6
Z 60.00 Z 13.26

Solución
Según el modelo vemos que la mejor opción para Ralph al minimizar los costos es de 2 porciones de Res y 3 porciones de p
nua de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que
alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se
ser fraccionales) de res y papas que cumplirían con estos requerimientos a un costo mínimo.

20.0

15.0

10.0

5.0

-
-2 0 2 4 6 8 10 12

-5.0

-10.0

25/5X + 76/5Y = 50 41/2X + 25/5Y = 40 76/5X + 16/5Y = 40

=2 X=2
76/5X + 16/5Y = 40
Y 3.0
Z 14.00

2 Y=3 Y=3
26/5X + 76/5Y = 50 26/5X + 76/5Y = 50
Y - 1.8 Y - 1.8
Z 8.50 Z 8.50

de Res y 3 porciones de papas (Z=14)

Y=3
En el Restrepo hay un fabricante de calzado deportivo para fútbol y microfútbol. El gerente de mercadeo tiene que decidir
zapatos, cada equipo de microfútbol requiere de 50 pares de zapatos. Los equipos de microfútbol reciben $400.000 por co
para patrocinios ascienda a $32.000.000.La empresa dispone de una provisión limitada (6 litros, o sea 6 000 centímetros cú
zapatos para microfútbol requiere 5 cc de pegante y para cada par de zapatos de futbol requiere 3 cc de pegante, la empre
el máximo de equipos a patrocinar. UTILICE EL MÉTODO DE ESCALONAMIENTO Y ACOTAMIENTO

REQUERIMIENTO
EQUIPO
ZAPATOS
Patrocinio Pegante
Patrocinio 1,200,000.0 450.0 32,000,000.0
Microfutbol 400,000.0 250.0 6000
Recurso 32,000,000.0 6,000.0

Variables
Actividad 1 X
Actividad 2 Y

F.O. Maximizar Z

Restricciones
1,200,000.0
400,000.0
#REF!
X
Y

Método Gráfico
X
Y

X=0 450.0

X=0 250.0

X=0 #REF!

Y=0 1,200,000.0
 Y=0 400,000.0

Y=0 #REF!

Punto de Corte

1,200,000.0 X + 450.0

#REF! X + #REF!

12.0

10.0

8.0

6.0

4.0

2.0

-
-2 -1 0 1 2 3 4
-2.0

-4.0

16/5X + 3/2Y = 10 7/2X + 7/3Y = 20 18/5X

16/5X + 3/2Y = 10 7/2X + 7/3Y = 20

X Y X
-1 8.8 -1
0 6.7 0
1 4.5 1
3 0.3 6
4 - 1.9 7
Solución

Según el modelo propuesto vemos que la Z máx. (Z = 200) se daría en el punto X = 1,7 y Y = 3
de mercadeo tiene que decidir la forma de gastar los recursos destinados a publicidad. Cada equipo de fútbol patrocinado requiere 150 pa
útbol reciben $400.000 por concepto de patrocinio para calzado, y los entrenadores de fútbol reciben $1.200.000. El presupuesto de la co
ros, o sea 6 000 centímetros cúbicos) de pegante especial, un compuesto raro y costoso que se utiliza para la fabricación del calzado. Cada
uiere 3 cc de pegante, la empresa sea patrocinar el mayor número de equipos que sus recursos permita. Usted como gerente debe determ
ENTO

= 32,000,000.0 X + 6,000.0 Y

X + 450.0 Y ≤ 32,000,000.0
X + 250.0 Y ≤ 6,000.0
X + #REF! Y ≤ #REF!
≥ -
≥ -

= 1.0
= 1.0

Y = 32,000,000.0
Y = 71,111.1

Y = 6,000.0
Y = 24.0

Y = #REF!
Y = #REF!

X = 32,000,000.0
X = 26.7
 X = 6,000.0
X = 0.0

X = #REF!
X = #REF!

Y = 32,000,000.0
X = 26.7 - 0.0 Y

Y = 6,000.0
Y = #REF!

X = 26.7 - 0.0 #REF!

X = #REF!

Z = 32,000,000.0 X + 6,000.0 Y
Z = #REF!

3 4 5 6 7 8

7/2X + 7/3Y = 20 18/5X + 23/5Y = 20

2X + 7/3Y = 20 18/5X + 23/5Y = 20

Y X Y
10.1 -1 5.1
8.6 0 4.3
7.1 1 3.6
- 0.4 5 0.4
- 1.9 6 - 0.3
 PUNTO X Y VALOR
1 - - -
2 - 71,111.1 ###
3 8.3 - ###
4 #REF! #REF! #REF!
5 - #REF! #REF!
Máx. #REF!

3
atrocinado requiere 150 pares de
00. El presupuesto de la compañía
bricación del calzado. Cada par de
como gerente debe determinar cuál es
7. Se cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es maximizar la ganancia de asi
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

USO DE RECURSO POR UNIDAD DE CADA CANTIDAD DE

RECURSO ACTIVIDAD RECURSO
ACTIVIDAD 1 ACTIVIDAD 2 DISPONIBLE
1 3.2 1.5 10
2 3.5 2.3 20
3 3.6 4.6 30
CONTRIBUCIÓN POR UNIDAD 20.0 30.0

Redondeo

F.O. Máx. Z = 20X + 30Y 180.0

R1 16/5X + 3/2Y ≤ 10 9.0 1
R2 7/2X + 7/3Y ≤ 20 14.0 1
R3 18/5X + 23/5Y ≤ 30 27.6 1
R4 X≥0
R5 Y≥0

X -
Y 6.0
Z 180.0

Puntos
X Y Z F.O.
0 7 210 1
0 8 240 1
1 5 170 1
1 6 200 1
1 7 230 1
2 3 130 1
2 4 160 1
2 5 190 1
3 2 120 1
3 3 150 1
3 4 180 1
4 2 140 1
5 1 130 1
Máx. 240
Solución
De acuerdo con modelo planteado el resultado que maximiza la ganancia no se encuentra dentro de la zona factible en un
el punto (0,6) se produciría una ganancia de 180 cumpliendo con las restricciones, pero fuera de la zona factible
vo es maximizar la ganancia de asignar tres recursos a dos actividades no negativas.

12.0

10.0

8.0

6.0

4.0

2.0

-
-2 -1 0 1 2 3 4 5 6 7 8

-2.0

-4.0

16/5X + 3/2Y = 10 7/2X + 7/3Y = 20 18/5X + 23/5Y = 20

R1 R2 R3 R4 R5
0 1 0 1 1
0 1 0 1 1
0 1 1 1 1
0 1 0 1 1
0 1 0 1 1
0 1 1 1 1
0 1 1 1 1
0 1 0 1 1
0 1 1 1 1
0 1 1 1 1
0 1 1 1 1
0 1 1 1 1
0 1 1 1 1
a dentro de la zona factible en una programación entera ya que no cumple con las restricciones; sin embargo si evaluamos
uera de la zona factible
6 7 8

20
7. Se cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es maximizar la ganancia de asi
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

USO DE RECURSO POR UNIDAD DE CADA CANTIDAD DE

RECURSO ACTIVIDAD RECURSO
ACTIVIDAD 1 ACTIVIDAD 2 DISPONIBLE
1 3.2 1.5 10
2 3.5 2.3 20
3 3.6 4.6 30
CONTRIBUCIÓN POR UNIDAD 20.0 30.0

Redondeo

F.O. Máx. Z = 20X + 30Y #REF!

R1 16/5X + 3/2Y ≤ 10 #REF! #REF!
R2 7/2X + 7/3Y ≤ 20 #REF! #REF!
R3 18/5X + 23/5Y ≤ 30 #REF! #REF!
R4 X≥0
R5 Y≥0

Rami&Acot
X #REF! 1 2
Y #REF! 3
Z #REF!

Corte
X=1 X=2
16/5X + 3/2Y = 10 7/2X + 7/3Y = 20
Y 4.53 Y
Z 156.00 Z

Y=3 Y=3
16/5X + 3/2Y = 10 7/2X + 7/3Y = 20
Y 12.64 Y
Z 439.29 Z

Solución
vo es maximizar la ganancia de asignar tres recursos a dos actividades no negativas.

12.0

10.0

8.0

6.0

4.0

2.0

-
-2 -1 0 1 2 3 4 5 6 7 8

-2.0

-4.0

16/5X + 3/2Y = 10 7/2X + 7/3Y = 20 18/5X + 23/5Y = 20

X=2 X=2
18/5X + 23/5Y = 30
5.6 Y 5.0
207.14 Z 188.70

Y=3 Y=3
18/5X + 23/5Y = 30
12.64 Y 12.64
439.29 Z 439.29
6 7 8

20
8. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es minimizar el costo de rea
niveles mínimos.
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

CONTRIBUCIÓN AL BENEFICIO POR UNIDAD

DE ACTIVIDAD NIVEL MÍNIMO
RECURSO
ACEPTABLE
ACTIVIDAD 1 ACTIVIDAD 2
1 5.2 3.4 60
2 2.3 3.5 30
3 7.4 9.6 126
CONTRIBUCIÓN POR UNIDAD 60.0 50.0

Redondeo

F.O. Mín. Z = 60X + 50Y 470.0

R1 26/5X + 17/5Y ≤ 60 34.2 1
R2 7/3X + 7/2Y ≤ 30 29.2 1
R3 37/5X + 48/5Y ≤ 126 82.0 1
R4 X≥0
R5 Y≥0

X 2.0
Y 7.0
Z 470.0

Puntos
X Y Z F.O.
0 13 650 0
0 14 700 0
0 15 750 0
0 16 800 0
0 17 850 0
1 8 460 1
1 9 510 0
1 10 560 0
1 11 610 0
1 12 660 0
1 13 710 0
1 14 760 0
1 15 810 0
 1 16 860 0
2 8 520 0
2 9 570 0
2 10 620 0
2 11 670 0
2 12 720 0
2 13 770 0
2 14 820 0
3 7 530 0
3 8 580 0
3 9 630 0
3 10 680 0
3 11 730 0
3 12 780 0
3 13 830 0
4 6 540 0
4 7 590 0
4 8 640 0
4 9 690 0
4 10 740 0
4 11 790 0
5 6 600 0
5 7 650 0
5 8 700 0
5 9 750 0
5 10 800 0
6 5 610 0
6 6 660 0
6 7 710 0
6 8 760 0
7 4 620 0
7 5 670 0
7 6 720 0
7 7 770 0
8 4 680 0
8 5 730 0
9 3 690 0
9 4 740 0
10 2 700 0
Mín. 460

Solución
De acuerdo con modelo planteado el resultado que minimiza el costo no se encuentra dentro de la zona factible en una pr
punto (2,7) se produciría una costo de 470 cumpliendo con las restricciones, pero fuera de la zona factible
jetivo es minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que nunca estén por debajo de ciertos

20.0

15.0

10.0

5.0

-
0 2 4 6 8 10 12 14

-5.0

26/5X + 17/5Y = 60 7/3X + 7/2Y = 30 37/5X + 48/5Y = 126

R1 R2 R3 R4 R5
1 0 1 1 1
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
 1 0 0 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 0 1 1
1 0 0 1 1
1 0 0 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 0 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 0 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
0 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 0 1 1 1
0 0 1 1 1
1 0 1 1 1

entro de la zona factible en una programación entera ya que no cumple con las restricciones; sin embargo si evaluamos el
de la zona factible
or debajo de ciertos

12 14

126
8. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es minimizar el costo de rea
niveles mínimos.
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

CONTRIBUCIÓN AL BENEFICIO POR UNIDAD

DE ACTIVIDAD NIVEL MÍNIMO
RECURSO
ACEPTABLE
ACTIVIDAD 1 ACTIVIDAD 2
1 5.2 3.4 60
2 2.3 3.5 30
3 7.4 9.6 126
CONTRIBUCIÓN POR UNIDAD 60.0 50.0

Variables
Actividad 1 X
Actividad 2 Y

F.O. Minimizar Z

Restricciones
5.2
2.3
7.4
X
Y

Método Gráfico
X
Y

X=0 3.4

X=0 3.5

X=0 9.6

Y=0 5.2
 Y=0 2.3

Y=0 7.4

Punto de Corte

5.2 X + 3.4

2.3 X + 3.5

20.0

15.0

10.0

5.0

-
0 2 4 6 8

-5.0

26/5X + 17/5Y = 60 7/3X + 7/2Y = 30 37/5X + 48/5Y =

26/5X + 17/5Y = 60 7/3X + 7/2Y = 30

X Y X
0 17.6 0
1 16.1 1
2 14.6 2
11 0.8 12
12 - 0.7 13
Solución

Según el método gráfico la solución sería X= 21/2, Y= 14/9 y Z= 6370/9

vo es minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que nunca estén por debajo de ciertos

= 60.0 X + 50.0 Y

X + 3.4 Y ≥ 60.0
X + 3.5 Y ≥ 30.0
X + 9.6 Y ≥ 126.0
≥ -
≥ -

= 1.0
= 1.0

Y = 60.0
Y = 17.6

Y = 30.0
Y = 8.6

Y = 126.0
Y = 13.1

X = 60.0
X = 11.5
 X = 30.0
X = 12.9

X = 126.0
X = 17.0

Y = 60.0
X = 11.5 - 0.7 Y

Y = 30.0
Y = 1.6 1 5/9

X = 11.5 - 0.7 1.6

X = 10.5 10 1/2

Z = 60.0 X + 50.0 Y
Z = 709.1

8 10 12 14

+ 7/2Y = 30 37/5X + 48/5Y = 126

3X + 7/2Y = 30 37/5X + 48/5Y = 126

Y X Y
8.6 0 13.1
7.9 1 3.6
7.2 2 2.8
0.6 5 0.4
- 0.1 6 - 0.3
PUNTO X Y VALOR
1 - - -
2 - 17.6 882.4
3 8.3 - 498.0
4 10.5 1.6 709.1
Mín. -
or debajo de ciertos
8. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es minimizar el costo de rea
niveles mínimos.
Formule un modelo de programación lineal para este problema.
Formule un modelo de redondeo.
Formule un modelo de escalonamiento y acotamiento.

CONTRIBUCIÓN AL BENEFICIO POR UNIDAD

DE ACTIVIDAD NIVEL MÍNIMO
RECURSO
ACEPTABLE
ACTIVIDAD 1 ACTIVIDAD 2
1 5.2 3.4 60
2 2.3 3.5 30
3 7.4 9.6 126
CONTRIBUCIÓN POR UNIDAD 60.0 50.0

Redondeo

F.O. Mín. Z = 60X + 50Y 709.1

R1 26/5X + 17/5Y ≤ 60 60.0 1
R2 7/3X + 7/2Y ≤ 30 30.0 1
R3 37/5X + 48/5Y ≤ 126 92.8 1
R4 X≥0
R5 Y≥0

Rami&Acot
X 10.5 10 11
Y 1.6 1 2
Z 709.1

Corte
X = 10 X = 10
7/3X + 7/2Y ≤ 30 26/5X + 17/5Y ≤ 60
Y 1.90 Y
Z 695.24 Z

Y=1 Y=1
26/5X + 17/5Y ≤ 60 7/3X + 7/2Y ≤ 30
Y 10.24 Y
Z 571.76 Z
jetivo es minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que nunca estén por debajo de ciertos

20.0

15.0

10.0

5.0

-
0 2 4 6 8 10 12 14

-5.0

26/5X + 17/5Y = 60 7/3X + 7/2Y = 30 37/5X + 48/5Y = 126

X = 10 X = 11 X = 11
7/3X + 7/2Y ≤ 30 26/5X + 17/5Y ≤ 60
2.4 Y 1.24 Y 0.8
717.65 Z 721.90 Z 701.18

Y=1 Y=2 Y=2

26/5X + 17/5Y ≤ 60 7/3X + 7/2Y ≤ 30
13.6 Y 8.71 Y 13.0
740.95 Z 555.29 Z 800.95
or debajo de ciertos

12 14

126