Está en la página 1de 22

FACULTAD DE CIENCIAS ECONÓMICAS

ADMINISTRACIÓN DE EMPRESAS V SEMESTRE

INVESTIGACIÓN DE OPERACIONES

ACTIVIDAD DE APRENDIZAJE 2

FORMULACIÓN Y CONSTRUCCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

CIPA: 123

Mateo de Jesús Acosta Larios

Andy Noguera Martines

José Alberto Gutierrez Rojas

Enlice Maria Alvares Castrillón

PRESENTADO A:

JOSE PEREZ OLIVARES

MAGANGUÉ BOLÍVAR

2021

1
PROBLEMAS DE PROGRAMACION LINEAL

7-14. La corporación Electrocomp fabrica dos productos eléctricos: acondicionadores de aire y


ventiladores de gran tamaño. El proceso de ensamblado para cada uno es similar en tanto que
requieren una cierta cantidad de cableado y de perforación. Cada acondicionador de aire tarda 3
horas de cableado y 2 horas de perforación. Cada ventilador tiene que pasar por 2 horas de
cableado y 1 hora de perforación. En el siguiente periodo de producción, están disponibles 240
horas de tiempo de cableado y hasta 140 horas de tiempo de perforación que se pueden utilizar.
Cada aparato de acondicionador de aire vendido genera una utilidad de $25. Cada ventilador
ensamblado se puede vender con una utilidad de $15. Formule y resuelva esta situación de la
mezcla producción de PL para encontrar la mejor combinación de acondicionadores de aire y
ventiladores que genera la mayor utilidad. Use el método gráfico de punto esquina.

7-16. El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para propaganda de último
minuto en los días anteriores a la elección. Se utilizarán dos tipos de anuncios: radio y televisión.
Cada anuncio de radio cuesta $200 y llega a unas 3,000 personas. Cada anuncio de televisión
cuesta $500 y llega a un estimado de 7,000 personas. En la planeación de la campaña de
propaganda, la jefa de la campaña quiere llegar a tantas personas como sea posible, aunque ha
establecido que se deben utilizar al menos 10 anuncios de cada tipo. Asimismo, el número de
anuncios de radio debe ser al menos tan grande como el número de anuncios de televisión.
¿Cuántos anuncios de cada tipo se deberían utilizar? ¿A cuántas personas llegarán?

7-18. El decano del Western College of Business debe planear la oferta de cursos de la escuela
para el semestre de otoño. Las demandas de los estudiantes hacen que sea necesario ofrecer un
mínimo de 30 cursos de licenciatura y 20 de posgrado durante el semestre. Los contratos de los
profesores también dictan que se ofrezcan al menos 60 cursos en total. Cada curso de licenciatura
impartido cuesta a la universidad un promedio de $2,500 en salarios de docentes, y cada curso de
posgrado cuesta $3,000. ¿Cuántos cursos de licenciatura y posgrado se deberían impartir en
otoño, de manera que los salarios totales del profesorado se reduzcan al mínimo?

7-20. El ganador de la lotería de Texas ha decidido invertir $50,000 al año en el mercado de


valores. Piensa adquirir acciones de una empresa petroquímica y de una compañía de servicios
públicos. Aunque una meta a largo plazo es obtener el mayor rendimiento posible, está
considerando el riesgo que implica la compra de las acciones. Un índice de riesgo en una escala
de 1-10 (donde 10 es el más riesgoso) se asigna a cada una de las dos acciones. El riesgo total del
portafolios se encuentra al multiplicar el riesgo de cada una de las acciones por el dinero
invertido en esa acción. La siguiente tabla proporciona un resumen de la rentabilidad y el riesgo:

RENDIMIENTO INDICE DE
ACCION
ESPERADO RIESGO
PETROQUIMICA 12% 9
SERVICIOS PUBLICOS 6% 4

2
El inversionista quiere maximizar el rendimiento sobre la inversión, pero el índice de riesgo
promedio de la inversión no debería ser mayor a 6. ¿Cuánto debería invertir en cada acción?
¿Cuál es el riesgo promedio de esta inversión? ¿Cuál es el rendimiento estimado de esta
inversión?

7-25. Woofer Pet Foods elabora un alimento bajo en calorías para perros con condición de
sobrepeso. Este producto está hecho con productos de carne y granos. Cada libra de carne cuesta
$0.90, y cada libra de grano cuesta $0.60. Una libra de alimento para perro debe contener al
menos 9 unidades de vitamina 1 y 10 unidades de vitamina 2. Una libra de carne de res contiene
10 unidades de vitamina 1 y 12 unidades de vitamina 2. Una libra de grano tiene 6 unidades de
vitamina 1 y 9 unidades de vitamina 2. Formule este como un problema de PL para minimizar el
costo del alimento para perro. ¿Cuántas libras de carne y de granos se deberían incluir en cada
libra de alimento para perro? ¿Cuáles son el costo y el contenido de vitaminas del producto final?

7-26. El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está muy influido
por el proceso de la poda de las ramas. Si los olivos se podan cada dos se manas, la producción
aumenta. Sin embargo, el proceso de poda requiere considerablemente más mano de obra que
permitir que los olivos crezcan por sí mismos y den como resultado una aceituna de menor
tamaño. También, permitiría que los olivos estén más cercanos. La producción de 1 barril de
aceitunas mediante la poda requiere 5 horas de trabajo y un acre de terreno. La producción de 1
barril de aceitunas por el proceso normal requiere tan solo 2 horas de trabajo, pero 2 acres de
terreno. Un oleicultor dispone de 250 horas de mano de obra y un total de 150 acres para el
cultivo. Debido a la diferencia de tamaño, 1 barril de aceitunas producidas en los árboles
podados se vende por $20, mientras que un barril de aceitunas regulares tiene un precio de
mercado de $30. El oleicultor ha determinado que debido a la incertidumbre de la demanda, se
deben producir no más de 40 barriles de aceitunas de árboles podados. Use la PL gráfica para
encontrar a) la utilidad máxima posible. b) la mejor combinación de barriles de aceitunas de
árboles podados y no podados. c) el número de acres que el oleicultor debería dedicar a cada
proceso de crecimiento.

1. Resuelva el problema siguiente con Solver de Excel:


Maximizar Z = 3X + Y.
12X + 14Y ≤ 85
3X + 2Y ≤ 18
Y≤4
2. Resuelva el problema siguiente con Solver de Excel:
Minimizar Z = 2A + 4B.
4A + 6B ≥ 120
2A + 6B ≥ 72
B ≥ 10

3
3. Una compañía manufacturera ha descontinuado la producción de una línea de productos que
no era rentable. Por ello, se ha creado un exceso considerable de capacidad de producción. La
gerencia está considerando la posibilidad de dedicar este exceso de capacidad a uno o más de tres
productos: X1, X2 y X3.

Las horas máquina requeridas por unidad son:

PRODUCTO
TIPO DE
MAQUINA X1 X2 X3
Molino 8 2 3
Torno 4 3 0
Trituradora 2 0 1

El tiempo disponible de horas máquina por semana es:

HMS
Molino 800
Torno 480
Trituradora 320

Los vendedores estiman que podrán vender todas las unidades de X1 y X2 que se fabriquen. Pero
el potencial de ventas de X3 es cuando mucho de 80 unidades por semana. Las utilidades por
unidad para los tres productos son:

UPU
X1 20
X2 6
X3 8

a) Plantee las ecuaciones que se pueden resolver para maximizar la utilidad por semana.

b) Resuelva las ecuaciones utilizando Solver de Excel.

c) ¿Cuál es la solución óptima? ¿Qué cantidad de cada producto se debería fabricar y cuál sería
la utilidad resultante?

d) ¿Cuál es la situación en lo que respecta a los grupos de máquinas? ¿Se utilizaría toda la
capacidad o habría tiempo disponible sin usar? ¿X3 estará a su capacidad máxima de ventas?

e) Suponga que se pueden obtener 200 horas adicionales por semana de los molinos trabajando
horas extra. El costo incremental sería 1.50 dólares por hora. ¿Recomendaría que se hiciera?
Explique cómo llegó a su respuesta.

4. Se está preparando la dieta para los dormitorios de la Universidad de Arizona. El objetivo es


alimentar a los estudiantes al costo mínimo, pero la dieta debe contener entre 1 800 y 3 600
calorías. La dieta debe tener un máximo de 1 400 calorías de almidones y un mínimo de 400 de
proteína. La dieta estará compuesta por dos alimentos: A y B. El alimento A cuesta 0.75 dólares

4
por libra y contiene 600 calorías,400 de ellas de proteína y 200 de almidones. No se pueden
utilizar más de dos libras del alimento A por estudiante. El alimento B cuesta 0.15 dólares por
libra y contiene 900 calorías, de las cuales 700 son de almidones, 100 de proteína y 100 de grasa.

a) Escriba las ecuaciones que representan esta información.

b) Resuelva gráficamente el problema indicando las cantidades de cada alimento que se deben
usar.

5. Resuelva el problema 4 añadiendo la restricción de que la dieta sólo puede contener un


máximo de 150 calorías de grasa y que el precio del alimento A ha subido a 1.75 dólares la libra
y el alimento B a 2.50 dólares la libra.

6. Logan Manufacturing quiere mezclar dos combustibles, A y B, para minimizar el costo de sus
camiones. Necesita un mínimo de 3 000 galones para sus camiones durante el mes entrante.
Tiene una capacidad máxima de almacenamiento de combustible de 4 000 galones. Hay
disponibles 2 000 galones del combustible A y 4 000 galones del combustible B. La mezcla de
combustible debe tener un octanaje de un mínimo de 80. Cuando se mezclan los combustibles, la
cantidad obtenida es tan sólo igual a la suma de las cantidades que se vierten en la mezcla. El
octanaje es el promedio ponderado de los octanos individuales, ponderados en proporción con
sus respectivos volúmenes. Se sabe lo siguiente. El combustible A tiene 90 octanos y cuesta 1.20
dólares por galón. El Combustible B tiene 75 octanos y cuesta 0.90 dólares por galón.

a) Escriba las ecuaciones que expresan esta información.

b) Resuelva el problema utilizando Solver de Excel, proporcionando la cantidad de cada


combustible que se usará. Plantee los supuestos necesarios para resolver este problema.

7. Quiere preparar un presupuesto que optimice el uso de una fracción de su ingreso disponible.
Cuenta con un máximo de 1 500 dólares al mes para asignar a comida, vivienda y
entretenimiento. La cantidad que gaste en alimento y vivienda juntos no debe pasar de 1 000
dólares. La cantidad que gaste sólo en vivienda no puede pasar de $700. El entretenimiento no
puede pasar de $300 al mes. Cada dólar que gaste en comida tiene un valor de satisfacción de 2,
cada dólar que gaste en vivienda tiene un valor de satisfacción de 3 y cada dólar que gaste en
entretenimiento tiene un valor de satisfacción de 5. Suponiendo una relación lineal, utilice Solver
de Excel para determinar la asignación óptima de sus fondos

8. La cervecería C-town produce dos marcas: Expansion Draft y Burning River. Expansion Draft
tiene un precio de venta de $20 por barril, mientras que Burning River tiene un precio de venta
de 8 dólares por barril. La producción de un barril de Expansion Draft requiere 8 libras de maíz y
4 libras de lúpulo. La producción de un barril de Burning River requiere de 2 libras de maíz, 6
libras de arroz y 3 libras de lúpulo. La cervecería tiene 500 libras de maíz, 300 libras de arroz y
400 libras de lúpulo. Suponga una relación lineal y use Solver de Excel para determinar la
mezcla óptima de Expansion Draft y Burning River que maximice el ingreso de C-town.

5
9. BC Petrol fabrica tres productos en su planta química en Kentucky: BCP1, BCP2 y BCP3.
Estos productos se elaboran con dos procesos de producción llamados zona y hombre. La
operación del proceso zona durante una hora cuesta 48 dólares y produce tres unidades de BCP1,
una unidad de BCP2 y una unidad de BCP3. La operación del proceso hombre durante una hora
cuesta 24 dólares y produce una unidad de BCP1 y una unidad de BCP2. Para satisfacer la
demanda de los clientes se debe producir diariamente un mínimo de 20 unidades de BCP1, 10
unidades de BCP2 y 6 unidades de BCP3. Suponga una relación lineal y use Solver de Excel
para determinar la mezcla óptima del proceso zona y del proceso hombre para minimizar los
costos y satisfacer la demanda diaria de BC Petrol.

10. Una agricultora de Wood County tiene un terreno de 900 acres. Piensa sembrar cada acre con
maíz, soya o trigo. Cada acre con maíz produce 2000 dólares de utilidad, cada acre con soya
produce 2 500 dólares de utilidad y cada acre con trigo produce 3 000 dólares de utilidad. Ella
tiene 100 trabajadores y 150 toneladas de fertilizante. La tabla que se presenta a continuación
muestra los requerimientos por acre para cada una de las tres cosechas. Suponga una relación
lineal y use Solver de Excel con el fin de determinar la mezcla óptima para sembrar maíz, soya y
trigo para maximizar su utilidad.

DESARROLLO
7-14.

La información procedente de la lectura del problema se plasma en la siguiente tabla.


X Y
  Acondicionador de aire Ventilador gran tamaño Disponibilidad
Cableado (horas) 3 2 240
Perforación (horas) 2 1 140
Utilidad unitaria 25 15  

Planteamos el problema:
Z=25 X +15 Y
3 X +2 Y =240 (1)
2 X +Y =140 (2)
X , Y ≥0

Solución gráfica:
Ecuación 1.
Si X=0 → Y=240/2=120
Si Y=0→ X=240/3= 80
PUNTOS: (0, 120); (80, 0)

Ecuación 2.
Si X=0 → Y=140/1=140
Si Y=0→ X=140/2= 70
PUNTOS: (0, 140); (70, 0)

GRAFICA

6
Chart Title
160
140
120
100
80
60
40
20
0
0 10 20 30 40 50 60 70 80 90
-20
-40

Encontramos el punto de intercepción de las dos curvas, solucionando el sistema de dos


ecuaciones:
3X +2Y= 240
2X + Y= 140 MULTIPLICAMOS POR -2

3X +2Y= 240
-4X -2Y=-280

-X = -40
X = 40 REMPLAZAMOS EN CUALQUIER ECUACION
Y = 60

Por lo tanto, las coordenadas del punto de intercepción son (40¸60)


Evaluamos los puntos esquina en la función objetivo
X Y Z
70 0 1750
0 120 1800
0 0 0
40 60 1900

R// Nos damos cuenta que en el punto (40,60), la función objetivo toma el mayor valor, por
lo tanto, la corporación Electrocomp, para obtener la mayor utilidad debe producir 40
acondicionadores de aire y 60 ventiladores grande.

7-16

La información procedente de la lectura del problema se plasma de la manera siguiente:


X Y
TELEVISIO Disponibilida
RADIO
  N d
COSTO POR ANUNCIO 200 500 4000
N° DE ANUNCIOS 10 10
PERSONAS A QUE SE DEBE
3000 7000  
LLEGAR

Planteamos el problema:
Z=3000 X +7000 Y
200 X +500 Y =40000 (1)
X ≥ 10 (2)
Y ≥10 (3)

7
X ≥Y (4)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=40000/500=80
Si Y=0→ X=40000/200= 200
PUNTOS: (0, 80); (200, 0)

GRAFICO

Chart Title
90
80
70
60
50
40
30
20
10
0
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210

Encontramos el punto de intercepción de las curvas, solucionando el sistema de tres ecuaciones:


 PRIMERA SOLUCION
200X+500Y=40000
Y=10 MULTIPLICAMOS POR -500
200X+500Y=40000
-500Y=-5000
200X = 35000
X = 175
PUNTO (175,10)
 SEGUNDA SOLUCION
200X+500Y=40000
X =10 MULTIPLICAMOS POR -200
200X+500Y=40000
-200X =-2000
500Y=38000
Y=76
PUNTO (10,76)
Evaluamos los puntos esquina en la función objetivo
X Y Z
10 10 100000
10 76 562000
175 10 595000

200x+500y<=40,000
x>=10
y>=10
x>=y

8
maximo=3000x+7000y
te sugiero el metodo grafico
el punto de solucion optima es
(175,10)
y generara
595000 persona
R// Solución óptima es (175,10) y generara 595000 persona.
La jefa de campaña para llegar al mayor número de personas debe emitir 175 anuncios de
radio y 10 anuncios de televisión y así llegarán a 595000 personas.

7-18

La información procedente de la lectura del problema se plasma de la manera siguiente:

X Y
LICENCIATUR POSGRAD TOTAL DE
 
A O CURSOS
CURSOS 1 1 60
CURSOS
30 20  
MINIMOS
COSTOS 2500 3000  

Planteamos el problema:
Z=2500 X +3000 Y
X +Y =60 (1)
X ≥ 30 (2)
Y ≥20 (3)
X ≥0 (4)
Y ≥0 (5)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=60
Si Y=0→ X=60
PUNTOS: (0, 60); (60, 0)

GRAFICO

Chart Title
65
60
55
50
45
40
35
30
25
20
15
10
5
0
0 5 10 15 20 25 30 35 40 45 50 55 60 65

Encontramos el punto de intercepción de las curvas, solucionando el sistema de tres ecuaciones:


 PRIMERA SOLUCION
X+Y=60

9
Y=20 MULTIPLICAMOS POR -1
X+Y=60
-Y=-20
X = 40
PUNTO (40,20)
 SEGUNDA SOLUCION
X+Y=60
X =30 MULTIPLICAMOS POR -1
X+Y=60
-X =-30
Y=30
PUNTO (30,30)
Evaluamos los puntos en la función objetivo
X Y Z
40 20 160000
30 30 165000

R// Nos damos cuenta que en el método grafico la pareja ordenada que genera menor
costos es la que ubica el punto (40,20), la función objetivo dice que se deben ofertar 40
cursos de licenciatura y 20 cursos de posgrado para que el costo devengado a los profesores
sea de $160000.
7-20. Información recolectada

X Y
PETROQUIMIC SERVICIOS
ACCION TOTAL
A PUBLICOS
SUMA DE
1 1 50000
ACCIONES
INDICE DE RIESGO 9 4 300000
RENDIMIENTO 12% 6%  
Planteamos el problema:
Z=0.12 X +0.06 Y
X +Y ≤ 50000 (1)
9 X + 4 Y ≤300000 (2)

Solución gráfica:
Ecuación 1.
Si X=0 → Y=50000
Si Y=0→ X=50000
PUNTOS: (0, 50000); (50000, 0)
Ecuación 2.
Si X=0 → Y=300000/4=75000
Si Y=0→ X=300000/9= 33333.33
PUNTOS: (0, 75000); (33333.33, 0)

GRAFICO

10
Chart Title
100000
80000
60000
40000
20000
0
0 10000 20000 30000 40000 50000 60000
-20000
-40000
-60000

Encontramos el punto de intercepción de las dos curvas, solucionando el sistema de dos


ecuaciones:
X + Y= 50000 MULTIPLICAMOS POR -4
9X +4Y= 30000

-4X -4Y= -200000


9X +4Y= 300000

5X = 100000
X = 20000 REMPLAZAMOS EN CUALQUIER ECUACION
Y = 30000
Por lo tanto, las coordenadas del punto de intercepción son (20000¸30000)
Evaluamos los puntos esquina en la función objetivo
X Y Z
0 0 0
3999,9999
33.333 0
6
0 50000 3000
20000 30000 4200

R// Tenemos que con la interpretación de la gráfica el punto que representa el máximo es el
Punto (20000,30000), con esto podemos responder lo siguiente:
¿Cuánto debería invertir en cada acción? Se debe invertir 20000 en petroquímica y 30000 en
servicio público
¿Cuál es el riesgo promedio de esta inversión?
9 X + 4 Y ≤300000
X=20000 ; Y=30000
Riesgo promedio= (9*(20000) + 4*(30000)) / 50000
Riesgo promedio = 6
¿Cuál es el rendimiento estimado de esta inversión? El rendimiento estimado de esta
inversión es 4200
7-25
MODELO:

X Y
libras de
libras de grano TOTAL
carne
mezcla de alimento 1 1 1
vitamina1 10 6 9
vitamina 2 12 9 10
costo 0,9 0,6  

11
X: Libras de carne en cada libra de comida para perros
Y: Libras de grano en cada libra de comida para perros

Z=0.9 X +0.6 Y F.O: Min


X +Y =1 (1)
10 X +6 Y ≥ 9 (2)
12 X +9 Y ≥10 (3)
X , Y ≥O (4)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=1
Si Y=0→ X=1
PUNTOS: (0, 1); (1, 0)

Ecuación 2.
Si X=0 → Y=9/6=1.5
Si Y=0→ X=9/10= 0.9
PUNTOS: (0, 1.5); (0.9, 0)

Ecuación 3.
Si X=0 → Y=10/9=1.11
Si Y=0→ X=10/12=0.833
PUNTOS: (0, 1.11); (0.833, 0)

GRAFICO

Chart Title
1.60
1.40
1.20
1.00
0.80
0.60
0.40
0.20
0.00
0 0.2 0.4 0.6 0.8 1 1.2
-0.20
-0.40

Encontramos el punto de intercepción de las dos curvas, solucionando el sistema de tres


ecuaciones:
 PRIMERA SOLUCION
X+Y=1 MULTIPLICAMOS POR -6
10X+6Y=9
-6X-6Y=-6
10X+6Y=9
4X = 3

12
PUNTO (0.75,025)
 SEGUNDA SOLUCION
X+Y=1 MULTIPLICAMOS POR -9
12X+9Y=10
-9X-9Y=-9
12X+9Y=10
3X=1
PUNTO (0.33, 0.67)
Evaluamos los puntos en la función objetivo
X Y Z
0,75 0,25 0,825
Nos damos cuenta que en el método grafico la pareja ordenada que genera menor costos es
la que ubica el punto (075,0.25), con esto podemos responder lo siguiente:
¿Cuántas libras de carne y de granos se deberían incluir en cada libra de alimento para
perro?
Se deberían incluir 0.75 libras de carne y 0.25 de granos.
¿Cuáles son el costo y el contenido de vitaminas del producto final?
 El costo del producto final sería de $0.825.
 El contenido de vitaminas
Vitamina1 = (10*0.75) + (6*0.25) = 9
Vitamina 2= (12*0.75) + (9*0.25) = 11.25
7-26
MODELO:

X Y
ACEITUNAS ACEITUNAS
TOTAL
PODADAS REGULARES
HORAS
5 2 250
LABORALES
ACRES 1 2 150
BARRILES 1 0 40
UTILIDAD 20,0 30,0  

X: Cantidad de barriles de aceitunas podadas


Y: Cantidad de barriles de aceitunas regulares
Z=20 X +30 Y F.O: MAX
5 X +2 Y ≤250 (1)
X +2 Y ≤150 (2)
1 X ≥ 40 (3)
X , Y ≥O (4)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=125
Si Y=0→ X=50
PUNTOS: (0, 125); (50, 0)

Ecuación 2.
Si X=0 → Y=75
Si Y=0 → X=150
PUNTOS: (0, 75); (150, 0)

13
Ecuación 3.
X>=40

GRAFICO

Chart Title
140.00

120.00

100.00

80.00

60.00

40.00

20.00

0.00
0 20 40 60 80 100 120 140 160

Linear ()

Encontramos el punto de intercepción de las dos curvas, solucionando el sistema de tres


ecuaciones:
 PRIMERA SOLUCION
5X+2Y=250 MULTIPLICAMOS POR -1
X+2Y=150
-5X-2Y=-250
X+2Y= 150
-4X =-100
X=25
PUNTO (25,62.5)
 SEGUNDA SOLUCION
5X+2Y=250
X =40 MULTIPLICAMOS POR -5
5X+2Y=250
-5X =-200
2Y=50
PUNTO (40, 25)
 TERCERA SOLUCION
X+2Y=150
X =40 MULTIPLICAMOS POR -1
X+2Y=150
-X =-40
2Y=110
Y=55
PUNTO (40, 55)

Evaluamos los puntos en la función objetivo


X Y Z

14
40,00 25 1550
40 55 2450
25 62,5 2375

R// Tenemos que con la interpretación de la gráfica el punto que representa el máximo es el
Punto (40,55), con esto podemos responder lo siguiente
 La utilidad máxima posible.
La utilidad máxima seria de 2450

 ¿La mejor combinación de barriles de aceitunas de árboles podados y no podados?


Serian 40 árboles podados y 55 no podados

 El número de acres que el oleicultor debería dedicar a cada proceso de crecimiento.


( 40 )+ 2∗(55)≤ 150
El numero de acres serian 150

1. La solución óptima es Z = 18
X1 = 6
X2 = 0

PROBLEMA 1

Z= 3 1
Restriccione
Sujeto a X Y s Resultados
12 14 <= 85 72
3 2 <= 18 18
0 1 <= 4 0
   
X Y
6 0 Z MAX = 18

2. La solución óptima es Z = 70
X1 = 15
X2 = 10

PROBLEMA 2

Z= 2 4
Sujeto a A B Restriccion Resultados
4 6 >= 120 120
2 6 >= 72 90
0 1 >= 10 10

A B
15 10 Z MAX = 70

3. DESARROLLO POR LITERAL


15
a) Función Objetivo: (Maximizar)Z=20X1+6X2+8X3
Restricciones:
8X1+2X2+3X3 ≤ 800
4X1+3X2 ≤ 480
2X1+X3 ≤ 320
X3 ≤ 80
X1, X2, X3≥0

b) RESOLVER CON SOLVER

PROBLEMA 3

Z= 20 6 8
Sujeto a X1 X2 X3 Restriccion Resultados
8 2 3 <= 800 800
4 3 0 <= 480 480
2 0 1 <= 320 170
0 0 1 <= 80 80
X1 X2 X3
45 100 80 Z MAX = 2140

c) La solución óptima es Z = 2140


X1 = 45
X2 = 100
X3 = 80

d)
 LA SITUCION DE LAS MAQUINAS SERIA QUE MOLINOS Y TORNOS
ESTARIAN TRABAJANDO A SU TOPE DE HORAS MAQUINA SEMANALES
MIENTRAS QUE LA TRITURADORA TRABAJARIA SOLO 170 HORAS
SEMANALES DE LAS 320 DISPONIBLES DEJANDO UNA HOLGURA DE 150
HORAS.
 Y EL PRODUCTO X3 MANTENDRIA SU CAPACIDAD MAXIMA DE VENTAS.

e) Se tendría que modificar la ecuación


8x + 2y+3z ≤ 1000
La solución óptima es Z = 2590
X1 = 82.5
X2 = 50
X3 = 80

16
PROBLEMA 3

Z= 20 6 8
Sujeto a X1 X2 X3 Restriccion Resultados
8 2 3 <= 1000 1000
4 3 0 <= 480 480
2 0 1 <= 320 245
0 0 1 <= 80 80
X1 X2 X3
82,5 50 80 Z MAX = 2590

 ¿Recomendaría que se hiciera?


SI LO RECOMENDARIA
 ¿Explique cómo llegó a su respuesta?
EN ESTE CASO LA UTILIDA MAXIMA SERIA DE $ 2590, Y EL COSTO
EXTRA DE LAS 200 HORAS SERIA DE $ 300 LLEGANDO A TENER UNA
UTILIDAD NETA DE $ 2290, UTILIDAD ESTA MAYOR A LA OBTENIDA
UTILIZANDO LOS MOLINOS LA 800 HORAS DISPONIBLES
SEMANALMENTE.

4. DESARROLLO POR LITERAL


a) Ecuaciones: Función Objetivo:
(Minimizar) Z=0.75A+0.15B
Restricciones:
600 A + 900 B <= 3600
600 A + 900 B >= 1800
400 A + 100 B >= 400
200 A + 700 B <= 1400
A + 0 <= 2
B= 0
b) Resolución gráfica:
 Ecuación 2:
Si B=0 → A=1800/600=3
Si A=0→ B=1800/900=2

 Ecuación 1:
Si B=0→ A=3600/600=6
Si A=0→ B=3600/900=4

 Ecuación 3:
Si B=0→ A=1400/200=7
Si A=0→ B=1400/700=2

 Ecuación 4:

17
Si B=0→ A=400/400=1
Si A=0→ B=400/100=4

 Ecuación 6:
Si B=0→ A=2

 Trazo de líneas función objetivo:


Asumiendo Z=1
Si B=0 → A=1/0.75=1.3
Si A=0 → B=1/0.15=6.6

Para alimentar a los estudiantes con un costo mínimo se debe utilizar 0.5 libras
del alimento A y 1.9 libras del alimento B.

5. DESARROLLO
1800≤Calorías ≤3600
Almidones ≤1400
Proteínas≥400
Grasas≤150
a) Ecuaciones: Función Objetivo:(Minimizar) Z=1.75A+2.5B
Restricciones:
 Ecuación 1: 600A+900B≥1800
 Ecuación 2: 1600A+900B≤3600
 Ecuación 3: 2200A+700B≤1400
 Ecuación 4: 3400A+100B≥400
 Ecuación 5: 4100B≤150
 Ecuación 6: A, B≥0
 Ecuación 1: A ≤2
c) Resolución gráfica:
 Ecuación 1:
Si B=0 → A=1800/600=3
Si A=0→ B=1800/900=2

 Ecuación 2:
Si B=0→ A=3600/1600=2.25
Si A=0→ B=3600/900=4

 Ecuación 3:
Si B=0→ A=1400/2200=0.636
Si A=0→ B=1400/700=2

18
 Ecuación 4:
Si B=0→ A=400/3400=0.117
Si A=0→ B=400/100=4

 Ecuación 5:
Si B=0→ A=0
Si A=0→ B=150/4100=0.0366

6. DESARROLLO POR LITERAL


a)

DISPONIBL OCTANAJ COSTO


COMBUSTIBLE E E S
A 2000 90 1,2
B 4000 75 0,9
REQUERIMIENT
O 3000 80>
CAP. MAX 4000  

Ecuaciones: Función Objetivo:(Minimizar) Z=1.2A+0.9B

Restricciones:

 2000A+4000B ≥ 3000
 2000ª+4000B ≤ 4000
 90A+75B ≥ 80
 X≥0
 La solución óptima es una utilidad de 0,97142857 con respecto a la cantidad de
combustible a entregar o sea de $2914,285.
 La cantidad de combustible a utilizar seria:
 Combustible A seria 0,0952381 partes de la cantidad disponible o sea
190,47619 galones.
 Combustible B seria 0,95238095 partes de la cantidad disponible o sea
3.809,523808 galones

PROBLEMA 6

Z= 1,2 0,9
Sujeto a A B Restriccion Resultados
2000 4000 >= 3000 4000
2000 4000 <= 4000 4000
90 75 >= 80 80

A B

19
0,0952381 0,95238095 Z MIN = 0,97142857

7. DESARROLLO
Ecuaciones: Función Objetivo:(Maximizar) Z=2C+3V+5E
Restricciones:
• C+V+E ≤ 1500
• C+V ≤ 1000
• V ≤ 700
• E ≤ 300

La solución óptima es Z = 4200


X1 = 300
X2 = 700
X3 = 300

PROBLEMA 7

Z= 2 3 5
Sujeto a C V E Restriccion Resultados
1 1 1 <= 1500 1300
1 1 0 <= 1000 1000
0 1 0 <= 700 700
0 0 1 <= 300 300
C V E
300 700 300 Z MAX = 4200

8. DESARROLLO

CANTIDAD POR BARRIL CANTIDAD POR CANTIDAD DISPONIBLE DE


MATERIA PRIMA
DE ED BARRIL DE BR MATERIA PRIMA

MAIZ 8 2 500
ARROZ 0 6 300
LUPULO 4 3 400
PRECIO DE VENTA 20 8

X cantidad de ED
Y cantidad de BD
Z Beneficio
Ecuaciones: Función Objetivo:(Maximizar) Z=20X+8Y
Restricciones:
• 8X+2Y ≤ 500
• 0X+6Y ≤ 300
• 4X+3Y ≤ 400

La solución óptima es Z = 1400

20
X = 50
Y = 50

PROBLEMA 8

Z= 20 8
Sujeto a X Y Restriccion Resultados
8 2 <= 500 500
0 6 <= 300 300
4 3 <= 400 350
A B
50 50 Z MAX = 1400

9. DESARROLLO

CANTIDAD DE
BC PETROL ZONA HOMBRE
PRODUCCION DIARIA

BCP1 3 1 20
BCP2 1 1 10
BCP3 1 0 6
COSTO 48 24

X ZONA
Y HOMBRE
Z COSTO

Ecuaciones: Función Objetivo:(Minimizar) Z=48X+24Y


Restricciones:
• 3X + Y ≥ 20
• X + Y ≥ 10
• X≥6
La solución óptima es Z = 384
X1 = 6
X2 = 4

PROBLEMA 9

Z= 48 24
Sujeto a X Y Restriccion Resultados
3 1 >= 20 22
1 1 >= 10 10
1 0 >= 6 6

A B
6 4 Z MIN = 384

10. DESARROLLO

21
X1 X2 X3
TRABAJO 0.1 0.3 0.2 100
FERTILIZANTE 0.2 0.1 0.4 150
TERRENO 1 1 1 900
UTILIDAD 2000 2500 3000

Ecuaciones: Función Objetivo:(Maximizar) Z=2000X1+2500X2+3000X3


Restricciones:
• 0.1X1+0.3X2+0.2X3 ≤ 100
• 0.2X1+0.1X2+0.4X3 ≤ 150
• X1+X2+X3 ≤ 900

La solución óptima es Z = 1650000


X1 = 700
X2 = 100
X3 = 0

PROBLEMA 10

Z= 2000 2500 3000


Sujeto a X1 X2 X3 Restriccion Resultados
0,1 0,3 0,2 <= 100 100
0,2 0,1 0,4 <= 150 150
1 1 1 <= 900 800
             
X1 X2 X3
700 100 0 Z MAX = 1650000

22

También podría gustarte