(1.

2) La fase de investigación operativa cuyo objetivo es determinar los tres elementos

fundamentales del problema de decisión (Alternativas, criterio objetivo y restricciones) se
denomina:
RTA: Definición del problema.
(1.2) Indique cuál de los siguientes es un componente principal de los modelos de investigación
operativa
RTA: Criterio objetivo
(2.2.1) Dado el siguiente problema:
(2.2.1) En las restricciones de MENOR o IGUAL, la diferencia entre el lado derecho y el primer
miembro de la desigualdad se representa:
RTA: RECURSOS NO APLICADOS
(2.3.2)Dado el siguiente problema: Una empresa produce dos tipos de prendas de vestir (A y B),
utilizando dos insumos limitados, telas y personal .se podrá vender todo lo producido. La utilidad
de cada prenda, A es de $200 y de cada prenda B es de $250. La prenda A requiere 4 metros de
cada tela, mientras que la prenda B requiere 2 metros de tela. La prenda A utiliza 2 horas de
mano de obra, y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500
metros de tela y 400 horas de personal asignada a estos proyectos.Cual es la restricción que
representa las limitaciones en la mano de obra?
RTA: 2 A + 2B ≤400
(2.3.2)Dado el siguiente problema: Una empresa produce dos tipos de prendas de vestir (A y B),
utilizando dos insumos limitados, telas y personal .se podrá vender todo lo producido. La utilidad
de cada prenda, A es de $200 y de cada prenda B es de $250. La prenda A requiere 4 metros de
cada tela, mientras que la prenda B requiere 2 metros de tela. La prenda A utiliza 2 horas de
mano de obra, y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500
metros de tela y 400 horas de personal asignada a estos proyectos. Indique cuál de los siguientes
puntos representa un vértice de la región factible:
RTA: A=125; B=0
(2.3.3) Una empresa produce dos tipos de prendas de vestir (Ay B) utilizando dos insumos
limitados, telas y personal. Se podrá vender todo lo producido .La utilidad de cada prenda A es de
$200 y de cada prenda B es de $250. La prenda A requiere 4 metros de tela, mientras que la
prenda B requiere 2 metros de tela. La prenda a utiliza 2 horas de mano de obra, y la B utiliza
también dos horas de mano de obra. En el presupuesto mensual hay 500 metros de tela y 400
horas de personal asignadas a estos proyectos ¿Qué cantidad de prendas A y B debería
producirse para maximizar el beneficio de la empresa?
RTA. Debería producirse 200 unidades de la prenda B y ninguna de la prenda A
(3.1) En la tabla inicial del método simplex las variable de holgura…
RTA: Son variables básicas
(3.4) Cuando al realizar el método simplex se produce un empate al determinar que variable debe
salir de la base y se cae en un círculo vicioso, nos encontramos frente a una solución de tipo:
RTA: DEGENERADA.
(3.4) Un problema de solución acotada, al analizarse por medio gráfico. Corresponde a aquel en el
que las restricciones son mutuamente excluyente
RTA: falso
(4.1) Cuantas variables de decisión habrá en un problema de transporte con m orígenes y n
destinos?
RTA: m.n
(4.3) Si un problema de transporte se encuentra desbalanceado….
RTA: Debe agregarse un origen o destino ficticio para equilibrarlo
(4.3)El algoritmo de transporte es…
RTA: Un algoritmo simplificado del método simplex
(5.2) El grafico de red que se emplea en el método CPM se denomina:
RTA: Diagrama sagital
(5.3.1) El diagrama sagital consiste:
RTA: Una representación de la red del proyecto utilizando nodos y arcos
(5.3.3) Al aplicar el CPM, el intervalo de flotamiento de un nodo determinado indica…
RTA: Cuanto retraso puede tolerarse para llegar a ese nodo o evento sin que se retrase el
proyecto.
(4.4) Una particularidad del método de VOGUEL es que quiere mayor complejidad en los cálculos
que los restantes métodos para obtener una solución inicial en un problema de transporte.
RTA: VERDADERO
Consideremos los datos de la siguiente tabla para responder: Cual es el valor de intervalo del
flotación del nodo de destino de la actividad C?
ACTIVIDAD PREDECESORA TIEMPO (MESES)
A - 5
B A 7
C A 2
D B,C 5
E D 3
RTA: 5 meses
Consideremos los datos de la siguiente tabla para responder: ¿Cuáles son las actividades para las
que deben generarse una actividad ficticia para el grafico de la red?
ACTIVIDAD PREDECESORA TIEMPO (MESES)
A - 2
B A 2
C A 3
D B,C 2
E C 7
F D,E 6
RTA: B-D
Consideremos los datos de la siguiente tabla para responder: Cual es el valor de la holgura total
para la actividad C?
ACTIVIDAD PREDECESORA TIEMPO (MESES)
A - 5
B A 7
C A 2
D B,C 5
E D 3
RTA: 5 meses
Consideremos los datos de la siguiente tabla para responder: Cual es el valor de la holgura total
para la actividad b?
ACTIVIDAD PREDECESORA TIEMPO (MESES)
A - 5
B A 7
C A 2
D B,C 5
E D 3
RTA: 0 meses
Consideremos los datos de la siguiente tabla para responder: Cual es el valor de la holgura total
para la actividad B?
ACTIVIDAD PREDECESORA TIEMPO (DIAS)
A - 2
B A 2
C A 3
D B,C 2
E C 7
F D,E 6
RTA: 0 DIAS
Analice los datos de la siguiente tabla y responda ¿Cuál es la holgura total para la actividad E?
ACTIVIDAD PREDECESORA TIEMPO (DIAS)
A - 3
B - 4
C A 7
D B 6
E B 2
F E,D 5
RTA: 4 DIAS
Analice los datos de la siguiente tabla y responda ¿Cuántos días deberán transcurrir antes de
que pueda iniciarse la actividad F, si todas las actividades previas demoran lo estipulado?
ACTIVIDAD PREDECESORA TIEMPO (DIAS)
A - 3
B - 4
C A 7
D B 6
E B 2
F E,D 5
RTA: 10 DIAS
Considere la siguiente tabla del método simplex y responda lo solicitado. ¿Cuáles son las
variables básicas en la solución que presenta esta tabla? seleccione 3.
TABLA SIMPLEX
BASICA Z X1 X2 S1 S2 S3 Sol
- -
Z 1 40 60 0 0 0 0
S1 0 2 1 1 0 0 70
S2 0 1 1 0 1 0 40
S3 0 1 3 0 0 1 90
RTA: S1, S2, S3
Considerando la siguiente tabla del método simplex y responda lo solicitado .La solución que
brinda esta tabla del método simplex tiene la siguiente característica:
TABLA SIMPLEX
BASICA Z X1 X2 S1 S2 S3 Sol
Z 1 -40 -60 0 0 0 0
S1 0 2 1 1 0 0 70
S2 0 1 1 0 1 0 40
S3 0 1 3 0 0 1 90
RTA: S1=70; S2=40;53 =90; X1=0 Y X2=0
Considerando la siguiente tabla del método simplex y responda lo solicitado .La solución que
brinda esta tabla del método simplex tiene la siguiente característica:
TABLA SIMPLEX
BASICA Z X1 X2 S1 S2 S3 Sol
- -
Z 1 40 60 0 0 0 0
S1 0 2 1 1 0 0 70
S2 0 1 1 0 1 0 40
S3 0 1 3 0 0 1 90
RTA: Las variables básicas asumen el valor de la cantidad de insumo totales disponibles
Considere la siguiente tabla del método simplex y responda lo solicitado. La solución que brinda
esta tabla del método simplex tiene la siguiente característica:
TABLA SIMPLEX
BASICA Z X1 X2 S1 S2 S3 Sol
Z 1 -20 0 0 0 20 1800
5/3 -1/3
S1 0 0 1 0 40
RTA: S1=40; S2=10; X2=30; X1=0 Y S3=0
Analice la siguiente tabla de transporte y responda la pregunta que se indica a continuación -
¿Cuál de los siguiente valores corresponde a un coeficiente de la función objetivo de este
problema?
orígenes/
A B ai
destinos
? ?
N 3000
15 25
? ?
S 4000
30 20
? ?
E 3500
18 40
bj 4000 6500 10500
RTA: 30
Analice la siguiente tabla de transporte y responda la pregunta que se indica a continuación -
¿Cuál de los siguiente valores corresponde a un coeficiente de la función objetivo de este
problema?
orígenes/
A B ai
destinos
? ?
N 3000
15 25
? ?
S 4000
30 20
? ?
E 3500
18 40
bj 4000 6500 10500
RTA: 40
Analice la siguiente tabla de transporte y responda la pregunta que se indica a continuación -
¿Cuál de los siguiente valores corresponde a un coeficiente de la función objetivo de este
problema?
destinos/
A B ai
orígenes
? ?
N 3000
15 25
? ?
S 4000
30 20
? ?
E 3500
18 40
bj 4000 6500 10500
RTA: 15
Analice la siguiente tabla de transporte y responda la pregunta que se indica a continuación -
¿Cuánto es el costo unitario de enviar mercadería del origen N al destino A?
destinos/
A B ai
orígenes
? ?
N 3000
15 25
? ?
S 4000
30 20
? ?
E 3500
18 40
bj 4000 6500 10500
RTA: 15
Analice la siguiente tabla de transporte y responda la pregunta que se indica a continuación -¿Qué
representa la fila b1?
destinos/
A B ai
orígenes
? ?
N 3000
15 25
? ?
S 4000
30 20
? ?
E 3500
18 40
bj 4000 6500 10500
RTA: Las cantidades demandadas por cada uno de los puntos de destino
Considere la siguiente tabla de transporte. Si se aplica el método de la esquina noroeste para la
solución inicial, luego el método de los multiplicadores haciendo u1=0 para esta solución el
multiplicador u2 (fila 2) será:
destinos/
A B si
orígenes
? ?
N 2000
25 15
? ?
S 4000
40 20
? ?
E 4000
15 40
bj 4000 6000 10000
RTA: 15
Analice la siguiente tabla en la que se indican los costos de transporte ente tres enlatadoras que
produce mercadería que debe enviarse a cuatro almacenes. En el cuerpo de la tabla se indica
estos costos, en la columna producción lo que da cada enlatadora fabrica y en la fila stock
requerido lo que cada almacén demanda. Se desea conocer el plan de transporte que permita
minimizar los costos totales. Responda ¿Cuántas unidades de mercadería deberían enviarse en la
enlatadora 2 al almacén 2 en la solución inicial por obtenida por el método de la esquina
noroeste?
COSTO UNITARIO DE TRANSPORTE($)
ALMACEN
1 2 3 4 PRODUCCION
1 464 513 654 867 75
ENLATADORA 2 352 416 690 791 125
3 995 682 388 685 100

STOCK DEMANDADO 80 65 70 85

RTA: 65

Analice la siguiente tabla en la que se indican los costos de transporte ente tres enlatadoras que
produce mercadería que debe enviarse a cuatro almacenes. En el cuerpo de la tabla se indica
estos costos, en la columna producción lo que da cada enlatadora fabrica y en la fila stock
requerido lo que cada almacén demanda. Se desea conocer el plan de transporte que permita
minimizar los costos totales. Responda ¿Cuántas unidades de mercadería deberían enviarse en la
enlatadora 1 al almacén 2 en la solución inicial por obtenida por el método de la esquina
noroeste?
COSTO UNITARIO DE TRANSPORTE($)
ALMACEN
1 2 3 4 PRODUCCION
1 464 513 654 867 75
ENLATADORA 2 352 416 690 791 125
3 995 682 388 685 100

STOCK DEMANDADO 80 65 70 85
RTA: 0
Observe los datos de la siguiente tabla elaborada para la aplicación del método PERT. Responda
¿Cuáles de las siguientes afirmaciones son correctas en relación para el caso planteado?
Seleccione 4.
TIEMPO TIEMPO
TIEMPO+PROBABLE
ACTIVIDAD PREDECESORA OPTIMISTA PESIMISTA
(m)
(a) (b)
A - 1 2 3
B A 1 2 3
C A 1 1 1
D B,C 1 2 3
E D 2 3 4
F D 1 1 1
G D 2 2 2
H E,F,G 1 1 1
RTA: La varianza del tiempo para la finalización del proyecto es de 0,44
El tiempo de finalización del proyecto sigue una distribución normal.
El tiempo de finalización del proyecto es de una variable aleatoria
El tiempo esperado para la finalización del proyecto es de 10 días
Observe los datos de la siguiente tabla elaborada para la aplicación del método PERT. Responda
¿Cuáles de las siguientes actividades tienen holgura total igual a CERO. Considerando los tiempos
ESPERADOS? Seleccione 4 correctas.
TIEMPO TIEMPO
TIEMPO+PROBABLE
ACTIVIDAD PREDECESORA OPTIMISTA PESIMISTA
(m)
(a) (b)
A - 1 2 3
B A 1 2 3
C A 1 1 1
D B,C 1 2 3
E D 2 3 4
F D 1 1 1
G D 2 2 2
H E,F,G 1 1 1
RTA: A, B, D, y E
Una empresa especializada en importación y distribución de maquinarias industriales tiene
convenio con proveedores de Inglaterra y Alemania y debe atender la demanda de tres centros
de distribución ubicados en regiones 1, 2 y 3. La oferta de maquinarias disponibles en los
proveedores de Inglaterra es de 7200 unidades, mientras que en los proveedores de Alemania es
de 5300.Los centro de distribución demandan 5500,3500, y 3500 unidades respectivamente. El
siguiente cuadro indica los costos de transporte entre los países y los centros de distribución
regionales. Se desea conocer el plan de transporte de menor costo para satisfacer las
necesidades de los centros. Con estos datos puede establecerse que, aplicando el método del
costo mínimo para obtener la solución inicial, en esa solución:

REGION 1 REGION 2 REGION 3

INGLATERRA $ 12 $7 $ 10
ALEMANIA $8 $ 11 $9
RTA: La función objetiva tendrá un valor de 104300
Cuando se utiliza un procedimiento de solución gráfica, la solución limitada por el conjunto de
restricciones se llama:
REGION FACTIBLE
En el análisis de sensibilidad el hecho de aumentar el lado derecho de una restricción cuya
desigualdad es de mayor o igual, representa:
Menos combinaciones de valores de las actividades capaces de satisfacer la condición
Si al resolver un programa lineal no existe una solución factible .Para resolver este problema se
podría:
Eliminar o mitigar una restricción
Una solución factible de un problema de programación lineal:
Debe satisfacer todas las restricciones del problema al mismo tiempo
Un supuesto necesario del modelo EOQ es el reabastecimiento instantáneo. Esto significa que:
El pedido completo se entrega en una sola ocasión.
Si se cumple los supuestos de EOQ y una empresa pide el EOQ cada vez que se hace un pedido,
entonces:
Los costos anuales totales de pedido se minimizan.
Si se cumplen los supuestos modelos de EOQ y la compañía pide más que la cantidad económica
de pedido.
El costo anual por mantenimiento de inventario será mayor que el costo anual de pedidos
Si se cumplen los supuestos EOQ:
El costo anual de faltantes será cero
El costo anual total de mantenimiento de inventario sería igual al costo anual de pedidos
El inventario promedio será igual a la mitad de la cantidad del pedido.
Todos los anteriores son cierto.
En el modelo de lote de producción económica (EPL) el nivel básico de inventario será:
Menor que la cantidad de producción
Que es la solución óptima?
Es una solución factible que maximiza y minimiza la función objetivo
Cuáles son los tipos de soluciones de los problemas de optimización?
Única solución, óptimos alternos, infactible y no acotado
Un problema de optimización en el cual una de las variables de decisión de dicho problema este
elevado a una potencia de 3 se denomina programación cubica. Esto es:
Verdadero
En optimización un punto extremo es un punto factible en donde hay más restricciones activas:
Verdadero
La programación lineal aborda problemas con algunas de las siguientes características:
Un modelo de solución NO
Una función objetiva lineal NO
Funciones de restricción lineales NO
Una función objetiva no lineal NO
Ninguna de las anteriores
Z=5x-y es una función objetivo a minimizar con restricciones 2x+y›=5, y›=0, 2xy‹=1, entonces:
No tiene solución, la región factible está vacía
Z=x +y es una función objetivo a MAXIMIZAR con restricciones X›=0, y›=0, y‹=5, entonces:
La solución es única, un punto máximo
En el método simplex, la matriz básica es una matriz cuadrada. Esta afirmación es:
Verdadera
Se tiene un modelo entero cuando el modelo de optimización una o más variables de decisión
pueden ser fraccionarias
Falso

En programación lineal, las variables no necesariamente tienen que ser valores enteros y pueden
adoptar cualquier valor fraccionario. Este supuesto de la programación lineal se llama:
Divisibilidad

Cierta planta produce dos modelos de un producto, denominado A y B. La ganancia que genera el
producto A es de 40.000 por unidad y el producto B 60.000 por unidad.
Por restricciones de capacidad de producción la planta puede fabricar como máximo 4000
unidades del producto A y 3000 unidades del producto B al día.
Adicionalmente el departamento de mercado informa que la demanda de acuerdo a los pedidos
es de 600 unidades de producto.
Si se definan las siguientes variables de decisión:
X: Cantidad a fabricar del producto A por día.
Y: cantidad a fabricar del producto B por día.
La función objetiva que representa este problema es:
Max Z = 40.000 X + 60.000 Y

Cierta planta produce dos modelos de un producto, denominado A y B. La ganancia que genera el
producto A es de 40.000 por unidad y el producto B 60.000 por unidad.
Por restricciones de capacidad de producción la planta puede fabricar como máximo 4000
unidades del producto A y 3000 unidades del producto B al día.
Adicionalmente el departamento de mercado informa que la demanda de acuerdo a los pedidos
es de 600 unidades de producto.
Si se definan las siguientes variables de decisión:
X: Cantidad a fabricar del producto A por día.
Y: cantidad a fabricar del producto B por día.
La función objetiva:
Max Z = 40000 X + 60000 Y
Cierta planta produce dos modelos de un producto, denominado A y B. La ganancia que genera el
producto A es de 40.000 por unidad y el producto B 60.000 por unidad.
Por restricciones de capacidad de producción la planta puede fabricar como máximo 4000
unidades del producto A y 3000 unidades del producto B al día.
Adicionalmente el departamento de mercado informa que la demanda de acuerdo a los pedidos
es de 600 unidades de producto.
Si se definan las siguientes variables de decisión:
X: Cantidad a fabricar del producto A por día.
Y: cantidad a fabricar del producto B por día.
La restricción al cumplimiento de la demanda sera:
X+Z ≥ 600
Verdadero

Cierta planta produce dos modelos de un producto, denominado A y B. La ganancia que genera el
producto A es de 40.000 por unidad y el producto B 60.000 por unidad.
Por restricciones de capacidad de producción la planta puede fabricar como máximo 4000
unidades del producto A y 3000 unidades del producto B al día.
Adicionalmente el departamento de mercado informa que la demanda de acuerdo a los pedidos
es de 600 unidades de producto.
Si se definan las siguientes variables de decisión:
X: Cantidad a fabricar del producto A por día.
Y: cantidad a fabricar del producto B por día.
La restricción que representa la capacidad de producción del producto A es:
X=4.000
Verdadero

Cierta planta produce dos modelos de un producto, denominado A y B. La ganancia que genera el
producto A es de 40.000 por unidad y el producto B 60.000 por unidad.
Por restricciones de capacidad de producción la planta puede fabricar como máximo 4000
unidades del producto A y 3000 unidades del producto B al día.
Adicionalmente el departamento de mercado informa que la demanda de acuerdo a los pedidos
es de 600 unidades de producto.
Si se definan las siguientes variables de decisión:
X: Cantidad a fabricar del producto A por día.
Y: cantidad a fabricar del producto B por día.
La restricción asociada a la capacidad de producción A sera:
X ≤3000
Esto es: Falso

Mapple emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas .Se requieren
2 horas para ensamblar una mesa y media hora para ensamblar una silla y la compañía opera un
turno de 8 horas al dia. Por lo general los clientes compran entre cuatro y seis sillas con cada
mesa. Las utilidades netas son de $135 por mesa y $ 50 por silla.
6960
Mapple emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas .Se requieren
2 horas para ensamblar una mesa y media hora para ensamblar una silla y la compañía opera un
turno de 8 horas al día. Por lo general los clientes compran entre cuatro y seis sillas con cada
mesa. Las utilidades netas son de $135 por mesa y $50por sillas-
Si X representa el número de mesas a ensamblar en los 10 días y X2 el número de sillas a
ensamblar en los 10 días, Entonces cuál de los siguientes puntos NO es un punto extremo de la
región factible:
(40.0)

Mapple emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas .Se requieren
2 horas para ensamblar una mesa y media hora para ensamblar una silla y la compañía opera un
turno de 8 horas al día. Por lo general los clientes compran entre cuatro y seis sillas con cada
mesa. Las utilidades netas son de $135 por mesa y $50por sillas-
Si X representa el número de mesas a ensamblar en los 10 días y X2 el número de sillas a
ensamblar en los 10 días, Entonces cuál de los siguientes puntos representa la solución óptima:
(16.96)
Marcela está cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que en
verdad le gusten. Su nuevo régimen alimenticio, para el postre incluirá Brownies, helado, torta y
pudines. Con la combinación de ellos, Marcela espera cumplir un mínimo de requerimiento de
calorías(al menos 500), chocolates (por lo menos 6 onzas, azúcar (como mínimo 10 onza) y grasa
(no menos de 8 onza) al día. En la siguiente tabla se muestran los aportes de cada uno con sus
posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:
POSTRE CALORIAS CHOCOLATES (OZ) AZUCAR (OZ) GRASA (OZ) COSTOS
Browine 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudin 500 0 4 5 8000
El único problema que Marcela tiene esta en el aspecto económico, ya que sus recursos son
limitados. Ella desea cumplir sus requerimientos mínimos con la cantidad de dinero.
Cuál sería la expresión que garantiza el cumplimiento del requerimiento mínimo de calorías?
400X1+200X2+150X3+500X4=500

Marcela está cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que en
verdad le gusten. Su nuevo régimen alimenticio, para el postre incluirá Brownies, helado, torta y
pudines. Con la combinación de ellos, Marcela espera cumplir un mínimo de requerimiento de
calorías(al menos 500), chocolates (por lo menos 6 onzas, azúcar (como mínimo 10 onza) y grasa
(no menos de 8 onza) al día. En la siguiente tabla se muestran los aportes de cada uno con sus
posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:
POSTRE CALORIAS CHOCOLATES (OZ) AZUCAR (OZ) GRASA (OZ) COSTOS
Browine 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudin 500 0 4 5 8000
El único problema que Marcela tiene esta en el aspecto económico, ya que sus recursos son
limitados. Ella desea cumplir sus requerimientos mínimos con la cantidad de dinero.
Cuál sería la expresión que garantiza el cumplimiento del requerimiento mínimo de Grasa?
2X1+4X2+X3+5X4>8

Marcela está cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que en
verdad le gusten. Su nuevo régimen alimenticio, para el postre incluirá Brownies, helado, torta y
pudines. Con la combinación de ellos, Marcela espera cumplir un mínimo de requerimiento de
calorías(al menos 500), chocolates (por lo menos 6 onzas, azúcar (como mínimo 10 onza) y grasa
(no menos de 8 onza) al día. En la siguiente tabla se muestran los aportes de cada uno con sus
posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:
POSTRE CALORIAS CHOCOLATES (OZ) AZUCAR (OZ) GRASA (OZ) COSTOS
Browine 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudin 500 0 4 5 8000

El único problema que Marcela tiene esta en el aspecto económico, ya que sus recursos son
limitados. Ella desea cumplir sus requerimientos mínimos con la cantidad de dinero.
Cuál sería la expresión que garantiza el cumplimiento del requerimiento mínimo de AZUCAR?
2X1+2X2+4X3+4X4>=10
Marcela está cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que en
verdad le gusten. Su nuevo régimen alimenticio, para el postre incluirá Brownies, helado, torta y
pudines. Con la combinación de ellos, Marcela espera cumplir un mínimo de requerimiento de
calorías(al menos 500), chocolates (por lo menos 6 onzas, azúcar (como mínimo 10 onza) y grasa
(no menos de 8 onza) al día. En la siguiente tabla se muestran los aportes de cada uno con sus
posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:
POSTRE CALORIAS CHOCOLATES (OZ) AZUCAR (OZ) GRASA (OZ) COSTOS
Browine 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudin 500 0 4 5 8000

El único problema que Marcela tiene esta en el aspecto económico, ya que sus recursos son
limitados. Ella desea cumplir sus requerimientos mínimos con la cantidad de dinero.
Cuál sería la expresión que garantiza el cumplimiento del requerimiento mínimo de
CHOCOLATE?
3X1 + 2X2 >=6

Marcela está cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que en
verdad le gusten. Su nuevo régimen alimenticio, para el postre incluirá Brownies, helado, torta y
pudines. Con la combinación de ellos, Marcela espera cumplir un mínimo de requerimiento de
calorías(al menos 500), chocolates (por lo menos 6 onzas, azúcar (como mínimo 10 onza) y grasa
(no menos de 8 onza) al día. En la siguiente tabla se muestran los aportes de cada uno con sus
posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:
CHOCOLATES AZUCAR
POSTRE CALORIAS (OZ) (OZ) GRASA (OZ) COSTOS
Browine 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudin 500 0 4 5 8000
El único problema que Marcela tiene esta en el aspecto económico, ya que sus recursos son
limitados. Ella desea cumplir sus requerimientos mínimos con la cantidad de dinero.
Cuál sería LA FUNCION OBJETIVA DEL PROBLEMA?
Z=500X1 + 2000X2 + 3000X3 + 8000X4 =
Según que resultado obtenido en la solución de un modelo de programación lineal, el valor de la
función objetivo es:

RTA:36
En un estudio de IO, la etapa de validación del modelo implica transformar la definición
del problema en relaciones matemáticas. FALSO
Los problemas de programación lineal reciben esa denominación porque
La función objetivo y las restricciones son de primer grado

Un problema de Programación Lineal con infinitas soluciones, se optimiza

En dos vértices adyacentes de la región factible y en todos los puntos que están en el lado que une
esos vértices.

Los tres elementos básicos que requiere un problema de programación lineal y de IO en general,
para poder plantearse son: a) variables de decisión, b) función objetivo, c) restricciones.
Verdadero

La siguiente función objetivo corresponde al problema enunciado más abajo:

Z=0,70X+0,85Y

Un comercio vende diariamente entre 2 y 8 kg de azúcar y a lo sumo 3 de yerba. Se desea saber

cuántos kg de azúcar y cuántos de yerba se tendrían que vender a diario para optimizar los
ingresos, si cada kg de azúcar se vende a $ 0,85 y cada kg de yerba a $ 0,70 (recuerde que en este
punto no se pide resolver el problema sino decir si la función objetivo está bien planteada).
Falso
Las iteraciones son parte de un algoritmo, que se caracterizan por aplicar reglas fijas de cálculo en
forma repetitiva a un problema.
VERDADERO

El siguiente gráfico muestra la región factible de un problema de programación lineal. Si la función

objetivo es M=2X+Y, entonces su máximo está en el punto (0 ; 3)

VERDADERO

La función objetivo z=x+y sujeta a las restricciones

• x+2y≥8
• 3x+y≥9
• x≥0

• y≥0
tiene un único punto que la minimiza y es (2 ; 3).
VERDADERO

¿Qué es un algoritmo?
Conjunto de procedimientos o reglas que, cuando se siguen en forma ordenada, proporcionan la
mejor solución para un modelo determinado.

Un modelo descriptivo representa una relación y señala un curso apropiado de acción.

FALSO

En un problema de programación lineal dado en forma estándar, no todas las soluciones básicas
son factibles.
Falso, porque para poder resolver un problema de PL deben tomarse todas las soluciones básicas.

Para estandarizar un problema de programación lineal, la introducción de una variable artificial al

sistema, tiene como finalidad:
Igualar una restricción de mayor o igual.
Durante la resolución de un problema de programación lineal por el método simplex, una variable
no básica será siempre:
Igual a cero
Cuando en un problema de programación lineal no se llega a una solución óptima porque no se
puede determinar la variable de salida, ya que todos los coeficientes de la variable de entrada son
ceros o negativas, el problema es:
No acotado

Para obtener una solución factible básica inicial en un problema estándar de programación lineal,
de maximización, de matriz de restricciones mxn, se debe:
Analizar la matriz de coeficientes del sistema de ecuaciones de restricción y ver si en ella existe una
submatriz identidad de orden m
Si en un modelo de programación lineal resuelto mediante el método simplex, quedan en la
solución óptima una o más variables artificiales distintas de cero en la base, se interpreta que esa
solución es
No factible
Mediante el método de la esquino N.O se pretende:
Encontrar una solución factible básica inicial para comenzar a aplicar el método de transporte a un
problema determinado.
La cantidad de variables de decisión de un problema de transporte balanceado que tenga 5
fuentes y 5 destinos es:
25
La cantidad de variables de decisión de un problema de transporte balanceado que tenga 3
fuentes y 3 destinos es:
9
La cantidad de variables de decisión de un problema de transporte balanceado que tenga 2
fuentes y 3 destinos es
6
El método de los multiplicadores sirve para:
Determinar el valor de las variables “u” y “v” que permitirán evaluar si el problema está optimizado
o no
Si un problema de transporte –que no tenga soluciones básicas degeneradas- tiene 4 orígenes y 7
destinos, entonces el número de variables no básicas en la solución factible básica inicial es:
10