Segundo Examen Parcial

Clave de la Materia: LSIN 30004

Nombre: Investigación de Operaciones

Campus: Toluca Período: AD16 Grupo:

Nombre del Profesor: Alejandra Ramírez Carmona

Nombre del Alumno (a): _

Matrícula: ___ Calificación: __________________

Antes de comenzar el examen, el alumno deberá REESCRIBIR LA LEYENDA SIGUIENTE DE

FORMA MANUSCRITA Y CON TINTA, COLOCANDO SU FIRMA:

“Declaro que en la realización de este examen no violé el Código de Ética de la

Universidad, ya que usé solamente el material autorizado por el profesor, y no recibí ni
proporcioné apoyo durante el examen”

RESUELVE LOS SIGUIENTES PROBLEMAS DE PROGRAMACIÓN LINEAL.

En cada problema, tendrás que:

a) Realizar la tabla de datos de cada problema.

b) Anotar después de la tabla las restricciones de cada problema
c) Copia de pantalla de pantalla de la resolución de cada problema.
Usaras este mismo formato y colocaras tu nombre en cada hoja.
d) Indicar puntualmente el resultado final que correspondiente.

PROBLEMA 1

a) Grafique el siguiente problema PL, utilizando el método grafico e indique el punto

de solución óptima:

Maximizar la utilidad = $ 4x + $ 6y

Sujeta a: x + 2y ≤ 8 horas

6x + 4y ≤ 24 horas
  Problema graficado en PHP Simplex

El punto de solución óptima es (2,3) con un valor final de maximización de la

utilidad de 26.
 b) ¿Qué sucede si la primera restricción se modifica a x + 3y ≤ 8 horas cambia la
solución gráfica?

Cambiando la primera restricción, sí cambia la solución, puesto que

aumentaríamos una unidad en “x”, disminuiríamos una unidad en “y” y la
maximización final de utilidad disminuiría 4 unidades; es decir (2.85, 1.71) con una
maximización de utilidad de 21.71, que al ser redondeado de acuerdo a regla
matemática, tendríamos (3,2) con una maximización de utilidad de 22.
PROBLEMA 2

En una encuesta realizada por una televisora local, se detectó que un programa con 20
minutos de variedades y un minuto de publicidad capta 30000 espectadores, mientras
que otro programa de televisión tiene 10 minutos de variedades y 1 minuto de publicidad
y este capta 10000 espectadores.

Para un determinado periodo, la dirección de la red decide dedicar 80 minutos de

variedades y los anunciantes 6 minutos de publicidad ¿Cuantas veces deberá aparecer
cada programa con objeto de captar el máximo número de espectadores?

 Tabla de datos del problema

Programa de Minutos de Minutos de Número de

televisión variedades publicidad espectadores
Programa A 20 1 30,000
Programa B 10 1 10,000
Requerimiento para 80 6
el nuevo periodo de
televisión

 Variables del problema

X = Veces en que debe aparecer el programa A

Y = Veces en que debe aparecer el programa B

 Función objetivo

30,000x + 10,000y = MAX

 Restricciones

20x + 10y = 80

X+Y=6
  Solución del problema en PHP Simplex

 Interpretación

Para alcanzar la máxima cantidad de espectadores, que en total serían 100,000, la

televisora deberá transmitir 2 veces el programa A y 4 veces el programa B.
PROBLEMA 3

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 3 horas de cableado y 2 de perforación. Para el periodo
de producción se disponen de 240 horas de tiempo para el cableado y hasta 140 horas
para la perforación. Cada aparato de acondicionador de aire vendido genera una utilidad
de $25, mientras que cada ventilador tiene una utilidad de $15. Encuentre la mejor
combinación de acondicionadores de aire y ventiladores que generen la mayor utilidad.

 Tabla de datos del problema

Producto Horas necesarias Horas necesarias de Utilidad por

de cableado perforación unidad vendida
Acondicionadores de 3 2 25
aire
Ventiladores 3 2 15
Tiempo disponible de 240 140
producción por
proceso

 Variables del problema

X = Unidades de acondicionadores de aire

Y = Unidades de ventiladores

 Función objetivo

25x + 15y = MAX

 Restricciones

3x + 3y ≤ 240

2x + 2y ≤ 140

 Solución del problema con PHP Simplex

  Interpretación del problema

Debido a que ambos productos tienen el mismo tiempo de proceso en las mismas
máquinas, a la empresa le conviene sólo fabricar acondicionadores de aire (70 en
total) con una maximización de 1750 de utilidad.

PROBLEMA 4

Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer

dos tipos de pasteles A y B. Para hacer una docena de pasteles de tipo A necesita 3 kg,
1 kg de azúcar y 1 kg de mantequilla y para hacer una docena de tipo B necesita 6 kg de
harina, 0.5 kg de azúcar y 1 kg de mantequilla.

El beneficio que obtiene por una docena de tipo A es 20 kg y por una docena de B es de
30. Hallar el número de docenas que tiene que hacer de cada clase para que el
beneficio sea máximo.

 Tabla de datos del problema

Docena de Kg de harina Kg de Azúcar Kg de Beneficio en

pasteles Mantequilla kg
Tipo A 3 1 1 20
Tipo B 6 0.5 1 30
Disponibles 150 22 275

 Variables

X = Número de docenas de pasteles tipo A

Y = Número de docenas de pasteles tipo B

 Función Objetivo

20x + 30y = MAX

 Restricciones

3x + 6y ≤ 150

1x + 0.5y ≤ 22

x + y ≤ 275

 Solución del problema en PHP Simplex

  Interpretación

Para alcanzar el máximo beneficio, el pastelero tendrá que hacer 12 docenas del
pastel Tipo A y 18 docenas del pastel Tipo B. Con ésta combinación, alcanzará un
beneficio máximo de 813. 33 kg. En este problema no se redondean las docenas
porque no se pueden dejar pasteles a medias, entonces podríamos decir que, a lo
mucho, podría hacer 12 docenas y media del Tipo A (12.66) y 18 docenas y media
del Tipo B (18.66).
PROBLEMA 5

Una persona tiene $ 500,000.00 pesos para invertir en acciones tipo A y B.

El tipo A tiene bastante riesgo con un interés anual del 10% y el tipo B es bastante
seguro con un interés anual del 7%. Decide invertir como máximo $ 300,000.00 en A y
como mínimo $ 100,000.00 en B e invertir en A por lo menos el doble que en B ¿Cómo
deberá invertir sus $ 500,000.00 para maximizar sus intereses anuales?

 Tabla de datos del problema

Acciones Interés anual Inversión máxima Inversión mínima

Tipo A 10% 300,000
Tipo B 7%