REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA BOLIVARIANA
U.N.E.F.A.
NÚCLEO ARAGUA - SEDE MARACAY

CARRERA: ING. DE SISTEMAS SEMESTRE: PERIODO: 1-2021 SECCIÓN: FECHA:

5º 05S2605D1 27/04/2021
EXAMEN PARCIAL: PORCENTAJE: ASIGNATURA:
PRUEBA PARCIAL Nª1 25% INVESTIGACIÓN DE OPERACIONES
CÓDIGO: CALIFICACIÓN: CALIFICACIÓN EN OBSERVACIONES:
LETRAS:

DOCENTE: FIRMA: COORDINADOR: FIRMA:

ING. ALEXANDER BLANCO ING ALEXANDER ARROYO
APELLIDOS DEL ALUMNO: NOMBRES DEL ALUMNO: CI.: FIRMA:

PRIMERA PARTE: En referencia a los enunciados que se especifican a continuación, determine el

modelo matemático de programación lineal (PL), especificando las variables de decisión, función
objetivo y el conjunto de restricciones para cada modelo. ( 2 puntos cada ejercicio)

1).- PDVSA requiere la contratación de un Ingeniero de Sistemas, preferiblemente

egresado de la Unefa, para el diseño y construcción de un tanque que sea
cilíndrico para almacenar el máximo volumen de petróleo, tomando en
consideración que no se debe gastar más de 15 metros cuadrados de material y
que el tanque es completamente cerrado.

2).- Con los avances de la petroquímica la Empresa PDVSA han ido alterando las
fórmulas para mejorar la calidad del combustible y disminuir las emanaciones de
los vehículos que contaminan el medio ambiente. La utilización de la gasolina sin
plomo (GSP), fue especialmente diseñada para los automóviles que incorporan
equipos electrónicos para nivelar la mezcla aire/combustible y convertidores
catalíticos (dispositivos para reducir la contaminación de los motores) para
controlar las emisiones de escape; ya que se demostró que la gasolina con plomo
afecta el funcionamiento de los convertidores catalíticos, afectando la carburación
o los inyectores de los vehículos. La gasolina es una composición de
hidrocarburos obtenida del petróleo por destilación fraccionada a través de un
proceso denominadas FCC (craqueo catalítico fluidificado) o hidrocraqueo, a
continuación se presenta una tabla que muestra el poder calorífico del combustible
según su concentración de Etanol en los tres tipos de combustibles estudiados:

Concentración de Poder Calorífico (MJ/Kg)

EtOH (% Vol) Diesel 91 Octano 95 Octano
5% 43,0 46,3 47,8
15 % 47,3 44,2 44,9
20 % 45,9 42,3 44,5
 PDVSA desea maximizar la producción de los tres tipos de combustibles
que permitan cubrir la demanda del país considerando que la capacidad
máxima requerida para la destilación de la mezcla para Diesel, 91 Octano y 95
Octano es de: 487.5, 457.1 y 452.4 respectivamente. Además se sabe que a
PDVSA le cuesta 0.98 $ por litro producir Diesel, 1.07 $ la de 91 Octano y 1.35
$ producir la de 95 Octano. Plantee el modelo matemático.

3).- Una compañía de telecomunicaciones ofrece dos planes de conexión de

Internet banda ancha, los cuales dependerán del ancho de banda que escoja
el cliente, para determinar el ancho de banda se necesita saber la capacidad
de datos máximos a transmitir y el tiempo promedio de conexión para poder
determinar el medio de transmisión (Tx). Se sabe que el ancho de banda del
primer plan es menor e igual que el doble del ancho de banda del segundo
plan, y que la diferencia entre el ancho de banda del segundo plan y el primero
no supera los 2 Mgb/s, mientras que la suma del ancho de banda de ambos
planes no deben sobrepasar los 8 Mgb/s. Además se sabe que el primer plan
utiliza por lo menos 1 Mgb/s y el segundo plan requiere un mínimo de 2 Mgb/s.
La compañía vende el primer plan a un costo de 2.3 millones Bs. y el segundo
plan en 3.7 millones Bs. Se desea determinar el máximo beneficio por las
ventas de ambos planes. Construya el modelo matemático para este
planteamiento.

4).- Una empresa dedicada a la buena nutrición de las personas desea

desarrollar una formula alimenticia compuesta por 35 % de Carbohidratos, 25
% de Vitaminas y 40 % de Proteínas. Para tal fin se dispone de 5 alimentos de
diferentes grupos alimenticios, el porcentaje de concentración y el costo por
kg. se señalan en la tabla anexa. El objetivo es determinar las proporciones
que deben tomarse de cada alimento para formar 1 Kg. de la formula
alimenticia a un costo mínimo. Formule el modelo matemático de P.L.

Alimentos A B C D E

Propiedad
% Carbohidratos 30 10 50 10 50
% Vitaminas 60 20 20 10 10
% Proteínas 10 70 30 80 40
Costo ($ / Kg.) 1.9 3.5 2.7 4.1 2.3

5).- La Gerente de producción de una fábrica considera conveniente

descontinuar un producto que tiene poco margen de ganancia y dedicar esa
capacidad de producción para fabricar uno, dos y hasta tres nuevos productos.
La capacidad disponible en las maquinas A, B y C son: 500 h/sem, 350 h/sem
y 150 h/sem respectivamente. Se conoce que en la máquina A el producto 1
dura 9 horas, el producto 2 dura 3 horas y el producto 3 dura 5 horas, en la
máquina B dura 5 horas el producto 1, 4 horas el producto 2 y el producto 3 no
pasa por esta máquina. En la máquina C el producto 1 dura 3 horas y el
producto 3 dura 2 horas, el producto 2 no requiere pasar por esta máquina.
Además el departamento de ventas indica que el potencial de ventas para los
productos 1 y 2 excede la tasa de producción y que el potencial para el
producto 3 es de 20 unidades por semana. Cabe destacar que cada unidad de
los productos 1, 2 y 3 producen una ganancia neta de 30 $, 12 $ y 150 $
respectivamente. Se desea maximizar la ganancia total por concepto de las
ventas de cada producto. Formule el modelo matemático de P.L.

SEGUNDA PARTE: Resolución del modelo matemático utilizando el método gráfico de

programación lineal.

1.- Considere el siguiente problema de programación lineal, utilice el método gráfico

para encontrar la solución Óptima y el valor de Z:

Maximizar Z= 4X1 + 3X2 (valor 3 ptos.)

s.a.
X1 + (½)X2 ≤ 5
(- 3/2)X1 + X2 ≤ 3
X1 + X2 ≥ 3
X1,X2, ≥ 0

2.- La radioterapia es el uso de rayos X con alta potencia para destruir las células
cancerosas. El médico que se especializa en administrar radioterapia para tratar el
cáncer se denomina radioncólogo. Un régimen o programa de radioterapia, por lo
general, consiste en una cantidad específica de tratamientos que se administran
durante un período determinado. Una maquina con un programa específico
llamada acelerador lineal, o “linac”, crea el haz de radiación para la radioterapia
por rayos X o fotones. Un programa informático especial ajusta el tamaño y la
forma del haz, y permite dirigirlo de modo que apunte al tumor sin tocar el tejido
sano cercano a las células cancerosas. Para un paciente con cáncer en el pulmón
izquierdo se obtuvo un conjunto de datos suministrados por la máquina, se
determinaron un conjunto de ecuaciones lineales plasmadas en el modelo
matemático de programación lineal que se muestra a continuación. Obtenga a
través del método gráfico la región donde se debe aplicar la radioterapia y los
valores óptimos (coordenadas) donde se encuentra exactamente el tumor.

Minimizar Z= X1 + X2 (valor 3 ptos.)

s.a.
3X1 + 4X2 ≤ 24
X1 ≥ 5
- 2X1 + 3X2 ≤ 1
9X1 - 7X2 ≤ 42
2X1 - 3X2 ≤ 9
X2 ≤ 2
X1,X2, ≥ 0
3.- En la Urbanización los samanes se encuentra en la av. principal un Cyber que
posee 10 computadoras utilizadas para hacer trabajos y para navegar en la Internet,
por su cercanía al liceo las Nieves el encargado del Cyber decidió instalar en tres
computadoras dos videos juego muy demandado por los jóvenes que frecuentan
dicho Cyber. La tabla anexa muestra los tiempos de procesamiento en horas por
cada juego en cada computadora:
(valor 4 ptos.)

1 2 3
Computadora

Video Juego
1 2 1 4
2 2 2 2

La cantidad de horas que no deben excederse cada computadora (1,2 y 3) es de:

8, 6 y 14 horas respectivamente. Los precios que el Cyber cobra por ejecutar cada
video juego son 1 $ para el primero y 1,3 $ para el segundo. Determine cuantas
veces debe procesarse cada video juego a fin de maximizar las ganancias del Cyber.
Plantee el modelo matemático y resuélvalo utilizando el método gráfico para
encontrar la solución óptima.