Scribd
Cargar
106 vistas5 páginas

Programacion Lineal Metodo Grafico

El documento presenta dos problemas de programación lineal resueltos mediante el método gráfico. El primer problema busca maximizar las utilidades de la producción de dos juguetes sujetos a restricciones de horas de maquinaria. La solución óptima es producir 6 unidades del juguete A y 28 unidades del juguete B, obteniendo una utilidad máxima de $192. El segundo problema minimiza el costo de una dieta sujeto a restricciones nutricionales. La solución óptima es comprar 4 unidades del alimento A y 4 unidades del alimento

Cargado por

ANWAR JOSE DIAZ GALVAN
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
106 vistas5 páginas

Programacion Lineal Metodo Grafico

El documento presenta dos problemas de programación lineal resueltos mediante el método gráfico. El primer problema busca maximizar las utilidades de la producción de dos juguetes sujetos a restricciones de horas de maquinaria. La solución óptima es producir 6 unidades del juguete A y 28 unidades del juguete B, obteniendo una utilidad máxima de $192. El segundo problema minimiza el costo de una dieta sujeto a restricciones nutricionales. La solución óptima es comprar 4 unidades del alimento A y 4 unidades del alimento

Cargado por

ANWAR JOSE DIAZ GALVAN
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

María Lucía Rincón Pérez

Universidad Santo Tomás

Programación lineal

Método gráfico

1. Producción para utilidad máxima. Un fabricante de juguetes prepara un programa de


producción para dos nuevos juguetes A y B. Cada juguete A requiere de dos horas en
la maquina 1 y dos horas en la maquina 2 y 1 hora en la sección de terminado. El
juguete B requiere de 1 hora en la maquina 1, 1hora en la maquina 2 y 3 horas en la
sección de terminado. Las horas disponibles empleadas por semana son: para la
maquina 1, 70 horas; para la maquina 2, 40 horas; y para operación de terminado, 90
horas. ¿Si la utilidad de cada juguete A es $4 dólares y la del juguete B es de $6,
cuantas unidades de cada juguete se deben fabricar por semana con el fin de
maximizar las utilidades? ¿Cuál es la utilidad máxima?

Hora
Producción Hora Hora Utilidad
Sección
Juguetes Máquina 1 Máquina 2 US$
Terminado
Juguete A 2 2 1 4

Juguete B 1 1 3 6

Disponibilidad 70 40 90

X= Juguete A

Y= Juguete B

Maximizar

Z= 4x + 6y
Restricciones

2x + y ≤ 70
2x + y ≤ 40
x + 3y ≤ 90
X, Y ≥ 0 → No negatividad
María Lucía Rincón Pérez

2x + y ≤ 70 2x + y ≤ 40 x + 3y ≤90
𝑋
Y= -2x + 70 Y= -2x + 40 Y= - + 30
3

Y (0)= Y (0)= Y (0)=


𝑋
0= -2x+70 0= -2x + 40 0= - + 30
3
𝑋
2x = 70 2x = 40 = 30
3

X= 35 x= 20 x= 90
(35,0) (20,0) (90,0)
X (0)= X (0)= X (0)=
0
Y= -2(0) + 70 Y= -2(0) + 40 Y= - + 30
3

Y= 70 Y= 40 Y= 30
(0,70) (0,40) (0,30)

(0,30)
(6,28)

(0,0) (20,0)
María Lucía Rincón Pérez

Reemplazo los Puntos críticos en la función para saber cuál es el máximo

Z= 4x + 6y
(0, 0) = 0
(20, 0) = 80
(0,30) = 180
(6, 28) = 192 → Máximo
Respuesta: Para maximizar las utilidades se deben fabricar 6 unidades del juguete A y 28
unidades del juguete B.

2. Formulación de 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 carbohidratos y 1 de proteína. Si el alimento A cuesta $1.20 dólares la
unidad y el B cuesta $0.80 por unidad, ¿Cuántas unidades de cada alimento deben comprarse
para minimizar el costo de la dieta? ¿Cuál es el costo mínimo?

Contenido
Precio
Carbohidratos Proteínas
Tipo de
US$
Alimento
Alimento A 2 4 1.20

Alimento B 2 1 0.80

Disponibilidad 16 20

X= Alimento A Y= Alimento B
María Lucía Rincón Pérez

Minimizar

Z= 1.20X + 0.80Y
Restricciones

2x + 2y ≥ 16
4x + y ≥ 20
X, Y ≥ 0 → No negatividad
2x + 2y ≥ 16 4x + y ≥ 20
2y = -2x + 16 y= -4x + 20
Y= -x + 8 Y (0)=
Y (0) = 0= -4X + 20
0= -x + 8 4X = 20
X= 8 X=5
(8, 0) (5,0)
X (0)= X (0)=
Y= -x + 8 Y= -4x + 20
Y= 8 Y= 20
(0, 8) (0,20)

(0,20)

(4,4)

(8,0)
María Lucía Rincón Pérez

Reemplazo los Puntos críticos en la función para saber cuál es el mínimo

Z= 1.20X + 0.80Y
(8, 0) = 9,6
(4, 4) = 8 → Mínimo
(0,20) = 16
Respuesta: Para minimizar el costo de la dieta se deben comprar 4 unidades del alimento
A y 4 unidades del alimento B.

También podría gustarte