3.

2-1 La siguiente tabla resume los hechos importantes sobre dos productos, A y
B y los recursos Q, R y S, requieren para producirlo. Todas las suposiciones del
programa lineal se cumplen.

Recursos Recursos utilizados por unidad de Cantidad de

producto recursos
Producto A Producto B disponible
Q 2 1 2
R 1 2 2
S 3 3 4
Ganancia/unidad 3 2

RESPUESTA:

X1: cantidad de producción del producto “a”

X2: cantidad de producción del producto “b”

Z: Ganancia total esperada por unidad de producto expresada en $

Maximizar: NO negatividad:

Z=3X1+2X2 X1, X2≥0

Sujeto a:

2X1+X2≤2

X1+2X2≤2

3X1+2X2≤4

3.2-3. 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 400 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
500 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 600
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.
a) Describa la analogía entre este problema y el de la Wyndor Glass Co. que
se presentó en la sección 3.1. Después construya y llene una tabla como la
3.1 para manejar este problema, e identifique las actividades y los
recursos.
Recursos Uso de recursos por Cantidad de
unidad de actividad recursos disponibles
1 2
Fracción de la
sociedad en la 1 0 1
primera inversión de
amigos.
Fracción de la
sociedad en la 0 1 1
segunda inversión
de los amigos.
Dinero $5000 $4000 $6000
Horas de trabajo de
verano 400 500 600
Unidad Unitaria $4500 $4500

La analogía entre este problema y el de la Wyndor Glass Co. Resalta en que en

ambos problemas el objetivo es encontrar los niveles de dos actividades diferentes
que compiten con cantidad de recursos propios y diferentes entre sí. Se busca
encontrar la mezcla máxima de dos actividades para cumplir con el objetivo que es
maximizar ganancias esperadas.

Variables Función objetivo

X1: fracción de participación con Maximizar W=4500x1+4500x2

empresa del amigo 1.
Restricciones
X2: fracción de participación con
empresa del amigo 2. X1≤1

W: ganancia total estimada X2≤1

3.4-9 La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió
hacer una dieta continua de sólo estos dos alimentos (más algunos líquidos y
suplementos de vitaminas) en todas sus comidas. Ralph sabe que ésa no es la
dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los
dos alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la
información nutricional y de costo que se muestra en el siguiente cuadro. Ralph
quiere determinar el número de porciones diarias (pueden ser fraccionales) de res
y papas que cumplirían con estos requerimientos a un costo mínimo.

a) Formule un modelo de programación lineal.

b) Use el método gráfico para resolver el modelo.

c) Utilice una computadora para resolver este modelo por el método simplex.
 Ingrediente Gramos de ingrediente por Requerimiento diario
proporción (gramos)

Res Papas

Carbohidrato 5 15 ≥ 50
s
20 5 ≥ 40
Proteínas
15 2 ≤ 60
Grasa

Costo por $4 $2
proporción

Definición de variables: Sujeto a:

x 1= Gramos de ingrediente por 5 x 1+15 x 2 ≥ 50

proporción de res diarias
20 x 1+5 x 2 ≥ 40
x 2= Gramos de ingrediente por
15 x 1+2 x 2 ≤ 60
proporción de papas diarias

y= Pérdida total esperada No negatividad:

x1 , x2 ≥ 0

3.4-11. Larry Edison es el director del centro de cómputo de Buckly Collage, en

donde debe programar las horas de trabajo del personal del centro. Abre desde
las 8 a.m. hasta la medianoche. Larry estudió el uso del centro en las diferentes
horas del día y determinó los siguientes números de asesores en computación
necesarios:
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial.
Los primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos:
matutino (8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.).
Estos asesores ganan $40 por hora. Los asesores de tiempo parcial pueden
trabajar cualquiera de los cuatro turnos enumerados en la tabla anterior y ganan
$30 por hora. Un requisito adicional es que durante todos los periodos debe haber
al menos dos asesores de tiempo completo por cada uno de tiempo parcial. Larry
desea determinar cuántos asesores de tiempo completo y cuántos de tiempo
parcial debe haber en cada turno para cumplir con los requisitos a un costo
mínimo.

a) Formule un modelo de programación lineal para este problema.

b) Resuelva este modelo por el método simplex.

Definición de variables
x 1= Número de asesores de tiempo completo turno matutino (8 a.m- 4 p.m)

x 2= Número de asesores de tiempo completo turno matutino (12 p.m- 8 p.m)

x 3= Número de asesores de tiempo completo turno matutino (4 p.m- 12 a.m)

x 4= Número de asesores de tiempo parcial turno 1 (8 a.m- 12 p.m)

x 5= Número de asesores de tiempo parcial turno 2 (12 p.m- 4 p.m)

x 6= Número de asesores de tiempo parcial turno (4 p.m- 8 p.m)

x 7= Número de asesores de tiempo parcial turno (8 p.m- 12 a.m)

Función objetivo Restricciones

x 1+ x 4 ≥ 4
Minimizar Z= 40 x 1+40 x 2+40 x 3+30 x 4 +30 x 5+30 x 6+30 x 7 x 1+ x 2+ x 4 ≥ 8
x 2+ x 3+ x 6 ≥ 10
x 3+ x 7 ≥ 6
x1 ≥ 2x4
No Negatividad x 1+ x 2 ≥ 2 x 5
x 2+ x 3 ≥ 2 x 6
x 1 ≥ 0 , x2 ≥ 0 , x 3 ≥0 , x 4 ≥ 0 , x 5 ≥0 , x 6 ≥0 , x 7 ≥ 0 x3 ≥ 2x7
3.4-12. La Medequip Company produce equipos de precisión de diagnóstico
médico en dos fábricas. Se han recibido pedidos de tres centros médicos para la
producción de este mes. La tabla presenta el costo unitario de envío desde cada
fábrica a cada centro. Además, muestra el número de unidades que se producirán
en cada fábrica y el número de unidades ordenadas por cada cliente.
 Ahora debe tomar la decisión sobre el plan de cuántas unidades enviar de cada
fábrica a cada cliente.
a) Formule un modelo de programación lineal.
b) Resuelva el modelo por el método simplex.

Definición de variables Restricciones

x 1=¿ Cantidad de piezas pedidas por el Sujeto a:

Cliente 1 por mes.
600 x 1+800 x 2+700 x 3≤ 400
x 2=¿ Cantidad de piezas pedidas por el
Cliente 2 por mes. 400 x 1+900 x 2+600 x 3≤ 500

x 3=¿ Cantidad de piezas pedidas por el

Cliente 3 por mes. No Negatividad

Z= Tamaño de unidades. x 1, x 2, x 3 ≥ 0

Función objetivo

Minimizar Z= 300 x 1+200 x 2+400 x 3

3.4-14. Metalco Company desea hacer una nueva aleación con 40% de aluminio, 35%
de zinc y 25% de plomo a partir de varias alecciones disponibles que tienen las
siguientes propiedades.

Propiedad Aleación

1 2 3 4 5

Porcentaje de 60 25 45 20 50
aluminio
 Porcentaje de 10 15 45 50 40
zinc

Porcentaje de 30 60 10 30 10
plomo

Costó($/libra) 22 20 25 24 27

El objetivo es determinar las proporciones de estas alecciones que deben mezclarse

para producir la nueva aleación a un costo mínimo.

Respuestas: Minimizar:
X1: aleación 1. Z=22X1+20X2+25X3+24X4+27X5
X2: aleación 2. Sujeto a:
60X1+25X2+45X3+20X4+50X5= 40(ALUMINIO)
X3: aleación 3.
10X1+15X2+45X3+50X4+40X5= 35(ZINC)
X4: aleación 4.
30X1+60X2+10X3+30X4+10X5= 25(PLOMO)
X5: aleación 5.
No negatividad:
Z: reducción de costos para una
nueva aleación expresada en $ X1, X2, X3, X4, X5≥0