“Formular los problemas de Programación lineal y resolver por método gráfico”

Actividad Evaluativa Investigación operacional I - Eje 2

Integrantes:

Daniela Alejandra Hernandez Linares.

Eduard Ricardo Quilismas Galindo

Docente:

Elsy Nathalia Chapa

Fundación Universitaria del Área Andina

Ingeniería Industria

Grupo 202260-6A – 661

 Formular los problemas de Programación lineal y resolver por método gráfico

1 Problema de Producción. El elemento de producción de una empresa tiene tres tipos de

máquinas y puede fabricar dos productos. Todos los productos tienen que ir a cada máquina

y cada una va en el mismo orden. - Primero a la maquina (A), luego a la maquina (B) y

luego a la maquina (C). El producto 1 demora 2 horas en la maquina A, 1 hora en la

maquina B, y 4 horas en la maquina C, El producto 2 demora 2 horas en la maquina A, 2

horas en la maquina B y dos horas en la maquina C. La máquina A puede usarse un

máximo de 16 horas, la maquina B puede trabajar un máximo de 12 horas y la maquina C

un máximo de 28 horas. Por último, la empresa obtiene un beneficio de 1 del Producto 1 y

1,5 del producto 2. ¿Qué cantidad de tipo de producto 1 y 2 se debe fabricar por semana

para obtener el máximo beneficio?

Tipo de Producto 1 Producto 2 Horas disponibles por

Máquina Horas reque./unid. Horas reque./unid. Semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por 1,00$ 1,50$
unidad

¿Qué cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para

obtener la máxima ganancia?

Variables:

X = producto 1

Y = producto 2

Función Objetivo:

Max Z = x + 1.5y
Sujeto A:

2x + 2y <= 16

x + 2y <= 12

4x + 2y <= 28

x,y >= 0

Solución óptima:

x = 4 y = 4 z = 10

Respuesta:

Se requiere manufacturar cada semana 4 unidades del producto uno y 4 unidades del

producto 2 para obtener una ganancia máxima.

2 Problema de Inversión. Hoy es su día de suerte. Acaba de ganar un premio de $20.000.

Dedicará $8.000 a impuestos y diversiones, pero ha decidido invertir los otros $12.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 ellos. En ambos casos, la inversión incluye

dedicar parte de su tiempo el siguiente verano y dinero efectivo. Para ser socio pleno en el

caso del primer amigo debe invertir $10.000 y 400 horas, y su ganancia estimada (sin tomar

en cuenta el valor de su tiempo) sería de $9.000. Las cifras correspondientes para el

segundo caso son $8.000 y 500 horas, con una ganancia estimada igual a $9.000. 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.

Problema de inversión

X1 X2 Disponibilidad

Inversión 10000 8000 6000

Tiempo 400 500 600

Ganancia 9000 9000

X1: inversión con el amigo # 1

X2: inversión con el amigo # 2

Función objetivo

Z= 9000X1 + 9000 X2 (Maximizar)

Restricciones

1. 400X1 + 500X2 ≤ 600 (Restricción de tiempo)

2. 10000X1 + 8000X2 ≤ 6000 (Restricción de dinero)
3. X1 + X2 ≥ 0 (No negatividad)
Intersecciones de las restricciones con los ejes

1. Restricción de tiempo
X1=0

400X1 + 500X2 =600

400(0) + 500X2 = 600

500X2 = 600

X2= 6/5

X2 =0

400X1 + 500X2 = 600

400X1 + 500(0) = 600

400X1 = 600

X1= 6/4 = 3/2

1. Restricción de dinero
X1=0

10000X1 + 8000X2= 6000

10000(0) + 8000= 6000

X2= 6/8 = 3/5

X2=0

10000X1 + 8000X2 = 6000

10000X1 + 8000(0) = 6000

1000X1 = 6000
X1 = 6/10 = 3/5

Gráfica

Vértices

A= (X1, X2) = (0, 0)

E= (X1, X2) = (0, 3/4)

F= (X1, X2) = (3/5, 0)

Evaluación de los vértices en “Z” (Función objetivo):

Z=9000X1 + 9000X2

1. Con A = (X1, X2) = (0, 0)

Z = 9000 (0) + 9000 (0) = 0

2. Con E = (X1, X2) = (0, 3/4)

Z = 9000 (0) + 9000 (3/4)

Z = 0 + 27000/4

Z = 6750

3. Con F = (X1, X2) = (3/5, 0)

Z = 9000 (3/5) + 9000 (3/4)

Z = 27000/5 + 0

Z = 5400

El valor máximo de “Z” se encuentra en el punto óptimo X1=0 y X2=3/4 para una ganancia

de 6750.

3. Problema de Producción. La empresa Augusto Falcone desea fabricar dos tipos de

camisa para hombre, unas tipo Adrian y otras tipos Giorgi para un cliente mayorista. Según

los requerimientos del cliente, por cada 3 camisas tipo Giorgi se deben hacer al menos 2

tipo Adriano, pero las camisas tipo Adrian no deben superar las 300 unidades y deben ser

como mínimo 260 unidades. Entre ambas referencias deben hacerse mínimo 600 camisas.

En cada camisa tipo Adrian se consumen 180cm de tela y en cada camisa Giorgi se

consumen 140cm de tela. ¿Cuántas camisas de cada tipo deben fabricarse para minimizar la

cantidad total de tela utilizada, entregando las cantidades solicitadas?

4. Una aerolínea está estudiando la posibilidad de proporcionar servicio aéreo desde su

centro de operaciones en Cicely Alaska, a Rome Wisconsin, y a Seattle Washington. Para

esto tiene una terminal en el aeropuerto de Cicely que está en servicio 12 horas diarias.

Cada vuelo requiere el uso de la terminal durante una hora. Cada vuelo a Roma consume 15

horas de tiempo de la tripulación de pilotos y se espera que produzca una utilidad de $2500.
Para atender a Seattle se requieren 10 horas de tiempo de la tripulación de pilotos por vuelo

y eso redundaría en una utilidad de $2000 por vuelo. La mano de obra de la tripulación de

pilotos está limitada a 150 horas diarias. El mercado para el servicio a Rome se limita a 9

vuelos al día.
5. Max z = 200x1 +150x2

St: x1+2x2 ≤80

3x1+2x2≤ 120

x1≥30

x1, x2 ≥ 0