INVESTIGACION DE OPERACIONES

EVIDENCIA 2: PROGRAMACION LINEAL “METODO GRAFICO”

I.- RESOLVER LOS SIGUIENTES EJERCICIOS UTILIZANDO EL METODO GRAFICO DE

PROGRAMACION LINEAL.

1.- Una empresa dedicada a la transportación turística ofrece dos recorridos en un parque arqueológico, uno
diurno y otro nocturno.
Al guía se le pagan 6 dólares por el recorrido diurno y 5 dólares por el recorrido nocturno.
El recorrido incluye la entrada a una galería que cuesta 2 dólares en el diurno y 3 dólares en el
nocturno.
Los costos de operación ascienden a 3 dólares por recorrido diurno y 12 dólares por recorrido nocturno.
La utilidad es de 50 dólares por el recorrido diurno y 20 dólares por el nocturno.
Únicamente se cuenta con 30 dólares para salarios del guía, 12 dólares para entradas a la galería y no
se quiere que los costos de operación excedan 36 dólares.
a) ¿Cuántos recorridos diurnos y nocturnos se deben de programar para obtener las mayores
utilidades? ¿Cuál es la utilidad máxima?
b) ¿Cuáles de los recursos se agotaron?
c) ¿Qué cantidad de los costos de operación sobraron?

X = Número de recorridos diurnos

Y = Número de recorridos nocturnos
Función objetivo

Z = 50X+20Y

Restricciones

6X + 5Y <= 30
2X + 3Y <= 12
3X + 12Y <= 36

La utilidad se da cuando son 5 entradas diurnas y 0 entradas nocturnas dando una utilidad de 250.
2.- Una agencia de viajes está planeando dos paquetes diferentes para visitar el sureste mexicano: “sureste
inolvidable” y “sureste mágico”. La agencia normalmente vende todos los paquetes que ofrece.
El primer paquete consiste en dos noches en Mérida, una noche en Chetumal y cuatro noches en
Cancún.
El segundo paquete consiste en dos noches en Mérida, dos noches en Chetumal y dos en Cancún.
La agencia de viajes ha establecido un contrato con varios hoteles en los destinos visitados y tiene 160
noches reservadas en Mérida, 120 en Chetumal y 280 en Cancún.
La ganancia que se obtiene por cada paquete “sureste inolvidable” es de $1000, y por cada paquete
“sureste mágico” es de $1500.
a) ¿Cuántos paquetes de cada tipo se deben de ofertar para obtener las mayores utilidades? ¿Cuál es
la utilidad máxima?
b) ¿Cuáles de los recursos corresponden a restricciones activas?
c) ¿Qué cantidad de noches reservadas en Cancún sobraron?

X = Número de paquetes sureste inolvidable

Y = Número de paquetes sureste mágico.
Función objetivo

Z = 1000X+1500Y

Restricciones

2X + 2Y <= 160
1X + 2Y <= 120
4X + 2Y <= 280

La utilidad se da cuando son 40 paquetes sureste inolvidable y 40 paquetes sureste mágico dando una
utilidad de 100000.
3.- Un dietista está tratando de seleccionar la combinación más barata de dos tipos de alimentos
concentrados “K” y “W” de importación, que deben de cumplir con ciertas necesidades diarias de
vitaminas en los adultos.
Los requerimientos vitamínicos diarios son de al menos 40 unidades de vitamina “A”, 50 unidades de
vitamina “B” y 49 unidades de vitamina “D”.
Cada onza de alimento “K” proporciona 4 unidades de vitamina “A”, 10 unidades de vitamina “B”, y 7
unidades de vitamina “D”.
Cada onza del alimento “W” proporciona 10 unidades de vitamina “A”, 5 unidades de vitamina “B” y 7
unidades de “D”.
El alimento “K” cuesta $0.50 dólares la onza y el alimento “W” $0.80 dólares la onza.
a) ¿Cuántas onzas de cada alimento deben utilizarse para satisfacer las necesidades vitamínicas
diarias con el menor costo? ¿Cuál es el costo mínimo?
b) ¿Cuáles vitaminas cumplieron exactamente con los requerimientos mínimos?
c) ¿Cuántas unidades de vitamina B se utilizaron?
X = cantidad de onzas del alimento K
Y = cantidad de onzas del alimento W

Función objetivo
Z = 0.5X+0.8Y

Restricciones
4X + 10Y >= 40
10X + 5Y >= 50
7X + 7Y >= 49

Como se muestra en la gráfica no está acotada entonces determino que la mejor opción sería
la del punto G por dar 3 onzas del alimento K y 4 onzas del alimento W dando una utilidad
de 4.7.