Método Grafico

1. Maximizar:
𝑃 = 5𝑥 + 7𝑦
Sujeto a:
2𝑥 + 3𝑦 ≤ 45
𝑥 − 3𝑦 ≥ 2
𝑥, 𝑦 ≥ 0

2. Un agente está arreglando un viaje en esquís, puede llevar un máximo de 10 personas y ha decidido que
deberán ir por lo menos 4 hombres y 3 mujeres. Su ganancia será de 10 pesos por cada mujer y 15 pesos por
cada hombre. ¿Cuántos hombres y cuantas mujeres le producen la mayor ganancia?

X= Hombre Y= Mujeres

FO = Mayor Ganancia Z = 15X + 10Y

Restricciones
X ≥4
Y ≥3
X +Y ≤ 10
Respuesta

La ganancia Máxima será de 135 pesos y debe llevar 3 Mujeres y 7 Hombres

3. Formulación dieta. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas. El
alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades de
carbohidratos y 1 de proteínas. Si el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad. ¿Cuántas
unidades de cada alimento deben comprarse para minimizar el costo? ¿Cuál es el costo mínimo?

4. La Ápex Televisión debe decidir el número de televisores de 27" y 20", producidos en una de sus fábricas, la
investigación de mercado indica ventas a lo más 40 televisores de 27" y 10 de 20" cada mes. El número máximo
de horas-hombre disponible es de 500 por mes, un televisor de 27" requiere 20 horas-hombre y uno 20"
requiere 10 horas-hombre, cada televisor de 27" produce una ganancia de $ 120 y cada uno de 20" da una
ganancia de $ 80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre en cuando
no exceda el máximo indicado por el estudio de mercado

a. Formule el modelo de programación lineal

Horas disponibles máximas x mes 500 h

T 27” T 20”
Ventas Estudio 40 und 10 und
Hora hombre x und 20 10
Ganancia 120 80
 FO MAX = Z=120X+80Y
Restricciones
X <=40
Y <= 10
20X + 10Y <=500

b. Use el método grafio para resolver el modelo

Se fabricaran 20 und Tv de 27” y 10 und Tv de 20” con una ganancia de 3210

5. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) que requieren partes de
metal y componentes eléctricas. La administración desea determinar cuántas unidades de cada producto
fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y
2 unidades de componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de
metal y 2 unidades de componentes eléctricas, la compañía tiene 200 unidades de partes de metal y 300 de
componentes eléctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta
60 unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene ganancia por lo que fabricar más
de 60 está fuera de consideración.
a) Formule el modelo de programación lineal.
b) Utilice el método gráfico para resolver este modelo, y cuál es la ganancia total que resulta.

X Y Cantidad disponible
Metal 1 3 200
C Eléctrico 2 2 300
 Ganancia 1 2 <=60

FO MAX : Z = X + 2 Y

Restricciones

X + 3Y =200

2X +2Y <=300

Y <= 60

Se deben fabricar 125 Und del Producto 1 (x) y 25 Und del producto 2 (y), con una ganancia de 175 pesos

Método Simplex Solver

1. Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón, 11 m2 de seda y 15m2 de
lana. Un traje requiere: 2 m2 de algodón, 1m2 de seda y 1 m2 de lana. Una túnica requiere: 1m2 de algodón,
2m2 de seda y 3m2 de lana. Si el traje se vende en $300 y una túnica en $500. ¿Cuántas piezas de cada
confección debe hacer el sastre para obtener la máxima cantidad de dinero?
 Traje (x) Tunica (Y) Cantidad disponible
Material
Algodón 2 m2 1 m2 16 m2
Seda 1 m2 2 m2 11 m2
Lana 1 m2 3 m2 15 m2
Valor $300 $500
FO (MAX): Z=$300X - $500Y

Restricciones

2X + 1Y <= 16

1X +2Y <= 11

1X + 3Y <=15

La mejor Ganancia se obtiene fabricando 7 Trajes y 2 Tunicas

2. Mueblería MARY elabora dos productos, mesas y sillas que se deben procesar a través de los departamentos de
ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La
fabricación de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado, mientras que una silla requiere de
2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80 por mesa y $60 por silla. ¿Cuál es la mejor
combinación posible de mesas y sillas a producir y vender para obtener la máxima ganancia?
 Proceso Mesas (x) Sillas (y) Disponibilidad / horas
Ensamble 4 2 60
Acabado 2 2 40
Ultilidad $80 $60
FO: $80X+$60Y

Restricciones

4X + 2Y <= 60
2X +2Y <= 40

Rta Se deben producir 10 mesas y 10 sillas para lograr la mejor utilidad .1.400

3. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a razón de 4% y 5%
respectivamente. Un cliente desea invertir un máximo de $10000 y que su ingreso anual sea por lo menos de
$4500. Insiste en que por lo menos ¾ del total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos
de la inversión al 5% y 2% de la inversión del 4%. ¿Cuánto invertirá el corredor a cada tasa para que sus
honorarios sean máximos?

FO (MAX): Z = 0,8X + 0,5 Y

Restricciones
1x + 1y <=10000
4x + 5Y >=4500
0x+1y >= 7500
1x + 0y >=0
El Cliente debe invertir $2.500 con tasa del 4% y $7.500 con tasa del 5% para lograr una comisión de 5.750.

4. Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga que transporta la compañía
tiene un solo avión diseñado para transportar dos clases de carga. Carga normal y carga frágil. La compañía no
recibe pago extra por transportar carga frágil; sin embargo, para asegurar ciertos contratos de negocios, la
compañía ha acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse
en una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina
presurizada no puede llevar más de 10 toneladas de carga. El avión tiene restricción de peso que le impide llevar
más de 20 toneladas de carga, para mantener en equilibrio el peso, la carga de la cabina presurizada debe ser
menor o igual que dos tercios del peso de la cabina principal, más una tonelada, la compañía recibe $1000 por
tonelada de los dos tipos de carga que transporta

Cabina X Normal Y Frágil Capacidad Peso

Principal     20  
Presurizada   >=5 <=10 <=2/3 CP +1
Capacidad Avión 20      
Ganancias 1000 1000    

FO MAX : 1000X+ 1000Y

Restricciones

Y>=5
y<=10
x<=20
x+ y <=20
y<=12,33

Para Maximizar los ingresos la empresa debe transportar 10 toneladas de carga Fragil y 1 de Carga Normal

5. Un inversionista tiene $10000 que quisiera produjeran tanto dinero como sea posible; quiere invertir parte en
acciones, parte en bonos y colocar el resto en una cuenta de ahorro. El inversionista cree poder ganar 8% con el
dinero que invierta en acciones y el 7% que invierte en bonos. El banco paga el 5% de interés sobre las cuentas
de ahorros. Como las acciones son una inversión con cierto riesgo, decide no invertir en acciones más de lo que
ponga en la cuenta de ahorro. El inversionista se quedará con al menos $2000 en la cuenta de ahorros por si
necesita dinero en efectivo de inmediato. ¿Cuánto dinero deberá invertir en cada tipo?

x Y z
  Acciones bonos Cta Ahorros Disponible
  8% 7% 5%  
Inversión     >=2000 10000
FO MAX : 0,08x+0,07y+0,05z

Restricciones

1x+1y+1z<=10000
0x+1y+0z<=2000
0x+0y+1z>=2000
1x+0y+0z<=2000

La inversión se debe realizar: ACCIONES 2.000, BONOS 2.000 CUETA DE AHORRO